Usage Policy-Based CPU Sharing in Virtual Organizations
GRID '04 Proceedings of the 5th IEEE/ACM International Workshop on Grid Computing
Proceedings of the 2nd international conference on Service oriented computing
Research challenges of autonomic computing
Proceedings of the 27th international conference on Software engineering
Profitable services in an uncertain world
SC '05 Proceedings of the 2005 ACM/IEEE conference on Supercomputing
Addressing Sporadic Contention on Shared Computing Clusters
HPCASIA '05 Proceedings of the Eighth International Conference on High-Performance Computing in Asia-Pacific Region
A taxonomy of market-based resource management systems for utility-driven cluster computing
Software—Practice & Experience
Grid resource negotiation: survey with a machine learning perspective
PDCN'06 Proceedings of the 24th IASTED international conference on Parallel and distributed computing and networks
Precise and realistic utility functions for user-centric performance analysis of schedulers
Proceedings of the 16th international symposium on High performance distributed computing
On the User-Scheduler Dialogue: Studies of User-Provided Runtime Estimates and Utility Functions
International Journal of High Performance Computing Applications
Pricing for Utility-Driven Resource Management and Allocation in Clusters
International Journal of High Performance Computing Applications
A utility-based unified disk scheduling framework for shared mixed-media services
ACM Transactions on Storage (TOS)
Using utility to provision storage systems
FAST'08 Proceedings of the 6th USENIX Conference on File and Storage Technologies
A multi-commodity flow approach to maximising utility in linked market-based grids
Proceedings of the 5th international workshop on Middleware for grid computing: held at the ACM/IFIP/USENIX 8th International Middleware Conference
SORMA --- Business Cases for an Open Grid Market: Concept and Implementation
GECON '08 Proceedings of the 5th international workshop on Grid Economics and Business Models
Flexible provisioning of web service workflows
ACM Transactions on Internet Technology (TOIT)
A highly available job execution service in computational service market
GRID '07 Proceedings of the 8th IEEE/ACM International Conference on Grid Computing
Future Generation Computer Systems
Elicitation and utilization of application-level utility functions
ICAC '09 Proceedings of the 6th international conference on Autonomic computing
MapReduce optimization using regulated dynamic prioritization
Proceedings of the eleventh international joint conference on Measurement and modeling of computer systems
Time features of computing components and the economic planning of resource transactions
GRID '08 Proceedings of the 2008 9th IEEE/ACM International Conference on Grid Computing
Evaluating the impact of inaccurate information in utility-based scheduling
Proceedings of the Conference on High Performance Computing Networking, Storage and Analysis
Learning based opportunistic admission control algorithm for MapReduce as a service
Proceedings of the 3rd India software engineering conference
Autonomic metered pricing for a utility computing service
Future Generation Computer Systems
Profit-Driven Service Request Scheduling in Clouds
CCGRID '10 Proceedings of the 2010 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing
An evaluation of the benefits of fine-grained value-based scheduling on general purpose clusters
Future Generation Computer Systems
An evaluation of the benefits of fine-grained value-based scheduling on general purpose clusters
Future Generation Computer Systems
SLA-tree: a framework for efficiently supporting SLA-based decisions in cloud computing
Proceedings of the 14th International Conference on Extending Database Technology
Environment-conscious scheduling of HPC applications on distributed Cloud-oriented data centers
Journal of Parallel and Distributed Computing
On-line scheduling of real-time services with profit and penalty
Proceedings of the 2011 ACM Symposium on Applied Computing
Tradeoffs Between Profit and Customer Satisfaction for Service Provisioning in the Cloud
Proceedings of the 20th international symposium on High performance distributed computing
iCBS: incremental cost-based scheduling under piecewise linear SLAs
Proceedings of the VLDB Endowment
Green cloud framework for improving carbon efficiency of clouds
Euro-Par'11 Proceedings of the 17th international conference on Parallel processing - Volume Part I
ActiveSLA: a profit-oriented admission control framework for database-as-a-service providers
Proceedings of the 2nd ACM Symposium on Cloud Computing
DECO: data replication and execution CO-scheduling for utility grids
ICSOC'06 Proceedings of the 4th international conference on Service-Oriented Computing
Performance evaluation of scheduling algorithms for database services with soft and hard SLAs
Proceedings of the second international workshop on Data intensive computing in the clouds
Business-driven short-term management of a hybrid IT infrastructure
Journal of Parallel and Distributed Computing
Using clouds to scale grid resources: An economic model
Future Generation Computer Systems
Experiences in running workloads over grid3
GCC'05 Proceedings of the 4th international conference on Grid and Cooperative Computing
GRUBER: a grid resource usage SLA broker
Euro-Par'05 Proceedings of the 11th international Euro-Par conference on Parallel Processing
On the effect of using third-party clouds for maximizing profit
ICA3PP'10 Proceedings of the 10th international conference on Algorithms and Architectures for Parallel Processing - Volume Part I
Profit-driven scheduling for cloud services with data access awareness
Journal of Parallel and Distributed Computing
A grid broker pricing mechanism for temporal and budget guarantees
EPEW'11 Proceedings of the 8th European conference on Computer Performance Engineering
SLA-based admission control for a Software-as-a-Service provider in Cloud computing environments
Journal of Computer and System Sciences
Energy-efficient deadline scheduling for heterogeneous systems
Journal of Parallel and Distributed Computing
ValuePack: value-based scheduling framework for CPU-GPU clusters
SC '12 Proceedings of the International Conference on High Performance Computing, Networking, Storage and Analysis
Achieving high job execution reliability using underutilized resources in a computational economy
Future Generation Computer Systems
The ISQoS grid broker for temporal and budget guarantees
GECON'12 Proceedings of the 9th international conference on Economics of Grids, Clouds, Systems, and Services
Proceedings of the 22nd international symposium on High-performance parallel and distributed computing
International Journal of Web and Grid Services
A proximity-aware load balancing in peer-to-peer-based volunteer computing systems
The Journal of Supercomputing
Economy Based Resource Allocation in IaaS Cloud
International Journal of Cloud Applications and Computing
Distribution-based query scheduling
Proceedings of the VLDB Endowment
Business-driven management of infrastructure-level risks in Cloud providers
Future Generation Computer Systems
Hi-index | 0.00 |
This paper investigates the question of scheduling tasks according to a user-centric value metric-called yield or utility. User value is an attractive basis for allocating shared computing resources, and is fundamental to economic approaches to resource management in linked clusters or grids. Even so, commonly used batch schedulers do not yet support value-based scheduling, and there has been little study of its use in a market-based grid setting. In part this is because scheduling to maximize time-varying value is a difficult problem where even simple formulations are intractable. We present improved heuristics for value-based task scheduling using a simple but rich formulation of value, in which a task's yield decays linearly with its waiting time. We also show the role of value-based scheduling heuristics in a framework for market-based bidding and admission control, in which clients negotiate for task services from multiple grid sites. Our approach follows an investment metaphor: the heuristics balance the risk of future costs against the potential for gains in accepting and scheduling tasks. In particular, we show the importance of opportunity cost, and the impact of risk due to uncertainty in the future job mix.