基于服务成本和对用户价值的分布式存储系统机制-计算机应用与软件.pdfVIP

第２６卷第１２期　　　 计算机应用与软件 Ｖｏｌ２６Ｎｏ．１２ ０９ ２００９年１２月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｄｅｃ．２０ 基于服务成本和对用户价值的分布式存储系统机制设计 徐志成　张　毅　伍民友 （上海交通大学网格计算中心　上海２０００３０） 摘　要　　分布式系统可以被视为一个连接许多代理的网络。在传统的分布式系统中，代理们被假定为是服从性的，即他们遵循一 定的算法。但是当许多计算机联结成为一个分布式系统时，系统的各个组成部分会有不同的利益关系。这样的分布式系统就可能 是策略性的，即系统的不同部分有自己不同的动因。在一个策略性分布式系统中，策略性代理根据各自的利益作出反应。当每个理 性而自私的代理只关心自己的私利时，动因问题就成为一个亟待解决的重要问题。在传统的机制设计中，人们通常只考虑每个用户 愿意支付的价格。研究基于服务成本和对用户价值的分布式存储系统中的动因问题，考虑在单个用户、多个存储节点提供服务的场 景下，设计相应的机制保证系统在每个节点Ｓｅｌｆｉｓｈ的情况下仍能正常运行。 关键词　　分布式存储　激励　机制设计 ＭＥＣＨＡＮＩＳＭＤＥＳＩＧＮＯＦＤＩＳＴＲＩＢＵＴＥＤＳＴＯＲＡＧＥＳＹＳＴＥＭＢＡＳＥＤＯＮ ＳＥＲＶＩＣＥＣＯＳＴＡＮＤＶＡＬＵＥＦＯＲＣＵＳＴＯＭＥＲＳ ＸｕＺｈｉｃｈｅｎｇ　ＺｈａｎｇＹｉ　ＷｕＭｉｎｙｏｕ （ＧｒｉｄＣｏｍｐｕｔｉｎｇＣｅｎｔｅｒ，ＳｈａｎｇｈａｉＪｉａｏｔｏｎｇＵｎｉｖｅｒｓｉｔｙ，Ｓｈａｎｇｈａｉ２０００３０，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｄｉｓｔｒｉｂｕｔｅｄｓｙｓｔｅｍｃａｎｂｅｒｅｇａｒｄｅｄａｓａｎｅｔｗｏｒｋｗｈｉｃｈｃｏｎｎｅｃｔｓｍａｎｙａｇｅｎｔｓ．Ｔｈｅａｇｅｎｔｓｉｎｔｒａｄｉｔｉｏｎａｌｄｉｓｔｒｉｂｕｔｅｄｓｙｓｔｅｍａｒｅａｓ ｓｕｍｅｄｔｏｂｅｏｂｅｄｉｅｎｔ，ｗｈｉｃｈｍｅａｎｓｔｈｅｙｗｉｌｌａｃｔａｃｃｏｒｄｉｎｇｔｏｔｈｅｃｅｒｔａｉｎａｌｇｏｒｉｔｈｍ．Ｗｈｅｎｍａｎｙｃｏｍｐｕｔｅｒｓｃｏｎｎｅｃｔｗｉｔｈｅａｃｈｏｔｈｅｒｔｏｆｏｒｍａ ｄｉｓｔｒｉｂｕｔｅｄｓｙｓｔｅｍ，ｄｉｆｆｅｒｅｎｔｃｏｍｐｏｎｅｎｔｓｉｎｔｈｅｓｙｓｔｅｍｍｉｇｈｔｈａｖｅｄｉｆｆｅｒｅｎｔｂｅｎｅｆｉｔｓｒｅｌａｔｉｏｎ．Ａｎｄｔｈｉｓｋｉｎｄｏｆｓｙｓｔｅｍｃａｎｂｅｒｅｇａｒｄｅｄａｓｓｔｒａｔｅ ｇｉｃ，ｉｎｏｔｈｅｒｗｏｒｄｓ，ｔｈｅｃｏｍｐｏｎｅｎｔｓｉｎｔｈｅｓｙｓｔｅｍｈａｖｅｔｈｅｉｒｏｗｎｉｎｃｅｎｔｉｖｅａｎｄｔｈｅｓｔｒａｔｅｇｉｃａｇｅｎｔｓｗｉｌｌｒｅａｃｔａｃｃｏｒｄｉｎｇｔｏｔｈｅｉｒｏｗｎｂｅｎｅｆｉｔｓ． Ｔｈｅｉｎｃｅｎｔｉｖｅｐｒｏｂｌｅｍｂｅｃｏｍｅｓｅｘｔｒｅｍｅｌｙｉｍｐｏｒｔａｎｔｔｏｂｅｒｅｓｏｌｖｅｄｗｈｅｎｔｈｅｒａｔｉｏｎａｌａｎｄｓｅｌｆｉｓｈａｇｅｎｔｓｏｎｌｙｃａｒｅａｂｏｕｔｔｈｅｉｒｏｗｎｂｅｎｅｆｉｔｓ．Ｉｎ ｔｒａｄｉｔｉｏｎａｌｍｅｃｈａｎｉｓｍｄｅｓｉｇｎｉｔｕｓｕａｌｌｙｔａｋｅｓｔｈｅｐｒｉｃｅｅａｃｈｃｏｓｔｕｍｅｒｉｓｗｉｌｌｉｎｇｔｏｐａｙｉｎｔｏｃｏｎｓｉｄｅｒａｔｉｏｎ．Ｉｎｔｈｉｓｐａｐｅｒ，ｗｅｗｉｌｌｆｏｃｕｓｏｎｔｈｅｉｎ ｃｅｎｔｉｖｅｐｒｏｂｌｅｍｓｂａｓｅｄｏｎｓｅｒｖｉｃｅｃｏｓｔａｎｄｖａｌｕｅｆｏｒｃｏｓｔｕｍｅｒｓｉｎＰ２Ｐｓｔｏｒａｇｅｓｙｓｔｅｍ．Ｃｏｎｓｉｄｅｒｉｎｇｔｈｅｓｉｔｕａｔｉｏｎｏｆｓｉｎｇｌｅｃｏｓｔｕｍｅｒａｎｄｍｕｌｔｉ ｎｏｄｅｓｐｒｏｖｉｄｅｔｈｅｓｔｏｒａｇｅｓｅｒｖｉｃｅ，ｗｅｗｉｌｌｄｅｓｉｇｎｔｈｅｃｏｒｒｅｓｐｏｎｄｉｎｇｍｅｃｈａｎｉｓｍｔｏａｓｓｕｒｅｎｏｒｍａｌｒｕｎｎｉｎｇｏｆｔｈｅｓｙｓｔｅｍｉｎｃｏｎｓｉｄｅｒａｔｉｏｎｏｆｔｈｅ ａｓｓｕｍｐｔｉｏｎｏｆｓｅ