Pricing in computer networks: reshaping the research agenda
ACM SIGCOMM Computer Communication Review
Algorithms, games, and the internet
STOC '01 Proceedings of the thirty-third annual ACM symposium on Theory of computing
Pop-level and access-link-level traffic dynamics in a tier-1 POP
IMW '01 Proceedings of the 1st ACM SIGCOMM Workshop on Internet Measurement
Journal of the ACM (JACM)
Distributed algorithmic mechanism design: recent results and future directions
DIALM '02 Proceedings of the 6th international workshop on Discrete algorithms and methods for mobile computing and communications
A BGP-based mechanism for lowest-cost routing
Proceedings of the twenty-first annual symposium on Principles of distributed computing
Tussle in cyberspace: defining tomorrow's internet
Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications
On selfish routing in internet-like environments
Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications
On the benefits and feasibility of incentive based routing infrastructure
Proceedings of the ACM SIGCOMM workshop on Practice and theory of incentives in networked systems
The case for separating routing from routers
Proceedings of the ACM SIGCOMM workshop on Future directions in network architecture
On the geographic location of Internet resources
IEEE Journal on Selected Areas in Communications
HLP: a next generation inter-domain routing protocol
Proceedings of the 2005 conference on Applications, technologies, architectures, and protocols for computer communications
TIE breaking: tunable interdomain egress selection
CoNEXT '05 Proceedings of the 2005 ACM conference on Emerging network experiment and technology
MIRO: multi-path interdomain routing
Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications
TIE breaking: tunable interdomain egress selection
IEEE/ACM Transactions on Networking (TON)
Trading potatoes in distributed multi-tier routing systems
Proceedings of the 3rd international workshop on Economics of networked systems
GATEway: symbiotic inter-domain traffic engineering
Proceedings of the 3rd International Conference on Performance Evaluation Methodologies and Tools
Cabernet: connectivity architecture for better network services
CoNEXT '08 Proceedings of the 2008 ACM CoNEXT Conference
Cooperative interdomain traffic engineering using Nash bargaining and decomposition
IEEE/ACM Transactions on Networking (TON)
NashWifi: coordinated management of heterogenous home 802.11 networks using bargaining
COMSNETS'10 Proceedings of the 2nd international conference on COMmunication systems and NETworks
Limitations and possibilities of path trading between autonomous systems
INFOCOM'10 Proceedings of the 29th conference on Information communications
A declarative approach for secure and robust routing
Proceedings of the 3rd ACM workshop on Assurable and usable security configuration
Using strongly typed networking to architect for tussle
Hotnets-IX Proceedings of the 9th ACM SIGCOMM Workshop on Hot Topics in Networks
Socially responsive resource usage: a protocol
ICDCIT'11 Proceedings of the 7th international conference on Distributed computing and internet technology
Mutually controlled routing with independent ISPs
NSDI'07 Proceedings of the 4th USENIX conference on Networked systems design & implementation
Path trading: fast algorithms, smoothed analysis, and hardness results
SEA'11 Proceedings of the 10th international conference on Experimental algorithms
CIPT: using tuangou to reduce IP transit costs
Proceedings of the Seventh COnference on emerging Networking EXperiments and Technologies
Path-vector contracting: Profit maximization and risk management
Computer Networks: The International Journal of Computer and Telecommunications Networking
Rehoming edge links for better traffic engineering
ACM SIGCOMM Computer Communication Review
Computer Networks: The International Journal of Computer and Telecommunications Networking
Outsourcing the routing control logic: better internet routing based on SDN principles
Proceedings of the 11th ACM Workshop on Hot Topics in Networks
Sharing the cost of backbone networks: cui bono?
Proceedings of the 2012 ACM conference on Internet measurement conference
Bailout forward contracts for edge-to-edge internet services
Computer Communications
Hi-index | 0.00 |
We explore negotiation as the basis for cooperation between competing entities, for the specific case of routing between two neighboring ISPs. Interdomain routing is often driven by self-interest and based on a limited view of the internetwork, which hurts the stability and efficiency of routing. We present a negotiation framework in which adjacent ISPs share information using coarse preferences and jointly decide the paths for the traffic flows they exchange. Our framework enables pairs of ISPs to agree on routing paths based on their specific relationship, even if they have different optimization criteria. We use simulation with over sixty measured ISP topologies to evaluate our framework. We find that the quality of negotiated routing is close to that of globally optimal routing that uses complete, detailed information about both ISPs. We also find that ISPs have incentive to negotiate because both of them benefit compared to routing independently based on local information.