Heuristics Techniques for Scheduling Problems with Reducing Waiting Time Variance
In real computational world, scheduling is a decision making process. This is nothing but a systematic schedule through which a large numbers of tasks are assigned to the processors. Due to the resource limitation, creation of such schedule is a real challenge. This creates the interest of developin...
Saved in:
Main Authors: | , , |
---|---|
Format: | Ebooks |
Published: |
IntechOpen,
2017-08-30.
|
Subjects: | |
Online Access: | Get Online |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
LEADER | 02266 am a22002173u 4500 | ||
---|---|---|---|
001 | intechopen_books_5966 | ||
042 | |a dc | ||
100 | 1 | 0 | |a Mahapatra, Satyasundara |e author |
700 | 1 | 0 | |a Dash, Rati Ranjan |e author |
700 | 1 | 0 | |a Pradhan, Sateesh K. |e author |
245 | 0 | 0 | |a Heuristics Techniques for Scheduling Problems with Reducing Waiting Time Variance |
260 | |b IntechOpen, |c 2017-08-30. | ||
500 | |a https://mts.intechopen.com/articles/show/title/heuristics-techniques-for-scheduling-problems-with-reducing-waiting-time-variance | ||
520 | |a In real computational world, scheduling is a decision making process. This is nothing but a systematic schedule through which a large numbers of tasks are assigned to the processors. Due to the resource limitation, creation of such schedule is a real challenge. This creates the interest of developing a qualitative scheduler for the processors. These processors are either single or parallel. One of the criteria for improving the efficiency of scheduler is waiting time variance (WTV). Minimizing the WTV of a task is a NP-hard problem. Achieving the quality of service (QoS) in a single or parallel processor by minimizing the WTV is a problem of task scheduling. To enhance the performance of a single or parallel processor, it is required to develop a stable and none overlap scheduler by minimizing WTV. An automated scheduler's performance is always measured by the attributes of QoS. One of the attributes of QoS is 'Timeliness'. First, this chapter presents the importance of heuristics with five heuristic-based solutions. Then applies these heuristics on 1‖WTV minimization problem and three heuristics with a unique task distribution mechanism on Qm|prec|WTV minimization problem. The experimental result shows the performance of heuristic in the form of graph for consonant problems. | ||
540 | |a https://creativecommons.org/licenses/by/3.0/ | ||
546 | |a en | ||
690 | |a Heuristics and Hyper-Heuristics - Principles and Applications | ||
655 | 7 | |a Chapter, Part Of Book |2 local | |
786 | 0 | |n https://www.intechopen.com/books/5966 | |
787 | 0 | |n ISBN:978-953-51-3383-4 | |
856 | \ | \ | |u https://mts.intechopen.com/articles/show/title/heuristics-techniques-for-scheduling-problems-with-reducing-waiting-time-variance |z Get Online |