A Distributed Allocation Strategy for Data Mining Tasks in Mobile Environments
The increasing computing power of mobile devices has opened the way to perform analysis and mining of data in many real-life mobile scenarios, such as body-health monitoring, vehicle control, and wireless security systems. A key aspect to enable data analysis and mining over mobile devices is ensuring energy efficiency, as mobile devices are battery-power operated. We worked in this direction by defining a distributed architecture in which mobile devices cooperate in a peer-to-peer style to perform a data mining process, tackling the problem of energy capacity shortage by distributing the energy consumption among the available devices. Within this framework, we propose an energy-aware (EA) scheduling strategy that assigns data mining tasks over a network of mobile devices optimizing the energy usage. The main design principle of the EA strategy is finding a task allocation that prolongs network lifetime by balancing the energy load among the devices. The EA strategy has been evaluated through discrete-event simulation. The experimental results show that significant energy savings can be achieved by using the EA scheduler in a mobile data mining scenario, compared to classical time-based schedulers.
KeywordsMobile Device Mobile Node Network Lifetime Task Allocation Residual Life
Unable to display preview. Download preview PDF.
- 1.Bhargava, R., Kargupta, H., Powers, M.: Energy Consumption in Data Analysis for On-Board and Distributed Applications. In: ICML 2003 (2003)Google Scholar
- 2.Comito, C., Falcone, D., Talia, D., Trunfio, P.: Energy Efficient Task Allocation over Mobile Networks. In: IEEE CGC 2011, pp. 380–387 (2011)Google Scholar
- 3.Comito, C., Talia, D., Trunfio, P.: An Energy-Aware Clustering Scheme for Mobile Applications. In: IEEE Scalcom 2011, pp. 15–22 (2011)Google Scholar
- 6.Li, K., Kumpf, R., Horton, P., Anderson, T.: A Quantitative Analysis of Disk Driver Power Management in Portable Computers. In: Winter 1994 USENIX Conference, pp. 279–292 (1994)Google Scholar
- 7.Zhuo, J., Chakrabarti, C.: An Efficient Dynamic Task Scheduling Algorithm for Battery Powered DVS Systems. In: ASP-DAC 2005, pp. 846–849 (2005)Google Scholar
- 8.Zhang, Y., Hu, X., Chen, D.: Task Scheduling and Voltage Selection for Energy Minimization. In: DAC 2002, pp. 183–188 (2002)Google Scholar
- 10.Alsalih, W., Akl, S.G., Hassanein, H.S.: Energy-Aware Task Scheduling: Towards Enabling Mobile Computing over MANETs. In: IPDPS 2005, vol. 242a (2005)Google Scholar