Adaptive query scheduling in key-value data stores

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 7825 LNCS, Issue PART 1, 2013, Pages 86-100

  Xu, Chen ^a   Sharaf, Mohamed ^b   Zhou, Minqi ^a   Zhou, Aoying ^a   Zhou, Xiaofang ^b  

^a EAST CHINA NORMAL UNIVERSITY   (China)

^b UNIVERSITY OF QUEENSLAND   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

BACKGROUND SYSTEMS; DATA PARTITIONING; LARGE-SCALE DISTRIBUTED SYSTEM; MANAGEMENT PLATFORMS; QUALITY OF DATUM (QOD); QUERY SCHEDULING; RESOURCE ALLOCATION STRATEGIES; SCHEDULING STRATEGIES;

DATABASE SYSTEMS; INFORMATION MANAGEMENT; INTERNET; RESOURCE ALLOCATION; SCHEDULING;

QUALITY OF SERVICE;

EID: 84892843386     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-37487-6_9     Document Type: Conference Paper

References (15)

1. Abadi, D.: Consistency tradeoffs in modern distributed database system design: Cap is only part of the story. IEEE Computer 45(2), 37-42 (2012)
2. Abbott, R.K., Garcia-Molina, H.: Scheduling real-time transactions: A performance evaluation. ACM Trans. Database Syst. 17(3), 513-560 (1992)
3. Adelberg, B., Garcia-Molina, H., Kao, B.: Applying update streams in a soft real-time database system. In: SIGMOD Conference, pp. 245-256 (1995)
4. Becchetti, L., Leonardi, S., Marchetti-Spaccamela, A., Pruhs, K.R.: Online weighted flow time and deadline scheduling. In: Goemans, M.X., Jansen, K., Rolim, J.D.P., Trevisan, L. (eds.) APPROX-RANDOM 2001. LNCS, vol. 2129, pp. 36-47. Springer, Heidelberg (2001)
5. Cooper, B.F., Ramakrishnan, R., Srivastava, U., Silberstein, A., Bohannon, P., Jacobsen, H.-A., Puz, N., Weaver, D., Yerneni, R.: Pnuts: Yahoo!'s hosted data serving platform. PVLDB 1(2), 1277-1288 (2008)
6. DeCandia, G., Hastorun, D., Jampani, M., Kakulapati, G., Lakshman, A., Pilchin, A., Sivasubramanian, S., Vosshall, P., Vogels, W.: Dynamo: amazon's highly available key-value store. In: SOSP, pp. 205-220 (2007)
7. Guirguis, S., Sharaf, M.A., Chrysanthis, P.K., Labrinidis, A., Pruhs, K.: Adaptive scheduling of web transactions. In: ICDE, pp. 357-368 (2009)
8. Labrinidis, A., Roussopoulos, N.: Exploring the tradeoff between performance and data freshness in database-driven web servers. VLDB J. 13(3), 240-255 (2004)
9. Lakshman, A., Malik, P.: Cassandra: structured storage system on a p2p network. In: PODC, p. 5 (2009)
10. Qu, H., Labrinidis, A.: Preference-aware query and update scheduling in web-databases. In: ICDE, pp. 356-365 (2007)
11. Saito, Y., Shapiro, M.: Optimistic replication. ACM Comput. Surv. 37(1), 42-81 (2005)
12. Sharaf, M.A., Chrysanthis, P.K., Labrinidis, A., Amza, C.: Optimizing I/O-intensive transactions in highly interactive applications. In: SIGMOD Conference, pp. 785-798 (2009)
13. Sharaf, M.A., Xu, C., Zhou, X.: Finding the silver lining for data freshness on the cloud: [extended abstract]. In: CloudDB, pp. 49-50 (2012)
14. Wada, H., Fekete, A., Zhao, L., Lee, K., Liu, A.: Data consistency properties and the trade-offs in commercial cloud storage: the consumers' perspective. In: CIDR, pp. 134-143 (2011)
15. Zhu, Y., Sharaf, M.A., Zhou, X.: Scheduling with freshness and performance guarantees for web applications in the cloud. In: ADC (2011)