Analysis of model of concurrent multimedia workloads retrieving data form storage systems
-
摘要: 多媒体应用要求存储系统提供满足服务质量QoS(Quality of Service)需求的数据访问服 务,反应时间超过截止期限的访问请求必须小于一定的比例.在开放环境下,并发多媒体负载中访问请求的随机性增加了实现这一目标的难度.并发多媒体应用的访问请求经汇聚后到达存储系统的过程服从泊松分布,存储系统的服务时间服从指数分布;并发多媒体负载访问存储系统的过程用M/M/1排队论模型描述.通过对该模型的分析推导出构成并发负载的多媒体应用数量N与负载中访问请求的响应时间分布之间的关系.仿真试验的结果证明该模型对于保证并发多媒体应用的QoS是非常有效的.Abstract: The multimedia applications need the guarantee of the QoS(quality of servi ce) when retrieving data form the storage systems, the fraction of requests whose response time exceeds a specific delay limit must below a certain proport ion. In the concurrent multimedia workloads, many applications access a storage system at the same time, Which makes it difficult to satisfy the QoS requireme nts. The aggregate requests of concurrent multimedia applications Poisson arrive the storage system, the storage system service time is exponential distribution, su ch stochastic process was abstracted as an M/M/1 queuing model. Based on the que uing model, the relationship between the number of concurrent multimedia applica tions and the statistical distribution of the requests response time was determi ned, the relationship can be used to guarantee the QoS of concurrent multimedia applications. The experimental results validate the novel model is accurate.
-
Key words:
- multimedia workload /
- storage system /
- QoS(quality of service) /
- queuing model
-
[1] Schmitt J, Wolf L. Quality of service-an overview . TR-KOM-1997-01, 1997 [2]Ruemmler C, Wilkes J. An introduction to disk drive modeling [J]. Computer,1994,27(3):17~28 [3]Shriver E. Performance modeling for realistic storage devices . New York:Department of Computer Science, New York University, 1997 [4]Patterson D, Gibson G, Katz R. A case for redundant arrays of inexpensive disks ( RAID ) . In:Proc of 1988 ACM SIGMOD Int'l Conf on Management of Data . New York:ACM Press, 1988.109~116 [5]Leung Yiu Wing, Chan T K C. Design of an interactive video-on-demand system[J]. Multimedia, IEEE Transactions, 2003,5(1):130~140 [6]Cooper R B. Introduction to queuing theory [M]. Second Edition. New York:Elsevier North Holland Inc, 1981 [7]Bucy J S, Ganger G R. The disksim simulation environment version 3.0 reference manual . CMU-CS-03-102, 2003
点击查看大图
计量
- 文章访问数: 3129
- HTML全文浏览量: 169
- PDF下载量: 1072
- 被引次数: 0