[1] Han Songqiao, Zhang Shensheng, Zhang Yong, Cao Jian, et al. Dynamic software allocation algorithm for saving powerin pervasive computing [J]. Journal of Southeast University (English Edition), 2007, 23 (2): 216-220. [doi:10.3969/j.issn.1003-7985.2007.02.013]

Copy

Dynamic software allocation algorithm for saving powerin pervasive computing()

Share：

Journal of Southeast University (English Edition)[ISSN:1003-7985/CN:32-1325/N]

Volumn:

23

Issue:

2007 2

Page:

216-220

Research Field:

Computer Science and Engineering

Publishing date:

2007-06-30

Info

Title:

Dynamic software allocation algorithm for saving powerin pervasive computing

Author(s):

Han Songqiao;  Zhang Shensheng;  Zhang Yong;  Cao Jian

Department of Computer Science and Engineering, Shanghai Jiaotong University, Shanghai 200240, China

Keywords:

power aware;  software allocation;  code mobility;  graph theory;  pervasive computing

PACS:

TP311

DOI:

10.3969/j.issn.1003-7985.2007.02.013

Abstract:

A novel dynamic software allocation algorithm suitable for pervasive computing environments is proposed to minimize power consumption of mobile devices.Considering the power cost incurred by the computation, communication and migration of software components, a power consumption model of component assignments between a mobile device and a server is set up.Also, the mobility of components and the mobility relationships between components are taken into account in software allocation.By using network flow theory, the optimization problem of power conservation is transformed into the optimal bipartition problem of a flow network which can be partitioned by the max-flow min-cut algorithm.Simulation results show that the proposed algorithm can save significantly more energy than existing algorithms.

References:

[1] Weiser M.Some computer science issues in ubiquitous computing [J].Communications of the ACM, 1993, 36(7):75-84.
[2] Want R, Farkas K I, Narayanaswami C.Energy harvesting and conservation [J].IEEE Pervasive Computing, 2005, 4(1):14-17.
[3] Ahmed J, Chakrabarti C.A dynamic task scheduling algorithm for battery powered DVS systems [C]//Proc of IEEE International Symposium on Circuits and Systems.Vancouver, BC, Canada, 2004:813-816.
[4] Balan R, Flinn J, Satyanarayanan M, et al.The case for cyber foraging [C]//Proc of the 10th Workshop on ACM SIGOPS European Workshop.Saint-Emilion, France, 2002:87-92.
[5] Rudenko A, Reiher P, Popek G J, et al.The remote processing framework for portable computer power saving [C]//Proc of the ACM Symposium on Applied Computing.San Antonio, TX, USA, 1999:365-372.
[6] Li Z, Wang C, Xu R.Computation offloading to save energy on handheld devices:a partition scheme [C]//Proc of International Conference on Compilers, Architecture, and Synthesis for Embedded Systems.Atlanta, Georgia, USA, 2001:238-246.
[7] Flinn J, Satyanarayanan M.Managing battery lifetime with energy-aware adaptation [J].ACM Transactions on Computer Systems, 2004, 22(2):137-179.
[8] Fuggetta A, Picco G P, Vigna G.Understanding code mobility [J].IEEE Transactions on Software Engineering, 1998, 24(5):342-361.
[9] Li Z, Wang C, Xu R.Task Allocation for distributed multimedia processing on wirelessly networked handheld devices[C]//Proc of the 16th International Symposium on Parallel and Distributed Processing.Fort Lauderdale, Florida, USA, 2002:312-317.

Memo

Memo:

Biographies: Han Songqiao(1975—), male, graduate;Zhang Shen-sheng(corresponding author), male, doctor, professor, sszhang@sjtu.edu.cn.

Common functions