Continuous polling models and application to ferry assisted WLAN

Continuous polling models and application to ferry assisted WLAN

0.00 Avg rating0 Votes
Article ID: iaor20124780
Volume: 198
Issue: 1
Start Page Number: 185
End Page Number: 218
Publication Date: Sep 2012
Journal: Annals of Operations Research
Authors: ,
Keywords: transportation: water, vehicle routing & scheduling, networks: scheduling
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.