Parallelism-aware Request Scheduling for MEMS-based Storage Devices

MEMS-based storage is being developed as a new storage media. Due to its attractive features such as high-bandwidth, low-power consumption, and low cost, MEMS storage is anticipated to be used for a wide range of applications. However, it has vastly different physical characteristics compared to a traditional disk. First, MEMS storage has thousands of heads that can be activated simultaneously. Second, the media of MEMS storage is a square structure which is different from the platter structure of disks. This paper presents a new request scheduling algorithm for MEMS storage that makes use of the aforementioned characteristics. This new algorithm considers the parallelism of MEMS storage as well as the seek time on the two dimensional square structure. Simulation studies show that the proposed algorithm improves the performance of MEMS storage significantly in terms of the average response time and starvation resistance. Keywords – MEMS, MEMS-based storage, request scheduling, mobile device, mobile storage, parallelism, probe-based storage. I