Abstract
This paper presents a new method for optimal routing and transmitting data in networks with multicast services environment. End to end delay is minimized by the new approach across channels. We entitle this method as Optimal Multicasting Multichannel Routing Algorithm (OMMRA). The new method transfers data from a sender node to the group of receivers using multichannel paths in minimal time. The new method is extention of an available unicast method. Computer examples will show that the new method is more efficient than unicast method.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Wang, Z.: Internet QoS: Architectures and Mechanisms for Quality of Service. In: Networking, Morgan Kaufmann, BellLabs, Lucent Technology, San Francisco (2001)
Matrawy, A.: A rate adaption algorithm for multicast sources in priority-based ip networks. IEEE Communication Letters 7 (2003)
Elwalid, A., Jin, C.: Mate: multipath adaptive traffic engineering. Computer Networks 40, 695–709 (2002)
Wang, C.F., Liang, C.T., Jan, R.H.: Heuristic algorithms for packing of multiple-group multicasting. Computers & Operations Research 29, 905–924 (2002)
Wang, C.F., Lai, B.R., Jan, R.H.: Optimum multicast of multimedia streams. Computers & Operations Research 26, 461–480 (1999)
Oliveira, C.A.S., Pardalos, P.M.: A survey of combinatorial optimization problems in multicast routing. Computers & Operations Research 32, 1953–1981 (2005)
Wang, B., Hou, J.C.: An efficient qos routing algorithm for quorumcast communication. Computer Networks 44, 43–61 (2004)
Lim, T.K., Praeger, C.E.: Finding optimal routings in hamming graphs. European Journal of Combinatorics 23, 1033–1041 (2002)
Zhu, X., Setton, E., Girod, B.: Congestion-distortion optimized video transmission over ad hoc networks. Signal Processing: Image Communication 20, 773–783 (2005)
Matrawy, A., Lambadaris, I., Huang, C.: Mpeg4 traffic modeling using the transform expand sample methodology. In: proc. 4th IEEE Int. Workshop on Networked Applications, pp. 249–256. IEEE Computer Society Press, Los Alamitos (2002), amatrawy@sce.carleton.ca
van Lunteren, J., Engbersen, T.: Fast and scalable packet classification. IEEE Communication 21, 560–570 (2003)
Khan, S., Watson, R., Shoja, G.C.: Optimal quality of service routing and admission control using the utility model. Future Generation Computer Systems 19, 1063–1073 (2003)
Cova, T.J., Johnson, J.P.: A network flow model for lane-based evacuation routing. Transportation Research Part A: Policy and Practice 37, 579–604 (2003)
Xue, G.L., Sun, S.Z., Rosen, J.B.: Fast data transmission and maximal dynamic flow. Information Proceeding Letters, 127–132 (1998)
Xue, G.L.: Optimal multichannel data transmission in computer networks. Computer Communications 26, 759–765 (2003)
Ford, L.R., Fulkerson, D.R.: Constructing maximal dynamic flows from static flows. Operation Research 6, 419–433 (1958)
Parsa, M., Zhu, Q.: An iterative algorithm for delay-constrained minimum-cost multicasting. IEEE ACM Transactions on Networking, 127–132 (1998)
Simha, R., Narahari, B.: Single path routing with delay considerations. Computer Networks and ISDN Systems 24, 405–419 (1992)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Heydarian, M., Isazadeh, A., Isazadeh, H. (2007). Optimal Multicast Multichannel Routing in Computer Networks. In: Thulasiraman, P., He, X., Xu, T.L., Denko, M.K., Thulasiram, R.K., Yang, L.T. (eds) Frontiers of High Performance Computing and Networking ISPA 2007 Workshops. ISPA 2007. Lecture Notes in Computer Science, vol 4743. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74767-3_52
Download citation
DOI: https://doi.org/10.1007/978-3-540-74767-3_52
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74766-6
Online ISBN: 978-3-540-74767-3
eBook Packages: Computer ScienceComputer Science (R0)