《基于最优竞胜标的网格资源市场优化研究》由会员分享，可在线阅读，更多相关《基于最优竞胜标的网格资源市场优化研究（66页珍藏版）》请在金锄头文库上搜索。
1、l8SJ 7076 At h e s i ss u b m i t t e dt o Z h e n g z h o uU n i v e r s i t y f o rt h ed e g r e eo fM a s t e r S t u d i e so nO p t i m i z a t i o no fG r i dR e s o u r c eM a r k e t B a s e do nO p t i m a lC o m p e t i t i o nW i n n e r B y t i a nZ h a o S u p e r v i s o r ：P r o f z
2、h i y u nZ h e n g C o m p u t e rS o f t w a r ea n dT h e o r y C o l l e g eo f I n f o r m a t i o na n dE n g i n e e r i n g M a y2 0 1 0 原创性声明 l I I I I IUI I I I l UI I I I I I II II 18 3 3 6 6 7 本人郑重声明：所呈交的学位论文，是本人在导师的指导下，独立进行研 究所取得的成果。除文中已经注明引用的内容外，本论文不包含任何其他个人 或集体已经发表或撰写过的科研成果。对本文的研究作出重要贡
3、献的个人和集 体，均已在文中以明确方式标明。本声明的法律责任由本人承担。 学位论文作者： 匙舌甘 日期：上ofp 年e 月乙6I t 学位论文使用授权声明 本人在导师指导下完成的论文及相关的职务作品，知识产权归属郑州大学。 根据郑卅I 大学有关保留、使用学位论文的规定，同意学校保留或向国家有关部 门或机构送交论文的复印件和电子版，允许论文被查阅和借阅；本人授权郑州 大学可以将本学位论文的全部或部分编入有关数据库进行检索，可以采用影印、 缩印或者其他复制手段保存论文和汇编本学位论文。本人离校后发表、使用学 位论文或与该学位论文直接相关的学术论文或成果时，第一署名单位仍然为郑 州大学。保密论文在解
4、密后应遵守此规定。 学位论文作者：恕毛甘 日期：b7 0 年s 月L 6 日 摘要 摘要 网格计算是解决各种大规模计算的下一代极具潜力的计算平台。通过网格 可以把分散在世界上不同地理位置的资源整合起来实现对资源的全面共享。网 格计算最关键的问题是如何有效的协调和分配资源使整个网格环境健康高效的 发展。 本文以网格计算为背景，研究如何利用经济模型来选取参与计算的网格资 源和任务，使得整个网格市场收益达到最大化。经济网格模型中求解组合双拍 卖最优竞胜标问题，就是买卖双方开始进入拍卖流程前，在满足资源供不小于 求的条件下，选择优秀的买家和卖家进入到拍卖市场中参与竞拍。本文通过引 入一种融合粒子群算法
5、和遗传算法的新型算法来确定组合双拍卖最优竞胜标， 实现整个市场的收益最大化。该算法通过在粒子群算法中引入遗传算法，借鉴 了遗传算法中交叉、变异和选择等遗传算子的思想，对粒子群中的粒子与其个 体最优粒子和全局最优粒子进行相应操纵，来获得新粒子，有效克服粒子群算 法容易陷入局部最优值的缺陷，重新在搜索空间寻找全局最优值。同时在改进 的粒子群算法里引入信任的概念，选取信任值高的卖家和买家参与组合拍卖和 市场交易，防止恶意卖家或买家参与竞拍，较大程度的排除了由于执行信任值 低的任务或资源，使整个网络陷入紊乱和瘫痪的可能，进而可以提高网格资源 调度的成功率，优化网格系统的整体性能。 实验采用G r i
6、d S i m 仿真软件对组合双拍卖进行模拟实现，实验结果证明与 改进遗传算法、离散粒子群算法相比，本文改进的粒子群算法应用于组合双拍 卖模型中使得整个市场的收益最大，并且保证了参与拍卖过程的每一个参与者 尽可能多地受益。 关键字网格资源调度组合双拍卖粒子群信任G r i d S i m A b s t r a c t G r i dC o m p u t i n gi st h em o s tp o t e n t i a l n e x tg e n e r a t i o nc o m p u t i n gp l a t t o mt 0 s 0 1 v ev a r i o u s
7、1 【i n d so fl a r g e - s c a l ec o m p u t i n g W i t hi t sh e l p , w eC a l li n t e g r a t e a l lt h e r e s o u r c e st l l a ts c a t t e r e dd i f f e r e n tl o c a t i o n si nt h ew o r l d , t oa c h i e v et h ea c c e s sf o r a l l f o rr e s o u r C e s T h ek e yo fG r i dC o
8、 m p u t i n gi sh o w t oc o o r d i n a t ea n ds c h e d u l et h e r e s o u I e se f f e c t i v e l y ，t om a k et h eg a da c h i e v et h eo p t i m a lp e r f o r m a n c e T 1 1 i sp a p e ri ss e ti nt h eG r i dC o m p u t i n g , t or e s e a r c hh o w t os e l e c tt om V o I V em 鲫da
9、 咖叫i n gr e s o u r c e sa n dt a s k su s i n g t h ee c o m o m ym o d e l I _ l l e0 p 1 。l m a l c o m p 甜t i o nf o rw i n n e rp r o b l e mi nt h ec o m b i n a t o r i a l d o u b l ea u c t i o no fE c o n c t m o d e l I t sp r o b l e mi st h a tb o t hp a r t i e sa r er e q u i r e dt o
10、c h o o s et h eg o o db u y e r sa I l d s e l l e r So nt l l ec o f l d i t i o nt h a tr e s o u r c e ss u p p l yn o tm o r et h a nd e m a n d f o r , b e f o r et h e y e n t e rm ea u c t i o np r o c e s s T h i sp a p e ri n t r o d u c e s an e wi n t e g r a t i v ea 1 9 0 n u l l l l o
11、 t p a n i c l eS w 锄o p t i m i z a t i o n a n dg e n e t i ca l g o r i t h m t od e t e r m i n et h eo p 乜m 甜 C o m p e t i t i o nf o rw i n n e ri n c o m b i n a t o r i a ld o u b l ea u c t i o n A n dm a k et h eb 耐l to t m a r k e tm a 】【i m i z a t i o n T h i sa l g o r i t h m i n t r
12、 o d u c e st h eg e n e t i ca l g o r i t h m I n t ot h e p 矾d eS w a n I lo p t i m i z a t i o na l g o r i t h m ，c r o s s r e f e r e n c et h ei d e ao f c r o s s ，m u t a t i o n 觚d s d e c t i o ni nt h eg e n e t i ca l g o r i t h m T og e tt h en e wp a r t i c l e , b ym a k i n g c
13、o l l 诧：s p o n d l n g o p e r a t i o no nt h ep a r t i c l e s i n p a r t i c l es w a r m ，i n d i v i d u a l a n dg l o b a lo p t i m a l p 枷d e s I te a s i l yo v e r c o m eP S O i n t oal o c a lo p t i m u nv a l u eo ft h i si n h e r e n tf l a w 锄d f i n dt h eg l o b a lo p t i m u
14、 ma g a i ni nt h e s e r a c hs p a c e M e a n w h i l e ，i ti n t r o d u c e st h e C o n c 印t i o no ft r u s tv a l u ei n t ot h ei m p r o v e dp a r t i c l es w a r m a l g o r i t h m ，t os e l e c tb u y 粥 锄ds e l l e r s 、i 也ah i g ht r u s tv a l u et h a t C a ne n t e r i n t ot h ec
15、 o m b i n a t o n a ld o u b I e a u c t i o n 锄dm a r k e tt r a n s a c t i o n ，a n dt op r e v e n t m a l i c i o u ss e l l e r sa n db u y e r st ob l d I n t 1 1 i s w a y ，i tg r e a t l yg e t sr i do f t h ep o s s i b i l i t yo fm a k i n gt h ew h o l en 咖7 0 r kI n t o d i s o r d e
16、ra n dp a r a l y t i c ，w h e ni m p l e m e n t i n g t h et a s k so rr e s o u r c e sw i t hl o wt r u s tV a l u e I nt u m ，c a ni n c r e a s et h eS u c c e s sr a t eo f o v e r a l lp e r f o r m a n c eo fg a ds y s t e m E x p e r i m e n t ss i m u l a t e t h ea c h i e v e g a d r e s o u r c es c h e d u l i n gt oo p t i m i z et h e o fc o m b i n a t o r i a l d o u b l ea u c t i o n ，u s i n g 1 I A b s t r a c t G r i d S i ms i m u l a
