The Community for Technology Leaders
RSS Icon
Issue No.09 - September (2010 vol.21)
pp: 1254-1266
Naixue Xiong , Georgia State University, Atlanta
Xiaohua Jia , City University of Hong Kong, Hong Kong
Laurence T. Yang , St Francis Xavier University, Canada
Athanasios V. Vasilakos , University of Western Macedonia, Greece
Yingshu Li , Georgia State University, Atlanta
Yi Pan , Georgia State University, Atlanta
This paper proposes a novel and efficient distributed flow control scheme for multirate multicast (MR-M), based on the well-known Proportional Integral and Derivative (PID) controllers. The PID controller at each router computes its expected incoming rate and feed backs this rate to its upstream router, such that the local buffer occupancy can be stabilized at an appropriate value. We give the theoretical analysis of the proposed PID controller in terms of system stability. The proposed MR-M controller achieves the fairness in two aspects: 1) The intrasession fairness, i.e., the receivers from the same source within the same multicast session can receive data at different rates, if they subscribe networks with different capacities; 2) The intersession fairness, i.e., the link bandwidth is fairly shared among multiple multicast sessions from different sources. Extensive simulations have been conducted and the results have demonstrated a superior performance of the proposed scheme in terms of system stability, high link utilization, and high throughput.
Explicit rate, fairness, flow control, multirate multicast, stability.
Naixue Xiong, Xiaohua Jia, Laurence T. Yang, Athanasios V. Vasilakos, Yingshu Li, Yi Pan, "A Distributed Efficient Flow Control Scheme for Multirate Multicast Networks", IEEE Transactions on Parallel & Distributed Systems, vol.21, no. 9, pp. 1254-1266, September 2010, doi:10.1109/TPDS.2010.29
[1] L. Rizzo, "Pgmcc: A TCP-Friendly Single-Rate Multicast Congestion Control Scheme," Proc. ACM SIGCOMM '00, pp. 17-28, Aug.-Sept. 2000.
[2] H.Y. Tzeng and K.Y. Siu, "On Max-Min Fair Congestion Control for Multicast ABR Service in ATM," IEEE J. Selected Areas in Comm., vol. 15, no. 3, pp. 545-556, Apr. 1997.
[3] H.W. Lee and J.W. Cho, "A Distributed Max-Min Flow Control Algorithm for Multi-Rate Multicast Flows," Proc. IEEE Global Comm. Conf., vol. 2, pp. 1140-1146, Nov.-Dec. 2004.
[4] D. Rubenstein, J. Kurose, and D. Towsley, "The Impact of Multicast Layering on Network Fairness," IEEE/ACM Trans. Networking, vol. 10, no. 2, pp. 169-182, Apr. 2002.
[5] S. Sarkar and L. Tassiulas, "Fair Distributed Congestion Control in Multirate Multicast Networks," IEEE/ACM Trans. Networking, vol. 13, no. 1, pp. 121-133, Feb. 2005.
[6] K. Kar, S. Sarkar, and L. Tassiulas, "Optimization Based Rate Control for Multirate Multicast Sessions," Proc. IEEE INFOCOM '01, pp. 123-132, Apr. 2001.
[7] S. Sarkar and L. Tassiulas, "Distributed Algorithms for Computation of Fair Rates in Multirate Multicast Trees," Proc. IEEE INFOCOM '00, pp. 52-61, Mar. 2000.
[8] D. Bertsekas and R. Gallager, Data Networks. Prentice-Hall, 1987.
[9] L. Benmohamed and S.M. Meerkov, "Feedback Control of Congestion in Packet Switching Networks: The Case of Single Congested Node," IEEE/ACM Trans. Networking, vol. 1, no. 6, pp. 693-708, Dec. 1993.
[10] S.H. Lee and J.T. Lim, "Multicast ABR Service in ATM Networks Using a Fuzzy-Logic-Based Consolidation Algorithm," IEE Proc. Comm., vol. 148, no. 11, pp. 8-13, Feb. 2001.
[11] S. Keshav, "A Control-Theoretic Approach to Flow Control," Proc. ACM SIGCOMM '91, pp. 3-15, Sept. 1991.
[12] H.H. Rosenbrock, State-Space and Multivariable Theory. John Wiley and Sons, 1970.
[13] H. Kung, T. Blackwell, and A. Chapman, "Credit-Based Flow Control for ATM Networks: Credit Update Protocol, Adaptive Credit Allocation, and Statistical Multiplexing," Proc. ACM SIGCOMM '94, pp. 101-114, Aug.-Sept. 1994.
[14] R. Izmailov, "Adaptive Feedback Control Algorithms for Large Data Transfer in High-Speed Networks," IEEE Trans. Automatic Control, vol. 40, no. 8, pp. 1469-1471, Aug. 1995.
[15] A. Kalarov and G. Ramamurthy, "A Control Theoretic Approach to the Design of an Explicit Rate Controller for ABR Service," IEEE/ACM Trans. Networking, vol. 7, no. 5, pp. 741-753, Oct. 1999.
[16] W. Kamen and B.S. Heck, Fundamentals of Signals and Systems Using the Web and Matlab, second ed., pp. 101-105, and pp. 581-597, Prentice Hall, 2002.
[17] L.S. Tan, A.C. Pugh, and M. Yin, "Rate-Based Congestion Control in ATM Switching Networks Using a Recursive Digital Filter," Control Eng. Practice, special issue on control methods for telecomm. networks, vol. 11, no. 10, pp. 1171-1181, 2003.
[18] J. Widmer and M. Handley, "Extending Equation-Based Congestion Control to Multicast Applications," Proc. ACM SIGCOMM '01, pp. 275-286, Aug. 2001.
[19] S. Ratnasamy, A. Ermolinskiy, and S. Shenker, "Revisiting IP Multicast," Proc. ACM SIGCOMM '06, pp. 15-26, Sept. 2006.
[20] Y. Cui, Y. Xue, and K. Nahrstedt, "Max-Min Overlay Multicast: Rate Allocation and Tree Construction," iwqos2004-yicui.pdf, 2004.
[21] S. Banerjee, B. Bhattacharjee, and C. Kommareddy, "Scalable Application Layer Multicast," Proc. ACM SIGCOMM '02, Aug. 2002.
[22] M. Castro, P. Druschel, A.M. Kermarrec, and A. Rowstron, "Scribe: A Large-Scale and Decentralized Application-Level Multicast Infrastructure," IEEE J. Selected Areas in Comm., vol. 20, no. 8, pp. 1489-1499, Oct. 2002.
[23] K. Sripanidkulchai, A. Ganjam, B. Maggs, and H. Zhang, "The Feasibility of Supporting Large-Scale Live Streaming Applications with Dynamic Application End-Points," Proc. ACM SIGCOMM '04, Aug.-Sept. 2004.
[24] M. Afergan and R. Sami, "Repeated-Game Modeling of Multicast Overlays," Proc. IEEE INFOCOM '06, Apr. 2006.
[25] L. Lao, J.H. Cui, M. Gerla, and D. Maggiorini, "A Comparative Study of Multicast Protocols: Top, Bottom, or in the Middle," Proc. IEEE INFOCOM '06, Apr. 2006.
[26] X. Li, S. Paul, and M. Ammar, "Layered Video Multicast with Retransmissions (LVMR): Evaluation of Hierarchical Rate Control," Proc. IEEE INFOCOM '99, Mar. 1999.
[27] J.C. Liu, B. Li, and Y.Q. Zhang, "An End-to-End Adaptation Protocol for Layered Video Multicast Using Optimal Rate Allocation," IEEE Trans. Multimedia, vol. 6, no. 1, pp. 87-102, Feb. 2004.
[28] J. Byers, M. Frumin, G. Horn, M. Luby, M. Mitzenmacher, A. Roetter, and W. Shaver, "FLID-DL: Congestion Control for Layered Multicast," Proc. Second Int'l Workshop Networked Group Comm. (NGC '00), pp. 71-82, Nov. 2000.
[29] S. McCanne, V. Jacobson, and M. Vetterli, "Receiver-Driven Layered Multicast," Proc. ACM SIGCOMM '96, vol. 26, pp. 117-130, Aug. 1996.
[30] Z.P. Li and B.C. Li, "Efficient and Distributed Computation of Maximum Multicast Rates," Proc. IEEE INFOCOM '05, Mar. 2005.
[31] S.Y.R. Li and R.W. Yeung, "Linear Network Coding," IEEE Trans. Information Theory, vol. 49, no. 2, pp. 371-381, Feb. 2003.
[32] T. Noguchi, T. Matsuda, and M. Yamamoto, "Performance Evaluation of New Multicast Architecture with Network Coding," IEICE Trans. Comm., vol. E86-B, pp. 1788-1795, 2003.
[33] X. Jia, "A Distributed Algorithm of Delay-Bounded Multicast Routing for Multimedia Applications in Wide Area Networks," IEEE/ACM Trans. Networking, vol. 6, no. 6, pp. 828-837, Dec. 1998.
[34] C.V. Hollot, V. Misra, D. Towsley, and W. Gong, "On Designing Improved Controllers for AQM Routers Supporting TCP Flows," Proc. IEEE INFOCOM '01, Apr. 2001.
[35] K. Kar, S. Sarkar, and L. Tassiulas, "A Scalable, Low-Overhead Rate Control for Multirate Multicast Sessions," IEEE J. Selected Areas in Comm., vol. 20, no. 8, pp. 1541-1557, Oct. 2002.
[36] S. Deb and R. Srikant, "Congestion Control for Fair Resource Allocation in Networks with Multicast Flows," IEEE/ACM Trans. Networking, vol. 12, no. 2, pp. 274-285, Apr. 2004.
25 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool