Symmetric mapping: An architectural pattern for resource supply in grids and clouds

IPDPS 2009 - Proceedings of the 2009 IEEE International Parallel and Distributed Processing Symposium

Volumn , Issue , 2009, Pages

  Gréhant, Xavier ^a   Demeure, Isabelle ^b  

^a CNRS   (France)

^b INSTITUT TELECOM   (France)

Author keywords

Cost effectiveness; Resource allocation; Resource supply; Separation of concerns; Task scheduling

Indexed keywords

ARCHITECTURAL PATTERN; CLOUD SYSTEMS; DECISION SYSTEMS; DEGREE OF FREEDOM; MAPPING PATTERN; PHYSICAL RESOURCES; RESOURCE CONTAINER; SEPARATION OF CONCERNS; SUPPLY AGREEMENTS; SUPPLY SYSTEM; TASK-SCHEDULING; WHOLE SYSTEMS;

COST EFFECTIVENESS; DISTRIBUTED PARAMETER NETWORKS; MAPPING; MULTITASKING; PLANNING; RESOURCE ALLOCATION; SCHEDULING; SCHEDULING ALGORITHMS; SEPARATION;

COMPUTER RESOURCE MANAGEMENT;

EID: 84869681675     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2009.5161229     Document Type: Conference Paper

References (25)

1. X. Gréhant, I. Demeure, and S. Jarp, "Towards efficient resource allocation on scientific grids," ENST, Paris, Tech. Rep. ISSN 0751- 1345 ENST D, January 2008.
2. L. Cherkasova, D. Gupta, and A. Vahdat, "When virtual is harder than real: Resource allocation challenges in virtual machine based it environments," HPL, Tech. Rep. 20070220, 02 2007.
3. Y. Chen, S. Iyer, X. Liu, D. Milojicic, and A. Sahai, "Sla decomposition: Translating service level objectives to system level thresholds," Hewlett-Packard Laboratories, Tech. Rep., 01 2007.
4. J. L.W. Jennifer Burge, Partha Ranganathan, "Cost-aware scheduling for heterogeneous enterprise machines (cash'em)," in Proceedings of USENIX'07, Santa Clara, CA, June 2007.
5. C. Bash and G. Forman, "Cool job allocation: Measuring the power savings of placing jobs at cooling-efficient locations in the data center," HP Labs, Palo Alto, Tech. Rep. HPL-2007-62, Aug. 2007.
6. R. Raman, M. Livny, and M. Solomon, "Matchmaking: Distributed resource management for high throughput computing," in Proceedings of the Seventh IEEE International Symposium on High Performance Distributed Computing, Chicago, IL, July 28-31 1998.
7. P. Padala, X. Zhu, M. Uysal, Z. Wang, S. Singhal, A. Merchant, K. Salem, and K. G. Shin, "Adaptive control of virtualized resources in utility computing environments," in Proceedings of the EuroSys 2007. ACM Press, 03 2007, pp. 289- 302.
8. F. Buschmann, R. Meunier, H. Rohnert, P. Sommerlad, and M. Stal, Pattern-oriented software architecture: a system of patterns. John Wiley&Sons, Inc., 1996.
9. J. B. Weissman, "Metascheduling: A scheduling model for metacomputing systems," in Proceedings of High Performance Distributed Computing (HPDC'98), 1998, pp. 348- 349.
10. K. Keahey, I. Foster, T. Freeman, and X. Zhang, "Virtual workspaces: Achieving quality of service and quality of life in the grid," Scientific Programming, vol. 13, no. 4, pp. 265- 275, 2005. [Online]. Available: http://workspace.globus.org/papers/
11. P. Barham, B. Dragovic, K. Fraser, S. Hand, T. Harris, A. Ho, R. Neugebauer, I. Pratt, and A. Warfield, "Xen and the art of virtualization," in SOSP '03: Proceedings of the nineteenth ACM symposium on Operating systems principles. New York, NY, USA:ACM Press, 2003, pp. 164- 177.
12. P. Saiz, P. Buncic, and A. J. Peters, "Alien resource brokers," in Proceedings of CHEP'03, June 2003.
13. S. Belforte, S.-C. Hsu, E. Lipeles, M. Norman, F. W. thwein, D. Lucchesi, S. Sarkar, and I. Sfiligoi, "Glidecaf: A late binding approach to the grid," in Proceedings of CHEP'06, 2006.
14. D. Thain, T. Tannenbaum, and M. Livny, "Condor and the grid," in Grid Computing: Making the Global Infrastructure a Reality. John Wiley&Sons Inc., 2002.
15. S. H. Clearwater, Ed., Market-based control: a paradigm for distributed resource allocation. River Edge, NJ, USA: World Scientific Publishing Co., Inc., 1996.
16. C. Low and A. Byde, "Market-based approaches to utility computing," HPL, Tech. Rep., 02 2006.
17. K. Lai, "Markets are dead, long live markets," SIGecom Exch., vol. 5, no. 4, pp. 1- 10, 2005.
18. D. H. J. Epema, M. Livny, R. van Dantzig, X. Evers, and J. Pruyne, "A worldwide flock of condors: load sharing among workstation clusters," Future Gener. Comput. Syst., vol. 12, no. 1, pp. 53- 65,1996.
19. R. Raman, "Matchmaking frameworks for distributed resource management," Ph.D. dissertation, University of Wisconsin at Madison, 2000, supervisor-Miron Livny.
20. X. Grehant and J. M. Dana, "Virtual execution environment supply: a twofold illustration," CERN openlab, Tech. Rep., 05 2007.
21. A. Menon, J. R. Santos, Y. Turner, G. J. Janakiraman, and W. Zwaenepoel, "Diagnosing performance overheads in the xen virtual machine environment," in VEE '05: Proceedings of the 1st ACM/USENIX international conference on Virtual execution environments. New York, NY, USA: ACM, 2005, pp. 13- 23.
22. X. Grehant, O. Pernet, S. Jarp, I. Demeure, and P. Toft, "Xen management with smartfrog: on-demand supply of heterogeneous, synchronized execution environments," in VHPC '07: Proceedings of the Workshop on Virtualization in High-Performance Cluster and Grid Computing, ser. LNCS. Springer, 08 2007.
23. P. Goldsack, J. Guijarro, A. Lain, G. Mecheneau, P. Murray, and P. Toft, "Smartfrog: Configuration and automatic ignition of distributed applications," HP, Tech. Rep., 2003.
24. A. O. Allen, Probability, statistics, and queueing theory with computer science applications. San Diego, CA, USA: Academic Press Professional, Inc., 1990.
25. X. Grehant and S. Jarp, "Lightweight cache analysis for cacheaware scheduling on heterogeneous clusters," in Proceedings of PDPTA'08, WorldComp'08, Las Vegas, 7 2008.