收藏本站
《郑州大学》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

基于最优竞胜标的网格资源市场优化研究

赵甜  
【摘要】: 网格计算是解决各种大规模计算的下一代极具潜力的计算平台。通过网格可以把分散在世界上不同地理位置的资源整合起来实现对资源的全面共享。网格计算最关键的问题是如何有效的协调和分配资源使整个网格环境健康高效的发展。 本文以网格计算为背景,研究如何利用经济模型来选取参与计算的网格资源和任务,使得整个网格市场收益达到最大化。经济网格模型中求解组合双拍卖最优竞胜标问题,就是买卖双方开始进入拍卖流程前,在满足资源供不小于求的条件下,选择优秀的买家和卖家进入到拍卖市场中参与竞拍。本文通过引入一种融合粒子群算法和遗传算法的新型算法来确定组合双拍卖最优竞胜标,实现整个市场的收益最大化。该算法通过在粒子群算法中引入遗传算法,借鉴了遗传算法中交叉、变异和选择等遗传算子的思想,对粒子群中的粒子与其个体最优粒子和全局最优粒子进行相应操纵,来获得新粒子,有效克服粒子群算法容易陷入局部最优值的缺陷,重新在搜索空间寻找全局最优值。同时在改进的粒子群算法里引入信任的概念,选取信任值高的卖家和买家参与组合拍卖和市场交易,防止恶意卖家或买家参与竞拍,较大程度的排除了由于执行信任值低的任务或资源,使整个网络陷入紊乱和瘫痪的可能,进而可以提高网格资源调度的成功率,优化网格系统的整体性能。 实验采用GridSim仿真软件对组合双拍卖进行模拟实现,实验结果证明与改进遗传算法、离散粒子群算法相比,本文改进的粒子群算法应用于组合双拍卖模型中使得整个市场的收益最大,并且保证了参与拍卖过程的每一个参与者尽可能多地受益。
【学位授予单位】:郑州大学
【学位级别】:硕士
【学位授予年份】:2010
【分类号】:TP18

手机知网App
【参考文献】
中国期刊全文数据库 前10条
1 陈培友,汪定伟;用改进遗传算法求解组合拍卖竞胜标[J];东北大学学报;2004年04期
2 陆松,苏德富;网格资源管理中的经济学原理运用[J];计算机工程与应用;2004年11期
3 王莉苹,杨寿保;网格环境中的一种信任模型[J];计算机工程与应用;2004年23期
4 陈晶;潘全科;;求解独立任务调度的离散粒子群优化算法[J];计算机工程;2008年06期
5 梁正友;支成秀;;基于离散粒子群优化算法的网格资源分配研究[J];计算机工程与科学;2007年10期
6 赵亮;胡娴;徐丽平;金宇街;邹恒德;;基于计算经济的网格资源管理研究[J];计算机工程与科学;2008年09期
7 刘祥瑞,朱建勇,樊孝忠;基于多物品拍卖的网格映射算法设计与模拟[J];计算机应用;2005年02期
8 王真;马飞腾;;改进的离散粒子群优化算法及其在竞胜标确定问题中的应用[J];计算机应用;2008年10期
9 罗红,慕德俊,邓智群,王晓东;网格计算中任务调度研究综述[J];计算机应用研究;2005年05期
10 徐锋,吕建;Web安全中的信任管理研究与进展[J];软件学报;2002年11期
中国博士学位论文全文数据库 前2条
1 李茂胜;基于市场的网格资源管理研究[D];中国科学技术大学;2006年
2 李立;基于经济理论的网格资源分配与定价方案研究[D];北京邮电大学;2009年
中国硕士学位论文全文数据库 前4条
1 朱鲁梅;基于计算经济的网格任务调度算法研究[D];湖南大学;2006年
2 钟艳平;基于遗传算法的网格任务调度算法的研究[D];浙江工业大学;2007年
3 向峰;基于信任和经济模型的制造网格资源调度[D];武汉理工大学;2008年
4 龙雨;用于网格任务调度的信任值计算算法研究[D];湖南大学;2008年
【共引文献】
中国期刊全文数据库 前10条
1 朱俊峰;浅析网格技术在电大在线平台中的应用[J];安徽广播电视大学学报;2005年03期
2 赵生慧,陈桂林;基于网格技术的校园网资源共享探讨[J];安徽大学学报(自然科学版);2004年04期
3 周巧婷,师海燕;网格资源管理分层模型及其在Globus中的应用[J];安徽职业技术学院学报;2005年01期
4 万芳;李明;;基于Agent技术的网格资源管理[J];安徽建筑工业学院学报(自然科学版);2006年01期
5 高原;李兵;李宏芒;;基于服务网格的农业信息化共享平台的研究[J];安徽科技;2006年11期
6 李锋;王喜成;;我国C2C电子商务模式的发展现状及对策分析[J];安徽农业科学;2006年20期
7 罗雅丽;石红春;;一种支持网格的信誉管理机制[J];信息安全与技术;2011年Z1期
8 刘蓉;;基于GSI的网格授权网络安全体系研究与实现[J];信息安全与技术;2012年05期
9 宋智礼,余生晨,刘凡美,薛阳;应用网格技术实现校园网资源共享模型的研究[J];北方工业大学学报;2004年01期
10 陈军;;基于网格计算的安全性问题与策略研究[J];办公自动化;2006年13期
中国重要会议论文全文数据库 前10条
1 李雄;党生;;基于网格的复杂战争系统仿真研究[A];第二十六届中国控制会议论文集[C];2007年
2 王飞;王红勇;武易;;GHP时隙分配的组合拍卖机制设计[A];第二十九届中国控制会议论文集[C];2010年
3 刘云生;张传富;张童;查亚兵;;基于网格的分布式仿真研究[A];'2003系统仿真技术及其应用学术交流会论文集[C];2003年
4 罗飞;邵堃;刘宗田;;基于混合分布的直接信任模型研究[A];2011中国仪器仪表与测控技术大会论文集[C];2011年
5 李科;游雄;杜卫国;;地理信息服务网格关键技术研究[A];第十届中国科协年会论文集(一)[C];2008年
6 王锐;马德涛;刘晓辉;;基于网格的空间数据挖掘研究[A];中国地理信息系统协会第四次会员代表大会暨第十一届年会论文集[C];2007年
7 吕蓬;梁晓燕;李磊;李强;;网格GIS在数字城市中的研究和应用[A];中国地理信息系统协会第四次会员代表大会暨第十一届年会论文集[C];2007年
8 秦宇强;冯秀芳;余雪丽;;网格计算中保证QoS的Agent技术[A];全国ISNBM学术交流会暨电脑开发与应用创刊20周年庆祝大会论文集[C];2005年
9 郑凯;余雪丽;王莉;;基于Agent的网格服务信息管理[A];全国ISNBM学术交流会暨电脑开发与应用创刊20周年庆祝大会论文集[C];2005年
10 齐悦;王溢琴;;网格及其体系结构[A];第三届全国软件测试会议与移动计算、栅格、智能化高级论坛论文集[C];2009年
中国博士学位论文全文数据库 前10条
1 戴小鹏;知识网格及其在农业生物灾害预警中关键技术研究[D];湖南农业大学;2010年
2 刘昕;基于IPv6的智能交通信息采集与处理方法[D];吉林大学;2011年
3 柳春锋;工程项目中技能型员工调度问题研究[D];合肥工业大学;2011年
4 罗永红;无缝运输信息网格的若干关键技术研究[D];中南大学;2011年
5 李建树;基于网格技术的军事虚拟物流资源优化组织关键技术研究[D];中南大学;2010年
6 张勇;嵌入式系统中互连网络流量控制及优化[D];北京邮电大学;2011年
7 曾帅;普适计算环境下的信任管理研究[D];北京邮电大学;2011年
8 黄鑫;多射频多信道无线Mesh网络的资源管理关键技术研究[D];华南理工大学;2011年
9 冯景瑜;开放式P2P网络环境下的信任管理技术研究[D];西安电子科技大学;2011年
10 张恺;基于DEA和多元智能的教育信息管理理论与模型研究[D];天津大学;2010年
中国硕士学位论文全文数据库 前10条
1 王欢;基于网格制造的焊接车间信息集成系统的研究[D];南昌航空大学;2010年
2 盖鲁燕;基于有机计算的网格系统QoS衰退问题关键技术的研究与实现[D];山东科技大学;2010年
3 裴国庆;基于语义的异构数据库集成研究[D];广西师范学院;2010年
4 张涛;基于离散点云的三维重建研究与实现[D];哈尔滨工程大学;2010年
5 牛庆建;基于遗传算法多目标P2P任务调度策略研究[D];大连理工大学;2010年
6 郑硕;一种新的非集中副本一致性服务模型[D];大连理工大学;2010年
7 朱玉丹;基于非独立任务优先级的网格调度算法的研究[D];大连理工大学;2010年
8 董峰;基于资源匹配度的P2P动态任务调度策略研究[D];大连理工大学;2010年
9 申安来;网格环境下资源发现决策支持算法研究[D];辽宁师范大学;2010年
10 郭树凯;基于FAHP可信网络用户行为信任评估和决策研究[D];辽宁工程技术大学;2010年
【二级参考文献】
中国期刊全文数据库 前10条
1 王大震,王淑静,宋瀚涛,潘浩;成本/时间综合优化网络资源调度策略及价格算法[J];北京理工大学学报;2004年07期
2 陈培友,汪定伟;用遗传算法求解组合拍卖竞胜标[J];东北大学学报;2003年01期
3 吴迪,李扬,王青海;网格计算及其应用研究初探[J];电力系统通信;2003年06期
4 常凤,罗小妮;网格计算的理论分析及其应用[J];电脑与信息技术;2005年01期
5 陈宏伟,王汝传;费用-时间优化的网格有向无环图调度算法[J];电子学报;2005年08期
6 柳运传,陈庆新,毛宁,陈娟;模具特许连锁制造网格体系的物流系统研究[J];工业工程;2005年03期
7 陈培友,汪定伟;组合拍卖竞胜标确定问题的优化方法综述[J];管理工程学报;2004年03期
8 范玉顺;制造网格的概念与系统体系结构[J];航空制造技术;2005年10期
9 陈文略,王子羊;三次样条插值在工程拟合中的应用[J];华中师范大学学报(自然科学版);2004年04期
10 孙艳丰,王众托;应用遗传算法求解多目标0-1规划问题[J];决策与决策支持系统;1995年04期
中国博士学位论文全文数据库 前2条
1 韩伟力;分布式环境下的约束访问控制技术研究[D];浙江大学;2003年
2 刘丽兰;制造网格及其基于QoS的资源管理系统研究[D];上海大学;2004年
中国硕士学位论文全文数据库 前4条
1 姜学明;Agent合作过程中的信任问题研究[D];天津大学;2004年
2 曹蓉;基于OGSA的网格信任计算模型研究[D];合肥工业大学;2006年
3 张晓群;网格环境中信任问题的研究[D];河海大学;2006年
4 柴进;基于计算经济模型的网格任务调度策略研究[D];兰州理工大学;2007年
【相似文献】
中国期刊全文数据库 前10条
1 陈卓;网格服务在我国的普及之路[J];天津市财贸管理干部学院学报;2005年03期
2 沈健炜,张月卓,黄永忠;反垃圾邮件网格系统的设计与实现[J];计算机工程;2005年15期
3 李志清;傅秀芬;苏辉贵;蒋明亮;肖树腾;;网格环境下一个基于服务的工作流管理系统[J];广东工业大学学报;2006年04期
4 张心心;;应用于电子商务中的网格技术[J];商场现代化;2008年26期
5 梁金华;;局域网网格环境的搭建及服务测试[J];科技信息;2009年08期
6 沈丹莹;浅谈网格计算在ESOA体系服务管理层中的应用[J];福建电脑;2005年02期
7 庞丽萍,李瑛,郑然,章勤;基于服务的网格应用开发平台[J];华中科技大学学报(自然科学版);2005年05期
8 汪静,刘铁英,王国光;网格技术及基于网格服务的工作流系统模型[J];内蒙古大学学报(自然科学版);2005年04期
9 刘敏;严隽薇;王坚;;基于Web服务与资源模型的动态工作流互操作框架[J];计算机集成制造系统;2006年02期
10 马玉慧;张斌;;网格环境下基于Web服务的分布式数据挖掘[J];渤海大学学报(自然科学版);2006年03期
中国重要会议论文全文数据库 前10条
1 罗文村;李师贤;;网格门户服务体系及应用探讨[A];第二十三届中国数据库学术会议论文集(技术报告篇)[C];2006年
2 郝卫东;杨扬;;一类企业级信息系统的关键业务过程的网格服务封装[A];第二十六届中国控制会议论文集[C];2007年
3 张玉萍;许先斌;贺莲;;一种融合网格和P2P技术的内容传送方法[A];第15届全国信息存储技术学术会议论文集[C];2008年
4 何洪波;张祖礼;王闰强;肖云;;科普资源网格的理念和技术架构[A];中国科普理论与实践探索——公民科学素质建设论坛暨第十八届全国科普理论研讨会论文集[C];2011年
5 齐悦;王溢琴;;网格及其体系结构[A];第三届全国软件测试会议与移动计算、栅格、智能化高级论坛论文集[C];2009年
6 刘显明;李师贤;;一种网格监控服务的设计与性能分析[A];第二十一届中国数据库学术会议论文集(研究报告篇)[C];2004年
7 唐俊;程尊平;许俭;汪卫;施伯乐;;GSAF:一个基于网格环境的服务自动分配和加载框架[A];第二十二届中国数据库学术会议论文集(研究报告篇)[C];2005年
8 周云霞;赵跃龙;杨希;;基于智能网络磁盘的存储网格研究[A];第15届全国信息存储技术学术会议论文集[C];2008年
9 李陶深;李卫玲;马新娟;;网格环境下的事务提交机制的研究[A];第二十三届中国数据库学术会议论文集(研究报告篇)[C];2006年
10 王锐;马德涛;刘晓辉;;基于网格的空间数据挖掘研究[A];中国地理信息系统协会第四次会员代表大会暨第十一届年会论文集[C];2007年
中国重要报纸全文数据库 前10条
1 记者 韩士德 申明;我国高效能计算机及网格服务环境研究达国际先进水平[N];科技日报;2010年
2 宜纪;宜昌实施“网格促廉”工程[N];中国纪检监察报;2011年
3 记者 郭熠;“有困难就找网格管理员”[N];滨海时报;2011年
4 本报记者 陈仕;茅草西社区 特色网格彰显特色服务[N];遵义日报;2011年
5 李丰丹;“国家地质空间数据网格服务系统”获发明专利[N];中国矿业报;2009年
6 本报记者 朱竞若 余荣华;北京东城社会管理“凡事不出网格”[N];人民日报;2011年
7 记者 赵擎;居民有事求助打个电话就行[N];绍兴日报;2010年
8 尚哲;农户卖鸡难 网格应给力[N];舟山日报;2011年
9 驻嵊泗记者 郑元丹;七色马甲编织七彩网格[N];舟山日报;2011年
10 本报通讯员 舟组;网格管理 组团服务[N];中国组织人事报;2011年
中国博士学位论文全文数据库 前10条
1 董晓华;网格服务的信任机制研究[D];重庆大学;2010年
2 陈海勇;网格作业调度关键技术研究[D];解放军信息工程大学;2009年
3 崔金栋;基于本体的网格信息检索模型研究[D];吉林大学;2011年
4 姚红岩;网格环境下的认证与授权研究[D];大连理工大学;2010年
5 钟锋;基于网格的煤炭企业信息化关键技术研究[D];中国矿业大学(北京);2009年
6 郭夙昌;网格服务可靠性建模及任务调度优化研究[D];电子科技大学;2010年
7 李玺;面向可靠性的网格工作流调度模型与算法研究[D];中南大学;2011年
8 武斌;网格市场环境下资源调度机制研究[D];中国科学技术大学;2010年
9 林琳;基于网格数据交换区的网格作业性能优化[D];吉林大学;2011年
10 汪东平;桌面网格环境下容错技术研究[D];山东大学;2013年
中国硕士学位论文全文数据库 前10条
1 戴振中;基于OGSA的网格计算核心技术研究[D];华东师范大学;2004年
2 李翔;基于网格的地震计算平台架构的研究与设计[D];华北电力大学(北京);2010年
3 李广帅;网格环境下邮政资费测算任务的研究[D];北京交通大学;2011年
4 牛涛;基于WSRF.NET的网格服务研究开发[D];沈阳工业大学;2011年
5 杨国奇;网格环境下任务调度的研究[D];大连理工大学;2010年
6 龙志翔;多目标Memetic算法在网格作业调度中的应用研究[D];武汉理工大学;2011年
7 麻春艳;基于OGSA的网格服务的应用研究[D];河海大学;2004年
8 王永强;网格通信安全认证机制研究[D];西安电子科技大学;2010年
9 韩娟;信任约束下的网格工作流任务调度算法[D];中南大学;2010年
10 李重;网格环境下数据管理关键问题研究[D];山东师范大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026