Advertisement

An Active Layered Multicast Adaptation Protocol

  • Lidia Yamamoto
  • Guy Leduc
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1942)

Abstract

We describe an active application in the field of multicast congestion control for real-time traffic. Our Active Layered Multicast Adaptation Protocol is a layered multicast congestion control scheme built on top of an Active Network infrastructure. It benefits from router support in order to obtain information about resources available and to perform the adaptation tasks at the places where shortage of resources occur. It supports heterogeneous receivers through the combination of layered multicast transmission with selective filtering and pruning of layers within the active nodes. Market-based resource management ideas are applied to achieve a resource utilisation level that represents an equilibrium between the user goals and the node operator goals. Our simulation results show that the protocol is feasible and provides adequate reactions to short term and persistent congestion, while keeping the amount of state and processing in the active nodes limited.

Keywords

Active Network Congestion Control Active Node Exponential Weighted Moving Average Multicast Group 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    S. Athuraliya, D. Lapsley, S. Low, “An Enhanced Random Early Marking Algorithm for Internet Flow Control”, Proc. INFOCOM’2000, Tel-Aviv, Israel, March 2000. 182Google Scholar
  2. 2.
    A. Banchs et al., “Multicasting Multimedia Streams with Active Networks”, Proc. IEEE Local Computer Networks Conference, LCN'98, Boston, USA, October 1998, pp.150–159. 183, 185Google Scholar
  3. 3.
    B. Cain, T. Speakman, D. Towsley, “Generic Router Assist (GRA) Building Block Motivation and Architecture”, IETF RMT Working Group, Internet draft, March 2000, work in progress. 183Google Scholar
  4. 4.
    A. T. Campbell et al., “A Survey of Programmable Networks”, ACM SIGCOMM Computer Communication Review, April 1999, p.7–23. 180Google Scholar
  5. 5.
    Y. Chae et al., “Exposing the Network: Support for Topology-sensitive Applications”, Proc. OPENARCH'2000, Tel-Aviv, Israel, March 2000. 182Google Scholar
  6. 6.
    T. Faber, “ACC: Using Active Networking to Enhance Feedback Congestion Control Mechanisms”, IEEE Network (Special Issue on Active and Programmable Networks), May/June 1998, p.61–65. 183Google Scholar
  7. 7.
    D. F. Ferguson et al., “Economic Models for Allocating Resources in Computer Systems”, in Market-Based Control: A Paradigm for Distributed Resource Allocation, Scott Clearwater (ed.), World Scientific Press, 1996. 181Google Scholar
  8. 8.
    S. Floyd, V. Jacobson, “Random Early Detection Gateways for Congestion Avoidance”, IEEE/ACM Transactions on Networking, August 1993. 186, 189Google Scholar
  9. 9.
    S. J. Golestani, S. Bhattacharyya, “A Class of End-to-End Congestion Control Algorithms for the Internet”, Proc. ICNP, October 1998. 181Google Scholar
  10. 10.
    R. Gopalakrishnan et al., “A Simple Loss Differentiation Approach to Layered Multicast”, Proc. INFOCOM’2000, Tel-Aviv, Israel, March 2000. 183Google Scholar
  11. 11.
    K. Jun et al., “Intelligent QoS Support for an Adaptive Video Service”, Proc. IRMA 2000. 182Google Scholar
  12. 12.
    S. K. Kasera et al., “Scalable Fair Reliable Multicast Using Active Services”, IEEE Network (Special Issue on Multicast), January/February 2000. 183Google Scholar
  13. 13.
    R. Keller et al., “An Active Router Architecture for Multicast Video Distribution”, Proc. INFOCOM’2000, Tel-Aviv, Israel, March 2000. 182, 183Google Scholar
  14. 14.
    F. P. Kelly, A. K. Maulloo, D. K. H. Tan, “Rate control for communication networks: shadow prices, proportional fairness and stability” Journal of the Operational Research Society, vol. 49 issue 3, pp.237–252, March 1998. 181zbMATHGoogle Scholar
  15. 15.
    S. Low, D. E. Lapsley, “Optimization Flow Control, I: Basic Algorithm and Convergence”, IEEE/ACM Transactions on Networking, 1999. 181, 182Google Scholar
  16. 16.
    M. Luby, L. Vicisano, T. Speakman, “Heterogeneous multicast congestion control based on router packet filtering”, (work in progress), RMT working group, June 1999, Pisa, Italy. 183Google Scholar
  17. 17.
    S. McCanne, V. Jacobson, M. Vetterli, “Receiver-driven layered multicast”, in Proc. ACM Sigcomm, pages 117–130, Palo Alto, California,August 1996. 181, 182, 183, 185Google Scholar
  18. 18.
    K. Naja., A. Leon-Garcia, “A Novel Cost Model for Active Networks”, Proc. Int. Conf. on Communication Technologies, World Computer Congress 2000. 182Google Scholar
  19. 20.
    S. Sarkar, L. Tassiulas, “Fair Allocation of Discrete Bandwidth Layers in Multicast Networks”, Proc. INFOCOM’2000, Tel-Aviv, Israel, March 2000. 182Google Scholar
  20. 21.
    R. Sivakumar, S. Han, V. Bharghavan “A Scalable Architecture for Active Networks”, Proc. OPENARCH'2000, Tel-Aviv, Israel, March 2000. 183, 184Google Scholar
  21. 22.
    D. L. Tennenhouse et al., “A Survey of Active Network Research”, IEEE Communications Magazine, Vol. 35, No. 1, pp80–86. january 1997. 180Google Scholar
  22. 23.
    C. Tschudin, “Open Resource Allocation for Mobile Code”, Proc. the Mobile Agent'97 Workshop, Berlin, Germany, April 1997. 182, 186Google Scholar
  23. 24.
    L. Vicisano, J. Crowcroft, L. Rizzo, “TCP-like congestion control for layered multicast data transfer”, Proc. IEEE INFOCOM'98, San Francisco, USA, March/April 1998. 182, 183, 185Google Scholar
  24. 25.
    D. J. Wetherall, J. V. Guttag, D. L. Tennenhouse, “ANTS: A Toolkit for Building and Dynamically Deploying Network Protocols”, Proc. OPENARCH'98, San Francisco, USA, April 1998. 185Google Scholar
  25. 26.
    H. Yamaki, M. P. Wellman, T. Ishida, “A market-based approach to allocating QoS for multimedia applications”, Proceeding of the Second International Conference on Multiagent Systems (ICMAS-96), Kyoto, Japan, December 1996. 182Google Scholar
  26. 27.
    L. Yamamoto, G. Leduc, “An Agent-Inspired Active Network Resource Trading Model Applied to Congestion Control”, Proc. MATA'2000 Workshop, Paris, France, September 2000. 193Google Scholar
  27. 28.
    L. Yamamoto, G. Leduc, “Adaptive Applications over Active Networks: Case Study on Layered Multicast”, Proc. ECUMN'2000, Colmar, France, October 2000. 184Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2000

Authors and Affiliations

  • Lidia Yamamoto
    • 1
  • Guy Leduc
    • 1
  1. 1.Research Unit in Networking Institut MontefioreUniversity of LiégeBelgium

Personalised recommendations