A calculus for network delay. II. Network analysis

DOI10.1109/18.61110zbMath0712.94029OpenAlexW1986632072WikidataQ57310979 ScholiaQ57310979MaRDI QIDQ3197777

Rene L. Cruz

Publication date: 1991

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1109/18.61110

zbMATH Keywords

communication networksqueueing networksflow controlpacket switchingnetwork delayhigh speed networksburstiness constraints

Mathematics Subject Classification ID

Circuits, networks (94C99)

Related Items (33)

Maria Serna's contributions to adversarial queuing theory ⋮ Statistical delay analysis on an ATM switch with self-similar input traffic ⋮ Robust Queueing Theory ⋮ Delay composition in preemptive and non-preemptive real-time pipelines ⋮ A scheduling policy with maximal stability region for ring networks with spatial reuse ⋮ A Sample-Path Condition for the Asymptotic Uniform Distribution of Clearing Processes ⋮ Tight performance bounds in the worst-case analysis of feed-forward networks ⋮ A new delay control method for real-time flows ⋮ Workload correlations in multi-processor hard real-time systems ⋮ Burst reducing servers in ATM networks ⋮ Pathwise rate-stability for input-output processes ⋮ The FCFS service discipline: Stable network topologies, bounds on traffic burstiness and delay, and control by regulators ⋮ Extending the network calculus algorithmic toolbox for ultimately pseudo-periodic functions: pseudo-inverse and composition ⋮ mBm-based scalings of traffic propagated in internet ⋮ The ODE method for stability of skip-free Markov chains with applications to MCMC ⋮ Performance of scheduling policies in adversarial networks with non-synchronized clocks ⋮ Exact emulation of a priority queue with a switch and delay lines ⋮ Multiprocessor extensions to real-time calculus ⋮ Asymptotic identity in min-plus algebra: a report on CPNS ⋮ A model to partly but reliably distinguish DDOS flood traffic from aggregated one ⋮ On steady state of continuous min-plus systems ⋮ Queueing systems with leadtime constraints: a fluid-model approach for admission and sequencing control ⋮ The chilean highway problem ⋮ Evaluation and improvement of response time bounds for real-time applications under non-pre-emptive Fixed Priority Scheduling ⋮ A Stochastic Ordering Property for Leaky Bucket Regulated Flows in Packet Networks ⋮ Reduction-based schedulability analysis of distributed systems with cycles in the task graph ⋮ Bounds on the Mean Delay in Multiclass Queueing Networks under Shortfall-Based Priority Rules ⋮ Adversarial queuing theory with setups ⋮ Class-specific quality of service guarantees in multimedia communication networks ⋮ Effective bandwidths and performance bounds in high-speed communication systems ⋮ Adaptive packet routing for bursty adversarial traffic ⋮ On the large deviations behavior of acyclic networks of \(G/G/1\) queues ⋮ On the stability of open networks: A unified approach by stochastic dominance

This page was built for publication: A calculus for network delay. II. Network analysis