Abstract
In this paper we present a scalable approximate model for packet loss analysis in load-balancing Birkhof-von Neumann switch with finite buffers and variable length packets assumption. We also present a numerical method to solve the model for large switches (up to the size ~30) equipped with large buffers (up to the buffer size ~1000). With regards to previously introduced models the main contribution of our model is its scalability in terms of the switch size as its computational complexity is linear with the number of ports. Contrary to previous models we assumed homogeneous input processes in this paper.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Chang, C., Lee, D., Jou, Y.: Load-Balanced Birkhoff-von Neumann switches, Part I: One-Stage Buffering. Computer Communications 25, 611–622 (2002)
Keslassy, I., Chuang, S., Yu, K., Miller, D., Horowitz, M., Solgaad, O., McKeown, N.: Scaling Internet Routers Using Optics. In: SIGCOMM 2003, Germany (2003)
Tu, C., Chang, C., Lee, D., Chiu, C.: Design a Simple and High Performance Switch Using a Two-Stage Architecture. In: IEEE GLOBECOM 2005, St. Louis, MO, USA, November 2005, vol. 2, pp. 6–11 (2005)
Audzevich, Y., Ofek, Y., Telek, M., Yener, B.: Analysis of load-balanced switch with finite buffers. In: IEEE Globecom 2008, New Orleans, LA, USA, pp. 1–6 (2008)
Audzevich, Y., Bodrog, L., Telek, M., Ofek, Y., Yener, B.: Variable Size Packets Analysis in Load-balanced Switch with Finite Buffers. In: submitted for revision to IEEE HPSR 2009 (January 2009), http://webspn.hit.bme.hu/~bodrog/techrep/hpsr2009.pdf
Audzevich, Y., Bodrog, L., Ofek, Y., Telek, M.: Packet Loss Analysis of Load-Balancing Switch with ON/OFF Input Processes. In: submitted for revision to EPEW 2009 (February 2009), http://webspn.hit.bme.hu/~bodrog/techrep/epew2009.pdf
Thompson, K., Miller, G., Wilder, R.: Wide-area Internet Traffic Patterns and Characteristics. IEEE Network 11(6), 10–23 (1997)
Fomenkov, M., Keys, K., Moore, D., Claffy, K.: Longitudinal study of internet traffic in 1998-2003. In: Proceedings of WISICT, Mexico, January 5-8 (2004)
Turner, J.: Strong Performance Guarantees for Asynchronous Crossbar Schedulers. In: IEEE INFOCOM 2006, Barcelona, Spain, April 2006, pp. 1–11 (2006)
Turner, J.: Resilient Cell Resequencing in Terabit Routers. Technical report, Washington University, Department of Computer Science (June 2003)
Ye, J., Li, S.: Courier dover publication. Folding Algorithm: A Computational Method for Finite QBD Processes with Level-Dependent Transitions 42(2/3/4), 639–652 (1994)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Audzevich, Y., Bodrog, L., Ofek, Y., Telek, M. (2009). Scalable Model for Packet Loss Analysis of Load-Balancing Switches with Identical Input Processes. In: Al-Begain, K., Fiems, D., Horváth, G. (eds) Analytical and Stochastic Modeling Techniques and Applications. ASMTA 2009. Lecture Notes in Computer Science, vol 5513. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02205-0_18
Download citation
DOI: https://doi.org/10.1007/978-3-642-02205-0_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-02204-3
Online ISBN: 978-3-642-02205-0
eBook Packages: Computer ScienceComputer Science (R0)