跳到主要內容

臺灣博碩士論文加值系統

(3.81.172.77) 您好!臺灣時間:2022/01/21 20:05
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:丁建文
研究生(外文):Jen-Wen Ding
論文名稱:廣域連續性媒體串流系統之儲存及傳輸技術
論文名稱(外文):Storage and Transmission Techniques for Wide-Area Continuous Media Streaming
指導教授:黃悅民黃悅民引用關係
指導教授(外文):Yueh-Min Huang
學位類別:博士
校院名稱:國立成功大學
系所名稱:工程科學系
學門:工程學門
學類:綜合工程學類
論文種類:學術論文
論文出版年:2001
畢業學年度:90
語文別:英文
論文頁數:122
中文關鍵詞:多媒體視訊隨選連續性媒體串流儲存技術傳輸技術
外文關鍵詞:MultimediaVideo-on-DemandContinuous Media StreamingStorage TechnologyTransmission Technology
相關次數:
  • 被引用被引用:0
  • 點閱點閱:557
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:1
目前,網際網路上連續性媒體串流資料正快速的增加。可預期的是這種半即時性的資料將成為網際網路的主要資料流。設計一個廣域連續性媒體串流系統有許許多多的挑戰。本論文的重點放在兩個重要關鍵技術的探討-儲存以及傳送部分的技術。這兩個關鍵技術大幅度地決定了一個連續性媒體串流系統的效能。
由於連續性媒體需要大量的儲存空間以及高速的傳輸率,連續性媒體伺服器通常使用大量的硬碟。基於兩個實際因素的考量,這些硬碟通常是異質的:第一,當使用大量硬碟的時候,既存的硬碟可能損壞,因而必須引進新的硬碟; 第二,基於可擴充性的設計考量,為了滿足客戶可能逐漸增加的使用需求,系統必須能夠加入新的硬碟,以增加系統的儲存和輸出能力。有鑑於此,本論文提出一個新穎的儲存技術,稱為Resource-Based Striping (RBS)。RBS 結合了wide striping 和 narrow striping 的技術,因此可以得到異質硬碟系統最佳的資料儲存配置,並且很有效率地使用所有異質硬碟的所有資源 (包括儲存空間以及輸出的頻寬)。
本論文也提出一個新穎的點對點的傳輸技術,稱為Packet Permutation (PP)。該技術可用於網際網路上預先壓縮過的連續性媒體的傳輸。PP 的設計目的是用來降低網際網路上『連續性封包遺失現象』對連續性媒體串流所造成的感官上的衝擊。PP與傳統的網路錯誤控制策略(例如:Forward Error Correction 以及Feedback/Retransmission 為基礎的方法) 彼此間的關係是正交且互補的。在做法上,在伺服器端,PP 以特定的方式改變連續性媒體串流的正常傳送順序。在收端,PP 會將這些被改過傳送順序的連續性媒體串流排回正常的順序,再交給上層的應用程式。透過這樣的方式,對每一個連續性媒體流而言,每一個連續性媒體畫面失去較多封包的機率將大為降低。
為了驗證 RBS 和 PP 的效能,本論文進行了一系列的模擬實驗。我們的結果顯示:(1) RBS 的效能遠比傳統同質或異質的連續性媒體資料的striping 的方法要好 (就系統最大可服務的連續性媒體資料流的數目以及可儲存的檔案數目而言); (2) 若要達到某一固定的服務品質,PP 可大幅降低傳統的網路錯誤控制策略所需要付出的代價。
The Internet has been experiencing explosive growth of continuous media (CM) streaming. This growth is expected to continue, and such semi-realtime traffic will form a high portion of the Internet load. The design of a wide-area CM streaming system presents a great number of research challenges. This dissertation focuses on two key technologies that largely determine the overall system performance, namely, the storage and transmission technologies.
Due to the immensity of sizes and the data rate requirements of CM data, CM servers are generally founded on a large number of disks. In practice, it is highly desirable to employ heterogeneous disk-subsystems for two reasons. First, existing disks may fail, especially in an environment with a large number of disks, enforcing the use of new disks. Second, for a scalable server, to cope with the increasing demand of customers, new disks may be needed to increase the server''s storage capacity and throughput. In view of this, this dissertation proposes a novel storage technique, referred to as resource-based striping (RBS), for a large-scale CM server using heterogeneous disk-subsystems. RBS combines wide striping and narrow striping techniques so that it can obtain the optimal stripe allocation and efficiently utilize both the I/O bandwidth and storage capacity of all disks.
This dissertation also proposes a novel robust end-to-end delivery scheme, referred to as packet permutation (PP), for pre-compressed continuous media streams over the Internet. PP is designed to reduce the impact of the bursty loss behavior of the Internet on the perceptual quality of CM streaming. PP is both orthogonal and complementary to traditional error control schemes, such as forward error correction (FEC) and feedback/retransmission-based schemes. At the server side, PP permutes, prior to transmission, the normal packet delivery sequence of CM files in a specific way. The packets are then re-permuted at the receiver side before they are presented to the application. In this way, the probability of losing a large number of packets within each CM frame can be significantly reduced.
The effectiveness of both RBS and PP are validated via a series of trace-driven simulations. Our results show that (1) RBS greatly outperforms the conventional homogeneous or heterogeneous CM striping schemes proposed in the literature, in terms of the number of simultaneous streams supported and the maximum number of files that can be stored, and (2) PP greatly reduces the overhead required by FEC or feedback/retransmission-based schemes to recover the damaged or lost data in order to achieve a predefined quality of service.
Contents
1. INTRODUCTION…1
1.1 MOTIVATION…1
1.2 RESEARCH CONTRIBUTIONS…6
1.3 OUTLINE OF DISSERTATION…8
2. SYSTEM ARCHITECTURE…9
2.1 CM SERVER ARCHITECTURE…9
2.1.1 Application Server…9
2.1.2 Control Server…11
2.1.3 Data Server…13
2.2 DISTRIBUTED CM SERVER TOPOLOGY…14
2.2.1 Partitioned Servers…14
2.2.2 Externally Switched Servers…16
2.2.3 Fully Switched Servers…17
3. RESOURCE-BASED STRIPING…19
3.1 THE NEED FOR HETEROGENEOUS STORAGE SUBSYSTEM…19
3.2 RELATED WORK…22
3.3 DESCRIPTION OF RBS SCHEME…23
3.3.1 Overview of RBS…23
3.3.2 Concepts of Striping with Weights…24
3.3.3 RBS Algorithms…28
3.3.3.1 Data Allocation Algorithm of RBS…28
3.3.3.2 Changing Workload and Reconfiguration…36
3.3.4 Performance Evaluation…42
3.3.4.1 Simulation Model…42
3.3.4.2 Simulation Results…44
3.4 CONCLUSIONS…55
4. PACKET PERMUTATION…55
4.1 IMPACT OF BURSTY PACKET LOSSES ON CMSTREAMING…55
4.2 RELATED WORK…58
4.3 PRELIMINARIES…60
4.3.1 General Description of MPEG…60
4.3.2 FEC and Feedback/Retransmission-Based Schemes…62
4.4 DESCRIPTION OF PP SCHEME…65
4.4.1 Basic Concept of PP…65
4.4.2 Packet Permutation Algorithm…69
4.4.3. Conjunction of PP and FEC…74
4.4.4 Adapting to Changing Available Bandwidth…75
4.4.5 Performance Evaluation…76
4.4.5.1 Simulation Model…76
4.4.5.2 Simulation Results…78
4.5 CONCLUSIONS…90
5. SUMMARY OF CONCLUSIONS…92
REFERENCES…96
APPENDIX: GENERIC VERSION OF PP ALGORITHM…104
VITA…106
[Agg96]C. Aggarwal, J. Wolf, and P. Yu, “Adaptive Piggybacking Schemes for Video-on-Demand Systems,” Technical Report RC-20635, IBM Research, 1996.
[Bol94]J. C. Bolot, T. Turletti, and I. Wakeman, “Scalable Feedback Control for Multicast Video Distribution in the Internet,” in Proc. ACM SIGCOMM''94, London, UK, pp. 58-67, 1994.
[Bol96]J. C. Bolot and A.V. Garcia, “The Case For FEC-Based Error Control for Packet Audio in the Internet,” in Proc. ACM Int. Conf. on Multimedia, Sep. 1996.
[Bol98]J. C. Bolot and T. Turletti, “Experience with Control Mechanisms for Packet Video,” ACM Communication Review, Vol. 28, No. 1, 1998.
[Bol99]J.C. Bolot, S. Fosse-Parisis, D. Towsley, “Adaptive FEC-based Error Control for Internet Telephony,” in Proc. IEEE Infocom’99, pp. 1453-1460, 1999.
[Cha94]E. Chang E, A. Zakhor, “Admission Control and Data Placement for VBR
Video Servers,” in Proc. IEEE Int. Conf. on Image Processing, pp 278-282, 1994.
[Cha96]E. Chang, A. Zakhor, "Cost Analyses for VBR Video Servers," IEEE Multimedia, Vol. 3, No. 4, pp. 56-71, 1996.
[Che97]S. Chen and M. Thapar, "A Fiber Channel-Based Architecture for Internet Multimedia Server Clusters," in Proc. IEEE Int. Conf. on Algorithms and Architectures for Parallel Processing, pp. 437-450, 1997.
[Cla90]D. Clark, D. Tenenhouse, “Architectural Considerations for a New Generation of Protocols,” in Proc. ACM SIGCOMM’90, pp. 200-208, 1990.
[Com95]D. Comer, Internetworking with TCP/IP, Volume I: Principles, Protocols, and Architecture, Prentice Hall, Englewood Cliffs, NJ, 1995.
[Dan94]A. Dan, D. Sitaram, P. Shahabuddin, "Scheduling Policies for an On-Demand Video Server with Batching," in Porc. ACM Int. Conf. on Multimedia, San Francisco, California, USA, pp. 15-21, 1994.
[Dan95a]A. Dan, D.M. Dias, R. Mukherjee, D. Sitaram, R. Tewari, "Buffering and Caching in Large-Scale Video Servers," in Proc. IEEE COMPCON''95, pp. 217-224, 1995.
[Dan95b]A. Dan, M. Kienzle, D. Sitaram, "A Dynamic Policy of Segment Replication for Load-Balancing in Video-on-Demand Servers," Multimedia Systems, Vol. 3, No. 3, pp. 93-103, 1995.
[Dan96]A. Dan, D. Sitaram, and P. Shahabuddin, “Dynamic Batching Policies for an On-Demand Video Server with Batching,” Multimedia Systems, Vol. 4, No. 3, pp. 112-121, 1996.
[Dan97]A. Dan, S. Dulin, S. Marcotte, and D. Sitaram, “Multimedia Resource Management in OS/390 Lan Server,” IBM Systems Journal, Vol. 36, No. 3, pp. 393-410, 1997.
[Dant97]G.B. Dantzig, M.N. Thapa, Linear Programming, Springer Press, 1997.
[Du00]D.H.C. Du, et al., “Two Emerging Serial Storage Interfaces for Supporting Digital Libraries: Serial Storage Architecture (SSA) and Fiber Channel-Arbitrated Loop (FC-AL),” Multimedia Tools and Applications, Vol. 10, 179-203, 2000.
[Dav97]DAVIC Committee, “Introduction to DAVIC,” http://www.davic.org/, 1997.
[Den96]J. Dengler, C. Bernhardt, E. Biersack, I. Eurecom, “Deterministic Admission
Control Strategies in Video Servers with Variable Bit Rate Streams,” in Proc. European Workshop on Interactive Distributed Multimedia Systems and Services, 1996.
[Flo93]S. Floyd, V. Jacobson, "Random Early Detection Gateways for Congestion Avoidance," IEEE/ACM Transactions on Networking, Vol. 14, pp. 397-413, 1993.
[Fly96]R.J. Flynn and W.H. Tetzlaff, "Disk Striping and Block Replication Algorithms for Video File Servers," in Proc. 3rd IEEE Int. Conf. on Multimedia Computing and Systems, Hiroshima, Japan, pp. 590-597, 1996.
[Fly98]R.J. Flynn and W.H. Tetzlaff, "Multimedia--An Introduction," IBM J. Res. Develop., Vol. 42, No. 2, 1998.
[Fur95]B. Furth, S.W. Smoliar, H. Zhang, Video and Image Processing in Multimedia Systems, Kluwer Academic Publishers, Norwell, MA, 1995.
[Gem95]Gemmell, D.J. et al, “Multimedia Storage Servers: A Tutorial,” IEEE Computer, Vol. 28, No. 5, 40-49, 1995.
[Gha93]H. Ghanbari, V. Seferidis, “Cell loss Concealment in ATM Video Codecs,” IEEE Trans. On Circuits Systs. Video Tech., Vol. 3, No. 3, pp. 238-247, 1993.
[Gib96]G.A. Gibson, J. Vitter, and J. Wilkes, “Strategic Directions in Storage and I/O Issues in Large-Scale Computing,” ACM Computing Surveys, Vol. 28, No. 4, pp. 779-793, 1996.
[Gri97]C. Griwodz, M. Bar, L.C. Wolf, "Long-Term Movie Popularity Models in Video-on-Demand Systems or The Life of an On-Demand Movie", in Proc. ACM Int. Conf. on Multimedia, Seattle, WA, USA, pp. 349-357, 1997.
[Gro96]Ed. Grochowski and R.F. Hoyt, "Future Trends in Hard Disk Drives," IEEE Trans. on Magnetics, Vol. 32, No. 3, pp. 1850-1854, 1996.
[Gro97]Ed. Grochowski, "Disk Drive Price Decline, IBM Almaden Research Center," URL: http://www.storage.ibm.com/storage/technolo/grochows, 1997.
[Hua99]Y.M. Huang, J.W. Ding, S.L. Tsao, "Constant Time Permutation: An Efficient Block Allocation Strategy for Variable Bit Rate Continuous Media Data," The VLDB Journal, Vol. 8, No. 1, pp. 44-54, 1999.
[Kat91]M. Katevenis, S. Sidiropoulos, C. Courcoubetis, "Weighted Round-Robin Cell Multiplexing in a General-Purpose ATM Switch Chip," IEEE J. Sel. Areas Commun., Vol. 9, No. 8, pp. 1265-1279, 1991.
[Kuo98]F. Kuo, W. Effelsberg, J.J. Garcia-Luna-Aceves, Multimedia Communications, Prentice Hall PTR, 1998.
[Lee96]C.I. Lee, Y.I. Chang, W.P. Yang, "A New Storage and Retrieval Method to Support Editing Operations in a Multi-Disk-Based Video Server," in Proc. 4th IEEE Int. Conf. on Parallel and Distributed Information Systems, Florida, USA, pp. 132-141, 1996.
[Lee98]J.Y.B. Lee, "Parallel Video Servers: A Tutorial,” IEEE Multimedia, Vol. 5, No. 2, pp. 20-28, 1998.
[Lie98]W.K. Lie, C.S. Lui, L. Golubchik, "Threshold-Based Dynamic Replication in Large-Scale Video-on-Demand Systems", in Proc. 8th IEEE International Workshop on Research Issues in Data Engineering, Orlando, Florida, USA, pp. 52-59, 1998.
[Mca90]A. J. McAuley, “Reliable Broadband Communication Using a Burst Erasure Correcting Code,” in Proc. ACM SIGCOMM''90, Philadelphia PA, pp. 297-306, Sep. 1990.
[Mcd95]D. E. McDysan, D. L. Spohn, ATM: Theory and Application, McGraw-Hill, Inc., 1995.
[Met99]C. Metz, “IP QoS: Traveling in First Class on the Internet,” IEEE Internet Computing, pp. 84-88, Mar. 1999.
[Ngo99]H. Q. Ngo, S. Varadarajan, and J. Srivastava, “Error Spreading: Reducing Bursty Errors in Continuous Media Streaming,'''' in Proc. IEEE Int. Conf. on Multimedia Computing and Systems, Jun. 1999, pp. 314-319.
[Non97]J. Nonnenmacher, E. Biersack, and D. Towsley, “Parity-Based Loss Recovery for Reliable Multicast Transmission,” in Proc. ACM SIGCOMM''97, Cannes, France, pp. 289-300, Sep. 1997.
[Ozd96]B. Ozden, R. Rastogi, A. Silberschatz, "Disk Striping in Video Server Environments," in Proc. 3rd IEEE Int. Conf. on Multimedia Computing and Systems, Hiroshima, Japan, pp. 580-589, 1996.
[Pad98]J. Padhye, V. Firoiu, D. Towsley, and J. Kurose, “Modeling TCP Throughput: A Simple Model and its Empirical Evaluation,'''' in Proc. ACM SIGCOMM ''98, Vancouver, CA, Sep. 1998.
[Pax97]V. Paxson, “End-to-End Internet Packet Dynamics,” in Proc. ACM SIGCOMM’97, Cannes, France, 1997.
[Pos83]J. Postel, "The TCP Maximum Segment Size and Related Topics," RFC 879, Internet Engineering Task Force, Nov. 1983.
[Ram93]S. Ramanathan and P. V. Rangan, “Feedback Techniques for Intra-Media Continuaity and Inter-Media Synchronization in Distributed Multimedia Systems,” The Computer Journal, Vol. 36, No. 1, pp. 19- 33, 1993.
[Red94]A.L.N. Reddy, J. Wylie, “I/O Issues in a Multimedia System,” IEEE Computer, Vol. 27, No. 3, pp. 69-74, 1994.
[Red95]A.L.N. Reddy, "Scheduling and Data Distribution in a Multiprocessor Video Server," in Proc. IEEE Int. Conf. on Multimedia Computing and Systems, pp. 256-263, 1995.
[Riz97]L. Rizzo, “Effective Erasure Codes for Reliable Computer Communication Protocols,” Computer Communication Review, April 1997.
[Roo95]R. Rooholamini, V. Cherkassky, "ATM-Based Multimedia Servers," IEEE Multimedia, Vol. 2, No. 1, pp. 39-51, 1995.
[Rue94]C. Ruemmler, J. Wilkes, "An Introduction to Disk Drive Modeling," IEEE Computer, Vol. 27, No. 3, pp. 17-28, 1994.
[Ser98]D.N. Serpanos, L. Georgiadis, T. Bouloutas, "MMPacking: A Load and Storage Balancing Algorithm for Distributed Multimedia Servers," IEEE Trans. on Circuits and Systems for Video Technology, Vol. 8, No. 1, pp. 13-17, 1998.
[Sit00]D. Sitaram, A. Dan, Multimedia Servers. Morgan Kaufmann Publishers, 2000.
[Smi94]B. C. Smith, Implementation Techniques for Continuous Media Systems and Applications, PhD thesis, University of California, Berkeley, 1994.
[Tsa00]Shiao-Li Tsao, Yueh-Min Huang, Jen-Wen Ding, "Performance Analysis of Video Storage Server under Initial Delay Bounds", Journal of Systems Architecture, Vol. 46, No. 2, 2000.
[Vin94]H.M. Vin, P. Goyal, A. Goyal, “A Statistical Admission Control Algorithm for Multimedia Servers,” in Proc. ACM SIGMM Int. Conf. on Multimedia, 1994.
[Vin95]H.M. Vin, S.S. Rao, P. Goyal, “Optimizing the Placement of Multimedia Objects on Disk Arrays,” in Proc. IEEE Int. Conf. on Multimedia Computing and Systems, pp 158-165, 1995.
[Tew98]R. Tewari, H.M. Vin, A. Dan, D. Sitaram, "Resource-Based Caching for Web Servers," in Proc. ACM/SPIE Int. Conf. on Multimedia Computing and Networking, pp. 191-204, 1998.
[Tho96]S. A. Thomas, IPng and the TCP/IP Protocols, Wiley Computer Publishing,
1996.
[Trace]ftp://tenet.berkeley.edu/pub/projects/tenet/dbind/traces/
[Var]S. Varadarajan, Hung Q. Ngo, and J. Srivastava, “Error Spreading: A Perception-Driven Approach Orthogonal to Error Handling in Continuous Media Streaming,” to appear in IEEE/ACM Transactions on Networking.
[Var00]S. Varadarajan, H. Q. Ngo, and J. Srivastava, “An Adaptive, Perception-Driven Error Spreading Scheme in Continuous Media Streaming,” in Proc. ICDCS''2000, Taipai, Taiwan, Apr. 2000.
[Wan97]Y. Wang, D.H.C. Du, "Weighted Striping in Multimedia Servers," in Proc. IEEE Int. Conf. on Multimedia Computing and Systems, Ottawa, Ontario, Canada, 1997, pp. 102-109.
[Wan99]H. Wang, K. G. Shin, "Refined Design of Random Early Detection Gateways," in Proc. IEEE GLOBECOM ''99, Dec. 1999, Vol. 1, pp. 769 - 775.
[Win94]W.L. Winston, Operations Research: Applications and Algorithms (Third Edition), International Thomson Publishing, 1994.
[Wol97]J.L. Wolf, P.S. Yu, H. Shachnai, "Disk Load Balancing for Video-on-Demand Systems," Multimedia Systems, Vol. 5, No. 6, pp. 358-370, 1997.
[Wu96]M. Wu and W. Shu, "Scheduling for Large-Scale Parallel Video Servers," in Proc. 6th IEEE Int. Symposium on the Frontiers of Massively Parallel Computation, pp. 126-133, 1996.
[Yaj99]M. Yajnik, S. Moon, J. Kurose, D. Towsley, “Measurement and Modeling of the Temporal Dependence in Packet Loss,” in Proc. IEEE INFOCOM''99, Vol. 1, pp. 345-352, 1999.
[Yu93]P.S. Yu, M.S. Chen, D.D. Kandlur, “Grouped Sweeping Scheduling for DASD-based Multimedia Storage Management,” Multimedia Systems, Vol. 1, pp. 99-109, 1993.
[Zhu93]Q-F. Zhu et al., “Coding and Cell Loss Recovery in DCT-based Packet Video,” IEEE Trans. Circuits Systems. Video Tech., Vol. 3, No. 3, pp. 248-258, 1993.
[Zim97]R. Zimmermann, S. Ghandeharizadeh, "Continuous Display Using Heterogeneous Disk-Subsystems," in Proc. ACM Int. Conf. on Multimedia, Seattle, WA, USA, 1997, pp. 227-238.
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top