| Title: | SERVICE DISCOVERY IN A GRID OR UBIQUITOUS COMPUTING ENVIRONMENT |
| DOI No: | 10.1142/9781860948534_0042 |
| Source: | INNOVATIVE APPLICATIONS OF INFORMATION TECHNOLOGY FOR THE DEVELOPING WORLD (pp 263-267)
|
| Author(s): | KOUSHIK SINHA
Honeywell Technology Solutions Lab, Bangalore, India 560076, India
|
| 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. |
| Full Text: | View full text in PDF format (252KB) |
| TOC: | Back to Table of Contents |
|
|
