On-the-fly distributed tree construction for scalable efficient application layer multicast

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 592
  • Download : 0
The advances of networking and computing technologies leveraged large scale group communication applications such as multimedia streaming. Supporting group communications basically inquires the multicasting ability. Application layer multicast has been focused because it can support group communication without router level support. In this dissertation, we assumed the environment that multicast session members are not known a priori and their joining sequence is also unaware. To support this extreme distributed environments, we formulated a problem named DBMDT-S that effectively models the sequenced joining problem. DBMDT-S problem aims at minimizing the diameter in the situation that session members joins sequentially. Hence given problem is not polynomial time solvable, we devsied a new heuristic algorithm named BrotherHood algorithm. The designed algorithm can evolve to a better state as the population of the session increases as time goes by. We performed a simulation study to evaluate and the result is very promising. It is better than another heuristic algorithm named ICT, a known best until now, in terms of diameter and average distance from root to any node. Also BH does not require many repositioning of already joined nodes.
Advisors
Lee, Youngheeresearcher이영희researcher
Description
한국정보통신대학교 : 공학부,
Publisher
한국정보통신대학교
Issue Date
2009
Identifier
393135/225023 / 020015328
Language
eng
Description

학위논문(박사) - 한국정보통신대학교 : 공학부, 2009.2, [ vii, 68 p. ]

Keywords

분산 트리 구성; 알고리즘; 오버레이 멀티캐스트; 응용계층 멀티캐스트; Algorithm; Overlay Multicast; Application Layer Multicast; Distributed Tree Construction

URI
http://hdl.handle.net/10203/54627
Link
http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=393135&flag=dissertation
Appears in Collection
School of Engineering-Theses_Ph.D(공학부 박사논문)
Files in This Item
There are no files associated with this item.

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0