Efficient Resource Provisioning and Rate Selection for Stream Mining in a Community Cloud
- 16 January 2013
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Multimedia
- Vol. 15 (4), 723-734
- https://doi.org/10.1109/tmm.2013.2240673
Abstract
Real-time stream mining such as surveillance and personal health monitoring, which involves sophisticated mathematical operations, is computation-intensive and prohibitive for mobile devices due to the hardware/computation constraints. To satisfy the growing demand for stream mining in mobile networks, we propose to employ a cloud-based stream mining system in which the mobile devices send via wireless links unclassified media streams to the cloud for classification. We aim at minimizing the classification-energy cost, defined as an affine combination of classification cost and energy consumption at the cloud, subject to an average stream mining delay constraint (which is important in real-time applications). To address the challenge of time-varying wireless channel conditions without a priori information about the channel statistics, we develop an online algorithm in which the cloud operator can dynamically adjust its resource provisioning on the fly and the mobile devices can adapt their transmission rates to the instantaneous channel conditions. It is proved that, at the expense of increasing the average stream mining delay, the online algorithm achieves a classification-energy cost that can be pushed arbitrarily close to the minimum cost achieved by the optimal offline algorithm. Extensive simulations are conducted to validate the analysis.Keywords
This publication has 23 references indexed in Scilit:
- Energy-optimal mobile application execution: Taming resource-poor mobile devices with cloud clonesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2012
- Greening geographical load balancingPublished by Association for Computing Machinery (ACM) ,2011
- Towards an Elastic Application Model for Augmenting the Computing Capabilities of Mobile Devices with Cloud ComputingMobile Networks and Applications, 2011
- Managing cost, performance, and reliability tradeoffs for energy-aware server provisioningPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2011
- Adaptive Topologic Optimization for Large-Scale Stream MiningIEEE Journal of Selected Topics in Signal Processing, 2010
- Energy consumption in mobile phonesPublished by Association for Computing Machinery (ACM) ,2009
- Cutting the electric bill for internet-scale systemsPublished by Association for Computing Machinery (ACM) ,2009
- Class Noise vs. Attribute Noise: A Quantitative StudyArtificial Intelligence Review, 2004
- Improving dynamic voltage scaling algorithms with PACEPublished by Association for Computing Machinery (ACM) ,2001
- Adaptive coded modulation for fading channelsIEEE Transactions on Communications, 1998