Optimizing I/O-intensive transactions in highly interactive applications

SIGMOD-PODS'09 - Proceedings of the International Conference on Management of Data and 28th Symposium on Principles of Database Systems

Volumn , Issue , 2009, Pages 785-797

  Sharaf, Mohamed A ^a   Chrysanthis, Panos K ^b   Labrinidis, Alexandros ^b   Amza, Cristiana ^a  

^a UNIVERSITY OF TORONTO   (Canada)

^b UNIVERSITY OF PITTSBURGH   (United States)

Author keywords

Database systems; I O scheduling; Transaction processing

Indexed keywords

DATABASE TRANSACTIONS; DEADLINE-AWARE SCHEDULING; I/O SCHEDULING; INTERACTIVE APPLICATIONS; ONLINE DATABASE; OPERATING SYSTEMS; PERFORMANCE BOTTLENECKS; RUN COUNTERS; SERVICE LEVEL AGREEMENTS; SOFT DEADLINES; STORAGE SYSTEMS; TRANSACTION PROCESSING; USER SATISFACTION;

COMPUTER OPERATING SYSTEMS; OPTIMIZATION; SCHEDULING;

DATABASE SYSTEMS;

EID: 70849124079     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1559845.1559927     Document Type: Conference Paper

References (28)

1. R. K. Abbott and H. Garcia-Molina. Scheduling I/O requests with deadlines: A performance evaluation. In RTSS, 1990.
2. R. K. Abbott and H. Garcia-Molina. Scheduling real-time ransactions: a performance evaluation. TODS, 7(3):513-560, 1992.
3. H. Berenson, P. A. Bernstein, J. Gray, J. Melton, E. J. O'Neil, and P. E. O'Neil. A critique of ANSI SQL isolation evels. In SIGMOD, 1995.
4. P. A. Bernstein, V. Hadzilacos, and N. Goodman. Concurrency Control and Recovery in Database Systems. ddison-Wesley, 1987.
5. K. P. Brown, M. J. Carey, and M. Livny. Managing memory to meet multiclass workload response time goals. In VLDB, 1993.
6. G. Buttazzo, M. Spuri, and F. Sensini. Value vs. deadline scheduling in overload conditions. In RTSS '95.
7. J. Carey, R. Jauhari, and M. Livny. Priority in DBMS resource scheduling. In VLDB, 1989.
8. S. Chen, J. A. Stankovic, J. F. Kurose, and D. F. Towsley. Performance evaluation of two new disk scheduling lgorithms for real-time systems. Real-Time Systems, (3):307-336, 1991.
9. A. Fekete, E. J. O'Neil, and P. E. O'Neil. A read-only transaction anomaly under snapshot isolation. SIGMOD ecord, 33(3):12-14, 2004.
10. S. Guirguis, M. A. Sharaf, P. K. Chrysanthis, A. Labrinidis, and K. Pruhs. Adaptive scheduling of web transactions. In ICDE, 2009.
11. C. Hall and P. Bonnet. Getting priorities straight: Improving linux support for database I/O. In VLDB, 2005.
12. S. Iyer and P. Druschel. Anticipatory scheduling: A disk scheduling framework to overcome deceptive idleness in synchronous I/O. In SOSP, 2001.
13. E. G. C. Jr. and M. Hofri. On the expected performance of scanning disks. SIAM J. Comput., 11(1):60-70, 1982.
14. B. Kao and H. Garcia-Molina. Subtask deadline assignment for complex distributed soft real-time tasks. In ICDCS, 1994.
15. B. Kao and H. Garcia-Molina. Deadline assignment in a distributed soft real-time system. IEEE Trans. Parallel Distrib. Syst., 8(12):1268-1274, 1997.
16. V. C. S. Lee, K. Yiu Lam, B. Kao, K.-W. Lam, and S. Lun Hung. Priority assignment for sub-transaction in distributed real-time databases. In RTDB, 1996.
17. D. T. McWherter, B. Schroeder, A. Ailamaki, and M. Harchol-Balter. Priority mechanisms for OLTP and transactional web applications. In ICDE, 2004.
18. A. S. Meritt, J. A. Staubi, K. M. Trowell, G. S. Whistance, and H. M. Yudenfriend. z/OS support of the IBM TotalStorage enterprise storage server. IBM Systems Journal, 42(2):280-301, 2003.
19. P. S. Ow and T. E. Morton. The single machine early/tardy problem. Manage. Sci., 35(2):177-191, 1989.
20. A.-D. Popescu, M. A. Sharaf, and C. Amza. SLA-aware adaptive on-demand data broadcasting in wireless environments. In MDM, 2009.
21. A. L. N. Reddy, J. C. Wyllie, and R. Wijayaratne. Disk scheduling in a multimedia I/O system. TOMCCAP, 1(1):37-59, 2005.
22. C. Ruemmler and J. Wilkes. An introduction to disk drive modeling. IEEE Computer, 27(3):17-28, 1994.
23. B. Schroeder and M. Harchol-Balter. Web servers under overload: How scheduling can help. ACM Trans. Inter. Tech., 2006.
24. B. Schroeder, M. Harchol-Balter, A. Iyengar, and E. Nahum. Achieving class-based QoS for transactional workloads. In ICDE, 2006.
25. B. Schroeder, M. Harchol-Balter, A. Iyengar, E. Nahum, and A. Wierman. How to determine a good multi-programming level for external scheduling. In ICDE, 2006.
26. M. A. Sharaf, S. Guirguis, A. Labrinidis, K. Pruhs, and P. K. Chrysanthis. ASETS: A self-managing transaction scheduler. In ICDE Workshops, 2008.
27. R. M. Sivasankaran, J. A. Stankovic, D. F. Towsley, B. Purimetla, and K. Ramamritham. Priority assignment in real-time active databases. VLDB J., 5(1):19-34, 1996.
28. A. P. J. Vepsalanen and T. E. Morton. Priority rules for job shops with weighted tardiness costs. Manage. Sci., 33(8):1035-1047, 1987.