Today MapReduce framework is increasingly becoming a popular programming paradigm for data intensive computing, especially when there is ad-hoc data to be processed. In MapReduce programming paradigm, computation is done in two stages - a map stage and a reduce stage. The users simply have to provide a ‘map’ and a ‘reduce’ function and the underlying framework handles parallelizing and distributing the computation to worker nodes. Currently, the existing MapReduce frameworks work like a batch processing system where the cluster size is assumed to be static. We have developed a new objective-based scheduler which: 1. Provides both deadline and budget based scheduling capability 2. Provides cloudbursting capability where a computation can “burst” out to cloud whenever the existing datacenter is not capable of meeting the objective. Using these features, it is possible to run any MapReduce application subject to a user objective on any existing cluster by leveraging utility cloud resources. In this thesis, we use the Comet coordination engine and the MapReduce framework which is built on top of Comet Engine. The new autonomic scheduler works with the MapReduce Framework and manages the cluster as well as cloud in order to meet computation requirements. We have investigated the use of cloudbursting for MapReduce applications. We found that it is possible to run the application subject to both time and budget based objectives and successfully complete a job by efficiently using datacenter as well as cloud infrastructures.
Subject (authority = RUETD)
Topic
Electrical and Computer Engineering
RelatedItem (type = host)
TitleInfo
Title
Rutgers University Electronic Theses and Dissertations
Rutgers University. Graduate School - New Brunswick
AssociatedObject
Type
License
Name
Author Agreement License
Detail
I hereby grant to the Rutgers University Libraries and to my school the non-exclusive right to archive, reproduce and distribute my thesis or dissertation, in whole or in part, and/or my abstract, in whole or in part, in and from an electronic format, subject to the release date subsequently stipulated in this submittal form and approved by my school. I represent and stipulate that the thesis or dissertation and its abstract are my original work, that they do not infringe or violate any rights of others, and that I make these grants as the sole owner of the rights to my thesis or dissertation and its abstract. I represent that I have obtained written permissions, when necessary, from the owner(s) of each third party copyrighted matter to be included in my thesis or dissertation and will supply copies of such upon request by my school. I acknowledge that RU ETD and my school will not distribute my thesis or dissertation or its abstract if, in their reasonable judgment, they believe all such rights have not been secured. I acknowledge that I retain ownership rights to the copyright of my work. I also retain the right to use all or part of this thesis or dissertation in future works, such as articles or books.