期刊文献+

一种IA-64架构下的大规模流媒体服务器缓存调度算法 被引量:2

A Buffer Management Policy in IA-64 Large-Scale Video Streaming Servers
下载PDF
导出
摘要 在大规模流媒体服务中,缓存管理是非常关键的问题.特别是随着IA64架构的出现,物理内存的大小可大大得到增加,缓存管理策略正变得越来越重要.目前已经有很多缓存管理算法,其中间隔缓存策略通常被认为是比较有效的一个.但是以往的各种基于间隔的算法大多没有考虑媒体对象的流行程度,致使缓存的利用率受到了影响.通过对媒体对象的流行程度的特点进行研究,并考虑到利用IA64系统中的大内存的思想,提出了一种基于流行程度的间隔缓存策略.同时,为了分析该算法的性能,引入了一个算法的性能分析模型.分析结果显示该算法比传统的间隔缓存策略具有更好的性能. Buffer management is a very critical problem in large-scale video streaming servers. Especially with the appearance of IA-64, the physical memory size has increased up to 16 exabytes, so the buffer management becomes more and more important. There are already many caching policies, among which interval caching policy has been proposed as an effective one. But most of the previous interval-based policies don't consider the popularity of video objects, and the use of huge memories provided by IA-64 systems. The memory utilization is troubled by this. A popularity-based interval caching policy (PIC) is presented to solve the problem. It makes use of the huge memory in IA-64 systems and pays attention to the popularity of video objects. To study the performance of this policy, a static analytical model is given, and large amount of simulations are conducted. The results show that the PIC policy outperforms the traditional interval caching policy.
出处 《计算机研究与发展》 EI CSCD 北大核心 2006年第4期729-737,共9页 Journal of Computer Research and Development
基金 国家自然科学基金项目(60433040)
关键词 流媒体 缓存管理 IA-64 video streaming buffer management IA-64
  • 相关文献

参考文献22

  • 1黄涛,曹东启.实现组播模式下连续数据流的可靠传输[J].计算机研究与发展,2000,37(3):359-366. 被引量:7
  • 2彭宇行,陈福接.分布式VOD系统的视频数据存储[J].计算机学报,2000,23(6):671-671. 被引量:23
  • 3D.A.Tran,K.A.Hua,T.T.Do.A Peer-to-Peer architecture for media streaming.IEEE Journal on Selected Areas in Communications,Special Issue on Service Overlay Networks,2004,22(1):121~133
  • 4S.Kim,C.R.Das.A reliable statistical admission control strategy for interactive video-on-demand servers with interval caching.In:Proc.ICPP 2000.Los Alamitos,CA:IEEE Computer Society Press,2000.135~142
  • 5张潇,吴敏强,恽爽,陆桑璐,谢立.大规模连续媒体服务的缓存替换算法设计与实现[J].电子学报,2003,31(5):783-785. 被引量:5
  • 6吴松,李玉福,金海.流媒体服务器的间隔缓存管理策略研究[J].华中科技大学学报(自然科学版),2003,31(4):27-29. 被引量:5
  • 7K.Almeroth,M.Ammar.An alternative paradigm for scalable on-lemand applications:Evaluating and deploying the interactive multimedia jukebox.IEEE Trans.Knowledge and Data Engineering,Special Issue on Web Technologies,1999,11 (4):658~ 672
  • 8Michael K.Bradshaw,Bing Wang,et al.Periodic broadcast and patching services-implementation,measurement,and analysis in an internet streaming video testbed.In:Proc.ACM Multimedia System 2001.Los Alamitos,CA:IEEE Computer Society Press,2001
  • 9Jonathan Lemon,Zhe Wang,et al.Stream engine:A new kernel interface for high performance internet streaming servers.Web Content Caching and Distribution Workshop 2003,Hawthorne,2003
  • 10K.Patel,L.A.Rowe.Design and performance of the Berkeley continuous media toolkit.In:Proc.MMCN1997.San Jose:SPIE Press,1997.194~206

二级参考文献30

  • 1尤晋元.Unix操作系统教程[M].西安:西安电子科技大学出版社,1990..
  • 2[1]Dennis M Ritchie,Ken Thompson. The Unix Time-sharing Syst-em[J]. Communications of the ACM, 1974,17(7):365-375.
  • 3[2]P Venkat Rangan,H M Vin. Designing File Systems for Digital Video and Audio[C]. In Proceedings of the 13th Symposium on Operating Systems Principles (SOSP 91), Operating Systems Review, 1991,25(5):81-94.
  • 4[3]E Shriver, A Merchant,John Wilkes.An Analytic Behavior Model for Disk Drives with Readahead Caches and Reques Recordering[C].Proc. SIGMETRICS'98 Madisox WI, 1998.
  • 5[1]Dan A,Dias D M,Mukherjee R,et al.Buffering and caching in large-scale video servers [A].Proceedings of COMPCON [C].San Francisco USA: IEEE Compu ter Society Press,1995.217-224.
  • 6[2]Dan A,Sitaram D.Buffer Management Policy for an On-Demand Video Servers [R].Technical Report RC 19347: IBM Watson Research Center,January 1994.
  • 7[3]Kim S E,Das C R.A Reliable Statistical Admission Control Strategy for In terative VOD Servers with Interval Caching [R].Technical Report CSE-00-009: T he Pensylvania State University,Dept of Computer Sci and Eng,May 2000.
  • 8[4]Lee KyungOh,Kwon Jin B,Yeom Heon Y.Exploiting caching for realtime mult imedia systems [A].Proc of IEEE International Conference on Multimedia Comput ing and Systems [C].Florence,Italy: IEEE Computer Society Press,1999.
  • 9[5]Ozden Banu,Rastogi Rajeev,Silberschatz Avi.Buffer replacement algorith ms for multimedia storage systems [A].Proc of IEEE International Conference o n Multimedia Computing and Systems [C].Hiroshima Japan: IEEE Computer Society Press,1996.172-180.
  • 10[6]Tewari Renu,Vin Harrick M,Dan Asit,et al.Resource-based caching for we b servers [A].Proceedings of ACM/SPIE multimedia computing and networking [C ].San Jose USA: IEEE Computer Society Press,1998.191-204.

共引文献43

同被引文献18

  • 1佘堃,杨四铭,周明天.一种多媒体服务器混合缓存策略[J].小型微型计算机系统,2005,26(1):143-146. 被引量:2
  • 2Robinson J T, Devarakonda M V. Data cache management using requeney-based reptacement[C]// Proceedings of SIGMETRIC on Measuring and Modeling of Computer Systems. Colorado, 1990 : 134-142.
  • 3Alghazo J, Akaaboune A, Botros N. SF-LRU cache replacement algorithm [C]// Proceedings of the Records of the 2004 International Workshop on Memory Technology, Design and Testing. Washington: IEEE Computer Society, 2004: 19-24.
  • 4ShinS W, Kim K Y, Jang J S. LRU based small latency first re placement (SLFR) algorithm for the proxy cache [C]//Proceedings of IEEE/WIC International Conference on Web Intelligence. Halifax, Canada: IEEE Press, 2003: 499-502.
  • 5Dan A, Dias D M, Mukherjee R, et al. Buffering and caching in large-scale video servers[C]// Proceedings of the 40st IEEE Computer Society International Conference. San Francisco: IEEE Computer Society, 1995: 217-224.
  • 6Dan A, Sitaram D. A generalized interval caching policy for mixed interactive and long video workloads [C]// Proceedings of Multimedia Computing and Networking. San Jose; IEEE Press, 1996, 2667: 344-351.
  • 7Cho K, Ryu Y, Won Y, et al. Virtual interval caching scheme for interactive multimedia streaming workload [J]. Computer and Information Sciences, 2003, 2 869: 276-283.
  • 8Lin W, Yong L S, Leong Y K. A client-assisted interval caching strategy for video-on-demand systems [J]. Computer Communications, 2006, 29 ( 18): 3 780-3 788.
  • 9Cherkasova L, Gupta M. Analysis of enterprise media server workloads: access patterns, locality, content evolution, and rates of change [J]. IEEE/ACM Transactions on Networking,2004, 12(5): 781-794.
  • 10Lin W, Yong L S, Leong Y K. A client-assisted interval caching strategy for video-on-demand systems[J].Computer Communications, 2006,29 (18): 3780-3788.

引证文献2

二级引证文献15

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部