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, \"\r\n[nt.J.Man- A1achine Studies, vol. 35, 1991, pp.825-841.\r\n[AGH90] G. Agha, \"Concurrent object-oriented programming, \"Communication\r\nof the ACM, vol. 33, no. 9, Sep.1990, pp.125-141.\r\n[BR093] H.1. Broersma, R. 1. Faudree, J. van den Heuvel and H. 1. Veldman,\r\n\"Decomposition of bipartite graphs under degree constraints, \"\r\nNetworks, vol. 23,1993, pp.159-164.\r\n[COU91] G. F. Coulouris and J. Dollimore, Distributed Systems Concepts and\r\nDesign Addition-Wesley, 1991.\r\n[GEH84] N. H. Gehani and T. A. Cargill, \"Concurrent programming in the Ada\r\nlanguage: The polling bias, \"Software-Practice and Experience,\r\nvol. 14, no. 5, May 1984, pp.413-427.\r\n[HER91] L. Herault and J-J Niez, \"Neural network and combinatorial\r\noptimization: a study of N-P complete graph problems, \"Neura!\r\nNetwork: Advance and Applications, E. Gelenbe, Ed. North-Holland:\r\nElsevier Science Publishers B. V., 1991, pp.165-213.\r\n[HOG89] R. V. Hogg and E. A. Tanis, Probability and Statistical Inference.\r\nMacmillan Publishing Company, 1989.\r\n[KER70] B. W. Kernighan and S. Lin, \"An efficient heuristic procedure for\r\npartitioning graphs, \"Be!! Syst. Technic.I. vol. :,),9, Feb. 1970,\r\npp.291-307.\r\n[KlM92] J-U Kim. C-H Lee, and M. Kim , \"Efficient multiple-way networkpartitioning\r\nalgorithm, \"Computer-Aided Design. vol. 25, no. 5,\r\nMay 1992, pp.269-280.\r\n[KLE85] L. Kleinrock, \"Distributed systems, \"Communication of the ACM,\r\nvol. 28, no. 11, Nov. 1985, pp.1200-1212.\r\n[MEY93] B. Meyer, \"Systematic concurrent object-oriented programming,\"\r\nCommunication of the AC1Vl, vol. 36, no. 9, Sep. 1993, pp.56-80.\r\n[MUR86] T. Murata, N. Komoda, K. Matsumoto, and K. Haruna, \"A Petri Netbased controller for flexible and maintainable sequence control and its\r\napplications in factory automation, \"IEEE Transactions on IndustriaL\r\nELectronics, vol. IE-33,no. 1, Feb. 1986, pp.I-8.\r\n[MUR89] T. Murata, \"Petri Nets: Properties, analysis and applications, \"\r\nProceedings of the IEEE, vol. 77, no. , Apr. 1989, pp.541-5S0.\r\n[P AP82] C. H. Papadimitriou and K. Steiglitz, Combinatorial Optimization\r\nAlgorithm and Complexity. Englewood Cliffs, NJ: Prentice-Hall, 1982.\r\n[PAP92] Y. E. Papelis and T. L. Casavant, \"Specification and analysis of parallel/distributed software and systems by Petri Nets with transition enabling\r\nfunctions, \"IEEE Transactions on Software Engineering, vol. IS,\r\nno. 3, March 1992, pp.252-261.\r\n[PETS 1] 1. L. Peterson, Petri-Net Theory and the Modeling of Systems.\r\nEnglewood Cliffs, N.J.: Prentice-Hall, July 1981.\r\n[TA093] L. Tao and Y. Zhao, \"Multi-way graph partition by stochastic\r\nprobe, \"Computers Ops Res., vol. 20, no. 3,1993, pp.321-347.\r\n[TOR85] A. A. Torn, \"Simulation nets, a simulation modeling nnd validntion tool,\"Simulation, Aug. 1985, pp.70-74.\r\n[ZH092] M. C. Zhou, F. DeCesme, A. A. Desrochers, \"A hybrid methodology for synthesis of Petri Net models for manufacturing systems, \"IEEE\r\nTransitions 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) https://ah.lib.nccu.edu.tw/item?item_id=100569-
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\r\nLIST of FIGURES ii\r\nLIST of TABLES iii\r\nABSTRACT . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1\r\n1. INTRODUCTION . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2\r\n2. LITERATURE REVIEW . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4\r\n2.1 Petri-Net . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .4\r\n2.2 Distributed System . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9\r\n2.3 Graph Partition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10\r\n3. DEFINITION . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11\r\n4. ALGORITHM AND SIMULATION FOR ARTITIONING\r\nTHE PETRI-NET . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18\r\n4.1 Algorithm for Partitioning the Petri-Net . . . . . . . . . . . . . . . . . . . . . . . . . . .18\r\n4.2 Experiment Design . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22\r\n4.3 Result Analyses . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24\r\n4.3.1 The Influential Factors for TCF . . . . . . . . . . . . . . . . . . . . . . . . . . . .25\r\n4.3.2 The Influential Factors for Balance Value . . . . . . . . . . . . . . . . . . .31\r\n5. MODIFICATION OF THE PARTITION ALGORITHM . . . . . . . . . . . . . . . . . . . . . . . . . .38\r\n5.1 Modified Algorithm . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 38\r\n5.2 Experiments for the Modified Algorithm . . . . . . . . . . . . . . . . . . . . . . . . . .42\r\n6. CONCLUSION . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .50\r\nREFERENCES . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .51\r\nAPPENDIX . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .53zh_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, \"\r\n[nt.J.Man- A1achine Studies, vol. 35, 1991, pp.825-841.\r\n[AGH90] G. Agha, \"Concurrent object-oriented programming, \"Communication\r\nof the ACM, vol. 33, no. 9, Sep.1990, pp.125-141.\r\n[BR093] H.1. Broersma, R. 1. Faudree, J. van den Heuvel and H. 1. Veldman,\r\n\"Decomposition of bipartite graphs under degree constraints, \"\r\nNetworks, vol. 23,1993, pp.159-164.\r\n[COU91] G. F. Coulouris and J. Dollimore, Distributed Systems Concepts and\r\nDesign Addition-Wesley, 1991.\r\n[GEH84] N. H. Gehani and T. A. Cargill, \"Concurrent programming in the Ada\r\nlanguage: The polling bias, \"Software-Practice and Experience,\r\nvol. 14, no. 5, May 1984, pp.413-427.\r\n[HER91] L. Herault and J-J Niez, \"Neural network and combinatorial\r\noptimization: a study of N-P complete graph problems, \"Neura!\r\nNetwork: Advance and Applications, E. Gelenbe, Ed. North-Holland:\r\nElsevier Science Publishers B. V., 1991, pp.165-213.\r\n[HOG89] R. V. Hogg and E. A. Tanis, Probability and Statistical Inference.\r\nMacmillan Publishing Company, 1989.\r\n[KER70] B. W. Kernighan and S. Lin, \"An efficient heuristic procedure for\r\npartitioning graphs, \"Be!! Syst. Technic.I. vol. :,),9, Feb. 1970,\r\npp.291-307.\r\n[KlM92] J-U Kim. C-H Lee, and M. Kim , \"Efficient multiple-way networkpartitioning\r\nalgorithm, \"Computer-Aided Design. vol. 25, no. 5,\r\nMay 1992, pp.269-280.\r\n[KLE85] L. Kleinrock, \"Distributed systems, \"Communication of the ACM,\r\nvol. 28, no. 11, Nov. 1985, pp.1200-1212.\r\n[MEY93] B. Meyer, \"Systematic concurrent object-oriented programming,\"\r\nCommunication of the AC1Vl, vol. 36, no. 9, Sep. 1993, pp.56-80.\r\n[MUR86] T. Murata, N. Komoda, K. Matsumoto, and K. Haruna, \"A Petri Netbased controller for flexible and maintainable sequence control and its\r\napplications in factory automation, \"IEEE Transactions on IndustriaL\r\nELectronics, vol. IE-33,no. 1, Feb. 1986, pp.I-8.\r\n[MUR89] T. Murata, \"Petri Nets: Properties, analysis and applications, \"\r\nProceedings of the IEEE, vol. 77, no. , Apr. 1989, pp.541-5S0.\r\n[P AP82] C. H. Papadimitriou and K. Steiglitz, Combinatorial Optimization\r\nAlgorithm and Complexity. Englewood Cliffs, NJ: Prentice-Hall, 1982.\r\n[PAP92] Y. E. Papelis and T. L. Casavant, \"Specification and analysis of parallel/distributed software and systems by Petri Nets with transition enabling\r\nfunctions, \"IEEE Transactions on Software Engineering, vol. IS,\r\nno. 3, March 1992, pp.252-261.\r\n[PETS 1] 1. L. Peterson, Petri-Net Theory and the Modeling of Systems.\r\nEnglewood Cliffs, N.J.: Prentice-Hall, July 1981.\r\n[TA093] L. Tao and Y. Zhao, \"Multi-way graph partition by stochastic\r\nprobe, \"Computers Ops Res., vol. 20, no. 3,1993, pp.321-347.\r\n[TOR85] A. A. Torn, \"Simulation nets, a simulation modeling nnd validntion tool,\"Simulation, Aug. 1985, pp.70-74.\r\n[ZH092] M. C. Zhou, F. DeCesme, A. A. Desrochers, \"A hybrid methodology for synthesis of Petri Net models for manufacturing systems, \"IEEE\r\nTransitions on Robotics and Auwmacion. vol. S, no. 3, June 1992.pp.350-360.zh_TW