Chair of Computer Networks and Computer Communications
Publication database

Publication database

This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.

Search

Author:  
All :: A, B, C, D, H, K, L, P, R, S, W 
All :: Al-Begain, Auer 
Preferences: 
References per page: Show keywords Show abstracts

2011

Journal articles:

pdf
Christopher Auer, Patrick Wuechner and Hermann De Meer
Target-Oriented Self-Structuring in Classifying Cellular Automata
Journal of Cellular Automata (JCA), 6(1):3--23
2011
ISSN: 1557-5969 (Print); 1557-5977 (Online)

Keywords: One-dimensional cellular automata; Classification problem; Emergent computation; Formal measures

Tags: AutoI, EuroNF, ResumeNet, Socionical

Abstract: Some cellular automata are able to solve classification problems on their initial configuration by building globally visible structures. However, no formal measures exist yet for describing or detecting this behavior in general. The lack of such formal methods often leads to quite observer-dependent discussions of emergent computation. In this paper, we propose the measures of target orientation and self-structuring that allow to formally evaluate a cellular automaton?s ability to solve a classification problem by emergent computation. By the means of these measures, globally emerging patterns can be recognized and their contribution to the solution of the classification problem can be judged in an observer-independent way.

2009

Conference and workshop papers:

pdf
Christopher Auer, Patrick Wuechner and Hermann De Meer
Target-Oriented Self-Structuring in Classifying Cellular Automata
In Pedro P. B. de Oliveira and Jarkko Kari, editor, Proc. of the 15th Int'l Workshop on Cellular Automata and Discrete Complex Systems (Automata 2009) , page 260--271.
Publisher: Mackenzie,
2009
ISBN: 978-1-905986-21-7

Tags: AutoI, EuroNF, ResumeNet, Socionical

Abstract: Some cellular automata are able to solve classification problems on their initial configuration by building globally visible structures. However, no formal measures exist yet for describing or detecting this behavior in general. The lack of such formal methods often leads to quite observer-dependent discussions of emergent computation. In this paper, we propose the measures of target orientation and self-structuring that allow to formally evaluate a cellular automaton's ability to solve a classification problem by emergent computation. By the means of these measures, globally emerging patterns can be recognized and their contribution to the solution of the classification problem can be judged in an observer-independent way.

pdf
Christopher Auer, Patrick Wuechner and Hermann De Meer
The Degree of Global-State Awareness in Self-Organizing Systems
Proc. of the 4th Int'l Workshop on Self-Organizing Systems (IWSOS 2009) Volume 5918 of Lecture Notes in Computer Science (LNCS) , page 125--136.
Publisher: Springer-Verlag,
2009
ISBN: 978-3-642-10864-8

Tags: AutoI, EuroNF, ResumeNet, Socionical

Abstract: Since the entities composing self-organizing systems have direct access only to information provided by their vicinity, it is a nontrivial task for them to determine properties of the global system state. However, this ability appears to be mandatory for certain self-organizing systems in order to achieve an intended functionality. Based on Shannon's information entropy, we introduce a formal measure that allows to determine the entities' degree of global-state awareness. Using this measure, self-organizing systems and suitable system settings can be identified that provide the necessary information to the entities for achieving the intended system functionality. Hence, the proposed degree supports the evaluation of functional properties during the design and management of self-organizing systems. We show this by applying the measure exemplarily to a self-organizing sensor network designed for intrusion detection. This allows us to find preferable system parameter settings.

Note: The original publication is available at www.springerlink.com (2009)

2008

Booklets:

default
Patrick Wuechner, Christopher Auer, Gunter Bolch and Hermann De Meer
Queueing Networks and Markov Chains - 2nd Edition: Problems and Solutions
distributed by John Wiley & Sons
2008

Tags: MOSEL2

Abstract: In 2006, the second edition of our textbook on ?Queueing Networks and Markov Chains ? Modeling and Performance Evaluation with Computer Science Applications? was published. With completion of this solution manual, we are now pleased to offer additional support to lecturers who want to use the book for course work and assignments. In order to reserve the full benefit of the solution manual to lecturers, it may be worthwhile noting that access to the solution manual has been limited to lecturers only and access can only be gained through presentation of sufficient credentials to the publisher.

Conference and workshop papers:

pdf
Christopher Auer, Patrick Wuechner and Hermann De Meer
A Method to Derive Local Interaction Strategies for Improving Cooperation in Self-Organizing Systems
Proc. of the 3rd Int'l Workshop on Self-Organizing Systems (IWSOS 2008) Volume 5343 of Lecture Notes in Computer Science (LNCS) , page 170--181.
Publisher: Springer-Verlag,
2008
ISBN: 978-3-540-92156-1

Tags: AutoI, EuroNF, ResumeNet

Abstract: To achieve a preferred global behavior of self-organizing systems, suitable local interaction strategies have to be found. In general, this is a non-trivial task. In this paper, a general method is proposed that allows to systematically derive local interaction strategies by specifying the preferred global behavior. In addition, the resulting strategies can be evaluated using Markovian analysis. Then, by applying the proposed method exemplarily to the iterated prisoner?s dilemma, we are able to systematically generate a cooperation-fostering strategy which can be shown to behave similar to the ,,tit for tat with forgiveness" strategy that, under certain circumstances, outperforms the well-known ,,tit for tat" strategy used, for instance, in BitTorrent peer-to-peer file-sharing networks.

Note: The original publication is available at www.springerlink.com (2008); received best-paper award

pdf
Patrick Wuechner, Christopher Auer, Richard Holzer and Hermann De Meer
Mathematical Design Models for Self-Organizing Systems
Supplementary online Proc. of the 3rd Int'l Workshop on Self-Organizing Systems (IWSOS 2008)
2008

Tags: AutoI, EuroNF, ResumeNet

Abstract: Self-organization (SO) appears in many different fields: in computer science (e.g., sensor networks), biology (e.g., colony of ants), physics (e.g., elementary magnets), and many more. During the last years, engineering sciences have been attracted by the phenomenon of SO to overcome inevitable issues, for example, scalability issues that arise when engineering and managing large-scale systems consisting of numerous interacting entities. However, prior to engineering selforganizing systems (SOSs), a common terminology is needed to characterize and define SO and SO-related concepts.

Note: Poster with Abstract

2004

Conference and workshop papers:

pdf
Patrick Wuechner, Khalid Al-Begain, Joerg Barner and Gunter Bolch
Modelling a single GSM/GPRS cell with delay tolerant voice calls using MOSEL-2
In David Al-Dabass, editor, Proc. of the 7th UK Simulation Conf. (UKSIM 2004) , page 88--94.
2004
ISBN: 1-84233-099-3

Keywords: MOSEL-2; System description language; GSM/GPRS; DeTVoC; non-Markovian distributions; IGL

Tags: MOSEL2

Abstract: In this paper we introduce the new version of the MOdelling, Specification and Evaluation Language -- now called MOSEL-2 -- and prove its applicability for performance modelling of mobile networks with non-Markovian models. Like its predecessor MOSEL [Al-Begain et al, 2001], MOSEL-2 was developed at the Institute for Operating Systems at the University of Erlangen-Nuernberg. In contrast to many specification languages of existing performance modelling and evaluation tools, which often tend to be too verbose, most MOSEL-2 specifications are compact but anyhow easy to understand. Moreover, MOSEL-2 provides means by which many interesting performance or reliability measures and the graphical presentation of them can be specified straightforwardly. It is especially easy to evaluate a model with different sets of system parameters. The benefit of MOSEL-2 -- especially for the practitioner from the industry -- lies in its modelling environment: A MOSEL-2 model is automatically translated into various tool-specific system descriptions and then analysed or simulated by the appropriate tools. This exempts the modeller from the time-consuming task of learning different modelling languages. The following tools and evaluation methods are currently supported by MOSEL-2: MOSES [Bolch et al, 1994] provides several iterative and direct methods (Jacobi, Gauss Seidel, LPU, Crout and Grassmann) for analysing Markovian models, SPNP [Hirel et al, 2000] provides several numerical methods for solving Markovian models and discrete event simulation for evaluating non-Markovian models like extended stochastic Petri nets (ESPNs) and TimeNET [Zimmermann et al, 1999] provides numerical methods for solving Markovian and a restricted class of models with non-exponentially distributed transitions and moreover is able to simulate extended deterministic stochastic Petri nets (eDSPNs). Nevertheless, currently more endeavours are made to include even more evaluation tools and pre-processor concepts to enhance the modelling and evaluation power of MOSEL-2. This Paper aims to give an introduction to the MOSEL-2 language and environment and describe how easily the air interface of a GSM/GPRS cell can be modelled.

Export as:
BibTeX, XML