File Download
  Links for fulltext
     (May Require Subscription)
Supplementary

Article: Advertising interdomain QoS routing information

TitleAdvertising interdomain QoS routing information
Authors
KeywordsBorder gateway protocol (BGP)
Network routing
Quality-of-service (QoS)
Issue Date2004
PublisherIEEE.
Citation
Ieee Journal On Selected Areas In Communications, 2004, v. 22 n. 10, p. 1949-1964 How to Cite?
AbstractTo enable end-to-end quality-of-service (QoS) guarantees in the Internet, based on the border gateway protocol (BGP), interdomain QoS information advertising, and routing are important. However, little research has been done in this area so far. Two major challenges, scalability and heterogeneity, make the QoS extension to BGP difficult. In the existing routing schemes, static and instantaneous QoS metrics, such as link capacity and available bandwidth, are used to represent QoS routing information, but neither of them can solve the two challenges well. In this paper, BGP is extended to advertise available bandwidth and delay information of routes, but, instead of using the traditional deterministic metrics, a series of statistical metrics, available bandwidth index (ABI), delay index (DI), available bandwidth histogram (ABH), and delay histogram (DH), are defined and applied to QoS information advertising and routing. Two major contributions of the proposed statistical metrics are: 1) QoS information is abstracted into one or several probability intervals and, thus, the heterogeneous and dynamic QoS information can be represented more flexibly and precisely and 2) by capturing the statistical property of the detailed distribution of QoS information, these new metrics are efficient and they can highly decrease the message overhead in routing, thereby making the QoS advertising and routing scalable. Our extensive simulations confirm both contributions of the QoS extension to BGP very well. Moreover, besides BGP, these statistical metrics can be applied to other networks and protocols to represent QoS information in a more scalable and precise way.
Persistent Identifierhttp://hdl.handle.net/10722/42705
ISSN
2015 Impact Factor: 3.672
2015 SCImago Journal Rankings: 2.915
ISI Accession Number ID
References

 

DC FieldValueLanguage
dc.contributor.authorXiao, Len_HK
dc.contributor.authorWang, Jen_HK
dc.contributor.authorLui, KSen_HK
dc.contributor.authorNahrstedt, Ken_HK
dc.date.accessioned2007-03-23T04:30:30Z-
dc.date.available2007-03-23T04:30:30Z-
dc.date.issued2004en_HK
dc.identifier.citationIeee Journal On Selected Areas In Communications, 2004, v. 22 n. 10, p. 1949-1964en_HK
dc.identifier.issn0733-8716en_HK
dc.identifier.urihttp://hdl.handle.net/10722/42705-
dc.description.abstractTo enable end-to-end quality-of-service (QoS) guarantees in the Internet, based on the border gateway protocol (BGP), interdomain QoS information advertising, and routing are important. However, little research has been done in this area so far. Two major challenges, scalability and heterogeneity, make the QoS extension to BGP difficult. In the existing routing schemes, static and instantaneous QoS metrics, such as link capacity and available bandwidth, are used to represent QoS routing information, but neither of them can solve the two challenges well. In this paper, BGP is extended to advertise available bandwidth and delay information of routes, but, instead of using the traditional deterministic metrics, a series of statistical metrics, available bandwidth index (ABI), delay index (DI), available bandwidth histogram (ABH), and delay histogram (DH), are defined and applied to QoS information advertising and routing. Two major contributions of the proposed statistical metrics are: 1) QoS information is abstracted into one or several probability intervals and, thus, the heterogeneous and dynamic QoS information can be represented more flexibly and precisely and 2) by capturing the statistical property of the detailed distribution of QoS information, these new metrics are efficient and they can highly decrease the message overhead in routing, thereby making the QoS advertising and routing scalable. Our extensive simulations confirm both contributions of the QoS extension to BGP very well. Moreover, besides BGP, these statistical metrics can be applied to other networks and protocols to represent QoS information in a more scalable and precise way.en_HK
dc.format.extent790852 bytes-
dc.format.extent25600 bytes-
dc.format.mimetypeapplication/pdf-
dc.format.mimetypeapplication/msword-
dc.languageengen_HK
dc.publisherIEEE.en_HK
dc.relation.ispartofIEEE Journal on Selected Areas in Communicationsen_HK
dc.rights©2004 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.en_HK
dc.rightsCreative Commons: Attribution 3.0 Hong Kong License-
dc.subjectBorder gateway protocol (BGP)en_HK
dc.subjectNetwork routingen_HK
dc.subjectQuality-of-service (QoS)en_HK
dc.titleAdvertising interdomain QoS routing informationen_HK
dc.typeArticleen_HK
dc.identifier.openurlhttp://library.hku.hk:4550/resserv?sid=HKU:IR&issn=0733-8716&volume=22&issue=10&spage=1949&epage=1964&date=2004&atitle=Advertising+Interdomain+Qos+Routing+Informationen_HK
dc.identifier.emailLui, KS:kslui@eee.hku.hken_HK
dc.identifier.authorityLui, KS=rp00188en_HK
dc.description.naturepublished_or_final_versionen_HK
dc.identifier.doi10.1109/JSAC.2004.836004en_HK
dc.identifier.scopuseid_2-s2.0-10844235017en_HK
dc.identifier.hkuros102958-
dc.relation.referenceshttp://www.scopus.com/mlt/select.url?eid=2-s2.0-10844235017&selection=ref&src=s&origin=recordpageen_HK
dc.identifier.volume22en_HK
dc.identifier.issue10en_HK
dc.identifier.spage1949en_HK
dc.identifier.epage1964en_HK
dc.identifier.isiWOS:000225505300004-
dc.publisher.placeUnited Statesen_HK
dc.identifier.scopusauthoridXiao, L=7202696799en_HK
dc.identifier.scopusauthoridWang, J=8716933500en_HK
dc.identifier.scopusauthoridLui, KS=7103390016en_HK
dc.identifier.scopusauthoridNahrstedt, K=7006456800en_HK

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats