Posts with Tag ‘UDP’

Service Availability and Discovery Responsiveness – A User-Perceived View on Service Dependability

Friday, March 20, 2015, 13:00
Service Availability and Discovery Responsiveness – A User-Perceived View on Service Dependability Author:
Andreas Dittrich

Ph.D. Thesis, submitted to the Faculty of Mathematics and Natural Sciences, Humboldt University of Berlin, December 9, 2014. Oral defense March 20, 2015.
Grade: magna cum laudae.

Prof. Dr. Miroslaw Malek, Lugano, Switzerland
Prof. Dr. Alexander Reinefeld, Berlin, Germany
Prof. Dr. Jörg Kaiser, Magdeburg, Germany

Download: published version, meta information

Dependability of service provision is one of the primary goals in modern networks. Since providers and clients are part of a connecting Information and Communications Technology (ICT) infrastructure, service dependability varies with the position of actors as the ICT devices needed for service provision change. We present two approaches to quantify user-perceived service dependability. The first is a model-driven approach to calculate instantaneous service availability. Using input models of the service, the infrastructure and a mapping between the two to describe actors of service communication, availability models are automatically created by a series of model to model transformations. The feasibility of the approach is demonstrated using exemplary services in the network of University of Lugano, Switzerland. The second approach aims at the responsiveness of the service discovery layer, the probability to find service instances within a deadline even in the presence of faults, and is the main part of this thesis. We present a hierarchy of stochastic models to calculate user-perceived responsiveness based on monitoring data from the routing layer. Extensive series of experiments have been run on the Distributed Embedded Systems (DES) wireless testbed at Freie Universität Berlin. They serve both to demonstrate the shortcomings of current discovery protocols in modern dynamic networks and to validate the presented stochastic models. Both approaches demonstrate that the dependability of service provision indeed differs considerably depending on the position of service clients and providers, even in highly reliable wired networks. The two approaches enable optimization of service networks with respect to known or predicted usage patterns. Furthermore, they anticipate novel service dependability models which combine service discovery, timeliness, placement and usage, areas that until now have been treated to a large extent separately.

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

Responsiveness of Service Discovery in Wireless Mesh Networks

Monday, June 30, 2014, 08:28
Responsiveness of Service Discovery in Wireless Mesh Networks Authors:
Andreas Dittrich
Daniel Solis Herrera
Pablo Coto
Miroslaw Malek

20th IEEE Pacific Rim International Symposium on Dependable Computing, PRDC 2014, Singapore, November 18-21, 2014

Download: accepted version, final published version

Service Discovery (SD) is an integral part of service networks. Before a service can be used, it needs to be discovered successfully. Thus, a comprehensive service dependability analysis needs to consider the dependability of the SD process. As a time-critical operation, an important property of SD is responsiveness: the probability of successful discovery within a deadline, even in the presence of faults. This is especially true for dynamic networks with complex fault behavior such as wireless networks. We present results of a comprehensive responsiveness evaluation of decentralized SD, specifically active SD using the Zeroconf protocol. The ExCovery experiment framework has been employed in the Distributed Embedded System (DES) wireless testbed at Freie Universität Berlin. We present and discuss the experiment results and show how SD responsiveness is affected by the position and number of requesters and providers as well as the load in the network. Results clearly demonstrate that in all but the most favorable conditions, the configurations of current SD protocols struggle to achieve a high responsiveness. We further discuss results reflecting the long-term behavior of the testbed and how its varying reliability impacts SD responsiveness.

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

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

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: , , , , , , , , , , , , , , ,

Experimental Responsiveness Evaluation of Decentralized Service Discovery

Wednesday, February 17, 2010, 11:34
Experimental Responsiveness Evaluation of Decentralized Service Discovery Authors:
Andreas Dittrich
Felix Salfner

24th IEEE International Symposium on Parallel Distributed Processing, Workshops and PhD Forum (IPDPSW), Atlanta, GA, USA, April 19-23, 2010

Download: final published version, IEEEXplore

Service discovery is a fundamental concept in service networks. It provides networks with the capability to publish, browse and locate service instances. Service discovery is thus the precondition for a service network to operate correctly and for the services to be available. In the last decade, decentralized service discovery mechanisms have become increasingly popular. Especially in ad-hoc scenarios – such as ad-hoc wireless networks – they are an integral part of auto-configuring service networks. Albeit the fact that auto-configuring networks are increasingly used in application domains where dependability is a major issue, these environments are inherently unreliable. In this paper, we examine the dependability of decentralized service discovery. We simulate service networks that are automatically configured by Zeroconf technologies. Since discovery is a time-critical operation, we evaluate responsiveness – the probability to perform some action on time even in the presence of faults – of domain name system (DNS) based service discovery under influence of packet loss. We show that responsiveness decreases significantly already with moderate packet loss and becomes practicably unacceptable with higher packet loss.

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

Entwicklungsplattform für eingebettete Internet-Anwendungen in der Lehre

Wednesday, February 14, 2007, 12:00
Entwicklungsplattform für eingebettete Internetanwendungen in der Lehre Autoren:
Andreas Dittrich
Jon Kowal

Studienarbeit Informatik
HU Berlin

Paper: (PDF)
Source: (TGZ)

Die Vernetzung in Haushalt und Industrie ist allgegenwärtig. Meist beschränkt sie sich auf PCs oder Kleincomputer wie PDAs und Mobiltelefone – Geräte, die von Grund auf netzwerkfähig konzipiert sind. Doch auch wenn immer wieder als Zukunftsvision davon gesprochen wird: Die meisten Kühlschränke, Kaffeeautomaten, Heizungen, Fernseher und Lichtschalter haben noch keinen Internetzugang. Für solche Anwendungen ist die Verfügbarkeit kleiner, internetfähiger Hardware von entscheidender Rolle.

Diese Arbeit hat das Ziel, eine offene Internetplattform für Mikrocontroller für die Lehre zu schaffen, die die einfache Entwicklung und Erforschung diverser Applikationen für eingebettete Netzwerkumgebungen ermöglicht.

Beschrieben wird die auf einem Universitätsprojekt basierende Entwicklung von Hard- und Software, deren Fokus auf optimaler Ressourcennutzung und Skalierbarkeit liegt. Aufbauend auf den theoretischen Grundlagen des OSI Modells und den Problemen und Grenzen bei der Mikrocontrollerentwicklung, wird die Integration der gewählten Protokolle IP, ARP, ICMP und UDP dargelegt.

Umfangreiche Tests und Benchmarks zeigen die Robustheit und Verlässlichkeit, aber auch die Grenzen der entwickelten Plattform. Mit DHCP und NTP wurden zwei wesentliche Anwendungsprotokolle der vernetzten Welt implementiert, die Kleinstgeräten ermöglichen, sich automatisch zu konfigurieren und synchronisieren.

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