Resource Discovery in Ad-Hoc Grids

  • Rafael Moreno-Vozmediano
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3994)


The extension of grid computing technology to ad-hoc mobile environments is giving rise to the development of ad-hoc grids, which enable wireless and mobile users to share computing resources, services, and information. However, the adaptation of grid technology to ad-hoc networks is not straightforward, and exhibits numerous difficulties (resource discovery, security, power consumption, QoS, etc.). This paper is focussed on the problem of resource discovery in ad-hoc grids, we study the existing resource and service discovery architectures, analyzing the main limitations of these systems (scalability, discovery delay, adaptation to changing conditions, etc.), and we propose a hybrid mechanism that overcomes these limitations.


Service Discovery Resource Discovery Peripheral Node Bandwidth Consumption Query Message 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Foster, I., Kesselman, C., Tuecke, S.: The Anatomy of the Grid: Enabling Scalable Virtual Organizations. In: Sakellariou, R., Keane, J.A., Gurd, J.R., Freeman, L. (eds.) Euro-Par 2001. LNCS, vol. 2150, pp. 1–4. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  2. 2.
    Gaynor, M., Welsh, M., Moulton, S., Rowan, A., LaCombe, E., Wynne, J.: Integrating Wireless Sensor Networks with the Grid. IEEE Internet Computing, special issue on the wireless grid, 32–39 (July/August 2004)Google Scholar
  3. 3.
    McKnight, L.W., Howison, J., Bradner, S.: Wireless Grids: Distributed Resource Sharing by Mobile, Nomadic, and Fixed Devices. IEEE Internet Computing, special issue on the wireless grid, 24–31 (July/August 2004)Google Scholar
  4. 4.
    Marinescu, D.C., Marinescu, G.M., Ji, Y., Boloni, L., Siegel, H.J.: Ad Hoc Grids: Communication and Computing in a Power Constrained Environment. In: Proc. 22nd Int. Performance, Computing, and Communications Conf (IPCCC) 2003, pp. 113–122 (2003)Google Scholar
  5. 5.
    Amin, K., Laszewski, G., Mikler, A.R.: Toward an Architecture for Ad Hoc Grids. In: Proc. of the IEEE 12th Int. Conf. on Advanced Computing and Communications, ADCOM 2004 (2004)Google Scholar
  6. 6.
    Amin, K., Laszewski, G., Sosonkin, M., Mikler, A.R., Hategan, M.: Ad Hoc Grid Security Infrastructure. In: Proc. of the 6th IEEE/ACM Int. Workshop on Grid Computing, pp. 69–76 (2005)Google Scholar
  7. 7.
    Li, Z., Sun, L., Ifeachor, E.C.: Challenges of Mobile ad-hoc Grids and their Applications in e-Healthcare. In: Proc. of the 2nd Int. Conf. on Computational Intelligence in Medicine and Healthcare, CIMED 2005 (2005)Google Scholar
  8. 8.
    Bluetooth, Service discovery Protocol, Bluetooth Specification Version 1.1, Part E (February 2001)Google Scholar
  9. 9.
    Koodli, R., Perkins, C.: Service discovery in on-demand ad hoc networks, IETF Internet Draft (draft-koodli-manet-servicediscovery-00.txt) (October 2002)Google Scholar
  10. 10.
    Frank, C., Karl, H.: Consistency challenges of service discovery in mobile ad hoc networks. In: Proc. of the 7th ACM Int. symposium on modelling, analysis and simulation of wireless and mobile systems (MSWiM), pp. 105–114 (2004)Google Scholar
  11. 11.
    Helal, S., Desai, N., Verma, V., Lee, C.: Konark - A Service Discovery and Delivery Protocol for Ad-hoc Networks. In: Proc. of the Third IEEE Conference on Wireless Communication Networks (WCNC), New Orleans (March 2003)Google Scholar
  12. 12.
    Miller, B.A., Nixon, T., Tai, C., Wood, M.D.: Home Networking with Universal Plug and Play. IEEE Communications Magazine 39(12), 104–109 (2001)CrossRefGoogle Scholar
  13. 13.
    Guttman, E.: Service Location Protocol: Automatic Discovery of IP Network Services. IEEE Internet Computing 3(4), 71–80 (1999)CrossRefGoogle Scholar
  14. 14.
    Sun Microsystems, Jini. Architecture Specification. Technical Report, version 1.2 (2001)Google Scholar
  15. 15.
    Lu, Y., Karmouch, A., Ahmed, M., Impey, R.: Agent-Based Service Discovery in Ad-Hoc Networks. In: 22nd B. Symp. on Communications, Kingston, Ontario, Canada (2004)Google Scholar
  16. 16.
    Adjie-Winoto, W., Schwartz, E., Balakrshnan, H., Lilley, J.: The design and implementation of an intentional naming system. In: Proc. of the 17th ACM Symposium on Operating Systems Principles, vol. 34(5), pp. 186–201 (1999)Google Scholar
  17. 17.
    The Salutation Consortium, Salutation Architecture Specification. Technical Report, version 2.0c (1999)Google Scholar
  18. 18.
    Balazinska, M., Balakrishnan, H., Karger, D.: INS/Twine: A Scalable Peer-to-Peer architecture for Intentional Resource Discovery. In: Mattern, F., Naghshineh, M. (eds.) PERVASIVE 2002. LNCS, vol. 2414, p. 195. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  19. 19.
    Liu, J., Zhang, Q., Zhu, W., Li, B.: Service Locating for Large-Scale Mobile Ad Hoc Network. International Journal of Wireless Information Networks 10(1), 33–40 (2003)MATHCrossRefGoogle Scholar
  20. 20.
    The Globus Alliance. Globus Toolkit 2.2 MDS Technology Brief, Draft 4 (2003),
  21. 21.
    The Globus Alliance, MDS Functionality in GT3. OGSA Technical Resources (2003),
  22. 22.
    Czerwinski, S., Zhao, B., Hodes, T., Joseph, A., Katz, R.: An Architecture for a secure Service Discovery Service. In: Proc. of the ACM/IEEE MOBICOM, pp. 24–35 (1999)Google Scholar
  23. 23.
    Haas, Z.J., Pearlman, M.R.: The performance of query control schemes for the zone routing protocol. IEEE/ACM Transactions on Networking 9(4), 427–438 (2001)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Rafael Moreno-Vozmediano
    • 1
  1. 1.Dept. de Arquitectura de Computadores y AutomáticaUniversidad Complutense de MadridMadridSpain

Personalised recommendations