网格环境中移动agent的设计及其路由规划研究.pdf

北京交通大学
硕士学位论文
网格环境中移动agent的设计及其路由规划研究
姓名:姜彤艳
申请学位级别:硕士
专业:计算机应用技术
指导教师:罗四维
20050101
摘要细研究了侍猓⒔岷贤窕肪程氐悖岢隽送窕肪持械腡:问题。解网格环境中的侍狻6愿盟惴ǖ难÷饭嬖颉⒔诘慵に丶奥肪都に馗网格应用等方面进行分析介绍,对两种重要的网格体系结构——以协议为网格是下一代的互联网技术,其目的就是利用互联网络把分散在不同地理位置上的电脑组织成一台虚拟的超级计算机,实现计算资源、存储资源、数据资源、软件资源、通信资源、知识资源的全面共享。网格代表了一种先进的技术和基础设旖,也因为其复杂性和全面性,网格技术目前还处于研究阶段,但它业已成为计算机研究领域最重要的研究方向之一。伴随着网络技术的发展,有价值的资源在不断的增长,如何高效地利独立运行的计算机程序,可以自主的在异构网络上按照一定的规程迁移,寻找合适的资源,完成用户给定的任务。由于移动哂幸贫浴⒆主性、智能性等特点,使之突破了传统分布式计算模式的诸多限制,为分布式计算带来新的计算模式和思路。本文系统地研究了网格与移动际酰贠开放网格服务结构∩希杓屏艘恢滞穹袷迪址桨福匆砸贫痑作为网格中应用程序及网格服务的载体来实现网格服务。此外,本文还对网格环境中移动酚晒婊赐窕肪持械穆眯衋问题捌淝蠼算法进行了研究,对传统蚁群算法加以改进,用于求解网格环境中的酝窦际踅辛讼低车难芯俊4油窀拍睢⑼裥枨蟆⑼裉氐恪中心的“五层沙漏”网格体系结构和以服务为中心的开放网格服务体系结构,作了细致的分析和研究。邢秆芯苛艘贫痑及其关键技术。阐述了移动母拍睢特点、应用领域以及典型的移动低车确矫婺谌荩治鲅芯苛艘贫砸砸贫痑为任务载体的网格服务进行了研究。分析和讨论了将移动魑Sτ贸绦蚝屯穹竦娜挝裨靥宓幕舅枷耄杓屏基于移动耐穹癫愦谓峁购凸ぷ骰疲⑼ü桓鐾穹袷例的创建实现上述基本思想和设计。酝窕肪持幸贫痑迁移策略及其路由规划进行了研究。详在对传统蚁群算法进行深入研究的基础上,提出改进的蚁群算法,用于求用分布在异构环境中各种资源,成了尤为突出的问题。移动恰ǜ本文的主要工作和成果包括以下几个方面:低衬P徒峁埂问题。北京交通大学硕士学位论文
新规则等内容进行研究,给出了定量表达式和算法描述。通过仿真实验对该算法予以实现并进行效果的验证。关键词:网格移动穹馩路由规划北京交通大学硕士学位论文
.商鲥舒錮鱠舐曲.,賤琈,甒,,.,..,也、Ⅳ瞚畆瓼,瞖琲,,琲....甋,甧.,——瓺北京交通大学硕士学位论文,,
—】..甒篏琈畐瑆血也甌北京交通大学硕士学位论文琣—篈琯琌
第一章绪论§甀研究背景和意义§.竦母拍钣胗τ⒁允菸V行牡耐网格技术是当前计算机领域研究的焦点之一。对网格的概念有窬褪欠奖愕淖试垂芾恚行еС止阌蚍植嫉摹⒍嗔煊虻目蒲в工程问题解决的中间件系统;袷墙ㄔ旆植际娇蒲Ъ扑慊肪车囊恢忠惶寤椒ǎ庖换肪嘲窦际蹙褪窃诙浠摹⒂涤卸喔霾棵呕蛲盘宓母丛有槟庾橹我们的理解是,网格代表了一种先进的技术和基础设旌,它改变了人“计算”,不单指通常意义上的科学计算,而是更为广义的计算,它包括所有对数据、信息、知识等资源进行的处理过程。网格系统是用高速网络把地理上分布的异构的计算资源,存储资源,数据资源,信息资源以及一些设备连接起来所形成的系统。与以前的并行系统内不仅包括计算资源、存储资源、数据资源等,而且包括一些其他设备,如卫星设备,气象传感器等,它们也是网格的一部分,参与网格的运作,为分散在各地的用户提供需要的服务。由于这些设备、资源的异构性以及全球网络环境的复杂多变,建立能安全、高效地运行并行程序的网格系统是一个很有价值的研究方向。网格技术在诞生初期,是与超级计算紧密联系在一起的,即把分布在广域网、尤其是系目障屑扑阕试醋酆掀鹄匆蕴峁┚薮蟮募扑隳力,进行大量的科学、工程仿真运算,这就是早期研究的计算网格:罄矗和竦挠τ梅段П煌乜砹耍嗉坛鱿至朔梦袷窍乱淮腎;计算、数据管理、科学仪器以及人的协作:内,灵活、安全地实现资源共享与问题求解。这些不同的解释,代表了不同研究领域的人们从各自的角度对网格的理解,要对网格做一个统一的定义确实很难。们对网络、共享、协作的内容、方式的认识。如同互联网改变了人们传统的通信方式和通信手段一样,它将改变人们传统的计算方式和计算手段,网格技术将为人们提供更强大、更方便、更高级的问题求解手段。这里的系统相比较,网格系统建立在肪成希┕喔鲎橹凸芾砹煊颍网格萃很多种不同的解释,常见的有:北京交通大学硕士学位论文
⑿畔⑼知识网格,商业网格鹊龋恐滞窀据应用领域的不同,功能也各有侧重。随着对网格研究的深入和网格软件的日趋成熟,网格技术已经从科学研究领域渗透到其他领域,特别是全球网格论坛岢隽丝7磐迪至薟