计算机科学 ›› 2015, Vol. 42 ›› Issue (7): 156-161.doi: 10.11896/j.issn.1002-137X.2015.07.034
冯 翔 杨 昙 李 松
FENG Xiang YANG Tan LI Song
摘要: 撒谎行为的存在会破坏CDN缓存分配的公平性。 使用博弈论对服务器在缓存分配过程中的自私撒谎行为进行了研究。经分析发现,服务器撒谎行为的本质就是当缓存不足时,额外多申请一定量缓存;而当缓存充足时,则诚实地申请所需缓存量。针对这种撒谎行为,提出了一种公平分配算法,在计算服务器的缓存申请量时,考虑其历史缓存申请量,并根据不同阶段申请量的有效性不同引入年龄因子,(重新)计算得到服务器的当前有效缓存申请量,使得撒谎的服务器与诚实的服务器相比受到更多损失,以此来促使其停止撒谎行为。同时,公平算法还保证了系统的最大吞吐量,并引入了价格机制来保证诚实的服务器得到更高的需求满足度。仿真实验结果表明,公平算法对于上述撒谎行为有很好的改善效果。
[1] Wang Zhan,Jiang Hai,Sun Yi,et al.A k-coordinated decentra-lized replica placement algorithm for the ring-based CDN-P2P architecture[C]∥ 2010 IEEE Symposium on Computers and Communications (ISCC).2010:811-816 [2] Chen Jian-bo,Chen Chu-chuan.Using Particle Swarm Optimization Algorithm in Multimedia CDN Content placement[C]∥ 2012 Fifth International Symposium on Parallel Architectures,Algorithms and Programming(PAAP).2012:45-51 [3] 冯翔,刘智满,帅典勋.内容分布网络缓存资源并行分配的博弈粒子场方法[J].计算机学报,2007,30(3):368-379 Feng Xiang,Lau Francis C M,Shuai Dian-xun.A Novel Game Particle-Field Approach to Parallel Cache Resource Allocation of CDN[J].Chinese Journal of Computers,2007,30(3):368-379 [4] 乐光学,李仁发,陈志,等.P2P网络中搭便车行为分析与抑制机制建模[J].计算机研究与发展,2011,48(3):382-297Yue Guang-xue,Li Ren-fa,Chen Zhi,et al.Analysis of Free-ri-ding Behaviors and Modeling Restrain Mechanisms for Peer-to-Peer Networks[J].Journal of Computer Research and Development,2011,48(3):382-397 [5] Tang Ping-zhong,Yoav Shoham,Lin Fang-zhen.Designing competitions between teams of individuals[J].Artificial Intelligence,2010,174(11):749-766 [6] Meir R,Procaccia A D,Rosenschein J S.Algorithm for strategyproof classification[J].Artificial Intelligence,2012,186:123-156 [7] Teacy W T L,Luck M,Rogers A,et al.An efficient and versatile approach to trust and reputation using hierarchical Bayesian modelling[J].Aritificial Intelligence,2012,193(6):149-185 [8] Guo Ming-yu,Conitzer V.Optimal-in-expectation redistribution mechanisms[J].Artificial Intelligence,2010,174(5/6):363-381 [9] Kaizoji T.Multiple equilibria and chaos in a discrete tatonnement process[J].Journal of Economic Behavior & Organization,2010,76(3):597-599 [10] Kitti M.Convergence of iterative tatonnement without pricenormalization[J].Journal of Economic Dynamics & Control,2010,34(6):1077-1091 [11] Mersch,Danielle P,Crespi A,et al.Tracking individuals shows spatial fidelity is a key regulator of ant social organization[J].Science 340,2013(6136):1090-1093 |
No related articles found! |
|