Overlay technologies for internet-based virtual computing environment

被引：0
作者：
Lu, Xi-Cheng [1 ]
Li, Dong-Sheng [1 ]
机构：
[1] National Laboratory for Parallel and Distributed Processing, National University of Defense Technology
来源：
Jisuanji Xuebao/Chinese Journal of Computers | 2008年 / 31卷 / 09期
关键词：
Aggregation; Internet-based Virtual Computing Environment (iVCE); Overlay; Resource discovery; Topology construction;
D O I：
10.3724/sp.j.1016.2008.01516
中图分类号：
学科分类号：
摘要：
Internet resources have the natural characteristics of growth, autonomy and diversity, which have brought great challenges to the efficient aggregation of these resources. Utilizing overlay to organize resources and support efficient resource discovery is an important approach to aggregate resources on-demand in Internet-based Virtual Computing Environment (iVCE). This paper gives an overview of research advances on overlay technologies in iVCE. To adapt to the growth and autonomy of Internet resources, an overlay topology construction mechanism based on Kautz graph is first introduced, and it is extended to a universal method for constructing overlay topologies based on arbitrary regular graphs. To adapt to the diversity of Internet resources, a grouped overlay topology construction mechanism is then proposed. Based on the overlay constructed above, an efficient range query scheme is presented, and the optimization methods of overlay topology as well as other complex query techniques are discussed.
引用
收藏
页码：1516 / 1524
页数：8
相关论文
共 19 条
  • [1] Lu X.-C., Wang H.-M., Wang J., Internet-based Virtual Computing Environment (iVCE): Concepts and architecture, Science in China, Series F: Information Science, 49, 6, pp. 681-701, (2006)
  • [2] Androutsellis-Theotokis S., Spinellis D., A survey of peer-to-peer content distribution technologies, ACM Computing Surveys, 36, 4, pp. 335-371, (2004)
  • [3] Lu X.-C., Research on the mechanisms of on-demand aggregation and autonomic collaboration of internet-based virtual computing environment, (2008)
  • [4] Li D.-S., Lu X.-C., Wu J., FISSIONE: A scalable constant degree and low congestion DHT scheme based on Kautz graphs, Proceedings of the IEEE INFOCOM 2005, pp. 1677-1688, (2005)
  • [5] Panchapakesan G., Sengupta A., On a lightwave network topology using Kautz digraphs, IEEE Transactions on Computers, 48, 10, pp. 1131-1138, (1999)
  • [6] Zhang Y.-M., Liu L., Li D.-S., Lu X.-C., Distributed line graphs: A universal framework for building DHTs based on arbitrary constant-degree graphs, Proceedings of the ICDCS 2008, (2008)
  • [7] Zhang Y.-M., Li D.-S., Lu X.-C., A universal maintenance mechanism for structured overlays, (2008)
  • [8] Fiol M.A., Llado A.S., The partial line digraph technique in the design of large interconnection networks, IEEE Transactions on Computers, C-41, 7, pp. 848-857, (1992)
  • [9] Lu X.-C., Zhang Y.-M., Li D.-S., Designing DHT overlay with flexible groups, (2008)
  • [10] Stoica I., Morris R., Karger D., Et al., Chord: A scalable peer-to-peer lookup service for Internet applications, Proceedings of the ACM SIGCOMM2001, pp. 160-177, (2001)
12