Self-Evaluation Applied Mathematics 2003-2008 University of Twente

This report contains the self-study for the research assessment of the Department of Applied Mathematics (AM) of the Faculty of Electrical Engineering, Mathematics and Computer Science (EEMCS) at the University of Twente (UT). The report provides the information for the Research Assessment Committee for Applied Mathematics, dealing with mathematical sciences at the three universities of technology in the Netherlands. It describes the state of affairs pertaining to the period 1 January 2003 to 31 December 2008

Setting the parameters right for two-hop IEEE 802.11e ad hoc networks

Two-hop ad-hoc networks, in which some nodes forward traffic for multiple sources, with which they also compete for channel access suffer from large queues building up in bottleneck nodes. This problem can often be alleviated by using IEEE 802.11e to give preferential treatment to bottleneck nodes. Previous results have shown that differentiation parameters can be used to allocate capacity in a more efficient way in the two-hop scenario. However, the overall throughput of the bottleneck may differ considerably, depending on the differentiation method used. By applying a very fast and accurate analysis method, based on steady-state analysis of an QBD-type infinite Markov chain, we find the maximum throughput that is possible per differentiation parameter. All possible parameter settings are explored with respect to the maximum throughput conditioned on a maximum buffer occupancy. This design space exploration cannot be done with network simulators like NS2 or Opnet, as each simulation run simply takes to long.\ud The results, which have been validated by detailed simulations, show that by differentiating TXOP it is possible to achieve a throughput that is about 50% larger than when differentiating AIFS and CW_min.\u

Delay analysis for wireless applications using a multiservice multiqueue processor sharing model

The ongoing development of wireless networks supporting multimedia applications requires service providers to efficiently deliver complex Quality of Service (QoS) requirements. The wide range of new applications in these networks significantly increases the difficulty of network design and dimensioning to meet QoS requirements. Medium Access Control (MAC) protocols affect QoS achieved by wireless networks. Research on analysis and performance evaluation is important for the efficient protocol design. As wireless networks feature scarce resources that are simultaneously shared by all users, processor sharing (PS) models were proposed for modelling resource sharing mechanisms in such systems. In this thesis, multi-priority MAC protocols are proposed for handling the various service traffic types. Then, an investigation of multiservice multiqueue PS models is undertaken to analyse the delay for some recently proposed wireless applications. We start with an introduction to MAC protocols for wireless networks which are specified in IEEE standards and then review scheduling algorithms which were proposed to work with the underlying MAC protocols to cooperatively achieve QoS goals. An overview of the relevant literature is given on PS models for performance analysis and evaluation of scheduling algorithms. We propose a multiservice multiqueue PS model using a scheduling scheme in multimedia wireless networks with a comprehensive description of the analytical solution. Firstly, we describe the existing multiqueue processor sharing (MPS) model, which uses a fixed service quantum at each queue, and correct a subtle incongruity in previous solutions presented in the literature. Secondly, a new scheduling framework is proposed to extend the previous MPS model to a general case. This newly proposed analytical approach is based on the idea that the service quantum arranged by a MAC scheduling controller to service data units can be priority-based. We obtain a closed-form expression for the mean delay of each service class in this model. In summary, our new approach simplifies MAC protocols for multimedia applications into an analytical model that includes more complex and realistic traffic models without compromising details of the protocol and significantly reduces the number of MAC headers, thus the overall average delay will be decreased. In response to using the studied multiservice multiqueue PS models, we apply the MPS model to two wireless applications: Push to Talk (PTT) service over GPRS/GSM networks and the Worldwide Interoperability for Microwave Access (WiMAX) networks. We investigate the uplink delay of PTT over traditional GPRS/GSM networks and the uplink delay for WiMAX Subscriber Station scheduler under a priority-based fair scheduling. MAC structures capable of supporting dynamically varying traffic are studied for the networks, especially, with the consideration of implementation issues. The model provides useful insights into the dynamic performance behaviours of GPRS/GSM and WiMAX networks with respect to various system parameters and comprehensive traffic conditions. We then evaluate the model under some different practical traffic scenarios. Through modelling of the operation of wireless access systems, under a variety of multimedia traffic, our analytical approaches provide practical analysis guidelines for wireless network dimensioning

Separation of timescales in a two-layered network

We investigate a computer network consisting of two layers occurring in, for example, application servers. The first layer incorporates the arrival of jobs at a network of multi-server nodes, which we model as a many-server Jackson network. At the second layer, active servers at these nodes act now as customers who are served by a common CPU. Our main result shows a separation of time scales in heavy traffic: the main source of randomness occurs at the (aggregate) CPU layer; the interactions between different types of nodes at the other layer is shown to converge to a fixed point at a faster time scale; this also yields a state-space collapse property. Apart from these fundamental insights, we also obtain an explicit approximation for the joint law of the number of jobs in the system, which is provably accurate for heavily loaded systems and performs numerically well for moderately loaded systems. The obtained results for the model under consideration can be applied to thread-pool dimensioning in application servers, while the technique seems applicable to other layered systems too.Comment: 8 pages, 2 figures, 1 table, ITC 24 (2012

Analytical characterization of inband and outband D2D Communications for network access

Mención Internacional en el título de doctorCooperative short-range communication schemes provide powerful tools to solve interference and resource shortage problems in wireless access networks. With such schemes, a mobile node with excellent cellular connectivity can momentarily accept to relay traffic for its neighbors experiencing poor radio conditions and use Device-to-Device (D2D) communications to accomplish the task. This thesis provides a novel and comprehensive analytical framework that allows evaluating the effects of D2D communications in access networks in terms of spectrum and energy efficiency. The analysis covers the cases in which D2D communications use the same bandwidth of legacy cellular users (in-band D2D) or a different one (out-band D2D) and leverages on the characterization of underlying queueing systems and protocols to capture the complex intertwining of short-range and legacy WiFi and cellular communications. The analysis also unveils how D2D affects the use and scope of other optimization techniques used for, e.g., interference coordination and fairness in resource distribution. Indeed, characterizing the performance of D2D-enabled wireless access networks plays an essential role in the optimization of system operation and, as a consequence, permits to assess the general applicability of D2D solutions. With such characterization, we were able to design several mechanisms that improve system capabilities. Specifically, we propose bandwidth resource management techniques for controlling interference when cellular users and D2D pairs share the same spectrum, we design advanced and energy-aware access selection mechanisms, we show how to adopt D2D communications in conjunction with interference coordination schemes to achieve high and fair throughputs, and we discuss on end-to-end fairness—beyond the use of access network resources—when D2D communications is adopted in C-RAN. The results reported in this thesis show that identifying performance bottlenecks is key to properly control network operation, and, interestingly, bottlenecks may not be represented just by wireless resources when end-to-end fairness is of concern.Programa Oficial de Doctorado en Ingeniería TelemáticaPresidente: Marco Ajmone Marsan.- Secretario: Miquel Payaró Llisterri.- Vocal: Omer Gurewit

Performance of TCP with multiple Priority Classes

We consider the dimensioning problem for Internet access links carrying TCP traffic with two priority classes. To this end, we study the behaviour of TCP at the flow level described by a multiple-server Processor Sharing (PS) queueing model with two customer classes, where the customers represent flows generated by downloading Internet objects; the sojourn times represent the object transfer times. We present closed-form expressions for the mean sojourn times for high-priority customers and approximate expressions for the mean sojourn times of low-priority customers. The accuracy of the model is demonstrated by comparing results based on the PS model with "real" TCP simulation results obtained by the well-known Network Simulator. The experimental results demonstrate that the model-based results are highly accurate when the mean object size is at least 10 IP-packets, and the loss rate is negligible

A versatile model for TCP bandwidth sharing in networks with heterogeneous users.

Enabled by the emergence of various access technologies (such as ADSL and wireless LAN), the number of users with high-speed access to the Internet is growing rapidly, and their expectation with respect to the quality-of-service of the applications has been increasing accordingly. With TCP being the ubiquitous underlying end-to-end control, this motivates the interest in easy-to-evaluate, yet accurate, performance models for a TCP-based network shared by multiple classes of users. Building on the vast body of existing models, we develop a novel versatile model that explicitly captures user heterogeneity, and takes into consideration dynamics at both the packet level and the flow level. It is described how the resulting multiple time-scale model can be numerically evaluated. Validation is done by using NS2 simulations as a benchmark. In extensive numerical experiments, we study the impact of heterogeneity in the round-trip times on user-level characteristics such as throughputs and flow transmission times, thus quantifying the resulting bias. We also investigate to what extent this bias is affected by the networks' `packet-level parameters', such as buffer sizes. We conclude by extending the single-link model in a straightforward way to a general network setting. Also in this network setting the impact of heterogeneity in round-trip times is numerically assesse

Throughputs in processor sharing models for integrated stream and elastic traffic

We present an analytical study of throughput measures in processor sharing queueing systems with randomly varying service rates, modelling a communication link in an integrated services network carrying prioritised stream traffic and elastic traffic. A number of distinct throughput measures for the elastic traffic are defined and analysed. In particular, the differences between the various throughput measures and the impact of the elastic call size distribution are investigated. It is concluded that the call-average throughput, which is most relevant from the user point of view but typically hard to analyse, is very well approximated by the newly proposed so-called expected instantaneous throughput, which can easily be obtained from the system's steady state distribution. \u