一种基于移动Agent技术的分布式控制问题解决框架

来源 :南京大学 | 被引量 : 0次 | 上传用户:limeijian168
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
AbstractCoordination and synchronization among processes and/or network sites are of the fundamental problems in the distributed systems. To achieve correct and efficient coordination and synchronization, a set of distributed control mechanisms is used for support and algorithms for these mechanisms have been the center of research for years. Despite that coordination and synchronization in distributed systems are more difficult than they are in the centralized systems,many algorithms in this field can be seen in the literature. However, nearly all existing researches on distributed control focus on only one topic, such as distributed mutual exclusion, distributed deadlock detection, election and etc. They have their respective interests and assumptions.Distributed applications often have to implement several algorithms for different distributed control functions by themselves and include the corresponding codes into their own application codes, which confuse the application logic with the extra control functions. Moreover, most of the current algorithms are based on the message-passing scheme. They are not suitable for a loose-coupled distributed system, such as the Internet. Hence, an integrated framework for distributed control, based on which applications can be built without caring any underlying the control functions, are highly desired for distributed systems, especially the Internet.Mobile agents, which represent an emerging technology for programs to move through a network with autonomy, are regarded as the future of distributed computing. They are promising to offer a unified and scalable framework for applications in widely distributed heterogeneous open networks, such as Electronic Commerce, Information Retrieval, and up to date technologies, such as Web Service and Grid Computing. Mobile agent technology provides significant competitive advantages to distributed computing, especially the Internet computing. In this thesis, we present an integrated framework for distributed control using the mobile agent technology. In the proposed framework, a set of cooperating mobile agents is responsible for coordinating and synchronizing application processes distributed in the system sites. These mobile agents can perform several control functions simultaneously with specific algorithms that are dynamically selected and - ii -embedded into the agents according to the system environment. The use of mobile agent technology as an aid to design and implement distributed control functions in the proposed framework not only provides distributed applications a clear abstraction for coordination and synchronization, but also overcomes problems inherent in distributed systems such as the heterogeneity in distributed computing and temporary site disconnection in mobile computing.Contributions of this thesis mainly include:1. We investigate a novel approach to design distributed system functions using cooperating mobile agents as an aid. A framework, called MAEFDC (Mobile Agent Enabled Framework for Distributed Control), is proposed for developing the system architecture and protocols for mobile agent-enabled high-performance distributed applications;2. We propose two novel MA-based algorithms for distributed deadlock detection and re-implement another two existing algorithms with mobile agent technology. Performance of these four algorithms are evaluated and the dynamically switch of deadlock detection algorithms under the MAEFDC framework is demonstrated;3. A new fully distributed mutual exclusion algorithm is introduced with its correctness proof. The algorithm is based on the Relative Consensus Voting (RCV) scheme. We compare its performance against several other famous algorithms and show how to change it to a MA-based algorithm;4. A study on reliable communication among mobile agents is presented. We discuss different approaches for achieving reliable communication and analyze their respective features. A two-dimension solution space for designing inter-agent communications protocols is proposed as well as a reliable and efficient protocol, which is named MEFS (Message Efficiently Forwarding Scheme). Keywords: Distributed System, Distributed Control, Distributed Algorithm, Framework, Mobile Agent, Communication Protocol.
其他文献
随着计算机技术的飞速发展,信息成为企业最重要的生产要素和战略资源,企业的生存和发展,离不开管理,而管理的核心内容,是对各种信息的处理,由于企业的管理信息非常复杂,而且这些信息
远程教育已经在全国所有高校开展起来,逐渐成为高等院校教育的一个分支,异地的学生可以通过远程教育的一些传播手段,收听和收看相关的教学课程,达到学习的目的,但目前的远程教育发
P2P迅速增长的应用和独特的挑战使之成为学术界研究的焦点。随着P2P系统中所存储的数据量的增加以及上层应用对于信息获取要求的提高,要求系统具备强有力的关键词搜索功能。在
Linux的迅速发展为计算机的发展提供了一个更为广阔的前景,但是由于Linux上应用软件的缺乏,对于Linux的推广带来了一定的困难.如何有效地利用已有的软件资源,迅速地开发出Lin
随着计算机技术和通信技术的飞速发展,计算机网络在现代社会中扮演着越来越重要的角色.信息高速公路的兴建也促使了局域网、广域网以及各种网络互联技术的飞速发展.面对所有
我国大型的畜牧养殖企业因引进国外先进技术和设备,所以管理信息系统应用普遍并且专业化程序比较高。而中小规模的企业应用管理信息系统则起步较晚,在应用水平、范围上比较落后
本文首先介绍了地理信息系统、空间数据结构、GIS数据库以及矢量数据结构等背景.然后运用面向对象的思想对地图符号进行了制图分类,从地图符号中抽象出构造地图符号的七个基
近年来,无线低功耗技术的发展使得无线传感网得到了广泛的应用,如环境保护、军事区域监控、桥梁健康度监测等。由于技术的发展以及应用需求的推动,无线传感网络的部署规模从过去
软件模式系统,是由一个设计模式集合和一个设计模式间的关系集合组成,它能够帮助设计人员更好地理解一组设计模式以及设计模式之间的关系,并将这些设计模式快速地应用到实际
径流小区是水土保持领域重要的研究方法,而坡面径流量是最重要的观测参数之一。传统测量方法用集流桶汇集径流,然后人工测量集流桶中的水量。该方法消耗大量的人力物力,暴雨