Modeling Responsiveness of Decentralized Service Discovery in Wireless Mesh Networks

Autor:	Rafael Rezende, Björn Lichtblau, Andreas Dittrich, Miroslaw Malek
Rok vydání:	2014
Předmět:	Hierarchy Service (systems architecture) Wireless mesh network Computer science business.industry Distributed computing Testbed Metric (mathematics) Service discovery Markov model business Protocol (object-oriented programming) Computer network
Zdroj:	Lecture Notes in Computer Science ISBN: 9783319053585 MMB/DFT
DOI:	10.1007/978-3-319-05359-2_7
Popis:	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 d er , 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 Universitat Berlin, it is shown how responsiveness and d er of the protocols change depending on the position of nodes and the link qualities in the network.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::0680884a4a5652bbbd56f5f726556613 https://doi.org/10.1007/978-3-319-05359-2_7 Zobrazit plný text záznamu