KSII Transactions on Internet and Information Systems (TIIS)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

Neighbor Gradient-based Multicast Routing for Service-Oriented Applications

  • Wang, Hui (School of Computer, National University of Defense Technology) ;
  • Mao, Jianbiao (School of Computer, National University of Defense Technology) ;
  • Li, Tao (School of Computer, National University of Defense Technology) ;
  • Sun, Zhigang (School of Computer, National University of Defense Technology) ;
  • Gong, Zhenghu (School of Computer, National University of Defense Technology) ;
  • Lv, Gaofeng (School of Computer, National University of Defense Technology)
  • Received : 2012.04.09
  • Accepted : 2012.09.11
  • Published : 2012.09.30
Download PDF
⟨ Previous Next ⟩

Abstract

With the prevalence of diverse services-oriented applications, such as IPTV systems and on-line games, the current underlying communication networks face more and more challenges on the aspects of flexibility and adaptability. Therefore, an effective and efficient multicast routing mechanism, which can fulfill different requirements of different personalized services, is critical and significant. In this paper, we first define the neighbor gradient, which is calculated based on the weighted sum of attributes such as residual link capacity, normalized hop count, etc. Then two distributed multicast routing algorithms which are neighbor Gradient-based Multicast Routing for Static multicast membership (GMR-S) and neighbor Gradient-based Multicast Routing for Dynamic multicast membership (GMR-D), are proposed. GMR-S is suitable for static membership situation, while GMR-D can be used for the dynamic membership network environment. Experimental results demonstrate the effectiveness and efficiency of our proposed methods.

Keywords

References

  1. R. Dutta, I. Baldine, A. Wang, M. Iyer and G. Rouskas, "Architectural Support for Internet Evolution and Innovation," in Proc. of 4th International Symposium on Advanced Networks and Telecommunication Systems, pp.1-3, Dec.2010.
  2. Multimedia research group, Inc. IPTV Global Forecast -2010 to 2014.
  3. R. Novak, J. Rugelj and G. Kandus, "Steiner Tree Based Distributed Multicast Routing in Networks," Steiner Trees in Industries, vol.11, pp.327-352, 2001.
  4. S. Deering, D. Estrin, D. Farinacci, V. Jacobson, C. Liu and L. Wei, "The PIM architecture for wide-area multicast routing," IEEE/ACM Transactions on Networking, vol.4, no.2, pp.153-162, Apr.1996. https://doi.org/10.1109/90.490743
  5. L. Kou, G. Markowsky and L. Berman, "A fast algorithm for Steiner trees," Acta Informatica, vol.15, no.2, pp.141-145, 1981. https://doi.org/10.1007/BF00288961
  6. R. Sriram, G. Manimaran, and C. S. R. Murthy, "A rearrangeable algorithm for the construction of delay-constrained dynamic multicast trees," IEEE/ACM Transactions on Networking, vol.7, no.4, pp.514-529, Aug. 1999. https://doi.org/10.1109/90.793020
  7. X. Jia, "A distributed algorithm of delay-bounded multicast routing for multimedia applications in wide area networks," IEEE/ACM Transactions on Networking, vol.6, no.6, pp.828-837, Dec. 1998. https://doi.org/10.1109/90.748092
  8. T. W. Cho, M. Rabinovich, K. Ramakrishnan, D. Srivastava and Y. Zhang, "Enabling content dissemination using efficient and scalable multicast," in Proc. of IEEE INFOCOM 2009, pp.1980-1988, Apr.2009.
  9. H. Holbrook and B. Cain, "RFC 4607: Source-Specific Multicast for IP," Internet Engineering Task Force, Aug. 2006.
  10. L. Guo and I. MATTA, "QDMR: an efficient QoS dependent multicast routing algorithm," in Proc. of 5th IEEE Real-Time Technology and Applications Symposium, 1999, pp.213-222, Jun.1999.
  11. E. Biersack, and J. Nonnenmacher, "WAVE: A new multicast routing algorithm for static and dynamic multicast groups," in Proc. of 5th Workshop on Network and Operating System Support for Digital Audio and Video, pp.228-239, Apr.1995.
  12. D. Waitzman, C. Partridge, and S. Deering, "RFC 1175: Distance Vector Multicast Routing Protocol," Internet Engineering Task Force, Nov.1988.
  13. G.N. Rouskas, "Multicast Routing with End-to-End Delay and Delay Variation Constraints," IEEE Journal on Selected Areas in Communications, vol.15, no.3, pp.346-356, Apr.1997. https://doi.org/10.1109/49.564133
  14. Y. Yang, J. Wang and M. Yang, "A Service-Centric Multicast Architecture and Routing Protocol," IEEE Transactions on Parallel and Distributed Systems, vol.19, no.1, pp.35-51, Jan.2008.
  15. M. Yang and Y. Yang, "Constructing minimum cost dynamic multicast trees under delay constraint," in Proc. of 14th International Conference on Computer Communications and Networks, pp. 33-138, Oct.2005.
  16. D. Yang and W. Liao, "Protocol design for scalable and adaptive multicast for group communications," in Proc. of IEEE International Conference on Network Protocols, pp.33-42, Oct. 19-22, 2008.
  17. C.C. Wen, C.S. Wu and M.T. Yang, "Hybrid tree based explicit routed multicast for qos supported IPTV Service," in Proc. of IEEE Global Telecommunications Conference, pp.1-6, Nov.2009.
  18. R. Baumann, S. Heimlicher, V. Lenders and M. May, "HEAT: Scalable Routing in Wireless Mesh Networks Using Temperature Fields," in Proc. of IEEE International Symposium on a World of Wireless, pp.1-9, Jun.2007.
  19. X. Shi, Y. Chen, G. Lu, B. Deng, X. Li and Z. CHEN, "PMTA: Potential-based Multicast Tree Algorithm with Connectivity Restricted Hosts," in Proc. of IEEE Global Telecommunications Conference, pp.559-564, Nov.2007.
  20. A. Basu, A. Lin, and S. Ramanathan, "Routing using potentials: A dynamic traffic-aware routing algorithm," in Proc. of SIGCOMM'03, pp.37-48, Aug.2003.
  21. S. Balasubramaniam, D. Botvich, J. Mineraud, and W. Donnelly, "Parameterised gradient based routing (PGBR) for future internet," in Proc. of International Conference on Advanced Information Networking and Applications, pp.58-65, May.2009.
  22. S. Balasubramaniam, J. Mineraud, P. McDonagh, P. Perry and L. Murphy, "an evaluation of parameterized gradient based routing with QoE monitoring for multiple IPTV providers," IEEE Transactions on Broadcasting, vol.57, no.2, pp.183-194, Jun.2011.
  23. Hui Wang, Junfeng He, Tao Li, Shuo Zhang and Zhigang Sun, "heuristic gradient based multicast routing policy for dynamic network," in Proc. of 2011 International Conference on Multimedia Technology, pp.4936-4939, Jul. 2011.
  24. R.W. Floyd, "Algorithm 97: Shortest Path," Communications of the ACM, vol.5, no.6, pp.345, Jun.1962.
  25. H.F. Salama et al, "MCRSIM simulator source code and Users' Manual," Center for Advanced Computing and Communication, North Carolina State University, Raleigh, 1995.
  26. H.F. Salama, "Multicast routing for real-time communication on high-speed networks [D]," North Carolina State University, 1996.
  27. B.M. Waxman, "Routing of multipoint connections," IEEE Journal on Selected Areas in Communications, vol.6, no.9, pp.1617-1622, Dec.1988. https://doi.org/10.1109/49.12889