Analytical and Stochastic Modeling Techniques and Applications (ASMTA 2011)

Flexible Traffic Engineering in Full Mesh Networks: Analysis of the Gain in Throughput and Cost Savings (Telecommunication Networks) (Analytical and Stochastic Modeling) Part 1

Abstract We study the link upgrading process in fixed and mobile broadband access networks, as a steadily ongoing planning procedure to keep pace with rapidly growing user demand and Internet traffic. Full mesh topologies are considered as a relevant core network structure, for which an explicit analysis of the resource and cost efficiency is carried […]

Flexible Traffic Engineering in Full Mesh Networks: Analysis of the Gain in Throughput and Cost Savings (Telecommunication Networks) (Analytical and Stochastic Modeling) Part 2

Modeling and Analysis of Costs (Sub-)Linear Upgrade Cost Model with Exponential Decrease in Time In order to analyze CAPEX for full and stepwise upgrades, a cost model is introduced in two dimensions regarding > a cost profile for the dependency on link capacity and > a cost profile for the development of the costs for […]

Investigation of the Reliability of Multiserver Computer Networks (Telecommunication Networks) (Analytical and Stochastic Modeling)

Abstract Performance in terms of reliability of multiserver computer networks motivates this paper. The law of the iterated logarithm on the extreme queue length in open multiserver queueing networks in heavy traffic is derived and applied to a reliability model for multiserver computer networks where we relate the time of failure of a multiserver computer […]

Performability Modeling of Exceptions-Aware Systems in Multiformalism Tools (Performance and Performability) (Analytical and Stochastic Modeling) Part 1

Abstract Exceptions constitute a widely accepted fault tolerance mechanism, suitable to manage both hardware and software faults. In performability analysis it is a common practice to exploit software tools capable of describing a system using models expressed in various formalisms. Often these tools provide extensibility features that allow augmenting the primitives of a given formalism, […]

Performability Modeling of Exceptions-Aware Systems in Multiformalism Tools (Performance and Performability) (Analytical and Stochastic Modeling) Part 2

Case Study In this section we present initially a toy example that motivates the introduction of exceptions by comparing a simple Petri Net model with exceptions with an equivalent model designed without such features. The second case is a more complex example studying the performance of an agri-food tracking system. A Motivating Example Figure 1 […]

The Impact of Input Error on the Scheduling of Task Graphs with Imprecise Computations in Heterogeneous Distributed Real-Time Systems (Performance and Performability) (Analytical and Stochastic Modeling) Part 1

Abstract In real-time systems, it is often more desirable for a job to produce an approximate, imprecise result by its deadline than to produce a precise result late. In this paper, we evaluate by simulation the performance of a heterogeneous distributed real-time system, where composite jobs with end-to-end deadlines are scheduled dynamically as they arrive […]

The Impact of Input Error on the Scheduling of Task Graphs with Imprecise Computations in Heterogeneous Distributed Real-Time Systems (Performance and Performability) (Analytical and Stochastic Modeling) Part 2

Simulation Input Parameters For our experiments, we used the simulation input parameters shown in Table 1. The heterogeneity factor HF denotes the difference in the speeds of the processors, as well as in the transfer rates of the communication links in the system. The heterogeneity factor is in the range 0 < HF < 1. […]

Simple Correlated Flow and Its Application (Performance and Performability) (Analytical and Stochastic Modeling) Part 1

Abstract A correlated flow of arrivals is considered in a case, where interarrival times {Xn} correspond to the Markov process with the continuous state spaceThe conditional probability density function of Xn+i given {Xn = z} is determined by means of whereis a probability distribution, for allis a family of probability density functions on R+. This […]

Simple Correlated Flow and Its Application (Performance and Performability) (Analytical and Stochastic Modeling) Part 2

Markovian System The considered system has a finite or countable set of the states Arrival moments of the above-described flow transfer the system from one stateinto another one:Let us consider a time moment immediately after the new arrival, denote one 0+ as a beginning of the new interval and 0— as an ending of the […]

A Practical Tree Algorithm with Successive Interference Cancellation for Delay Reduction in IEEE 802.16 Networks (Telecommunication Networks) (Analytical and Stochastic Modeling) Part 1

Abstract This paper thoroughly studies a modification of tree algorithm with successive interference cancellation. In particular, we focus on the algorithm throughput and account for a single signal memory location, as well as cancellation errors of three types. The resulting scheme is robust to imperfect interference cancellation and is tailored to the uplink bandwidth request […]