Please wait a minute...
ZJUS-A
Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering)  2004, Vol. 5 Issue (5): 539-549    DOI: 10.1631/jzus.2004.0539
Computer & Information Science     
Virtual and Dynamic Hierarchical Architecture: an overlay network topology for discovering grid services with high performance
HUANG Li-can, WU Zhao-hui, PAN Yun-he
College of Computer Science, Zhejiang University, Hangzhou 310027, China; Ministry\'s intelligent virtual research center, Hangzhou 310027, China
Download:     PDF (0 KB)     
Export: BibTeX | EndNote (RIS)      

Abstract  This paper presents an overlay network topology called Virtual and Dynamic Hierarchical Architecture (VDHA) for discovering Grid services with high performance. Service discovery based on VDHA has scalable, autonomous, efficient, reliable and quick responsive. We propose two service discovery algorithms. Full Search Query and Discovery Protocol (FSQDP) discovers the nodes that match the request message from all N nodes, which has time complexity O(logN), space complexity O(nvg) (nvgbeing node numbers of each virtual group), and message-cost O(N), and Domain-Specific Query and Discovery Protocol (DSQDP) searches nodes in only specific domains with time complexity O(nvg), space complexity O(nvg), and message-cost O(nvg). In this paper, we also describe VDHA, its formal definition, and Grid Group Management Protocol.

Key words： VDHA      Grid      Protocol      Peer-to-peer      Service discovery     
Received: 10 January 2003     
CLC:  TP391.0  
Service
E-mail this article
Add to my bookshelf
Add to citation manager
E-mail Alert
RSS
Articles by authors
PAN Yun-he
HUANG Li-can
WU Zhao-hui
Cite this article:

HUANG Li-can, WU Zhao-hui, PAN Yun-he. Virtual and Dynamic Hierarchical Architecture: an overlay network topology for discovering grid services with high performance. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2004, 5(5): 539-549.

URL:

http://www.zjujournals.com/xueshu/zjus-a/10.1631/jzus.2004.0539     OR     http://www.zjujournals.com/xueshu/zjus-a/Y2004/V5/I5/539

[1] Cheng Huang, Yan Bao, Dai Zhou, Jin-quan Xu. Large eddy simulation for wind field analysis based on stabilized finite element method[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2011, 12(4): 278-290.
[2] Meen-wah Gui. Numerical modeling of an advancing hydraulically-driven pile in sand[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2011, 12(1): 15-23.
[3] Jia-bing HU, Wei ZHANG, Hong-sheng WANG, Yi-kang HE, Lie XU. Proportional integral plus multi-frequency resonant current controller for grid-connected voltage source converter under imbalanced and distorted supply voltage conditions[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2009, 10(10): 1532-1540.
[4] Jin-feng ZHANG, Rong-gang WANG, Jian-wei NIU, Yuan DONG, Hai-la WANG. Rate-distortion optimized bitstream switching for peer-to-peer live streaming[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2008, 9(4): 445-456.
[5] Jia-geng QIAO, Zong-xiang LU, Yong MIN. A novel dynamic equivalence method for grid-connected wind farm[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2008, 9(4): 558-563.
[6] Jia-bing HU, Yi-kang HE, Hong-sheng WANG. Adaptive rotor current control for wind-turbine driven DFIG using resonant controllers in a rotor rotating reference frame[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2008, 9(2): 149-155.
[7] HU Jia-bing, HE Yi-kang, NIAN Heng. Enhanced control of DFIG-used back-to-back PWM VSC under unbalanced grid voltage conditions[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2007, 8(8): 1330-1339.
[8] ZOU Jian-feng, ZHENG Yao, LIU Ou-zi. Simulation of turbulent combustion in DLR Scramjet[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2007, 8(7): 1053-1058.
[9] LU Guang, WANG Yong-chao, ZHU Miao-liang. EVCP: a convergence time improved high-speed transport congestion control protocol[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2007, 8(6): 849-856.
[10] GUO Pan-hong, YANG Yang, LI Xin-you. A P2P streaming service architecture with distributed caching[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2007, 8(4): 605-614.
[11] KULESZA Kamil, KOTULSKI Zbigniew. On ASGS framework: general requirements and an example of implementation[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2007, 8(4 ): 1-.
[12] GUO Li-wei, LIU Dong-hui, ZHANG Xin-ling, SUN Xiao-yun. Design of intelligent detecting system based on wireless transmission[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2007, 8(3 ): 27-.
[13] LUAN Cui-ju, SONG Guang-hua, ZHENG Yao, ZHANG Ji-fa. A flexible architecture for job management in a grid environment[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2007, 8(1 ): 14-.
[14] LIU Zhen, ZHOU Mao-wei, HUANG Hong-bin, LUO Xue-shan. Study on semantic-oriented hybrid indexing strategy of resource metadata in peer-to-peer network[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2007, 8(1 ): 13-.
[15] Gong An, Ding Gui-Guang, Dai Qiong-Hai, Lin Chuang. BulkTree: An overlay network architecture for live media streaming[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(Supplement 1): 125-130.