Analysis of an M/G/1 Queue with Repeated Inhomogeneous Vacations with Application to IEEE 802.16e Power Saving Mechanism
Résumé
The goal of this paper is to establish a general approach for analyzing queueing models with repeated in homogeneous vacations. At the end of a vacation, the server goes on another vacation, possibly with a different probability distribution, if during the previous vacation there have been no arrivals. In case there have been one or more arrivals during a vacation then a busy period starts after a warm-up time. In order to get an insight on the influence of parameters on the performance, we choose to study a simple M/G/1 queue (Poisson arrivals and general independent service times) which has the advantage of being tractable analytically. The theoretical model is applied to the problem of power saving for mobile devices in which the sleep durations of a device correspond to the vacations of the server. Various system performance metrics such as the frame response time and the economy of energy are derived. A constrained optimization problem is formulated to maximize the economy of energy achieved in power save mode, with constraints as QoS conditions to be met. An illustration of the proposed methods is shown with a WiMAX system scenario to obtain design parameters for better performance. Our analysis allows us not only to optimize the system parameters for a given traffic intensity but also to propose parameters that provide the best performance under worst case conditions.
| Origine | Fichiers produits par l'(les) auteur(s) |
|---|---|
| Licence |
![]()
Est référencée par hal-00640926 Article Amar Prakash Azad, Sara Alouf, Eitan Altman, Vivek Borkar, Georgios Paschos. Optimal Control of Sleep Periods for Wireless Terminals. IEEE Journal on Selected Areas in Communications, 2011, Energy-Efficient Wireless Communications, 29 (8), pp.1605-1617. ⟨10.1109/JSAC.2011.110910⟩. ⟨hal-00640926⟩
![]()
Est référencée par hal-00640988 Objet présenté à une conférence Amar Prakash Azad, Sara Alouf, Eitan Altman, Vivek Borkar, Georgios Paschos. Vacation policy optimization with application to IEEE 802.16e power saving mechanism. 2nd IFIP Wireless Days (WD 2009), Dec 2009, Paris, France. ⟨10.1109/WD.2009.5449688⟩. ⟨hal-00640988⟩
![]()
Est référencée par hal-01445314 Article Amar Prakash Azad, Sara Alouf, Eitan Altman. Analysis and Optimization of Sleeping Mode in WiMAX via Stochastic Decomposition Techniques. IEEE Journal on Selected Areas in Communications, 2011, 29 (8), pp.1630 - 1640. ⟨10.1109/JSAC.2011.110912⟩. ⟨hal-01445314⟩
![]()
Référence inria-00266552 Rapport Sara Alouf, Eitan Altman, Amar Prakash Azad. Analysis of an M/G/1 queue with repeated inhomogeneous vacations -- Application to IEEE 802.16e power saving. [Research Report] RR-6488, INRIA. 2008, pp.31. ⟨inria-00266552v3⟩
![]()
Est référencée par inria-00410117 Rapport Amar Prakash Azad, Sara Alouf, Eitan Altman, Vivek S. Borkar, Georgios Paschos. Vacation Policy Optimization with Application to IEEE 802.16e Power Saving Mechanism. [Research Report] RR-7017, INRIA. 2009. ⟨inria-00410117⟩
![]()
Est référencée par inria-00420542 Rapport Amar Prakash Azad, Sara Alouf, Eitan Altman, Vivek S. Borkar, Georgios Paschos. Optimal Sampling for State Change Detection with Application to the Control of Sleep Mode. [Research Report] RR-7026, INRIA. 2009. ⟨inria-00420542⟩
![]()
Est référencée par inria-00506758 Article Vincenzo Mancuso, Sara Alouf. Reducing costs and pollution in cellular networks. IEEE Communications Magazine, 2011, 49 (8), pp.63-71. ⟨10.1109/MCOM.2011.5978417⟩. ⟨inria-00506758⟩