An Improvement of the Complementary Approach to Data Broadcasting in Mobile Information Systems

Abstract

Acharya et al. have proposed the use of a periodic dissmination architecture in the context of moblie systems, called Broadcast Disks. However, based on Acharya et al.'s algorithm, some broadcast slots may be unused, which resulting in the waste of bandwidth and the increase of access time. Chang and Yang presented a complementary approach to solve the empty slots problem. The basic idea of the complementary approach is to move some pages which are located near the end of a broadcast cycle to those empty slots which occur before those pages. However, based on the complementary approach, the distances between slots containing the same page many not be a constant, resulting in an increase of the mean acces time.In this paper, we propose an efficient broadcast program, an improvement of the complementary approach, not only to mitigate the above phenomenon but also to solve the empty slots problem.