DESH: overhead reduction algorithms for deferrable scheduling

Authors:
Ming Xiong;Song Han;Deji Chen;Kam-Yiu Lam;Shan Feng
Affiliations:
Bell Labs, Alcatel-Lucent, Murray Hill, USA 08807;Department of Computer Sciences, University of Texas at Austin, Austin, USA 78712-1188;Emerson Process Management, Austin, USA 78759-2369;Department of Computer Science, City University of Hong Kong, Kowloon, Hong Kong;The Mathematics and Software Science College, Sichuan Normal University, Chengdu, China 610068
Venue:
Real-Time Systems
Year:
2010

Citing 15
Cited 3

Some Results of the Earliest Deadline Scheduling Algorithm

IEEE Transactions on Software Engineering
Real-time databases

Distributed and Parallel Databases - Special issue: Research topics in distributed and parallel databases
Scheduling Jobs with Temporal Distance Constraints

SIAM Journal on Computing
Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment

Journal of the ACM (JACM)
Maintaining Temporal Consistency: Pessimistic vs. Optimistic Concurrency Control

IEEE Transactions on Knowledge and Data Engineering
Scheduling Transactions with Temporal Constraints: Exploiting Data Semantics

IEEE Transactions on Knowledge and Data Engineering
A QoS-Sensitive Approach for Timeliness and Freshness Guarantees in Real-Time Databases

ECRTS '02 Proceedings of the 14th Euromicro Conference on Real-Time Systems
Similarity-based load adjustment for real-time data-intensive applications

RTSS '97 Proceedings of the 18th IEEE Real-Time Systems Symposium
Dynamic on-demand updating of data in real-time database systems

Proceedings of the 2004 ACM symposium on Applied computing
Deriving Deadlines and Periods for Real-Time Update Transactions

IEEE Transactions on Computers
Data Management in Real-Time Systems: a Case of On-Demand Updates in Vehicle Control Systems

RTAS '04 Proceedings of the 10th IEEE Real-Time and Embedded Technology and Applications Symposium
Statistical Quality of Service Guarantee for Temporal Consistency of Real-Time Data Objects

RTSS '04 Proceedings of the 25th IEEE International Real-Time Systems Symposium
A Deferrable Scheduling Algorithm for Real-Time Transactions Maintaining Data Freshness

RTSS '05 Proceedings of the 26th IEEE International Real-Time Systems Symposium
Deferrable Scheduling for Temporal Consistency: Schedulability Analysis and Overhead Reduction

RTCSA '06 Proceedings of the 12th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications
Deferrable Scheduling for Maintaining Real-Time Data Freshness: Algorithms, Analysis, and Results

IEEE Transactions on Computers

Adaptive co-scheduling for periodic application and update transactions in real-time database systems

Journal of Systems and Software
Maintaining data temporal consistency in distributed real-time systems

Real-Time Systems
An effective fixed priority co-scheduling algorithm for periodic update and application transactions

Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

We consider the issue of deadline tardiness under global multiprocessor scheduling algorithms. We present a general tardiness-bound derivation that is applicable to a wide variety of such algorithms (including some whose tardiness behavior has not been ...