Tool supported modeling of sensor communication networks by using finite-source priority retrial queues

The main aim of the present paper is to draw the attention of the readers of this special issue to the modeling issues of sensor networks. The novelty of this investigation is the introduction of servers vacation combined with priority customers for finite-source retrial queues and its application to wireless sensor networks. In this paper we analyze a priority finite-source retrial queue with repeated vacations. Two types of priority customers are defined, customers with priority 1 (P1) go directly to an ordinary FIFO queue. However, if customers with priority 2 (P2) find the server in busy or unavailable state go to the orbit. These customers stay in the orbit and retry their request until find the server in idle and available state. We assume that P1 customers have non-preemptive priority over P2 customers. The server starts with a listening period and if no customer arrive during this period it will enter in the vacation mode. When the vacation period is terminated, then the node wakes up. If there is a P1 customer in the queue the server begin to serve it, and when there is no any P1 customer, the node will remain awake for exponentially distributed time period. If that period expires without arrivals the node will enter in the next sleeping period. All random variables involved in model construction are supposed to be independent and exponentially distributed ones. Our main interest is to give the main steady-state performance measures of the system computed by the help of the MOSEL tool. Sev∗Acknowledgment: This research is partially supported by the Hungarian Science and Technology Foundation, HungarianFrench Bilateral Cooperation under grant TeT 10-1-2011-0741, FR25/2010. eral Figures illustrate the effect of input parameters on the mean response time.

[1]  Bong Dae Choi,et al.  Single server retrial queues with priority calls , 1999 .

[2]  Tien Van Do An efficient solution to a retrial queue for the performability evaluation of DHCP , 2010, Comput. Oper. Res..

[3]  Falko Dressler,et al.  Self-organization in sensor and actor networks , 2007, Wiley series in communications networking and distributed systems.

[4]  Ioannis Dimitriou,et al.  Analysis of a Priority Retrial Queue with Dependent Vacation Scheme and Application to Power Saving in Wireless Communication Systems , 2013, Comput. J..

[5]  Gunter Bolch,et al.  Practical Performance Modeling: Application of the MOSEL Language , 2012 .

[6]  Jesús R. Artalejo,et al.  Retrial Queueing Systems: A Computational Approach , 2008 .

[7]  Jesus R. Artalejo,et al.  On the single server retrial queue with priority customers , 1993, Queueing Syst. Theory Appl..

[8]  Jesus R. Artalejo,et al.  Accessible bibliography on retrial queues: Progress in 2000-2009 , 2010, Math. Comput. Model..

[9]  B. T. Doshi,et al.  Queueing systems with vacations — A survey , 1986, Queueing Syst. Theory Appl..

[10]  Ian F. Akyildiz,et al.  Wireless sensor networks , 2007 .

[11]  Davide Brunelli,et al.  Wireless Sensor Networks , 2012, Lecture Notes in Computer Science.

[12]  Tien Van Do,et al.  An efficient computation algorithm for a multiserver feedback retrial queue with a large queueing capacity , 2010 .

[13]  Hermann de Meer,et al.  Modeling Wireless Sensor Networks Using Finite-Source Retrial Queues with Unreliable Orbit , 2010, PERFORM.

[14]  Gunter Bolch,et al.  Queueing Networks and Markov Chains , 2005 .

[15]  Udo R. Krieger,et al.  Queueing Networks and Markov Chains, 2nd Edition by G. Bolch, S. Greiner, H. de Meer, and K.S. Trivedi , 2008 .