Evaluation of scheduling heuristics for non-identical parallel processors Public Deposited

http://ir.library.oregonstate.edu/concern/graduate_thesis_or_dissertations/gt54kq128

Descriptions

Attribute NameValues
Creator
Abstract or Summary
  • An evaluation of scheduling heuristics for non-identical parallel processors was performed. There has been limited research that has focused on scheduling of parallel processors. This research generalizes the results from prior work in this area and examines complex scheduling rules in terms of flow time, tardiness, and proportion of tardy jobs. Several factors affecting the system were examined and scheduling heuristics were developed. These heuristics combine job allocation and job sequencing functions. A number of system features were considered in developing these heuristics, including setup times and processor utilization spread. The heuristics used different sequencing rules for job sequencing including random, Shortest Process Time (SPT), Earlier Due Date (EDD), and Smaller Slack (SS). A simulation model was developed and executed to study the system. The results of the study show that the effect of the number of machines, the number of products, system loading, and setup times were significant for all performance measures. The effect of number of machines was also found to be significant on flow time and tardiness. Several two-factor interactions were identified as significant for flow time and tardiness. The SPT-based heuristic resulted in minimum job flow times. For tardiness and proportion of tardy jobs, the EDD-based heuristic gave the best results. Based on these conclusions, a "Hybrid" heuristic that combined SPT and EDD considerations was developed to provide tradeoff between flow time and due date based measures.
Resource Type
Date Available
Date Copyright
Date Issued
Degree Level
Degree Name
Degree Field
Degree Grantor
Commencement Year
Advisor
Academic Affiliation
Non-Academic Affiliation
Subject
Rights Statement
Peer Reviewed
Language
Digitization Specifications
  • File scanned at 300 ppi (Monochrome, 8-bit Grayscale) using ScandAll PRO 1.8.1 on a Fi-6770A in PDF format. CVista PdfCompressor 4.0 was used for pdf compression and textual OCR.
Replaces
Additional Information
  • description.provenance : Approved for entry into archive by Patricia Black(patricia.black@oregonstate.edu) on 2012-11-21T21:29:53Z (GMT) No. of bitstreams: 1 KuoChun-Ho1995.pdf: 3925166 bytes, checksum: b84bffbf7f2ccb57a88159cf2cfd7669 (MD5)
  • description.provenance : Made available in DSpace on 2012-11-21T21:29:53Z (GMT). No. of bitstreams: 1 KuoChun-Ho1995.pdf: 3925166 bytes, checksum: b84bffbf7f2ccb57a88159cf2cfd7669 (MD5) Previous issue date: 1994-09-29
  • description.provenance : Submitted by Kaylee Patterson (kdpscanner@gmail.com) on 2012-11-20T21:50:06Z No. of bitstreams: 1 KuoChun-Ho1995.pdf: 3925166 bytes, checksum: b84bffbf7f2ccb57a88159cf2cfd7669 (MD5)
  • description.provenance : Approved for entry into archive by Patricia Black(patricia.black@oregonstate.edu) on 2012-11-21T18:59:53Z (GMT) No. of bitstreams: 1 KuoChun-Ho1995.pdf: 3925166 bytes, checksum: b84bffbf7f2ccb57a88159cf2cfd7669 (MD5)

Relationships

Parents:

This work has no parents.

Last modified

Downloadable Content

Download PDF

Items