University of British Columbia
Frame allocation for smart phone based games using clouds
Abstract
dc:descriptionThis 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