( 您好!臺灣時間:2021/03/02 13:22
字體大小: 字級放大   字級縮小   預設字形  


研究生(外文):Shih Pang-Shin
論文名稱(外文):Performance Study and Implementation for Segment-based Proxy Caching
指導教授(外文):Liao Wei-Kuo
外文關鍵詞:Web proxy cachesegment-based proxy cachingcache consistencycache replacement algorithmvideo on demand
  • 被引用被引用:0
  • 點閱點閱:710
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0

Proxy partial caching, e.g. segment-based proxy caching or proxy prefix caching, partitions the object into non-overlapping pieces. The proxy cache then treats each piece as an individual file when performing caching and replacing. Upon receipt of request to the object, the proxy cache delivers the cached portion to the client immediately to mask the start-up delay. In this thesis, we examine the viability of applying this technique to web proxy cache. First, we propose a architecture of caching multimedia streams via HTTP. With in this proposed architecture, the start-up delay of video playout is easily masked, the interactive VCR function can be realized, and caching the multimedia streams in the web proxy cache can be greatly simplified. Second, proxy partial caching introduces a problem called dirty-first-segment problem, i.e. cached portion in the proxy cache is inconsistent with the original in the server. If it happens, cached portion cannot be concatenated with the latter portion from the server. As a result, user will receive cached portion first and then perceive an undesirable situation, such as a discontinuous video playout. To relieve this problem, we propose a novel algorithm called validating upon partial replacement, which synchronizes the operation of proactive consistency validation, partition, and replacement performed upon an object. We show that our proposed algorithm bears the merits of controllable chance to disturb users, easily embedding into the existing web proxy cache software with minimum modification, and significant improvement of cache performance in the aspect of start-up delay reduction for multimedia stream accesses.

Chapter 1: Introduction
Chapter 2: Architecture for Streaming Video Retrieval
Chapter 3: Validating upon Partial Replacement
3.1 The Proxy Partial Caching via Objects’ Utilities
3.2 Sizing Object under Partial Replacement
3.3 On Accessing A Partially Cached Object
3.4 Overloading Avoidance and The Algorithm
Chapter 4: Defining ε(•)
Chapter 5: Simulation Results
5.1 Simulation Setup
5.2 Simulation Results
Chapter 6: An Implementation Survey on Squid
6.1 Introduction to Squid
6.2 Software Architecture
6.2.1 Client Side
6.2.2 Server Side
6.2.3 Storage Manager
6.2.4 Network Communication
6.2.5 Redirectors
6.2.6 Event Queue
6.2.7 Callback Data Database
6.2.8 Cache Manager
6.2.9 Network Measurement Database
6.2.10 Other Component
6.3 Flow of a Typical Request
6.4 Replacement Policy
6.4.1 Squid 1.1
6.4.2 Squid 2
6.5 Refreshment Policy
Chapter 7: Related Works
7.1 Cache Replacement Policies
7.2 Cache Consistency Mechanisms
7.3 Previous work on Proxy Partial Caching
7.3.1 Caching fixed-size initial portion of an object
7.3.2 Caching variable-size initial portion of an object
7.3.3 Caching hotspot portion for supporting interactive functions
7.3.4 Partial replacement
Chapter 8: Conclusion and Future Work

[1] Brewington, B.E.; Cybenko, G., “Keeping up with the changing Web,” IEEE Computer , Volume: 33 Issue: 5 , May 2000 Page(s): 52 -58
[2] Pei Cao and Sandy Irani. “Cost-aware WWW proxy caching algorithm,” In Proceedings of the 1997 Usenix Symposium on Internet Technologies and Systems (USITS-97), Monterey, CA, December 1997.
[3] Vincent Cate. “Alex — a global file system,” In Proceedings of the USENIX File System Workshop, pages 1-11, Ann Arbor, Michigan, May 1992.
[4] Kuei-Hui Chen and Cheng-Zen Yang. Partial caching replacement policies for Web proxy. Master’s thesis, Tuan-Ze University, June 2000.
[5] L. Cherkasova. “Improving WWW proxies performance with greedy-dual-size-frequency caching policy,” Technical Report HPL-98-69R1, Hewlett-Packard Laboratories, November 1998.
[6] Edith Cohen and Haim Kaplan, ”Refreshment policies for Web content caches,” In Proceedings of the IEEE INFOCOM conference, April 2001
[7] Sandra G. Dykes and Kay A. Robbins. “A viability analysis of cooperative proxy caching,” IEEE Infocom’01, April 2001.
[8] Derek L. Eager, Michael C. Ferris, and MaryK. Vernon. “Optimized regional caching for on-demand data delivery,” In Proceedings of Multimedia Computing and Networking, January 1999.
[9] Husni Fahmi et al. “Proxy servers for scalable interactive video support,” IEEE Computer, pages 54-60, September 2001.
[10] Stephane Gruber, Jennifer Rexford, and Andrea Basso. “Protocol consideration for a prefix-caching proxy for multimedia streams,” Computer Networks, 33(1-6):657-668, June 2000.
[11] Shudong Jin and Azer Bestavros, “Temporal Locality in Web Request Streams,” In Proc. 2000 ACM SIGMETRICS Conf. on Measurement and Modeling of Computer Systems, Santa Clara, CA, June 2000.
[12] Shudong Jin, Azer Bestavros, and Arun Iyengar. Accelerating internet streaming media delivery using network-aware partial caching. In IEEE ICDCS’2002, 2002.
[13] Balachander Krishnamurthy and Jennifer Rexford. Web protocols and Practice. Addison-Wesley, 2000.
[14] Balachander Krishnamurthy and Craig E. Willis. “Piggyback cache validation for proxy caches in the World-Wide Web,” In Proceedings of the 1997 NLANR Web Cache Workshop, June 1997.
[15] W.K. Liao and C.T. King. Proxy prefetch and prefix caching. In ICPP’01, September 2001.
[16] Pei Cao and Chengjie Liu, “Maintaining Strong Cache Consistency in the World-Wide Web,” IEEE Transactions on Computers, 47(4):445--457, Apr. 1998.
[17] Subhabrata Sen, Jennifer Rexford, and Don Towsley. “Proxy prefix caching for multimedia streams,” In IEEE Infocom’99, March 1999.
[18] Takayuki Warabino and et al. Video transcoding proxy for 3Gwireless mobile Internet access. IEEE Communications Magazine, 38(10):66 — 71, October 2000.
[19] Kun-Lung Wu, Philip S. Yu and Joel L. Wolf, “Segment-Based Proxy Caching of Multimedia Streams,” The tenth international World Wide Web conference on World Wide Web, April 2001.
[20] John Dilley, Martin Arlitt and Stephane Perret, ”Enhancement and Validation of Squid’s Cache Replacement Policy,” In Proceedings of the 4th International Web Caching Workshop, March/April 1999.
[21] Jia Wang, “A Survey of Web Caching Schemes for the Internet,” ACM Computer Communication Review, 29(5):36--46, October 1999.
[22] Dilley, J. “The Effect of Consistency on Cache Response Time,” IEEE Network , Volume: 14 Issue: 3 , May-June 2000 Page(s): 24 -28
[23] Tsong-Ho Wu; Korpeoglu, I.; Bo-Chao Cheng, “Distributed interactive video system design and analysis,” IEEE Communications Magazine , Volume: 35 Issue: 3 , March 1997 Page(s): 100 -108

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