Abstract
With the recent advances in network technology, the number of high-speed networked homes increases rapidly and the enhanced services such as on-demand video services become feasible in terms of market maturity. Another trend is that storage systems become network-accessible. One of the leading network-attached storage systems is the Fiber Channel Arbitrated Loop (FC-AL). As a residential service gateway, the FC-AL-based servers can stably provide high quality video (e.g., DVD quality MPEG-2 stream) with thousands of clients between external service providers and local clients. In addition, in densely populated areas such as New York City, they can be much more cost efficient. Using our end-to-end simulation experiments to combine all the components, we have observed that FC-AL-based streaming servers perform better than SCSI-based systems, but there is still room for performance improvement. We are motivated by the fact that, unlike in SCSI-based systems, all the disks in FC-AL-based severs utilize only a small portion of their caches to a similar degree due to FC-AL fairness arbitration algorithm. Thus, we propose an effective prefetching scheme to improve the performance by further utilizing the disk cache. We show how the proposed scheme can determine the maximum number of prefetched blocks depending on the disk block and cache size. It is also shown how to find the optimal number of blocks transmitted to the FC-AL from the disk cache per FC-AL arbitration. In addition, we describe the cache replacement policy to take full advantage of the sequential access pattern of video files, and explain how to support multiple loops. By analysis and simulation experiments, we show that our prefetching scheme is not able to only increase the total number of concurrent streams significantly by reducing the disk seek time, but it can also further utilize the FC-AL by reducing the overhead of arbitration.
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11042-006-0017-3/MediaObjects/11042_2006_17_Fig1_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11042-006-0017-3/MediaObjects/11042_2006_17_Fig2_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11042-006-0017-3/MediaObjects/11042_2006_17_Fig3_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11042-006-0017-3/MediaObjects/11042_2006_17_Fig4_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11042-006-0017-3/MediaObjects/11042_2006_17_Fig5_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11042-006-0017-3/MediaObjects/11042_2006_17_Fig6_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11042-006-0017-3/MediaObjects/11042_2006_17_Fig7_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11042-006-0017-3/MediaObjects/11042_2006_17_Fig8_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11042-006-0017-3/MediaObjects/11042_2006_17_Fig9_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11042-006-0017-3/MediaObjects/11042_2006_17_Fig10_HTML.gif)
Similar content being viewed by others
Notes
A block is defined as a contiguous number of MPEG-2/4 video frames stored on a disk.
We are in the process to extend the work for supporting user interaction. Due to the space limitation, only normal playback is discussed in this paper.
Extending our scheme to support VBR streams efficiently is one of our future works.
References
Almeida JM, Eager DL, Vernon MK (2001) A hybrid caching strategy for streaming media files. Proc. SPIE/ACM conf. on multimedia computing and networking, pp 200–212
ANSI (1994) Fiber channel physical and signaling interface (FC-PH). X3–230
ANSI (2001) Fiber channel arbitrated loop (FC-AL-2)
Chen S, Thapar M (1997) A fibre channel-based architecture for internet multimedia server clusters. Proc. international algorithms and architectures for parallel, pp 437–450
Dan A, Dias DM, Mukherjee R, Sitaram D, Tewari R (1995) Buffering and caching in large-scale video servers. Proc. IEEE international computer conf., pp 217–225
Du DHC, Hsieh J, Chang T, Wang Y, Shim S (1998) Interface comparison: SSA versus FC-AL. IEEE Concurr 6(2):55–70
Du D, Liu J, Hsieh J, Vetter R (1998) Building video-on-demand servers. Special Issue on Multimedia for Journal of Telecommunication Systems 9(3–4):255–286
Du DHC, Chang T, Hsieh J, Shim S, Wang Y (2000) Two emerging serial storage interfaces for supporting digital libraries: serial storage architecture (SSA) and fiber channel-arbitrated loop (FC-AL). Multimed Tools Appl 10(2):179–203
Heath JR, Yakutis PJ (2000) High-speed storage area networks using a fiber channel arbitrated loop interconnect. IEEE Netw 51–56
Hondroulis A, Harizakis C, Triantafillou P (2004) Optimal cache memory exploitation for continuous media: to cache or to prefetch? Multimed Tools Appl 23(3):203–220
Jung Suwoon, Kim Eunsam, Lee Dongho (2001) Design and implementation of an enhanced personal video recorder for DTV. IEEE Trans Consum Electron 47(4):915–920
Keeton K, Patterson DA, Hellerstein J (1998) A case for intelligent disks (IDISKS). SIGMOD Rec 27(3):42–52
Kwon TG, Choi Y, Lee S (1997) Disk placement for arbitrary-rate playback in an interactive video server. Multimedia Syst 5(4):271–281
Leung MYY, Lui JCS, Golubchik L (2002) Use of analytical performance models for system sizing and resource allocation in interactive video-on-demand systems employing data sharing techniques. IEEE Trans Knowl Data Eng 14(3):615–637
Lie PWK, Lui JCS, Golubchik L (2000) Threshold-based dynamic replication in large-scale video-on-demand systems. Multimed Tools Appl 11(1):35–62
Liu Jonathan CL, Du David Hung-Chang, Schnepf James A (1995) Supporting random access on real-time retrieval of digital continuous media. Comput Commun 18(3):145–159
RieDel E, Gibson G, Faloutsos C (1998) Active storage for large-scale data mining and multimedia applications. Proc. international conf. on VLDB, pp 62–73
Ruwart TM (1999) Performance characterization of large and long fiber channel arbitrated loops. Proc. IEEE mass storage systems symposium, pp 11–21
Sarhan NJ, Das CR (2004) Caching and scheduling in NAD-based multimedia servers. IEEE Trans Parallel Distrib Syst 15(10):921–933
Serpanos DN, Georgiadis L, Bouloutas T (1998) MMPacking: a load and storage balancing algorithm for distributed multimedia servers. IEEE Trans Circuits Syst Video Technol 8(1):13–17
Srinivasan V, Davidson ES, Tyson GS (2004) A prefetch taxonomy. IEEE Trans Comput 53(2):126–140
Tse J, Smith AJ (1998) CPU cache prefetching: timing evaluation of hardware implementations. IEEE Trans Comput 47(5):509–526
Acknowledgments
The authors are grateful to three anonymous reviewers to their valuable comments and suggestions that significantly improved the quality of this paper.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Kim, E., Liu, J.C.L. Time-aware prefetching for on-demand video services in a residential service gateway. Multimed Tools Appl 29, 233–255 (2006). https://doi.org/10.1007/s11042-006-0017-3
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11042-006-0017-3