Scheduling correlated broadcast data considering access frequencies with temporal variations

Recently, there has been an increasing interest in the research of push-based information systems that deliver data using broadcast in both wired and wireless environments. In push-based systems, since a server can meet all requests for broadcast data pending in a system with one broadcast, a larger throughput can be expected when there exists a large number of clients. In this paper to reduce the response time of data access, we propose a new scheduling strategy of broadcast program considering an environment where clients issue requests for multiple data items consecutively with think-time. The proposed strategy reduces the average response time by broadcasting the optimal data item at present according to clients´ access characteristics such as access frequencies, correlations among data items, and think-time.