基于组合双向拍卖和信任的网格资源分配与定价算法研究及应用

来源 :北京邮电大学 | 被引量 : 9次 | 上传用户:ciedan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网格的本质是在动态、多机构的虚拟组织内实现协同的资源共享和问题求解。由于网格资源具有异构性、动态性等特点,传统的资源管理方式在网格中并不适用。而网格经济模型以市场机制对用户和资源提供者调节,有利于用户公平合理地使用资源,还可激励更多资源提供者加入网格,在网格资源分配中具有广阔前景。信任问题对于网格资源分配也非常重要,关系到资源交易中的安全性和服务质量。本文的主要研究内容是网格资源分配与定价算法。本文以网格经济中的组合双向拍卖模型和网格信任模型为基础,对基于各类资源单价的单回合组合双向拍卖算法、基于供求价格弹性理论的多回合组合双向拍卖算法、定价机制与信任机制相结合的算法以及组合双向拍卖算法的具体应用场景进行了深入研究。本文的主要研究成果和创新点包括以下几方面:(1)提出了基于各类资源单价的组合双向拍卖算法,改进了传统组合双向拍卖中以资源包的平均价格进行定价的不足。仿真表明,在定价误差、激励机制、价格竞争力衡量以及负效用等方面,基于单价的算法都优于基于平均价格的算法。(2)提出了基于供求价格弹性理论的多回合组合双向拍卖算法,将网格经济中的商品市场机制和拍卖机制进行了有效结合。根据各回合内的市场状态(供给过度或需求过度),利用各类资源的供给/需求价格弹性系数,分别计算并发布低于或高于资源真实价值的市场指导价格,引导拍卖参与者在此基础上竞价。仿真表明,该算法有效均衡了市场供求,提高了系统交易率,各回合内市场平均交易价格的变化规律与经济学中的价值规律吻合较好。(3)提出了一种等效竞价算法,研究了组合双向拍卖与信任相结合进行网格资源分配与定价的机制。设计了基于信任度的竞价调整系数,将不同信任度的各节点的竞价都调整为基准信任度下的等效竞价,并基于该等效竞价,进一步以组合双向拍卖算法进行网格资源分配。仿真表明,该算法交易率较高,能防止恶意节点参与交易,所得效用可激励各买家提高、各卖家降低其等效单价。(4)提出了一种加权平均算法,研究了另一类将组合双向拍卖与信任相结合进行网格资源分配与定价的机制。首先以信任度阈值的加权平均来鉴别恶意节点,然后设计了买家和卖家单价的归一化算法,以归一化竞价与信任度的加权平均来衡量正常节点的综合竞争力评分值。仿真表明,该算法交易率较高,可在交易之前剔除恶意节点,所得效用可激励正常节点提高其综合竞争力评分值。(5)研究了大文件传输中GridFTP协议的流量特性,搭建GridFTP测试平台,分别对所监测的流量进行定性分析和定量分析。在平台上部署随机传输文件的程序,从数据包长度和吞吐量分布两方面对流量进行了定性研究;采用小波系数方差法,分别对广域网和局域网内GridFTP流量的自相似性进行了定量研究,结果表明,自相似参数值和平均吞吐量都随GridFTP并行数据流的增多而增大。(6)提出了基于组合双向拍卖的大文件传输LFT-CoDA模型和算法,将资源分配与定价算法应用到实际的网格场景。设计了大文件传输中“多传输请求-多条并行路径”的体系结构,研究了LFT-CoDA场景的资源分配与定价算法,设计了整个场景的实现流程,搭建了LFT-CoDA测试平台,在平台上部署由Java语言编写的相关组件,实现了场景的运行和演示,并从激励机制角度对运行结果进行了分析。
其他文献
5G时代对于中国铁塔是机遇和挑战并存,并且机遇远大于挑战,更为关键的是中国铁塔如何抓住机遇、化解挑战、创新发展。5G作为新一代移动通信技术,备受国内外、业内外广泛关注,
旨在理清图书情报领域机器学习的研究现状,为未来机器学习在图书情报领域的深入开展提供实践探索和理论研究方面的参考。文章从机器学习的相关概念、图书情报领域内机器学习
课外体育活动和体育课一起是培养学生体育兴趣、养成个人体育爱好的重要途径。目前,世界各国在中学课外体育的发展上存在差异,本文主要研究中、日、美三国学校课外体育的发展
运球是篮球基本技术动作之一,也是篮球比赛中组织快速进攻的重要手段,具有十分重要的作用。文章从手掌托球、感悟部位,上下标志、熟悉球性,异姿运球、体验发力,换位运球、找
关节痹证是由于风、寒、湿、热等邪气闭阻经络,影响气血运行,导致肢体筋骨、关节、肌肉等处发生疼痛、重着、酸楚、麻木,或关节屈伸不利,僵硬,肿大,变形等症状的一种疾病。本
高等职业院校的审计课程具有理论知识深奥、实务操作复杂的特点,综合考虑朝阳师范高等专科学校会计学专业审计课程教学现状,从中找出存在的问题,并基于会计专业培养具有良好
本文描述了确定含氢指数的方法,讨论了含氢指数和中子截面的关系,提出了测量方法的原理。模拟实验表明此法是可行的。
手术关系到患者的生命安全,所以手术室的护理在治疗中显得尤为重要。目前患者的权利意识不断增强,这就要求我们进一步提高服务水平,提高护理质量,进一步减少手术室医疗事故的
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
针对小型ROV定深运动的非线性、时变性及干扰因素复杂等问题,对小型ROV的定深运动控制进行研究。根据小型ROV的形体结构,建立小型ROV定深运动控制模型,通过对传统PID控制及模