开放式代理系统中基于拍卖的资源分配机制的研究

《开放式代理系统中基于拍卖的资源分配机制的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、上海交通大学学位论文版权使用授权书本学位论文作者完全了解学校有关保留、使用学位论文的规定，同意学校保留并向国家礴关部门或机构送交论文的复印件和电予版，允许论文被鸯阕帮借阕。本人授投上海交透大学可戳将本学键论文豹全都城郝分内容编入有关数据麾进行捡索，可以采用影印、缩印戚扫描等复制手段保存和汇编本学位论文。保密0，在—．年解密螽适用本授权豢。零学位论文属子⋯，不保密疆。(请在以上方框内打“4”)学位论文作者签名：匆刁k强期：弦1年0胃岁虽指导教师签名嘲：雕弋胄弋日上海交通大学学位论文原创性声骥本人郑萋声明：所呈交的学位论文，是本人在导师的指导下，独立进行研

2、究工作所取得的成果。除文中己经注明弓f用的内容外，本论文不包含任何箕谴个人载集体己经发表或撰写过酶作螽成粟。对本文的磅究徽爱熏要贡献麓个人翻集体，均邑在文中戮臻确方式标甓。本人完全意识到本声甥豹法律结爨耄本人承担。学垃论文作者签名：荔々良日期：妒年{月r日开放式代理系统中基于拍卖的资源分配横^制的研究摘要{f资源的稀缺性和开放式代理系统的开放性使得程开放式代理系统中必须对资源琦勺使用进行有效的控制颓管理，因此，资源分配机制在开放式代理系统中具有非常重要的地位。德代理系统静开放往移动态住氇带来了开放式代毽系统中资源分配机制设计的复杂性：在机制本身的特征层

3、上，酋先需鼹分配机制能够肖效的逶瓣于健瓒数量多，信怠不完全匏资源分懿场合，瀚辩又熊其弯嶷鲟豹分聚效率，分布性，简单性和自动化特性；而更进一步的，在应用朦上，开放式代理系统对资源分懿极裁鸯多榉蛙翻雳户能懿霰求。一}7)，，针对开放式代理系统中资源分配机制设计的荩迷复杂憾，本论文研究邋台{：开羧式代壤系统熬资源分怒掇裁，磐嚣寇袋耀，避一步深入研究该分配极制在开放式代理系统的实现支持技术，最终实现赘源分配机制在歼放式代理系统中的应瞒。为实现提出的研究目标，本论文的工彳乍总体上安排为三犬部分：第一部分主要是对开放式代理系统中资源分酝桃制和拍卖机制的研究分析d随

4、过对开放式代理系统中资源分配杌蒂《盼复杂髋分析，拍卖祝制实现资源分配自辨i效性嗣优势分析，指出了拍卖作为经济领域中一种动态、结构化的市场机翎，能够有效的处理开放式代瑾系统中涉及大整代理和不完会佳的僚惠辩靛资源分配情况。这种资源分配机制同时具有简单性，分布性，自幼化等特性，特别能，除了其良好静应瘸经外，逐能够挺裔系统资源嗣雳鹣整体效率。一气5第二部分主要是基于前面的研究结果，针对多样性和用户化的需求，进一步深入磅究籀卖褫铡在舞放式代理系统孛懿实瑗支持鼓本≤簧先绘搦了聂拔式代理系统中拍舆的基本实现模型，该模型指出从代理交互描述语言层和拍卖框架层来支持多搀挫

5、帮惩户纯懿实溪。在扶静态襄动态嚣个方嚣怼撼卖摄制孛豹共性进行形式化和模型抽蒙，给出～个通用的拍卖框架模擞后，面向在开放式代理系统串豹瘟蠲，疆究、设计积实现了一个可编程代理交曩摧述语言和一个灵活开放的可配置拍卖框架。。卜’，第三部分主要是绘出撼卖规铡凌实际系统中的应用实铡。f通过应用实例的设计和构建，进一步从实践中验证了拍卖机制及其实现技术在开放式代理系统中的应用可行憔。其体的，论文盼工作包括：第一部分l。开放式彳弋瑾系统率资源分配辊翻的蒜雾论研究该研究的目的是通过以博弈论为基础，对开放式代理系统中各种基本的资源分配机制进行了的定义和描述，分析了开放式代

6、理系统中这类资源分配机制在代理数量多，信息不完全的情况下的复杂性，从而指出需要引入更加有效的分配机制。2．基于拍卖的资源分配机制分析本研究的主要目的是针对开放式代理系统中资源分配情况的复杂性，分析了拍卖机制作为开放式代理系统中资源分配机制在代理数量多，信息不完全的情况下的有效性。同时，从机制设计的角度，定性的分析和指出了拍卖机制的各种特征和其在系统整体价值的提高和应用性方面的优势。3．一个基于拍卖的代理服务调度实例研究开放式代理系统中的代理服务调度问题是一个典型的资源分配问题，本研究通过理论分析，实验仿真，比较分析了基于拍卖的资源分配机制在同传统的服务

7、调度算法(包括先来先到，最短服务优先，随机调度算法)在增强系统整体价值方面的优势。从而定量的验证了拍卖机制在效率方面的优势。第二部分4．开放式代理系统中拍卖的实现模型和拍卖框架模型开放式代理系统对拍卖机制有多样性和用户化的需求，因此开放式代理系统中拍卖的实现模型中需要代理交互描述语言和更上层拍卖框架的支持。本研究给出了开放式代理系统中拍卖机制的基本实现模型。由于拍卖机制的多样性，为设计拍卖机制有必要对具体的拍卖模型进行描述抽象。本研究从静态，和动态两个方面对拍卖机制中的共性进行形式化和模型抽象，给出一个通用的拍卖框架模型。该拍卖框架模型可以用来实现对拍

8、卖特征信息的描述。5，一个基于XML的代理交互描述语言的设计和实现本研究的工作是设计和实现了一