Efficient processing of client transactions in real-time

Distributed and Parallel Databases

Volumn 17, Issue 1, 2005, Pages 39-74

  Kanitkar, Vinay ^a   Delis, Alex ^b  

^a AKAMAI TECHNOLOGIES   (United States)

^b POLYTECHNIC UNIVERSITY   (United States)

Author keywords

Client server databases; Real time transaction scheduling; Transaction shipping

Indexed keywords

ALGORITHMS; CLIENT SERVER COMPUTER SYSTEMS; CONTROL SYSTEMS; DATA PROCESSING; DATABASE SYSTEMS; INFORMATION SERVICES; INVESTMENTS; SCHEDULING; WORLD WIDE WEB;

CLIENT-SERVER DATABASES (CSD); LOAD-SHARING ALGORITHMS; REAL-TIME TRANSACTION SCHEDULING; TRANSACTION-SHIPPING;

REAL TIME SYSTEMS;

EID: 7544248553     PISSN: 09268782     EISSN: None     Source Type: Journal    
DOI: 10.1023/B:DAPD.0000045367.53244.c1     Document Type: Article

References (58)

1. R. Abbott and H. Garcia-Molina, "Scheduling real-time transactions: A performance evaluation," ACM Transactions on Database Systems, vol. 17, no. 3, 1992.
2. S. Abiteboul, V. Vianu, B. Fordham, and Y. Yesha, "Relational transducers for electronic commerce," in Proceedings of ACM Symposium on Principles of Database Systems, Seattle, WA, June 1998.
3. Akamai.com, "Internet infrastructure service: An essential component for business success on the internet," http://www.akamai.com/en/html/services/white_paper_library.html, 2001.
4. M. Aron, P. Druschel, and W. Zwaenepoel, "Cluster reserves: A mechanism for resource management in cluster-based network servers," in Proceedings of ACM-SIGMETRICS Conference, Santa Clara, CA, June 2000.
5. S. Banerjee and P. Chrysanthis, "Data sharing and recovery in gigabit-networked databases," in Proceedings of the Fourth International Conference on Computer Communications and Networks, Las Vegas, NV, September 1995.
6. K. Baumartner, R. Kling, and B. Wah, "Implementation of GAMMON: An efficient load balancing strategy for a local computer system," in Proceedings of the International Conference on Parallel Processing, Aug. 1989, vol. 2, pp. 77-80.
7. A. Bestavros, "Load profiling: A methodology for scheduling real-time tasks in a distributed system," in Proceedings of the IEEE International Conference on Distributed Computing Systems, Baltimore, MD, USA, May 1997.
8. A. Bestavros and D. Spartiotis, "Probabilistic job scheduling for distributed real-time applications," in Proceedings of the First IEEE Workshop on Real-Time Applications, New York, NY, USA, May 1993.
9. W. Bolosky, J. Douceaur, D. Ely, and M. Theimer, "Feasibility of serverless distributed file system deployed on an existing set of desktop PCs," in Proceedings of ACM-SIGMETRICS Conference, Santa Clara, CA, June 2000.
10. F. Bonomi and A. Kumar, "Adaptive optimal load balancing in a nonhomogeneous multiserver system with a central job scheduler," IEEE Transactions on Computers, vol. 39, no 10, pp. 1232-1250, 1990.
11. A. Bouguettaya, B. Benatallah, L. Hendra, M. Ouzzani, and J. Beard, "A dynamic architecture for organizing and querying web-accessible databases," IEEE Transaction on Knowledge and Data Engineering, vol. 12, no. 5, pp. 779-801, Sept./Oct. 2000.
12. M. Carey, M. Franklin, M. Livny, and E. Shekita, "Data caching tradeoffs in client-server DBMS architecture," in Proceedings of the 1991 ACM SIGMOD Conference, Denver, CO, May 1991.
13. R. Cattell, Object Data Management: Object-Oriented and Extended Relational Database Systems, Addison Wesley: Reading, MA, 1991.
14. D. Chatziantoniou, "Ad hoc OLAP: Expression and evaluation," in Proceedings of the 15th International Conference on Data Engineering, IEEE Computer Society: Sydney, Austrialia, March 1999.
15. Y. Chow and W. Kohler, "Models for dynamic load balancing in a heterogenous multiple processor system," IEEE Transactions on Computers, vol. 28, no. 5, pp. 334-361, 1979.
16. A. Delis and N. Roussopoulos, "Performance comparison of three modern DBMS architectures," IEEE Transactions on Software Engineering, vol. 19, no. 2, pp. 120-138, 1993.
17. D. DeWitt, D. Maier, P. Futtersack, and F. Velez, "A study of three alternative workstation-server architectures for object-oriented database systems," in Proceedings of the 16th International Conference on Very Large Data Bases, 1990, pp. 107-121.
18. D. Eager, E. Lazowska, and J. Zahorjan, "Adaptive load sharing in homogeneous distributed systems," IEEE Transactions on Software Engineering, vol. 12, no. 5, pp. 662-675, 1986.
19. A. Gal, S. Kerr, and J. Mylopoulos, "Information services on the web: Building and maintaining domain models," International Journal of Cooperative Information Systems, vol. 8, no. 4, pp. 227-254, 1999.
20. J. Huang, J. Stankovic, D. Towsley, and K. Ramamritham "Experimental evaluation of real-time transaction processing," in Proceedings of the 10th Real-Time Systems Symposium, Santa Monica, CA, December 1989.
21. T. Johnson and D. Shasha, "2Q: A low overhead high performance buffer management replacement algorithm," in Proceedings of the 20th International Conference on Very Large Data Bases, Santiago, Chile, Sept. 1994, pp. 439-450,
22. V. Kalogeraki, A. Delis, and D. Gunopulos. "Peer-to-peer architectures for scalable, efficient and reliable media services," in Proceedings of the IEEE International Parallel and Distributed Processing Symposium (IPDPS'03), Nice, France, April 2003.
23. V. Kalogeraki, P.M. Melliar-Smith, and LE. Moser, "Dynamic migration algorithms for distributed object systems," in 21st IEEE International Conference on Distributed Computing Systems, Phoenix, AZ, April 2001.
24. V. Kanitkar and A. Delis, "A case for reaI-time client-server databases," in Proceedings of the 2nd International Workshop on Real-Time Databases, Burlington, VT, USA, Sept. 1997.
25. V. Kanitkar and A. Delis, "Site selection for real-time client request handling" in Proceedings of the 19th IEEE International Conference on Distributed Computing Systems, Austin, TX, USA, May/June 1999.
26. B. Kao and H. Garcia-Molina, "Subtask deadline assignment for complex distributed soft real-time tasks," in Proceedings of the 14th IEEE International Conference on Distributed Computing Systems, Poznan, Poland, June 1994.
27. A. Keller and J. Basu, "A predicate-based caching scheme for client-server database architectures," The VLDB Journal vol 5, no. 1, pp. 35-47, 1996.
28. C. Lamb, G. Landis, J. Orenstein, and D. Weinreb, "The objectStore database system," Communications of the ACM, vol. 34, no. 10, 1991.
29. S. Lee, C. Yang, S. Tseng, and C. Tsai, "A cost-effective scheduling with load balancing for multiprocessor systems," in Proceedings of the Fourth International Conference/Exhibition on High Performance Computing in the Asia-Pacific Region, Beijing, China, May 2000.
30. V. Lortz, K. Shin, and J. Kim, "MDARTS: A multiprocessor database architecture for hard real-time systems," IEEE Transactions on Knowledge and Data Engineering, vol. 12, no. 4, pp. 621-644, 2000.
31. S. Milliner, A. Bouguettaya, and M.P. Papazoglou, "A scalable architecture for autonomous feterogeneous Database Interactions," In Proceedings of 21th International Conference on Very Large Data Bases, Morgan Kaufmann: Zurich, Switzerland, September 1995.
32. M. Mutka and M. Livny, "The available capacity of a privately owned workstation Environment," Performance Evaluation, vol. 12, no. 4, pp. 269-284, 1991.
33. S. Nural, P. Koksal, F. Ozcan, and A. Dogac, "Query decomposition and processing in multidatabase systems," in Proceedings of the OODBMS Symposium of the European Joint Conference on Engineering Systems Design and Analysis, July 1996.
34. E. Panagos, A. Biliris, H. Jagadish, and R. Rastogi, "client-based logging for high performance distributed architectures." in Proceedings of the 12th International Conference on Data Engineering, New Orleans, LA, USA, Feb.-March 1996, pp. 344-351.
35. K. Ramamritham, "Allocation and scheduling of complex periodic tasks," in Proceedings of the 10th IEEE International Conference on Distributed Computing Systems, Paris, France, 1990.
36. K. Ramamritham, "Real-time databases," Distributed and Parallel Databases, vol. 1, no. 2, pp. 199-226, 1993.
37. K. Ramamritham, "Where do deadlines come from and where do they Go?" International Journal of Database Management, vol. 7, no. 2, pp. 4-10, Spring 1996.
38. K. Ramamritham, J. Stankovic, and P. Shiah, "Efficient scheduling algorithms for real-time multiprocessor systems," IEEE Transactions on Parallel and Distributed Systems, vol. 1, no. 2, 1990.
39. N. Roussopoulos and H. Kang, "Principles and techniques in the design of ADMS±," IEEE Computer, vol. 19, no. 2, pp. 19-25, 1986.
40. L. Rudolph, M. Slivkin-Allalouf, and E. Upfal, "A simple load balancing scheme for task allocation in parallel machines," in ACM Symposium on Parallel Algorithms and Architectures, July 1991.
41. J. Santos, R. Muntz, and B. Ribeiro-Neto, "Comparing random data allocation and data stripping in multimedia servers," in Proceedings of ACM-SIGMETRICS Conference, Santa Clara, CA, June 2000.
42. T. Sellis, "Intelligent caching and indexing techniques for relational database systems," Information Systems, vol. 13, no. 2, pp. 175-185, 1988.
43. T. Sellis, "Multiple-query optimization," ACM Transactions on Database Systems, vol. 13, no. 1, 1988.
44. D. Shasha, F. Llirbat, E. Simon, and P. Valduriez, "Transaction chopping: Algorithms and performance studies," ACM Transactions on Database Systems, vol. 20, no. 3, pp. 325-363, 1995.
45. K. Shin and Y. Chang, "Load sharing in distributed real-time systems with state-change broadcasts," IEEE Transactions on Computers, vol. 38, no. 8, pp. 1124-1142, 1989.
46. K. Shin and C. Hou, "Analytical models of adaptive load sharing schemes in distributed real-time systems," IEEE Transactions on Parallel and Distributed Systems, vol. 4, no. 7, pp. 740-761, 1993.
47. K. Shin and C. Hou, "Design and evaluation of effective load sharing in distributed real-time systems," IEEE Transactions on Parallel and Distributed Systems, vol. 5, no. 7, pp. 704-719, 1994.
48. V. Shkapenyuk and T. Suel, "Design and implementation of a high-performance distributed web crawler," in IEEE International Conference on Data Engineering, San Jose, CA, 2002.
49. J. Stankovic, K. Ramamritham, and S. Cheng, "Evaluation of a flexible task scheduling algorithm for distributed hard real-time systems, " IEEE Transactions on Computers, vol. 34, no. 12, pp. 1130-1143, 1985.
50. M. Stonebraker, P. Aoki, W. Litwin, A. Pfeffer, A. Sah, J. Sidell, C. Staelin, and A. Yu, "Mariposa: A wide-area distributed database system," The VLDB Journal, vol. 5, no. 1, 1996.
51. T. Suen and J. Wong, "Efficient task migration algorithm for distributed systems," IEEE Transactions on Parallel and Distributed Systems, vol. 3, no. 4, pp. 488-499, 1992.
52. A. Thomasian, "Concurrency control: Methods, performance, and analysis," ACM Computing Surveys, vol. 30, no. 1, pp. 70-119, 1998.
53. O. Torbjornsen and S. Bratsberg, "Designing an ultra highly available DBMS," in Proceedings of ACM-SIGMOD Conference, Dallas, TX, May 2000.
54. Y. Wang and L. Rowe, "Cache consistency and concurrency control in a client/cerver DBMS architecture," in Proceedings of the 1991 ACM SIGMOD Conference, Denver, CO, May 1991.
55. K. Wilkinson and M. Neimat, "Maintaining consistency of client-cached data," in Proceedings of the 16th International Conference on Very Large Data Bases, Brisbane, Australia, August 1990, pp. 122-133.
56. M. Xiong and K. Ramamritham, "Deriving deadlines and periods for real-time transactions," in Proceedings of the 20th Real-Time Systems Symposium, Phoenix, AZ, Dec. 1999.
57. P. Yu, K. Wu, K. Lin, and S. Son, "On real-time databases: Concurrency control and scheduling," Proceedings of IEEE, Special Issue on Real-Time Systems, vol. 8, no. 1, 1994, pp. 140-157.
58. Y. Zhang, H. Kameda, and K. Shimizu, "Adaptive bidding load balancing algorithms in heterogeneous distributed systems," in Proceedings of the Second International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems, 1994.