Path brokering for end-host path selection

Lane, John Russell; Nakao, Akihiro

doi:10.1145/1544012.1544081

Cited by 4 publications

References 9 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

Better Internet routing through intrinsic support for selfishness

Esquivel

Muthukrishnan

Chawla

2012

2012 Fourth International Conference on Communication Systems and Networks (COMSNETS 2012)

View full text Add to dashboard Cite

Abstract-The BGP routing system is inflexible and suboptimal for both stub networks and ISPs. Stub networks are unable to obtain routes that meet their end-to-end requirements, and ISPs have limited flexibility in controlling their revenues and offering new services to a wide customer base. We present the S4R supplemental routing system to address these shortcomings. Technical soundness and economic viability are equal first class design requirements for S4R. In S4R, ISPs announce links connecting different parts of the Internet. ISPs can selfishly price their links to attract maximal amount of traffic. Stub networks can selfishly select paths that best meet their requirements at the lowest cost. We design a variety of practical algorithms for ISP and stub network response that strike a balance between accommodating the (selfish) objectives of all participants and ensuring efficient and stable operation overall. We employ large scale simulations of realistic scenarios to show that S4R operates at a close-to-optimal state and that it encourages broad participation from stubs and ISPs. We describe a prototype implementation using OpenFlow and show that it can support S4R effectively.

show abstract

Better Internet routing through intrinsic support for selfishness

Esquivel

Muthukrishnan

Chawla

2012

2012 Fourth International Conference on Communication Systems and Networks (COMSNETS 2012)

View full text Add to dashboard Cite

show abstract

On finding multicast paths in the Internet

Holopainen

2012

2012 IEEE International Conference on Communications (ICC)

View full text Add to dashboard Cite

An ISP and end-user cooperative intradomain routing algorithm

Norouzi

Howarth

Wang

2012

2012 IEEE Symposium on Computers and Communications (ISCC)

View full text Add to dashboard Cite

-The continuous growth in volume of Internet traffic, including VoIP, IPTV and user-generated content, requires improved routing mechanisms that satisfy the requirements of both the Internet Service Providers (ISPs) that manage the network and the end-users that are the sources and sinks of data. The objectives of these two players are different, since ISPs are typically interested in ensuring optimised network utilisation and high throughput whereas end-users might require a low-delay or a high-bandwidth path. In this paper, we present our UAESR (Utilisation-Aware Edge Selected Routing) algorithm, which aims to satisfy both players' demands concurrently by selecting paths that are a good compromise between the two players' objectives. We demonstrate by simulation that this algorithm allows both actors achieve their goals. The results support our argument that our cooperative approach achieves effective network resource engineering at the same time as offering routing flexibility and good quality of service to end-users.

show abstract

Path brokering for end-host path selection

Cited by 4 publications

References 9 publications

Better Internet routing through intrinsic support for selfishness

Better Internet routing through intrinsic support for selfishness

On finding multicast paths in the Internet

An ISP and end-user cooperative intradomain routing algorithm

Contact Info

Product

Resources

About