Stochastic modeling and analysis of hybrid mobility in reconfigurable distributed virtual machines

Journal of Parallel and Distributed Computing

Volumn 66, Issue 11, 2006, Pages 1442-1454

  Fu, Song ^a   Xu, Cheng Zhong ^a  

^a Wayne State University   (United States)

Author keywords

Agent migration; Migration decision; Reconfigurable distributed virtual machine; Service migration; Stochastic optimization

Indexed keywords

AGENT MIGRATION; MIGRATION DECISION; RECONFIGURABLE DISTRIBUTED VIRTUAL MACHINES; SERVICE MIGRATION; STOCHASTIC OPTIMIZATION;

COMPUTER SIMULATION; MATHEMATICAL MODELS; MULTI AGENT SYSTEMS; OPTIMIZATION; SERVERS; STOCHASTIC CONTROL SYSTEMS; VIRTUAL REALITY;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 33749526466     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jpdc.2006.05.006     Document Type: Article

References (35)

1. A.H.-S. Ang, W.H. Tang, Probability Concepts in Engineering Plannig and Design, vol. II. Rainbow Bridge, 1984.
2. R. Armstrong, D. Hensgen, T. Kidd, The relative performance of various mappping algorithms in independent of sizable variances in run-time predications, in: Proceedings of the Seventh Heterogeneous Computing Workshop, 1998.
3. Basharahil R., Wims B., Xu C.-Z., and Fu S. Distributed shared array: an integration of message passing and multithreading on SMP clusters. J. Supercomput. 31 2 (2004) 161-184
4. Cao J., Sun Y., Wang X., and Das S.K. Scalable load balancing on distributed web servers using mobile agents. J. Parallel Distrib. Comput. 63 10 (2003) 996-1005
5. F. Dabek, M.F. Kaashoek, D. Karger, R. Morris, I. Stoica, Wide-area cooperative storage with CFS, in: Proceedings of the 18th ACM Symposium on Operating Systems Principles (SOSP), Chateau Lake Louise, Banff, Canada, October 2001.
6. C. Du, X.-H. Sun, K. Chanchio, HPCM: a pre-compiler aided middleware for the mobility of legacy code, in: Proceedings of the International Conference on Cluster Computing, 2003.
7. R. Figueiredo, P. Dinda, J. Fortes, A case for grid computing on virtual machines, in: Proceedings of the 23rd International Conference on Distributed Computing Systems (ICDCS), May 2003.
8. Folding@home: to understand protein folding, misfolding, and related diseases. Available: 〈http://folding.stanford.edu/〉, 2000.
9. Fong N.-T., Xu C.-Z., and Wang L. Optimal periodic remapping of bulk synchronous computations on multiprogrammed distributed systems. J. Parallel Distrib. Comput. 63 11 (2003) 1036-1049 Preliminary version appeared in Proceedings of the 14th IEEE International Parallel and Distributed Processing Symposium (IPDPS), 2000, pp. 103-108.
10. S. Fu, C.-Z. Xu, Migration decision for hybrid mobility in reconfigurable distributed virtual machines, in: Proceedings of the 33rd International Conference on Parallel Processing (ICPP), August 2004.
11. S. Fu, C.-Z. Xu, Service migration in distributed virtual machines for adaptive grid computing, in: Proceedings of the 34th International Conference on Parallel Processing (ICPP), June 2005.
12. Fuggetta A., Picco G.P., and Vigna G. Understanding code mobility. IEEE Trans. Software Eng. 24 5 (1998) 342-361
13. T. Garfinkel, B. Pfaff, J. Chow, M. Rosenblum, D. Boneh, Terra: a virtual machine-based platform for trusted computing, in: Proceedings of the 19th ACM Symposium on Operating Systems Principles (SOSP), October 2003.
14. GrADS project homepage. 〈http://nhse2.cs.rice.edu/grads〉.
15. X. Jiang, D.-Y. Xu, SODA: a service-on-demand architecture for application service hosting utility platforms, in: Proceedings of the International Symposium on High Performance Distributed Computing, 2003.
16. Lawler E.L., and Wood D.E. Branch and bound methods, a survey. Oper. Res. 14 (1966) 699-719
17. Luiz Barroso J.D., and Hoelzle U. Web search for a planet: the google cluster architecture. IEEE Micro. 23 2 (2003) 22-28
18. Moizumi K., and Cybenko G. The travelling agent problem. Math. Control, Signals Systems 14 3 (2001) 213-232
19. Nicol D.M., and Saltz J.H. Dynamic remapping of parallel computations with varying resource demands. IEEE Trans. Comput. 37 9 (1988) 1073-1087
20. A. Rao, K. Lakshminarayanan, S. Surana, R. Karp, I. Stoica, Load balancing in structured p2p systems, in: Proceedings of the Second International Workshop on Peer-to-Peer Systems (IPTPS), February 2003.
21. Ross S.M. Introduction to Probability Models. sixth ed. (1997), Academic Press, New York
22. C.P. Sapuntzakis, R. Chandra, B. Pfaff, J. Chow, M.S. Lam, M. Rosenblum, Optimizing the migration of virtual computers, in: Proceedings of the Fifth Symposium on Operating Systems Design and Implementation (OSDI), December 2002.
23. E.G. Sirer, R. Grimm, A.J. Gregory, B.N. Bershad, Design and implementation of a distributed virtual machine for networked computers, in: 17th ACM Symposium on Operating Systems Principles (SOSP), December 1999, pp. 202-216.
24. I. Stoica, R. Morris, D. Karger, M.F. Kaashoek, H. Balakrishnan, Chord: a scalable peer-to-peer lookup service for internet applications, in: Proceedings of the ACM SIGCOMM '01 Conference, San Diego, California, August 2001.
25. S. Vadhiyar, J. Dongarra, A performance oriented migration framework for the grid, in: Proceedings of the Third International Symposium on Cluster Computing and Grid (CCGrid), May 2003.
26. Valiant L.G. A bridging model for parallel computation. Commun. ACM 33 8 (1990) 103-111
27. C.A. Waldspurger, W.E. Weihl, Lottery scheduling: flexible proportional-share resource management, in: Proceedings of the First Symposium on Operating Systems Design and Implementation (OSDI), November 1994, pp. 1-11.
28. Wang D., Paciorek N., and Moore D. Java-based mobile agents. CACM 42 3 (1999) 92-102
29. A. Whitaker, M. Shaw, S. Gribble, Denali: lightweight virtual machines for distributed and networked applications, in: Proceedings of the USENIX Technical Conference, Monterey, CA, June 2002.
30. Xu C.-Z., and Lau F.C. Load Balancing in Parallel Computers: Theory and Practice (1997), Kluwer Academic Publishers, Dordrecht
31. Xu C.-Z., Wang L., and Fong N.-T. Stochastic predication of execution time for dynamic bulk synchronous computation. J. Supercomput. 21 1 (2002) 91-103 Preliminary version appeared in Proceedings of the 15th IEEE International Parallel and Distributed Processing Symposium (IPDPS), 2001, pp. 44-49.
32. Xu C.-Z., and Wims B. A mobile agent based push methodology for global parallel computing. Concurrency: Practice Experience 14 8 (2000) 705-726
33. Yin G., Xu C.-Z., and Wang L. Optimal remapping in dynamic bulk synchronous computations via a stochastic control approach. IEEE Trans. Parallel Distrib. Systems 14 1 (2003) 51-62 Preliminary version appeared in Proceedings of the 16th IEEE International Parallel and Distributed Processing Symposium (IPDPS), 2002, pp. 50-57
34. W. Zhu, C.-L. Wang, F.C.M. Lau, JESSICA2: a distributed java virtual machine with transparentthread migration support, in: Proceedings of the Fourth International Conference on Cluster Computing (CLUSTER 2002), September 2002.
35. X. Zhuang, S. Pande, Compiler scheduling of mobile agents for minimizing overheads, in: Proceedings of the 23rd International Conference on Distributed Computing Systems (ICDCS), May 2003.