Back to search

Carleton University

Lightweight Robust Optimizer for Distributed Application Deployment in Multi-Clouds

Abstract

dc:description.abstract

This thesis creates a new approach for task assignment in an edge-core multi-cloud architecture to reduce power consumption in service centers using multilevel graph partitioning technique. Multilevel graph partitioning has three phases of coarsening, refinement and uncoarsening. For the refinement phase, a new algorithm based on a modified Kernighan–Lin algorithm is proposed which takes into account multiple constraints, and that mitigates the problem of stopping at a local minimum. Once tasks are assigned to the edge and core, multidimensional bin-packing is used to deploy tasks to individual hosts so that power consumption can be calculated. The approach is validated by comparing it to extended simulated annealing and an extended modified Kernighan–Lin algorithm. The experiments show that our approach is fast and produces better results. It is also less prone to failure in finding a feasible deployment for given constraints.

Degree

thesis:*
Name thesis:degree_name
Master of Applied Science (M.App.Sc.)
Level thesis:degree_level
Master's
Discipline thesis:degree_discipline
Engineering, Electrical and Computer
Grantor dc:publisher
Carleton University
Year dc:date.issued
2015

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Kaur, Ravneet

Subjects

dc:subject × 1

Rights

dc:rights
Statement dc:rights
  • Copyright © 2015 the author(s). Theses may be used for non-commercial research, educational, or related academic purposes only. Such uses include personal study, research, scholarship, and teaching. Theses may only be shared by linking to Carleton University Institutional Repository and no part may be used without proper attribution to the author. No part may be used for commercial purposes directly or indirectly via a for-profit platform; no adaptation or derivative works are permitted without consent from the copyright owner.
Language dc:language.iso
en

Identifiers

dc:identifier.*

Chain of custody

source
Harvested from
Carleton University
Base URL
carleton.scholaris.ca/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Kaur, Ravneet. Lightweight Robust Optimizer for Distributed Application Deployment in Multi-Clouds. Master's thesis, Carleton University, 2015. https://hdl.handle.net/20.500.14718/39338