DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TMC.2013.57
Shaolei Ren , Florida International University, Miami
Mihaela van der Schaar , University of California, Los Angeles
In this paper, we consider a wireless cloud computing system in which the wireless service provider operates a data center and provides cloud computing services to its subscribers at certain prices. Specifically, we propose a joint optimization of scheduling and pricing decisions for delay-tolerant batch services to maximize the service provider&#x2019;s long-term profit. Unlike the existing research that focuses on static or asymptotic analysis, we focus on a dynamic setting and develop a provably-efficient Dynamic Scheduling and Pricing (Dyn-SP) algorithm which, without the necessity of predicting the future information, can be applied to an arbitrarily random environment that may follow an arbitrary trajectory over time. We prove that, compared to the optimal offline algorithm with future information, Dyn-SP can produce a close-to-optimal long-term profit while bounding the job queue length in the data center. We perform a simulation study based on both traces and randomly generated data to demonstrate the effectiveness of Dyn-SP. In particular, we show both analytically and numerically that a desired tradeoff between the profit and queueing delay can be obtained by appropriately tuning the control parameter.
Support services, Computer Systems Organization, General, Emerging technologies, System architectures, integration and modeling, Communication/Networking and Information Technology, Mobile Computing
M. van der Schaar and S. Ren, "Dynamic Scheduling and Pricing in Wireless Cloud Computing," in IEEE Transactions on Mobile Computing.