Record Details

Construction of a coherency preserving dynamic data dissemination network

DSpace at IIT Bombay

View Archive Info
 
 
Field Value
 
Title Construction of a coherency preserving dynamic data dissemination network
 
Creator AGRAWAL, S
RAMAMRITHAM, K
SHAH, S
 
Description In this paper, we discuss various techniques for the efficient organization of a coherency preserving dynamic data dissemination network. The network consists of sources of dynamically changing data, repositories to serve this data, and clients. Given the coherency properties of the data available at various repositories, we suggest methods to intelligently choose a repository to serve a new client request. The goal is to support as many clients as possible, from the given network. Secondly, we propose strategies to decide what data should reside on the repositories, given the data coherency needs of the clients. We model the problem of selection of repositories for serving each of the clients as a linear optimization problem, and derive its objective function and constraints. In view of the complexity and infeasibility of using this solution in practical scenarios, we also suggest a heuristic solution. Experimental evaluation, using real world data, demonstrates that the fidelity achieved by clients using the heuristic algorithm is close to that achieved using linear optimization. To improve the fidelity further through better load sharing between repositories, we propose an adaptive algorithm to adjust the resource provisions of repositories according to their recent response times. It is often advantageous to reorganize the data at the repositories according to the needs of clients. To this end, we propose two strategies based on reducing the communication and computational overheads. We evaluate and compare the two strategies, analytically, using the expected response time for an update at repositories, and by simulation, using the loss of fidelity at clients, as our performance measure. The results suggest that a considerable improvement infidelity can be achieved by judicious reorganization.
 
Publisher IEEE COMPUTER SOC
 
Date 2011-10-25T01:41:40Z
2011-12-15T09:11:18Z
2011-10-25T01:41:40Z
2011-12-15T09:11:18Z
2004
 
Type Proceedings Paper
 
Identifier 25TH IEEE INTERNATIONAL REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS,286-295
0-7695-2247-5
1052-8725
http://dx.doi.org/10.1109/REAL.2004.16
http://dspace.library.iitb.ac.in/xmlui/handle/10054/15571
http://hdl.handle.net/100/1981
 
Source 25th IEEE International Real-Time Systems Symposium (RTSS),Lisbon, PORTUGAL,DEC 05-08, 2004
 
Language English