Modeling Responsiveness of Decentralized Service Discovery in Wireless Mesh Networks

Monday, December 9, 2013, 16:11
Modeling Responsiveness of Decentralized Service Discovery in Wireless Mesh Networks Authors:
Andreas Dittrich
Björn Lichtblau
Rafael Rezende
Miroslaw Malek

17th International GI/ITG Conference on “Measurement, Modelling and Evaluation of Computing Systems” and “Dependability and Fault-Tolerance”, MMB & DFT 2014, Bamberg, Germany, March 17-19, 2014

Download: accepted version, the final publication is available at link.springer.com

In service networks, discovery plays a crucial role as a layer where providers can be published and enumerated. This work focuses on the responsiveness of the discovery layer, the probability to operate successfully within a deadline, even in the presence of faults. It proposes a hierarchy of stochastic models for decentralized discovery and uses it to describe the discovery of a single service using three popular protocols. A methodology to use the model hierarchy in wireless mesh networks is introduced. Given a pair requester and provider, a discovery protocol and a deadline, it generates specific model instances and calculates responsiveness. Furthermore, this paper introduces a new metric, the expected responsiveness distance der, to estimate the maximum distance from a provider where requesters can still discover it with a required responsiveness. Using monitoring data from the DES testbed at Freie Universität Berlin, it is shown how responsiveness and der of the protocols change depending on the position of nodes and the link qualities in the network.

Categories: Publication, Research and Education
Tags: , , , , , , , , , , , , , , ,

Comment – Trackback – Feed

3 comments for “Modeling Responsiveness of Decentralized Service Discovery in Wireless Mesh Networks”

  1. Comment from đăng ký email mới

    đăng ký email mới

    Andreas Dittrich » Blog Archive » Modeling Responsiveness of Decentralized Service Discovery in Wireless Mesh Networks

  2. Comment from công ty may mặc

    công ty may mặc

    Andreas Dittrich » Blog Archive » Modeling Responsiveness of Decentralized Service Discovery in Wireless Mesh Networks

  3. Comment from áo thun trơn nam

    áo thun trơn nam

    Andreas Dittrich » Blog Archive » Modeling Responsiveness of Decentralized Service Discovery in Wireless Mesh Networks

Leave comment

*