Back to search

McMaster University

Energy Fair Cloud Server Scheduling in Mobile Computation Offloading

Abstract

dc:description.abstract

This thesis considers the issue of energy fairness in mobile computation offloading. In computation offloading, mobile users reduce their energy consumption by executing jobs on a remote cloud server, rather than processing the jobs locally. This can result in energy unfairness however, when the processed jobs are subject to hard deadline constraints. In this thesis we consider how energy unfairness can be compensated for, by smart scheduling at the cloud server. We first derive an optimum offline scheduler using an integer linear program (ILP) that uses a min-max energy objective and preemptive cloud server scheduling. We then introduce several online scheduling algorithms. The first one is referred to as First-Generated-First-Scheduled (FGFS), where jobs that are generated earlier are given cloud server priority. A modified version, referred to as γ-Ratio Accepted FGFS (γ-FGFS) is proposed, where the acceptance of job submission is subject to an energy threshold test. A version of this algorithm, γ-Ratio Accepted Earliest Deadline First (γ-EDF), is considered that uses earliest deadline first (EDF) scheduling to test for job feasibility. We also include comparisons using an analytic model that shows the performance possible when the system uses optimum open loop job submission (OLJS) with first-come-first-served (FCFS) cloud server scheduling. Various performance results are presented that show the improvements in energy fairness possible with the proposed schedulers.

Degree

thesis:*
Department dc:contributor.department
Electrical and Computer Engineering
Year dc:date.issued
2015

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Yue, Jianting
Advisors dc:contributor.advisor
  • Zhao, Dongmei
  • Todd, Terence D.

Rights

Language dc:language.iso
en

Identifiers

dc:identifier.*

Chain of custody

source
Harvested from
McMaster University
Base URL
macsphere.mcmaster.ca/server/oai/request
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
related terms
citation

Yue, Jianting. Energy Fair Cloud Server Scheduling in Mobile Computation Offloading. 2015. http://hdl.handle.net/11375/18189