Packet loss analysis of load-balancing switch with ON/OFF input Processes

Yury Audzevich, Levente Bodrog, Yoram Ofek, Miklós Telek

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

Lately, the number of Internet users and, correspondingly, the amount of traversing traffic is growing extremely fast. In spite of the fact that transmission links - mostly optical fibres - have high capacity, the internet routers still remain a point of traffic bottleneck. The construction of highly scalable switches for high-speed transmission still remains a real challenge for designers. In this paper we focus our efforts on the analysis of Load-Balancing Birkhof-von Neumann switch which is lately considered to be a highly efficient distributed switch with simple control and high scalability. Due to the fact that Internet traffic represents an asynchronous traffic which supports a variety of applications, we have introduced the analysis of possible loss inside the load-balanced switch under consideration of variable size packets and finite central stage buffers previously in [1]. Although the analysis has showed some interesting features of the switch, it has exponential complexity of which makes that model inapplicable for the switches with large number of ports, N. The main goal of this paper is to approximate the switch analysis with lower complexity, i.e.,O which can be useful for evaluation of packet loss in the larger load-balanced switches.

Original languageEnglish
Title of host publicationComputer Performance Engineering - 6th European Performance Engineering Workshop, EPEW 2009, Proceedings
Pages197-211
Number of pages15
DOIs
Publication statusPublished - Aug 27 2009
Event6th European Performance Engineering Workshop, EPEW 2009 - London, United Kingdom
Duration: Jul 9 2009Jul 10 2009

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume5652 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other6th European Performance Engineering Workshop, EPEW 2009
CountryUnited Kingdom
CityLondon
Period7/9/097/10/09

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Packet loss analysis of load-balancing switch with ON/OFF input Processes'. Together they form a unique fingerprint.

  • Cite this

    Audzevich, Y., Bodrog, L., Ofek, Y., & Telek, M. (2009). Packet loss analysis of load-balancing switch with ON/OFF input Processes. In Computer Performance Engineering - 6th European Performance Engineering Workshop, EPEW 2009, Proceedings (pp. 197-211). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5652 LNCS). https://doi.org/10.1007/978-3-642-02924-0_16