Optimal flow control schemes that regulate the burstiness of traffic
IEEE/ACM Transactions on Networking (TON)
Performance bonds for flow control protocols
IEEE/ACM Transactions on Networking (TON)
SCED: a generalized scheduling policy for guaranteeing quality-of-service
IEEE/ACM Transactions on Networking (TON)
Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment
Journal of the ACM (JACM)
Source Time Scale and Optimal Buffer/Bandwidth Trade-off for Regulated Traffic in an ATM Node
INFOCOM '97 Proceedings of the INFOCOM '97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution
Network calculus: a theory of deterministic queuing systems for the internet
Network calculus: a theory of deterministic queuing systems for the internet
Application of network calculus to guaranteed service networks
IEEE Transactions on Information Theory
On deterministic traffic regulation and service guarantees: a systematic approach by filtering
IEEE Transactions on Information Theory
IEEE Journal on Selected Areas in Communications
Quality of service guarantees in virtual circuit switched networks
IEEE Journal on Selected Areas in Communications
IEEE Journal on Selected Areas in Communications
Schedulability criterion and performance analysis of coordinated schedulers
IEEE/ACM Transactions on Networking (TON)
A basic stochastic network calculus
Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications
Performance bounds for feedforward queueing networks with upper-constrained inputs
Performance Evaluation
Delay-based TCP congestion avoidance: A network calculus interpretation and performance improvements
Computer Networks: The International Journal of Computer and Telecommunications Networking
A design process of switched Ethernet architectures according to real-time application constraints
Engineering Applications of Artificial Intelligence
Residuated pairs in network analysis
APCC'09 Proceedings of the 15th Asia-Pacific conference on Communications
Strategies for adaptive smoothing and rebuffering via dynamic network calculus
Computer Networks: The International Journal of Computer and Telecommunications Networking
A shift varying filtering theory for dynamic service guarantees
QoS-IP'05 Proceedings of the Third international conference on Quality of Service in Multiservice IP Networks
Conforming the runtime inputs for hard real-time embedded systems
Proceedings of the 49th Annual Design Automation Conference
On the impact of finite buffers on per-flow delays in FIFO queues
Proceedings of the 24th International Teletraffic Congress
Hi-index | 0.00 |
By extending the system theory under the (min, +) algebra to the time-varying setting, we solve the problem of constrained traffic regulation and develop a calculus for dynamic service guarantees. For a constrained traffic-regulation problem with maximum tolerable delay d and maximum buffer size q, the optimal regulator that generates the output traffic conforming to a subadditive envelope f and minimizes the number of discarded packets is a concatenation of the g-clipper with g(t) = min[f(t+d), f(t) + q] and the maximal f-regulator. The g-clipper is a bufferless device, which optimally drops packets as necessary in order that its output be conformant to an envelope g. The maximal f-regulator is a buffered device that delays packets as necessary in order that its output be conformant to an envelope f. The maximal f-regulator is a linear time-invariant filter with impulse response f, under the (min, +) algebra.To provide dynamic service guarantees in a network, we develop the concept of a dynamic server as a basic network element. Dynamic servers can be joined by concatenation, "filter bank summation," and feedback to form a composite dynamic server. We also show that dynamic service guarantees for multiple input streams sharing a work-conserving link can be achieved by a dynamic service curve earliest deadline scheduling algorithm, if an appropriate admission control is enforced.