标题: | Performance evaluation of a high-value scheduling policy for real-time main memory databases |
作者: | Tseng, SM Chin, YH Yang, WP 資訊工程學系 Department of Computer Science |
关键字: | real-time scheduling;transaction values;performance evaluation |
公开日期: | 1-九月-1996 |
摘要: | With the decrease in hardware prices, storing databases in main memory has become feasible for meeting the high-performance requirements of real-time applications. In this paper, an efficient scheduling policy is proposed for scheduling transactions with values in real- time main memory databases, where the value of a transaction means its worthiness to a real-time application of it is completed before the deadline. Through detailed performance evaluation, the proposed policy is shown to outperform the existing policies in both minimizing the number of missed transactions and maximizing the obtained values under various system environments. A cost formula for evaluating the optimal memory size to store partial databases such as to maximize the net profits is developed from the economic standpoint. Some suggestions are given for scheduling value-based transactions in real-time main memory databases. |
URI: | http://hdl.handle.net/11536/1087 |
ISSN: | 0969-1170 |
期刊: | ENGINEERING INTELLIGENT SYSTEMS FOR ELECTRICAL ENGINEERING AND COMMUNICATIONS |
Volume: | 4 |
Issue: | 3 |
起始页: | 185 |
结束页: | 193 |
显示于类别: | Articles |