請用此 Handle URI 來引用此文件：
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/33820完整後設資料紀錄
| DC 欄位 | 值 | 語言 |
|---|---|---|
| dc.contributor.advisor | 王勝德(Sheng-De Wang) | |
| dc.contributor.author | Yuan-Jin Wen | en |
| dc.contributor.author | 溫元錦 | zh_TW |
| dc.date.accessioned | 2021-06-13T05:46:47Z | - |
| dc.date.available | 2006-07-19 | |
| dc.date.copyright | 2006-07-19 | |
| dc.date.issued | 2006 | |
| dc.date.submitted | 2006-07-11 | |
| dc.identifier.citation | [1] MSN Encarta – Dictionary
http://encarta.msn.com/encnet/features/dictionary/dictionaryhome.aspx [2] DEJAN S. ,M & Fred, D. & Yves, P. & Richaed, W & SongNian, Z. , Process Migration, September 2000, ACM Computing Surveys (CSUR), Volume 32 Issue 3 [3] Li Xiao & Xiaodong Zhang & Stefan A. Kubricht, Incorporating Job Migration and Network RAM to Share Cluster Memory Resources, High-Performance Distributed Computing, 2000. Proceedings. The Ninth International Symposium on 1-4 Aug. 2000 Page(s):71 - 78 [4] Yusuke Yoshida & Masayoshi Aritsugi & Yoshinari Kanamori, Performance evaluation of combining data migration and method migration in object database environments, January 2002 Australian Computer Science Communications , Proceedings of the thirteenth Australasian conference on Database technologies - Volume 5 CRPITS'02, Volume 24 Issue 2 [5] F. Carvalho & R. T. Carter, Messaging platform and services migration, January 2005 BT Technology Journal, Volume 23 Issue 1 [6] MOSIX- Cluster and Grid Management http://www.mosix.org/ [7] openMOSIX- Linux Kernel Extension turns a network of ordinary computers into a supercomputer for Linux applications. http://openmosix.sourceforge.net/ [8] A. Barak, The MOSIX Organizational Grid – A White Paper, Aug. 2005. [9] A. Barak & S. Guday & R. Wheeler, The MOSIX Distributed Operating System, Load Balancing for UNIX. 1993. BOOK [10] Joseph D. Sloan, High Performance Linux Clusters with OSCAR, Rocks, OpenMosix, and MPI, O’Reilly press, First Edition Nov. 2004 [11] Sun Grid Engine http://gridengine.sunsource.net/ [12] Liang PENG & Lip Kian NG, N1GE6 Checkpoingting and Berkeley Lab Checkpoint/Restart, Sun Microsystems, Dec. 2004 [13] Rocks – Rocks cluster http://www.rocksclusters.org/ [14] Sacerdoti, F.D. & Chandra, S. & Bhatia, K., Grid systems deployment & management using Rocks, Cluster Computing, 2004 IEEE International Conference on 20-23, Sept. 2004 [15] Philip M. Papadopoulos & Mason J. Katz & Greg Bruno, NPACI Rocks: Tools and Techniques for Easily Deploying Manageable Linux Clusters, Cluster 2001: IEEE International Conference on Cluster Computing, Oct 2001. [16] Greg Bruno & Mason J. Katz & Federico D. Sacerdoti & Philip M. Papadopoulos, Rolls: Modifying a Standard System Installer to Support User-Customizable Cluster Frontend Appliances., Cluster Computing, 2001. Proceedings. 2001 IEEE International Conference on 8-11 October 2001 Page(s):258 - 267 [17] Sun ONE Grid Engine Administrator and User’s Guide, Sun Microsystems, Inc., Santa Clara, Oct 2002 [18] Azadet, K. & Meng-Lin Yu & Larsson, P. & Inglis, D., A gigabit transceiver chip set for UTP CAT-6 cables in digital CMOS technology, Solid-State Circuits Conference, 2000. Digest of Technical Papers. ISSCC. 2000 IEEE International 7-9 Feb. 2000 Page(s):306 - 307 [19] Chun Hsiung Fan & Fan Ren Chang, A novel approach for solving Diophantine equations, Circuits and Systems, IEEE Transactions on Volume 37, Issue 11, Nov. 1990 Page(s):1455 - 1457 [20] Fang, C.-H., A simple approach to solving the Diophantine equation, Automatic Control, IEEE Transactions on Volume 37, Issue 1, Jan. 1992 Page(s):152 - 155 [21] Genetic Algorithm Example: Diophantine Equation http://www.generation5.org/content/1999/gaexample.asp [22] Kosorukoff, A., Human based genetic algorithm, Systems, Man, and Cybernetics, 2001 IEEE International Conference on Volume 5, 7-10 Oct. 2001 Page(s):3464 - 3469 vol.5 [23] Vasconcelos, J.A. & Ramirez, J.A.& Takahashi, R.H.C. & Saldanha, R.R., Improvements in genetic algorithms, Magnetics, IEEE Transactions on Volume 37, Issue 5, Part 1, Sept. 2001 Page(s):3414 - 3417 [24] Tzung-Pei Hong & Hong-Shung Wang, A dynamic mutation genetic algorithm, Systems, Man, and Cybernetics, 1996., IEEE International Conference on Volume 3, 14-17 Oct. 1996 Page(s):2000 - 2005 vol.3 [25] Hill, S. & Newell, J. & O'Riordan, C., Analysing the effects of combining fitness scaling and inversion in genetic algorithms, Tools with Artificial Intelligence, 2004. ICTAI 2004. 16th IEEE International Conference on 15-17 Nov. 2004 Page(s):380 - 387 [26] Mohit Aron & Peter Druschel & Willy Zwaenepoel, Cluster reserves: a mechanism for resource management in cluster-based network servers, June 2000, ACM SIGMETRICS Performance Evaluation Review , Proceedings of the 2000 ACM SIGMETRICS international conference on Measurement and modeling of computer systems SIGMETRICS '00, Volume 28 Issue 1 [27] K. W. Tse & P. K. Lun, Impact of Computational Resource Reservation to the Communication Performance in the Hypercluster Environment, Cluster Computing, 2003. Proceedings. 2003 IEEE International Conference on 2003 Page(s):148 - 153 [28] Mark S. Squillante & Randolph D. Nelson, Analysis of task migration in shared-memory multiprocessor scheduling, April 1991, ACM SIGMETRICS Performance Evaluation Review , Proceedings of the 1991 ACM SIGMETRICS conference on Measurement and modeling of computer systems SIGMETRICS '91, Volume 19 Issue 1 [29] K. A. Iskra & F. van der Linden & Z. W. Hendrikse & B. J. Overeinder & G. D. van Albada & P. M. A. Sloot, The implementation of dynamite: an environment for migrating PVM tasks, July 2000, ACM SIGOPS Operating Systems Review, Volume 34 Issue 3 [30] Neogy, S. & Sinha, A.& Das, P.K., CCUML: a checkpointing protocol for distributed system processes, TENCON 2004. 2004 IEEE Region 10 Conference Volume B, 21-24 Nov. 2004 Page(s):553 - 556 Vol. 2 [31] Oliner, A.J. & Sahoo, R.K. & Moreira, J.E. & Gupta, M., Performance Implications of Periodic Checkpointing on Large-Scale Cluster Systems, Parallel and Distributed Processing Symposium, 2005. Proceedings. 19th IEEE International 4-8 April 2005 Page(s):8 pp. [32] Process checkpointing library http://www.cs.wisc.edu/~zandy/ckpt/ [33] Keming Gu & Sadiku, M.N.O., Absorbing Markov Chain solution for Possion's equation, Southeastcon 2000. Proceedings of the IEEE 7-9 April 2000 Page(s):297 - 300 [34] Prowell, S.J., Using Markov Chain Usage Models to Test Complex Systems, System Sciences, 2005. HICSS '05. Proceedings of the 38th Annual Hawaii International Conference on 03-06 Jan. 2005 Page(s):318c - 318c [35] Ayman Farahat, Hybrid Poisson process, August 2000, Proceedings of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining [36] Cao, J. & Zimmermann, F., Queue scheduling and advance reservations with COSY, Parallel and Distributed Processing Symposium, 2004. Proceedings. 18th International 26-30 April 2004 Page(s):63 [37] Capit, N. & Da Costa, G. & Georgiou, Y. & Huard, G. & Martin, C. & Mounie, G. & Neyron, P. & Richard, O., A batch scheduler with high level components, Cluster Computing and the Grid, 2005. CCGrid 2005. IEEE International Symposium on Volume 2, 9-12 May 2005 Page(s):776 - 783 Vol. 2 [38] R. Wolski & N. T. Spring & J. Hayes, The Network Weather Service: A distributed Resource Performance Forcasting Service for Metacomputing, Future Generation Computer System, Oct. 1999. [39] R. Wolski & N. T. Spring & C. Peterson, Implementing a performance forcasting system for metacomputing: The network weather service, November 1997, Proceedings of the 1997 ACM/IEEE conference on Supercomputing [40] B. Gaidioz & R. Wolski & B. Tourancheau, Synchronizing network probes to avoid measurement intrusiveness with the Network Weather Service, High-Performance Distributed Computing, 2000. Proceedings. The Ninth International Symposium on 1-4 Aug. 2000 Page(s):147 - 154 [41] F. Berman & R. Wolski & S. Figueira & J. Schopf & G. Shao, Application-Level Scheduling on Distributed Heterogeneous Networks, Supercomputing, 1996. Proceedings of the 1996 ACM/IEEE Conference on 1996 Page(s):39 - 39 [42] F. Berman & R. Wolski & H. Casanova & W. Cirne & H. Dail & M. Faerman & S. Figueira & J. Hayes & G. Obertelli & J. Schopf & G. Shao & S. Smallen & N. Spring & A. Su & D. Zagorodnov, Adaptive computing on the Grid using AppLeS, Parallel and Distributed Systems, IEEE Transactions on Volume 14, Issue 4, April 2003 Page(s):369 - 382 | |
| dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/33820 | - |
| dc.description.abstract | 於分散式系統中，關於遷移這項技術已經使用模擬、實作等方法來研究，並且在網格計算中有許多的排班程式採取了遷移的技術。在效率上而言，遷移能夠改善分散式系統中工作量平衡、可信任度、及服務保證等。然而，遷移也有可能造成副作用，例如資源的消耗及遷移錯誤等。
在這篇論文中，我們利用不同的策略來決定未完成之工作需要搬遷到哪些適合的電腦上繼續執行，這裡的策略包含了一些數學統計的方法，例如馬可夫鏈、波瓦松處理等。而經過決策所選出來的電腦，必須具備了在未來能夠提供一個高可得性之環境給這些未完成的工作，以避免持續遷移的現象。 | zh_TW |
| dc.description.abstract | In distributed systems, the techniques of migration have been extensively studied by simulation, implementation, and successful results were accepted in most schedulers for grid computing. In effect, migration is capable of improving the load balancing, reliability, and QoS of distributed systems. However, migration can also be accompanied by negative effects. It may not only consume a considerable amount of resource, but also come with migration failure. In this paper, we present some migration decision strategies and experimental results on job migration. Through different policies, it makes decision to select and migrate to the next available node. Here we use some probability and statistic methods, like Markov chain and Poisson process, to improve the performance of the decision-making. The target node is selected such that it may provide a high availability environment and thus may finish the execution with high probability. | en |
| dc.description.provenance | Made available in DSpace on 2021-06-13T05:46:47Z (GMT). No. of bitstreams: 1 ntu-95-R93921111-1.pdf: 1125671 bytes, checksum: 96136a4d42fa7e82ebd4b422a25cd4b3 (MD5) Previous issue date: 2006 | en |
| dc.description.tableofcontents | List of Tables 6
List of Figures 7 Chapter 1 Introduction 9 1.1 Model of experiment environment 10 1.2 Motivation 11 1.3 Estimation 12 1.4 Paper organization 13 Chapter 2 Overview 14 2.1 The Sun Grid Engine 14 2.2 Experiment architecture and procedure 16 2.2.1 Communication 16 2.2.2 Grid simulation 17 2.2.3 Jobs 22 2.3 Three different models 23 2.3.1 Chaos environment model 23 2.3.2 High availability environment model 24 2.3.3 Low availability environment model 26 2.4 Migration mechanism 28 2.5 Migration strategies 31 2.5.1 Most available strategy 31 2.5.2 Markov chain strategy 32 2.5.3 Poisson process strategy 34 Chapter 3 Experiments 37 3.1 Experiments on Chaos environmental model 37 3.1.1 Most available strategy v.s. SGE default strategy 37 3.1.2 Markov chain strategy v.s. SGE default strategy 41 3.1.3 Poisson process strategy v.s. SGE default strategy 45 3.2 Experiments on high available environment model 47 3.2.1 The most suitable one for HA environment model 47 3.2.2 Adopting Markov chain strategy on HA environment 49 3.3 Experiments on low available environment model 51 3.3.1 The most suitable one for LA environment model 51 3.3.2 Adopting Poisson process strategy on LA environment 53 Chapter 4 Related work 54 Chapter 5 Conclusion 56 5.1 configuration trap 56 5.2 Future work 58 Appendix A References 59 | |
| dc.language.iso | en | |
| dc.subject | 網格計算 | zh_TW |
| dc.subject | 工作遷移 | zh_TW |
| dc.subject | 分散式系統 | zh_TW |
| dc.subject | Distributed system | en |
| dc.subject | migration | en |
| dc.subject | Grid computing | en |
| dc.title | 分析工作遷移於網格環境之影響 - 實作於Sun Grid Engine | zh_TW |
| dc.title | Analysis of the Impact of Migration on Grid Environments – An Experience on Sun Grid Engine | en |
| dc.type | Thesis | |
| dc.date.schoolyear | 94-2 | |
| dc.description.degree | 碩士 | |
| dc.contributor.oralexamcommittee | 王凡,洪士灝,施吉昇,林順喜 | |
| dc.subject.keyword | 工作遷移,網格計算,分散式系統, | zh_TW |
| dc.subject.keyword | migration,Grid computing,Distributed system, | en |
| dc.relation.page | 63 | |
| dc.rights.note | 有償授權 | |
| dc.date.accepted | 2006-07-12 | |
| dc.contributor.author-college | 電機資訊學院 | zh_TW |
| dc.contributor.author-dept | 電機工程學研究所 | zh_TW |
| 顯示於系所單位： | 電機工程學系 | |
文件中的檔案：
| 檔案 | 大小 | 格式 | |
|---|---|---|---|
| ntu-95-1.pdf 未授權公開取用 | 1.1 MB | Adobe PDF |
系統中的文件，除了特別指名其著作權條款之外，均受到著作權保護，並且保留所有的權利。