跳到主要內容

臺灣博碩士論文加值系統

(18.97.14.80) 您好!臺灣時間:2024/12/08 01:52
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

: 
twitterline
研究生:陳義雄
研究生(外文):Yi-Hsiung Chen
論文名稱:以智慧型多目標演化式演算法做可調適隨選視訊系統的檔案配置最佳化
論文名稱(外文):Optimal File Placement in Adaptive VOD System Using an Intelligent Multi-Objective Evolutionary Algorithm
指導教授:何信瑩
指導教授(外文):Shinn-Ying Ho
學位類別:碩士
校院名稱:逢甲大學
系所名稱:資訊工程所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2002
畢業學年度:90
語文別:中文
論文頁數:52
中文關鍵詞:系統最佳化視訊配置多目標最佳化可調適隨選視訊系統分散式架構基因演算法
外文關鍵詞:system optimizationadaptive video-on-demand systemmultiobjective optimizationdistributed architecturevideo placementgenetic algorithms
相關次數:
  • 被引用被引用:2
  • 點閱點閱:157
  • 評分評分:
  • 下載下載:17
  • 收藏至我的研究室書目清單書目收藏:1
本論文以智慧型多目標演化式演算法做可調適隨選視訊系統的檔案配置最佳化,期能彈性地因應當時不同的使用者需求行為,在滿足限制條件下來調整分散架構下伺服主機的視訊配置策略。可調適性隨選視訊系統具有以下三點特色:1)大量的視訊資料;2)依不同使用需求提供不間斷的服務;3)傳輸頻寬需求量大。由於實際系統複雜度高,所以對於隨選視訊系統最佳化都缺乏通盤性的考量,其中包含提昇網路傳輸品質、以有限的系統資源提供更多的使用者服務需求、及保證不間斷的網路服務等議題。本論文以分散架構為基礎,擬達成下列兩項目標:1)以建構一個具有高效率暨低成本的隨選視訊系統為原則,在考量伺服器資源限制和使用者需求行為的前提下,將視訊配置問題數學模式化,並使用智慧型多目標演化式演算法來最佳化視訊配置策略。2) 以系統效能評估函數來提供可調適性隨選視訊系統自動更新的機制。在不影響服務品質的前提下,透過模擬結果驗證了提出的方法能夠快速找出更新代價低的檔案配置策略,
In this paper, an intelligent multi-objective evolutionary algorithm is used to optimize the performance of file placement in an adaptive video-on-demand (VOD) system by considering current users’ on-demand behaviors and hard/soft constraints flexibly. The adaptive VOD system has three characteristics: 1) huge amount of video data, 2) ongoing service for various requests, and 3) requirement of high bandwidth. The comprehensive consideration in optimizing VOD systems, that involves sufficient use of network resource, efficiency of serving users, and guarantee of concurrent services, is rarely investigated due to its complexity in practical systems. This paper aims to archive the following two objectives using distributed architecture: 1) Optimizing the file placement of VOD systems. In order to implement a high-performance and low-cost VOD system, the file placement optimization problem takes the practical environments of VOD, such as resource constraints in video servers and user behaviors into consideration. 2) Providing an automatic update mechanism using evaluation functions of system performance. Experimental results show that the proposed method is effective which can fast obtain a satisfying solution to the file placement problem with low cost of update.
摘要
英文摘要
目錄
圖目錄
表目錄
第一章 導論
1.1 研究背景
1.2 研究動機與問題描述
1.3 研究目標
1.4 論文結構
第二章 相關文獻探討
2.1 隨選視訊系統設計要點
2.2 隨選視訊系統相關研究文獻
第三章 系統之設計
3.1 系統架構
3.2 系統運作流程
3.3 智慧型多目標演化式演算法
3.3.1 通適化且不受尺度因素影響的的評估函式
3.3.2 智慧型多目標演化式演算法流程
第四章 實驗結果與分析
4.1 系統數學模型定義
4.2 實驗設定
4.3 結果分析與評估
4.3.1分散式檔案配置最佳化
4.3.2可調適性檔案配置評估
第五章 結論與未來展望
5.1 結論
5.2 未來展望
參考文獻
致謝
作者簡介
[1]S. A. Barnett and G. J. Anido, "A cost comparison of distributed and centralized approaches to video-on-demand," IEEE Journal on Selected Areas in Communications, vol. 14, no. 6, pp. 1173-1118, 1996.[2]L.-S. Juhn and L.-M. Tseng, "Adaptive fast data broadcasting scheme for video-on-demand service," IEEE Transactions on Broadcasting, vol. 44, no. 2, pp. 182-185, 1998.[3]K. C. Almeroth, and M. H. Ammar, "An alternative paradigm for scalable on-demand applications: evaluating and deploying the interactive multimedia jukebox," IEEE Transactions on Knowledge and Data Engineering, vol. 11, no. 4, pp. 658-672, 1999.[4]N. Kamiyama and V. O. K. Li, "An efficient deterministic bandwidth allocation method in interactive video-on-demand systems," in Proc. International conference on Global Telecommunications, vol. 2, pp. 664-671, 1998.[5]S.-L. Tsao and Y.-M. Huang, "An efficient storage server in near video-on-demand systems," IEEE Transactions on Consumer Electronics, vol. 44, no. 1, pp. 27-32, 1998.[6]J. Zamora, S. Jacobs, A. Eleftheriadis, S.-F. Chang, and D. Anastassiou, "A practical methodology for guaranteeing quality of service for video-on-demand," IEEE Transactions on Circuits and Systems for Video Technology, vol. 10, no. 1, pp. 166-178, 2000.[7]A. Hafid, "A scalable video-on-demand system using future reservation of resources and multicast communications," Computer Communications, vol. 21, no. 5, pp. 431-444, 1998.[8]V. Rottmann, P. Berenbrink, and R. Lüling, "A simple distributed scheduling policy for parallel interactive continuous media servers," Parallel Computing, vol. 23, no. 12, pp. 1757-1776, 1997.[9]Y. K. Kim, J. Y. Kim, and S. S. Kang, "A tabu search approach for designing a non-hierarchical video-on-demand network architecture," Computers & Industrial Engineering, vol. 33, no. 3-4, pp. 837-840, 1997.[10]I.-J. Shyu and S.-P. Shieh, "Balancing workload and recovery load on distributed fault-tolerant VOD systems," in Proc. International Conference on Communications Letters, Vol. 2, no. 10, pp. 288-290, 1998.[11]M. Krunz, "Bandwidth allocation strategies for transporting variable bit rate video traffic," in International Communications Magazine, vol. 37, no. 1, pp. 40-46, 1999.[12]G.. H. Petit, D. Deloddere, and W. Verbiest, "Bandwidth resource optimization in video-on-demand network architectures," in Proc. International Conference on Community Networking Integrated Multimedia Services to the Home, pp. 91-97, 1994.[13]W.-F. Poon, K.-T. Lo, and J. Feng, "Batching policy for video-on-demand in multicast environment," Electronics Letters, vol. 36, no. 15, pp. 1329-1330, 2000.[14]H. J. Kim and Y. Zhu, "Channel allocation problem in VOD system using both batching and adaptive piggybacking," International Conference on Consumer Electronics, pp. 374-375, 1998.[15]J. Y. B. Lee, "Concurrent push a scheduling algorithm for push-based parallel video servers," IEEE Transactions on Circuits and Systems for Video Technology, vol. 9, no. 3, pp. 467-477, 1999.[16]H. Kalva, A. Eleftheriadis, and J. Zamora, "Delivering object-based audio-visual services," IEEE Transactions on Consumer Electronics, vol. 45, no. 4, pp. 1108-1111, 1999.[17]M.-H. Lee, C.-H. Wen, C.-Y. Cheng, and Y.-J. Oyang, "Designing a fully interactive video-on-demand server with a novel data placement and retrieval scheme," IEEE Transactions on Consumer Electronics, vol. 41, no. 3, pp. 851-858, 1995.[18]M. Berzsenyi, I. Vajk, and H. Zhang, "Design and implementation of a video on-demand system," Computer Networks and ISDN Systems, vol. 30, no. 16-18, pp. 1467-1473, 1998.[19]K. Tanaka, H. Sakamoto, H. Suzuki, and K. Nishimura, "Distributed architecture for large-scale video servers," in Proc. International Conference on Communications and Signal Processing, vol. 1, pp. 578-583, 1997.[20]L. Zhang, and H. Fu, "Dynamic bandwidth allocation and buffer dimensioning for supporting video-on-demand services in virtual private networks," Computer Communications, vol. 23, no. 14-15, pp. 1410-1424, 2000.[21]D. Reininger, D. Raychauhuri, and M. Ott, "Dynamic quality-of-service framework for video in broadband networks," in Proc. International Conference on Communications, vol. 2, pp. 698-702, 2000.[22]C.-Y. Cheng, C.-H. Wen, M.-H. Lee, F.-C. Wang, and Y.-J. Oyang, "Effective utilization of disk bandwidth for supporting interactive video-on-demand," IEEE Transactions on Consumer Electronics, vol. 42, no. 1, pp. 71-79, 1996.[23]H. Shachnai and P. S. Yu, "Exploring wait tolerance in effective batching for video-on-demand scheduling," in Proc. International Conference on Computer Systems and Software Engineering, pp. 67-76, 1997.[24]A. Nakaniwa, M. Ohnishi, H. Ebara, and H. Okada, "File allocation in distributed multimedia information networks," in Proc. International Conference on Global Telecommunications, vol. 2, pp. 740-745, 1998.[25]F. Poppe and D. D. Vleeschauwer, and G. H. Petit, "Guaranteeing quality of service to packetised voice over the UMTS air interface," in Proc. International Conference on Quality of Service, pp. 85-91, 2000.[26]S. W. Carter and D. D. E. Long, "Improving bandwidth efficiency of video-on-demand servers, " Computer Networks, vol. 31, no. 1-2, pp. 111-123, 1999.[27]J.-L. C. Wu, J.-K. Chen, and H.-W. Chao, "Load shift protocol design in ATM-based VOD systems," in Proc. International Conference on Information Networking, pp. 222-227, 1998.[28]D. N. Serpanos, L. Georgiadis, and T. Bouloutas, "MMPacking: a load and storage balancing algorithm for distributed multimedia servers," IEEE Transactions on Circuits and Systems for Video Technology, vol. 8, no. 1, pp. 13-17, 1998.[29]J.-P. Nussbaumer, B. V. Patel, F. Schaffa, and J. P. G. Sterbenz, "Networking requirements for interactive video on demand ," IEEE Journal on Selected Areas in Communications, vol. 13, no. 5, pp. 779-787, 1995.[30]R.-H. Hwang and Y.-C. Sun, "Optimal video placement for hierarchical video-on-demand systems," IEEE Transactions on Broadcasting, vol. 44, no. 4, pp. 392-401, 1998.[31]J. Y. B. Lee, "Parallel video servers: a tutorial," IEEE Transactions on Multimedia, vol. 5, no. 2, pp. 20-28, 1998.[32]I. Y. Syromyatnikov, P. M. Main, and V. Thiagarajan, "Performance analysis of video conferencing on homogenous and heterogenous networks," in Proc. International Conference on Military Communications, vol. 2, pp. 548-551, 1996.[33]P. Kyeongho, Y. Choi, and C. S. Kim, "Scheduling of storage and cache servers for replicated multimedia data," in Proc. International Conference on High Performance Computing on the Information Superhighway, pp. 484-487, 1997.[34]J. Cho and H. Shin, "Scheduling video streams in a large-scale video-on-demand server," IEEE Transactions on Parallel Computing, vol. 23, no. 2, pp. 1743-1755, 1997.[35]H.-J. Chen and T.D.C. Little, "Storage allocation policies for time-dependent multimedia data," IEEE Transactions on Knowledge and Data Engineering, vol. 8 no. 5, pp. 855-864, 1996.[36]A. Kantarci and T. Tunali, "The design and implementation of a streaming application for MPEG videos," in Proc. International Conference on Multimedia and Expo, vol. 2, pp. 1021-1024, 2000.[37]S. Kang and H. Y. Yeom, "Transmission of video streams with constant bandwidth allocation," IEEE Transactions on Computer Communications, vol. 22, no. 2, pp. 173-180, 1999.[38]S.-B. Jun and W.-S. Lee, "Video allocation methods in a multi-level server for large-scale VOD services," IEEE Transactions on Consumer Electronics, vol. 44, no. 4, pp. 1309-1318, 1998.[39]I. Ouveysi, K.-C. Wong, S. Chan, and K. T. Ko, "Video placement and dynamic routing algorithms for video-on-demand networks," in Proc. International Conference on Global Telecommunications, vol. 2, pp. 658-663, 1998.[40]H. Eggenhuisen and S. V. Loo, "Video-on-demand server," Philips Journal of Research, vol. 50, no. 1-2, pp. 201-208, 1996.[41]P. Sumari, M. Merabti, and R. Pereira, "Video-on-demand server: strategies for improving performance," IEE Proceedings on Software, vol. 146, no. 1, pp. 33-37, 1999.[42]K.-S. Tang, K.-T. Ko, S. Chan, and E. Wong, "Video placement in video-on-demand system using genetic algorithm," in Proc. International Conference on Industrial Technology, vol. 1, pp. 672-676, 2000.[43]C. M. Fonseca and P. J. Fleming, "Multiobjective optimization and multiple constraint handling with evolutionary algorithms- part I: a unified formulation," IEEE Transactions on SMC - Part A: System and Humans, vol. 28, no. 1, pp. 26-37, 1998.[44]C. M. Fonseca and P. J. Fleming, "C4.5 multiobjective optimization," in Handbook of Evolutionary Computation, T., Bäck, D. B. Fogel, and Z. Michalewicz, Eds. Bristol, U.K.: Inst. Phys. Pub., 1997.[45]C. A. C. Coello, "A comprehensive survey of evolutionary-based multiobjective optimization techniques," International Journal of Knowledge and Information System, vol. 1, no. 3, pp. 269-308, 1999.[46]D. E Goldberg, Genetic Algorithms in search, Optimization and Machine Learning, Addison — Wesley Publishing Company, 1989.[47]D. A. Van Veldhuizen and G. B. Lamont, "Multiobjective evolutionary algorithms: analyzing the state-of-the-art," IEEE Transactions on Evolutionary Computation, vol. 8, no. 2, pp. 125-147, 2000.[48]E. Zitzler and L. Thiele, "Multiobjective evolutionary algorithms: a comparative case study and the strengthen pareto approach," IEEE Transactions on Evolutionary Computation, vol. 3, no. 4, pp. 257-271, 1999.[49]E. Zitzler, K. Deb and L. Thiele, "Comparison of multiobjecctive evolutionary algorithms: empirical results, " IEEE Transactions on Evolutionary Computation, vol. 8, no. 2, pp. 173-195, 2000.[50]K. Deb, "Multi-objective genetic algorithms: problem difficulties and construction of test problems," IEEE Transactions on Evolutionary Computation, vol. 7, no. 3, pp. 205-230, 1999.[51]P. Sen and J.-B. Yang, Multiple Criteria Decision Support In Engineering Design, Springer-Verlag, 1998.[52]R. E. Steuer, Multiple Criteria Optimization: Theory, Computation, and Applications, John Wiley & Sons, 1989.[53]K.-S. Tang, K.-T. Ko, S. Chan, E.W.M. Wong, "Optimal file placement in VOD system using generic algorithm," IEEE Transactions on Industrial Electronics, vol. 48, no. 5, Oct 2001.[54]S.H.G. Chan, F. Tobagi, "Distributed servers architecture for networked video services," IEEE/ACM Transactions on Networking, vol. 9, no. 2, Apr 2001.[55]L. Golubchik, R.R. Muntz, C.-F. Chou, S. Berson, "Design of fault-tolerant large-scale VOD servers: with emphasis on high-performance and low-cost," IEEE Transactions on Parallel and Distributed Systems, vol. 12, no. 4, Apr 2001.[56]Lee, J.Y.B., "Buffer management and dimensioning for a pull-based parallel video server," IEEE Transactions on Circuits and Systems for Video Technology, vol. 11, no. 4, Apr 2001.[57]R.-H. Hwang, Y.-C. Sun, "Optimal video placement for hierarchical video-on-demand systems," IEEE Transactions on Broadcasting, vol. 44, no. 4, Dec 1998.[58]William E. Wright, "An efficient video-on-demand model Wright," IEEE Transactions on Computer, vol. 34, no. 5, May 2001.[59]A. Calvagna, A. Puliafito, L. Vita, "Design and implementation of a low-cost/high-performance video on demand server," Microprocessors and Microsystems, vol. 24, no. 6, pp. 299-305, Oct 2000.[60]C. M. Fonseca and P. J. Fleming, "C4.5 Multiobjective optimization," in Handbook of Evolutionary Computation. T., Bäck, D. B. Fogel, and Z. Michalewicz, Eds. Bristol, U.K.: Inst. Phys. Pub., 1997.[61]P. Sen and J.-B. Yang, Multiple Criteria Decision Support in Engineering Design. Springer-Verlag, 1998.[62]C. A. C. Coello, "A comprehensive survey of evolutionary-based multiobjective optimization techniqures, " International Journal of Knowledge and Information System, vol. 1, no. 3, pp. 269-308, 1999.[63]S. A. Mansouri, S. M. Moattar Husseini, and S. T. Newman, "A review of the modern approaches to multi-criteria cell design," International Journal of Production Research, vol. 38, no. 5, pp. 1201-1218, 2000.[64]E. Zitzler and L. Thiele, "Multiobjective evolutionary algorithms: a comparative case study and the strengthen Pareto approach," IEEE Transactions on Evolutionary Computation, vol. 3, no. 4, pp. 257-271, 1999.[65]R.-H. Hwang and P.-H. Chi, "Fast video placement algorithms for hierarchical VOD systems, " IEEE International Conference on Communications, vol. 5, pp. 1602-606, 2001.[66]N. Ikonomatakis, K. N. Plataniotis, M. Zervakis, and A. N. Venetsanopoulos, "Region growing and region merging image segmentation," International Conference on Digital Signal Processing Proceedings, vol. 1, pp. 299-302, 1997.[67]Y.-S. Chen, "Mathematical modeling of empirical laws in computer application: a case study," in Computer. Math. Application, pp. 77-87, Oct 1992.[68]Lixin Gao, Towsley, D., "Threshold-based multicast for continuous media delivery," IEEE Transactions on Multimedia, Vol. 3, pp. 405-414, Dec 2001.[69]Chan, S.H.G.; Tobagi, F., "Distributed servers architecture for networked video services," IEEE/ACM Transactions on Networking, vol. 9, pp. 125-136, Apr 2001
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
無相關期刊