On the performance analysis of traffic splitting on load imbalancing and packet reordering of bursty traffic

Sumet Prabhavat, Hiroki Nishiyama, Nirwan Ansari, Nei Kato

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

12 Scopus citations

Abstract

Owing to the heterogeneity and high degree of connectivity of various networks, there likely exist multiple available paths between a source and a destination. To be able to simultaneously and efficiently use such parallel paths, it is essential to facilitate high quality network services at high speeds. So, traffic splitting, having a significant impact on quality of services (QoS), is an important means to achieve load balancing. In general, most existing models can be classified into flow-based or packet-based models. Unfortunately, both classes exhibit some drawbacks, such as low efficiency under the high variance of flow size in flow-based models and the phenomenon of packet reordering in packet-based models. In contrast, Table-based Hashing with Reassignment (THR) and Flowlet Aware Routing Engine (FLARE), both belonging to the class of flow-based models, attempt to achieve both efficient bandwidth utilization and packet order preservation. An original flow can be split into several paths. As compared to the traditional flow-based models, load balancing deviation from ideal distribution decreases while the risk of packet reordering increases. In this paper, we introduce analytical models of THR and FLARE, and derive the probabilities of traffic splitting and packet reordering for each model. Our analysis shows that FLARE is superior to THR in packet order preservation. Also, the performance of FLARE on bursty traffic is demonstrated and discussed.

Original languageEnglish (US)
Title of host publicationProceedings of 2009 IEEE International Conference on Network Infrastructure and Digital Content, IEEE IC-NIDC2009
Pages236-240
Number of pages5
DOIs
StatePublished - Dec 1 2009
Event2009 IEEE International Conference on Network Infrastructure and Digital Content, IEEE IC-NIDC2009 - Beijing, China
Duration: Nov 6 2009Nov 8 2009

Publication series

NameProceedings of 2009 IEEE International Conference on Network Infrastructure and Digital Content, IEEE IC-NIDC2009

Other

Other2009 IEEE International Conference on Network Infrastructure and Digital Content, IEEE IC-NIDC2009
Country/TerritoryChina
CityBeijing
Period11/6/0911/8/09

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Hardware and Architecture
  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'On the performance analysis of traffic splitting on load imbalancing and packet reordering of bursty traffic'. Together they form a unique fingerprint.

Cite this