基于纳什议价的P2P社会网络资源共享.PDFVIP

第３３卷第７期 计 算 机 应 用 研 究 Ｖｏｌ３３Ｎｏ７ 　 　 ２０１６年７月　 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ｊｕｌ．２０１６ 基于纳什议价的Ｐ２Ｐ社会网络资源共享 张清丰，王　晟，廖　丹 （电子科技大学通信学院宽带光纤传输与通信网教育部重点实验室，成都６１１７３１） 摘　要：针对ｐｅｅｒｔｏｐｅｅｒ（Ｐ２Ｐ）社会网络中存在的自由下载问题，提出了一种基于纳什议价的节点资源共享博 弈。将节点共享资源分为公共品资源和俱乐部资源两类；将社会网络中的节点关系集合分为朋友集合（ＦＳ）和 普通集合（ＳＳ）。节点在ＦＳ中共享的资源作为公共品资源，在ＳＳ中的作为俱乐部资源。采用纳什议价的方法证 明存在节点共享能力、保证不同集合中节点共享资源的最小服务质量以及最大化节点共享资源效用函数的条件 下，共享资源节点根据纳什议价权力对不同集合进行资源共享，达到最优的资源共享，并分析了基于纳什议价节 点共享资源的公平性。通过仿真验证表明，节点共享资源的收益和资源共享量与不同集合议价权力都正相关， 保证最小服务质量的资源共享其公平性因子高于不存在服务质量保证的资源共享公平性因子。仿真结果验证 了理论分析结果。 关键词：对等网络；博弈论；资源共享；纳什议价；社会网络 中图分类号：ＴＰ３９３．０７；ＴＰ３９１　　　文献标志码：Ａ　　　文章编号：１００１３６９５（２０１６）０７２０９６０６ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１３６９５．２０１６．０７．０３９ ＮａｓｈｂａｒｇａｉｎｉｎｇｂａｓｅｄｒｅｓｏｕｒｃｅｓｈａｒｉｎｇｉｎＰ２Ｐｓｏｃｉａｌｎｅｔｗｏｒｋｓ ＺｈａｎｇＱｉｎｇｆｅｎｇ，ＷａｎｇＳｈｅｎｇ，ＬｉａｏＤａｎ （ＫｅｙＬａｂｏｒａｔｏｒｙｏｆＢｒｏａｄｂａｎｄＯｐｔｉｃａｌＦｉｂｅｒＴｒａｎｓｍｉｓｓｉｏｎ＆ＣｏｍｍｕｎｉｃａｔｉｏｎＮｅｔｗｏｒｋ，ＳｃｈｏｏｌｏｆＣｏｍｍｕｎｉｃａｔｉｏｎ＆ＩｎｆｏｒｍａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇ， ＵｎｉｖｅｒｓｉｔｙｏｆＥｌｅｃｔｒｏｎｉｃＳｃｉｅｎｃｅ＆ＴｅｃｈｎｏｌｏｇｙｏｆＣｈｉｎａ，Ｃｈｅｎｇｄｕ６１１７３１，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｔｏｅｆｆｅｃｔｉｖｅｌｙｏｖｅｒｃｏｍｅｔｈｅｆｒｅｅｒｉｄｅｒｐｒｏｂｌｅｍｓｗｈｉｃｈｅｘｉｓｔｅｄｉｎｔｈｅｐｅｅｒｔｏｐｅｅｒ（Ｐ２Ｐ）ｓｏｃｉａｌｎｅｔｗｏｒｋｓ，ｔｈｉｓｐａｐｅｒ ｐｒｅｓｅｎｔｅｄｒｅｓｏｕｒｃｅｓｈａｒｉｎｇｂａｓｅｄｏｎｔｈｅＮａｓｈｂａｒｇａｉｎｉｎｇ．Ｆｉｒｓｔｌｙ，ｉｔｄｉｖｉｄｅｄｔｈｅｐｅｅｒｓ’ｓｈａｒｉｎｇｒｅｓｏｕｒｃｅｓｉｎｔｏｔｈｅｐｕｂｌｉｃｇｏｏｄｓ （ＰＧｓ）ａｎｄｔｈｅｃｌｕｂｇｏｏｄｓ（ＣＧｓ），ａｎｄｄｉｖｉｄｅｄｔｈｅｒｅｌａｔｉｏｎｓｈｉｐｓｅｔｓｂｅｔｗｅｅｎｔｈｅＰ２Ｐｓｏｃｉａｌｎｅｔｗｏｒｋｐｅｅｒｓｉｎｔｏｆｒｉｅｎｄｓｓｅｔ（ＦＳ） ａｎｄｓｔｒａｎｇｅｒｓｅｔ（ＳＳ）．Ｐｅｅｒｓ’ｓｈａｒｉｎｇｒｅｓｏｕｒｃｅｓｉｎｔｈｅＦＳｒｅｇａｒｄｅｄａｓｔｈｅＰＧｓ，ｉｎｔｈｅＳＳｒｅｇａｒｄｅｄａｓｔｈｅＣＧｓ．Ｓｅｃｏｎｄｌｙ，ｔｈｉｓ ｐａｐｅｒｕｓｅｄｔｈｅｍｅｔｈｏｄｏｆｔｈｅＮａｓｈｂａｒｇａｉｎｉｎｇｔｏｐｒｏｖｅｐｅｅｒｓａｃｈｉｅｖｅｄｔｈｅｏｐｔｉｍａｌｒｅｓｏｕｒｃｅｓｈａｒｉｎｇｗｉｔｈｉｎｐｅｅｒｓｓｈａｒｉｎｇｃａｐａ ｂｉｌｉｔｙ，ｔｈｅｐｅｅｒｓ’ｍｉｎｉｍｕｍｑｕａｌｉｔｙｏｆｓｅｒｖｉｃｅ（ＱｏＳ）ａｎｄｔｈｅｍａｘｉｍｕｍｏｆｕｔｉｌｉｔｙｆｕｎｃｔｉｏｎ，ａｃｃｏｒｄｉｎｇｔｏｔｈｅＮａｓｈｂａｒｇａｉｎｉｎｇ ｐｏｗｅｒｔｏｓｈａｒｅｔｈｅｉｒｒｅｓｏｕｒｃｅｓｉｎｄｉｆ