Elastic cloud caches for accelerating service-oriented computations

2010 ACM/IEEE International Conference for High Performance Computing, Networking, Storage and Analysis, SC 2010

Volumn , Issue , 2010, Pages

  Chiu, David ^a,b   Shetty, Apeksha ^b   Agrawal, Gagan ^b  

^a WASHINGTON STATE UNIVERSITY   (United States)

^b The Ohio State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AMAZON EC2; CACHE SYSTEMS; COOPERATIVE SCHEMES; COST-VERSUS-PERFORMANCE; DATA OUTPUT; DATA SETS; SCIENTIFIC APPLICATIONS; SERVICE ORIENTED; SPEED-UPS; STORAGE INFRASTRUCTURE;

RESOURCE ALLOCATION;

WEB SERVICES;

EID: 78650802140     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SC.2010.21     Document Type: Conference Paper

References (52)

1. Amazon elastic compute cloud, http://aws.amazon.com/ec2.
2. H. Andrade, T. Kurc, A. Sussman, and J. Saltz. Active semantic caching to optimize multidimensional data analysis in parallel and distributed environments. Parallel Comput., 33(7-8):497-520, 2007.
3. M. Armbrust, et al. Above the clouds: A berkeley view of cloud computing. Technical Report UCB/EECS-2009-28, EECS Department, University of California, Berkeley, Feb 2009.
4. A. Barker, J. B. Weissman, and J. I. van Hemert. The circulate architecture: Avoiding workflow bottlenecks caused by centralised orchestration. Cluster Computing, 12(2):221-235, 2009.
5. C. Baru, R. Moore, A. Rajasekar, and M. Wan. The sdsc storage resource broker. In CASCON'98: Proceedings of the 1998 conference of the Centre for Advanced Studies on Collaborative research, page 5. IBM Press, 1998.
6. R. Bayer and E. McCreight. Organization and maintenance of large ordered indexes. Software pioneers: contributions to software engineering, pages 245-262, 2002.
7. W. Bethel, B. Tierney, J. lee, D. Gunter, and S. Lau. Using high-speed wans and network data caches to enable remote and distributed visualization. In Supercomputing'00: Proceedings of the 2000 ACM/IEEE Conference on Supercomputing, Dallas, TX, USA, 2000.
8. Y. Cardenas, J.-M. Pierson, and L. Brunie. Uniform distributed cache service for grid computing. International Workshop on Database and Expert Systems Applications, 0:351-355, 2005.
9. D. Chiu and G. Agrawal. Evaluating caching and storage options on the amazon web services cloud. Technical report, CSE Department, Ohio State University, May 2010.
10. D. Chiu, S. Deshpande, G. Agrawal, and R. Li. Composing geoinformatics workflows with user preferences. In Proceedings of the 16th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (GIS'08), New York, NY, USA, 2008.
11. D. Chiu, S. Deshpande, G. Agrawal, and R. Li. Cost and accuracy sensitive dynamic workflow composition over grid environments. In Proceedings of the 9th ACM International Conference on Grid Computing (Grid'08), 2008.
12. E. Christensen, F. Curbera, G. Meredith, and S. Weerawarana. Web services description language (wsdl) 1.1.
13. C. Clark, K. Fraser, S. Hand, J. G. Hansen, E. Jul, C. Limpach, I. Pratt, and A. Warfield. Live migration of virtual machines. In NSDI'05: Proceedings of the 2nd conference on Symposium on Networked Systems Design & Implementation, pages 273-286, Berkeley, CA, USA, 2005. USENIX Association.
14. C.Hoffa, G.Mehta, T.Freeman, E.Deelman, K.Keahey, B.Berriman, and J.Good. On the use of cloud computing for scientific workflows. In ESCIENCE'08: Proceedings of the 2008 Fourth IEEE International Conference on eScience, pages 640-645. IEEE Computer Society, 2008.
15. J. Dean and S. Ghemawat. Mapreduce: simplified data processing on large clusters. In OSDI'04: Proceedings of the 6th conference on Symposium on Opearting Systems Design & Implementation, pages 10-10, Berkeley, CA, USA, 2004. USENIX Association.
16. Erdas client, http://apollopro.erdas.com/apollo-client.
17. I. Foster. Globus toolkit version 4: Software for service-oriented systems. In IFIP International Conference on Network and Parallel Computing, Springer-Verlag LNCS 3779, pages 2-13, 2005.
18. I. Foster. Service-oriented science. In Science, 308, pages 814-817, 2005.
19. I. T. Foster, J.-S. V̈ockler, M. Wilde, and Y. Zhao. Chimera: A virtual data system for representing, querying, and automating data derivation. In SSDBM'02: Proceedings of the 14th International Conference on Scientific and Statistical Database Management, pages 37-46, Washington, DC, USA, 2002. IEEE Computer Society.
20. J. Frey, T. Tannenbaum, I. Foster, M. Livny, and S. Tuecke. Condor-G: A computation management agent for multi-institutional grids. In Proceedings of the Tenth IEEE Symposium on High Performance Distributed Computing (HPDC), pages 7-9, San Francisco, California, August 2001.
21. S. Gadde, M. Rabinovich, and J. Chase. Reduce, reuse, recycle: An approach to building large internet caches. Workshop on Hot Topics in Operating Systems, 0:93, 1997.
22. R. Geambasu, S. D. Gribble, and H. M. Levy. Cloudviews: Communal data sharing in public clouds. In Proc. of the Workshop on Hot Topics in Cloud Computing (HotCloud), 2009.
23. Google app engine, http://code.google.com/appengine.
24. A. Guttman. R-trees: A dynamic index structure for spatial searching. In SIGMOD Conference, pages 47-57, 1984.
25. R. Huang, H. Casanova, and A. A. Chien. Automatic resource specification generation for resource selection. In SC'07: Proceedings of the 2007 ACM/IEEE conference on Supercomputing, pages 1-11, New York, NY, USA, 2007. ACM.
26. C. S. Jensen, D. Lin, and B. C. Ooi. Query and update efficient b+treebased indexing of moving objects. In Proceedings of Very Large Databases (VLDB), pages 768-779, 2004.
27. S. Jiang and X. Zhang. Efficient distributed disk caching in data grid management. IEEE International Conference on Cluster Computing (CLUSTER), 2003.
28. G. Juve and E. Deelman. Resource provisioning options for large-scale scientific workflows. In ESCIENCE'08: Proceedings of the 2008 Fourth IEEE International Conference on eScience, pages 608-613, Washington, DC, USA, 2008. IEEE Computer Society.
29. D. Karger, et al. Consistent hashing and random trees: Distributed caching protocols for relieving hot spots on the world wide web. In ACM Symposium on Theory of Computing, pages 654-663, 1997.
30. D. Karger, et al. Web caching with consistent hashing. In WWW'99: Proceedings of the 8th International Conference on the World Wide Web, pages 1203-1213, 1999.
31. H. A. Lagar-Cavilla, J. Whitney, A. Scannell, P. Patchin, S. M. Rumble, E. de Lara, M. Brudno, and M. Satyanarayanan. Snowflock: Rapid virtual machine cloning for cloud computing. In 3rd European Conference on Computer Systems (Eurosys), Nuremberg, Germany, April 2009.
32. M. Litzkow, M. Livny, and M. Mutka. Condor - a hunter of idle workstations. In Proceedings of the 8th International Conference of Distributed Computing Systems, June 1988.
33. memcached, a distributed memory object caching system, http://www.memcached.org.
34. Microsoft azure, http://www.microsoft.com/windowsazure/.
35. E. J. Otoo, D. Rotem, A. Romosan, and S. Seshadri. File caching in data intensive scientific applications on data-grids. In First VLDB Workshop on Data Management in Grids. Springer, 2005.
36. M. Rabinovich and O. Spatschek. Web caching and replication. Addison-Wesley Longman Publishing Co., Inc., Boston, MA, USA, 2002.
37. I. Raicu, Y. Zhao, C. Dumitrescu, I. Foster, and M. Wilde. Falkon: a fast and light-weight task execution framework. In SC'07: Proceedings of the 2007 ACM/IEEE conference on Supercomputing, pages 1-12, New York, NY, USA, 2007. ACM.
38. R. Raman, M. Livny, and M. Solomon. Matchmaking: An extensible framework for distributed resource management. Cluster Computing, 2(2):129-138, 1999.
39. Q. Ren, M. H. Dunham, and V. Kumar. Semantic caching and query processing. IEEE Trans. on Knowl. and Data Eng., 15(1):192-210, 2003.
40. A. Rowstron and P. Druschel. Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems. In IFIP/ACM International Conference on Distributed Systems Platforms (Middleware), pages 329-350, Nov. 2001.
41. T. K. Sellis. Multiple-query optimization. ACM Trans. Database Syst., 13(1):23-52, 1988.
42. Y. Simmhan, R. Barga, C. van Ingen, E. Lazowska, and A. Szalay. Building the trident scientific workflow workbench for data management in the cloud. Advanced Engineering Computing and Applications in Sciences, International Conference on, 0:41-50, 2009.
43. G. Singh, C. Kesselman, and E. Deelman. A provisioning model and its comparison with best-effort for performance-cost optimization in grids. In HPDC'07: Proceedings of the 16th international symposium on High performance distributed computing, pages 117-126, New York, NY, USA, 2007. ACM.
44. W. Smith, I. Foster, and V. Taylor. Scheduling with advanced reservations. In In Proceedings of IPDPS 2000, pages 127-132, 2000.
45. B. Sotomayor, K. Keahey, and I. Foster. Combining batch execution and leasing using virtual machines. In HPDC'08: Proceedings of the 17th international symposium on High performance distributed computing, pages 87-96, New York, NY, USA, 2008. ACM.
46. I. Stoica, R. Morris, D. Karger, M. F. Kaashoek, and H. Balakrishnan. Chord: A scalable peer-to-peer lookup service for internet applications. In Proceedings of the ACM SIGCOMM'01 Conference, San Diego, California, August 2001.
47. D. Thaler and C. Ravishankar. Using name-based mappings to increase hit rates. Networking, IEEE/ACM Transactions on, 6(1):1-14, Feb 1998.
48. B. Tierney, et al. Distributed parallel data storage systems: a scalable approach to high speed image servers. In MULTIMEDIA'94: Proceedings of the second ACM international conference on Multimedia, pages 399-405, New York, NY, USA, 1994. ACM.
49. S. Vazhkudai, D. Thain, X. Ma, and V. Freeh. Positioning dynamic storage caches for transient data. IEEE International Conference on Cluster Computing, pages 1-9, 2006.
50. C. Vecchiola, S. Pandey, and R. Buyya. High-performance cloud computing: A view of scientific applications. Parallel Architectures, Algorithms, and Networks, International Symposium on, 0:4-16, 2009.
51. J. Weissman and S. Ramakrishnan. Using proxies to accelerate cloud applications. In Proc. of the Workshop on Hot Topics in Cloud Computing (HotCloud), 2009.
52. B. Y. Zhao, L. Huang, J. Stribling, S. C. Rhea, A. D. Joseph, and J. D. Kubiatowicz. Tapestry: A resilient global-scale overlay for service deployment. IEEE Journal on Selected Areas in Communications, 22(1):41- 53, Jan. 2004.