HyperBone: A Scalable Overlay Network Based on a Virtual Hypercube

被引:0
|
作者
Bona, Luis C. E. [1 ]
Fonseca, Keiko V. O. [1 ]
Duarte, Elias P., Jr. [2 ]
de Mello, Samuel L. V.
机构
[1] Univ Tecnol Fed Parana, Av Sete Setembro 3165, Curitiba, Parana, Brazil
[2] Univ Fed Parana, Dept Informat, Curitiba, Brazil
关键词
D O I
暂无
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
This paper presents HyperBone, an overlay network based on a virtual hypercube that offers services such as monitoring and routing, allowing the execution of distributed applications across the Internet. Hypercubes are scalable by definition, presenting several properties such as symmetry and logarithmic diameter, that are advantageous for distributed and parallel applications. HyperBone nodes run the Distributed Virtual Hypercube Algorithm (DiVHA) in order to maintain the topology. DiVHA keeps the hypercube properties even when the number of nodes is not a power of two, or under a dynamic fault situation, in which nodes fail and recover continuously, leaving and joining the system. HyperBone was implemented and experimental results are presented, obtained from the execution of a set of MPI parallel applications on a virtual hypercube spread across the world built with PlanetLab nodes.
引用
收藏
页码:58 / +
页数:3
相关论文
共 50 条
  • [1] HyperBone: A scalable overlay network based on a virtual hypercube
    Bona, Luis C. E.
    Duarte, Elias P., Jr.
    2008 IEEE NETWORK OPERATIONS AND MANAGEMENT SYMPOSIUM, VOLS 1 AND 2, 2008, : 1025 - +
  • [2] VIRGO: Virtual hierarchical overlay network for scalable Grid computing
    Huang, LC
    ADVANCES IN GRID COMPUTING - EGC 2005, 2005, 3470 : 911 - 921
  • [3] A distributed virtual hypercube algorithm for maintaining scalable and dynamic network overlays
    Bona, L. C. E.
    Duarte, E. P., Jr.
    Fonseca, K. V. O.
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2015, 27 (07): : 1658 - 1678
  • [4] XCube: Processing XPath queries in a hypercube overlay network
    Yingguang Li
    M. Tamer Özsu
    Kian-Lee Tan
    Peer-to-Peer Networking and Applications, 2009, 2 : 128 - 145
  • [5] XCube: Processing XPath queries in a hypercube overlay network
    Li, Yingguang
    Oezsu, M. Tamer
    Tan, Kian-Lee
    PEER-TO-PEER NETWORKING AND APPLICATIONS, 2009, 2 (02) : 128 - 145
  • [6] A Hypercube-based Scalable Interconnection Network for Massively Parallel Computing
    Liu Youyao
    Han Jungang
    Du Huimin
    JOURNAL OF COMPUTERS, 2008, 3 (10) : 58 - 65
  • [7] A scalable anonymous server overlay network
    Tsai, Henry
    Harwood, Aaron
    20TH INTERNATIONAL CONFERENCE ON ADVANCED INFORMATION NETWORKING AND APPLICATIONS, VOL 1, PROCEEDINGS, 2006, : 973 - +
  • [8] Virtual Overlay Network Scheduling
    Gu, Feng
    Xie, Chongyang
    Peng, Min
    Cavdar, Cicek
    Khan, Samee
    Ghani, Nasir
    IEEE COMMUNICATIONS LETTERS, 2011, 15 (08) : 893 - 895
  • [9] A Novel P2P Overlay Network Based on Cycloid and Folded Hypercube
    Li, Xing
    Yui, Jiguo
    GCC 2008: SEVENTH INTERNATIONAL CONFERENCE ON GRID AND COOPERATIVE COMPUTING, PROCEEDINGS, 2008, : 374 - 379
  • [10] Scalable collaborative virtual environment considering user's interests based on P2P overlay network
    Nakai, Yushi
    Shibata, Yoshitaka
    CISIS 2007: FIRST INTERNATIONAL CONFERENCE ON COMPLEX, INTELLIGENT AND SOFTWARE INTENSIVE SYSTEMS, PROCEEDINGS, 2007, : 235 - +