Research on Fast Application Layer Tree Multicast Algorithm Based on End-to-end Measurement

被引：0
|
作者：
Wang Xin-hai [1 ]
机构：
[1] Liaoning Univ Technol, Jinzhou, Peoples R China
来源：
MICRO NANO DEVICES, STRUCTURE AND COMPUTING SYSTEMS | 2011年 / 159卷
关键词：
end-to-end measurement; application layer multicast; heuristic algorithm; fast application layer tree;
D O I：
10.4028/www.scientific.net/AMR.159.46
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
Application Layer Multicast (ALM) is more flexible than that in IP layer and easy to optimize for specific applications, so the research on it has become a hotspot. Aiming at the problem of most ALM protocol ignoring bandwidth of covering tree, the paper presented a new heuristic algorithm Max-Delta, which inferred the underlying link topology using end-to-end measurement technology. On the basis of this, a kind of Fast Application layer Tree (FAT) algorithm to construct covering tree was proposed to meet the requirements of bandwidth. In addition, the algorithm's time complexity was also analyzed. Simulation results show that Max-Delta algorithm can obtain network topology accurately with less network measurement times comparing with random measurement algorithm and longest path measurement algorithm.
引用
收藏
页码：46 / 50
页数：5
相关论文
共 50 条
  • [31] End-to-end performance measurement of Internet based medical applications
    Dev, P
    Harris, D
    Gutierrez, D
    Shah, A
    Senger, S
    AMIA 2002 SYMPOSIUM, PROCEEDINGS: BIOMEDICAL INFORMATICS: ONE DISCIPLINE, 2002, : 205 - 209
  • [32] A method for link loss inference based on end-to-end measurement
    Department of Computer Science, Northwestern Polytechnical University, Xi'an 710072, China
    Xibei Gongye Daxue Xuebao, 2008, 2 (158-161): : 158 - 161
  • [33] Multicast routing with end-to-end delay and delay variation constraints
    Rouskas, GN
    Baldine, I
    IEEE INFOCOM '96 - FIFTEENTH ANNUAL JOINT CONFERENCE OF THE IEEE COMPUTER AND COMMUNICATIONS SOCIETIES: NETWORKING THE NEXT GENERATION, PROCEEDINGS VOLS 1-3, 1996, : 353 - 360
  • [34] Multicast topology inference from measured end-to-end loss
    Duffield, NG
    Horowitz, J
    Lo Presti, F
    Towsley, D
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2002, 48 (01) : 26 - 45
  • [35] End-to-end layered multicast of streaming media in heterogeneous networks
    Nagaraj, C
    Nguyen, M
    Pezeshkmehr, L
    Moh, M
    CONFERENCE PROCEEDINGS OF THE 2004 IEEE INTERNATIONAL PERFORMANCE, COMPUTING, AND COMMUNICATIONS CONFERENCE, 2004, : 287 - 292
  • [36] Multicast routing with end-to-end delay and delay variation constraints
    Rouskas, GN
    Baldine, I
    IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1997, 15 (03) : 346 - 356
  • [37] An end-to-end reliable multicast protocol using polling for scalability
    Barcellos, MP
    Ezhilchelvan, PD
    IEEE INFOCOM '98 - THE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS. 1-3: GATEWAY TO THE 21ST CENTURY, 1998, : 1180 - 1187
  • [38] An End-to-end Speech Recognition Algorithm based on Attention Mechanism
    Chen, Jia-nan
    Gao, Shuang
    Sun, Han-zhe
    Liu, Xiao-hui
    Wang, Zi-ning
    Zheng, Yan
    PROCEEDINGS OF THE 39TH CHINESE CONTROL CONFERENCE, 2020, : 2935 - 2940
  • [39] MEET: Multicast debugging toolkit with end-to-end packet trace
    Jo, J
    Kwak, J
    Byeon, O
    ADVANCES IN MULTIMEDIA INFORMATION PROCESSING - PCM 2005, PT 2, 2005, 3768 : 441 - 452
  • [40] A Reinforcement Learning based End-to-End Algorithm for Confrontation Problem
    Wang, Siqiang
    Yao, Haodi
    Yao, Yu
    He, Fenghua
    PROCEEDINGS OF THE 38TH CHINESE CONTROL CONFERENCE (CCC), 2019, : 2594 - 2598
12345