2-Layered Architecture of Vague Logic Based Multilevel Queue Scheduler
Joint Authors
Dhadich, Reena
Raheja, Supriya
Rajpal, Smita
Source
Applied Computational Intelligence and Soft Computing
Issue
Vol. 2014, Issue 2014 (31 Dec. 2014), pp.1-12, 12 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2014-10-09
Country of Publication
Egypt
No. of Pages
12
Main Subjects
Information Technology and Computer Science
Abstract EN
In operating system the decisions which CPU scheduler makes regarding the sequence and length of time the task may run are not easy ones, as the scheduler has only a limited amount of information about the tasks.
A good scheduler should be fair, maximizes throughput, and minimizes response time of system.
A scheduler with multilevel queue scheduling partitions the ready queue into multiple queues.
While assigning priorities, higher level queues always get more priorities over lower level queues.
Unfortunately, sometimes lower priority tasks get starved, as the scheduler assures that the lower priority tasks may be scheduled only after the higher priority tasks.
While making decisions scheduler is concerned only with one factor, that is, priority, but ignores other factors which may affect the performance of the system.
With this concern, we propose a 2-layered architecture of multilevel queue scheduler based on vague set theory (VMLQ).
The VMLQ scheduler handles the impreciseness of data as well as improving the starvation problem of lower priority tasks.
This work also optimizes the performance metrics and improves the response time of system.
The performance is evaluated through simulation using MatLab.
Simulation results prove that the VMLQ scheduler performs better than the classical multilevel queue scheduler and fuzzy based multilevel queue scheduler.
American Psychological Association (APA)
Raheja, Supriya& Dhadich, Reena& Rajpal, Smita. 2014. 2-Layered Architecture of Vague Logic Based Multilevel Queue Scheduler. Applied Computational Intelligence and Soft Computing،Vol. 2014, no. 2014, pp.1-12.
https://search.emarefa.net/detail/BIM-1015253
Modern Language Association (MLA)
Raheja, Supriya…[et al.]. 2-Layered Architecture of Vague Logic Based Multilevel Queue Scheduler. Applied Computational Intelligence and Soft Computing No. 2014 (2014), pp.1-12.
https://search.emarefa.net/detail/BIM-1015253
American Medical Association (AMA)
Raheja, Supriya& Dhadich, Reena& Rajpal, Smita. 2-Layered Architecture of Vague Logic Based Multilevel Queue Scheduler. Applied Computational Intelligence and Soft Computing. 2014. Vol. 2014, no. 2014, pp.1-12.
https://search.emarefa.net/detail/BIM-1015253
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1015253