內(nèi)容尋址網(wǎng)絡(luò)中幾種負(fù)載均衡優(yōu)化方法
A Few Optimized Load Balancing Methods of Content Addressable Network
-
摘要: 內(nèi)容尋址網(wǎng)絡(luò)(Content Addressable Network，CAN)是P2P的一種，它利用分布式散列(hash)表(DHT)實(shí)現(xiàn)了文件信息和存放位置的有效映射，具有完全自組織和分布式的結(jié)構(gòu)，并且有良好的可擴(kuò)展性和容錯(cuò)性。但對(duì)CAN在負(fù)載均衡方面存在的問(wèn)題并未提出有效的解決方法。該文首先介紹了內(nèi)容尋址網(wǎng)絡(luò)的基本工作原理，然后提出了幾種有效的負(fù)載均衡優(yōu)化方法：空間均衡劃分、文件密度劃分。最后通過(guò)仿真驗(yàn)證了這些方法的有效性。Abstract: The Content Addressable Network (CAN) is a sort of P2P overlay network. CAN realizes the efficient mapping of the file information and its storage location by using Distributed Hash Table(DHT). CAN is scalable，fault-tolerant and completely self-organizing. In this paper an introduction to the basic architecture and the principle of CAN is given first. And then some methods of CANs load balancing are proposed: such as largest area based uniform partitioning, uniform distributing of the keys. Finally, these methods are proved that they are effective by simulation.
-
Rathasamy S, Francis P, Handley M, et al.. A scalable content-addressable network[J].In ACM SIGCOMM01, San Diego, CA.2001, 31(4):161-[2]Rathasamy S. A scalable content-addressable network. A dissertation submitted in partial satisfaction of the requirements. for the degree of Doctor of Philosophy in Computer Science in the Graduate Division of the University of California at Berkeley, Fall 2002.[3]Rathasamy S, Francis P, Handley M, et al.. A scalable content-addressable network. In ICSI Technical Report, Jan 2001.Rowstron A, Druschel P. Pastry: Scalable, distributed object location and routing for large scale peer-to-peer systems. In Proceedings of the 18th IFIP/ACM International Conference onDistributed System Platforms, 2001: 329.350.[4]Stoica I, Morris R, Karger D, Kaashoek F, Balakrishnan H. Chord: A scalable peer-to-peer lookup service for Internet applications[J].In ACM SIGCOMM01, San Diego, CA.2001, 31(4):149-[5]Tang Chunqiang.[J].Xu Zhichen, Dwarkadas S. Peer-to-Peer information retrieval using self-organizing semantic overlay networks. In ACM SIGCOMM03, Karlsruhe, Germany.2003,:- -
計(jì)量
- 文章訪問(wèn)數(shù): 2474
- HTML全文瀏覽量: 80
- PDF下載量: 1072
- 被引次數(shù): 0
下載:
