Function-driven scheduling: a general framework for expression and analysis of scheduling
Function-driven scheduling: a general framework for expression and analysis of scheduling
A scheduling algorithm for tasks described by time value function
Real-Time Systems
Multiprocessor scheduling with rejection
Proceedings of the seventh annual ACM-SIAM symposium on Discrete algorithms
Business-oriented resource management policies for e-commerce servers
Performance Evaluation - Special issue on internet performance modelling
On maximizing service-level-agreement profits
Proceedings of the 3rd ACM conference on Electronic Commerce
Surveying the E-Services Technical Landscape
WECWIS '00 Proceedings of the Second International Workshop on Advance Issues of E-Commerce and Web-Based Information Systems (WECWIS 2000)
Best-effort decision-making for real-time scheduling
Best-effort decision-making for real-time scheduling
Scheduling dependent real-time activities
Scheduling dependent real-time activities
IEEE Transactions on Parallel and Distributed Systems
Quasi-Static Scheduling for Real-Time Systems with Hard and Soft Tasks
Proceedings of the conference on Design, automation and test in Europe - Volume 2
SLA based profit optimization in autonomic computing systems
Proceedings of the 2nd international conference on Service oriented computing
Utility Accrual Real-Time Scheduling under Variable Cost Functions
RTCSA '05 Proceedings of the 11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications
IEEE Transactions on Computers
Automatic Memory Management in Utility Accrual Scheduling Environments
ISORC '06 Proceedings of the Ninth IEEE International Symposium on Object and Component-Oriented Real-Time Distributed Computing
Utility accrual real-time scheduling: models and algorithms
Utility accrual real-time scheduling: models and algorithms
A taxonomy of market-based resource management systems for utility-driven cluster computing
Software—Practice & Experience
RTSS '06 Proceedings of the 27th IEEE International Real-Time Systems Symposium
Utility Accrual Real-Time Scheduling Under the Unimodal Arbitrary Arrival Model with Energy Bounds
IEEE Transactions on Computers
Scheduling of fault-tolerant embedded systems with soft and hard timing constraints
Proceedings of the conference on Design, automation and test in Europe
Lock-free synchronization for dynamic embedded real-time systems
ACM Transactions on Embedded Computing Systems (TECS)
On-line scheduling of real-time services with profit and penalty
Proceedings of the 2011 ACM Symposium on Applied Computing
| Hi-index | 0.00 |
As computing devices and the Internet technology advances, real-time on-line services are emerging. Different from traditional real-time applications for which the scheduling objective is to meet task deadlines, the optimization goal for on-line service systems is to maximize profit obtained through providing timely services. For this class of applications, there are two distinctive characteristics: (1) tasks, i.e., client requests, are associated with a pair of unimodal time functions, representing system accrued profit when a task is completed before its deadline, or accrued penalty if otherwise; and (2) requests execution times vary in a wide range. The paper presents a new scheduling algorithm, i.e., the Profit and Penalty aware (PP-aware) scheduling algorithm, with an objective to maximize system's total accrued profit. Our simulation results have empirically shown the advantages, in respect of system total accrued profit, of the proposed algorithm over other commonly used scheduling algorithms, such as Earliest Deadline First (EDF) and Utility Accrual (UA) algorithms.