Keeping a Very Large Website Up-to-date: Some Feasibility Results
- 615 Downloads
As websites grow large and become more sophisticated, organizations use structured database systems as a source of base data for information on the website. Thus, it has become critical to keep a very large website up-to-date in response to the frequent changes in base data. This gives rise to an important issue: Can a website be timely refreshed by executing a set of queries against the base data? In this paper, we investigate the feasibility of scheduling a set of queries to refresh a very large website. Based on two types (tight and loose) of feasibility requirements, we present feasibility results when the base data change with uniform, regular and random periods. We found that tight feasibility depends on the interval length between two consecutively raised cell refresh requests while it is NP-Hard to determine loose feasibility when the base data have regular or random update periods. For the case when the base data have the uniform update periods, loose feasibility of a set of refresh queries depends on the sum of execution times of the refresh queries.
Unable to display preview. Download preview PDF.
- 2.I. Bate, A. Burns. Schedulability analysis of fixed priority real-time systems with offsets. In Proceedings of 9th EuroMicro Workshop On Real-Time Systems, pages 11–13, June 1997.Google Scholar
- 3.J. Lehoczky, L. Sha, J. Stronider. Enhanced aperiodic responsiveness in hard real-time environments. In Proceedings of the Real-Time Systems Symposium.Google Scholar
- 5.J. R. Haritsa, M. Livny, M. J. Carey. Earliest deadline scheduling for real-time database systems. In Proceedings of Real-Time Systems Symposium, December 1991.Google Scholar
- 6.K. Jeffay, D. Stanat, C. Martel. On non-preemptive scheduling of periodic and sporadic tasks. In Proceedings of the 12th IEEE Real-Time Systems Symposium, pages 129–139, 1991.Google Scholar
- 7.Laurent George, Nicolas Rivierre, Marco Spuri. Preemptive and non-preemptive real-time uniprocessor scheduling. Technical Report RR-2966, Inria, Institut National de Recherche en Informatique et en Automatique.Google Scholar
- 9.K. Ramamritham. Allocation and scheduling of precedence-related periodic tasks. IEEE Transactions on Parallel and Distributed Systems, 6(4):412–420, April 1995.Google Scholar
- 11.J. A. Stankovic. Strategic directions in real-time and embedded systems. ACM Computing Surveys, 28(4), December 1996. This article was processed using the LATEX macro package with LLNCS styleGoogle Scholar