An Object Based Paradigm for Integration of Mobile Hosts into Grid

##plugins.themes.academic_pro.article.sidebar##

Published Mar 1, 2011
https://doi.org/10.47164/ijngc.v2i1.106
Download
pdf
Statistic

Downloads

Download data is not yet available.

Metrics

Metrics Loading ...
Volume 2, Issue 1 March 2011

##plugins.themes.academic_pro.article.main##

Maluk Mohamed

Abstract

This paper proposes a perspective of a novel object mobile grid as an integration of mobile computing paradigm into the grid computing paradigm along with service composition technology. It shares both advantages of powerful computation capability of grid and ubiquitous accessibility of distributed mobile system. It combines the middleware solution from services composition, resource-sharing solutions of grid computing and the anywhere, anytime resource access of mobile computing. It is a distributed system model where computational, data and other resources including the experimental devices throughout the wired and wireless networks are organized into federation, as peer to peer model. All the resources, data and services offered by the participating static and mobile hosts are virtualized as services, to enable service composition which may require both resources and services for composition of a complex service. The proposed system is realized as a shared distributed object space enabling the scalability, and helps in handling the constraints of the distributed mobile system.  The benefits of this model are information processing capacity increase and service sharing, which may include services that may provide location and context sensitive information. The paper  discusses number of technical considerations using the proposed framework. These include, the visualization of resources as objects, the novel object oriented model of the mobile grid and the composition of services. The performance of the proposed model is studied using simulation and emulation study.

##plugins.themes.academic_pro.article.details##

How to Cite
Maluk Mohamed. (2011). An Object Based Paradigm for Integration of Mobile Hosts into Grid. International Journal of Next-Generation Computing, 2(1), 1–23. https://doi.org/10.47164/ijngc.v2i1.106
Crossref
Scopus
Google Scholar
Europe PMC

References

  1. Akogrimo. http://www.akogrimo.org.
  2. K*project. http://gridcenter.or.kr/MobileGrid/index.php.
  3. Open grid services architecture. http://www.globus.org/ogsa/. Service composition.
  4. Universal description, discovery, and integration (uddi) protocol.
  5. Agarwal, A., Norman, D. O., and Gupta, A. 2004. Wireless grids: Approaches, architectures, and technical challenges. Working Paper, Massachusetts Institute of Technology (MIT), Sloan School of Management.
  6. Anderson, T., Culler, D., Patterson, D., and the NOW Team. 1995. A case for networks of workstations(now). IEEE Micro 15, 1 (Feb), 54–64.
  7. Benatallah, B., Dumas, M., Fauvet, M.-C., and Rabhi, F. A. 2003. Patterns and skeletons for parallel and distributed computing. Springer-Verlag, London, UK, Chapter Towards patterns of web services composition, 265–296.
  8. Bruneo, D., Scarpa, M., Zaia, A., and Puliafito, A. 2003. Communication Paradigms for Mobile Grid Users. In Proceedings of the third IEEE/ACM International Symposium on Cluster Computing and the Grid (CCGRID’03). IEEE Computer Society. Carriero, N. and Gelenter, D. 1989. Linda in context. Communications of the ACM 32, 4, 444–458.
  9. Clarke, B. P. and Humphrey, M. 2002. Beyond the ”device as portal”: Meeting the requirements of wireless and mobile devices in the legion grid computing system. In Proceedings of the International Workshop on Parallel and Distributed Computing Issues in Wireless Networks and Mobile Computing (WPIM 2002). Fort Lauderdale, Florida, USA.
  10. Curbera, F., Duftler, M., Khalaf, R., Nagy, W., Mukhi, N., and Weerawarana, S. 2002. Unraveling the web services web: An introduction to soap, wsdl, and uddi. IEEE Internet Computing 6, 2 (March/April), 86–93.
  11. Czerwinski, S. E., Zhao, B. Y., Hodes, T. D., Joseph, A. D., and Katz, R. H. 1999. An architecture for a secure service discovery service. In Fifth Annual International Conference on Mobile Computing and Networks (MobiCom ’99). Seattle, WA, 24–35.
  12. dos S. Lima, L., Gomes, A. T. A., Ziviani, A., Endler, M., Soares, L. F. G., and Schulze, B. 2005. Peer-topeer resource discovery in mobile grids. In Proceedings of the 3rd International Workshop on Middleware for Grid Computing MGC05, France. 1–6.
  13. Felber, P. and Narasimhan, P. 2004. Experiences, Strategies, and Challenges in Building Fault-Tolerant CORBA Systems. IEEE Transaction on Computers 53, 5 (May), 497–511.
  14. Ferreira, L., Berstis, V., Armstrong, J., Kendzierski, M., Neukoetter, A., MasanobuTakagi, Bing-Wo, R., Amir, A., Murakawa, R., Hernandez, O., Magowan, J., and Bieberstein, N. 2002. Introduction to Grid Computing with Globus. IBM Red Book.
  15. Forman, G. H. and Zahorjan, J. 1994. The challenges of mobile computing. IEEE Computer 27, 6 (April), 38–47.
  16. Foster, I. and Kesselman, C. 1997. Globus: A metacomputing infrastructure toolkit. International Journal of Supercomputer Applications 11, 2.
  17. Foster, I., Kesselman, C., and Tuecke, S. 2001. The anatomy of the grid: Enabling scalable virtual organizations. International J. Supercomputer Applications 15, 3.
  18. Garrett, J. H., Burgy, C., Reinhardt, J., and Sunkpho, J. 2002. An overview of the research in mobile/wearable computer-aided engineering systems in the advanced infrastructure systems laboratory at carnegie mellon university. Bauen mit Computern 2002, Bonn, Germany. VDI Verlag GmbH, Duesseldorf, Germany.
  19. Ghosh, P., Roy, N., Das, S. K., and Basu, K. 2004. A game theory based pricing strategy for job allocation in mobile grids. In Proceedings of the 18th International Parallel and Distributed Processing Symposium (IPDPS’04).
  20. Gonzlez-Castao, F. J., Vales-Alonso, J., Livny, M., Costa-Montenegro, E., and Anido-Rifn, L. 2002. Condor grid computing from mobile handheld devices. ACM SIGMOBILE Mobile Computing Communications Review 6, 2, 18–27.
  21. Grimshaw, A., Wulf, W., and the Legion team. 1997. The legion vision of a worldwide virtual computer. Communications of the ACM 40, 1, 39–45.
  22. Group, O. M. 2001. Fault Tolerant CORBA (Final Adopted Specification). formal/01-12-29.
  23. Henning, M. 1998. Binding, migration and scalability in corba. Communications of the ACM 41, 10, 62–71.
  24. Hwang, J. and Aravamudham, P. 2004. Middleware Services for P2P Computing in Wireless Grid Network. IEEE Internet Computing, 40–46.
  25. Imielinski, T. and Badrinath, B. R. 1994. Wireless mobile computing: Challenges in data management. Communications of the ACM 37, 10 (October), 18–28.
  26. Janakiram, D. and Srinivas, A. V. 2002. Object migration in corba. Journal of the CSI 32, 1, 18–27.
  27. Janakiram, D., Venkateswarlu, R., Srinivas, A. V., and Kumar, A. U. 2006. Soma: A Compositional Language for Distributed Systems. To appear in ACM SIGPLAN Notices.
  28. Jing, J., Helal, A. S., and Elmagarmid, A. 1999. Client-server computing in mobile environments. ACM Computing Surveys 31, 2, 117–157.
  29. Joshi, R. K. and Ram, D. J. 1999. Anonymous remote computing: A paradigm for parallel programming on interconnected workstations. IEEE Transactions on Software Engineering 25, 1, 75–90.
  30. Kistler, J. J. and Satyanarayanan, M. 1992. Disconnected operation in the coda file system. ACM Transactions on Computer Systems 10, 1, 3–25.
  31. Konanki, P. and Butt, A. R. 2007. On supporting disconnected operation in grid computing. In Poster in IEEE International Conference on High Performance Computing (HiPC 2007), Goa, India.
  32. Kurkovsky, S., Bhagyavati, Ray, A., and Yang, M. 2004. Modeling a grid-based problem solving environment for mobile devices. In Proceedings of the International Conference on Information Technology: Coding and Computing (ITCC04).
  33. Labovitz, C., Ahuja, A., Bose, A., and Jahanian, F. 2000. Delayed internet routing convergence. In ACM SIGCOMM. 175–187.
  34. Labovitz, C., Ahuja, A., and Jahanian, F. 1999. Experimental study of internet stability and backbone failures. In FTCS ’99: Proceedings of the Twenty-Ninth Annual International Symposium on Fault-Tolerant Computing. 278–285.
  35. Lee, C. and Helal, S. 2002. Protocols for serice discovery in dynamic and mobile networks. International Journal of Computer Research 11, 1, 1–12.
  36. Libenzi, D. 2001. CPUHOG - A kernel scheduler latency tester, Free Software Foundation, Inc., Boston, MA, USA.
  37. Litzkow, M., Livny, M., and Mutka, M. W. 1988. Condor - a hunter of idle workstations. In Proceedings of the 8th International Conference on Distributed Computer Systems. IEEE, 104–111.
  38. McCanne, S. and Floyd, S. 1995. ns-network simulator.
  39. Migliardi, M., Maheswaran, M., Maniymaran, B., Card, P., and Azzedin, F. 2002. Mobile interfaces to computational, data, and service grid systems. ACM SIGMOBILE Mobile Computing Communications Review 6, 4, 71–73.
  40. Mohamed, M. M., Srinivas, A. V., and Janakiram, D. 2005. Moset:an anonymous remote mobile cluster computing paradigm. To appear in Special Issue on Design and Performance of Networks for Super, Cluster and Grid Computing in the Journal of Parallel and Distributed Computing(JPDC).
  41. Natrajan, A., Nguyen-Tuong, A., Humphrey, M. A., and Grimshaw, A. S. 2001. The legion grid portal. Grid Computing Environments 2001, Special Issue of Concurrency and Computation: Practice and Experience 14, 13-15, 1365–1394.
  42. Norman, D. A. 1998. The Invisible Computer: Why Good Products Can Fail, the Personal Computer is so Complex, and Information Appliances are the solution. MIT Press, Cambridge.
  43. Park, S.-M., Ko, Y.-B., and Kim, J.-H. 2003. Disconnected operation service in mobile grid computing. In Proceedings of the 1st International Conference on Service Oriented Computing (ICSOC 2003). Trento, Italy, 499–513.
  44. Phan, T., Huang, L., and Dulan, C. 2002. Challenge: Integrating mobile wireless devices into the computational grid. In Proceedings of the ACM/IEEE International Conference on Mobile Computing and Networking 2002 (MOBICOM’02). Atlanta, Georgia, USA, 271–278.
  45. Pitoura, E. and Samaras, G. 2001. Locating objects in mobile computing. Knowledge and Data Engineering 13, 4, 571–592.
  46. Rowstron, A. I. T. and Druschel, P. 2001. Pastry: Scalable, decentralized object location, and routing for large-scale peer-to-peer systems. In IFIP/ACM International Conference on Distributed Systems Platforms (Middleware). 329–350.
  47. Royer, E. and Toh, C.-K. 1999. A review of current routing protocols for ad-hoc mobile wireless networks. IEEE Personal Communications 17, 8 (April), 46–55.
  48. Satyanarayanan, M. 2001. Pervasive computing: Vision and challenges. IEEE Personal Communications, 10–17.
  49. Smarr, L. and Catlett, C. E. 1992. Metacomputing. Communications of the ACM 35, 6 (June), 44–52.
  50. Srinivas, A. V. and Janakiram, D. 2006. Scaling a shared object space to the internet: Case study of virat. To appear in Journal of Object Technlogy.
  51. Sterling, T., Savarese, D., Becker, D. J., Dorband, J. E., Ranawake, U. A., and Packer, C. V. 1995. Beowulf: A parallel workstation for scientific computation. In Proceedings of the 24th International Conference on Parallel Processing. Oconomowoc, WI, I:11–14.
  52. Stoica, I., Morris, R., Liben-Nowell, D., Karger, D. R., Kaashoek, M. F., Dabek, F., and Balakrishnan, H. 2003. Chord: A scalable peer-to-peer lookup protocol for internet applications. IEEE/ACM Transansactions on Networking 11, 1, 17–32.
  53. Stumm, M. and Zhou, S. 1990. Algorithms implementing distributed shared memory. IEEE Computer 23, 5, 54–64.
  54. Sultan, F., Nguyen, T. D., and Iftode, L. 2002. Lazy garbage collection of recovery state for fault-tolerant distributed shared memory. IEEE Transactions on Parallel and Distributed Systems 13, 10, 1085–1098. Weiser, M. 1993. Hot topics: Ubiquitous computing. IEEE Computer.
  55. Yamin, A., Barbosa, J., Augustin, I., Silva, L., Real, R., Geyer, C., and Cavalheiro, G. 2003. Towards merging context-aware, mobile and grid computing. International Journal of High Performance Computing Applications (jHPCA) 17, 2, 191–203.
  56. Zeng, X., Bagrodia, R., and Gerla, M. 1998. Glomosim: A library for parallel simulation of large-scale wireless networks. In Workshop on Parallel and Distributed Simulation. 154–161.
  57. Z.Li, C.Wang, and R.Xu. 2001. Computation offloading to save energy on handheld devices: A partition scheme. In Proceedings of International Conference on Compilers, Architectures and Synthesis for Embedded Systems (CASES). 238–246.