Back to search

University of British Columbia

Frame allocation for smart phone based games using clouds

Abstract

dc:description

This thesis considers exploiting the channel dynamics and the cloud state information for optimal frame allocation of video frames between a cloud gaming server and a mobile user. Such scheduling offloads the computational workload of running graphically intensive applications from the smart-phone onto the cloud, thereby extending the battery life of the smart-phone. The objective is to achieve a trade-off between the number of high resolution and low resolution frames sent, subject to delivering a minimum total number of frames within a pre-defined deadline. To tackle this objective, the trade-off has been formulated as a Markov Decision Process. It is proved that the optimal frame allocation policy for transmitting video frames from the cloud is monotone in both the number of frames transmitted as well as the time taken to transmit those frames. Finally, a simulation based stochastic optimization algorithm is presented which exploits the monotone structure of the optimal policy - the algorithm estimates the optimal policy without knowledge of the transition probabilities.

Degree

thesis:*
Name thesis:degree_name
Master of Applied Science - MASc
Level thesis:degree_level
master's
Discipline thesis:degree_discipline
Electrical and Computer Engineering
Grantor dc:publisher
University of British Columbia
Year dc:date
2014

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Sandhu, Vikramjit Singh

Rights

dc:rights
Statement dc:rights
  • Attribution-NonCommercial-NoDerivs 2.5 Canada
Language dc:language
eng

Identifiers

dc:identifier.*
Handle dc:identifier
http://hdl.handle.net/2429/46715

Chain of custody

source
Harvested from
University of British Columbia
Base URL
circle.library.ubc.ca/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Sandhu, Vikramjit Singh. Frame allocation for smart phone based games using clouds. master's thesis, University of British Columbia, 2014. http://hdl.handle.net/2429/46715