Browse > Article
http://dx.doi.org/10.3837/tiis.2012.09.015

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)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.6, no.9, 2012 , pp. 2231-2252 More about this Journal
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
Multicast; service-oriented application; distributed; neighbor gradient;
Citations & Related Records

Times Cited By Web Of Science : 0  (Related Records In Web of Science)
연도 인용수 순위
  • Reference
1 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.
2 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.
3 D. Waitzman, C. Partridge, and S. Deering, "RFC 1175: Distance Vector Multicast Routing Protocol," Internet Engineering Task Force, Nov.1988.
4 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.   DOI   ScienceOn
5 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.
6 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.
7 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.
8 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.
9 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.
10 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.
11 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.
12 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.
13 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.
14 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.
15 B.M. Waxman, "Routing of multipoint connections," IEEE Journal on Selected Areas in Communications, vol.6, no.9, pp.1617-1622, Dec.1988.   DOI   ScienceOn
16 R.W. Floyd, "Algorithm 97: Shortest Path," Communications of the ACM, vol.5, no.6, pp.345, Jun.1962.
17 H.F. Salama et al, "MCRSIM simulator source code and Users' Manual," Center for Advanced Computing and Communication, North Carolina State University, Raleigh, 1995.
18 H.F. Salama, "Multicast routing for real-time communication on high-speed networks [D]," North Carolina State University, 1996.
19 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.
20 Multimedia research group, Inc. IPTV Global Forecast -2010 to 2014.
21 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.
22 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.   DOI   ScienceOn
23 L. Kou, G. Markowsky and L. Berman, "A fast algorithm for Steiner trees," Acta Informatica, vol.15, no.2, pp.141-145, 1981.   DOI   ScienceOn
24 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.   DOI   ScienceOn
25 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.   DOI   ScienceOn
26 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.
27 H. Holbrook and B. Cain, "RFC 4607: Source-Specific Multicast for IP," Internet Engineering Task Force, Aug. 2006.