標題: Value-based scheduling for multiprocessor real-time database systems
作者: Tseng, SM
Chin, YH
Yang, WP
資訊工程學系
Department of Computer Science
關鍵字: real-time scheduling;transaction values;multiprocessor database system;priority assignment
公開日期: 1-Jan-1998
摘要: 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
期刊: IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS
Volume: E81D
Issue: 1
起始頁: 137
結束頁: 143
Appears in Collections:Articles