![](/images/graphics-bg.png)
A Pruning-Based Disk Scheduling Algorithm for Heterogeneous IO Workloads
المؤلفون المشاركون
Bahn, Hyokyung
Kim, Taeseok
Won, Youjip
المصدر
العدد
المجلد 2014، العدد 2014 (31 ديسمبر/كانون الأول 2014)، ص ص. 1-17، 17ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2014-03-23
دولة النشر
مصر
عدد الصفحات
17
التخصصات الرئيسية
الطب البشري
تكنولوجيا المعلومات وعلم الحاسوب
الملخص EN
In heterogeneous I/O workload environments, disk scheduling algorithms should support different QoS (Quality-of-Service) for each I/O request.
For example, the algorithm should meet the deadlines of real-time requests and at the same time provide reasonable response time for best-effort requests.
This paper presents a novel disk scheduling algorithm called G-SCAN (Grouping-SCAN) for handling heterogeneous I/O workloads.
To find a schedule that satisfies the deadline constraints and seek time minimization simultaneously, G-SCAN maintains a series of candidate schedules and expands the schedules whenever a new request arrives.
Maintaining these candidate schedules requires excessive spatial and temporal overhead, but G-SCAN reduces the overhead to a manageable level via pruning the state space using two heuristics.
One is grouping that clusters adjacent best-effort requests into a single scheduling unit and the other is the branch-and-bound strategy that cuts off inefficient or impractical schedules.
Experiments with various synthetic and real-world I/O workloads show that G-SCAN outperforms existing disk scheduling algorithms significantly in terms of the average response time, throughput, and QoS-guarantees for heterogeneous I/O workloads.
We also show that the overhead of G-SCAN is reasonable for on-line execution.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Kim, Taeseok& Bahn, Hyokyung& Won, Youjip. 2014. A Pruning-Based Disk Scheduling Algorithm for Heterogeneous IO Workloads. The Scientific World Journal،Vol. 2014, no. 2014, pp.1-17.
https://search.emarefa.net/detail/BIM-1051680
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Kim, Taeseok…[et al.]. A Pruning-Based Disk Scheduling Algorithm for Heterogeneous IO Workloads. The Scientific World Journal No. 2014 (2014), pp.1-17.
https://search.emarefa.net/detail/BIM-1051680
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Kim, Taeseok& Bahn, Hyokyung& Won, Youjip. A Pruning-Based Disk Scheduling Algorithm for Heterogeneous IO Workloads. The Scientific World Journal. 2014. Vol. 2014, no. 2014, pp.1-17.
https://search.emarefa.net/detail/BIM-1051680
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1051680
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)