Improved anticipatory scheduling algorithm based on workload characteristic and service time evaluation
Anticipatory scheduling (AS) of Linux I/O schedule layer assigns fixed anticipation period length to each process.It will introduce extra delay if I/O request does not arrive in time.The improved anticipatory scheduling (WPCAS) algorithm is proposed which is based on workload characteristic and serv...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2015-01-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/thesisDetails#10.11959/j.issn.1000-436x.2015018 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850211719378370560 |
|---|---|
| author | Jin-zhong CHEN Nian-min YAO Shao-bin CAI Mei-ling SUN |
| author_facet | Jin-zhong CHEN Nian-min YAO Shao-bin CAI Mei-ling SUN |
| author_sort | Jin-zhong CHEN |
| collection | DOAJ |
| description | Anticipatory scheduling (AS) of Linux I/O schedule layer assigns fixed anticipation period length to each process.It will introduce extra delay if I/O request does not arrive in time.The improved anticipatory scheduling (WPCAS) algorithm is proposed which is based on workload characteristic and service time.WPCAS includes process classifier(PC) module and request service time evaluation (STE) module.PC module assigns different anticipation period lengths in terms of workload characteristic.STE module decides whether to anticipate the coming request according to service time.Experimental results show that WPCAS algorithm is superior to 95%-Heuristic and AS in terms of throughput,average waiting time of anticipation success and deceptive idleness. |
| format | Article |
| id | doaj-art-9430043efdbc4e79a5890ee3be8b8b2a |
| institution | OA Journals |
| issn | 1000-436X |
| language | zho |
| publishDate | 2015-01-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-9430043efdbc4e79a5890ee3be8b8b2a2025-08-20T02:09:30ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2015-01-013615916659690175Improved anticipatory scheduling algorithm based on workload characteristic and service time evaluationJin-zhong CHENNian-min YAOShao-bin CAIMei-ling SUNAnticipatory scheduling (AS) of Linux I/O schedule layer assigns fixed anticipation period length to each process.It will introduce extra delay if I/O request does not arrive in time.The improved anticipatory scheduling (WPCAS) algorithm is proposed which is based on workload characteristic and service time.WPCAS includes process classifier(PC) module and request service time evaluation (STE) module.PC module assigns different anticipation period lengths in terms of workload characteristic.STE module decides whether to anticipate the coming request according to service time.Experimental results show that WPCAS algorithm is superior to 95%-Heuristic and AS in terms of throughput,average waiting time of anticipation success and deceptive idleness.http://www.joconline.com.cn/thesisDetails#10.11959/j.issn.1000-436x.2015018storage system;I/O schedule layer;AS;WPCAS;service time |
| spellingShingle | Jin-zhong CHEN Nian-min YAO Shao-bin CAI Mei-ling SUN Improved anticipatory scheduling algorithm based on workload characteristic and service time evaluation Tongxin xuebao storage system;I/O schedule layer;AS;WPCAS;service time |
| title | Improved anticipatory scheduling algorithm based on workload characteristic and service time evaluation |
| title_full | Improved anticipatory scheduling algorithm based on workload characteristic and service time evaluation |
| title_fullStr | Improved anticipatory scheduling algorithm based on workload characteristic and service time evaluation |
| title_full_unstemmed | Improved anticipatory scheduling algorithm based on workload characteristic and service time evaluation |
| title_short | Improved anticipatory scheduling algorithm based on workload characteristic and service time evaluation |
| title_sort | improved anticipatory scheduling algorithm based on workload characteristic and service time evaluation |
| topic | storage system;I/O schedule layer;AS;WPCAS;service time |
| url | http://www.joconline.com.cn/thesisDetails#10.11959/j.issn.1000-436x.2015018 |
| work_keys_str_mv | AT jinzhongchen improvedanticipatoryschedulingalgorithmbasedonworkloadcharacteristicandservicetimeevaluation AT nianminyao improvedanticipatoryschedulingalgorithmbasedonworkloadcharacteristicandservicetimeevaluation AT shaobincai improvedanticipatoryschedulingalgorithmbasedonworkloadcharacteristicandservicetimeevaluation AT meilingsun improvedanticipatoryschedulingalgorithmbasedonworkloadcharacteristicandservicetimeevaluation |