Please use this identifier to cite or link to this item: http://hdl.handle.net/10603/13450
Title: Dynamic placement of proxies in optimal locations for router assisted hierarchical approach and hierarchical reliable multicast network
Researcher: Sasikala R
Guide(s): Duraiswamy, K.
Keywords: Proxies in optimal locations, Maximum Reduction Scheme (MRS) algorithm, Greedy-MRS, HRM network
Upload Date: 28-Nov-2013
University: Anna University
Completed Date: 
Abstract: The high performance computing models cloud, grid and utility computing are the different forms of distributed computing that allow users to tap into vast network resources to complete their work. This thesis primarily focuses on scalability and reliability issues of multicast transport layer protocols. Though User Datagram Protocol (UDP) is an accepted multicast transport layer service, there is no guarantee that a given packet reached all recipients in the multicast group. Three different analyses are made and performance measures are discussed. The proxies in the LMS are static, selected at the beginning of multicast session. HRM network employs routers as proxies that consolidate feedbacks and perform retransmission scheme. The algorithms k-median problem, Facility location problem, Tree-based Algorithm, Filter placement problem, and Greedy algorithm perceive solutions for proxy placement issue. The recent studies conclude that greedy based algorithm performs the best to achieve optimal solution. This thesis proposes setup and refreshes functions to minimize the link transmissions to implement Maximum Reduction Scheme (MRS) algorithm Greedy-MRS. This thesis proposed a distributed greedy based algorithm which minimizes overall bandwidth utilization within a group, and keeps minimum information in router for the selection of proxy node in HRM network. The algorithm introduces a new transmission reduction step that finds a new proxy which provides maximum reduction in traffic. In Greedy-MRS, the source node repeatedly communicate with its children to find set of proxies where distributed greedy algorithm on proxy node gather data from its children only. The results also indicate that bandwidth utilization of proxy selection process reduces by 50% when compared to Greedy-MRS algorithm. Since the proposed algorithm distributes the proxy selection process to subgroup, the complexity of placing a single proxy is O(h) where h is the height of subtree. newline newline newline
Pagination: xxiii, 180
URI: http://hdl.handle.net/10603/13450
Appears in Departments:Faculty of Information and Communication Engineering

Files in This Item:
File Description SizeFormat 
01_title.pdfAttached File50.41 kBAdobe PDFView/Open
02_certificates.pdf870.31 kBAdobe PDFView/Open
03_abstract.pdf20.32 kBAdobe PDFView/Open
04_acknowledgement.pdf14.16 kBAdobe PDFView/Open
05_contents.pdf62.33 kBAdobe PDFView/Open
06_chapter 1.pdf133.37 kBAdobe PDFView/Open
07_chapter 2.pdf67.67 kBAdobe PDFView/Open
08_chapter 3.pdf135.47 kBAdobe PDFView/Open
09_chapter 4.pdf228.36 kBAdobe PDFView/Open
10_chapter 5.pdf343.93 kBAdobe PDFView/Open
11_chapter 6.pdf157.81 kBAdobe PDFView/Open
12_chapter 7.pdf20.59 kBAdobe PDFView/Open
13_references.pdf31.99 kBAdobe PDFView/Open
14_publications.pdf15.13 kBAdobe PDFView/Open
15_vitae.pdf11.89 kBAdobe PDFView/Open


Items in Shodhganga are protected by copyright, with all rights reserved, unless otherwise indicated.