A calculus for network delay. I. Network elements in isolation
From MaRDI portal
Publication:3197776
DOI10.1109/18.61109zbMath0712.94028OpenAlexW2155303087WikidataQ30048472 ScholiaQ30048472MaRDI QIDQ3197776
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.61109
queueing networkcommunication networkflow controlpacket switchingnetwork delayhigh speed networksburstiness constraints
Related Items
Multiple-input heavy-traffic real-time queues. ⋮ Maria Serna's contributions to adversarial queuing theory ⋮ A framework for memory contention analysis in multi-core platforms ⋮ Comparison of VBR and CBR service classes for MPEG-2 video multiplexing?Is statistical multiplexing really useful for bursty video transmission? ⋮ Price-coupled scheduling for differentiated services: Gcµversus GPS ⋮ Fair on-line scheduling of a dynamic set of tasks on a single resource ⋮ Network calculus for bounding delays in feedforward networks of FIFO queueing systems ⋮ Robust Queueing Theory ⋮ Cache-aware timing analysis of streaming applications ⋮ Fractal teletraffic delay bounds in computer networks ⋮ Modeling for Verification ⋮ 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 ⋮ Envelope modeling of renewable resource variability and capacity ⋮ Burst reducing servers in ATM networks ⋮ Pathwise rate-stability for input-output processes ⋮ On effects of arrival rate and burstiness in the queueing system: Analysis of \(Lb/D/1\) ⋮ 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 ⋮ Markov decision processes with burstiness constraints ⋮ mBm-based scalings of traffic propagated in internet ⋮ Automated competitive analysis of real-time scheduling with graph games ⋮ 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 ⋮ Numerical analysis of worst-case end-to-end delay bounds in FIFO tandem networks ⋮ Asymptotic identity in min-plus algebra: a report on CPNS ⋮ Abstract description of Internet traffic of generalized Cauchy type ⋮ Perturbation analysis of stochastic fluid models with respect to the fluid arrival process ⋮ Computing robust basestock levels ⋮ Timing analysis of rate-constrained traffic in TTEthernet using network calculus ⋮ Supporting configurability and real time in RTD channels ⋮ Applying real-time interface and calculus for dynamic power management in hard real-time systems ⋮ Queueing systems with leadtime constraints: a fluid-model approach for admission and sequencing control ⋮ The chilean highway problem ⋮ Stability bounds in networks with dynamic link capacities ⋮ Evaluation and improvement of response time bounds for real-time applications under non-pre-emptive Fixed Priority Scheduling ⋮ Perturbation analysis of communication networks with feedback control using stochastic hybrid models ⋮ Adversarial queueing model for continuous network dynamics ⋮ Unnamed Item ⋮ 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 ⋮ Probabilistic NetKAT ⋮ On the Identifiability of Link Service Curves from End-Host Measurements ⋮ An integrated DBP for streams with (m, k)-firm real-time guarantee ⋮ Adversarial queuing theory with setups ⋮ Re-entrant lines ⋮ Class-specific quality of service guarantees in multimedia communication networks ⋮ Concave piecewise linear service curves and deadline calculations ⋮ 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 ⋮ Quantitative characterization of event streams in analysis of hard real-time applications ⋮ Response time evaluation of industrial-scale distributed control systems by discrete event systems formalisms ⋮ Modelling and feedback control for a class of Petri Nets with shared resources subject to strict time constraints using Max-plus algebra ⋮ Hard real-time guarantees in feedback-based resource reservations
