Service discovery in a grid or ubiquitous computing environment

Koushik Sinha

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

We present two efficient, deterministic, distributed and scalable service discovery algorithms that are suitable for both grid and ubiquitous computing environments. Our first service discovery algorithm assumes the presence of collision detection capabilities at each of the nodes or devices and runs in O{n log n) time in the worst case, n being the number of nodes. The second algorithm does not assume collision detection capabilities of the devices. It has a worst case run time of O(nD) time, D being the diameter of the network.

Original languageEnglish
Title of host publicationAdvances in Computer Science and Eng.
Subtitle of host publicationReports and Monographs; Innovative Applications of Information Technology for the Developing World - Proc. of the 3rd Asian Applied Computing Conf., AACC 2005
Pages263-267
Number of pages5
Publication statusPublished - 1 Dec 2007
Event3rd Asian Applied Computing Conference, AACC 2005 - Kathmandu, Nepal
Duration: 10 Dec 200512 Dec 2005

Publication series

NameAdvances in Computer Science and Eng.: Reports and Monographs - Innovative Applications of Information Technology for the Developing World - Proc. of the 3rd Asian Applied Comput. Conf., AACC 2005
Volume2

Other

Other3rd Asian Applied Computing Conference, AACC 2005
CountryNepal
CityKathmandu
Period10/12/0512/12/05

    Fingerprint

ASJC Scopus subject areas

  • Computer Science Applications
  • Information Systems

Cite this

Sinha, K. (2007). Service discovery in a grid or ubiquitous computing environment. In Advances in Computer Science and Eng.: Reports and Monographs; Innovative Applications of Information Technology for the Developing World - Proc. of the 3rd Asian Applied Computing Conf., AACC 2005 (pp. 263-267). (Advances in Computer Science and Eng.: Reports and Monographs - Innovative Applications of Information Technology for the Developing World - Proc. of the 3rd Asian Applied Comput. Conf., AACC 2005; Vol. 2).