Joint allocation of uplink and downlink resources for interactive mobile cloud applications

Cloud-based mobile applications are interactive in nature. Due to the strong correlation between uplink request and downlink response, it is irrational to optimize the uplink and downlink resource allocation problem separately and independently. In this paper, the joint uplink and downlink resource allocation problem for interactive mobile cloud applications is considered. The data exchange characteristics between mobile terminal and cloud server is investigated and a novel traffic model including both uplink and downlink transmission queues is constructed. Based on the new traffic model, the resource allocation problem can be formulated as a constrained Markov Decision Process. The objective is to minimize the application response time, that is, the roundtrip delay of causally related packet group PG pairs, with a constraint on PG drop rate. The Q-learning algorithm and Value Iteration Algorithm are employed to obtain a solution that converges to the optimal one. To combat the curse of dimensionality, a sub-optimal solution is proposed to solve the problem with an acceptable complexity. Numerical results indicate that the reduced complexity solution can achieve a delay performance approximate to that of the optimal solution and outperform other allocation schemes. Copyright © 2014 John Wiley & Sons, Ltd.

[1]  Sueng Jae Bae,et al.  Adaptive time division duplexing configuration mode selection mechanism for accommodating asymmetric traffic in time division long term evolution-advanced systems , 2013, Trans. Emerg. Telecommun. Technol..

[2]  Calton Pu,et al.  Response Time Reliability in Cloud Environments: An Empirical Study of n-Tier Applications at High Resource Utilization , 2012, 2012 IEEE 31st Symposium on Reliable Distributed Systems.

[3]  Joint Uplink and Downlink Optimization for Real-Time Multiuser Video Streaming Over WLANs , 2007, IEEE Journal of Selected Topics in Signal Processing.

[4]  Eyal de Lara,et al.  Interactive Resource-Intensive Applications Made Easy , 2007, Middleware.

[5]  Zhangdui Zhong,et al.  Challenges on wireless heterogeneous networks for mobile cloud computing , 2013, IEEE Wireless Communications.

[6]  Vincent K. N. Lau,et al.  A Survey on Delay-Aware Resource Control for Wireless Systems—Large Deviation Theory, Stochastic Lyapunov Drift, and Distributed Stochastic Learning , 2011, IEEE Transactions on Information Theory.

[7]  Raouf Boutaba,et al.  Estimating service response time for elastic cloud applications , 2012, 2012 IEEE 1st International Conference on Cloud Networking (CLOUDNET).

[8]  Vikram Krishnamurthy,et al.  ${Q}$-Learning Algorithms for Constrained Markov Decision Processes With Randomized Monotone Policies: Application to MIMO Transmission Control , 2007, IEEE Transactions on Signal Processing.

[9]  Martin L. Puterman,et al.  Markov Decision Processes: Discrete Stochastic Dynamic Programming , 1994 .

[10]  Wei Cai,et al.  Delay-Optimized Offloading for Mobile Cloud Computing Services in Heterogenous Networks , 2013, CloudComp.

[11]  Rada Chirkova,et al.  Dynamic Request Allocation and Scheduling for Context Aware Applications Subject to a Percentile Response Time SLA in a Distributed Cloud , 2010, 2010 IEEE Second International Conference on Cloud Computing Technology and Science.

[12]  P. Mell,et al.  The NIST Definition of Cloud Computing , 2011 .

[13]  Paramvir Bahl,et al.  The Case for VM-Based Cloudlets in Mobile Computing , 2009, IEEE Pervasive Computing.

[14]  Norihisa Komoda,et al.  Efficient Operational Management of Enterprise File Server with File Size Distribution Model , 2014 .

[15]  Mahadev Satyanarayanan,et al.  Quantifying interactive user experience on thin clients , 2006, Computer.

[16]  Chonho Lee,et al.  A survey of mobile cloud computing: architecture, applications, and approaches , 2013, Wirel. Commun. Mob. Comput..

[17]  Axel Küpper,et al.  Deriving a Distributed Cloud Proxy Architecture for Managed Cloud Service Consumption , 2013, 2013 IEEE Sixth International Conference on Cloud Computing.

[18]  Leandros Tassiulas,et al.  Resource Allocation and Cross-Layer Control in Wireless Networks , 2006, Found. Trends Netw..

[19]  Ling Guan,et al.  Optimal resource allocation for multimedia cloud based on queuing model , 2011, 2011 IEEE 13th International Workshop on Multimedia Signal Processing.

[20]  Chuang Lin,et al.  Stochastic Performance Analysis of a Wireless Finite-State Markov Channel , 2013, IEEE Transactions on Wireless Communications.

[21]  Haiyun Luo,et al.  Joint uplink/downlink opportunistic scheduling for Wi-Fi WLANs , 2008, Comput. Commun..

[22]  Justin Mazzola Paluska,et al.  Interactive streaming of structured data , 2010, 2010 IEEE International Conference on Pervasive Computing and Communications (PerCom).

[23]  Vyacheslav S. Kharchenko,et al.  Exploring Uncertainty of Delays as a Factor in End-to-End Cloud Response Time , 2012, 2012 Ninth European Dependable Computing Conference.

[24]  Ming Mao,et al.  A Performance Study on the VM Startup Time in the Cloud , 2012, 2012 IEEE Fifth International Conference on Cloud Computing.