模型网格计算

收稿日期:修返日期:网格计算环境中的经济模型研究邹'锐%,李之棠%,杨德志!
(%(华中科技大学计算机科学与技术学院,湖北武汉中国科学院计算技术研究所,北京%"""*")摘'要:分析了在网格计算环境中采用经济模型的优点,抽象了经济模型中的典型角色和它们之间的典型交互.
介绍了应用在网格环境中的几种经济模型:商品市场模型、标价模型、议价模型、招标+合同网模型、拍卖模型、基于投标的均衡资源共享模型和合作交换模型.
关键词:网格计算;经济模型;角色中图法分类号:文献标识码:.
'''文章编号:%""%$#/01(!
""1)234356789:;79:993@4=:A6=B993@;-@5P36!
"引言网格计算(A6=B9以及网络等,也可以只根据其中一种或几种紧俏资源进行计费.
.
/3为了在网格环境中执行自己的作业,可按以下步骤进行:!
.
/3通过3)与.
7:交互@,查找满足条件的.
/";"3)根据效用函数和目标,在满足条件的.
/"中找出最合适的.
/";#3)与.
/"的")进行交互,提交作业并获得作业结果;$")根据3)作业的执行情况计算费用,3)支付费用.
在这一模型中,资源消费者只能将资源提供者指定的价格作为选择资源的一个参数,却不能跟资源提供者议价.
(A)标价模型.
标价模型与商品市场模型相似,不同的是在标价模型中,资源提供者可以通过做广告或降价等手段,吸引顾客[5].
在这个模型中,相关的步骤如下:!
.
/"通过")向.
7:注册优惠信息以及享受优惠的条件;".
/3通过3)向.
7:查找满足需要的优惠信息,以及提供优惠的.
/";#3)与.
/"的")交互,提交作业并获得作业结果;$")根据3)作业的执行情况计算费用,3)支付费用.
(!
)议价模型.
在前面两种模型中,资源的价格都是由.
/"确定的,.
/3只能选择接受或不接受这个价格.
在议价模型中,3)为了获得更低的价格和更长的使用时间,可以与")讨价还价.
3)和")都有自己的目标函数,只要它们的目标一致,就可以互相协商.
也许刚开始的时候,3)提出的价格与")的价格要低,它们互相让步,最终达到一个互相都可以接受的价格或者一方不愿意再让步了,退出议价过程.
.
/3可能会因为价格原因,放弃价格高的.
/"而选择价格低的.
/",此时,.
/"为了不让自己的资源浪费,可能会愿意降低价格.
因此,在这个模型中,.
/3可能用更低的价格获得性能更好的资源.
但是,议价交互过程会消耗一些资源和时间,而且,如果3)和")不能取得一致的价格,议价过程消耗的资源就没有取得任何效益.
(-)招标>合同网模型.
招标>合同网模型是在分布式环境中服务协商使用得最广泛的模型之一[6].
在这个模型中,.
/3可以根据要执行的作业找到最合适的.
/".
提交任务的.
/3被称为经理人,能够提供资源、执行作业的称为可能的承包人.
从经理人一方分析,制定合同的过程是:!
3)公布需求,邀请.
/"投标;"有兴趣的.
/"评估需求,并以投标的方式作出回应;#3)评估标书,选择最合适的.
/";$3)与选中的.
/"的")私下交互,提交作业.
从承包人一方分析,制定合同的过程是:!
接受招标公告;"评估自己的服务能力,是否符合要求;#如果满足条件,则投标;$如果3)接受了投标,则接受3)提交的作业,让其使用资源;%返回结果,并对.
/3收费.
(5)拍卖模型.
拍卖模型支持一个.
/"与多个.
/3之间的一对多的商议.
在这个模型中,.
7:除了发挥前面几个模型中的作用外,还充当了一个新的角色———拍卖人.
拍卖人起着·!
B·第A期网格计算环境中的经济模型研究网格计算环境中采用经济模型的优点,在抽象了几种通用的角色,分析了角色之间的典型交互后,具体分析了能够应用到网格环境中的几种经济模型.
下一步的工作将是结合经济模型的优缺点,提出一种适用于网格环境的改进的经济模型.
参考文献:[)]01.
2345,$64224789:;:(7@4A5>:3B.
591@3@54$.
8A@3>:C0:B59235@D3@54[E];F/%:E.
5C9:69@B89::#@G7>2=452,)HHHI+&J'KI[,]01.
2345,$64224789:,/:N:9G7>:C/D979G74O>53@97P5C9:>Q93>.
:2[R];0:345:93>.
:97R.
@5:97.
B/@A45D.
8JA@345%AA7>D93>.
:2,,SS),)T(+):K)J)STI[+]"(@MM9,U%55982.
:;ND.
:.
8>DE.
472B.
5"42.
@5D4E9:9C484:39:/D=4@7>:C>:!
5>$.
8A@3>:C,/A4D>97022@4.
:!
5>$.
8A@3>:CN:V>5.
:84:3[R];.
::#59DJ3>D49:NWA45>4:D4($$#N),,SS,,(T):,HJ++I[X]!
E4V>:2LM,$Y4@89:IY43$92=:%U42>C:B.
5#59D3>D97N74D35.
:>DJ$@554:DM.
:3=40:345:43[$]I#5.
D44>:C2.
B)233=4%$E$.
:B454:D4.
:$.
8A@3459:$.
88@:>D93>.
:/4D@5>3M,)HH+I)SSJ)S+I[T]E/3.
:4G59L45,"U4V>:4;%:ND.
:.
8>D#959>C8B.
5-@45M#5.
D42J2>:C9:U939E>C593>.
:>:E95>A.
29["]IF:>V452>3M.
B$97>B.
5:>9,(45L474M,)HHX;&+J&'I8>3=IC=J[4V47$.
88@:>D93>.
:9:$.
:35.
7>:9U>235>G@34#5.
G748/.
7V45[R]I0NNN.
:97"42.
@5D4/=95>:CB.
5$7@23452["];D97"4A.
53$/UJ)SH,,F:>V452>3M.
B$97>B.
5:>9,(45L474M,F/%,,SSSIX,JX'I作者简介:邹锐()H'KJ),女,四川人,硕士研究生,研究方向为计算机网络安全、网格计算;李之棠()HT)J),男,湖北人,教授,博士生导师,研究方向为计算机网络;杨德志()H''J),男,四川人,博士研究生,研究方向为网络存储.
(上接第'&页)期负责.
假设双方拥有不同的生命期,拥有较短生命期的一方在到期后可以提起请求重协商.
如果一个/%束长时间不活跃,或者自上次重建/%以来没有出现来自对方的消息,在/%过期时任意一方可以选择关闭/%而不是"4L4M>:C.
#$!
"模块及接口描述06N是作为一个守护进程运行的,负责处理用户的管理配置命令、同协商实体的交互、06N数据报的处理以及同内核的/%U(的交互.
整个系统就按照功能划分成几个模块:06N管理模块、06N验证模块、消息处理模块.
其中消息处理模块按照消息的来源又分为几个子模块:网络消息处理模块、内核消息处理模块、状态消息处理模块和用户命令处理模块.
为了各个模块能对协商的数据进行共享,设计了06N状态库模块,能够提供统一的接口实现查询、更新、删除、添加等操作.
06N作为一个应用层协议实现在应用层,但是需要同内核/%U(进行/%消息的传递所以要提供一个接口.
本方案需要实现#1\6N]协议作为内核和06N守护进程的接口,如图,所示.
!
"结束语同第一版相比,06N第二版协议完成了从混合型协议到独立协议的转变,使得06N系统的定义更加完整、简洁和统一;新协议摒弃了第一版很多缺乏实用价值的内容,同时针对新的安全需求增补了新的内容;新协议充分考虑到网络通信资源耗费的问题,协商过程中消息的数量得以降低,同时,修补了第一版协议中的安全漏洞.
在对06N第二版的实施上,笔者进行了初步的探索和尝试,可以预计,新版06N协议因其简单、高效的特点,必将引起业界和学术界更多的关注.
图,^06N系统模块及接口示意图参考文献:[)]0:345:4364MNWD=9:C4(06NV,)#5.
3.
D.
7[N(*P[];=33A:**___I>43BI.
5C*>:345:43J59B32*59B3J>43BJ>A24DJ>L4V,J)+I3W3;[,]0#/4DJY%G>7>3M"4'@>5484:32[N(*P[]I=33A:**___I>43BI.
5C*>:345:43J59B32*59B3J>43BJ>A24DJ:93J54'32JS&I3W3,,SS+J)SJ,S;作者简介:曹宇()H'HJ),男,湖北公安人,硕士研究生,主要研究方向为网络安全;祝跃飞()H&,J),男,浙江杭州人,教授,博士生导师,主要研究方向为密码学、信息安全.
·XK·计算机应用研究,SST年万方数据