學術產出-Theses
Article View/Open
Publication Export
-
題名 分散式伺服器最佳分割之演算法則
A Partition Algorithm for the Establishment of Optimal Distributed Servers作者 陳麗秋
Chen, Li-Chiou貢獻者 劉文卿
Liou Wen-Ching
陳麗秋
Chen Li-Chiou關鍵詞 裴氏網
分散式系統
伺服器
圖形分割
Petri-Net
Distributed System
Server
Graph Partition日期 1994 上傳時間 29-Apr-2016 16:30:48 (UTC+8) 摘要 本篇論文以裴氏網(Petri-Net)描述系統，提出一啟發式的演算法則
In this thesis, we use the Petri-Net to model a system, and we參考文獻 [AD091] G. Adomi and A. Poggi, "Actions representation in a 4-D space, " [nt.J.Man- A1achine Studies, vol. 35, 1991, pp.825-841. [AGH90] G. Agha, "Concurrent object-oriented programming, "Communication of the ACM, vol. 33, no. 9, Sep.1990, pp.125-141. [BR093] H.1. Broersma, R. 1. Faudree, J. van den Heuvel and H. 1. Veldman, "Decomposition of bipartite graphs under degree constraints, " Networks, vol. 23,1993, pp.159-164. [COU91] G. F. Coulouris and J. Dollimore, Distributed Systems Concepts and Design Addition-Wesley, 1991. [GEH84] N. H. Gehani and T. A. Cargill, "Concurrent programming in the Ada language: The polling bias, "Software-Practice and Experience, vol. 14, no. 5, May 1984, pp.413-427. [HER91] L. Herault and J-J Niez, "Neural network and combinatorial optimization: a study of N-P complete graph problems, "Neura! Network: Advance and Applications, E. Gelenbe, Ed. North-Holland: Elsevier Science Publishers B. V., 1991, pp.165-213. [HOG89] R. V. Hogg and E. A. Tanis, Probability and Statistical Inference. Macmillan Publishing Company, 1989. [KER70] B. W. Kernighan and S. Lin, "An efficient heuristic procedure for partitioning graphs, "Be!! Syst. Technic.I. vol. :,),9, Feb. 1970, pp.291-307. [KlM92] J-U Kim. C-H Lee, and M. Kim , "Efficient multiple-way networkpartitioning algorithm, "Computer-Aided Design. vol. 25, no. 5, May 1992, pp.269-280. [KLE85] L. Kleinrock, "Distributed systems, "Communication of the ACM, vol. 28, no. 11, Nov. 1985, pp.1200-1212. [MEY93] B. Meyer, "Systematic concurrent object-oriented programming," Communication of the AC1Vl, vol. 36, no. 9, Sep. 1993, pp.56-80. [MUR86] T. Murata, N. Komoda, K. Matsumoto, and K. Haruna, "A Petri Netbased controller for flexible and maintainable sequence control and its applications in factory automation, "IEEE Transactions on IndustriaL ELectronics, vol. IE-33,no. 1, Feb. 1986, pp.I-8. [MUR89] T. Murata, "Petri Nets: Properties, analysis and applications, " Proceedings of the IEEE, vol. 77, no. , Apr. 1989, pp.541-5S0. [P AP82] C. H. Papadimitriou and K. Steiglitz, Combinatorial Optimization Algorithm and Complexity. Englewood Cliffs, NJ: Prentice-Hall, 1982. [PAP92] Y. E. Papelis and T. L. Casavant, "Specification and analysis of parallel/distributed software and systems by Petri Nets with transition enabling functions, "IEEE Transactions on Software Engineering, vol. IS, no. 3, March 1992, pp.252-261. [PETS 1] 1. L. Peterson, Petri-Net Theory and the Modeling of Systems. Englewood Cliffs, N.J.: Prentice-Hall, July 1981. [TA093] L. Tao and Y. Zhao, "Multi-way graph partition by stochastic probe, "Computers Ops Res., vol. 20, no. 3,1993, pp.321-347. [TOR85] A. A. Torn, "Simulation nets, a simulation modeling nnd validntion tool,"Simulation, Aug. 1985, pp.70-74. [ZH092] M. C. Zhou, F. DeCesme, A. A. Desrochers, "A hybrid methodology for synthesis of Petri Net models for manufacturing systems, "IEEE Transitions on Robotics and Auwmacion. vol. S, no. 3, June 1992.pp.350-360. 描述 碩士
國立政治大學
資訊管理學系
81356008資料來源 http://thesis.lib.nccu.edu.tw/record/#B2002003877 資料類型 thesis dc.contributor.advisor 劉文卿 zh_TW dc.contributor.advisor Liou Wen-Ching en_US dc.contributor.author (Authors) 陳麗秋 zh_TW dc.contributor.author (Authors) Chen Li-Chiou en_US dc.creator (作者) 陳麗秋 zh_TW dc.creator (作者) Chen, Li-Chiou en_US dc.date (日期) 1994 en_US dc.date.accessioned 29-Apr-2016 16:30:48 (UTC+8) - dc.date.available 29-Apr-2016 16:30:48 (UTC+8) - dc.date.issued (上傳時間) 29-Apr-2016 16:30:48 (UTC+8) - dc.identifier (Other Identifiers) B2002003877 en_US dc.identifier.uri (URI) http://nccur.lib.nccu.edu.tw/handle/140.119/88697 - dc.description (描述) 碩士 zh_TW dc.description (描述) 國立政治大學 zh_TW dc.description (描述) 資訊管理學系 zh_TW dc.description (描述) 81356008 zh_TW dc.description.abstract (摘要) 本篇論文以裴氏網(Petri-Net)描述系統，提出一啟發式的演算法則 zh_TW dc.description.abstract (摘要) In this thesis, we use the Petri-Net to model a system, and we en_US dc.description.tableofcontents CONTENTS LIST of FIGURES ii LIST of TABLES iii ABSTRACT . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 1. INTRODUCTION . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 2. LITERATURE REVIEW . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 2.1 Petri-Net . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .4 2.2 Distributed System . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9 2.3 Graph Partition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10 3. DEFINITION . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11 4. ALGORITHM AND SIMULATION FOR ARTITIONING THE PETRI-NET . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18 4.1 Algorithm for Partitioning the Petri-Net . . . . . . . . . . . . . . . . . . . . . . . . . . .18 4.2 Experiment Design . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22 4.3 Result Analyses . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24 4.3.1 The Influential Factors for TCF . . . . . . . . . . . . . . . . . . . . . . . . . . . .25 4.3.2 The Influential Factors for Balance Value . . . . . . . . . . . . . . . . . . .31 5. MODIFICATION OF THE PARTITION ALGORITHM . . . . . . . . . . . . . . . . . . . . . . . . . .38 5.1 Modified Algorithm . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 38 5.2 Experiments for the Modified Algorithm . . . . . . . . . . . . . . . . . . . . . . . . . .42 6. CONCLUSION . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .50 REFERENCES . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .51 APPENDIX . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .53 zh_TW dc.source.uri (資料來源) http://thesis.lib.nccu.edu.tw/record/#B2002003877 en_US dc.subject (關鍵詞) 裴氏網 zh_TW dc.subject (關鍵詞) 分散式系統 zh_TW dc.subject (關鍵詞) 伺服器 zh_TW dc.subject (關鍵詞) 圖形分割 zh_TW dc.subject (關鍵詞) Petri-Net en_US dc.subject (關鍵詞) Distributed System en_US dc.subject (關鍵詞) Server en_US dc.subject (關鍵詞) Graph Partition en_US dc.title (題名) 分散式伺服器最佳分割之演算法則 zh_TW dc.title (題名) A Partition Algorithm for the Establishment of Optimal Distributed Servers en_US dc.type (資料類型) thesis en_US dc.relation.reference (參考文獻) [AD091] G. Adomi and A. Poggi, "Actions representation in a 4-D space, " [nt.J.Man- A1achine Studies, vol. 35, 1991, pp.825-841. [AGH90] G. Agha, "Concurrent object-oriented programming, "Communication of the ACM, vol. 33, no. 9, Sep.1990, pp.125-141. [BR093] H.1. Broersma, R. 1. Faudree, J. van den Heuvel and H. 1. Veldman, "Decomposition of bipartite graphs under degree constraints, " Networks, vol. 23,1993, pp.159-164. [COU91] G. F. Coulouris and J. Dollimore, Distributed Systems Concepts and Design Addition-Wesley, 1991. [GEH84] N. H. Gehani and T. A. Cargill, "Concurrent programming in the Ada language: The polling bias, "Software-Practice and Experience, vol. 14, no. 5, May 1984, pp.413-427. [HER91] L. Herault and J-J Niez, "Neural network and combinatorial optimization: a study of N-P complete graph problems, "Neura! Network: Advance and Applications, E. Gelenbe, Ed. North-Holland: Elsevier Science Publishers B. V., 1991, pp.165-213. [HOG89] R. V. Hogg and E. A. Tanis, Probability and Statistical Inference. Macmillan Publishing Company, 1989. [KER70] B. W. Kernighan and S. Lin, "An efficient heuristic procedure for partitioning graphs, "Be!! Syst. Technic.I. vol. :,),9, Feb. 1970, pp.291-307. [KlM92] J-U Kim. C-H Lee, and M. Kim , "Efficient multiple-way networkpartitioning algorithm, "Computer-Aided Design. vol. 25, no. 5, May 1992, pp.269-280. [KLE85] L. Kleinrock, "Distributed systems, "Communication of the ACM, vol. 28, no. 11, Nov. 1985, pp.1200-1212. [MEY93] B. Meyer, "Systematic concurrent object-oriented programming," Communication of the AC1Vl, vol. 36, no. 9, Sep. 1993, pp.56-80. [MUR86] T. Murata, N. Komoda, K. Matsumoto, and K. Haruna, "A Petri Netbased controller for flexible and maintainable sequence control and its applications in factory automation, "IEEE Transactions on IndustriaL ELectronics, vol. IE-33,no. 1, Feb. 1986, pp.I-8. [MUR89] T. Murata, "Petri Nets: Properties, analysis and applications, " Proceedings of the IEEE, vol. 77, no. , Apr. 1989, pp.541-5S0. [P AP82] C. H. Papadimitriou and K. Steiglitz, Combinatorial Optimization Algorithm and Complexity. Englewood Cliffs, NJ: Prentice-Hall, 1982. [PAP92] Y. E. Papelis and T. L. Casavant, "Specification and analysis of parallel/distributed software and systems by Petri Nets with transition enabling functions, "IEEE Transactions on Software Engineering, vol. IS, no. 3, March 1992, pp.252-261. [PETS 1] 1. L. Peterson, Petri-Net Theory and the Modeling of Systems. Englewood Cliffs, N.J.: Prentice-Hall, July 1981. [TA093] L. Tao and Y. Zhao, "Multi-way graph partition by stochastic probe, "Computers Ops Res., vol. 20, no. 3,1993, pp.321-347. [TOR85] A. A. Torn, "Simulation nets, a simulation modeling nnd validntion tool,"Simulation, Aug. 1985, pp.70-74. [ZH092] M. C. Zhou, F. DeCesme, A. A. Desrochers, "A hybrid methodology for synthesis of Petri Net models for manufacturing systems, "IEEE Transitions on Robotics and Auwmacion. vol. S, no. 3, June 1992.pp.350-360. zh_TW
