Title: Value-based scheduling for multiprocessor real-time database systems
Authors: Tseng, SM
Chin, YH
Yang, WP
Department of Computer Science
Keywords: real-time scheduling;transaction values;multiprocessor database system;priority assignment
Issue Date: 1-Jan-1998
Abstract: We present a new scheduling policy named Value-based Processor Allocation (VPA-k) for scheduling value-based transactions in a multiprocessor real-time database system. The value of a transaction represents the profit the transaction contributes to the system if it is completed before its deadline. Using VPA-k policy, the transactions with higher values are given higher priorities to execute first, while at most k percentage of the total processors are allocated to the urgent transactions dynamically. Through simulation experiments, VPA-k policy is shown to outperform other scheduling policies substantially in both maximizing the totally obtained values and minimizing the number of missed transactions.
URI: http://hdl.handle.net/11536/100
ISSN: 0916-8532
Volume: E81D
Issue: 1
Begin Page: 137
End Page: 143
Appears in Collections:Articles