摘要最近，提出移动设备作为移动云的新结构，移动设备在周边汇集资源并共享资源。现有的多数工作集是移动云的总体框架设计都是建立在假设附近的用户愿意分享资源的情况下。由于每个用户都是理性的和自利的，所以用适当的市场机制来激励用户参与和其他多个用户进行资源分配。在本文中，我们考虑的是一个基于代理的移动云，多个供应用户有空闲资源来共享和多个需求用户受到资源的限制。我们提出并分析了一个双面的招标机制，这个招标机制简单地说是每一个需求用户提交的出价并选择选择一个需求的资源价格函数，每一个供给用户提交投标并选择一个供应资源价格函数。我们考虑的是，需求用户和供给用户它们的预期会分别影响他们自己的出价的价格。在双方用户提出不相符价格的情况下我们首先表明，我们提出的机制在移动云中存在一个独特的竞争均衡点，并且该均衡点可以最大限度地提高总体社会效用，然后开发一个最优解决问题的算法，以达到双方用户所需的平衡点。最后进行仿真得到数据并让数值结果验证我们所提出的算法的有效性。80708

毕业论文关键字：移动云  资源共享  多用户协作

毕业设计说明书外文摘要

Title       Research on  Multi-user Cooperation based Resource Sharing Algorithms in Mobile Cloud

Abstract Recently, a new architecture regarding a crowd of mobile devices as mobile cloud has been proposed, where the neighboring mobile devices are pooled together for resource sharing。 Most existing works focus on mobile cloud framework design and assume that the nearby users are willing to share their resources。 Since each user is rational and self-interested, a proper market mechanism is needed to incentivize users to participate and allocate resources among multiple users。 In this paper, we consider a broker-based mobile cloud, where multiple supplying users have idle resources to share and multiple demanding users suffer from resource limitations。 We propose and analyze a double-sided bidding mechanism where each demanding user submits a bid to choose a demand resource-price function and each supplying user submits a bid to choose a supply resource price function。 We consider the cases with price-taking users and price-anticipating users who would anticipate the influence of their own bids on the price, respectively。Numerical results validate the efficacy of our proposed algorithms and illustrate that the social welfare achieved at Nash equilibrium is very close to the optimal social welfare。

Keywords: mobile cloud  Resource Sharing  Multiple users   cooperation

目录

1  引言 1

1。1 课题研发的背景 1

1。2 课题研发的意义 1

1。3 本课题目前面临的主要问题 2

1。4 课题研究的创新之处 2

3 移动云计算中多用户协作的资源共享的系统模型 6

3。1模型综述 6

3。2 需求用户 7

3。3 供给用户 8

4 移动云计算中基于多用户协作的资源共享算法 10

4。1  基于多用户协作资源共享算法的介绍 10

4。2 最优竞价算法的描述 12

4。2。1 竞争均衡