A Request Redirection Framework for Enhancing Load-Balancing Prize Caching Scheme

Autor: Zheng-Ying Liu, 劉政穎
Rok vydání: 2017
Druh dokumentu: 學位論文 ; thesis
Popis: 106
Current caching algorithms do not consider the status of request queue. As a result, although the length of the request queue is quite long, the caching algorithms do not analyze the requests in queue and adjust the queuing policy. As a result, the length of the queue remains the same. Consequently, on the basis of using SSDs as the cache of HDDs, this thesis proposes the Race Buffer Scheduling Framework (RBSF). RBSF intercepts the output requests of caching algorithm. Then, it monitors the status of requests in the request queue. If the HDD has remaining bandwidth, RBSF would redirects some of the I/O requests from SSDs to HDDs to reduce the burden of SSDs. From the experimental results, in most workloads, the response time of using RBSF is worse than without using RBSF. However, for some workloads, since RBSF can monitor the length of the request queue and adjust the requests in the queue, RBSF derives a smaller response time. Thus, RBSF is still effective in some workloads. These reason explains how the work of RBSF meaningful.
Databáze: Networked Digital Library of Theses & Dissertations