论文部分内容阅读
随着计算机技术的飞速发展,所要处理的信息量也不断剧增。国际互联网的不断普及,解决网络异构性成为了不得不面对的问题,由于这些原因推动着基于多主体环境下任务管理的迅速发展。多主体环境下任务的管理中需要解决的问题还有很多,其核心问题是:多主体环境下任务的描述问题、多主体环境下任务的分解问题和多主体环境下任务的调度问题,在本篇论文中主要是集中在任务描述和任务分解这两个方面进行研究。从宏观上来讲,现在对多主体环境下任务的管理与性能需求大致集中在以下这几个方面进行研究:高可靠性、开放性、灵活性、易于维护、协调性。在满足这些特性要求后,由软件系统结构复杂化所带来的多功能性、可伸缩性、可重用性、一致性要求也得到了相应的满足。在研究单主体模型以及MAS的基础上,针对多主体环境下任务的特点,建立基于“与、或”依赖图的任务模型,在“与、或”依赖图的任务模型基础之上,又引入了“与、或”依赖树模型。为下一步的任务描述做准备,将“与、或”依赖图模型等效的转化成“与、或”依赖树模型。由于XML具有跨平台性、灵活性、安全性等很多特点,所以XML是Internet环境数据传输的很好载体。并且XML的树状展现形式正是任务模型中XML依赖树的展现形式,基于以上原因,采用了基于XML的任务树视图描述语言来描述多主体环境下任务之间的关系。在任务描述的基础上,提出了基于“与、或”依赖树的任务分解算法,该算法中,根据任务之间的数据依赖关系以及“与、或”关系,将任务树先进行修剪,再将修剪完的任务树中处于叶子节点的任务节点最大限度的并发执行,处于叶子的任务节点也便是不存在数据依赖的节点。本分解算法主要考虑的是任务层次关系中的“与、或”关系和层次间的数据依赖关系。最后,在实际应用中测试以上的转换算法和任务分解算法的性能。