Profitable services in an uncertain world
- 22 December 2005
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
In a service-oriented, utility-computing, Grid-like world, service providers will execute jobs on behalf of their clients on systems rented from resource providers. This poses many challenges to the service provider, such as choosing which jobs to admit, when to run them, whether to execute them on one system or many, and how many resources to rent. To complicate matters, the service provider may experience resource uncertainty an inability to get the resources it needs or expects. The result will be sub-optimal choices of which jobs to accept and when to run them, and the service provider may have to pay penalties to its clients. Using an economics-based approach, we have developed scheduling policies that systematically address these problems. We show that the new policies deliver significantly more profit (or added value) than ones oblivious to such concerns.Keywords
This publication has 13 references indexed in Scilit:
- Statistical service assurances for applications in utility grid environmentsPerformance Evaluation, 2004
- Cluster scheduling for explicitly-speculative tasksPublished by Association for Computing Machinery (ACM) ,2004
- Libra: a computational economy‐based job scheduling system for clustersSoftware: Practice and Experience, 2004
- Hybrid Performance-Oriented Scheduling of Moldable Jobs with QoS Demands in Multiclusters and GridsPublished by Springer Nature ,2004
- User-Centric Performance Analysis of Market-Based Cluster Batch SchedulersPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- A scalable solution to the multi-resource QoS problemPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- First-principles simulation: ideas, illustrations and the CASTEP codeJournal of Physics: Condensed Matter, 2002
- Analysis of job arrival patterns and parallel scheduling performancePerformance Evaluation, 1999
- A scheduling algorithm for tasks described by Time Value FunctionReal-Time Systems, 1996
- Validity of the single processor approach to achieving large scale computing capabilitiesPublished by Association for Computing Machinery (ACM) ,1967