A New Price Mechanism Inducing Peers to Achieve Optimal Welfare

  • Ke Zhu
  • Pei-dong Zhu
  • Xi-cheng Lu
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3420)


Today’s Internet is a loose federation of independent network providers, each acting in their own self interest. With the ISPs forming with peer relationship under this economic reality, [1] proves that the total cost of “hot potato” routing is much worse than the optimal cost and then gives a price mechanism—one ISP charges the other a price per unit flow, to prevent this phenomenon. However, with its mechanism the global welfare loss may be arbitrarily high. In this paper we propose a new price mechanism—one ISP charges the other a given fee for different flow scale. With our mechanism, we show that if both ISPs agree on splitting the flow according to the max global welfare the charging ISP will get more profit and the charged ISP will achieve the least cost. And our new mechanism can almost eliminate the welfare loss. Finally, some instances are given and the results show that our mechanism is much more effective than that in [1].


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Johari, R., Tsitsiklis, J.N.: Routing and peering in a competitive Internet. LIDS Publication 2570 (2003)Google Scholar
  2. 2.
    Norton, W.B.: Internet service providers and peering. In: Proc. NANOG (June 2000)Google Scholar
  3. 3.
    Awduche, D.O., Agogbua, J., McManus, J.: An approach to optimal peering between autonomous systems in the Internet. In: Proceedings of the 7th International Conference on Computer Communication and Networks, pp. 346–351 (1998)Google Scholar
  4. 4.
    Feigenbaum, J., Papadimitriou, C., Sami, R., Shenker, S.: A BGP-based mechanism for lowest-cost routing. In: Proceedings of the 21st Symposium on Principles of Distributed Computing, pp. 173–182. ACM Press, New York (2002)CrossRefGoogle Scholar
  5. 5.
    Gopalakrishnan, G., Hajek, B.: Do greedy autonomous systems make for a sensible Internet? Presented at the Conference on Stochastic Networks, June 19-24 (2002)Google Scholar
  6. 6.
    Marcus, J.S.: Designing Wide Area Networks and Internetworks: A Practical Guide. Addison Wesley, Reading (1999)Google Scholar
  7. 7.
    Tangmunarunkit, H., Govindan, R., Shenker, S.: Internet Path Inflation Due to Policy Routing. In: Proceeding of SPIE ITCom 2001, Denver, CO, August 19-24 (2001)Google Scholar
  8. 8.
    Tangmunarunkit, H., et al.: The Impact of Policy on Internet Paths. In: Proc. IEEE Infocom 2001, Anchorage, AK (2001)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Ke Zhu
    • 1
  • Pei-dong Zhu
    • 1
  • Xi-cheng Lu
    • 1
  1. 1.School of ComputerNational University of Defense TechnologyChangshaChina

Personalised recommendations