Nothing Special   »   [go: up one dir, main page]
Skip to main content
Springer Nature Link
Log in

Intra-Session Fairness in Multicast Communications

  • Published:
Telecommunication Systems Aims and scope Submit manuscript

Abstract

Multicast communication achieves scalability by sending data to multiple receivers at the same time. Receivers in a multicast session usually share the fate with each other, even though their processing speed and the capacity of the path they use can be quite different. A conventional multicast session usually consists of a single multicast group and the problem is how to set the group rate so that it is fair to both fast and slow receivers, to some extent. In a replicated multicast service, receivers are divided into groups based on their capacities and a multicast session can consist of multiple multicast groups. The question is how to divide receivers into groups exactly and set appropriate group rates so that it is fair to all the receivers. Most of current work focuses on optimizing the social welfare represented as a sum of some performance measures of receivers [Kar et al., 2002; Stoenescu et al., 2003]. In this paper, we define a new concept called intra-session fairness and give an optimal solution that can achieve fairness among receivers in the same session. The goal is to maximize the minimum fairness value of the receivers. The novelty of the framework is that it is independent of the specific definition of the fairness function on individual receivers. We illustrate a layering method to implement the max-min intra-session fair allocation and demonstrate the significant difference in fairness achieved by the maximal social welfare algorithm and the max-min intra-session fairness algorithm.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  1. M.H. Ammar and L.-R. Wu, Improving the throughput of point-to-multipoint {ARQ} protocols through destination set splitting, in: Proceedings of INFOCOM’92 (1992) pp. 262–271.

  2. S. Bhattacharyya, J. Kurose, D. Towsley and R. Nagarajan, Efficient rate-controlled bulk data transfer using multiple multicast groups, in: Proceedings of IEEE INFOCOM’98, (San Francisco, CA, 1998) pp. 1172–1179.

  3. Z. Cao and E.W. Zegura, Utility max-min: An application-oriented bandwidth allocation scheme, in: Proceedings of IEEE Infocom’1999 (New York, NY, 1999) pp. 793–801.

  4. E.W. Dijkstra, A note on two problems in connexion with graphs, Numerische Mathematik 1 (1959) 269–271.

    Article  Google Scholar 

  5. Z. Fei and M. Yang, On max-min intra-session fairness in replicated multicast services, in: Proceedings of Fourth International Workshop on Networked Group Communication (NGC’02) (Boston, MA, 2002) pp. 115–122.

  6. J.M. Jaffe, Bottleneck flow control, IEEE Transactions on Communications 29 (1981) 954–962.

    Article  Google Scholar 

  7. T. Jiang, M.H. Ammar and E.W. Zegura, Inter-receiver fairness: A novel performance measure for multicast {ABR} sessions, in: Proceedings of ACM SIGMETRICS 98/Performance 98 (Madison, Wisconsin, 1998) pp. 202–211.

  8. K. Kar, S. Sarkar and L. Tassiulas, Optimization based rate control for multirate multicast sessions, in Proceedings of IEEE Infocom’2001 (Anchorage, Alaska, 2001) pp. 133–141.

  9. K. Kar, S. Sarkar and L. Tassiulas, Low-overhead rate control for multirate multicast sessions, IEEE Journal on Selected Areas in Communications, 20 (2002) 1541–1557.

    Article  Google Scholar 

  10. S. Kasera, G. Hjalmtysson, D. Towsley and J. Kurose, Scalable reliable multicast using multiple multicast channels, IEEE/ACM Transactions on Networking 8 (2000) 294–310.

    Article  Google Scholar 

  11. G.-I. Kwon and J.W. Byers, Leveraging single rate schemes in multiple rate multicast congestion control design, IEEE Journal on Selected Areas in Communications 22 (2004) 1975–1986.

    Article  Google Scholar 

  12. D. Rubenstein, J. Kurose and D. Towsley, The impact of multicast layering on network fairness, IEEE/ACM Transactions on Networking 10 (2002) 169–182.

    Article  Google Scholar 

  13. T.M. Stoenescu, M. Liu and D. Teneketzis, in: Proc. of IEEE Conference on Decision and Control (CDC) (Maui, Hawaii, 2003) pp. 2100–2105.

  14. H.-Y. Tzeng, and K.-Y. Siu, On max-min fair congestion control for multicast {ABR} service in {ATM}, IEEE Journal on Selected Areas in Communications 15 (1997) 545–556.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Kentucky, Lexington, KY, 40506–0046, USA

    Zongming Fei & Mengkun Yang

Authors
  1. Zongming Fei
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mengkun Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zongming Fei.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Fei, Z., Yang, M. Intra-Session Fairness in Multicast Communications. Telecommun Syst 29, 235–255 (2005). https://doi.org/10.1007/s11235-005-3268-9

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11235-005-3268-9

Keywords

Search

Navigation