建構一種多媒體派翠西網路系統之延遲處理模型

作者:戴建耘、饒達欽、邱清文、陳世旺(國立臺灣師範大學工業教育學系)

摘要：

本研究提出一種以派翠西網路（petri-net）作為分析多媒體延遲與細分部份不易模擬的改善處理方式。此種方式，可輔助最為快速計算出多媒體派翠西網路的可達樹即可達矩陣。有鑑於同一多媒體派翠西網路不同的初始值會造成不同的可達樹及可達矩陣，研究中提出一種和初始值無關的運算方法。文中並在可達矩陣處運用判斷網路品質的複雜度計算公式，供系統架構者作為評估網路的品質。而本研究提供之處理模型亦可作為多媒體系統與工具軟體在使用派翠西網路作分析時， 結合個體導向觀念作設計的支援技術之一。

關鍵詞：派翠西網路（Petri nets），P-T表，T-P表，多媒體（Multimedia）

《詳全文》

Construct a Process-model for Multimedia Petri-nets in Delaying and Multi-layer Simulation

Author: C.Y. Dai, D.C. Rau, C.W. Chiou, S.W.Chen(Department of Industrial Education , National Taiwan Normal University)

Abstract：

This paper provides a method to improve the weakness of multimedia Petri nets in both the delay of system process and multi-layer simulation. The paper also presents an assistant method which quickly calculates the reachable tree and reachable matrix of the multimedia Petri nets. Although there are different reachable trees and reachable matrixs in the same multimedia Petri nets, the method is independent of the initial value. A formula is used to evaluate the Petri nets complexity for various of initial states. The proposed process model can assist in developing a system from analysis phase by Petri nets to O.O. Programming.

Keywords：Petri nets, P-T table, T-P table, Mulitimedia