面向网络化制造的分布式异步通信的研究
|
摘要
过去几年里，网络通信技术和计算机技术得到了迅速发展，单机间通信也随之发展成为分布式通信，这成为网络化制造支撑网络的基础。但随着制造网络规模的扩大，分布式事务的复杂，人们对系统的可靠性，通信效率，成本控制以及信息集成度提出了更高的要求，这促使了对分布式异步通信的深入研究。这些研究从早期的非阻塞通信到扩展异步RPC再到移动Agent应用，分布式异步通信经历了逐步走向完善的演化过程。尽管如此，这种新的分布式通信模式在预制基础，协作运行以及容错通信等方面存在诸多不足，成为制造网络进一步发展的阻碍。本文试图对这些问题作出一些有益的探究，在剖析了异步通信的内核演进机制后，提出并阐述了在COM+基础上构建移动Agent应用的思想，利用COM+面向对象特性和其运行环境作为预制基础，为移动Agent提供有力的平台支持；针对Agent协作问题，提出了Agent关联组，嵌套组及组协作模式等理论来描述和定义Agent组的组织结构和行为特征；针对原有通信容错手段的单一和呆板，提出了树型动态容错结构，多Agent请求多代理和Agent组协作容错等理论，并对移动环境下的容错技术作了初步阐述，最后以一个原型系统对部分所述理论进行了验证。
In the last few years, communication technology and computing technology are both developing rapidly. So interprocessor communication develops to distributed communication. That builds the base of support network for network manufacturing. But when manufacturing network system extends and distributed transaction become complex, system reliability, communication efficiency, cost control and information integration are highly demanded. That propels deep research for distributed asynchronous communication. These researches develop from early unblocking communication to upgrade asynchronous RFC, then to mobile agent applications. Distributed asynchronous communication also gradually experiences process to perfect form. But the new communication model has several defects on prefabricate base, cooperative work and fault-tolerant communication, forming obstruct for manufacturing network's further development. The paper tries to explore these problems. After anatomizing the development of asynchronous communication's kernel, the paper advances a new thought of building mobile agent applications on COM+. The powerful supports are offered to mobile agent by COM+'s prefabricate base for its OOP and its environment. Then aiming at cooperative agent problems, agent associate group, nested group and cooperative group model are brought to describe the structure and action of agent group. The dynamic tree-type fault-tolerant structure, multi-agent claiming multi-substitute model and fault-tolerant agent group are brought to resolve singleness and stiffness of old fault-tolerant measures. At last, some showed theories are proved in a prototype system gived.
In the last few years, communication technology and computing technology are both developing rapidly. So interprocessor communication develops to distributed communication. That builds the base of support network for network manufacturing. But when manufacturing network system extends and distributed transaction become complex, system reliability, communication efficiency, cost control and information integration are highly demanded. That propels deep research for distributed asynchronous communication. These researches develop from early unblocking communication to upgrade asynchronous RFC, then to mobile agent applications. Distributed asynchronous communication also gradually experiences process to perfect form. But the new communication model has several defects on prefabricate base, cooperative work and fault-tolerant communication, forming obstruct for manufacturing network's further development. The paper tries to explore these problems. After anatomizing the development of asynchronous communication's kernel, the paper advances a new thought of building mobile agent applications on COM+. The powerful supports are offered to mobile agent by COM+'s prefabricate base for its OOP and its environment. Then aiming at cooperative agent problems, agent associate group, nested group and cooperative group model are brought to describe the structure and action of agent group. The dynamic tree-type fault-tolerant structure, multi-agent claiming multi-substitute model and fault-tolerant agent group are brought to resolve singleness and stiffness of old fault-tolerant measures. At last, some showed theories are proved in a prototype system gived.
引文
[1] Stephen D.Huston, Dr.Douglas C.Schmidt.Concurrent Object-Oriented Network Programming in C++.2002.
[2] Andrew S.Tanenbaum. 陆丽娜 伍卫国 刘隆国译. Distributed Operating Systems.Prentice Hall.1999.
[3] Jie Wu.高传善译. Distributed System Design.机械工业出版社. 2001.
[4] Introduction to OSF DCE.Prentice Hall, Inc.1992
[5] Liskov B, L Shrira.Promises: Linguistic support for efficient asynchronous procedure calls in distributed systems.Proc.of the ACM SIGPLAN'88 Conf.on Programming Language Design and Implementation, 1988,260-267
[6] Bershad B N, T E Anderson,E D Lazowska, H M Levy.Lightweight remote procedure call.ACM Transaction on Computer Systems,1990,1(8):37-55
[7] Stamos J, D Gifford.Implementing remote evalution.IEEE Transaction on Software Engineering.1990,7(16):710-722
[8] 夏卫民 罗宇 吴庆波等．并行操作系统原理与技术．国防工业出版社．2002
[9] D B Lenat. Beings:Knowledge as Interacting Experts.IJCAI'75.1975.126-133
[10] T Maruichi, M Ichikawa, M Tokoro. Modeling Autonomous Agentsand their Groups.in Ydemazeau, J Mueller.eds Decentralized AI.Elsevier.1990. 215-233
[11] Y Shoham. Agent0: A Simple Agent Language and its Interpreter.AAAI91'. 1991.704-709
[12] V R Lesser.A Retrospective View for FA/C Distributed Problem Solving.IEEE Trans on SMC. Nov/Dec 1991, 21(5):1347-1362
[13] 何炎祥 陈莘萌．Agent和多Agent系统的设计与应用．武汉大学出版社．1999
[14] Anthony Jones, Jim Ohlund.Windows 网络编程技术．机械工业出版社．2000.
[15] 严隽琪．制造系统信息集成技术．上海交通大学出版社．2001
[16] Microsoft公司．RPC和Windows网络．北京：北京大学出版社．2000
[17] Fuggetta A.Understanding Code Mobility.IEEE Transon Software Engineering.1998, 24(5): 342-361.
[18] 吕玉海 徐学洲．移动Agent技术的发展．西安电子科技大学学报．2002．6，Vol．29，No．3
[19] Thuan L．Thai．陈逸译．Learning DCOM．北京：中国电力出版社．2001
[20] Don Box．潘爱民泽．COM本质论．北京：中国电力出版社2001
[21] Cabri G, Leonardi L,Zambonelli F.Mobile Agent Technology: Current Treads and Perspectives[DB/OL].http://citeseer,nj. nec. com/62400, html, 1997-12-04
[22] D Chess, B Grosof, C Harrison, D Levine, C Parris. Intinerant Agents for Mobile Computing.IBM Research Report RC20010(03/27/95), IBM Research Division,1995
[23] David S．platt．潘爱民译．深入理解COM+．清华大学出版社．2000
[24] Charrison. D Chess, A Kershenbaum.Mobile Agents:Are they a good idea? IBM Research Report.IBM T J Watson Research Center.1995.
[25] J Stamous,D Gifford. Remote execution.ACM Transaction on Programming Languages and Systems.October,1990, 12(4): 537-565
[26] Nancy A Lynch. Distributed Algorithms. Morgan Kaufmann Publishers, Inc. San Francisco, California. 2000
[27] Rajkumar Buyya．郑纬民译．高性能集群计算．电子工业出版社．2001
[28] 滕至阳．现代操作系统．高等教育出版社．2001
[29] Andrew s Tanenbaum．现代操作系统：英文版·第2版．机械工业出版社．2002
[30] 韩炜 杨孝宗．相异性容错设计的概念及其实现．哈尔滨工业大学学报．2001．10，Vol 33，No 5
[31] 唐文胜 张拥军．分布式系统中基于复制的动态容错模型．计算机工程与应用．2001．23，130-133
[32] D B Johnson, W Zwaenepoel. Recovery in Distributed Systems using Optimistic Message Logging and Checkpointing.Journal of Algorithms. 1990,11 (9):462-491
[33] N Budhira et al. The primary-backup approach in the distributed system. 2ed Edition, S Mullender, editor,Addison Wesley, 1995:199-216
[34] M C Little.Object Replication in a Distributed System. PhD thesis, Computer Science Dept. University of Newcastle upon Tyne, Sept.1994
[35] 贾焰等．分布式数据库技术．国防工业出版社．2000
[36] James D Solomon．MOBILE IP．(影印版)．清华大学出版社．2000
[37] http://www.csdn.net/Develop/Read_Article.asp?Id=10886 http://www.csdn.net/Develop/Read_Article.asp? Id=10887
[38] http://www.csdn.net/Develop/Read_Article.asp?Id=15211/15224 http://www.csdn.net/Develop/Read_Article.asp?Id=15225/15226/15227
[39] 胡 谋．计算机容错技术．中国铁道出版社．1995
[40] 20th International Conference on Distributed Computing Systems:/sponsored by IEEE Computer Society,,Technical Committee on Distributed Processing; in cooperation with, the Ministry of Education [Taiwan]...[et al.].Los Alamitos,California:IEEE Computer Society, c2000.
[41] Jennifer Welch (ed.).Distributed computing. New York: Springer, 2001.
[42] 陆新 姜浩．移动Agent在分布式工作流管理系统中的应用．东南大学学报．2002．1，Vol．32，No．1
[43] 王丹 魏金忠等．移动Agent在分布式平台上的研究和实现．东北大学学报．2002．5，Vol．23，No．5
[44] Dan Diaper,Colston Sangaer. CSCW in practice: An Introduction and Case Studies.London: Springer-verlag, 1993
[45] Steven D.Eppinger.A Model-Baseed Method for Organizing Tasks in Product Development. Research in Engineering. 1994(6): 1-13
[46] 许立波 卢章平．构建COM+上的移动Agent分布式信息系统．计算机应用研究．已录用
[47] 陈坚．Visual C++网络高级编程．人民邮电出版社．2001．
[48] 严隽琪．数字化与网络化制造．工业工程与管理．2000，No．1
[2] Andrew S.Tanenbaum. 陆丽娜 伍卫国 刘隆国译. Distributed Operating Systems.Prentice Hall.1999.
[3] Jie Wu.高传善译. Distributed System Design.机械工业出版社. 2001.
[4] Introduction to OSF DCE.Prentice Hall, Inc.1992
[5] Liskov B, L Shrira.Promises: Linguistic support for efficient asynchronous procedure calls in distributed systems.Proc.of the ACM SIGPLAN'88 Conf.on Programming Language Design and Implementation, 1988,260-267
[6] Bershad B N, T E Anderson,E D Lazowska, H M Levy.Lightweight remote procedure call.ACM Transaction on Computer Systems,1990,1(8):37-55
[7] Stamos J, D Gifford.Implementing remote evalution.IEEE Transaction on Software Engineering.1990,7(16):710-722
[8] 夏卫民 罗宇 吴庆波等．并行操作系统原理与技术．国防工业出版社．2002
[9] D B Lenat. Beings:Knowledge as Interacting Experts.IJCAI'75.1975.126-133
[10] T Maruichi, M Ichikawa, M Tokoro. Modeling Autonomous Agentsand their Groups.in Ydemazeau, J Mueller.eds Decentralized AI.Elsevier.1990. 215-233
[11] Y Shoham. Agent0: A Simple Agent Language and its Interpreter.AAAI91'. 1991.704-709
[12] V R Lesser.A Retrospective View for FA/C Distributed Problem Solving.IEEE Trans on SMC. Nov/Dec 1991, 21(5):1347-1362
[13] 何炎祥 陈莘萌．Agent和多Agent系统的设计与应用．武汉大学出版社．1999
[14] Anthony Jones, Jim Ohlund.Windows 网络编程技术．机械工业出版社．2000.
[15] 严隽琪．制造系统信息集成技术．上海交通大学出版社．2001
[16] Microsoft公司．RPC和Windows网络．北京：北京大学出版社．2000
[17] Fuggetta A.Understanding Code Mobility.IEEE Transon Software Engineering.1998, 24(5): 342-361.
[18] 吕玉海 徐学洲．移动Agent技术的发展．西安电子科技大学学报．2002．6，Vol．29，No．3
[19] Thuan L．Thai．陈逸译．Learning DCOM．北京：中国电力出版社．2001
[20] Don Box．潘爱民泽．COM本质论．北京：中国电力出版社2001
[21] Cabri G, Leonardi L,Zambonelli F.Mobile Agent Technology: Current Treads and Perspectives[DB/OL].http://citeseer,nj. nec. com/62400, html, 1997-12-04
[22] D Chess, B Grosof, C Harrison, D Levine, C Parris. Intinerant Agents for Mobile Computing.IBM Research Report RC20010(03/27/95), IBM Research Division,1995
[23] David S．platt．潘爱民译．深入理解COM+．清华大学出版社．2000
[24] Charrison. D Chess, A Kershenbaum.Mobile Agents:Are they a good idea? IBM Research Report.IBM T J Watson Research Center.1995.
[25] J Stamous,D Gifford. Remote execution.ACM Transaction on Programming Languages and Systems.October,1990, 12(4): 537-565
[26] Nancy A Lynch. Distributed Algorithms. Morgan Kaufmann Publishers, Inc. San Francisco, California. 2000
[27] Rajkumar Buyya．郑纬民译．高性能集群计算．电子工业出版社．2001
[28] 滕至阳．现代操作系统．高等教育出版社．2001
[29] Andrew s Tanenbaum．现代操作系统：英文版·第2版．机械工业出版社．2002
[30] 韩炜 杨孝宗．相异性容错设计的概念及其实现．哈尔滨工业大学学报．2001．10，Vol 33，No 5
[31] 唐文胜 张拥军．分布式系统中基于复制的动态容错模型．计算机工程与应用．2001．23，130-133
[32] D B Johnson, W Zwaenepoel. Recovery in Distributed Systems using Optimistic Message Logging and Checkpointing.Journal of Algorithms. 1990,11 (9):462-491
[33] N Budhira et al. The primary-backup approach in the distributed system. 2ed Edition, S Mullender, editor,Addison Wesley, 1995:199-216
[34] M C Little.Object Replication in a Distributed System. PhD thesis, Computer Science Dept. University of Newcastle upon Tyne, Sept.1994
[35] 贾焰等．分布式数据库技术．国防工业出版社．2000
[36] James D Solomon．MOBILE IP．(影印版)．清华大学出版社．2000
[37] http://www.csdn.net/Develop/Read_Article.asp?Id=10886 http://www.csdn.net/Develop/Read_Article.asp? Id=10887
[38] http://www.csdn.net/Develop/Read_Article.asp?Id=15211/15224 http://www.csdn.net/Develop/Read_Article.asp?Id=15225/15226/15227
[39] 胡 谋．计算机容错技术．中国铁道出版社．1995
[40] 20th International Conference on Distributed Computing Systems:/sponsored by IEEE Computer Society,,Technical Committee on Distributed Processing; in cooperation with, the Ministry of Education [Taiwan]...[et al.].Los Alamitos,California:IEEE Computer Society, c2000.
[41] Jennifer Welch (ed.).Distributed computing. New York: Springer, 2001.
[42] 陆新 姜浩．移动Agent在分布式工作流管理系统中的应用．东南大学学报．2002．1，Vol．32，No．1
[43] 王丹 魏金忠等．移动Agent在分布式平台上的研究和实现．东北大学学报．2002．5，Vol．23，No．5
[44] Dan Diaper,Colston Sangaer. CSCW in practice: An Introduction and Case Studies.London: Springer-verlag, 1993
[45] Steven D.Eppinger.A Model-Baseed Method for Organizing Tasks in Product Development. Research in Engineering. 1994(6): 1-13
[46] 许立波 卢章平．构建COM+上的移动Agent分布式信息系统．计算机应用研究．已录用
[47] 陈坚．Visual C++网络高级编程．人民邮电出版社．2001．
[48] 严隽琪．数字化与网络化制造．工业工程与管理．2000，No．1
© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号 地址：北京市海淀区学院路29号 邮编：100083 电话：办公室：(+86 10)66554848；文献借阅、咨询服务、科技查新：66554700 |