Modeling Responsiveness of Decentralized Service Discovery in Wireless Mesh Networks
Monday, December 9, 2013, 16:11Authors: 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: Availability, Client-server systems, Dependability, Dissertation, Distributed computing, Fault tolerance, IP, Markov Models, Network, Real time systems, Responsiveness, Service discovery, SOA, UDP, Wireless mesh networks, Zeroconf
đăng ký email mới
Andreas Dittrich » Blog Archive » Modeling Responsiveness of Decentralized Service Discovery in Wireless Mesh Networks
công ty may mặc
Andreas Dittrich » Blog Archive » Modeling Responsiveness of Decentralized Service Discovery in Wireless Mesh Networks
áo thun trơn nam
Andreas Dittrich » Blog Archive » Modeling Responsiveness of Decentralized Service Discovery in Wireless Mesh Networks