Advances in Networks

| Peer-Reviewed |

Improvement of Service Discovery Algorithm Using Tree-based Architecture in Ad-hoc Grid Environment

Received:     Accepted:     Published: 10 January 2013
Views:       Downloads:

Share This Article

Abstract

Grid computing is a new technology that using communication infrastructure facilities of computer networks and distributed systems features are able to connect to heterogeneous computing resources, so that the whole structure seems as an integrated virtual machine. One of the important problems in ad hoc grid environment is service discovery. In this paper, we propose tree directory architecture for service discovery in ad hoc grid environment, So that we used directory technique for implement of service discovery mechanism. We’ll show that having a directory in ad hoc gird network isn’t useful, so we need to have a set of directories. Therefore, the geographical area of ad hoc network divide into a 2-D logical hierarchical grid and each cell in the grid, select a directory as agent cell. By using tree architecture, the whole directory is designed as a multi-layer tree. Then, the request of requestor can be search for service discovery from bottom to top. We show using the simulation results that tree architecture for directories to raise the discovery success ratio.

DOI 10.11648/j.net.20130101.12
Published in Advances in Networks (Volume 1, Issue 1, January 2013)
Page(s) 9-17
Creative Commons

This is an Open Access article, distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution and reproduction in any medium or format, provided the original work is properly cited.

Copyright

Copyright © The Author(s), 2024. Published by Science Publishing Group

Keywords

Grid Computing; Ad-hoc Grid Environment; Service Discovery; Tree Architecture

References
[1] I. Gruber, R. Schollmeier, and W. Kellerer, "Performance Evaluation of the Mobile Peer-to-Peer Protocol," in Pro-ceedings Of Fourth International Workshop on Global and Peer-to-Peer Computing, P.P. 363-371, Washington DC, USA , April 2004.
[2] S. Kurkovsky, S. Bhagyavati, and A. Ray, "Modelling a Grid-based Problem-solving Evironment for Mobile Devices," Journal of Digital Information Management, Vol 2, No 2, P.P. 135 – 136, April 2004.
[3] L. W. McKnight, J. Howison and S. Bradner, "Wireless Grids: Distributed Resource Sharing by Mobile, Nomadic and Fixed Devices," IEEE Internet Computing, Vol 8, No 4, July/August 2004.
[4] L. Zhuoqun, S. Lingfen and C.Emmanuel, "Track-Based Service Discovery in Mobile Ad-hoc Grids," in Proceedings of Second International Conference on Computational Intel-ligence in Medicine and Healthcare, Vol. 2, No. 2, P.P. 1274 – 1278, 2005.
[5] E. Meshkova, J. Riihijrvi, M. Petrova, P. Mhِnen, "A survey on Resource Discovery Mechanisms, Peer-to-Peer and Service Discovery Frameworks," Computer Networks, Vol. 52 No. 11, P.P. 2097–2128, 2008.
[6] R. Moreno, "A hybrid Mechanism for Resource/Service Discovery in Ad-hoc Grids," Future Generation Computer Systems, Vol. 25, No. 7, P.P. 717–727, July 2009.
[7] E. Guttman," Service Location Protocol: Automatic Discovery of IP Network Services," IEEE Internet Computing, Vol. 3, No. 4, P.P. 71-80, July 1999.
[8] Sun Microsystems. Jini. "Architecture Specification", Tech-nical Report, version 1.2, 2001.
[9] B.A. Miller, T. Nixon, C. Tai, M.D. Wood, "Home Networking With Universal Plug and Pay," IEEE Communications Magazine, Vol. 39, No. 12, P.P. 104–109, 2001.
[10] The salutation consortium, "Salutation Architecture Speci-fication", Technical Report, version 2.0c, 1999.
[11] S. Czerwinski, B. Zhao, T. Hodes, A. Joseph, R. Katz, "An Architecture for a Secure Service Discovery Service," in Proceedings of the ACM/IEEE MOBICOM, New York, USA, P.P. 24–35, 1999.
[12] W. Adjie-Winoto, E. Schwartz, H. Balakrshnan, J. Lilley, "The Design and Implementation of an Intentional Naming System," in Proceedings of the 17th ACM Symposium on Operating Systems Principles, Vol. 34, No. 5, P.P. 186–201, 1999.
[13] M. Balazinska, H. Balakrishnan, D. Karger, INS/Twine: "A Scalable peer-to- peer Architecture for Intentional Resource Discovery," in Proceedings of International Conference on Pervasive Computing, Zurich, Switzerland, 2002.
[14] Bluetooth Service discovery protocol, Bluetooth Specification Version 1.1, Part E, Feb 2001.
[15] K. Vanthournout, G. Deconinck and R. Belmans, "A Tax-onomy for Resource Discovery," Perss Ubiquit Computer, Vol. 9, No. 2, P.P. 81-89, March 2005.
[16] F. Zhu, M. Mutka, and L. Ni, "Classification of Service Discovery in Pervasive Computing Environments," MSU-CSE-02–24, Michigan State University, East Lansing, 2002.
[17] R. Marin-Perianu, P. Hartel, and H. Scholten, "A Classifi-cation of Service Discovery Protocols," Technical report TR-CTIT-05-25, Centre for Telematics and Information Technology, University of Twente, The Netherlands, June 2005.
[18] U.C Kozat and L. Tassiulas, "Service Discovery in Mobile Ad Hoc Networks: An Overall Perspective on Architectural Choices and Network Layer Support Issues," Ad Hoc Net-works Journal, Vol. 2, No. 1, P.P. 23–44, June 2003.
[19] M. Jacobsson, et.al, "A Network Architecture for Personal Networks," Dresden, Germany, 2005.
[20] P.E. Engelstad, et.al, "Service Discovery Architecture for On-Demand Ad Hoc Networks," International Journal of Ad hoc and Sensor Networks, Vol. 1, No. 3, P.P. 27-85, March 2005.
[21] My personal Adaptive Global NET, MAGNET (IST-507102), http://www.ist-magnet.org.
[22] R. Ahmed, et.al, "Service Discovery Protocols: A Comparative Study," IFIP/IEEE International Symposium on Integrated Network Management (IM’2005) Application Sessions, Nice, France, 2005.
[23] Gnutella. The gnutella home page: http://gnutella.wego.com/, 2002.
[24] Napster. Napster home page. http://www.napster.com/, 2001.
[25] B. Gedik and L. Liu, "PeerCQ: A Decentralized and Self-Configuring Peer-to-Peer Information Monitoring Sys-tem," 23rd International Conference on Distributed Computing Systems, Providence, Rhode Island, USA, 2003.
[26] M. Dyrna, "Peer- to-peer Network Service Discovery for Ad hoc Networks," Seminar on Ad Hoc Networking, Technical University of Munich, 2003/2004.
[27] L. Gavrilovska, R. Prasad, "Ad-Hoc Networking Towards Seamless Communications", Signals and Communication Technology, 2006, XXVII, 284 p.
[28] T. Hua-Wen, C. Tzung-Shin, C. Chih-Ping, "Service Dis-covery in Mobile Ad Hoc Networks Based on Grid," Vol. 58, No. 3, P.P. 1528 – 1545, March 2010
Author Information
  • Department of computer, Arak Branch, Islamic Azad University, Arak, Iran

Cite This Article
  • APA Style

    Maysam Hedayati. (2013). Improvement of Service Discovery Algorithm Using Tree-based Architecture in Ad-hoc Grid Environment. Advances in Networks, 1(1), 9-17. https://doi.org/10.11648/j.net.20130101.12

    Copy | Download

    ACS Style

    Maysam Hedayati. Improvement of Service Discovery Algorithm Using Tree-based Architecture in Ad-hoc Grid Environment. Adv. Netw. 2013, 1(1), 9-17. doi: 10.11648/j.net.20130101.12

    Copy | Download

    AMA Style

    Maysam Hedayati. Improvement of Service Discovery Algorithm Using Tree-based Architecture in Ad-hoc Grid Environment. Adv Netw. 2013;1(1):9-17. doi: 10.11648/j.net.20130101.12

    Copy | Download

  • @article{10.11648/j.net.20130101.12,
      author = {Maysam Hedayati},
      title = {Improvement of Service Discovery Algorithm Using Tree-based Architecture in Ad-hoc Grid Environment},
      journal = {Advances in Networks},
      volume = {1},
      number = {1},
      pages = {9-17},
      doi = {10.11648/j.net.20130101.12},
      url = {https://doi.org/10.11648/j.net.20130101.12},
      eprint = {https://download.sciencepg.com/pdf/10.11648.j.net.20130101.12},
      abstract = {Grid computing is a new technology that using communication infrastructure facilities of computer networks and distributed systems features are able to connect to heterogeneous computing resources, so that the whole structure seems as an integrated virtual machine. One of the important problems in ad hoc grid environment is service discovery. In this paper, we propose tree directory architecture for service discovery in ad hoc grid environment, So that we used directory technique for implement of service discovery mechanism. We’ll show that having a directory in ad hoc gird network isn’t useful, so we need to have a set of directories. Therefore, the geographical area of ad hoc network divide into a 2-D logical hierarchical grid and each cell in the grid, select a directory as agent cell. By using tree architecture, the whole directory is designed as a multi-layer tree. Then, the request of requestor can be search for service discovery from bottom to top. We show using the simulation results that tree architecture for directories to raise the discovery success ratio.},
     year = {2013}
    }
    

    Copy | Download

  • TY  - JOUR
    T1  - Improvement of Service Discovery Algorithm Using Tree-based Architecture in Ad-hoc Grid Environment
    AU  - Maysam Hedayati
    Y1  - 2013/01/10
    PY  - 2013
    N1  - https://doi.org/10.11648/j.net.20130101.12
    DO  - 10.11648/j.net.20130101.12
    T2  - Advances in Networks
    JF  - Advances in Networks
    JO  - Advances in Networks
    SP  - 9
    EP  - 17
    PB  - Science Publishing Group
    SN  - 2326-9782
    UR  - https://doi.org/10.11648/j.net.20130101.12
    AB  - Grid computing is a new technology that using communication infrastructure facilities of computer networks and distributed systems features are able to connect to heterogeneous computing resources, so that the whole structure seems as an integrated virtual machine. One of the important problems in ad hoc grid environment is service discovery. In this paper, we propose tree directory architecture for service discovery in ad hoc grid environment, So that we used directory technique for implement of service discovery mechanism. We’ll show that having a directory in ad hoc gird network isn’t useful, so we need to have a set of directories. Therefore, the geographical area of ad hoc network divide into a 2-D logical hierarchical grid and each cell in the grid, select a directory as agent cell. By using tree architecture, the whole directory is designed as a multi-layer tree. Then, the request of requestor can be search for service discovery from bottom to top. We show using the simulation results that tree architecture for directories to raise the discovery success ratio.
    VL  - 1
    IS  - 1
    ER  - 

    Copy | Download

  • Sections