File Download
  Links for fulltext
     (May Require Subscription)
Supplementary

Article: Generalized load sharing for packet-switching networks II: Flow-based algorithms

TitleGeneralized load sharing for packet-switching networks II: Flow-based algorithms
Authors
KeywordsComputer communications
Dispersity routing
High speed networks
Inverse multiplexing
Load sharing
Multipath routing
Multiprotocol label switching
Network striping
Performance modeling
Traffic dispersion
Traffic engineering
Issue Date2006
PublisherI E E E. The Journal's web site is located at http://www.computer.org/tpds
Citation
Ieee Transactions On Parallel And Distributed Systems, 2006, v. 17 n. 7, p. 703-712 How to Cite?
AbstractIn this paper, we extend the load sharing framework to study how to effectively perform flow-based traffic splitting in multipath communication networks. The generalized load sharing (GLS) model is employed to conceptualize how traffic is split ideally on a set of active paths. A simple flow-based weighted fair routing (WFR) algorithm, called call-by-call WFR (CWFR), has been developed to imitate GLS so that all packets belonging to a single flow are sent on the same path. We have investigated how to couple the proposed basic packet-by-packet WFR (PWFR) and CWFR algorithms so as to permit a traffic splitter to handle both connection-oriented and connectionless traffic simultaneously. Our simulation studies, based on a collection of Internet backbone traces, reveal that WFR outperforms two other traffic splitting algorithms, namely, generalized round robin routing (GRR), and probabilistic routing (PRR). These promising results form a basis for designing future adaptive constraint-based multipath routing protocols. © 2006 IEEE.
Persistent Identifierhttp://hdl.handle.net/10722/44788
ISSN
2023 Impact Factor: 5.6
2023 SCImago Journal Rankings: 2.340
ISI Accession Number ID
References

 

DC FieldValueLanguage
dc.contributor.authorLeung, KCen_HK
dc.contributor.authorLi, VOKen_HK
dc.date.accessioned2007-10-30T06:10:15Z-
dc.date.available2007-10-30T06:10:15Z-
dc.date.issued2006en_HK
dc.identifier.citationIeee Transactions On Parallel And Distributed Systems, 2006, v. 17 n. 7, p. 703-712en_HK
dc.identifier.issn1045-9219en_HK
dc.identifier.urihttp://hdl.handle.net/10722/44788-
dc.description.abstractIn this paper, we extend the load sharing framework to study how to effectively perform flow-based traffic splitting in multipath communication networks. The generalized load sharing (GLS) model is employed to conceptualize how traffic is split ideally on a set of active paths. A simple flow-based weighted fair routing (WFR) algorithm, called call-by-call WFR (CWFR), has been developed to imitate GLS so that all packets belonging to a single flow are sent on the same path. We have investigated how to couple the proposed basic packet-by-packet WFR (PWFR) and CWFR algorithms so as to permit a traffic splitter to handle both connection-oriented and connectionless traffic simultaneously. Our simulation studies, based on a collection of Internet backbone traces, reveal that WFR outperforms two other traffic splitting algorithms, namely, generalized round robin routing (GRR), and probabilistic routing (PRR). These promising results form a basis for designing future adaptive constraint-based multipath routing protocols. © 2006 IEEE.en_HK
dc.format.extent5069812 bytes-
dc.format.extent1799 bytes-
dc.format.extent23319 bytes-
dc.format.mimetypeapplication/pdf-
dc.format.mimetypetext/plain-
dc.format.mimetypetext/plain-
dc.languageengen_HK
dc.publisherI E E E. The Journal's web site is located at http://www.computer.org/tpdsen_HK
dc.relation.ispartofIEEE Transactions on Parallel and Distributed Systemsen_HK
dc.rights©2006 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.-
dc.subjectComputer communicationsen_HK
dc.subjectDispersity routingen_HK
dc.subjectHigh speed networksen_HK
dc.subjectInverse multiplexingen_HK
dc.subjectLoad sharingen_HK
dc.subjectMultipath routingen_HK
dc.subjectMultiprotocol label switchingen_HK
dc.subjectNetwork stripingen_HK
dc.subjectPerformance modelingen_HK
dc.subjectTraffic dispersionen_HK
dc.subjectTraffic engineeringen_HK
dc.titleGeneralized load sharing for packet-switching networks II: Flow-based algorithmsen_HK
dc.typeArticleen_HK
dc.identifier.openurlhttp://library.hku.hk:4550/resserv?sid=HKU:IR&issn=1045-9219&volume=17&issue=7&spage=703&epage=712&date=2006&atitle=Generalized+load+sharing+for+packet-switching+networks.+II.+Flow-based+algorithmsen_HK
dc.identifier.emailLeung, KC:kcleung@eee.hku.hken_HK
dc.identifier.emailLi, VOK:vli@eee.hku.hken_HK
dc.identifier.authorityLeung, KC=rp00147en_HK
dc.identifier.authorityLi, VOK=rp00150en_HK
dc.description.naturepublished_or_final_versionen_HK
dc.identifier.doi10.1109/TPDS.2006.91en_HK
dc.identifier.scopuseid_2-s2.0-33745715017en_HK
dc.identifier.hkuros144874-
dc.relation.referenceshttp://www.scopus.com/mlt/select.url?eid=2-s2.0-33745715017&selection=ref&src=s&origin=recordpageen_HK
dc.identifier.volume17en_HK
dc.identifier.issue7en_HK
dc.identifier.spage703en_HK
dc.identifier.epage712en_HK
dc.identifier.isiWOS:000237786100010-
dc.publisher.placeUnited Statesen_HK
dc.identifier.scopusauthoridLeung, KC=7401860663en_HK
dc.identifier.scopusauthoridLi, VOK=7202621685en_HK
dc.identifier.issnl1045-9219-

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats