Title :
Scheduling data redistribution in distributed databases
Author :
Rivera-Vega, Pedro I. ; Varadarajan, Ravi ; Navathe, Shamkant B.
Author_Institution :
Dept. of Comput. & Inf. Sci., Florida Univ., Gainesville, FL, USA
Abstract :
In a distributed database system there is a need for periodic changes in data distribution due to such factors as changes in query patterns and network topology. A proper redistribution of data is necessary to provide acceptable system performance, as measured by the average execution time of transactions. The problem of properly scheduling data transfers in order to complete this redistribution process in minimum possible time is investigated. This problem takes into account the constraints on communication resources of the system. The complexity of the problem is discussed, and a useful upper bound for optimal solutions is presented. Also given are procedures for finding optimal and approximate solutions to this problem
Keywords :
computational complexity; distributed databases; scheduling; approximate solutions; communication resources; complexity; constraints; data distribution; data redistribution; data transfers; distributed databases; network topology; optimal solutions; query patterns; scheduling; system performance; upper bound; Computer networks; Database systems; Delay; Distributed computing; Distributed databases; Electronic mail; Network topology; Processor scheduling; System performance; Time measurement;
Conference_Titel :
Data Engineering, 1990. Proceedings. Sixth International Conference on
Conference_Location :
Los Angeles, CA
Print_ISBN :
0-8186-2025-0
DOI :
10.1109/ICDE.1990.113466
