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 
  
 
Preferences: 
References per page: Show keywords Show abstracts

2014

Journal articles:

pdf
Tien V. Do, Patrick Wuechner, Tamas Berczes, Janos Sztrik and Hermann De Meer
A New Finite-source Queueing Model for Mobile Cellular Networks Applying Spectrum Renting
Asia Pacific Journal of Operational Research (APJOR), 31(2):1440004:1-19
2014

Keywords: Mobile cellular networks; Retrial queues; Finite-source; Impatience; Spectrum renting; Discount factor

Tags: MOSEL2, Socionical, EINS_NoE

Abstract: This paper proposes a retrial queueing model with the finite number of sources to evaluate the performance of spectrum renting in mobile cellular networks. The model incorporates necessary ingredients such as the finite number of subscribers, their impatience and a queue for the outbound service. To consider the specific feature of spectrum renting and the current mobile cellular technology, a variable number of servers that are switched on and off in groups is introduced. We present a novel way to take into account the renting fee, which can be used to fine-tune the operation of the spectrum renting procedure. Numerical results show that it is still profitable to initiate a spectrum renting request at high loads, even if no discount is offered by the frequency bands? owners.

Note: (c) World Scientific Publishing Co. & Operational Research Society of Singapore

2013

PhD theses:

pdf
Patrick Wuechner
Energy-Efficient and Timely Event Reporting Using Wireless Sensor Networks
University of Passau,
2013

Keywords: Wireless sensor network; Energy efficiency; Communication protocol; Mathematical modeling; Continuous-time Markov chain; Finite-source retrial queue

Tags: DFG_MathMod, EuroNF, EuroNF_PADU, EINS_NoE, MOSEL2, Socionical

Abstract: This thesis investigates the suitability of state-of-the-art protocols for large-scale and long-term environmental event monitoring using wireless sensor networks based on the application scenario of early forest fire detection. By suitable combination of energy-efficient protocol mechanisms a novel communication protocol, referred to as cross-layer message-merging protocol (XLMMP), is developed. Qualitative and quantitative protocol analyses are carried out to confirm that XLMMP is particularly suitable for this application area. The quantitative analysis is mainly based on finite-source retrial queues with multiple unreliable servers. While this queueing model is widely applicable in various research areas even beyond communication networks, this thesis is the first to determine the distribution of the response time in this model. The model evaluation is mainly carried out using Markovian analysis and the method of phases. The obtained quantitative results show that XLMMP is a feasible basis to design scalable wireless sensor networks that (1) may comprise hundreds of thousands of tiny sensor nodes with reduced node complexity, (2) are suitable to monitor an area of tens of square kilometers, (3) achieve a lifetime of several years. The deduced quantifiable relationships between key network parameters---e.g., node size, node density, size of the monitored area, aspired lifetime, and the maximum end-to-end communication delay---enable application-specific optimization of the protocol.

2012

Conference and workshop papers:

pdf
Vicente Casares-Giner, Patrick Wuechner, Diego Pacheco-Paramo and Hermann De Meer
Combined Contention and TDMA-Based Communication in Wireless Sensor Networks
Proc. of the 8th Euro-NF Conf. on Next Generation Internet (NGI2012)
Publisher: IEEE,
2012

Keywords: Wireless sensor networks; Clustering; Contention; TDMA; Energy; Delay; Queueing theory; Discrete-time Markov model

Tags: EuroNF_PADU, EuroNF, EINS_NoE, Socionical

Abstract: Wireless sensor networks usually consist of a large number of very small, energy-constrained sensor nodes. The nodes capture information from their immediate environment to send it to a destination node (sink) in a timely manner. This work proposes a combined contention and TDMA-based approach for load balancing and a discrete-time Markov model that allows to study the trade-off between energy consumption and transfer delay in clustered wireless sensor networks. Our investigations show that the length of the TDMA frame needs to be configured close to the minimum that is capable of transferring the offered load for optimizing energy efficiency and minimizing the delay.

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.

Conference and workshop papers:

pdf
Patrick Wuechner, Janos Sztrik and Hermann De Meer
Modeling Wireless Sensor Networks Using Finite-Source Retrial Queues with Unreliable Orbit
Proc. of the Workshop on Performance Evaluation of Computer and Communication Systems (PERFORM 2010) Volume 6821 of Lecture Notes in Computer Science (LNCS) , page 73--86.
Publisher: Springer-Verlag,
2011

Keywords: Performance evaluation; Unreliable finite-source retrial queue; Wireless sensor network; Energy efficiency; Self-organization

Tags: DFG_MathMod, AutoI, ResumeNet, EuroNF, EuroNF_PADU, MOSEL2

Abstract: Motivated by the need for performance models suitable for modeling and evaluation of wireless sensor networks, we introduce a retrial queueing system with a finite number of homogeneous sources, unreliable servers, orbital search, and unreliable orbit. All random variables involved in model construction are assumed to be independent and exponentially distributed. Providing a generalized stochastic Petri net model of the system, steady-state analysis of the underlying continuous-time Markov chain is performed and steady-state performance measures are computed by the help of the MOSEL-2 tool. The main novelty of this investigation is the introduction of an unreliable orbit and its application to wireless sensor networks. Numerical examples are derived to show the influence of sleep/awake time ratio, message dropping, and message blocking on the senor nodes' performance.

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

2010

Journal articles:

pdf
Richard Holzer, Patrick Wuechner and Hermann De Meer
Modeling of Self-Organizing Systems: An Overview
Electronic Communications of the EASST, 27:1--12
2010
ISSN: 1863-2122

Keywords: Self-Organization; Modeling; Systems

Tags: Socionical, ResumeNet, EuroNF

Abstract: This paper gives a systematic overview on modeling formalisms suitable for modeling self-organizing systems. We distinguish between micro-level modeling and macro-level modeling. On the micro level, the behavior of each entity and the interaction between different object must be described by the model. Macro-level modeling abstracts from the individual entities and only looks at the behavior of the system variables of interest. The differentiations between discrete and continuous time and between discrete and continuous state space lead to different descriptions of the model.

Conference and workshop papers:

pdf
Kamil Kloch, Jan W. Kantelhardt, Paul Lukowicz, Patrick Wuechner and Hermann De Meer
Ad-Hoc information spread between mobile devices: a case study in analytical modeling of controlled self-organization in IT systems
Proc. of 23rd Int'l Conf. on Architecture of Computing Systems (ARCS 2010) Volume 5974 of Lecture Notes in Computer Science (LNCS) , page 101--112.
Publisher: Springer-Verlag,
2010
ISBN: 978-3-642-11949-1

Tags: EuroNF, Socionical

Abstract: We present an example of the use of analytical models to predict global properties of large-scale information technology systems from the parameters of simple local interactions. The example is intended as a first step towards using complex systems modeling methods to control self-organization in organic systems. It is motivated by a concrete application scenario of information distribution in emergency situations, but is relevant to other domains such as malware spread or social interactions. Specifically, we show how the spread of information through ad-hoc interactions between mobile devices depends on simple local interaction rules and parameters such as user mobility and physical interaction range. We show how three qualitatively different regimes of information 'infection rate' can be analytically derived and validate our model in extensive simulations.

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

pdf
Patrick Wuechner, Janos Sztrik and Hermann De Meer
Finite-Source Retrial Queues with Applications
Proc. of the 8th Int'l Conf. on Applied Informatics Volume 2 , page 275--285.
2010

Keywords: Retrial queueing systems; Finite number of sources; Orbital search; Performance tool; Performance measures; Hypoexponential distribution; Generalized exponential distribution

Tags: EuroNF, Socionical, ResumeNet, DFG_MathMod

Abstract: We consider a single-server retrial queueing system with a finite number of homogeneous sources generating requests after a random time. The service of an arriving customer finding the server idle starts immediately; otherwise the request enters into an orbit from where the calls are repeated after a random time. Upon completion of a service, with a certain probability the server searches for an orbiting customer. We assume the search time to be negligible. While modeling generation, retrial, and service times by their first two moments, we are interested in steady-state performance measures. The novelty of the investigation is the discussion of the second moment's effect on the performance of finite-source retrial queues with orbital search. The MOSEL-2 tool is used to formulate and solve the problem resulting in various illustrative numerical examples showing the effect of the moments and the search probability on the mean response time of the requests.

pdf
Martin Paterok, Hermann De Meer and Patrick Wuechner
In Memory of Dr. Gunter Bolch
Proc. of the 15th Int'l GI/ITG Conf. on Measurement, Modelling and Evaluation of Computing Systems and Dependability and Fault Tolerance (MMB & DFT 2010) Volume 5987 of Lecture Notes in Computer Science (LNCS) , page 3--7.
Publisher: Springer-Verlag,
2010
ISBN: 978-3-642-12103-6

Tags: MOSEL2

Abstract: The MMB Special Interest Group mourns for a highly valued member. Gunter Bolch died on May 29, 2008 in Erlangen, after a serious illness. He was very open minded, a beautifully moderate person, and a friend in its truest meaning. With MMB, he shared his academic passion of performance modelling, in general, and queueing networks, in particular.

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

2009

Journal articles:

pdf
Patrick Wuechner, Janos Sztrik and Hermann De Meer
Finite-source M/M/S retrial queue with search for balking and impatient customers from the orbit
Computer Networks (ComNet), 53(8):1264--1273
2009

Keywords: Performance modeling; Finite-source retrial queues; Orbital search; Balking customers; Impatient customers; MOSEL-2

Tags: AutoI, DFG_MathMod, EuroNF, ResumeNet, MOSEL2

Abstract: The present paper deals with a generalization of the homogeneous multi-server finite-source retrial queue with search for customers in the orbit. The novelty of the investigation is the introduction of balking and impatience for requests who arrive at the service facility with a limited capacity and FIFO queue. Arriving customers may balk, i.e., they either join the queue or go to the orbit. Moreover, the requests are impatient and abandon the buffer after a random time and enter the orbit, too. In case of an empty buffer, each server searches for a customer in the orbit after finishing service. All random variables involved in the model construction are supposed to be exponentially distributed and independent of each other. The primary aim of this analysis is to show the effect of balking, impatience, and buffer size on the steady-state performance measures. Concentrating on the mean response time, several numerical examples are investigated by the help of the MOSEL-2 tool used for creating the model and calculating the stationary characteristics.

Note: Performance of Computer Networks: Special Issue in Memory of Dr. Gunter Bolch.

Page:  
Previous | 1, 2, 3, 4 | Next
Export as:
BibTeX, XML