Pricing in computer networks: motivation, formulation, and example
IEEE/ACM Transactions on Networking (TON)
IEEE Transactions on Parallel and Distributed Systems
Price dynamics of vertically differentiated information markets
Proceedings of the first international conference on Information and computation economies
A cost-benefit framework for online management of a metacomputing system
Proceedings of the first international conference on Information and computation economies
IEEE Transactions on Computers
Static scheduling algorithms for allocating directed task graphs to multiprocessors
ACM Computing Surveys (CSUR)
Techniques for mapping tasks to machines in heterogeneous computing systems
Journal of Systems Architecture: the EUROMICRO Journal - Heterogeneous distributed and parallel architectures: hardware, software and design tools
A taxonomy and survey of grid resource management systems for distributed computing
Software—Practice & Experience
Condor-G: A Computation Management Agent for Multi-Institutional Grids
Cluster Computing
Dynamic Scheduling of Real-Time Tasks, by Assignment
IEEE Concurrency
Modeling Applications for Adaptive QoS-based Resource Management
HASE '97 Proceedings of the 2nd High-Assurance Systems Engineering Workshop
GRID '02 Proceedings of the Third International Workshop on Grid Computing
IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
G-commerce: Market Formulations Controlling Resource Allocation on the Computational Grid
IPDPS '01 Proceedings of the 15th International Parallel & Distributed Processing Symposium
Grids and grid technologies for wide-area distributed computing
Software—Practice & Experience
Toward a Taxonomy and Costing Method for Security Services
ACSAC '99 Proceedings of the 15th Annual Computer Security Applications Conference
Dynamic Matching and Scheduling of a Class of Independent Tasks onto Heterogeneous Computing Systems
HCW '99 Proceedings of the Eighth Heterogeneous Computing Workshop
HCW '99 Proceedings of the Eighth Heterogeneous Computing Workshop
An Overview of MSHN: The Management System for Heterogeneous Networks
HCW '99 Proceedings of the Eighth Heterogeneous Computing Workshop
Task Execution Time Modeling for Heterogeneous Computing Systems
HCW '00 Proceedings of the 9th Heterogeneous Computing Workshop
Segmented Min-Min: A Static Mapping Algorithm for Meta-Tasks on Heterogeneous Computing Systems
HCW '00 Proceedings of the 9th Heterogeneous Computing Workshop
A Scalable Solution to the Multi-Resource QoS Problem
RTSS '99 Proceedings of the 20th IEEE Real-Time Systems Symposium
Taxomomy of QoS Specifications
WORDS '97 Proceedings of the 3rd Workshop on Object-Oriented Real-Time Dependable Systems - (WORDS '97)
Dynamic Mapping in a Heterogeneous Environment with Tasks Having Priorities and Multiple Deadlines
IPDPS '03 Proceedings of the 17th International Symposium on Parallel and Distributed Processing
ICDCS '97 Proceedings of the 17th International Conference on Distributed Computing Systems (ICDCS '97)
Some Economics of Market-Based Distributed Scheduling
ICDCS '98 Proceedings of the The 18th International Conference on Distributed Computing Systems
A Case for Economy Grid Architecture for Service Oriented Grid Computing
IPDPS '01 Proceedings of the 10th Heterogeneous Computing Workshop â"" HCW 2001 (Workshop 1) - Volume 2
Dynamic matching and scheduling algorithms for a multiuser heterogeneous computing environment
Dynamic matching and scheduling algorithms for a multiuser heterogeneous computing environment
Grids for Experimental Science: The Virtual Control Room
CLADE '04 Proceedings of the 2nd International Workshop on Challenges of Large Applications in Distributed Environments
A QoS performance measure framework for distributed heterogeneous networks
EURO-PDP'00 Proceedings of the 8th Euromicro conference on Parallel and distributed processing
Journal of Parallel and Distributed Computing
An innovative perspective on mapping in grids
BADS '09 Proceedings of the 2009 workshop on Bio-inspired algorithms for distributed systems
A survey of job scheduling in grids
APWeb/WAIM'07 Proceedings of the joint 9th Asia-Pacific web and 8th international conference on web-age information management conference on Advances in data and web management
An adaptive multisite mapping for computationally intensive grid applications
Future Generation Computer Systems
Information Processing Letters
Journal of Systems and Software
A matrix scheduling strategy with multi-qos constraints in computational grid
GPC'10 Proceedings of the 5th international conference on Advances in Grid and Pervasive Computing
High level QoS-driven model for Grid applications in a simulated environment
Future Generation Computer Systems
A Multi-objective Approach for Workflow Scheduling in Heterogeneous Environments
CCGRID '12 Proceedings of the 2012 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (ccgrid 2012)
A fuzzy logic approach for secure and fault tolerant grid job scheduling
ATC'07 Proceedings of the 4th international conference on Autonomic and Trusted Computing
3E: Energy-efficient elastic scheduling for independent tasks in heterogeneous computing systems
Journal of Systems and Software
Multi-objective list scheduling of workflow applications in distributed computing infrastructures
Journal of Parallel and Distributed Computing
Hi-index | 0.00 |
Due to the development of new applications and the increasing number of users with diverse needs who are exposed to heterogeneous computing (HC), providing users with quality of service (QoS) guarantees while executing applications has become a crucial problem that needs to be addressed. Motivated by this fact, this paper investigates the problem of scheduling a set of independent tasks with multiple QoS needs, which may include timeliness, reliability, security, data accuracy, and priority, in a HC system. This problem is referred to as the QoS-based scheduling problem and proved to be NP-hard. In the first part of this study, we formulate the QoS-based scheduling problem by using utility and penalty functions, where a utility function associated with a task is used to measure how much the owner of this task will benefit from a given scheduling decision, while penalty functions associated with resources are used to provide incentives to users to set their QoS requirements in accordance with their needs. In order to solve the QoS-based scheduling problem, a computationally efficient static scheduling algorithm (QSMTS_IP) which assumes time-invariant penalty functions is developed. We later extend the QSMTS_IP to the case where penalty functions are time varying. Furthermore, it is shown that the QSMTS_IP can be modified to run as a dynamic scheduling algorithm. The simulation studies carried out show that the QSMTS_IP is capable of meeting diverse QoS requirements of many users simultaneously, while minimizing the number of users whose tasks cannot be scheduled due to the scarcity of machines.