Continuous polling models and application to ferry assisted WLAN
نویسندگان
چکیده
In this paper we focus on a class of polling systems encountered while modeling the ferry based wireless local area network (FWLAN). A moving ferry, while walking in a predetermined cyclic path, communicates with the static nodes (or users) of the network via a wireless link. The ferry is assumed to stop and communicate with a node that has a packet to send or to receive, when it is closest to that node. The location distribution of the node to which or from which a packet arrives is assumed to have a support of positive Lebesgue measure. These features imply that polling models with finite number of queues cannot be used to model the system. We study in this paper the continuous polling systems with service disciplines that model the use of the FWLAN (and that are more complex than the classical exhaustive or gated services). Our approach is based on discretization of the continuous polling model. We propose a special way of discretizing the continuous system such that: (1) the known Pseudo conservation laws can be applied to obtain the stationary expected workload of the discrete systems; (2) the limit, of these ‘discretized’ expected workloads, equals the stationary expected workload of the continuous system. Our results rely heavily on fixed point analysis of infinite dimensional operators.
منابع مشابه
Continuous Polling with Rerouting: Performance and Modeling of Ferry assisted Wireless LANs
In this paper we focus on a class of polling systems encountered while modeling a class of ferry based wireless local area networks (FWLAN). A ferry facilitates local communication between the nodes (or users) as well as the communication between the nodes and a base station (BS) that serves as the gateway with the external world. The ferry, while walking in a predetermined cyclic path, communi...
متن کاملContinuous polling with rerouting and applications to ferry assisted wireless LANs
In almost all studied polling systems, the user leaves the system after his service is completed. There are interesting applications, in which the users demand a second service (or more). For example, in a ferry assisted sparse wireless network, for every local data transfer the ferry has to collect the data from the source and then deliver the same to the sink. This type of application can be ...
متن کاملDesign of Message Ferry Routes in sensor networks
In this paper we focus on a class of polling systems encountered while modeling the ferry based wireless local area network (FWLAN). A moving ferry, while walking in a predetermined cyclic path, communicates with the static nodes (or users) of the network via a wireless link. The ferry is assumed to stop and communicate with a node that has a packet to send or to receive, when it is closest to ...
متن کاملQueueing in Space: design of Message Ferry Routes in static adhoc networks
We study the concept of Ferry based Wireless Local Area Network (FWLAN), in which a number of isolated nodes are scattered over some area and where communication between a node and the outer world, or communication between the nodes, are made possible via a message ferry. The Ferry has a predetermined cyclic path which collects packets from a node and delivers packets to it when it is in the vi...
متن کاملA Novel Assisted History Matching Workflow and its Application in a Full Field Reservoir Simulation Model
The significant increase in using reservoir simulation models poses significant challenges in the design and calibration of models. Moreover, conventional model calibration, history matching, is usually performed using a trial and error process of adjusting model parameters until a satisfactory match is obtained. In addition, history matching is an inverse problem, and hence it may have non-uni...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Annals OR
دوره 198 شماره
صفحات -
تاریخ انتشار 2012