Abstract
This paper evaluates the OR-ULD (Overload Resolution using Utility Loss Density) algorithm for imprecise computation workloads, where tasks are decomposed into one mandatory task and one optional task. OR-ULD is a value-driven overload resolution algorithm running in O(n log n) time, where n is the number of tasks. The algorithm is invoked only in case of transient overloads. By representing error using value functions, we get a general model for representing quality tradeoffs. Our performance studies show that OR-ULD overall performs better than the MF (Mandatory First) algorithm in reducing the total error and the total weighted error. In addition, OR-ULD minimizes the number of discarded optional tasks. The approach provides the flexibility that enables multiple strategies to be used to resolve overloads, e.g., overloads may be resolved by replacing transactions with contingency transactions, and non-critical regular transactions may be dropped or postponed.
Original language | English |
---|---|
Title of host publication | Proceedings - 7th International Conference on Real-Time Computing Systems and Applications, RTCSA 2000 |
Publisher | Institute of Electrical and Electronics Engineers Inc. |
Pages | 307-314 |
Number of pages | 8 |
ISBN (Electronic) | 0769509304, 9780769509303 |
DOIs | |
State | Published - 2000 |
Event | 7th International Conference on Real-Time Computing Systems and Applications, RTCSA 2000 - Cheju Island, Korea, Republic of Duration: 12 Dec 2000 → 14 Dec 2000 |
Publication series
Name | Proceedings - 7th International Conference on Real-Time Computing Systems and Applications, RTCSA 2000 |
---|
Conference
Conference | 7th International Conference on Real-Time Computing Systems and Applications, RTCSA 2000 |
---|---|
Country/Territory | Korea, Republic of |
City | Cheju Island |
Period | 12/12/00 → 14/12/00 |
Bibliographical note
Publisher Copyright:© 2000 IEEE.
Keywords
- Computational modeling
- Computer networks
- Computer science
- Dynamic scheduling
- Processor scheduling
- Real time systems
- Runtime
- Signal processing algorithms
- Signal resolution
- Time factors