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

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:黃文石
研究生(外文):wen-shih huang
論文名稱:一個有效的於分散式視訊伺服器環境下支援容錯處理之視訊資料擺放方法
論文名稱(外文):An effective data placement scheme for supporting fault-tolerance in distributed video server environment
指導教授:陳正陳正引用關係
指導教授(外文):cheng chen
學位類別:碩士
校院名稱:國立交通大學
系所名稱:資訊工程系
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:1999
畢業學年度:87
語文別:中文
論文頁數:69
中文關鍵詞:視訊伺服器容錯處理資料擺放分散式
外文關鍵詞:video serverfault-tolerancedata placementdistributed
相關次數:
  • 被引用被引用:0
  • 點閱點閱:98
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
近來,視訊伺服器在隨選視訊系統中扮演一個很重要的角色。一般來說,一個好的視訊伺服器除了對客戶端提供播放要求之外,提供穩定的服務也是很重要的。在這篇論文中,我們提出一個有效的於分散式視訊伺服器環境下具有容錯處的視訊資料擺放方法,叫做Two Level Clustering (TLC)。此方法中又包括三種部份,即popularity-based replication, two level clustering, shift load scheduling. 經由popularity-based replication計算影片的份數,再用two level clustering將影片擺入磁碟中,最後用shift load的方法來作排程。它可提供伺服器容錯處理的能力以及改善磁碟群組間工作不均的問題,進而達到改善伺服器的穩定和輸出能力。透過我們的模擬環境,我們的方法的確較其他類似的方法有相當優異的效能,可以提供於此方面設計使用者良好的參考。詳細的設計原理與效能評估將在論文以後的章節中一一介紹。

Recently, the video server plays an important role in VOD or near VOD system. In general, a good video server can not only support playback operation, but also provide reliable service. In this thesis, we will propose an effective data placement scheme for supporting fault-tolerance in distributed video server environment, called Two Level Clustering (TLC) method. This method includes three parts, popularity-based replication, two level clustering, and shift load scheduling. Using popularity-based replication to calculate the number of replicas, we place the videos with two level clustering, and schedule with shift load scheduling policy. This method can support fault-tolerance ability and balance the load of the disks, thereby helping upgrade system performance crucial to archiving maximal server throughput and improve the system reliability. According to our preliminary performance evaluations, we have found that our method is superior than other schemes. The detailed information about design principles and performance evaluations will be described in the literature.

摘要i
Abstractii
Acknowledgementiii
Table of Contentsiv
List of Figuresvi
List of Tablesviii
Chapter 1 Introduction1
Chapter 2 Fundamental Background4
2.1 Overview of Fault Tolerant Schemes4
2.2 Parity Based Schemes4
2.2.1 RAID5
2.2.2 Improving Bandwidth5
2.2.3 Segmented Information Dispersal (SID)6
2.3 Replication-Based Schemes8
2.3.1 Mirroring8
2.3.2 Chained Declustering8
2.3.3 Interleaved Declustering9
2.4 Data Striping10
Chapter 3 Our System Architecture and Design Issues13
3.1 Overview of Our Distributed Video Server System13
3.1.1 Master Server16
3.1.2 Slave SMU17
3.1.3 Video Server Engine (VSE)17
3.2 Data Placement Issues18
3.3 Disk Fault-Tolerant Issues19
Chapter 4 Two Level Clustering Method21
4.1 Popularity-Based Replication21
4.2 Data Placement Scheme23
4.3 Job Scheduling Scheme28
4.4 Two Level Clustering Method in Our Distributed Environment32
4.4.1 Map to Multi-VSE32
4.4.2 Operation in normal mode34
4.4.3 Operation in disk failure mode35
Chapter 5 Simulation Environment and Performance Evaluations37
5.1 Basic Performance Analysis37
5.1.1 Imbalance Factor37
5.1.2 Storage Volume Requirement38
5.1.3 Bandwidth Allocation39
5.1.4 Buffer Requirement39
5.1.5 Mean Time To Failure (MTTF)39
5.1.6 Cost Per Stream40
5.2 Simulation Model41
5.2.1 Request Generator42
5.2.2 Admission Control42
5.2.3 Stream Management42
5.3 Simulation Parameters43
5.4 Performance Evaluations44
5.4.1 Number of Replication44
5.4.2 Influence of Striping Factor46
5.4.3 Comparison of TLC and other schemes47
Chapter 6 Conclusions and Future work54
Biblography56
Appendix A Program Structure of Our Simulation63

[1] T. L. Kunii, Y. Shinagawa, R. M. Paul, M. F. Khan, and A. A. Kbokhar, "Issues in storage and retrieval of multimedia data," Multimedia Systems, Vol. 3, No. 5/6, 1995, pp. 298-304.
[2] B. Ozden, R. Rastogi, A. Silberschatz, "On the design of a low cost video-on-demand storage system," Multimedia systems, Vol. 4, No. 1, 1996, pp. 40-54.
[3] Philip Lougher and Doug Shepherd. "The Design of a Storage Server for Continuous Media." The Computer Journal, Vol.36, No.1, Feb. 1993, pp. 32-42.
[4] Golubchik L, Lui JCS, Papadopouli M. "A survey of approaches to fault tolerant design of VOD servers: techniques, analysis and comparison." Parallel Computing, vol.24, no.1, Jan. 1998, pp.123-55. Elsevier, Netherlands.
[5] Golubchik L. "On issues and tradeoffs in design of fault tolerant VOD servers." Performance Evaluation Review, Vol.25, no.2, Sept. 1997, pp.21-8. ACM, USA.
[6] Ozden B, Rastogi R, Shenoy P, Silberschatz A. "Fault-tolerant architectures for continuous media servers.", Vol.25, no.2, June 1996, pp.79-90. ACM, USA.
[7] H. M. Vin, P.J. Shenoy, and S. Rao, "Efficient Failure Recovery in Multi-Disk Multimedia Servers In Proceedings of the 25th Annual International Symposium on Fault Tolerant Computing (FTCS-25), Pasadena, California, Pages 12-21, June 1995
[8] Leana Golubchik, Richard R. Muntz: Fault Tolerance Issues in Data Declustering for Parallel Database Systems. Data Engineering Bulletin 17(3): pp.14-28,1994.
[9] Jenwei Hsieh, Mengjou Lin, Jonathan C.L. Liu, and David H.C. Du "Performance of A Mass Storage System for Video-On-Demand," INFOCOM'95 and A Special Issue on Multimedia Systems and Technology of Journal of Parallel and Distributed Processing, Vol 30, No 2, Nov, 1995, pp.147-167
[10] Muntz R, Renato Santos J, Fabbrocino F. "Design of a fault tolerant real-time storage system for multimedia applications." Proceedings of IEEE International Computer Performance and Dependability Symposium. IPDS'98.. IEEE Comput. Soc. 1998, pp.174-83. Los Alamitos, CA.
[11] Yuewei Wang, Du D.HC. "On providing highly available fault-tolerant video-on-demand services." Proceedings. IEEE International Conference on Multimedia Computing and Systems, IEEE Comput. Soc. 1998, pp.76-85. Los Alamitos, CA, USA.
[12] Ariel Cohen, Walter A. Burkhard, "Segmented Information Dispersal (SID) for Efficient Reconstruction in Fault-Tolerant Video Servers", ACM Multimedia 1996: pp.277-286.
[13] F.Tobagi, J.Pang, R.Baird, and M.Gang. "Streaming RAID- A Disk Array Management System for Video Files". ACM Multimedia '93, pp.393-400, 1993.
[14] Flynn R, Tetzlaff W. "Disk striping and block replication algorithms for video file servers". Proceedings of the International Conference on Multimedia Computing and Systems. IEEE Comput. Soc. Press. 1996, pp.590-597. Los Alamitos, CA, USA.
[15] D.Bitton and J.Gray. "Disk shadowing", VLDB, p 331-338. 1988.
[16] Ming-Syan Chen, Hui-I Hsiao, Chung-Sheng Li, Yu PS. "Using rotational mirrored declustering for replica placement in a disk-array-based video server". Multimedia Systems, vol.5, no.6, Dec. 1997, pp.371-379. Springer-Verlag, Germany.
[17] Peter M. Chen, Edward L. Lee, Garth A. Gibson, Randy H. Katz, David A. Patterson, "RAID: High-Performance, Reliable Secondary Storage". Computing Surveys, Vol.26, No.2: 145-185,1994.
[18] Hsiao HI, DeWitt DJ, "Chained declustering: a new availability strategy of multiprocessor database machines". Proceedings of the 6th Intl Conference on Data Engineering, pp456-465, 1990.
[19] Copeland G, Keller T, "A comparison of high-availability media recovery techniquis". Procedings of ACM ISGMOD, Portland, OR, pp.98-109, 1989.
[20] B. Ozden, R. Rastogi and A. Siberschatz. "Disk striping in video server environments," Data Engineering, Vol 18. No. 4, Dec, 1995, pp. 4-16.
[21] Wang Y, Liu JCL, Du DHC, Hsieh J. "Efficient video file allocation schemes for video-on-demand services". Multimedia Systems, Vol.5, No.5, Sept. 1997, pp.283-296. Springer-Verlag, Germany.
[22] J.K.Chen,C.Chen,S.Y.Lee, "CSSP : An Effective Static Content Placement Policy for Load-balancing in Video Server", Proceedings of Workshop On Computer Networks, Internet, and Multimedia (ICS'98), 1998, pp.104-110.
[23] Video Server User Guide, Institute of Mentor Data System, 1998.
[24] Steven Berson, Leana Golubchik, Richard R. Muntz, "Fault Tolerant Design of Multimedia Servers". SIGMOD Conference, 1995, pp.364-375.
[25] Jamel Gafsi and Ernst W. Biersack, "Performance and Reliability Study for Distributed Video Servers: Mirroring or Parity?". Proceedings of the IEEE international conference on multimedia computing and systems (ICMCS'99), Florence, Italy, June 1999. Pp-195-204.
[26] Jamel Gafsi and Ernst W. Biersack, "Data Striping and Reliability Aspects in Distributed Video Servers". In Cluster Computing: Networks, Software Tools, and Applications, February 1999, pp.225-233.
[27] P.Shenoy and H.Vin, "Efficient Striping Techniques for Multimedia File Servers," Proc. Of the 7th International Workshop on Network and Operating System Supprot for Digital Audio and Video, pp.25-36, May 1997.
[28] Tewari R, Dias DM, Mukherjee R, Vin HM. "High availability in clustered multimedia servers". Proceedings of the Twelfth International Conference on Data Engineering. IEEE Comput. Soc. Press. 1996, pp.645-54. Los Alamitos, CA, USA.
[29] Jamel Gafsi and Ernst W. Biersack. "Performance and Cost Comparison of Mirroring- and Parity-Based Reliability Schemes for Video Servers". Proceedings of KiVS'99, Darmstadt, Germany, March 1999. Pp.301-309.
[30] R. Ramarao, and V. Ramamoorth, "Architectural Design of On-Demand Video Delivery Systems: The Spatio-Temporal Storage Allocation Problem," Proc. ICC'91, 1991, Denver CO, pp.17.6.1-17.6.5.
[31] Thomas D. C. Little, Dinesh Venkatesh, "Popularity-Based Assignment of Movies to Storage Devices in a Video-on-Demand System". Multimedia Systems, Vol.2, No.6, pp.280-287, Jan, 1995.
[32] Asit Dan, Martin G. Kienzle, Dinkar Sitaram, "A Dynamic Policy of Segment Replication for Load-Balancing in Video-On-Demand Servers". Multimedia Systems, Vol.3, No.3: 93-103, Jul, 1995.
[33] R. Krishnan, D. Ventakesh, and T.D.C. Little, "A Failure and Overload Tolerance Mechanism for Continuous Media Servers," Proceedings of the 5th ACM International Conference on Multimedia, Seattle, WA, pp.131-142, November 1997.
[34] M. Buddhikot and G.Parulkar, "Efficient data layout, scheduling and playout control in MARS," Multimedia Systems, 1997, vol.5, pp199-212.
[35] J. Cho and H. Shin, "Scheduling video streams in a large-scale video-on-demand server," Parallel Computing, 1997, vol.23, pp.1743-1755.
[36] Ernst Biersack, Frederic Thesse, Christoph Bernhardt, "Constant Data Length Retrieval for Video Servers with Variable Bit Rate Streams", Proceedings of MULTIMEDIA '96, IEEE, pp.151-155.
[37] Thomas H. Cormen, Charles E. Leiserson, Introduction to Algorithms, 1996, pp.600-604.
[38] A. Dan, D. Sitaram and P. Shahabuddin, "Dynamic batching policies for an on-demand video server," Multimedia Systems, Vol. 4, pp.112-121, Jun, 1996.
[39] P. S. Yu, J. L. Wolf, and H. Shachnai, "Design and analysis of a look-ahead scheduling scheme to support pause-resume for video-on-demand applications," Multimedia Systems, Vol. 3, 1995, pp. 137-149.
[40] M. S. Chen, et. al., "Support for Fully Interactive Playout In A Disk-Array-Based Video Server," Research Report, IBM, RC19534, 1994.

QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
系統版面圖檔 系統版面圖檔