{"title":"分布式系统的自适应搜索算法","authors":"L. Sa, L. Shang, Jun Hou","doi":"10.1109/ICNC.2008.801","DOIUrl":null,"url":null,"abstract":"Existing search algorithms for peer to peer networks are based on broadcast of query messages over the relationship connectivity among nodes in the network. In this paper, we describes our research effort to design and implement an agent based adaptive search algorithm that allows for searching in distributed systems. Autonomous adaptive agents are modeled after several ecological concepts and mechanisms. We focus on the problem of actively changing the topology of the peer to peer network by utilizing Schelling's segregation model to improve the efficiency of search. Our simulation results show that the proposed algorithm is scalable and robust to dynamic changes in a network.","PeriodicalId":6404,"journal":{"name":"2008 Fourth International Conference on Natural Computation","volume":"23 1","pages":"443-447"},"PeriodicalIF":0.0000,"publicationDate":"2008-10-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"An Adaptive Search Algorithm for Distributed Systems\",\"authors\":\"L. Sa, L. Shang, Jun Hou\",\"doi\":\"10.1109/ICNC.2008.801\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Existing search algorithms for peer to peer networks are based on broadcast of query messages over the relationship connectivity among nodes in the network. In this paper, we describes our research effort to design and implement an agent based adaptive search algorithm that allows for searching in distributed systems. Autonomous adaptive agents are modeled after several ecological concepts and mechanisms. We focus on the problem of actively changing the topology of the peer to peer network by utilizing Schelling's segregation model to improve the efficiency of search. Our simulation results show that the proposed algorithm is scalable and robust to dynamic changes in a network.\",\"PeriodicalId\":6404,\"journal\":{\"name\":\"2008 Fourth International Conference on Natural Computation\",\"volume\":\"23 1\",\"pages\":\"443-447\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2008-10-18\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2008 Fourth International Conference on Natural Computation\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICNC.2008.801\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2008 Fourth International Conference on Natural Computation","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICNC.2008.801","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
An Adaptive Search Algorithm for Distributed Systems
Existing search algorithms for peer to peer networks are based on broadcast of query messages over the relationship connectivity among nodes in the network. In this paper, we describes our research effort to design and implement an agent based adaptive search algorithm that allows for searching in distributed systems. Autonomous adaptive agents are modeled after several ecological concepts and mechanisms. We focus on the problem of actively changing the topology of the peer to peer network by utilizing Schelling's segregation model to improve the efficiency of search. Our simulation results show that the proposed algorithm is scalable and robust to dynamic changes in a network.
京公网安备 11010802042870号
京ICP备2023020795号-1
分享
求助内容：
应助结果提醒方式：
扫码关注我们
