一种基于全局复合评价算法的Super Peer选择机制 Selection mechanism of Super Peers based on global complex evaluation algorithm.pdfVIP

第３９卷第１期 东南大学学报（自然科 学版 ） Ｖｏｌ３９ Ｎｏ１ 　 ２００９年１月 ＪＯＵＲＮＡＬＯＦＳＯＵＴＨＥＡＳＴＵＮＩＶＥＲＳＩＴＹ（ＮａｔｕｒａｌＳｃｉｅｎｃｅＥｄｉｔｉｏｎ） 　 Ｊａｎ．２００９ 　　　　　　 一种基于全局复合评价算法的ＳｕｐｅｒＰｅｅｒ选择机制 １ １，２ 徐小龙　　王汝传 １ （南京邮电大学计算机学院，南京２１０００３） ２ （南京大学计算机软件新技术国家重点实验室，南京２１００９３） 摘要：提出一种基于全局复合评价算法的ＳｕｐｅｒＰｅｅｒ选择机制，该机制以主客观相结合的科学 依据从多方面自动选择Ｐ２Ｐ网络中稳定可靠、长期在线且积极提供服务的大量高性能Ｐｅｅｒ担当 ＳｕｐｅｒＰｅｅｒ职责，从而可以极大地扩充ＳｕｐｅｒＰｅｅｒ的数量，使得全分布式结构化拓扑和半分布式 拓扑结构可以在同一个Ｐ２Ｐ网络中有效地互补并存．全局复合评价算法综合采用在线活跃情 况、任务完成能力和平均通信速率这３个指标来作为ＳｕｐｅｒＰｅｅｒ的选择标准．构建了Ｐ２Ｐ仿真实 验系统环境，验证所提出的算法和相应机制的可行性和实用价值． 关键词：对等计算；超级节点；选择机制；评价算法 中图分类号：ＴＰ３９３　　文献标识码：Ａ　　文章编号：１００１－０５０５（２００９）０１００２３０５ ＳｅｌｅｃｔｉｏｎｍｅｃｈａｎｉｓｍｏｆＳｕｐｅｒＰｅｅｒｓ ｂａｓｅｄｏｎｇｌｏｂａｌｃｏｍｐｌｅｘｅｖａｌｕａｔｉｏｎａｌｇｏｒｉｔｈｍ １ １，２ ＸｕＸｉａｏｌｏｎｇ　　ＷａｎｇＲｕｃｈｕａｎ １ （ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒ，ＮａｎｊｉｎｇＵｎｉｖｅｒｓｉｔｙｏｆＰｏｓｔｓａｎｄＴｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎｓ，Ｎａｎｊｉｎｇ２１０００３，Ｃｈｉｎａ） ２ （ＳｔａｔｅＫｅｙＬａｂｏｒａｔｏｒｙｆｏｒＮｏｖｅｌＳｏｆｔｗａｒｅＴｅｃｈｎｏｌｏｇｙ，ＮａｎｊｉｎｇＵｎｉｖｅｒｓｉｔｙ，Ｎａｎｊｉｎｇ２１００９３，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：ＡｎｅｗｓｅｌｅｃｔｉｏｎｍｅｃｈａｎｉｓｍｏｆＳｕｐｅｒＰｅｅｒｂａｓｅｄｏｎｔｈｅｇｌｏｂａｌｃｏｍｐｌｅｘｅｖａｌｕａｔｉｏｎａｌｇｏ ｒｉｔｈｍｉｓｐｒｏｐｏｓｅｄｉｎｔｈｉｓｐａｐｅｒｔｏａｕｔｏｍａｔｉｃａｌｌｙｃｈｏｏｓｅｓｔａｂｌｅａｎｄｒｅｌｉａｂｌｅｐｅｅｒｓ，ｗｈｉｃｈａｒｅｏｎｌｉｎｅ ｗｉｔｈｌｏｎｇｔｉｍｅａｎｄｐｒｏｖｉｄｅｓｅｒｖｉｃｅｓａｃｔｉｖｅｌｙ，ｆｒｏｍＰ２Ｐ（ｐｅｅｒｔｏｐｅｅｒ）ｎｅｔｗｏｒｋｔｏｂｅＳｕｐｅｒＰｅｅｒ．Ｉｎ ｔｈｉｓｗａｙ，ｔｈｅａｍｏｕｎｔｏｆＳｕｐｅｒＰｅｅｒｉｓｅｘｐａｎｄｅｄｇｒｅａｔｌｙｓｏｔｈａｔｄｅｃｅｎｔｒａｌｉｚｅｄｓｔｒｕｃｔｕｒｅｄｔｏｐｏｌｏｇｙａｎｄ ｐａｒｔｉａｌｌｙｄｅｃｅｎｔｒａｌｉｚｅｄｔｏｐｏｌｏｇｙａｒｅａｂｌｅｔｏｃｏｅｘｉｓｔｉｎｏｎｅＰ２Ｐｎｅｔｗｏｒｋａｎｄｅｆｆｅｃｔｉｖｅｌｙｃｏｍｐｌｅｍｅｎｔ ｅａｃｈｏｔｈｅｒ．Ｔｈｅｇｌｏｂａｌｃｏｍｐｌｅｘｅｖａｌｕａｔｉｏｎａｌｇｏｒｉｔｈｍｃｏｍｐｒｅｈｅｎｓｉｖｅｌｙａｄｏｐｔｓｔｈｒｅｅｉｎｄｉｃａｔｏｒｓａｓｔｈｅ ＳｕｐｅｒＰｅｅｒｓｅｌｅｃｔｉｏｎｃｒｉｔｅｒｉａ，ｉ．ｅ．，ｏｎｌｉｎｅａｃｔｉｖｉｔｙ，ｔｈｅａｂｉｌｉｔｙｔｏｃｏｍｐｌｅｔｅｔａｓｋｓａｎｄｔｈｅａｖｅｒａｇｅｒａｔｅ ｏｆｃｏｍｍｕｎｉｃａｔｉｏｎ．ＴｈｅＰ２Ｐｓｙｓｔｅｍｓｉｍｕｌａｔｉｏｎｅｎｖｉｒｏｎｍｅ