{"id":{"repo_id":"greenwich","oai_identifier":"oai:gala.gre.ac.uk:23603"},"canonical_url":"https://search.dev.ndltd.org/etd/greenwich/oai:gala.gre.ac.uk:23603","repository":{"repo_id":"greenwich","name":"University of Greenwich","base_url":"https://gala.gre.ac.uk/cgi/oai2"},"display":{"title":"Towards power of preemption on parallel machines","abstract":"Classical scheduling models typically fall in either of two categories: those that allow interruption of the processing of jobs, and those that do not. In parallel machine environments, scheduling problems for models which allow parallel processing of jobs are typically easier to solve, in terms of computational requirements, while these models are in the majority of cases associated with an improved quality of solutions. In this thesis, we focus on one of the notion of preemption, a foundational concept in scheduling, which defines the ability to interrupt the processing of a job and resuming it at a later time, or in the case of multiple processors, on a different machine. Preemptive scheduling is limited to the fact that every job in a preemptive schedule may not be processed by more than one machine at a time. Additionally, we consider the closely related notion of splitting jobs, where jobs can be processed at the same time by multiple processors. We address the issue of power of preemption and power of splitting, defined as the ratio of the cost function of an optimal non-preemptive schedule over the cost function of an optimal preemptive schedule, and schedule with splitting jobs respectively. For several parallel machine scheduling models we provide new results, in addition to a detailed review of the best known results.","abstract_html":"Classical scheduling models typically fall in either of two categories: those that allow interruption of the processing of jobs, and those that do not. In parallel machine environments, scheduling problems for models which allow parallel processing of jobs are typically easier to solve, in terms of computational requirements, while these models are in the majority of cases associated with an improved quality of solutions. In this thesis, we focus on one of the notion of preemption, a foundational concept in scheduling, which defines the ability to interrupt the processing of a job and resuming it at a later time, or in the case of multiple processors, on a different machine. Preemptive scheduling is limited to the fact that every job in a preemptive schedule may not be processed by more than one machine at a time. Additionally, we consider the closely related notion of splitting jobs, where jobs can be processed at the same time by multiple processors. We address the issue of power of preemption and power of splitting, defined as the ratio of the cost function of an optimal non-preemptive schedule over the cost function of an optimal preemptive schedule, and schedule with splitting jobs respectively. For several parallel machine scheduling models we provide new results, in addition to a detailed review of the best known results.","abstract_has_math":false,"creators":["Takand, Babak"],"institution":"University of Greenwich","degree_name":null,"degree_level":"mphil","degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":["Strusevich, Vitaly","Soper, Alan"],"committee_chairs":[],"committee_members":[],"year":2016,"date_issued":"2016-06","date_published":"2016-06","updated_at":"2026-07-24T02:25:56Z","subjects":["QA Mathematics"],"languages":["en"],"rights":[],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":null,"outbound_label":null,"outbound_source":null},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.advisor","label":"Advisor","values":["Strusevich, Vitaly","Soper, Alan"]},{"key":"dc:creator","label":"Author","values":["Takand, Babak"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2016-06"]},{"key":"dc:date.issued","label":"Date","values":["2016-06"]},{"key":"dc:publisher.department","label":"Dc Publisher Department","values":["Faculty of Architecture, Computing & Humanities"]},{"key":"dc:publisher.institution","label":"Dc Publisher Institution","values":["University of Greenwich"]},{"key":"dc:relation.isreferencedby","label":"Dc Relation Isreferencedby","values":["https://gala.gre.ac.uk/id/eprint/23603/"]},{"key":"dc:type","label":"Dc Type","values":["Thesis"]},{"key":"dc:type.qualificationlevel","label":"Dc Type Qualificationlevel","values":["mphil"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["QA Mathematics"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["en"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.uri","label":"Identifier URI","values":["https://gala.gre.ac.uk/id/eprint/23603/1/Babak%20Takand%202016%20-%20secured.pdf"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["Classical scheduling models typically fall in either of two categories: those that allow interruption of the processing of jobs, and those that do not. In parallel machine environments, scheduling problems for models which allow parallel processing of jobs are typically easier to solve, in terms of computational requirements, while these models are in the majority of cases associated with an improved quality of solutions. In this thesis, we focus on one of the notion of preemption, a foundational concept in scheduling, which defines the ability to interrupt the processing of a job and resuming it at a later time, or in the case of multiple processors, on a different machine. Preemptive scheduling is limited to the fact that every job in a preemptive schedule may not be processed by more than one machine at a time. Additionally, we consider the closely related notion of splitting jobs, where jobs can be processed at the same time by multiple processors. We address the issue of power of preemption and power of splitting, defined as the ratio of the cost function of an optimal non-preemptive schedule over the cost function of an optimal preemptive schedule, and schedule with splitting jobs respectively. For several parallel machine scheduling models we provide new results, in addition to a detailed review of the best known results."]},{"key":"dc:format","label":"Dc Format","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["Towards power of preemption on parallel machines"]}]}],"canonical_facts":{"dc:contributor.advisor":["Strusevich, Vitaly","Soper, Alan"],"dc:creator":["Takand, Babak"],"dc:date":["2016-06"],"dc:date.issued":["2016-06"],"dc:description.abstract":["Classical scheduling models typically fall in either of two categories: those that allow interruption of the processing of jobs, and those that do not. In parallel machine environments, scheduling problems for models which allow parallel processing of jobs are typically easier to solve, in terms of computational requirements, while these models are in the majority of cases associated with an improved quality of solutions. In this thesis, we focus on one of the notion of preemption, a foundational concept in scheduling, which defines the ability to interrupt the processing of a job and resuming it at a later time, or in the case of multiple processors, on a different machine. Preemptive scheduling is limited to the fact that every job in a preemptive schedule may not be processed by more than one machine at a time. Additionally, we consider the closely related notion of splitting jobs, where jobs can be processed at the same time by multiple processors. We address the issue of power of preemption and power of splitting, defined as the ratio of the cost function of an optimal non-preemptive schedule over the cost function of an optimal preemptive schedule, and schedule with splitting jobs respectively. For several parallel machine scheduling models we provide new results, in addition to a detailed review of the best known results."],"dc:format":["application/pdf"],"dc:identifier.uri":["https://gala.gre.ac.uk/id/eprint/23603/1/Babak%20Takand%202016%20-%20secured.pdf"],"dc:language":["en"],"dc:publisher.department":["Faculty of Architecture, Computing & Humanities"],"dc:publisher.institution":["University of Greenwich"],"dc:relation.isreferencedby":["https://gala.gre.ac.uk/id/eprint/23603/"],"dc:subject":["QA Mathematics"],"dc:title":["Towards power of preemption on parallel machines"],"dc:type":["Thesis"],"dc:type.qualificationlevel":["mphil"]},"updated_at":"2026-07-24T02:25:56Z"}