Resource Harvesting in Cognitive Wireless Computing Networks With Mobile Clouds and Virtualized Distributed Data Centers: Performance Limits

We consider a virtualized data center (VDC) consisting of a set of servers hosting a number of mobile terminals forming a mobile cloud and study the problem of optimal resource allocation in the presence of time varying workloads and uncertain channels. The channel uncertainty may be due to fading and/or uncertain link availability and reliability in cognitive wireless networks. The servers are processing certain applications delegated to them by the terminals, for either energy saving or due to the lack of necessary software at the terminal to process the applications. The control problem is to dynamically adjust resources according to channel and workload fluctuations in order to maximize the longterm average throughput and to minimize the energy cost of the overall system while maintaining network stability. We develop a unified VDC model for both cognitive and conventional wireless networks, carry out a unified stability analysis, and characterize the joint stability region for the unified VDC model. We also propose a new dynamic policy that supports every point in the network stability region, outperforms previously proposed network stabilizing policies without using the information of arrival statistics, and mitigates the mutual impact of primary and secondary service providers on each other.

[1]  Xue Liu,et al.  Optimal multivariate control for differentiated services on a shared hosting platform , 2007, 2007 46th IEEE Conference on Decision and Control.

[2]  Randall Berry,et al.  Throughput Optimal Control of Cooperative Relay Networks , 2005, IEEE Transactions on Information Theory.

[3]  Ioannis Lambadaris,et al.  Network capacity region of multi-queue multi-server queueing system with time varying connectivities , 2010, 2010 IEEE International Symposium on Information Theory.

[4]  Evangelia Kalyvianaki,et al.  Resource provisioning for virtualized server applications , 2009 .

[5]  Dusit Niyato,et al.  A Framework for Cooperative Resource Management in Mobile Cloud Computing , 2013, IEEE Journal on Selected Areas in Communications.

[6]  Liang Zhong,et al.  EnaCloud: An Energy-Saving Application Live Placement Approach for Cloud Computing Environments , 2009, 2009 IEEE International Conference on Cloud Computing.

[7]  Ulas C. Kozat,et al.  Dynamic resource allocation and power management in virtualized data centers , 2010, 2010 IEEE Network Operations and Management Symposium - NOMS 2010.

[8]  Leslie Pack Kaelbling,et al.  On the Complexity of Solving Markov Decision Problems , 1995, UAI.

[9]  Eytan Modiano,et al.  Dynamic power allocation and routing for time varying wireless networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[10]  Vinod Sharma,et al.  Optimal Cross-Layer Scheduling of Transmissions Over a Fading Multiaccess Channel , 2008, IEEE Transactions on Information Theory.

[11]  Nagarajan Kandasamy,et al.  Power and performance management of virtualized computing environments via lookahead control , 2008, 2008 International Conference on Autonomic Computing.

[12]  Anand Sivasubramaniam,et al.  Managing server energy and operational costs in hosting centers , 2005, SIGMETRICS '05.

[13]  Rene L. Cruz,et al.  Transmission Policies for Time Varying Channels with Average Delay Constraints , 1999 .

[14]  Wei Xu,et al.  Predictive Control for Dynamic Resource Allocation in Enterprise Data Centers , 2006, 2006 IEEE/IFIP Network Operations and Management Symposium NOMS 2006.

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

[16]  Kang G. Shin,et al.  Automated control of multiple virtualized resources , 2009, EuroSys '09.

[17]  Dimitri P. Bertsekas,et al.  Dynamic Programming and Optimal Control, Two Volume Set , 1995 .

[18]  Anand Sivasubramaniam,et al.  Statistical profiling-based techniques for effective power provisioning in data centers , 2009, EuroSys '09.

[19]  Albert G. Greenberg,et al.  The cost of a cloud: research problems in data center networks , 2008, CCRV.

[20]  Nagarajan Kandasamy,et al.  Risk-Aware Limited Lookahead Control for Dynamic Resource Provisioning in Enterprise Computing Systems , 2006 .

[21]  Sriram Vishwanath,et al.  On the stability region of amplify-and-forward cooperative relay networks , 2009, 2009 IEEE Information Theory Workshop.

[22]  A. Makowski,et al.  Estimation and optimal control for constrained Markov chains , 1986, 1986 25th IEEE Conference on Decision and Control.

[23]  Sumit Soni,et al.  A survey of mobile cloud computing architecture, applications, approaches & Current Solution Providers , 2015 .

[24]  Rajarshi Das,et al.  Coordinating Multiple Autonomic Managers to Achieve Specified Power-Performance Tradeoffs , 2007, Fourth International Conference on Autonomic Computing (ICAC'07).

[25]  Sean R Eddy,et al.  What is dynamic programming? , 2004, Nature Biotechnology.

[26]  Martin Bichler,et al.  Planning vs. Dynamic Control: Resource Allocation in Corporate Clouds , 2016, IEEE Transactions on Cloud Computing.

[27]  Yuguang Fang,et al.  Modeling dynamics of complex wireless networks , 2013, 2013 International Conference on High Performance Computing & Simulation (HPCS).

[28]  Nagarajan Kandasamy,et al.  Online control for self-management in computing systems , 2004, Proceedings. RTAS 2004. 10th IEEE Real-Time and Embedded Technology and Applications Symposium, 2004..

[29]  Michael J. Neely,et al.  Dynamic power allocation and routing for satellite and wireless networks with time varying channels , 2003 .

[30]  Bin Xia,et al.  Energy efficiency in wireless cooperative caching networks , 2014, 2014 IEEE International Conference on Communications (ICC).

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

[32]  Vinod Sharma,et al.  Power constrained and delay optimal policies for scheduling transmission over a fading channel , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[33]  Kang G. Shin,et al.  Adaptive control of virtualized resources in utility computing environments , 2007, EuroSys '07.

[34]  Miao Pan,et al.  Spectrum and Energy Efficient Relay Station Placement in Cognitive Radio Networks , 2013, IEEE Journal on Selected Areas in Communications.