25th IEEE International Real-Time Systems Symposium (2004)
Dec. 5, 2004 to Dec. 8, 2004
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/REAL.2004.16
Shweta Agrawal , Indian Institute of Technology-Bombay
Krithi Ramamritham , Indian Institute of Technology-Bombay
Shetal Shah , Indian Institute of Technology-Bombay
<p>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.</p> <p>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.</p> <p>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 in fidelity can be achieved by judicious reorganization.</p>
S. Shah, S. Agrawal and K. Ramamritham, "Construction of a Coherency Preserving Dynamic Data Dissemination Network," 25th IEEE International Real-Time Systems Symposium(RTSS), Lisbon, Portugal, 2004, pp. 286-295.