Abstract
Autonomic communications aim at easing the burden of managing complex and dynamic networks, and designing adaptive, self-turning and self-stabilizing networks to provide much needed flexibility and functional scalability. With the ever-increasing number of multicast applications made recently, considerable efforts have been focused on the design of adaptive flow control schemes for autonomic multicast services. The main difficulties in designing an adaptive flow controller for autonomic multicast service are caused by heterogeneous multicast receivers, especially those with large propagation delays, since the feedback arriving at the source is somewhat outdated and can be harmful to the control operations.
To tackle the preceding problem, this article describes a novel, adaptive, and autonomic multicast scheme, the so-called Proportional, Integrative, Derivative plus Neural Network (PIDNN) predictive technique, which consists of two components: the Proportional Integrative plus Derivative (PID) controller and the Back Propagation BP Neural Network (BPNN). In this integrated scheme, the PID controllers are located at the next upstream main branch nodes of the multicast receivers, and have explicit rate algorithms to regulate the receiving rates of the receivers; while the BPNN is located at the multicast source, and predicts the available bandwidth of those longer delay receivers to compute the expected rates of the longer delay receivers. The ultimate sending rate of the multicast source is the maximum of the aforesaid receiving rates that can be accommodated by its participating branches. This network-assisted property is different from the existing control schemes, in that the PIDNN controller can release the irresponsiveness of a multicast flow caused by those long propagation delays from the receivers. By using BPNN, this active scheme makes the control more responsive to the receivers with longer propagation delay. Thus the rate adaptation can be performed in a timely manner, for the sender to respond to network congestion quickly. We analyze the theoretical aspects of the proposed algorithm, show how the control mechanism can be used to design a controller to support multirate multicast transmission based on feedback of explicit rates, and verify this matching using simulations. Simulation results demonstrate that the proposed PIDNN controller avoids overflow of multicast traffic, and performs better than the existing scheme PNN [Tan et al. 2005] and the multicast schemes based on control theory. Moreover, it also performs well in the sense that it achieves high link utilization, quick response, good scalability, high unitary throughput, intra-session fairness and inter-session fairness.
- Afergan, M. and Sami, R. 2006. Repeated-Game modeling of multicast overlays. In Proceedings of IEEE INFOCOM.Google Scholar
- Aweya, J., Montuno, D., Zhang, Q. and Orozco-Barbosa, L. 2000a. Multi-Step neural predictive techniques for congestion control -Part 2: Control procedures. Int. J. Parallel Distrib. Syst. Netw. 3, 3, 139--143.Google Scholar
- Aweya, J., Montuno, D., Zhang, Q. and Orozco-Barbosa, L. 2000b. Multi-Step neural predictive techniques for congestion control -Part 1: Prediction and control models. Int. J. Parallel Distrib. Syst. Netw. 3, 1, 1--8.Google Scholar
- Banerjee, S., Bhattacharjee, B., and Kommareddy, C. 2002. Scalable application layer multicast. In Proceedings of ACM SIGCOMM. ACM. Google Scholar
Digital Library
- Benmohamed, L. and Meerkov, S. 1993. Feedback control of congestion in packet switching networks: The case of single congested node. IEEE/ACM Trans. Netw. 1, 6, 693--708. Google Scholar
Digital Library
- Byers, J., Frumin, M., Horn, G., Luby, M., Mitzenmacher, M., Roetter, A., and Shaver, W. 2000. FLID-DL: Congestion control for layered multicast. In Proceedings of ACM NGC. ACM, New York, 71--82. Google Scholar
Digital Library
- Castro, M., Druschel, P., Kermarrec, A., and Rowstron, A. 2002. Scribe: A large-scale and decentralized application-level multicast infrastructure. IEEE J. Select. Areas Comm. 20, 8, 1489--1499. Google Scholar
Digital Library
- Cho, Y., Lee, S., and Lee, M. 1997. An efficient rate-based algorithm for point-to-multipoint ABR service. In Proceedings of IEEE GLOBECOM. 790--795.Google Scholar
- Cui, Y., Xue, Y. and Nahrstedt, K. 2004. Max-Min overlay multicast: Rate allocation and tree construction. In Proceedings of the 12th IEEE International Workshop on Quality of Service (IWQOS'04). 221--231.Google Scholar
- Deering, S. E., Estrin, D., Farinacci, D., Jacobson, V., Liu, C., and Wei, L. 1996. The PIM architecture for wide-area multicast routing. IEEE/ACM Trans. Netw. 4, 2, 153--162. Google Scholar
Digital Library
- Delucia, D. and Obraczka, K. 1997. Multicast feedback suppression using representatives. In Proceedings of IEEE INFOCOM'97. Google Scholar
Digital Library
- Gorinsky, S. and Vin, H. 2001. The utility of feedback in layered multicast congestion control. In Proceedings of 11th International Workshop on Network and Operating Systems Support for Digital Audio and Video (NOSSDAV'01). 93--102. Google Scholar
Digital Library
- Huang, Y., Mao, S., and Midkiff, S. F. 2009. A control-theoretic approach to rate control for streaming videos. IEEE Trans. Multimedia, (Special Issue on Quality-Driven Cross-Layer Design for Multimedia Communications) 11, 6, 1072--1081. Google Scholar
Digital Library
- Kamen, W. and Heck, B. 2002. Fundamentals of Signals and Systems Using the Web and Matlab, 2th ed. Prentice Hall, 101--105, 581--597. Google Scholar
Digital Library
- Kar, K., Sarkar, S., and Tassiulas, L. 2001. Optimization based rate control for multirate multicast sessions. In Proceedings of IEEE INFOCOM. 123--132.Google Scholar
- Kephart, J., and Chess, D. 2003. The vision of autonomic computing. IEEE Comput. 41--50. http://research.ibm.com/autonomic/research/papers/. Google Scholar
Digital Library
- Kung, H., Blackwell, T., and Chapman, A. 1994. Credit-Based flow control for ATM networks: Credit update protocol, adaptive credit allocation, and statistical multiplexing. In Proceeding of ACM SIGCOMM. 101--114. Google Scholar
Digital Library
- Lao, L., Cui, J., Gerla, M., and Maggiorini, D. 2006. A comparative study of multicast protocols: Top, bottom, or in the middle. In Proceedings of IEEE INFOCOM.Google Scholar
- Lee, H., Cho J., and Chong, S. 2004. A distributed max-min flow control algorithm for multi-rate multicast flows. In Proceedings of IEEE Global Communications Conference. 1140--1146.Google Scholar
- Li, X., Paul, S., and Ammar, M. 1999. Layered video multicast with retransmissions (LVMR): Evaluation of hierarchical rate control. In Proceedings of IEEE INFOCOM.Google Scholar
- Li, S. and Yeung, R. 2003. Linear network coding. IEEE Trans. Inf. Theory 49, 371--381. Google Scholar
Digital Library
- Li, Z. and LI, B. 2005. Efficient and distributed computation of maximum multicast rates. In Proceedings of IEEE INFOCOM.Google Scholar
- Liu, J., Li, B., and Zhang, Y. 2004. An end-to-end adaptation protocol for layered video multicast using optimal rate allocation. IEEE Trans. Multimedia 6, 1, 87--102. Google Scholar
Digital Library
- Mccanne, S., Jacobson, V., and Vetterli, M. 1996. Receiver-Driven layered multicast. In Proceedings of ACM SIGCOMM. 117--130. Google Scholar
Digital Library
- Miyamura, T., Kurimoto, T., Nakagawa, K., Dhananjaya, P., Aoki, M., and Yamanaka, N. 2002. Active queue control scheme for achieving approximately fair bandwidth allocation. In Proceedings of ICC'02.Google Scholar
- Puangpronpitag, S., Boyle, R., and Djemame, K. 2003. Performance evaluation of layered multicast congestion control protocols: FLIDDL vs. PLM. In Proceedings of the International Symposium on Performance Evaluation of Computer and Telecommunication Systems (SPECTS'03).Google Scholar
- Ratnasamy, S., Ermolinskiy, A., and Shenker, S. 2006. Revisiting IP multicast. In Proceedings of ACM SIGCOMM. 15--26. Google Scholar
Digital Library
- Ren, W., Siu, K., and Suzuki, H. 1996. On the performance of congestion control algorithms for multicast ABR service in ATM. In Proceedings of the IEEE ATM Workshop.Google Scholar
- Rizzo, L. 2000. pgmcc: A TCP-friendly single-rate multicast congestion control scheme. In Proceedings ACM SIGCOMM. 17--28. Google Scholar
Digital Library
- Rubenstein, D., Kurose, J. and Towsley, D. 2002. The impact of multicast layering on network fairness. IEEE/ACM Trans. Netw. 10, 2, 169--182. Google Scholar
Digital Library
- Saito, H., Kawashima, K., Kitazume, H., Koike, A., Ishizuka, M., and Abe, A. 1996. Performance issues in public ABR service. IEEE Comm. Mag. 34, 11, 40--48. Google Scholar
Digital Library
- Sha, D. and Baji, V. 2011. On-Line adaptive learning rate BP algorithm for MLP and application to an identification problem. http://www.cer.co.za/papers/JACS_1999.pdfGoogle Scholar
- Shi, S. and Waldvogel, M. 2000. A rate-based end-to-end multicast congestion control protocol. In Proceedings of the 5th IEEE Symposium on Computers and Communications. 678--686. Google Scholar
Digital Library
- Siu, K. and Tzeng, H. 1997. On max-min fair congestion control for multicast ABR services in ATM. IEEE J. Select. Areas Comm. 15, 545--556. Google Scholar
Digital Library
- Sripanidkulchai, K., Ganjam, A., Maggs, B., and Zhang, H. 2004. The feasibility of supporting large-scale live streaming applications with dynamic application end-points. In Proceedings of the ACM Sigcomm. Google Scholar
Digital Library
- Tan, L., Pugh, A. and Yin, M. 2003. Rate-Based congestion control in ATM switching networks using a recursive digital filter. Control Engin. Pract. (Special Issue on Control Methods for Telecommunication Networks) 11, 10, 1171--1181.Google Scholar
Cross Ref
- Tan, L., Xiong, N., Yang, Y., and Yang, P. 2005. A consolidation algorithm for multicast service using proportional control and neural network predictive techniques. Comput. Comm. 29, 1, 114--122. Google Scholar
Digital Library
- Vasilakos, A., Parashar, M., Karnouskos, S., and Pedrycz, W. 2009. Autonomic Communication. Springer. Google Scholar
Digital Library
- Vicisano, L., Rizzo, L., and Crowcroft, J. 1998. TCP-Like congestion control for layered multicast data transfer. In Proceedings of IEEE INFOCOM. 996--1003.Google Scholar
- Widmer, J. and Handley, M. 2001. Extending equation-based congestion control to multicast applications. In Proceedings of ACM SIGCOMM. 275--286. Google Scholar
Digital Library
- Wu, S. and Banerjee, S. 2002. Multicast feedback control using loss-pattern matching. In Proceedings of ICC'02.Google Scholar
- Xiong, N., Défago, X., Jia, X., Yang, Y., and He, Y. 2006a. Design and analysis of a self-tuning proportional and integral controller for active queue management routers to support TCP flows. In Proceedings of IEEE INFOCOM.Google Scholar
- Xiong, N., He, Y., Yang, L., and Yang, Y. 2006b. A self-tuning reliable dynamic scheme for multicast flow control. In Proceedings of the 3rd International Conference on Ubiquitous Intelligence and Computing. Lecture Notes in Computer Science. Springer, 351--360. Google Scholar
Digital Library
- Xiong, N., He, Y., Yang, Y., Cao, J., and Lin, C. 2004. An efficient flow control algorithm for multi-rate multicast networks. In Proceedings of the IEEE International Workshop on IP Operations and Management. IEEE, 74--81.Google Scholar
- Xiong, N., Yang, Y., He, J., and He, Y. 2006c. On designing QoS for congestion control service using neural network predictive techniques. In Proceedings of IEEE International Conference on Granular Computing. IEEE, 299--304.Google Scholar
- Zhang, X. and Shin, K. 2001. Statistical analysis of feedback synchronization signaling delay for multicast flow control. In Proceedings of IEEE INFOCOM. 1152--1161.Google Scholar
- Zhang, X., Shin, K., Saha, D. and Kandlur, D. 2002. Scalable flow control for multicast ABR services in ATM networks. IEEE/ACM Trans. Netw. 10, 1, 67--85. Google Scholar
Digital Library
Index Terms
An adaptive and predictive approach for autonomic multirate multicast networks
Recommendations
A Distributed Neural Network Control Approach for Multicast Services
HPCC '08: Proceedings of the 2008 10th IEEE International Conference on High Performance Computing and CommunicationsWith the ever-increasing number of multicast data applications recently, considerable efforts have been focused on the design of flow control schemes for multicast services. The main difficulties in designing a flow controller for multicast service are ...
A Distributed Efficient Flow Control Scheme for Multirate Multicast Networks
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 ...
A consolidation algorithm for multicast service using proportional control and neural network predictive techniques
With the increase of multicast data applications, research interests have been focused on the design of congestion control scheme for multicast communications. One challenge comes from the heterogeneous multicast receivers, especially those with large ...






Comments