Professional Documents
Culture Documents
A Scalable Multicasting With Cache Consistency Maintenance in Manet
A Scalable Multicasting With Cache Consistency Maintenance in Manet
ABSTRACT -- A cache consistency scheme based on a previously proposed architecture for caching
database data in MANETs. The original scheme for data caching stores the queries that are submitted
by requesting nodes in special nodes, called query directories (QDs), and uses these queries to locate
the data (responses) that are stored in the nodes that requested them, called caching nodes (CNs). The
consistency scheme is server-based in which control mechanisms are implemented to adapt the
process of caching a data item and updating it by the server to its popularity and its data update rate at
the server. The system implements methods to handle disconnections of QD and CN nodes from the
network and to control how the cache of each node is updated or discarded when it returns to the
network. Estimates for the average response time of node requests and the average node bandwidth
utilization are derived in order to determine the gains (or costs) of employing our scheme in the
MANET. Moreover, ns2 simulations were performed to measure several parameters, like the average
data request response time, cache update delay, hit ratio, and bandwidth utilization. The results
demonstrate the advantage of the proposed scheme over existing systems.
Fig. 1. Scenarios for requesting and getting data in the COACS architecture.
3 ANALYSIS We evaluate our scheme in influenced by the number of data requests
terms of bandwidth and queryresponse time issued by requesting nodes relative to the
gains. These are the differences between the number of data updates that occur at the
corresponding measures when no cache server. In the remainder of the paper, we refer
updating is inplace and when SSUM is to no cache updating as NCU.
employed. Requests for data in thead hoc
network and data updates at the server are
assumed to be random processes.bandwidth
gain Gb and response time gain Gt are
Starting with C2S2, SSUM suspends the served from the cache. To compute the gain,
server updates to the RN, thus, acting like we take a time period that includes K update
NCU and resulting in a zero bandwidth gain. periods such that K >M. The cache entry will
The cache entry would have been outdated be updated, and hence, an update packet is sent
upon getting the RN’s next request, thus to the CN from the server, plus the request sent
causing a cache miss. This causes a traversal from the RN to the QD caching the query and
of all QDs, then a transmission to and from the then forwarded to the CN holding the data, and
server, a transmission back to the requesting finally, the reply from the CN.
node, and then a packet sent to a QD asking it Thus, the bandwidth gains for C2S1 and C2S2
to cache the query. In C2S1, the requests are are stated as shown in (2)
TABLE 2
Summary of Simulation Parameters’ Values