skip to main content
research-article

An adaptive and predictive approach for autonomic multirate multicast networks

Published:29 September 2011Publication History
Skip Abstract Section

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.

References

  1. Afergan, M. and Sami, R. 2006. Repeated-Game modeling of multicast overlays. In Proceedings of IEEE INFOCOM.Google ScholarGoogle Scholar
  2. 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 ScholarGoogle Scholar
  3. 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 ScholarGoogle Scholar
  4. Banerjee, S., Bhattacharjee, B., and Kommareddy, C. 2002. Scalable application layer multicast. In Proceedings of ACM SIGCOMM. ACM. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  6. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  7. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  8. 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 ScholarGoogle Scholar
  9. 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 ScholarGoogle Scholar
  10. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  11. Delucia, D. and Obraczka, K. 1997. Multicast feedback suppression using representatives. In Proceedings of IEEE INFOCOM'97. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  13. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  14. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  15. Kar, K., Sarkar, S., and Tassiulas, L. 2001. Optimization based rate control for multirate multicast sessions. In Proceedings of IEEE INFOCOM. 123--132.Google ScholarGoogle Scholar
  16. Kephart, J., and Chess, D. 2003. The vision of autonomic computing. IEEE Comput. 41--50. http://research.ibm.com/autonomic/research/papers/. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  18. 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 ScholarGoogle Scholar
  19. 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 ScholarGoogle Scholar
  20. 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 ScholarGoogle Scholar
  21. Li, S. and Yeung, R. 2003. Linear network coding. IEEE Trans. Inf. Theory 49, 371--381. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. Li, Z. and LI, B. 2005. Efficient and distributed computation of maximum multicast rates. In Proceedings of IEEE INFOCOM.Google ScholarGoogle Scholar
  23. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  24. Mccanne, S., Jacobson, V., and Vetterli, M. 1996. Receiver-Driven layered multicast. In Proceedings of ACM SIGCOMM. 117--130. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. 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 ScholarGoogle Scholar
  26. 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 ScholarGoogle Scholar
  27. Ratnasamy, S., Ermolinskiy, A., and Shenker, S. 2006. Revisiting IP multicast. In Proceedings of ACM SIGCOMM. 15--26. Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. 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 ScholarGoogle Scholar
  29. Rizzo, L. 2000. pgmcc: A TCP-friendly single-rate multicast congestion control scheme. In Proceedings ACM SIGCOMM. 17--28. Google ScholarGoogle ScholarDigital LibraryDigital Library
  30. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  31. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  32. 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 ScholarGoogle Scholar
  33. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  34. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  35. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  36. 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 ScholarGoogle ScholarCross RefCross Ref
  37. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  38. Vasilakos, A., Parashar, M., Karnouskos, S., and Pedrycz, W. 2009. Autonomic Communication. Springer. Google ScholarGoogle ScholarDigital LibraryDigital Library
  39. 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 ScholarGoogle Scholar
  40. Widmer, J. and Handley, M. 2001. Extending equation-based congestion control to multicast applications. In Proceedings of ACM SIGCOMM. 275--286. Google ScholarGoogle ScholarDigital LibraryDigital Library
  41. Wu, S. and Banerjee, S. 2002. Multicast feedback control using loss-pattern matching. In Proceedings of ICC'02.Google ScholarGoogle Scholar
  42. 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 ScholarGoogle Scholar
  43. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  44. 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 ScholarGoogle Scholar
  45. 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 ScholarGoogle Scholar
  46. 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 ScholarGoogle Scholar
  47. 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 ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. An adaptive and predictive approach for autonomic multirate multicast networks

                  Recommendations

                  Comments

                  Login options

                  Check if you have access through your login credentials or your institution to get full access on this article.

                  Sign in

                  Full Access

                  PDF Format

                  View or Download as a PDF file.

                  PDF

                  eReader

                  View online with eReader.

                  eReader
                  About Cookies On This Site

                  We use cookies to ensure that we give you the best experience on our website.

                  Learn more

                  Got it!