An Economic Case for End System Multicast

  • Morteza Analoui
  • Mohammad Hossein Rezvani
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6369)


This paper presents a non-strategic model for the end-system multicast networks based on the concept of replica exchange economy. We believe that microeconomics is a good candidate to investigate the problem of selfishness of the end-users (peers) in order to maximize the aggregate throughput. In this solution concept, the decisions that a peer might make, does not affect the actions of the other peers at all. The proposed mechanism tunes the price of the service in such a way that general equilibrium holds.


End-system Multicast Non-strategic behavior Modeling Walrasian Equilibrium Replica Exchange Economy 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Yuen, S., Li, B.: Strategyproof Mechanisms for Dynamic Multicast Tree Formation in Overlay Networks. In: Proc. of IEEE INFOCOM 2005, Miami, Florida, USA, pp. 2135–2146 (2005)Google Scholar
  2. 2.
    Wang, W., Li, X., Suny, Z., Wang, Y.: Design Multicast Protocols for Non-Cooperative Networks. In: Proc. of IEEE INFOCOM, Miami, Florida, USA, pp. 1596–1607 (2005)Google Scholar
  3. 3.
    Tan, G., Jarvis, S.A.: A Payment-based Incentive and Service Differentiation Mechanism for Peer-to-Peer Streaming Broadcast. In: Proc. of IWQOS, Yale University, New Haven, CT, USA, pp. 41–50 (2006)Google Scholar
  4. 4.
    Roughgarden, T., Tardos, É.: How bad is selfish routing? J. ACM 49(2), 236–259 (2002)CrossRefzbMATHGoogle Scholar
  5. 5.
    Wu, C., Li, B.: Strategies of Conflict in Coexisting Streaming Overlays. In: INFOCOM, pp. 481–489 (2007)Google Scholar
  6. 6.
    Levin, D., LaCurts, K., Spring, N., Bhattacharjee, B.: Bittorrent is an auction: analyzing and improving bittorrent’s incentives. In: SIGCOMM, pp. 243–254 (2008)Google Scholar
  7. 7.
    Wu, C., Li, B., Li, Z.: Dynamic Bandwidth Auctions in Multioverlay P2P Streaming with Network Coding. IEEE Trans. Parallel Distrib. Syst. 19(6), 806–820 (2008)CrossRefGoogle Scholar
  8. 8.
    Cui, Y., Xue, Y., Nahrstedt, K.: Optimal Resource Allocation in Overlay Multicast. IEEE Trans. on Parallel and Distributed Systems 17(8), 808–823 (2006)CrossRefGoogle Scholar
  9. 9.
    Wang, W., Li, B.: Market-Based Self-Optimization for Autonomic Service Overlay Networks. IEEE J. on Selected Areas in Communications 23(12), 2320–2332 (2005)CrossRefGoogle Scholar
  10. 10.
    Tran, D.A., Hua, K.A., Do, T.: ZIGZAG: An Efficient Peer-To-Peer Scheme for Media Streaming. In: Proc. of IEEE INFOCOM, San Franciso, CA, USA (2003)Google Scholar
  11. 11.
    Chu, Y., Rao, S.G., Seshan, S., Zhang, H.: A Case for End System Multicast. IEEE J. on Selected Areas in Communications special issue on Network Support for Multicast Communications 20(8), 1456–1471 (2002)CrossRefGoogle Scholar
  12. 12.
    Banerjee, S., Bhattacharjee, B., Kommareddy, C.: Scalable Application Layer Multicast. In: Proc. of ACM SIGCOMM, Pittsburgh, PA, USA (2002)Google Scholar
  13. 13.
    Cui, Y., Xue, Y., Nahrstedt, K.: Max-Min Overlay Multicast: Rate Allocation and Tree Construction. ACM/IEEE Trans. Networking (2003)Google Scholar
  14. 14.
    Zhu, Y., Li, B., Pu, K.Q.: Dynamic Multicast in Overlay Networks with Linear Capacity Constraints. IEEE Trans. on Parallel and Distributed Systems 20(7), 925–939 (2009)CrossRefGoogle Scholar
  15. 15.
    Zhu, Y., Li, B.: Overlay Networks with Linear Capacity Constraints. IEEE Trans. on Parallel and Distributed Systems 19(2), 159–173 (2008)CrossRefGoogle Scholar
  16. 16.
    Jehle, G.A., Reny, P.J.: Advanced Microeconomic Theory. Addison-Wesley, Reading (2001)Google Scholar
  17. 17.
    Mas-Colell, A., Whinston, M.D.: Microeconomic Theory. Oxford Univ. Press, England (1995)zbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Morteza Analoui
    • 1
  • Mohammad Hossein Rezvani
    • 1
  1. 1.School of Computer EngineeringIran University of Science and Technology (IUST)TehranIran

Personalised recommendations