基于服务成本和对用户价值的分布式存储系统机制设计

摘要

分布式系统可以被视为一个连接许多代理的网络.在传统的分布式系统中,代理们被假定为是服从性的,即他们遵循一定的算法.但是当许多计算机联结成为一个分布式系统时,系统的各个组成部分会有不同的利益关系.这样的分布式系统就可能是策略性的,即系统的不同部分有自己不同的动因.在一个策略性分布式系统中,策略性代理根据各自的利益作出反应.当每个理性而自私的代理只关心自己的私利时,动因问题就成为一个亟待解决的重要问题.在传统的机制设计中,人们通常只考虑每个用户愿意支付的价格.研究基于服务成本和对用户价值的分布式存储系统中的动因问题,考虑在单个用户、多个存储节点提供服务的场景下,设计相应的机制保证系统在每个节点Selfish的情况下仍能正常运行.