Tree depth and load balancing are two main metrics in overlay multicast network. Optimizing the two metrics with lightweight overhead is important for live media streaming. This paper proposes one scheme to construct optimized overlay multicast with short tree depth and load balancing via short random walk. The key idea is the preferential random walk based on fitness function in which the tree depth and load balancing metrics are defined as parameters with weighted coefficients. Simulations and experiments show that the fitness function is valid and optimized overlay network could be constructed via preferential random walk. We also find the local and global optimized results occur at some middle value of coefficient between 0 and 1, which is not consist with our intuitions that optimized result with single metric should occur at the boundary of coefficient(0 or 1.0).
목차
Abstract 1. Introduction 2. Related works 3. Protocol description 3.1 Simple random walk and preferential random walk 3 2 Construction of overlay multicast network 4. Metrics 5. Simulations and analysis 5.1. Node’s initial c(x) distribution of reciprocal law and power-law 5.2. Performance comparison in case of α= 1 and α = 0 5.3. Join sequencing 5.4. The effect of α on δ(rld) and 6. Conclusions 7. References
저자
Xuan Zhang [ Network Research Center, Tsinghua University, Beijing, China,100084 ]
Xing Li [ Network Research Center, Tsinghua University, Beijing, China,100084 ]
Chongrong Li [ Network Research Center, Tsinghua University, Beijing, China,100084 ]
보안공학연구지원센터(IJMUE) [Science & Engineering Research Support Center, Republic of Korea(IJMUE)]
설립연도
2006
분야
공학>컴퓨터학
소개
1. 보안공학에 대한 각종 조사 및 연구
2. 보안공학에 대한 응용기술 연구 및 발표
3. 보안공학에 관한 각종 학술 발표회 및 전시회 개최
4. 보안공학 기술의 상호 협조 및 정보교환
5. 보안공학에 관한 표준화 사업 및 규격의 제정
6. 보안공학에 관한 산학연 협동의 증진
7. 국제적 학술 교류 및 기술 협력
8. 보안공학에 관한 논문지 발간
9. 기타 본 회 목적 달성에 필요한 사업
간행물
간행물명
International Journal of Multimedia and Ubiquitous Engineering
간기
월간
pISSN
1975-0080
수록기간
2008~2016
등재여부
SCOPUS
십진분류
KDC 505DDC 605
이 권호 내 다른 논문 / International Journal of Multimedia and Ubiquitous Engineering Vol.3 No.2