1. NCCU Academic Hub
  2. Publications
  3. College of Commerce
  4. Theses
  5. Item

Publications-Theses

Article View/Open

Publication Export

Google ScholarTM

NCCU Library

Citation Infomation

Related Publications in TAIR

題名 分散式伺服器最佳分割之演算法則
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-Chingen_US
dc.contributor.author (Authors) 陳麗秋zh_TW
dc.contributor.author (Authors) Chen Li-Chiouen_US
dc.creator (作者) 陳麗秋zh_TW
dc.creator (作者) Chen, Li-Chiouen_US
dc.date (日期) 1994en_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) B2002003877en_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 (描述) 81356008zh_TW
dc.description.abstract (摘要) 　　本篇論文以裴氏網(Petri-Net)描述系統，提出一啟發式的演算法則zh_TW
dc.description.abstract (摘要) In this thesis, we use the Petri-Net to model a system, and ween_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/#B2002003877en_US
dc.subject (關鍵詞) 裴氏網zh_TW
dc.subject (關鍵詞) 分散式系統zh_TW
dc.subject (關鍵詞) 伺服器zh_TW
dc.subject (關鍵詞) 圖形分割zh_TW
dc.subject (關鍵詞) Petri-Neten_US
dc.subject (關鍵詞) Distributed Systemen_US
dc.subject (關鍵詞) Serveren_US
dc.subject (關鍵詞) Graph Partitionen_US
dc.title (題名) 分散式伺服器最佳分割之演算法則zh_TW
dc.title (題名) A Partition Algorithm for the Establishment of Optimal Distributed Serversen_US
dc.type (資料類型) thesisen_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