Skip to main content
SpringerLink
Log in

On Modelling of Fair Throughput Allocation in Overlay Multicast Networks

  • Conference paper
Smart Spaces and Next Generation Wired/Wireless Networking (ruSMART 2011, NEW2AN 2011)

Part of the book series: Lecture Notes in Computer Science ((LNCCN,volume 6869))

Abstract

Overlay-based multicast has been proposed as an efficient solution to ensure multicast communication in the Internet. This paper focuses on modelling of various aspects of fairness in overlay multicast networks aimed at throughput maximization. Two distinct linear programs are proposed. The first formulation employs conceptual flows and provides optimal data rate allocation, whereas the second, relaxed version is derived from fractional Steiner trees. In addition, performance of two optimization tools (CPLEX and GUROBI) is compared in relation of time and result quality meanings. The paper reports that the fractional trees-based formulation provides better time efficiency while its solutions’ quality might reach maximum obtainable data rates.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Akbari, B., Rabiee, H.R., Ghanbari, M.: An optimal discrete rate allocation for overlay video multicasting. Computer Communications 31(3), 551–562 (2008)

    Article  Google Scholar 

  2. Benslimane, A. (ed.): Multimedia Multicast on the Internet. ISTE (2007)

    Google Scholar 

  3. Bharambe, A.R., Herley, C., Padmanabhan, V.N.: Analyzing and improving a bittorrent networks performance mechanisms. In: Proc. 25th IEEE Int. Conf. Computer Communications, INFOCOM 2006, pp. 1–12 (2006)

    Google Scholar 

  4. Chu, Y.-h., Rao, S.G., Zhang, H.: A case for end system multicast. In: Proceedings of ACM Sigmetrics, pp. 1–12 (2000)

    Google Scholar 

  5. Deering, S.E., Cheriton, D.R.: Multicast routing in datagram internetworks and extended lans. ACM Transactions on Computer Systems 8, 85–110 (1990)

    Article  Google Scholar 

  6. Gurobi Optimization: Gurobi optimizer 3.0 (2010), http://www.gurobi.com

  7. IBM ILOG CPLEX 12.1: User’s Manual for CPLEX (2009)

    Google Scholar 

  8. Jain, K., Mahdian, M., Salavatipour, M.R.: Packing steiner trees. In: SODA 2003: Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 266–274. Society for Industrial and Applied Mathematics, Philadelphia (2003)

    Google Scholar 

  9. Kucharzak, M., Walkowiak, K.: Optimization of flows in level-constrained multiple trees for p2p multicast system. In: The Second International Conference on Advances in P2P Systems, AP2PS 2010, Florence, Italy (October 2010)

    Google Scholar 

  10. Lao, L., Hong Cui, J., Gerla, M.: Multicast service overlay design. In: Proc. of Second International Symposium on Wireless Communication Systems, ISWCS 2005, Philadelphia, Pennsylvania, USA (2005)

    Google Scholar 

  11. Leuf, B.: Peer to Peer: Collaboration and Sharing over the Internet. Addison-Wesley Longman Publishing Co., Inc., Boston (2002)

    Google Scholar 

  12. PiĂłro, M., Medhi, D.: Routing, Flow, and Capacity Design in Communication and Computer Networks. Morgan Kaufmann Publishers, San Francisco (2004)

    MATH  Google Scholar 

  13. Rawls, J.: The Theory of Justice. Harvard University Press, Cambridge (1971)

    Google Scholar 

  14. Sen, A.: On Economic Inequality. Clarendon Press, Oxford (1973)

    Book  Google Scholar 

  15. Sentinelli, A., Marfia, G., Gerla, M., Kleinrock, L., Tewari, S.: Will iptv ride the peer-to-peer stream? peer-to-peer multimedia streaming. IEEE Communications Magazine 45(6), 86–92 (2007)

    Article  Google Scholar 

  16. Shi, S., Turner, J.S.: Multicast routing and bandwidth dimensioning in overlay networks. IEEE Journal on Selected Areas in Communications 20, 1444–1455 (2002)

    Article  Google Scholar 

  17. Walkowiak, K.: Network Design Problem for P2P Multicasting. In: International Network Optimization Conference, INOC 2009 (April 2009)

    Google Scholar 

  18. Walkowiak, K.M.: Offline Approach to Modeling and Optimization of Flows in Peer-to-Peer Systems. In: New Technologies, Mobility and Security, NTMS 2008, pp. 1–5. IEEE Press, Tangier (2008)

    Chapter  Google Scholar 

  19. Wu, C., Li, B.: Optimal peer selection for minimum-delay peer-to-peer streaming with rateless codes. In: P2PMMS 2005: Proceedings of the ACM Workshop on Advances in Peer-to-Peer Multimedia Streaming, pp. 69–78. ACM, New York (2005)

    Chapter  Google Scholar 

  20. Wu, C., Li, B.: Optimal rate allocation in overlay content distribution. Networking, 678–690 (2007)

    Google Scholar 

  21. Wu, C., Li, B.: On meeting p2p streaming bandwidth demand with limited supplies. In: Proc. of the Fifteenth Annual SPIE/ACM International Conference on Multimedia Computing and Networking (2008)

    Google Scholar 

  22. Wu, G., Chiueh, T.: Peer to peer file download and streaming. rpe report, tr-185 (2005)

    Google Scholar 

  23. Young, H.P.: Equity in Theory and Practice. Princeton University Press, Princeton (1994)

    Google Scholar 

  24. Zhu, Y., Li, B.: Overlay networks with linear capacity constraints. IEEE Trans. Parallel Distrib. Syst. 19(2), 159–173 (2008)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Systems and Computer Networks, Wroclaw University of Technology, Poland

    Michal Kucharzak & Krzysztof Walkowiak

Authors
  1. Michal Kucharzak
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Krzysztof Walkowiak
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Communications Engineering, FRUCT Oy / Tampere University of Technology, Korkeakoulunkatu 1, 33720, Tampere, Finland

    Sergey Balandin

  2. Department of Communications Engineering, Tampere University of Technology, Korkeakoulunkatu 1, 33720, Tampere, Finland

    Yevgeni Koucheryavy

  3. Shanhai Research Center for Wireless Communications (WiCo), 6th Floor, Building 1, Lane 280, Linhong Road, Changning District, 200335, Shanghai, China

    Honglin Hu

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Kucharzak, M., Walkowiak, K. (2011). On Modelling of Fair Throughput Allocation in Overlay Multicast Networks. In: Balandin, S., Koucheryavy, Y., Hu, H. (eds) Smart Spaces and Next Generation Wired/Wireless Networking. ruSMART NEW2AN 2011 2011. Lecture Notes in Computer Science, vol 6869. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-22875-9_48

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-22875-9_48

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-22874-2

  • Online ISBN: 978-3-642-22875-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation