Abstract
In this chapter, we present a new method to analyze the performance of Automatic Repeat reQuest (ARQ) schemes in self-similar traffic. Taking into account the self-similar nature of a massive-scale wireless multimedia service, we build a batch arrival queueing model and suppose the batch size to be a random variable following a Pareto(c,α) distribution. Considering the delay in the setting up procedure of a data link, we introduce a setup strategy in this queueing model. Thus a batch arrival Geom X/G/1 queueing system with setup is built in this chapter. By using a discrete-time embedded Markov chain, we analyze the stationary distribution of the queueing system and derive the Probability Generation Functions (P.GFs.) of the queueing length and the waiting time of the system. We give the formula for performance measures in terms of the response time of data frames, setup ratios, and offered loads for different ARQ schemes. Numerical results are given to evaluate the performance of the system and to show the influence of the self-similar degree and the delay of the setup procedure on the system performance.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
W. Yue and Y. Matsumoto, Performance Analysis of Multi-Channel and Multi-Traffic on Wireless Communication Networks. Boston: Kluwer Academic, 2002.
L. Badia, M. Rossi, and M. Zorzi, SR ARQ packet delay statistics on markov channels in the presence of variable arrival rate, IEEE Transaction on Wireless Communication, vol. 5, no. 7, pp. 1639–1644, 2006.
H. Takagi, Queueing Analysis (Vo l u m e 3: Discrete-Time Systems). Amsterdam: Elsevier Science, 1993.
N. Tian and G. Zhang, Vacation Queueing Models-Theory and Applications. New York: Springer-Verlag, 2006.
M. S. Kang and J. Jang, Performance evaluation of IEEE 802.16d ARQ algorithms with NS-2 simulator, in Proc. IEEE Asia-Pacific Conference on Communications, pp. 1–5, 2006.
S. Perera and H. Sirisena, Contention based negative feedback ARQ for VoIP services in IEEE 802.16 networks, in Proc. 4th IEEE International Conference on Networks, pp. 1–6, 2006.
T. Vitaliy, S. Alexander, M. Henrik, A. Olli, and H. Timo, Performance evaluation of the IEEE 802.16 ARQ mechanism, in Proc. International Conference on Next Generation Tele-traffic and Wired/Wireless Advanced Networking, Lecture Notes in Computer Science 4712, pp. 148–161, 2007.
W. Yue and S. Jin, Performance analysis of digital wireless networks with ARQ schemes, in Proc. International Conference on Computational Science, Part IV, Lecture Notes in Computer Science 4490, pp. 352–359, 2007.
M. Crovella and A. Bestavros, Self-similarity in World Wide Web traffic: Evidence and possible causes, IEEE/ACM Transactions on Networking, vol. 5, no. 6, pp. 835–846, 1997.
W. Willinger, M. Taqqu, R. Sherman, and D. Wilson, Self-similarity through high variability: Statistical analysis of ethernet LAN traffic at the source level, IEEE/ACM Transactions on Networking, vol. 5, no. 1, pp. 71–86, 1997.
Acknowledgments
This work was supported in part by MEXT.ORC (2004–2008) and GRANT-IN-AID FOR SCIENCE RESEARCH (No. 19500070), Japan and was supported in part by NSF (No. 10671170) and NSF (No. 60773100), China.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer Science+Business Media, LLC
About this chapter
Cite this chapter
Jin, S., Yue, W., Tian, N. (2009). Performance Analysis of ARQ Schemes in Self-Similar Traffic. In: Yue, W., Takahashi, Y., Takagi, H. (eds) Advances in Queueing Theory and Network Applications. Springer, New York, NY. https://doi.org/10.1007/978-0-387-09703-9_13
Download citation
DOI: https://doi.org/10.1007/978-0-387-09703-9_13
Publisher Name: Springer, New York, NY
Print ISBN: 978-0-387-09702-2
Online ISBN: 978-0-387-09703-9
eBook Packages: EngineeringEngineering (R0)