（计算机软件与理论专业论文）面向网格服务的multiagent协商研究.pdf

上海交通大学博士学位论文 摘要 罔格计算作为一种建立在互联网上的大规模动态，异构的分布式计算的新一代基础 设施而出现。将分布在不f 司地理位置的计算资源通过国际互联网和网格软件组成新的计算环 境。网格目的就是让网格用户能够透明容易地访问和共享网格资源。网格要给用户提供安 全、高效、高质量的服务必须具备分布共享性、自相似性、动态多样性、自治性及协商性 等特点。目前在许多网格研究项目中，无论是应用级服务( 即w e b 服务) 司! 是支持w e b 服务 管理、共享和协作的网格基础级服务，提供服务的载体都不是自治计算系统，且粒度小。抽 象程度低，使得在网格环境下动态形成的多体制虚拟组织f r o ) 的建立、高性能网格应用系 统的管理、资源分配、应用开发、模型使用等仍然是空前复杂的任务，接近或超出人类处理 能力的极限网格中间件如g l o b u s 实现了网格的核心特征如安全、信息服务和数据管理等， 然而资源管理和调度至今仍然是一个具有挑战性的复杂问题。 m u l t i - a g e n t 系统具有自治性、集成性、异构性、健壮性，可扩展性、协作性和灵活性等 能力。研究者认为基于智能的自治m u l t i - a g e n t 的计算能很好地适合于动态改变的环境，可 以为网格环境解决资源管理和调度问题提供有效的方法。网格环境中资源管理和应用调度是 非常复杂的任务。我们在本文中将这些问题表示为多个参与者从服务器方购买服务或资源的 m u l t i - a g e n t 协商问题，用户能够根据需求、价格、优先权、可用预算等进行协商得到一个满 意的服务或资源。利用具有一定自主推理、自主决策能力的a g e n t 以及由其组成的m u l t i - a g e n t 系统( m a s 殊模拟、优化、实施、控制网格资源的分配和管理为网格研究提供了一种有效的 新方法。 在开放的网格环境姒s 系统中，一方面独立开发的a g e n t 会随时动态地加入或离开系统 另一方面a g e n t 内部的知识、能力和策略也将在问题求解过程中动态变化a g e n t 可以通过 协商共享资源、能力，也可以通过协商分解、分配和协作求解任务如何实现a g e n t 的协商 决策模型、a g e n t 协商算法和a g e n t 之间及a g e n t 与用户之问的交互问题是自治a g e n t 协商 系统取得成功的关键。在基于m a s 的网格系统中资源分配和调度活动都是通过协商完成的， 因此如何保证a g e n t 之间能够有效、有序地进行协商的协商机制是网格计算环境的重点目 前对协商的研究还只是单纯地研究协商协议或者只重视研究协商策略，缺乏对网格环境下 协商模型的研究。因此如何实现面向网格服务的自动协商系统是一个值得深入研究的课题， 本文开展了这方面的研究。 论文的主要研究工作和创新性包含以下几个方面： 1 网格环境中利用m u l t i - a g e n t 联盟求解策略可以提高网格任务求解效率，但已有策略不 能保证达到全局优化解和联盟稳定性本文讨论了联盟形成机制的特性，针对动态网 格环境提出了一种联盟形成的行为规范策略。提出了将联合意图理论用作分析会话协 议的形式化工具的方法，将联合意图理论语义框架用来形式化地设计m u l t i - a g e n t 会话 协议和分析m u l t i - a g e n t 联盟协商协议。这种方法的优点是可以为a g e n t 交互提供协议 族从而可以根据需要选择协商协议来制定策略或改变协商策略，并且可以组合形成 一个完整的会话和协议控制策略。因此联合意图理论语义为我们分析协议的正确性和 合理性提供了有价值的工具 上海交通大学博t 论文 2 网格环境中m u l t i - a g e n t 协作是一个复杂的过程。本文通过对u m l 消息的扩展和对语 义的扩展，构建基于合同网的m u l t i a g e n t 协作机制，利用a u m l 实现了网格虚拟环 境服务协商的m u l t i a g e n t 协作建模。由于u m l 是一种统一建模语言，是面向对象建 模事实上的标准。本文提出的m u l t i - a g e n t 协作建模方法具有形象化，易f 理解等优点 但是，鉴于网格环境虚拟a g e n t 组织协作的复杂性，用a u m l 来表达m u l t i - a g e n t 协 作仍然存在不足。为了详尽地表达m u l t i a g e n t 协作过程，本文结合联合意图理论通信 语义，通过研究a g e n t 协作的交互行为，给出了一个通f j 的基于通信的a g e n t 协作模 型，并且用有效的形式化方法对a g e n t 协作过程中的自动协商协议进行了描述，对协 议的逻辑正确性进行了验证。 3 针对基于m u l t i - a g e n t 的网格环境中自治a g e n t 协商的特点，提出了基于奖惩和协商议 题优先级的m u l t i a g e n t 多议题多阶段协商通用模型伽p r p ，并给出了形式化定义 和协商算法。并在给定模型的基础上给出了一系列协商战术和协商策略。使用这些战 术与策略可以帮助a g e n t 生成建议和反向建议，对收到的建议做出评价，以作为生成 反向建议或终止协商的依据。与j e n n i n g s 的协商模型相比较，m i p r p 支持多网合协商。 在m 1 p r p 中根据奖惩规则激励a g e n t 积极完成任务，充分体现了a g e n t 的自治性 对协商过程中的协商议题设置优先级别，有利于保证一些重要的协商议题尽早进行 为了完成a g e n t 之间的多次交互，对经典合同网协议进行了扩充，提出了一个支持多 次通信的通用协商协议g p 。 4 提出了网格环境中一个基于m u l t i - a g e n t 框架和基于s l a 服务级协商协议的有效资源 管理和任务调度模型m a s l a 。提出了用m u l t i a g e n t 系统来解决网格的资源管理利调 度问题，为网格资源管理和调度制定合适的协商模型、协议和策略，为解决网格计算 环境中的资源管理和调度的挑战性问题提供了一种新的方法。与传统的使用需要完全 信息的集中式策略普通的基础架构的资源管理和调度方法不同，m a s l a 模型是基 于g a s 框架多议题协商策略和s l a 服务级协商协议的分布式资源管理和调度机制， 使网格任务能在最好的结点上执行。m a s l a 模型具有健壮的协商和移动处理能力， 能提高网格负载平衡任务执行效率和资源利用率，增强了网格的可扩展性和适应 性。并给出了单议题和时间受限的多议题协商模型和策略。 5 实现了基于o g s a - d a i 数据访问与集成中间件的三层系统框架的数字化医学图像处 理网格系统m l p - g r i d 。m 1 p - g r i d 中网格结点可以随时加入和离开。网格服务可以随 时创建和销毁。在这种网格环境中资源管理、服务分配和调度、计费、异构数据的访 问和集成都是非常复杂的问题本文提出了利用a g e n t 以及由其组成的m u l t i a g e n t 系统( m r s ) 来模拟、优化、实施、控制网格资源的分配和管理，为网格研究提供了一 种有效的新方法。目前对协商的研究还只是单纯地研究协商协议或者只重视研究协商 策略，缺乏对网格环境下协商模型的研究本文分析了网格环境下的协商要素，协商 特点，并在此基础上为上海网格应用项目m l p - g r i d 环境提出了一个面向网格服务的 m a s 协商模型g r i d - m a n c f 将面向服务的m u l t i - a g e n t 协商模型引入到网格功能 模块中，大大提高了网格资源的利用率和网格任务调度效率。 关键词：网格计算，服务。m u l f i - a g e n ga g e n t , 资源管理和调度，协商模型，协商战术， 协商策略，协商算法 n 上海交通大学博 论文 r e s e a r c ho nm u l t i - a g e n tn e g o t i a t i o nf o rg r i ds e r v i c e s a b s t r a c t g r i dc o m p u t i n gh a se m e r g e da sal a r g e - s c a l e ，d y n a m i c , h e t e r o g e n e o u sa n d d i s t r i b u t e dn e wi n h a s t r u c t u r ef o rn e x tg e n e r a t i o nd i s t r i b u t e dc o m p u t i n g i ti n t e g r a t e s g e o g r a p h i c a l l yd i s t r i b u t e dc o m p u t i n gr e s o u r c e si n t oan e wc o m p u t i n ge n v i r o n m e n t t h r o u g hi n t e r a c ta n dd i f f e r e n tg r i ds o f t w a r e n ea i mo ft h eg r i di st oe n a b l et os h a r e a n da c c e s so fg r i dr e s o u r c e sa m o n gi n d i v i d u a l sa n di n s t i t u t i o n st r a n s p a r e n t l ya n d c o n v e n i e n t l y i no r d e rt op r o v i d es e c ：i l r e ，e f f i c i e n ta n dh i g h - l e v e ls e r v i c e st ou s e r s ， g r i dm u s th a v ec h a r a c t e r i s t i c si n c l u d i n gd i s t r i b u t e ds h a r i n g , s e l f - c o m p a r a b i l i t y , d y n a m i c , a u t o n o m o u sa n dn e g o t i a t i o n s n o w a d a y s , m a n yg r i dr e s e a r c hp r o j e c t s ， n e i t h e ra p p l y i n gl e v e ls e r v i c e s ( w e bs e r v i c e s ) n o rg r i db a s i cs e r v i c e sw h i c hs u p p o r t w e bs e r v i c e sm a n a g e m e n t , s h a r i n go rc o o p e r a t i o n , s e r v i c es u p p o r t i n gc a r r i e r sw i t h l i t t l eg r a n u l a r i t ya n dl o wl e v e la b s t r a c ta r en o ta u t o n o n l o n $ c o m p u t i n gs y s t e m s s o f o r m i n go fm u l t i p l e - p o l i c yv i r t u a lo r g a n i z a t i o n ( 的) ，h i g l lp e r f o r m a n c eg r i da p p l y i n g s y s t e mm a n a g e m e n t , r e s o u r c ea l l o c a t i o n ，a p p l y i n gd e v e l o p m e n ta n dp a r a d i g mu s i n g i ng r i de n v i r o n m e n ta r ev e r yc o m p l e xt a s k s ，i ti sc l o s et oo rb c y o n dh u m a na b i l i t y g r i dm i d d l e w a r es u c ha sg l o b u s i m p l e m e n t sc o r ef e a t u r e s s u c ha ss e c u r i t y , i n f o r m a t i o ns e r v i c ea n dd a mm a n a g e m e n t b u tr e s o u r c em a n a g e m e n ta n ds c h e d u l i n g i ss t i l lac o m p l e xc h a l l e n g ep r o b l e m m u l t i a g e n ts y s t e m sh a v e b e e nk n o w nt op r o v i d ec a p a b i l i t i e so fa u t o n o m y , i n t e g r a t i o n ，h e t e r o g e n e i t y , r o b u s t n e s sa n dr e a c t i v i t y , s c a l a b i l i t y , c o o p e r a t i o na n d f l e x i b i l i t y r e s e a r c h e r sc o n s i d e rt h a ti n t e l l i g e n ta u t o n o m o u sm u l t i - a g e n tc o m p u t i n g s y s t e m sa p p e a rt ob eas u i t a b l ea p p r o a c h 幻s o l v et h eg r i dr e s o u r c em a n a g e m e n ta n d s c h e d u l i n gp r o b l e m t h em a n a g e m e n to fr e s o u r c e sa n ds c h e d u l i n gc o m p u t a t i o n si n t h eg r i de n v i r o n m e n ti sac o m p l e xu n d e r t a k i n g , i nt h i sp a p e rw ep r e s e n tt h e s e p r o b l e m sa sm u l t i p l ep a r t i c i p a n t sb u ys e r v i c e so rr e s o u r c e sf r o mt h es e r v e ra sa m u l t i a g e n tn e g o t i a t i o np r o b l e m u s e r sc a ng e ts a t i s f i e ds e r v i c e so rr e s o u r c e sb y n e g o t i a t i n ga c c o r d i n gt or e q u i r e m e n t , p r i c e , p r i o r i t ya n db u d g e t u s i n ga g e n ta n d m u l t i a g e n tw i t ht h ea b i l i t yo fs e l f - r e a s o n i n ga n ds e l f - d e c i s i o nt 0s i m u l a t e o p t i m i z e , i m p l e m e n t , c o n t r o lt h ea l l o c a t i o na n dm a n a g e m e n to fg r i dr e s o u r c e sp r o v i d ean e w e f f i c i e n tm e t h o df o rg r i dr e s e a r c h i nt h eo p e nm a su n d e rg i r de n v i r o n m e n t o nt h eo n eh a n d ，a g e n t sd e v e l o p e d i n d e p e n d e n t l y 啪e n t e ro rm o v et og r i da ta n ym o m e n t o nt h eo t h e rh a n d t h e k n o w l e d g e c a p a b i l i t y , a n dp o l i c yo fa g e n tc h a n g e sa l lt h et i m e sd u r i n gt h ep r o b l e m s o l v i n gp r o c e s s a g e n tc a ns h a r er e s o u r c ea n dc a p a b i l i t yt h r o u g hn e g o t i a t i o n ，a l s oc a n i n 上海交通大学博t 论文 d e c o m p o s e , a l l o c a t e c o o p e r a t et h eg r i dt a s k s h o wt or e a l i z ea g e n tn e g o t i a t i o n d e c i s i o nm o d e l ，a g e n tn e g o t i a t i o na l g o r i t h ma n di n t e r a c t i o ni s s u ea m o n g a g e n t sa n d b e t w e e na g e n t sa n du s e r si st h ek e yi s s n ct ot h es u c c e s so fa u t o n o m o u sa g e n t n e g o t i a t i o n c o m p u t i n gb a s e do ni n t e l l i g e n ta u t o n o m o u sm u l t i a g e n ts y s t e mc a ns u i t t od y n a m i cc h a n g i n ge n v i r o n m e n tw e l l ，m u l t i - a g e n ts y s t e mp l a y sa ni m p o r t a n tr o l ei n r e a l i z i n g g r i de n v i s i o n s n o wr e s e a r c ho nn e g o t i a t i o ni s p u r e l yo nn e g o t i a t i o n p r o t o c o lo rn e g o t i a t i o ns t r a t e g y , r a r i n go fn e g o t i a t i o nm o d e lu n d e rg r i de n v k o n m e n t s oh o wt or e a l i z ea u t o n o m o u sn e g o t i a t i o nf o rg r i ds e r v i c e si sas u b j e c tn e e dd e e p l y r e s e a r c h ，w ea r ee n g a g e di ns t u d y i n go nt h i sa r e a n em r i nr e s e a r c ha n di n n o v a t i v ew o r ki sa sf o l l o w s ： 1 u s i n gm u l t i - a g e n tc o a l i t i o np r o b l e ms o l v i n gs t r a t e g y c a ni m p r o v et h e t a s k s o l v i n g e f f i c i e n c yi ng r i de n v i r o n m e n t b u te x i s t i n gs t r a t e g i e sc a nn o tc u s u r e t h eg l o b a lo p t i m a ls o l u t i o na n dc o a l i t i o ns t a b i l i t y t h ec h a r a c t e r i s t i co fc o a l i t i o n f o r m a t i o nm e c h a n i s mi sd i s c u s s e di n t h i s p a p e r , a c t i v i t ys p e c i f i c a t i o np o l i c yo f c o a l i t i o nf o r m a t i o ni sp r o p o s e df o rd y n a m i cg r i dc o m p u t i n g am e t h o dt h a tu s i n g j o i n ti n t e n t i o n sa saf o r m a lt o o lt oa n a l y z ec o n v e r s a t i o np r o t o c o li sp r o p o s e d u s i n gj o i n t i n t e n t i o n t h e o r ys e m a n t i ci n f r a s t r u c t u r e t o d e s i g nm u l t i - a g e n t c o n v e r s a t i o np r o t o c o l sa n da n a l y z em u l t i - a g e n tc o a l i t i o nn e g o t i a t i o np r o t o c o l f o r m a l l y t h ea d v a n t a g eo ft h i sm e t h o di st h a ti tc a np r o v i d eap r o t o c o lf a m i l yf o r a g e n ti n t e r a c t i o n , s oi t c a ns e l e c tn e g o t i a t i o np r o t o c o lt od e s i g ns t r a t e g e so r c h a n g en e g o t i a t i o ns t r a t e g i e sa c c o r d i n gt or e q u i r e m e n t s i ta l s oc a nc o m p o s ea t o t a lc o n v e r s a t i o na n dn e g o t i a t i o nc o n t r o ls t r a t e g y , s ot h ej o i n ti n t e n t i o nt h e o r y s e m a n t i cp r o v i d e sav a l u a b l et o o lt oa n a l y z et h ec o r r e c t n e s sa n dr e a s o n a b l eo f p r o t o c o lf o ru s 2 m u l t i a g e n tc o o p e r a t i o ni sac o m p l e xp r o c e s su n d e rg r i de n v i r o n m e n t i nt h i s p a p e rw em o d e lm u l t i - a g e n tc o o p e r a t i o nm e c h a n i s mb ye x t e n d i n gt h em e s s a g e a n ds e m a n t i co fu m l m u l t i - a g e n tc o o p e r a t i o nm o d e lf o rs e r v i c en e g o t i a t i o ni n g r i dv i r t u a le n v i r o n m e n ti sr e a l i z e db ya u m l u m li sau n i f i e dm o d e l i n g l a n g u a g e i ti st h es t a n d a r df o rt h eo b j e c t - o r i e n t e dm o d e li nf a c t t h em u l t i a g e n t c o o p e r a t i o nm o d e l i n gm e t h o dp r o p o s e di nt h i sp a p e rh a st h ea d v a n t a g e so fv i s u a l a n de a s i l yt ob eu n d e r s t o o d b u td u et ot h ec o m p l e xo ft h ec o o p e r a t i o ni nv i r t u a l a g e n to r g a n i z a t i o n su n d e rg r i de n v i r o n m e n la u m lh a ss h o r t n e s st oe x p r e s s m u l t i a g e n tc o o p e r a t i o n i no r d e rt oe x p r e s sm u l t i - a g e n tc o o p e r a t i o np r o c e s s ，b y c o m b i n i n gj o i n ti n t e n t i o nt h e o r yc o m m u n i c a t i o ns e m a n t i c , w ep r o p o s eag e n e r a l a g e n tc o o p e r a t i o nm o d e lb a s e do nc o m m u n i c a t i o nb ys t u d y i n ga g e n tc o o p e r a t i o n i n t e r a c t i o na c t i v i t y ，d e s c r i b et h ea u t o n o m o u sn e g o t i a t i o no fa g e n tc o o p e r a t i o n p r o c e s su s i n ge f f i c i e n tf o r m a lm e t h o d ，a n dv e r i f yt h el o g i cc o r r e c t n e s so f p r o t o c o l s 3 p r o p o s eag e n e r a lm u l t i - a g e n ta n dm u l t i i s s u e sn e g o t i a t i o nm o d e lb a s e do np r i o r i v 上海交通大学博上论文 a n dr e w a r da n dp u n i s h m e n t ( m i p r p ) t h r o u g hs t u d y i n gt h ec h a r a c t e r i s t i co f a u t o n o m o u sa g e n tn e g o t i a t i o ni nt h em u l t i a g e n ts y s t e mu n d e rg r i de n v i r o n m e n t ， f o r m a ld e f i n i t i o na n dn e g o t i a t i o na l g o r i t h mi sg i v e n n e g o t i a t i o nt a c t i c sa n d n e g o t i a t i o ns t r a t e g i e sa l eg i v e nb a s e do nt h ep r o p o s e dm o d e l u s i n gt h e s et a c t i c s a n ds t r a t e g i e sc a ng e n e r a t ea g e n tp r o p o s a la n dc o u n t e rp r o p o s a l , c a nh e l pa g e n tt o e v a l u a t et h er e c e i v e dp r o p o s a l , b e i n gt h ef o u n d a t i o no fg e n e r a t i n gc o u n t e r p r o p o s a lo rt e r m i n a t i n gt h en e g o t i a t i o n c o m p a r i n gw i t ht h ej e n n i n g sn e g o t i a t i o n m o d e l m i p r pm o d e ls u p p o r t sm u l t i t u r n sn e g o t i a t i o n i nm i p r pa g e n t sa r e a c t i v a t e dt of i n i s ht h et a s k sb yt h er e w a r da n dp u n i s hr u l e s , w e l le x h i b i t st h e a g e n 协a u t o n o m o u s s e tt h ep r i o ro nt h en e g o t i a t i o ni s s u e sd u r i n gt h en e g o t i a t i o n p r o c e s sc a nh e l pt h ei m p o r t a n ti s s u e st ob en e g o t i a t e df i r s t l y i no r d e r t of i n i s ht h e m u l t i - t u r n si n t e r a c t i o nb e t w e e na g e n t s ，w ee x t e n dt h ec l a s s i cc o n t r a c tn e tp r o t o c o l a n dp r o p o s eag e n e r a lp r o t o c o lt os u p p o r tm u l t i t u r n sc o m m u n i c a t i o n 4 p r o p o s ea ne f f i c i e n tr e s o a r e em a n a g e m e n ta n dt a s ks c h e d u l em o d e lb a s e do n m u l t i - a g e n tf r a m e w o r ka n ds e r v i c el e v e la g r e e m e n t ( s n e g o t i a t i o np r o t o c o li n g r i de n v i r o n m e n t ( m a s l a ) p r o p o s eam e t h o dt or e s o l v eg r i dl e s o n r c 4 ： m a n a g e m e n ta n ds c h e d u l ep r o b l e mb yu s i n gm u l t i - a g e n ts y s t e m w ed e s i g n s u i t a b l en e g o t i a t i o nm o d e l ，p r o t o c o la n ds t r a t e g yf o rg r i dr e s o u r c em a n a g e m e n t a n ds c h e d u l e ，a n dp r o p o s ea ni n n o v a t i o n a lm e t h o dt ot h ec h a l l e n g ep r o b l e mo f r e s o u r c em a n a g e m e n ta n ds c h e d u l ei ng r i de n v i r o n m e n t d i f f e r e n tf r o mt h e t r a d i t i o n a lr e s o u r c e m a n a g e m e n t a n ds c h e d u l em e t h o d u s i n g c o m m o n i n f r a s t m c t o r ea n dc o m p l e t ei n f o r m a t i o nc e n t e r e ds t r a t e g y , m a s l am o d e l p r o v i d e sd i s t r i b u t e dr e s o u r c em a n a g e m e n ta n ds c h e d u l em e c h a n i s mb a s eo n m a si n f r a s t r u c t u r e , m u l t i - i s s u en e g o t i a t i o n s t r a t e g ya n ds l an e g o t i a t i o n p r o t o c 0 1 e n a b l i n gag r i dj o bt ob ce x e c u t e do nt h eb e s tp l a c e m a s l am o d e lh a s m a n ya d v a n t a g e ss u c ha sr o b u s tn e g o t i a t i o na n dm i g r a t i o np r o c e s sc a p a b i l i t y ， n a t u r a ll o a d - b a l a n c i n ga sab u s ya g e n td on o tn e e dt ob i 正t a s ke x e c u t i o ne f f i c i e n t a n dg e s o u r c eu t i l i t y ，i n c w a s i n gs u i t a b i u t ya n ds c a l a b i l i t yo fg r i de n v i r o n m e n l w ea l s og i v es i n g l ei s s u ea n dt i m ec o n s t r a i n t sm u l t i i s s u en e g o t i a t i o nm o d e la n d s t r a t e g y 5 r e a l z at h r e el e v e ls y s t e mi n f r a s t r u c t u r eo fd i 西t a lm e d i c a li m a g ep r o c e s sg r i d s y s t e m m 口g r i db a s e do nt h eo g s a - d a id a t aa c c e s $ a n di n t e g r a t i o n m i d d l e w a r e g r i dn o d e sc a nb ea d d e do rm o v e dw i t ht i m e ；g r i ds e r v i c e sc a nb e e s t a b l i s h e do rd e s t r o y e da ta n y t i m ei nm i p - g r i d r e s o u r c em a n a g e m e n t , s e r v i c e s a l l o c a t i o na n ds c h e d u l e , c o u n t , h e t e r o g e n e o u sd a t aa c o e s sa n di n t e g r a t i o ni nt h i s e n v i r o n m e n ta l ec o m p l e xt a s k s i nt h i sp a p e rw ep r o p o s eu s i n ga g e n t sa n d m u l t i - a g e n ts y s t e mt os i m u l a t e , o p t i m i z e , e x e c u t ea n dc o n t r o lg r i dr e s o u r c e a l l o c a t i o na n dm a n a g e m e n t , s u p p l ynn e wi n n o v a t em e t h o df o rg r i dr e s e a r c h c u r r e n tr e s e a r c hw o r ko nn e g o t i a t i o np u r e l yo nn e g o t i a t i o np r o t o c o la n dm a i n l y v 上海交通犬学博t 论文 p a ya t t e n t i o nt on e g o t i a t i o ns t r a t e g y ，s h o r to fr c s c a l c ho nn e g o t i a t i o nm o d e lf o r g r i de n v i r o n m e n t i nt h i sp a p e r , n e g o t i a t i o ne s s e n t i a l sa n dc h a r a c t e r i s t i c sa l e a n a l y z e d , as e r v i c eo r i e n t e dm a sn e g o t i a t i o nm o d e l ( g r i d m a n c v ) b a s e do n t h e s ef o rs h a h g h a ig r i da p p l i c a t i o np r o j e c tm l p g r i de n v i r o n m e n ti sg i v e n b y i n t r o d u c i n gs e r v i c eo r i e n t e dm u l t i a g e n tn e g o t i a t i o nm o d e li n t og r i d f u n c t i o n m o d u l e ，g r i dr e s o u r c eu t i l i t ya n dg r i dt a s k e x e c u t i n ge f f i c i e n c yc a nb ei n c r e a s e d g r e a t l y k e yw o r d s ：g r i dc o m p u t i n g , s e r v i c e s ，m u l t i - a g e n t , a g e n t ，r e s o u r c em a n a g e m e n