{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/45663"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/45663","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Performance guarantees for deadline-driven MapReduce jobs under failure","abstract":"Restriction data tranferred 2014-07-01T11:36:32-05:00 Original Data Group with Access Administrator Release Date: 2015-08-22 11:57:26 UTC Reason: Author requested closed access (OA after 2yrs) in Vireo ETD system","abstract_html":"Restriction data tranferred 2014-07-01T11:36:32-05:00 Original Data Group with Access Administrator Release Date: 2015-08-22 11:57:26 UTC Reason: Author requested closed access (OA after 2yrs) in Vireo ETD system","abstract_has_math":false,"creators":["Faghri, Faraz"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"M.S.","degree_level":"Thesis","degree_discipline":"Industrial Engineering","degree_department":null,"school":null,"contributors":["Beck, Carolyn L."],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2013,"date_issued":"2013-08-22T16:57:06Z","date_published":"2013-08-22T16:57:06Z","updated_at":"2026-07-22T22:25:36Z","subjects":["Performance of systems","Service Level Objectives","Fault tolerance","Cloud computing","Hadoop","MapReduce"],"languages":["en"],"rights":["Copyright 2013 Faraz Faghri"],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/2142/45663","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Beck, Carolyn L."]},{"key":"dc:creator","label":"Author","values":["Faghri, Faraz"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2013-08-22T16:57:06Z","2015-08-22T10:00:51Z","2013-08"]},{"key":"dc:type","label":"Dc Type","values":["text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Industrial Engineering"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Thesis"]},{"key":"thesis:degree_name","label":"Degree Name","values":["M.S."]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of Illinois at Urbana-Champaign"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Performance of systems","Service Level Objectives","Fault tolerance","Cloud computing","Hadoop","MapReduce"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["en"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright 2013 Faraz Faghri"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["http://hdl.handle.net/2142/45663"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Restriction data tranferred 2014-07-01T11:36:32-05:00 Original Data Group with Access Administrator Release Date: 2015-08-22 11:57:26 UTC Reason: Author requested closed access (OA after 2yrs) in Vireo ETD system","Item marked as restricted to the 'Administrator' Group (id=1) by Seth Robbins (srobbins@illinois.edu) on 2013-08-22T16:57:39Z Item is restricted until 2015-08-22T16:57:26Z","Limited Restriction Lifted for Item 45645 on 2015-08-22T10:00:51Z.","Increasingly, large systems and data centers are being built in a 'scale out' manner, i.e. using large numbers of commodity hardware components, instead of traditional 'scale up' using expensive, specialized equipment. However, large numbers of commodity components imply higher rates of failure across such systems. Such failures can cause applications to miss their deadlines for task completion. For this reason, cloud service providers and cloud applications must anticipate failures and engineer their services accordingly. In this thesis, we first analyze the availability of a commodity data center designed for MapReduce applications. MapReduce is increasingly used in industry for efficient large scale data processing tasks including personal advertising, spam detection, as well as data mining. We show how MapReduce software level fault tolerance can be used to achieve the same availability as scale up data centers. Second, we extend existing job schedulers for deadline-driven jobs to handle machine and software failures and satisfy the service level objectives.","Item withdrawn by Mark Zulauf (zulauf@illinois.edu) on 2013-07-19T21:03:25Z Item was in collections: University of Illinois Theses & Dissertations (ID: 1) No. of bitstreams: 1 Faghri_Faraz.pdf: 589342 bytes, checksum: 05d7992c02303a69df46065f1ccc191c (MD5)","Made available in DSpace on 2013-08-22T16:57:06Z (GMT). No. of bitstreams: 2 Faraz_Faghri.pdf: 589342 bytes, checksum: 05d7992c02303a69df46065f1ccc191c (MD5) license.txt: 4061 bytes, checksum: 9366aeb0150eeee854116f9757adf479 (MD5)"]},{"key":"dc:title","label":"Title","values":["Performance guarantees for deadline-driven MapReduce jobs under failure"]}]}],"canonical_facts":{"dc:contributor":["Beck, Carolyn L."],"dc:creator":["Faghri, Faraz"],"dc:date":["2013-08-22T16:57:06Z","2015-08-22T10:00:51Z","2013-08"],"dc:description":["Restriction data tranferred 2014-07-01T11:36:32-05:00 Original Data Group with Access Administrator Release Date: 2015-08-22 11:57:26 UTC Reason: Author requested closed access (OA after 2yrs) in Vireo ETD system","Item marked as restricted to the 'Administrator' Group (id=1) by Seth Robbins (srobbins@illinois.edu) on 2013-08-22T16:57:39Z Item is restricted until 2015-08-22T16:57:26Z","Limited Restriction Lifted for Item 45645 on 2015-08-22T10:00:51Z.","Increasingly, large systems and data centers are being built in a 'scale out' manner, i.e. using large numbers of commodity hardware components, instead of traditional 'scale up' using expensive, specialized equipment. However, large numbers of commodity components imply higher rates of failure across such systems. Such failures can cause applications to miss their deadlines for task completion. For this reason, cloud service providers and cloud applications must anticipate failures and engineer their services accordingly. In this thesis, we first analyze the availability of a commodity data center designed for MapReduce applications. MapReduce is increasingly used in industry for efficient large scale data processing tasks including personal advertising, spam detection, as well as data mining. We show how MapReduce software level fault tolerance can be used to achieve the same availability as scale up data centers. Second, we extend existing job schedulers for deadline-driven jobs to handle machine and software failures and satisfy the service level objectives.","Item withdrawn by Mark Zulauf (zulauf@illinois.edu) on 2013-07-19T21:03:25Z Item was in collections: University of Illinois Theses & Dissertations (ID: 1) No. of bitstreams: 1 Faghri_Faraz.pdf: 589342 bytes, checksum: 05d7992c02303a69df46065f1ccc191c (MD5)","Made available in DSpace on 2013-08-22T16:57:06Z (GMT). No. of bitstreams: 2 Faraz_Faghri.pdf: 589342 bytes, checksum: 05d7992c02303a69df46065f1ccc191c (MD5) license.txt: 4061 bytes, checksum: 9366aeb0150eeee854116f9757adf479 (MD5)"],"dc:identifier":["http://hdl.handle.net/2142/45663"],"dc:language":["en"],"dc:rights":["Copyright 2013 Faraz Faghri"],"dc:subject":["Performance of systems","Service Level Objectives","Fault tolerance","Cloud computing","Hadoop","MapReduce"],"dc:title":["Performance guarantees for deadline-driven MapReduce jobs under failure"],"dc:type":["text"],"thesis:degree_discipline":["Industrial Engineering"],"thesis:degree_level":["Thesis"],"thesis:degree_name":["M.S."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:25:36Z"}