(3.238.249.17) 您好!臺灣時間:2021/04/13 17:47
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:蘇子安
論文名稱:分散式語音服務系統與其排程演算法研究
論文名稱(外文):A distributed text-to-speech service system and its scheduling algorithms
指導教授:丁培毅丁培毅引用關係
學位類別:碩士
校院名稱:國立海洋大學
系所名稱:資訊科學學系
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2003
畢業學年度:91
語文別:中文
論文頁數:84
中文關鍵詞:智慧型服務系統分散式系統排程演算法
外文關鍵詞:Intelligent service systemdistributed systemscheduling algorithm
相關次數:
  • 被引用被引用:0
  • 點閱點閱:100
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:9
  • 收藏至我的研究室書目清單書目收藏:0
近年來各式辦公室自動化產品、資訊家電產品、以及無線通訊產品進步快速,在區域網路上共享各種服務的設備因而大幅增加。這些設備所共享的網路服務多半需要特殊或是大量的軟硬體資源,有的服務可以透過批次處理的模式來完成,有的則需要透過頻繁交換資料的交談方式來完成,另外使用服務與提供服務的設備可能動態加入或離開,單純的客戶端/伺服端架構面對這樣複雜的要求時,服務品質很容易下降,甚至無法順利完成。本論文建構一智慧型文字轉語音分散式系統,嘗試以監督式的網路伺服架構配合排程演算法,提升整體系統效能,以有限資源提供更好的服務品質。本論文利用模擬程式,分析探討適用於上述服務系統之排程演算法內部的決定規則與環境(系統內部伺服器能力、工作大小分佈、工作抵達時間分佈等)的關係,在面對不同的環境下,如何調整排程演算法的決定規則,獲得較好的效能。
Quick technology advances on office automation equipments, information appliances, and interconnection networks have brought us a brand new integrated office environment. In this environment, most devices have compact form factors, limited resources, limited communication bandwidth, and limited computation power. These devices provide their individual functions through integration of available public services over the local interconnecting equipments. A framework that provides services on the network has to overcome difficulties such as network traffic congestion, unbalanced server loads, and dynamic configuration of service components. In this thesis, a distributed network service for intelligent text to speech is constructed. In order to design an efficient service framework which provides better quality for service with limited resources, a supervised network service architecture and scheduling algorithms are proposed. Computer simulations are conducted to analyze the performance of each decision rule of the scheduling algorithms in different environments (the power of each server in the system, the distribution of job size and the distribution of job inter-arrival time, etc..). This result can be used to dynamically adjust the decision rules in the service framework.
第一章、簡介........................................................1
1.1 分散式系統的需求..............................................1
1.2 中央與分散式監控中心的優缺點..................................3
1.3 研究目的與章節結構............................................5
第二章、相關研究狀況................................................6
2.1 分散式系統簡介................................................6
2.2 與排程相關的分散式系統架構分類................................8
2.2.1 階層式....................................................8
2.2.2 聯邦式....................................................9
2.2.3 獨立式...................................................11
2.3 分散式系統相關運作機制.......................................11
2.3.1 前後端負載平衡器.........................................12
2.3.2 廣播與過濾器.............................................13
2.3.3 智慧型目錄伺服器.........................................13
2.3.4 客戶端自行選擇伺服器.....................................14
2.3.5 客戶端重新導向協定.......................................15
2.3.6 客戶端獨立平行存取器.....................................16
2.4 排程簡介.....................................................16
2.5 排程模組.....................................................17
2.6 排程的方法...................................................18
2.6.1 Generate and Test........................................19
2.6.2 Heuristic Search.........................................19
2.6.3 Constraint Search........................................19
2.6.4 Metaheuristic approach...................................19
第三章、智慧型文字轉語音系統.......................................22
3.1 系統運作簡介.................................................22
3.1.1 系統元件及運作流程.......................................22
3.1.2 基本通訊格式.............................................23
3.2 客戶端與後端伺服器部分.......................................24
3.2.1 客戶端應用程式...........................................24
3.2.2 後端伺服器...............................................25
3.3 工作分派管理伺服器部分.......................................26
3.4 與其它系統之差異.............................................28
3.4.1 與Jini的差異............................................28
3.4.2 與TSpace的差異..........................................30
3.5 章節結論.....................................................31
第四章、排程演算法簡介.............................................32
4.1 智慧型語音轉文字系統.........................................32
4.2 評比函式.....................................................32
4.3 演算法介紹...................................................32
4.3.1 Random Method............................................33
4.3.2 Round - Rabin............................................33
4.3.3 Least Remaining work method..............................34
4.3.4 Shortest Remaining Processing Time - Fastest Machine.....36
第五章、實驗分析與討論.............................................40
5.1 模擬程式簡介.................................................40
5.2 環境假設及相關定義...........................................42
5.2.1 系統相關定義與假設.......................................42
5.2.2 與工作相關的定義和假設...................................45
5.2.3 伺服器相關的定義和假設...................................45
5.3 實驗分析與討論...............................................45
5.3.1 工作分派伺服器上沒有工作暫存佇列.........................45
5.3.1.1 實驗一...............................................46
5.3.1.2 實驗二...............................................50
5.3.1.3 實驗三...............................................54
5.3.2 工作分派伺服器上有工作暫存佇列...........................58
5.3.2.1 實驗四...............................................58
5.3.2.2 實驗五...............................................61
5.3.2.3 實驗六...............................................63
5.3.2.4 實驗七...............................................65
5.3.2.5 實驗八...............................................68
5.3.2.6 實驗九...............................................72
5.4 動態調整.....................................................75
5.5 章節結論.....................................................76
第六章、結論與未來工作.............................................78
第七章、參考文獻...................................................79
附 錄 A............................................................83
第七章、參考文獻
[1] Andrew S. Tanenbaum, “Distributed Operating System”, Chapter 1, Prentice Hall
[2] Beck, F.L., Thomalla, C.S., ” A genetic algorithm for realistic resource scheduling”, Systems, Man, and Cybernetics, 2001 IEEE International Conference on , Volume: 4 , 2001, Page(s): 2522 -2527 vol.4
[3] Bill Venners, “Object,the Network,and Jini”.
http://www.artima.com/jini/jiniology/intro.html
[4] Bill Venners, “Separating UI and Functionality”.
http://www.artima.com/jini/jiniology/Separation.html
[5] Bill Venners , “The Jini Vision”.,
http://www.artima.com/jini/jiniology/vision.html
[6] Braglia, M, Melloni, R, “Tabu search for the single machine sequencing problem with ready times”, Emerging Technologies and Factory Automation, 1995. ETFA ''95, Proceedings., 1995 INRIA/IEEE Symposium on , Volume: 2 , 10-13 Oct 1995, Page(s): 395 -403 vol.2
[7] Dinesh C. Verma, “Content Distribution Network - An Engineering Approach”, Chapter 2, Wiley
[8] Eager, D.L, Lazowska, E.D., and Zahorjan, J., ” Adaptive Load Sharing in Home-geneous Distributed Systems”, IEEE Trans. On Software Engineering, vol. SE-12, pp.662-675, May 1986
[9] Erciyes, K.; Yilmaz, S., ”Dynamic load balancing in a distributed computer system “Electrotechnical Conference, 1991. Proceedings., 6th Mediterranean , 22-24, May ,1991 Page(s): 1077 -1080 vol.2
[10] Feng-Tse Lin, Ching-Chi Hsu, “Task Assignment Scheduling by Simulated Annealing”, IEEE Region. On Computer and Communication System, September 1990, pp. 279 - 283
[11] George Coulouris, Jean Dollimore, Time Kindberg, “Distributed Systems Concepts and Design”, Chapter 1, Addison Wesley
[12] http://www.winforms.phil.tu-bs.de/winforms/research/tabu/tabu.html
[13] J. Bruno , E. G. Coffman , R. Sethi, “scheduling independent tasks to reduce mean finishing time”, Communications of the ACM July 1974, Volume 17 Issue 7, pp. 382 - 387
[14] Joseph A. Giampapa, Octavio H. Juarez-Espinosa and Katia P. ”Configuration management for multi-agent systems”; Sycara; Proceedings of the fifth international conference on Autonomous agents, 2001, Pages 230 — 231
[15] Kunz, T. ,”The influence of different workload descriptions on a heuristic load balancing scheme”, Software Engineering, IEEE Transactions on , Volume: 17 Issue: 7 , Jul 1991, Page(s): 725 -730
[16] Lap-Sun Cheung; Yu-Kwong Kwok, “A quantitative comparison of load balancing approaches in distributed object computing systems”, Computer Software and Applications Conference, 2001. COMPSAC 2001. 25th Annual International , 2001, Page(s): 257 -262
[17] Lazar, I.; Terrill, W. ,”Exploring content delivery networking”, IT Professional , Volume: 3 Issue: 4 , Jul/Aug 2001, Page(s): 47 -49
[18] Li-jie Jin, Fabio Casati, Mehnet Sayal, Ming-Chien Shan, “Load balancing in distributed workflow management system”, Proc. SAC, 2001, ACM, Las Vegas, pp. 522 -530
[19] Mark E. Crovella , Mor Harchol-Balter , Cristina D. Murta, “task assignment in a distributed system: improving performance by unbalancing load”, ACM SIGMETRICS Performance Evaluation Review , Proceedings of the 1998 ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems, June 1998, Volume 26 Issue 1, pp. 268 - 269
[20] M.A. kashem, V. Granapathy, “three-phase load balancing in distribution systems using index measurement technique”, Electrical Power and Energy Systems 24, 2002, pp. 31 -40
[21] Michael Pinedo, “Scheduling - Theory, Algorithms, and Systems”, Chapter 2, 4, Prentice Hall
[22] Mor Harchol-Balter, Mark E. Crovella, Cristina D. Murta, “On choosing a task assignment policy for a distributed server system”, Journal of Parallel and Distributed Computing
[23] Mor Harchol-Balter, “Task assignment with unknown duration”, JACM , 2002, New York, pp.260 - 288
[24] P. Bhatt , R. A. McBride, “a front-end process for fault tolerant distributed systems”, Proceedings of the 1995 ACM symposium on Applied computing, February 1995
[25] P. Husbands, “genetic algorithms for scheduling”, AISB Quarterly, No. 89
[26] Rajkumar, R., Lee, C., Lehoczky, J., Siewiorek, D. “A resource allocation model for QoS management”,Real-Time Systems Symposium, 1997. Proceedings., The 18th IEEE , 1997 Page(s): 298 — 307
[27] Sellers, D.W., “A survey of approaches to the job shop scheduling problem”, System Theory, 1996., Proceedings of the Twenty-Eighth Southeastern Symposium on , 31 Mar-2 Apr 1996, Page(s): 396 -400
[28] Toune, S.; Fudo, H.; Genji, T.; Fukuyama, Y.; Nakanishi, Y., “Comparative study of modern heuristic algorithms to service restoration in distribution systems”, Power Delivery, IEEE Transactions on , Volume: 17 Issue: 1 , Jan 2002, Page(s): 173 -181
[29] “TSpaces”,
http://www.almaden.ibm.com/cs/TSpaces/index.html
[30] Yoshitomi Morisawa , Koji Torii, “an architectural style of product lines for distributed processing systems”, ACM SIGSOFT Software Engineering Notes , Proceedings of the 8th European software engineering conference held jointly with 9th ACM SIGSOFT international symposium on Foundations of software engineering, September 2001, Volume 26 Issue 5 pp.11 -20
[31] Yuan-geng Huang , Laveen N. Kanal , Satish K. Tripathi, “scheduling N jobs on one machine with insert-idle-time constraints”, Proceedings of the second international conference on Industrial and engineering applications of artificial intelligence and expert systems - Volume 1 June 1989
[32] Weiming Shen, ”Distributed Manufacturing Scheduling Using Intelligent Agents”, Intelligent Systems, IEEE [see also IEEE Expert] , Volume: 17 Issue: 1 , Jan/Feb 2002 , Page(s): 88 -94
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
1. 葉阿月,〈「空性」的同義語〉,《哲學與文化》第三卷第一期,台北,民國六十五年一月。
2. 祝平一,〈從「肇論」「壇經」論大乘空宗、禪宗的神祕主義:兼論道默林對大乘禪宗神祕主義的構思〉,《鵝湖》一六六號,台北,民國七十八年四月出版。
3. 吳汝鈞,〈龍樹與華嚴哲學〉,《內明雜誌》,台北,民國七十三年十月出版。
4. 吳汝鈞著,〈龍樹與天臺哲學〉,《內明雜誌》,台北,民國七十三年六月出版。
5. 吳汝鈞,〈龍樹之論空、假、中〉,《華岡佛學學報》,台北,民國七十三年九月出版。
6. 吳汝鈞,〈從邏輯與辯證法看龍樹的論證〉,《能仁學報》,香港,民國七十二年九月出版。
7. 杜松柏著,〈禪宗的體用研究〉,《中華佛學學報》第一期,台北,民國七十六年三月出版。
8. 冉雲華,〈禪宗「見性」思想的發展與定型〉,《中華佛學學報》第八期,台北,民國八十四年七月出版。
9. 楊白衣,〈清代之念佛禪〉,《佛光學報》第六期,佛光出版社,高雄,民國七十年五月出版。
10. 楊海文,〈略論智顗對空假中範疇的開展〉,《鵝湖》二三七號,鵝湖雜誌社,台北,民國八十四年三月出版。
11. 鄭學禮著,釋若學譯,〈禪、維根斯坦與新正教神學──禪宗傳達真理的問題〉,《哲學與文化》第十五卷第四期,台北,民國七十年四月出版。
12. 釋聖嚴,〈中國佛教以《法華經》為基礎的修行方法〉,《中華佛學學報》第七期,台北,中華佛學研究所,一九九四年七月出版。
13. 釋曉雲,〈天台止觀如來禪〉,《佛教文化學報》第六期,台北,民國六十六年八月出版。
 
系統版面圖檔 系統版面圖檔