الفهرس | Only 14 pages are availabe for public view |
Abstract Several cache invalidation schemes have been proposed, most of which also take advantage of data broadcasting. The basic scheme is to broadcast periodic invalidation reports (IR). Recently, the addition of updated invalidation reports (UIR) has been proposed. The IR+UIR scheme achieves a much shorter query delay than the basic IR scheme. In the light of these observations, two cache invalidation algorithms are proposed. The first algorithm is adaptive invalidation report (AIR) that can deal with long disconnection time (greater than Window size interval (wL)) but this algorithm with fixed window. The second algorithm called the adaptive window invalidation report algorithm (AW-IRA), the main contribution for this algorithm is to propose adaptive cache invalidation report that generates as IR either broadcasting invalidation reports segments (IRseg+UIR) or bit sequences (BSs) with adaptive window at the server, This algorithm is based on a combination of the advantages of Invalidation Report segments (IRseg+UIR) and bit-sequences (BSs) with adaptive window. |