传统的网格资源发现方法没有考虑节点和资源本身性能的优劣性。针对这一问题,提出了基于马尔可夫决策过程(MDP)的网格资源发现方法,利用其对固定目标的最优搜索理论建立MDP模型实现报酬最优的资源发现,并对该模型仿真分析,验证其性能。
维普资讯 doc.guandang.net
微电子学与计算机
20第 2 07年 4卷第 9期
基于马尔可夫决策过程的网格资源发现 尚庆红,余垄,明天,星科周代 (电子科技大学计算机科学与工程学院,四川成都 6 0 5 ) 10 4摘要:传统的网格资源发现方法没有考虑节点和资源本身性能的优劣性。针对这一问题,出了基于马尔可夫提
决策过程 ( P的网格资源发现方法,用其对固定目标的最优搜索理论建立 MD MD )利 P模型实现报酬最优的资源发
现,对该模型仿真分析,证其性能。并验 关键词:马尔可夫决策过程;网格资源发现;网格 中图分类号:T 3 3 P 9文献标识码: A文章编号:1 0 - 1 0 2 0 ) 9 0 0— 4 00 78 (0 70~ 2 2 0
Grd Re o r e Dic v r s d o a k v De ii n Pr c s e i s u c s o e y Ba e n M r o cso o e s s S N igh n, H u, HO n—a, AI igk HA G Qn—o g S E K n Z U Migt n D n—e i X ( c o l f o p t c n e E gn e n, E T, h n d 1 0 4 C ia S h o o m ue S i c& n i r g U S C C e g u 6 0 5, hn ) C r e ei Ab t a t T e p ro ma c u l y o sr c: h e r n e q ai f f t d n d s n r s u c s s o c n ie e i t d t n l meh d f o e a d e o r e i n t o sd r d n r i o a to s o a i d
r s i ̄ s d s o e y e o I e i v r .Ai a hs p o l m,t i p p r p o o e t o f l ' c m tt i r b e h s a e rp s s a me h d o
d r s u c s d s o e a e n Mak v eo re i v r b s d o r o c y
D e i rc s s ( P . s g iss p r rsac h o ff e ag tt e t l h a MD o e t sac e ̄ o Po es n e MD ) U i t u e o e rh ter o x d t e o s bi P m d l o e rh a n i y i r a s r
s l ̄ t s e r . d d i lt n a ay i frt i mo e a i ae i sp r r a c . e Ol e l l mo t wad a o a smu ai n ss o s l r n o l h d l o v d t ' ef m n e t l t o Ke r s ma k v d cs n p o e s s y wo d: r o e ii r c s e; o d r s u c ic v r; e o r e ds o e y d
l引言
且未考虑节点和资源的可信性为此 F A zdn提 z i e出了基于行为的网格信任模型冈该基于行为的网格
网格计算的一个关键是将地理上分布的、构异
的闲散资源组织起来共同完成大规模计算任务【 n 网格资源的发现方式必须能够适应具有大规模、异
信任模型以信任和声望作为度量并引入信任衰减
函数来反映信任随时间而变的特性。但是在网格资 . 源发现中 .仅要求定位到满足要求的资源 .要不还求该资源所在节点能够提供可靠的服务质量文中在划分了可信域的网格环境下 .出了基提于马尔可夫决策过程 MD ( ro e io P Ma v D cs n k i
构性、分布性、态性、放性等特点的网格环境[动开 2 1。 所以如何将资源有效的组织起来 .如何高效的发现和定位资源已经成为一个非常重要的问题目前已有的网格资源发现方法中 . lb s T o i 4采用的 Go u ol t k MD ( nt ig& D soeySs m)现了对资源 S Mo i r on i vr yt实 c e的发现、述和监控[但这种集中式的查找方法描 3一,
Po ess的网格资源发现 .用其对固定目标的最 rc s ) e利优搜索策略 .实现报酬序列函数值最优化 .而搜从索到服务质量最高的网格资源副本 .服务质量按照资源综合价值来评价,主要包含可信性、靠性、可易 用性、定性和运行效率等因素。稳 2基于 MD P的网格资源发现
对中心信息节点依赖很大 .资源发现效率较低 .而且随着资源信息数量的增加中式的资源信息索集 引与查找节点对于查询请求处理的吞吐量和响应速度大幅下降。文献『1提出的 N V L T网格 5中 E R AE
资源发现方法 .将网格中的信息节点分组管理,缩小了查找节点的规模 .资源必须同时在多个节点但注册,增加了注册和更新资源的开销。文献【中提 6 1 出的基于路由转发的非集中式网格资源发现方法。
21马尔可夫决策过程 .在网格资源发现中 .不同可信域的路由可以对 归结为在不确定环境下的多阶段序列决策问题。而马尔可夫决策过程是一种特殊的序列决策问题,其 最大的特点是无后效性。
需要将资源信息以向邻近节点广播的方式发布 .并且需要维护和更新关于其它节点资源的路由信息, 存在消息广播冗余。可能引起大量的网络开销,而 收稿日期: 0 7 0— 7 20— 7 1 基金项目:“一五”十国家支撑计划 (o 6 A O A 0 2 0B H 2 o )国家电子发展基金 ( O O O O WO O9 ) H 4 1 6 1 6 6 2
定义 1策略[在一个特定的决策时刻在每个 8 3:可能的状态上选取行动的原则称为决策规则 .决该
策规则不仅依赖当前状态 .且还有可能依赖于以而

部分可观察马尔可夫决策过程研究进展_专业资料。部分可观察马尔可夫决策过程是通过引入信念状态空间将非马尔可夫链问题转化为马尔可夫链问题来求解,其描述真实世界的...
基于马尔可夫决策过程的维修决策模型研究_专业资料。提出了一种基于设备状况进行维修的模型。该模型包括随机失效和针对失效进行有计划检查、维修的过程。运用马尔可夫...
一种基于马尔可夫决策过程的认知无线电网络传输调度方案朱① ② 江 ① 徐斌阳...(CR)技术是未来无线通信系统中 2 系统模型 用于缓解频谱资源紧张的主要解决方案...
ch08马尔可夫链和马尔可夫决策过程_计算机软件及应用_IT/计算机_专业资料。第八章马尔可夫链和马尔可夫决策过程教学要求: ?掌握掌握马尔可夫分析的基本原理和方法 ...
在售版权资源:7828835份 近七天成交量:12982份 进入机构主页 0.0分 (0人... 基于部分可观测马尔可夫决策过程的网络入侵意图识别研究 作为一种主动的信息安全...
基于马尔可夫决策过程理论的Agent决策问题研究_计算机软件及应用_IT/计算机_专业...它通过从 环境中得到奖惩来自主的发现能够得到最大奖励的策I咯〔Cohen,2005】...
异构无线网络中基于马尔可夫决策过程的区分业务接纳控制的研究_专业资料。对异构无线网络中区分业务类型的接纳控制机制进行研究。分析了语音和数据2种典型业务在CDMA...
基于马尔可夫决策过程的MES系统动态调度方法_专业资料。针对以事件为驱动的网络化制造环境下生产系统的特征,扩展马尔可夫决策过程,根据生产制造的特点进行动态生产调度...
基于马尔可夫决策过程的炮兵群动态火力分配方法_专业资料。文章在对战场实际情况合理假设的基础上,建立了基于马尔可夫决策理论的炮兵群动态火力分配模型,并通过具体...
Con t ro l 第 31 卷增刊 文章编号: 10022 06402(2006) 增刊200152 02 基于马尔可夫决策过程的坦克连动态火力分配方法研究 纪兵, 侯胜高, 刘学银, 毛保全 ...
热门文档