A resource aware software partitioning algorithm based on mobility constraints in pervasive grid environments

Future Generation Computer Systems

Volumn 24, Issue 6, 2008, Pages 512-529

  Han, Songqiao ^a   Zhang, Shensheng ^a   Cao, Jian ^a   Wen, Ye ^b   Zhang, Yong ^a  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

^b University of California   (United States)

Author keywords

Graph theory; Mobility constraint; Pervasive grid; Resource conservation; Software partitioning

Indexed keywords

BANDWIDTH; COMPUTER RESOURCE MANAGEMENT; GRAPH THEORY; MOBILE COMPUTING; MOBILE DEVICES; RESPONSE TIME (COMPUTER SYSTEMS); SOFTWARE ENGINEERING;

MOBILITY CONSTRAINT; PERVASIVE GRID; RESOURCE CONSERVATION; SOFTWARE PARTITIONING;

UBIQUITOUS COMPUTING;

EID: 41549107966     PISSN: 0167739X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.future.2007.07.013     Document Type: Article

References (43)

1. CLickz. Wireless devices continue to proliferate (2002). http://www.clickz.com/stats/markets/wireless/article.php/10094_950001
2. Weiser M. Some computer science issues in ubiquitous computing. Commun. ACM. 36 7 (1993) 75-84
3. O. Storz, A. Friday, N. Davies, Towards 'Ubiquitous' Ubiquitous Computing: An Alliance with 'The Grid', in: Proc. of Ubisys: System Support for Ubiquitous Computing Workshop, 2003
4. Foster I., and Kesselman C. The Grid: Blueprint for a New Computing Infrastructure (1998), Morgan Kaufmann Publishers
5. J.M. Pierson, A pervasive grid, from the data side, Research Report, RR LIRIS-08-2006, LIRIS Laboratory, 2006
6. Zhuge H. Semantics, resource and grid. Future Generation Computer Systems 20 1 (2004) 1-5
7. Zhuge H., Yao E., Xing Y., and Liu J. Extended resource space model. Future Generation Computer Systems 21 1 (2005) 189-198
8. J. Flinn, D. Narayanan, M. Satyanarayanan, Self-tuned remote execution for pervasive computing, in: Proc. of the Eighth Workshop on Hot Topics in Operating Systems, 2001, pp. 61-66
9. V. Hingne, A. Joshi, T. Finin, H. Kargupta, E. Houstis, Towards a pervasive grid, in: Proc. of 17th International Parallel and Distributed Processing Symposium, 2003
10. T. Phan, L. Huang, C. Dulan, Challenge: Integrating mobile wireless devices into the computational grid, in: Proc. of the 8th Annual International Conference on Mobile Computing and Networking, 2002, pp. 271-278
11. Othman M., and Hailes S. Power conservation strategy for mobile computers using load sharing. ACM SIGMOBILE Mobile Computing and Communications Review 2 1 (1998) 44-51
12. Z. Li, C. Wang, R. Xu, Computation offloading to save energy on handheld devices: A partition scheme, in: Proc. of International Conf. on Compilers, Architecture, and Synthesis for Embedded Systems, 2001, pp. 238-246
13. J. Ahmed, C. Chakrabarti, A dynamic task scheduling algorithm for battery powered DVS systems, in: Proc. of IEEE International Symposium on Circuits and Systems, 2004, pp. 813-816
14. R. Balan, J. Flinn, M. Satyanarayanan, S. Sinnamohideen, H.-I. Yang, The case for cyber foraging, in: Proc. of 10th ACM Special Interest Group on Operating Systems European Workshop, 2002, pp. 87-92
15. Gu X., Nahrstedt K., Messer A., Greenberg I., and Milojicic D. Adaptive offloading for pervasive computing. IEEE Pervasive Computing 3 3 (2004) 66-73
16. Chen G., Kang B.-T., Kandemir M., Vijaykrishnan N., JaneIrwin M., and Chandramouli R. Studying energy tradeoffs in offloading computation/compilation in Java-enabled mobile devices. IEEE Transactions on Parallel and Distributed Systems 15 9 (2004) 795-809
17. Fuggetta A., Picco G.P., and Vigna G. Understanding code mobility. IEEE Transaction Software Engineering 24 5 (1998) 342-361
18. Bellavista P., Corradi A., Montanari R., and Stefanelli C. Dynamic binding in mobile applications: A middleware approach. IEEE Internet Computing 7 2 (2003) 34-42
19. O. Holder, I. Ben-Shaul, H. Gazit, Dynamic layout of distributed applications in FarGo, in: Proc. of the 21st International Conference on Software Engineering, 1999, pp. 163-173
20. McKnight L.W., Howison J., and Bradner S. Wireless grids-distributed resource sharing by mobile, nomadic, and fixed devices. IEEE Internet Computing 8 4 (2004) 24-31
21. Davies N., Friday A., and Storz O. Exploring the grid's potential for ubiquitous computing. IEEE Pervasive Computing 3 2 (2004) 74-75
22. D. Bruneo, M. Scarpa, A. Zaia, A. Puliafito, Communication paradigms for mobile grid users, in: Proc. of 3rd IEEE/ACM International Symposium on Cluster Computing and the Grid, 2003, pp. 669-676
23. A. Coronato, G.D. Pietro, MiPeG: A middleware infrastructure for pervasive grids, Future Generation Computer Systems, 2007 (in press)
24. A. Coronato, G.D. Pietro, L. Gallo, Dynamic distribution and execution of tasks in pervasive grids, in: Proc. of 15th EUROMICRO International Conference on Parallel, Distributed and Network-Based Processing, 2007, pp. 419-423
25. Lange D.B., and Chang D.T. IBM Aglets Workbench-Programming Mobile Agents in Java (1996), IBM Corp
26. G.P. Picco, A.L. Murphy, G.-C. Roman, LIME: Linda meets mobility, in: Proc.of 21st International Conference on Software Engineering, 1999, pp. 368-377
27. Stone H.S. Multiprocessor scheduling with the aid of network flow algorithms. IEEE Transaction of Software Engineering SE-3 1 (1977) 95-93
28. A. Rudenko, P. Reiher, G.J. Popek, G.H. Kuenning, The remote processing framework for portable computer power saving, in: Proc. of the ACM Symposium on Applied Computing, 1999, pp. 365-372
29. Z. Li, C. Wang, R. Xu, Task allocation for distributed multimedia processing on wirelessly networked handheld devices, in: Proc. of 16th International Symposium on Parallel and Distributed Processing, 2002, pp. 312
30. Avramopoulos I.C., and Anagnostou M.E. Optimal component configuration and component routing. IEEE Transactions on Mobile Computing 1 4 (2002) 303-312
31. G.C. Hunt, M.L. Scott, The coign automatic distributed partitioning system, in: Proc. of the 3rd Symp. on Operating Systems Design and Implementation, 1999, pp. 187-200
32. Liogkas N., MacIntyre B., Mynatt E.D., Smaragdakis Y., Tilevich E., and Voida S. Automatic partitioning for prototyping ubiquitous computing applications. IEEE Pervasive Computing 3 3 (2004) 40-47
33. Satyanarayanan M., Kistler J.J., Kumar P., Okasaki M.E., Siegel E.H., and Steere D.C. Coda: A highly available file system for a distributed workstation environment. IEEE Transactions on Computers 39 4 (1990) 447-459
34. Kistler J.J., and Satyanarayanan M. Disconnected operation in the Coda file system. ACM Transactions on Computer Systems 10 1 (1991) 3-25
35. A.D. Joseph, A.F.D. Lespinasse, J.A. Tauber, D.K. Gifford, M.F. Kaashoek, Rover: A toolkit for mobile information access, in: Proc. of 15th ACM Symposium on Operating Systems Principles, 1995
36. Gomury R.E., and Hu T.C. Multi-terminal network flows. SIAM: SIAM Journal on Applied Mathematics 9 (1961) 551-570
37. Rao G.S., Stone H.S., and Hu T.C. Assignment of tasks in a distributed processor system with limited memory. IEEE Transactions on Computers C-28 4 (1979) 291-299
38. Dahlhaus E., Johnson D.S., Papadimitriou C.H., Seymour P.D., and Yannakakis M. The complexity of multiterminal cuts. SIAM Journal of Computing 23 4 (1994) 864-894
39. Calinescu G., Karloff H., and Rabani Y. An improved approximation algorithm for multiway cut. Journal of Computer and System Sciences 60 3 (2000) 564-574
40. Karger D.R., Klein P., Stein C., Thorup M., and Young N.E. Rounding algorithms for a geometric embedding of minimum multiway cut. Proc. of 31st Annual ACM Symposium on Theory of computing (1999), ACM Press, Atlanta, Georgia, United States
41. J. Naor, L. Zosin, A 2-Approximation algorithm for the directed multiway cut problem, in: Proc. of 38th Annual Symposium on Foundations of Computer Science 1997, pp. 548-553
42. F. Bellosa, The Case for Event-Driven energy accounting, Technical Report TR-I4-01, Friedrich Alexander Universitat Erlanger-Nurnberg, 2001
43. Bellavista P., Corradi A., and Stefanelli C. Mobile agent middleware for mobile computing. Computer 34 3 (2001) 73-81