论文部分内容阅读
网站通过多 Agent 协同合作为用户提供智能化、个性化的服务,它能够满足用户多样化的需求,因此在实践中得到了广泛的应用。本文运用基于工作流的多 Agent 调度技术,提高了网站的运行效率,增强了网站的可维护性和扩展性;并用元数据的技术设计了资源Agent间共享数据的接口。此外,用多Agent技术实现了网站调度系统的核心——工作流引擎,且工作流引擎中各Agent之间利用线程技术实现了并行工作。工作流引擎遵循优先级高优先执行的原则和优先级相同先到先服务的原则,实现对以步骤子任务为执行单位的众多并行任务的执行顺序良好的调度,充分利用了系统的资源。
本文首先介绍了相关技术,包括工作流技术、Agent技术、元数据技术以及线程技术。工作流是经营过程中的一种计算机化的表示模型,定义了完成整个过程所需要用的各种参数。这些参数包括对过程中每一个单独步骤的定义、步骤间的执行顺序、条件以及数据流的建立、每一步骤由谁负责以及每个活动所需要的应用程序。Agent则具有自主性、社会性、反应性和能动性等基本特性。元数据是用于提供某种资源的有关信息的结构数据,或者是描述其他数据的数据(data about other data)。线程是实现并行工作的技术,它的优势主要在于运行速度、共享内存和资源、更有效的使用硬件、远程服务和简化程序设计等。
其次介绍了基于工作流的多Agent网站调度系统的体系架构,该体系架构包括调度层、资源层和数据库层。给出了调度系统的数据库的详细设计,Agent间信息共享的数据接口以及系统的扩展步骤。
给出了网站调度系统的核心——工作流引擎的设计和实现。本文中工作流引擎的设计遵循了两条基本调度原则:一是遵循优先级高优先执行的原则;二是在各任务优先级相同的情况下,遵循先到先服务的原则。本文中的工作流引擎由四类Agent实现:任务管理Agent、工作流Agent、调度Agent和资源管理Agent,正是这些Agent相互配合协作共同完成系统中众多并行任务的工作。此外,工作流引擎的工作过程也在本文中得到体现。
最后,本文用实验测试工作流引擎的调度性能。通过五个实验,从两个方面验证了本文所设计的工作流引擎较好地实现了预期目的。五个实验被分成两个部分,第一部分测试众多任务在几乎同时到达系统时,工作流引擎在集中时间段内对这些并行任务进行调度的性能。任务下派到系统的时间精确到毫秒。第二部分则试在系统随机产生下派任务时间的情况下.工作流引擎对任务的渊度性能。并根据测试结果总结出影响任务调度的因素,希望在今后的工作中能充分的利用这些因素,提高系统的调度性能。