Heavy Traffic Approximations of a Queue with Varying Service Rates and General Arrivals

REFERENCES

• Buche , R. ; Ghosh , A. ; Pipiras , V. Heavy traffic limits in a wireless queueing model with long range dependence. In Proceedings of the 46th IEEE Conference on Decision and Control, New Orleans, LA, USA, 2007; 4447–4452.
   Google Scholar
• Buche , R. ; Kushner , H.J. Control of mobile communications with time-varying channels in heavy traffic. IEEE Transactions on Automatic Control 2002, 47 (6), 992–1003. Special issue on systems and control methods for communication networks.
   Google Scholar
• Costantini , C. ; Kurtz , T.G. Diffusion approximation for transport processes with general reflection boundary conditions. Mathematical Models & Methods in Applied Sciences 2006 16 (5), 717–762.
   Google Scholar
• Daley , D.J. ; Rolski , T. ; Vesilo , R. Long-range dependent point processes and their Palm-Khinchin distributions . Advances in Applied Probability 2000 , 32 ( 4 ), 1051 – 1063 .
   Web of Science ®Google Scholar
• Daley , D.J. ; Vesilo , R. Long range dependence of point processes, with queueing examples . Stochastic Processes and their Applications 1997 , 70 ( 2 ), 265 – 282 .
   Web of Science ®Google Scholar
• Debernardi , N. Scheduling schemes adapted to heavy-tailed traffic on wireless high speed shared channels, Masters Degree Project, Royal Institute of Technology, Stockholm, Sweden. Radio Communication Systems Laboratory, Department of Signals, Sensors, and Systems, 2006.
   Google Scholar
• De¸bicki , K. ; Mandjes , M. Traffic with an fBm limit: convergence of the stationary workload process . Queueing Systems. Theory and Applications 2006 , 46 ( 1–2 ), 113 – 127 .
   Google Scholar
• Delgado , R. A reflected fBm limit for fluid models with ON/OFF sources under heavy traffic. Stochastic Processes and their Applications 2007 117 (2), 188–201.
   Google Scholar
• Doukhan , P. ; Oppenheim , G. ; Taqqu , M. S.; eds. Theory and Applications of Long-Range Dependence ; Birkhäuser : Boston, MA , 2003 .
   Google Scholar
• Ethier , S.N. ; Kurtz , T.G. Markov Processes. Characterization and Convergence ; Wiley Series in Probability and Mathematical Statistics : Probability and Mathematical Statistics, John Wiley & Sons: New York , 1986 .
   Google Scholar
• Fouque , J.P. ; Garnier , J. ; Papanicolaou , G. ; Sølna , K. Wave Propagation and Time Reversal in Randomly Layered Media ; Vol. 56 , of Stochastic Modelling and Applied Probability, Springer : New York , 2007 .
   Google Scholar
• Gidlund , M. ; Debernardi , N. Scheduling performance of heavy-traffic data traffic in wireless high-speed shared channels. In Proceedings of the 2009 IEEE Conference on Wireless Coomunication & Networking, 2009; 1818–1823.
   Google Scholar
• Jiang , M. ; Nikolic , M. ; Hardy , S. ; Trajkovic , L. Impact of self-similarity on wireless data network performance. In Proceedings of the IEEE International Conference on Communications, 2001, 477–481.
   Google Scholar
• Kalden , R. ; Ibrahim , S. Searching for self-similarity in GPRS. In Passive and Active Network Measurement, 5th International Workshop, PAM 2004, Antibes Juan-les-Pins, France, Proceedings; Barakat, C., Pratt, I. Eds.; Vol. 3015 of Lecture Notes in Computer Science, Springer, New York, 2004, 83–92.
   Google Scholar
• Kallenberg , O. Foundations of Modern Probability. (2nd ed.) New York, Springer-Verlag:
   Google Scholar
• Karatzas , I. ; Shreve , S.E. Brownian Motion and Stochastic Calculus ; Vol. 113 of Graduate Texts in Mathematics , (2nd ed.) Springer-Verlag : New York , 1991 .
   Google Scholar
• Konstantopoulos , T. ; Lin , S.J. Fractional Brownian approximations of queueing networks. In Stochastic Networks; Vol. 117 of Lecture Notes in Statistics, Springer: New York, 1996, pp. 257–273.
   Google Scholar
• Krendzel , A. ; Koucheryavy , Y. ; Harju , J. ; Lopatin , S. Network planning problems in 3 G/4 G wireless systems, Technical document (04)003, COST 290: Wi-QoST: Traffic and QoS Management in Wireless Multimedia Networks, 2002.
   Google Scholar
• Kulik , R. ; Szekli , R. Sufficient conditions for long-range count dependence of stationary point processes on the real line . Journal of Applied Probability 2001 , 38 ( 2 ), 570 – 581 .
   Web of Science ®Google Scholar
• Kurtz , T.G. Averaging for martingale problems and stochastic approximation. In Applied Stochastic Analysis; Vol. 177 of Lecture Notes in Control and Information Science, Springer: Berlin, 1992, 186–209.
   Google Scholar
• Kushner , H.J. Approximation and Weak Convergence Methods for Random Processes, with Applications to Stochastic Systems Theory ; MIT Press Series in Signal Processing , Optimization, and Control, 6; MIT Press : Cambridge, MA , 1984 .
   Google Scholar
• Kushner , H.J. Weak Convergence Methods and Singularly PerturbStochastic Control and Filtering Problems ; Vol. 3 of System & Control : Foundations & Applications, Birkäuser: Boston, MA , 1990 .
   Google Scholar
• Kushner , H.J. Heavy Traffic Analysis of ControllQueueing and Communication Networks ; Vol. 47 of Applications of Mathematics (New York) , Springer-Verlag : New York. Stochastic Modelling and Applied Probability , 2001 .
   Google Scholar
• Lee , I. ; Fapojuwo , A. Estimating heavy-tails in long-range dependent wireless traffic; In Proceedings of the 61st IEEE Vehicular Technology Conference, 2005; pp. 2132–2136.
   Google Scholar
• Lowen , S.B. ; Teich , M.C. Fractal-BasPoint Processes, Wiley Series in Probability and Statistics ; John Wiley & Sons : Hoboken, NJ , 2005 .
   Google Scholar
• Marty , R. Théorème limite pour une équation différentielle à coefficient aléatoire à mémoire longue . Comptes Rendus Mathématique. Académie des Sciences. Paris 2004 , 338 ( 2 ), 167 – 170 .
   Google Scholar
• Marty , R. Asymptotic behavior of differential equations driven by periodic and random processes with slowly decaying correlations. ESAIM. Probability and Statistics 2005, 9, 165–184 (electronic).
   Google Scholar
• Marty , R. ; Solna , K. Acoustic waves in long range random media . SIAM Journal on Applied Mathematics 2009 , 69 ( 4 ), 1065 – 1083 .
   Web of Science ®Google Scholar
• Mikosch , T. ; Resnick , S. ; Rootzén , H. ; Stegeman , A. Is network traffic approximated by stable Lévy motion or fractional Brownian motion?. The Annals of Applied Probability 2002, 12 (1), 23–68.
   Web of Science ®Google Scholar
• Reed , J. ; Ward , A.R. A diffusion approximation for a generalizJackson network with reneging; In Proceedings of the 42nd Annual Allerton Conference on Communication, Control, and Computing, 2004.
   Google Scholar
• Resnick , S.I. Adventures in Stochastic Processes ; Birkhäuser Boston Inc. : Boston, MA , 1992 .
   Google Scholar
• Resnick , S.I. Heavy-Tail Phenomena ; Springer Series in Operations Research and Financial Engineering , Springer : New York , 2007 .
   Google Scholar
• Ribeiro , L. ; DaSilva , L. A framework for the dimensioning of broadband mobile networks supporting wireless Internet services . Wireless Communications, IEEE [see also IEEE Personal Communications] 2002 , 9 ( 3 ), 6 – 13 .
   Web of Science ®Google Scholar
• Samorodnitsky , G. ; Taqqu , M.S. Stable non-Gaussian Random Processes, Stochastic Modeling ; Chapman & Hall : New York , 1994 .
   Google Scholar
• Shao , Z. ; Madhow , U. A QoS framework for heavy-tailed traffic over the wireless internet . MILCOM 2002. Proceedings 2002 , 2 , 1201 – 1205 .
   Google Scholar
• Skorokhod , A.V. ; Hoppensteadt , F.C. ; Salehi , H. Random Perturbation Methods with Applications in Science and Engineering ; Vol. 150 of Applied Mathematical Sciences , Springer-Verlag : New York , 2002 .
   Google Scholar
• Stoylar , A.L. Maxweight scheduling in a generalized switch: State space collapse and workload minimization in heavy traffic . The Annals of Applied Probabiltiy 2004 , 14 ( 1 ), 1 – 52 .
   Web of Science ®Google Scholar
• Stroock , D.W. Diffusion processes associated with Lévy generators . Z. Wahrscheinlichkeitstheorie und Verw. Gebiete 1975 , 32 ( 3 ), 209 – 244 .
   Web of Science ®Google Scholar
• Stroock , D.W. An Introduction to Markov Processes ; Vol. 230 of Graduate Texts in Mathematics , Springer-Verlag : Berlin , 2005 .
   Google Scholar
• Taqqu , M.S. ; Willinger , W. ; Sherman , R. Proof of a fundamental result in self-similar traffic modeling . Computer Communications Review 1997 , 27 ( 2 ), 5 – 23 .
   Google Scholar
• Teymori , S. ; Zhuang , W. Queue analysis and multiplexing of heavy-tailed traffic in wireless packet data networks . Mobile Networks and Applications 2007 , 12 ( 1 ), 31 – 41 .
   Web of Science ®Google Scholar
• Ward , A.R. ; Kumar , S. Asymptotically optimal admission control of a queue with impatient customers . Mathematics of Operations Research 2008 , 33 ( 1 ), 167 – 202 .
   Web of Science ®Google Scholar
• Whitt , W. Stochastic-Process Limits ; Springer Series in Operations Research , Springer-Verlag : New York , 2002 .
   Google Scholar