Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
De-Ossifying Internet Routing through Intrinsic Support for End-Network and ISP Selfishness
 

Summary: De-Ossifying Internet Routing through Intrinsic Support
for End-Network and ISP Selfishness
Aditya Akella, Shuchi Chawla, Holly Esquivel and Chitra Muthukrishnan
Dept. of Computer Sciences, UW-Madison
{akella,shuchi,esquivel,chitra}@cs.wisc.edu
ABSTRACT
We present the S4R supplemental routing system to address the
constraints BGP places on ISPs and stub network alike. Techni-
cal soundness and economic viability are equal first class design
requirements for S4R. In S4R, ISPs announce links connecting dif-
ferent parts of the Internet. ISPs can selfishly price their links to
attract maximal amount of traffic. Stub networks can selfishly se-
lect paths that best meet their requirements at the lowest cost. We
design a variety of practical algorithms for ISP and stub network re-
sponse that strike a balance between accommodating selfishness of
all participants and ensuring efficient and stable operation overall.
We employ large scale simulations over realistic scenarios to show
that S4R operates at a close-to-optimal state and that it encourages
broad participation from stubs and ISPs.
Categories and Subject Descriptors: C.2.m [Computer Commu-

  

Source: Akella, Aditya - Department of Computer Sciences, University of Wisconsin at Madison

 

Collections: Computer Technologies and Information Sciences