Improved Subject and Purpose-Oriented Serializability with Multi-Version Concurrency Control
摘要
The EESPO (Energy-Efficient Subject and Purpose Ordering) scheduler is proposed to serialize transactions in the significancy of purposes and subjects of transactions and reduce the electric energy consumption of servers in our previous studies. However, the EESPO scheduler assumes only a pair of read methods are compatible and the other pairs of methods conflict with each other. Hence, it is difficult to increase the throughput of servers and improve the concurrency of transactions as the number of transactions concurrently initiated increases. The SPORDF (Subject and Purpose-Oriented with Read-Data-From) scheduler is newly proposed by improving the EESPO scheduler in this paper. In the SPORDF scheduler, a read method can be performed on every object without blocking since the latest committed version of the object is read by the read method. Therefore, the throughput of servers and the concurrency of transactions increase. We show the SPORDF scheduler provides the shorter execution time of each transaction and the lower electric energy consumption of servers than the EESPO scheduler in the evaluation.