Scheduling and caching strategies for broadcasting correlated data
Scheduling and caching strategies for broadcasting correlated data
复制标题
广播相关数据的调度和缓存策略
DOI：
10.1145/372202.372444
复制
发表时间：
2001
期刊：
影响因子：
--
通讯作者：
S. Nishio
中科院分区：
文献类型：
--
作者：
E. Yajima;T. Hara;M. Tsukamoto;S. Nishio
近来，人们对在有线和无线环境中使用广播来传递数据的信息系统越来越感兴趣。服务器向客户端重复广播数据的策略可以导致更大的吞吐量，并且已经研究了各种方法来减少这种系统中对数据请求的平均响应时间。在本文中，我们提出了一种策略，用于调度广播节目，其中考虑到数据之间的相关性。该策略将具有强相关性的数据项并排放置在广播节目中，以减少平均响应时间。我们还提出了一种缓存策略，它扩展了传统的缓存策略，使它可以利用广播数据之间的相关性，以提高效率。最后，我们使用模拟研究来评估我们提出的策略的性能。数据广播，数据关联，调度策略，缓存策略
Recently, there has been increasing interest in information systems that deliver data using broadcast in both wired and wireless environments. The strategy in which a server repeatedly broadcasts data to clients can result in a larger throughput, and various methods have been studied to reduce the average response time to data requests in such systems. In this paper, we propose a strategy for scheduling the broadcast program which takes into account the correlation among data. This strategy puts data items with strong correlation side by side in the broadcast program in order to reduce the average response time. We also propose a caching strategy which extends a conventional caching strategy so that it can take advantage of correlation among broadcast data for greater efficiency. Finally, we use simulation studies to evaluate the performance of our proposed strategies. K e y w o r d s : data broadcast, data correlation, scheduling strategy, caching strategy