基于虚拟积分激励的内容部署方法①
2018-02-07张云,郑啸,黄溯
计算机系统应用 2018年1期
张 云,郑 啸,黄 溯
1(安徽工业大学 计算机科学与技术学院,马鞍山 243000)2(安徽马钢自动化信息技术有限公司,马鞍山 243000)
移动自组织网络中,节点间的通信总是依赖于其他节点转发到达目的地,若将内容部署在网络中适合位置的节点上,则可以很大程度上增强网络性能,提高服务效率[1].现实中节点都是理性的,一般情况下难以与其他节点分享自身资源或耗费自身资源去进行内容部署[2].在这种情形下,如果没有一种激励方式去鼓励节点间的合作,节点是不愿意与其他节点合作进行内容部署的,即节点的自私特性.这些自私节点却依靠其他合作节点来转发自己的数据.节点的自私行为导致网络性能下降,也可能导致多跳网络通信失败[3,4].为了增强网络性能,提高服务效率,降低内容部署成本,有必要通过激励方法鼓励节点合作,降低节点的自私性.
本文使用了一种有效的激励方式去鼓励节点合作.首先,介绍了内容部署和激励机制的相关技术;其次,阐述了基于虚拟积分激励机制的内容部署;最后,通过仿真实验表明本文方法的优越性.
1 相关工作
1.1 内容部署
在网络中将内容部署在合适的节点上,可以增加网络的灵活性,提高应用的响应时间,改善网络的拥塞问题[1,5].目前,解决内容部署问题的主要是分布式的方法.Pandit[6]则使用了分布式算法,在复杂度为O(logn)的情形下解决了Jain等人[7]提出相同复杂度的原始-对偶方法.Oikonomou等人[8]将邻居跳迁移部署应……
登录APP查看全文
