分布式系统中资源调度和定价方法研究

《分布式系统中资源调度和定价方法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、独创性声明本人声明所呈交的论文是我个人在导师指导下进行的研究工作及取得的研究成果。除了文中特别加以标注和致谢的地方外，论文中不包含其他人或集体己经发表或撰写过的研究成果，对本文的研究做出贡献的集体和个人均己在论文中作了明确的说明并表示了谢意。研究生签名：型玺亟!日期：兰!!i：笸：12论文使用和授权说明本人完全了解云南大学有关保留、使用学位论文的规定，即：学校有权保留并向国家有关部门或机构送交学位论文和论文电子版；允许论文被查阅或借阅；学校可以公布论文的全部或部分内容，可以采用影印、缩印或其他复制手段保存论文。(保密的论文在解密后应遵循此规定)研究生签名：兰

2、j鳘趣导师签名日期：塑!：兰：翌本人及导师同意将学位论文提交至清华大学“中国学术期刊(光盘版)电子杂志社"进行电子和网络出版，并编入CNKI系列数据库，传播本学位论文的全部或部分内容，同意按《中国优秀博硕士学位论文全文数据库出版章程》规定享受相关权益。研究生签名：导师签名：——日期：云南大学硕士学位论文分布式系统中资源调度和定价方法研究摘要11111IIIIIHIllILIl1111Itll1111IY2379230并行和分布式系统中，多台机器的集成有了越来越多的实际应用。本文用网络计算系统(网格、P2P、云计算等)作为分布式系统中计算资源(磁盘空间、处理器

3、等)调度的典例。网络计算系统中，地理上分散的计算机通过公共网络或虚拟私人网络动态地连接，需要计算资源的用户本身可能没有这些资源，此时，计算需求可通过使用其他用户的资源执行得到满足。网络计算系统中闲置的计算机可以作为资源持有者为其他用户提供资源，资源持有者的目标是最大化自身闲置资源的使用率。很多研究工作将市场机制引入到网络计算系统技术中，但是将市场机制引入网络计算系统资源调度的研究并不成熟。具体来说，本文主要做了以下的工作：分析了动态网络计算系统市场中用户的理性策略，考虑了共享资源的高效利用。在用户偏好关系的模型中，为预防拥塞和因此导致的网络计算系统的崩溃，提

4、出了基于重复拍卖模型的资源调度协议。在具有动态特性的网络计算系统中，构建了资源调度的博弈模型，模型可以处理不同数量的用户进入每一次拍卖，用户要求多个拍卖资源，并且在进入拍卖系统后对资源进行动态估值。为共享网络计算系统中的计算、存储等资源，提出了使得参与者效用最大化的竞价算法，并说明了动态资源调度博弈均衡中，用户短期和长期的策略选择。引入服务费用作为通信和处理成本，作为用户取得网络计算系统中资源偏好关系的成本。相应地，本文提出一个使每个用户的利润最大化的投标算法，算法可以达到资源调度博弈的均衡状态，且具有良好的鲁棒性，可以完成稳定的资源配置，并且很容易实现。S

5、warm平台上的仿真实验表明，在不同的参数设置下，所有用户的投标策略都能比较容易得到并且能快速收敛。比较了一般资源定价和网络中资源定价的不同，基于网络资源定价自身的特点，在机制设计理论的框架下，研究了网络资源定价方法，并提出了激励兼容的网络资源定价方法，使得参与定价的各方诚实参与协议的同时可以得到最大收益。关键词：分布式系统；网络计算；资源调度；重复拍卖；机制设计云南大学硕士学位论文分布式系统中资源调度和定价方法研究AbstractTheintegrationofcomputersintoparallelanddistributedsystemshasbec

6、omecommonpractice．Inthisthesis，thenetworkcomputingsystemdenotesallinfrastructureinwhichcomputerresources(e．g．diskspace，processors)areorganizedinacohesivedistributedsystem．Withinthenetworkcomputingsystem，distantcomputersaredynamicallylinkedovereitherpublicorvirtualprivatenetworks．Or

7、ganizationsthathavecomputationaldemandarenotrequiredtopurchaseandmaintaincomputerresourcesontheirown．Instead，itispossiblethatcomputationcanbeperformedondemandbyusingresourcesfromothernetworkcomputingsystemusers．ThedemandforcomputationiscoveredbyresouBceownersthathaveidlecomputers．T

8、hesuppliersofcomputerresou