Continuous polling models and application to ferry assisted WLAN

نویسندگان

  • Veeraruna Kavitha
  • Eitan Altman
چکیده

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.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

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