Detecting termination in pervasive sensor networks

Habel Kurian, Abhishek Rakshit, Gurdip Singh

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

3 Scopus citations

Abstract

With the increased deployment of pervasive systems, there has been an explosive growth in the number of applications being developed for such systems. Distributed applications typically depend on the underlying middleware infrastructure to provide services to perform their tasks. Many applications rely on a service which can detect the termination of a distributed activity being performed by a set of entities. Existing algorithms for termination detection are based on the layering paradigm wherein the algorithm can monitor application level communication. Pervasive applications, however, may not be structured as strictly layered systems. This paper proposes algorithms for termination detection of distributed applications in pervasive systems. We propose two algorithms for this problem, and show that each performs better than the other under certain conditions. Subsequently, we propose an hybrid algorithm which combines the features of the two algorithms and provides performance comparable to the better of the two algorithms under different conditions.

Original languageEnglish (US)
Title of host publicationProceedings - 2009 International Symposium on Autonomous Decentralized Systems, ISADS 2009
Pages323-330
Number of pages8
DOIs
StatePublished - 2009
Externally publishedYes
Event2009 International Symposium on Autonomous Decentralized Systems, ISADS 2009 - Athens, Greece
Duration: Mar 23 2009Mar 25 2009

Other

Other2009 International Symposium on Autonomous Decentralized Systems, ISADS 2009
CountryGreece
CityAthens
Period3/23/093/25/09

    Fingerprint

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Hardware and Architecture
  • Software

Cite this

Kurian, H., Rakshit, A., & Singh, G. (2009). Detecting termination in pervasive sensor networks. In Proceedings - 2009 International Symposium on Autonomous Decentralized Systems, ISADS 2009 (pp. 323-330). [5207330] https://doi.org/10.1109/ISADS.2009.5207330