A Partition Algorithm for the Establishment of Optimal Distributed Servers

本篇論文以裴氏網(Petri-Net)描述系統，提出一啟發式的演算法則， 將此裴氏網分割為數個子系統，以便建構為分散式系統中獨立運作的伺服器。吾人設計一系列的模擬實驗，以測試此演算法的績效。而後，本篇論文列出影響分割的變數及各變數間的關係，並分析本演算法之特性。而根據模擬實驗的結果分析，吾人對分散式環境之應用系統發展提出建議。In this thesis, we use the Petri-Net to model a system, and wepropose a heuristic algorithm to partition the Petri-Net intoseveral autonomous servers. We then conduct a series of simula-tion experiments to test the performance of the algorithm andto identify the variables which influence the partition of thePetri-Net. Some factors influencing the properties of apartition are identified and their inter-relationships areshown. Based upon the simulation, we provide some suggestionsfor the develop- ment of the application in the distributedsystem environment