Adaptive Solutions to Resource Provisioning and Task Allocation Problems for Cloud Computing

Simple item page
dc.contributor.authorDesmarais, Ronald J.
dc.contributor.supervisorMuller, Hausi A.
dc.date.accessioned2013-12-23T21:14:42Z
dc.date.available2013-12-23T21:14:42Z
dc.date.copyright2013en_US
dc.date.issued2013-12-23
dc.degree.departmentDepartment of Computer Science
dc.degree.levelDoctor of Philosophy Ph.D.en_US
dc.description.abstractWith the emergence of the cloud computing paradigm, we can now provide dynamic resource provisioning at unprecedented levels of scalability. This flexibility constitutes a rich environment for researchers to experiment with new designs. Such experimental novel designs can take advantage of adaptation, controllability, self- configuration, and scheduling techniques to provide improved resource utilization while achieving service level agreements. This dissertation uses control and scheduling theories to develop new designs to improve resource utilization and service level agreement satisfaction. We optimize resource provisioning using the Cutting Stock problem formulation and control theory within feedback frameworks. We introduce a model-based method of control to manipulate the scheduling problem’s formulation model to achieve desired results. We also present a control based method using Kalman filters for admission control. Finally, we present two case studies — the Yakkit media social application and the Rigi Cloud testbed for deploying virtual ma- chine experiments. The results of our investigations demonstrate that our approaches and techniques can optimize resource utilization, decrease service level agreement violations, and provide scheduling guarantees.en_US
dc.description.proquestcode0790en_US
dc.description.proquestcode0984en_US
dc.description.proquestemailrd@uvic.caen_US
dc.description.scholarlevelGraduateen_US
dc.identifier.bibliographicCitationR. J. Desmarais, P. Lach, and H. A. Mu ̈ller. YaKit: A Locality Based Messaging System Using iCon Overlay. In Proceedings International IEEE Conference of the Center for Advanced Studies on Collaborative Research (CASCON), pages 148–159. IEEE, 2011.en_US
dc.identifier.bibliographicCitationS. Balasubramanian, R. Desmarais, H. A. Mu ̈ller, U. Stege, and S. Venkatesh. Characterizing Problems for Realizing Policies in Self-Adaptive and Self-Managing Systems. In Proceedings 6th ACM Inter- national Symposium on Software Engineering for Adaptive and Self- Managing Systems (SEAMS), pages 70–79. ACM, 2011.en_US
dc.identifier.urihttp://hdl.handle.net/1828/5111
dc.languageEnglisheng
dc.language.isoenen_US
dc.rights.tempAvailable to the World Wide Weben_US
dc.subjectAdaptiveen_US
dc.subjectClouden_US
dc.subjectSchedulingen_US
dc.subjectControlen_US
dc.subjectProvisioningen_US
dc.subjectResource Managementen_US
dc.titleAdaptive Solutions to Resource Provisioning and Task Allocation Problems for Cloud Computingen_US
dc.typeThesisen_US

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Desmarais_Ronald_PHD_2013.pdf
Size:
1.7 MB
Format:
Adobe Portable Document Format
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.74 KB
Format:
Item-specific license agreed upon to submission
Description:
Download

Collections

Electronic Theses and Dissertations (ETD)
 
University of Victoria Libraries

We acknowledge and respect the Lək̓ʷəŋən (Songhees and Esquimalt) Peoples on whose territory the university stands, and the Lək̓ʷəŋən and W̱SÁNEĆ Peoples whose historical relationships with the land continue to this day.