多语言信息资源调度的有色时延Petri网建模与分析

Modeling and Analysis of Multilingual Information Resource Scheduling Using Colored Timed Petri Nets

给出语义网格环境下多语言信息资源调度的体系结构,构建语义网格环境下多语言信息资源调度的有色时延Petri网模型。利用该模型的可达调度图,给出用户对所有语言种类请求的满足率与调度系统的完成率的计算公式,分析用户请求及调度系统的可行性与有效性。通过算例和模拟,得出所模拟系统的有效调度流程,以及有效调度的周转时间。结果表明,该模型不仅可以直观地描述多语言信息资源调度流程,还可以用数学方法来分析其特性,因此是可行和有效的。

The architecture of the multilingual information resource scheduling system under semantic grid environment is presented, and a colored timed Petri net for muhilingual information resource scheduling system under semantic grid environment is constructed. The computational formulas of fulfillment rate of all kind of requests by user and complete finishing rate of scheduling system are given, and the feasibility and effectiveness of all kind of request by user and scheduling system are analyzed using reachable scheduling graph. The example and simulation give the effective scheduling process and turnaround time. The results show that the proposed model which is feasible and effective, not only intuitively describes the flow of multilingual information resource scheduling but also analyzes its performance by mathematical method.