[关键词]
[摘要]
移动社交云是结合了移动云和社交云的一种新型模式,它可以为用户提供安全可靠的资源分享平台.在传统的资源分配中,移动用户从远程数据中心获取资源的时间开销大,显著地降低了用户的体验质量,与此同时也极少考虑用户之间根据社交属性建立的信任关系,从而导致交易机制存在一定信用风险和交易用户信誉度低的问题.为此,在考虑用户的社交效益和经济效益的基础上提出了一种新型的移动社交云资源分配机制.首先,利用改进Gale-Shapley算法为买方在其朋友圈中匹配出合适的卖方,促进社交朋友间资源的共享.其次,利用多对多的买方多标密封拍卖算法,对未成功匹配的用户再次分配资源,最大化利用空闲的移动云资源.最后,实现了提出的资源分配机制,仿真结果表明,与激励与拍卖兼容的移动云资源分配机制相比,提出的资源分配机制在价格满意度、社交信誉满意度和资源交易成功率方面具有更好的性能.
[Key word]
[Abstract]
The mobile social cloud is a new paradigm that combines mobile cloud with social cloud. It can provide users with a safe and reliable resource sharing platform. In the conventional resources allocation, the time overhead is large for mobile users to obtain resources from a remote data center, resulting in significantly degrading quality of users' experience. At the same time, there is little consideration of the trust relationship established by users based on social attribute, which leads to credit risk and low reputation of users in transaction mechanism. Therefore, a novel resources allocation mechanism of mobile social cloud is designed in this paper considering the social and economic benefits of users. Firstly, to promote the sharing of resources among social friends, the improved Gale-Shapley algorithm is used to match appropriate sellers for the buyers in their friend circles. Then, to maximize the use of idle mobile cloud resources, a multi-to-multi buyer bidirectional sealed-bid auction algorithm is used to reallocate resources for the unsuccessfully matching users. Finally, the proposed resources allocation mechanism is simulated. The simulation results show that the proposed resources allocation mechanism in this paper has better performances than the Incentive-Compatible Auction Mechanism in terms of price satisfaction, social reputation satisfaction and success rate of resources transaction.
[中图分类号]
[基金项目]
国家自然科学基金(61572123);国家杰出青年科学基金(71325002);教育部-中国移动科研基金(MCM20160201)