Next generation Tbit/sec routers and switches: Traffic modeling, scheduling algorithms, and simulations

D. Sadot, Y. Nachmani, A. Bar-Noy, S. Kutten

Research output: Contribution to journalArticlepeer-review


Scheduling algorithms for next generation multi Tbit/sec routers and switches are evaluated. Concurrently, available packet interconnections do not exceed a few hundreds Gbit/sec of aggregate throughput, making traffic modeling and computer simulations an extremely important tool. Here, traffic modeling is investigated in terms of arrival process and destination distribution. 'Real world' traffic models are proposed, and extensive simulations are carried out and compared to theoretical predictions. It is shown that conventional scheduling algorithms, such as round robin, perform very well under 'convenient' simulation assumptions, e.g., heavy load and uniform distribution assumptions. However, when traffic modeling is oriented towards modern applications such as bursty arrival process as in compressed video, or non-uniform destination distribution as in Internet sites popularity, detailed and quantitative simulation results prove that algorithm performances are significantly degraded from over 95% to less than 60% of maximum throughput. A modified 'adaptive' round robin algorithm is proposed, yielding significant improvement of 20% in the router's maximum throughput.

Original languageEnglish
Pages (from-to)89-102
Number of pages14
JournalJournal of High Speed Networks
Issue number2
StatePublished - 17 Jul 2002

ASJC Scopus subject areas

  • Information Systems
  • Hardware and Architecture
  • Computer Networks and Communications


Dive into the research topics of 'Next generation Tbit/sec routers and switches: Traffic modeling, scheduling algorithms, and simulations'. Together they form a unique fingerprint.

Cite this