Open Access Open Access  Restricted Access Subscription or Fee Access

A Dynamic Approach to Select a Proxy Using Link Properties for Scalable and Reliable Multicast Transport Layer Protocol

R. Sasikala, Dr. K. Duraiswamy

Abstract


Group communications require a reliable multicast protocol that guarantees safe data delivery in a reasonably short time. As these applications grow in use, scalability becomes an important issue. To support these applications, several multicast transport layer protocols have been proposed and implemented. These protocols may suffer from the length of the retransmission paths between source and receivers which yields very high cost for retransmissions. An approach to reduce latency of multicast transport layer protocol is to recover the lost packet locally by requesting local replier. This paper gives the solution that local replier can be selected dynamically based on the link properties such as Bandwidth Delay Product and reliability of link. We measured recovery latency for all loss cases, namely, source, receivers, and links. Results show that the recovery latency is decreased by 17.73% to 40.59%. This percentage of improvement increases linearly, when tree size increases. Also number of duplicate replies received by the receiver is zero when loss is at the receiver and link. This approach also reduces the routing overhead significantly.

Keywords


Proxy, Bandwidth Delay Product, Recovery Latency, Exposure.

Full Text:

PDF

References


A. Tanenbaum, Computer Networks. Englewood Cliffs, NJ: PrenticeHall, 1988.

D. Comer, Internetworking with TCP/IP. Englewood Cliffs, NJ: PrenticeHall, 1991.

D. Chiu, S. Hurst, M. Kadansky, and J.Wesley, “TRAM: A Tree-Based Reliable Multicast Protocol,” Sun Microsystems, Santa Clara, CA, Sun Tech. Rep. SML TR-98-66, July 1998.

Kai Chen _ , Yuan Xue, Samarth H. Shah, Klara Nahrstedt Understanding Bandwidth-Delay Product in Mobile Ad Hoc Networks” Elsevier Science 11 September 2003

A.M. Costello, S. McCanne, Search party: using randomcast for 628 reliable multicast with local recovery, in: Proc. IEEE INFOCOM’99, 629 vol. 3, New York, NY, USA,1999, pp. 1256–1264.

S. Floyd, V. Jacobson, C. Liu, S. McCanne, and L. Zhang, “A Reliable Multicast Framework for Light-Weight Sessions and Application Level Framing,” IEEE/ACM Transactions on Networking, vol. 5, pp. 784 – 803, Dec. 1997.

C. Papadopoulous, G. Parulkar, and G. Verghese, “An Error Scheme for Large-Scale Multicast Applications,” in Proceedings of IEEE INFOCOM’98, Mar. 1998.

Pavlin Radoslavovy, Christos Papadopoulosy, Ramesh Govindany, Deborah Estrin “A Comparison of Application-Level and Router-Assisted Hierarchical Schemes for Reliable Multicast “in Proceedings of IEEE INFOCOM’200.

C.Papadopoulos, Guru Parulkar and George Varghese, “Light-Weight Multicast Services(LMS):A Router-Assisted Scheme for Reliable Multicast,” in IEEE/CAM Transactions on Networking, Vol.12 No.3, June 2004. pp 456-468.

J. Lin and S. Paul. RMTP: A Reliable Multicast Transport Protocol. In Proceedings of the IEEE Infocom’96, pages 1414–1424, San Francisco, USA, March 1996.

T. Speakman, J. Crowcroft, J. Gemmell, D. Farinacci, S. Lin, D. Leshchiner, M. Luby, T. Montgomery, L. Rizzo, A. Tweedly, N. Bhaskar, R. Edmonstone, R. Sumanasekera, and L. Vicisano, “PGM Reliable Transport Protocol Specification,” IETF, RFC 3208, Dec. 2001.

UCB/LBNL/VINT Network Simulator-ns (Version 2.30). [Online]. Available: http://www-mash.cs.berkeley.edu/ns/in Proc. IEEE INFOCOM, San Francisco, CA, 1998, pp. 581–589.

H. Holbrook, S. Singhal, and D. Cheriton, “Log-based receiver-reliable multicast for distributed interactive simulation,” in Proc. ACMSIGCOMM, vol. 25, Oct. 1995, pp. 328–341.

S. Pingali, D. Towsley, and J. Kurose, “A comparison of sender-initiated and receiver-initiated reliable multicast protocols,” in J. Select. Areas Commun., vol. 15, Apr. 1997, pp. 398–406.

Liansheng Tan, Li Jin and Yi Pan “Efficient Placement of Proxies for Hierarchical Reliable Multicast” Accepted Manuscript, Computer Communications 2007

F. Baccelli, A. Chaintreau, Z. Liu, Scalability of reliable group communication using overlays, in: Proc. IEEE INFOCOM ‘04, Hong Kong, China, March 2004.

K.W. Lee, S. Ha, V. Bharghavan, IRMA: a reliable multicast architecture for the internet, in: Proc. IEEE INFOCOM’99, New York, NY, USA, vol. 3,1999, pp. 1274–1281.

S.K. Kasera, J. Kurose, D. Towsley, A comparison of server-based and receiver-based local recovery approaches for scalable reliable multicast, in: Proc. IEEE INFOCOM’98, San Francisco, CA, USA, vol. 3,1998, pp. 988–995.

Kiyohide Nakauchi, Katsushi Kobayashi “An explicit router feedback framework for high bandwidth-delay product networks “,Science Direct Computer Networks,2007.

B. Whetten, G. Taskale, An overview of reliable multicast transport protocol II, IEEE Network 14(2000).

S. Deering, Host Extensions for IP Multicasting, Network Working Group, RFC 1112, Jan. 1989.

X.He, C. Papadopoulos, and P. Radoslavov, A framework for incremental deployment strategies for router-assisted services, in Proc. IEEE INFOCOM, San Francisco, CA, 2003, pp. 1488.

Sang-Seon Byun , Chuck Yoo, Proxy location for minimizing delivery delay in HRM networks , Computer Communications 30 (2007) 2162-2171.

Sudipto Guhaa, Athina Markopoulou, Fouad Tobagi, Hierarchical Reliable Multicast: Performance Analysis and Optimal Placement of Proxies Computer Communications 26 (2003) 2070-2081


Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.