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)
IEEE/ACM Transactions on Networking (TON)
Optimal smoothing for guaranteed service
IEEE/ACM Transactions on Networking (TON)
Some properties of variable length packet shapers
Proceedings of the 2001 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
IEEE/ACM Transactions on Networking (TON)
Preserving quality of service guarantees in spite of flow aggregation
IEEE/ACM Transactions on Networking (TON)
Some properties of variable length packet shapers
IEEE/ACM Transactions on Networking (TON)
Delay jitter bounds and packet scale rate guarantee for expedited forwarding
IEEE/ACM Transactions on Networking (TON)
Deterministic Time-Varying Packet Fair Queueing for Integrated Services Networks
Journal of VLSI Signal Processing Systems
Worst case burstiness increase due to FIFO multiplexing
Performance Evaluation
A min, + system theory for constrained traffic regulation and dynamic service guarantees
IEEE/ACM Transactions on Networking (TON)
Delay Bounds in a Network with Aggregate Scheduling
QofIS '00 Proceedings of the First COST 263 International Workshop on Quality of Future Internet Services
NETWORKING '00 Proceedings of the IFIP-TC6 / European Commission International Conference on Broadband Communications, High Performance Networking, and Performance of Communication Networks
Packet scale rate guarantee for non-FIFO nodes
IEEE/ACM Transactions on Networking (TON)
Many Sources Asymptotics for Networks with Small Buffers
Queueing Systems: Theory and Applications
IEEE/ACM Transactions on Networking (TON)
A network service curve approach for the stochastic analysis of networks
SIGMETRICS '05 Proceedings of the 2005 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
On the way to a distributed systems calculus: an end-to-end network calculus with data scaling
SIGMETRICS '06/Performance '06 Proceedings of the joint international conference on Measurement and modeling of computer systems
Scaling properties of statistical end-to-end bounds in the network calculus
IEEE/ACM Transactions on Networking (TON) - Special issue on networking and information theory
The DISCO network calculator: a toolbox for worst case analysis
valuetools '06 Proceedings of the 1st international conference on Performance evaluation methodolgies and tools
Worst case burstiness increase due to arbitrary aggregate multiplexing
valuetools '06 Proceedings of the 1st international conference on Performance evaluation methodolgies and tools
Analysis of manufacturing blocking systems with network calculus
Performance Evaluation
New stochastic network calculus for loss analysis
Proceedings of the Fourth International ICST Conference on Performance Evaluation Methodologies and Tools
Residuated pairs in network analysis
APCC'09 Proceedings of the 15th Asia-Pacific conference on Communications
Dynamic demultiplexing in network calculus-Theory and application
Performance Evaluation
A self-adversarial approach to delay analysis under arbitrary scheduling
ISoLA'10 Proceedings of the 4th international conference on Leveraging applications of formal methods, verification, and validation - Volume Part I
Flow control with (min,+) algebra
ISoLA'10 Proceedings of the 4th international conference on Leveraging applications of formal methods, verification, and validation - Volume Part I
CIS'05 Proceedings of the 2005 international conference on Computational Intelligence and Security - Volume Part II
Workload loss examinations with a novel probabilistic extension of network calculus
NETWORKING'06 Proceedings of the 5th international IFIP-TC6 conference on Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communications Systems
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
Searching for tight performance bounds in feed-forward networks
MMB&DFT'10 Proceedings of the 15th international GI/ITG conference on Measurement, Modelling, and Evaluation of Computing Systems and Dependability and Fault Tolerance
Conforming the runtime inputs for hard real-time embedded systems
Proceedings of the 49th Annual Design Automation Conference
A self-extracting accurate modeling for bounded-delay video services
Computer Communications
Hi-index | 754.84 |
We develop a filtering theory for deterministic traffic regulation and service guarantees under the (min, +)-algebra. We show that traffic regulators that generate f-upper constrained outputs can be implemented optimally by a linear time-invariant filter with the impulse response f * under the (min, +)-algebra, where f* is the subadditive closure defined in the paper. Analogous to the classical filtering theory, there is an associate calculus, including feedback, concatenation, “filter bank summation”, and performance bounds. The calculus is also applicable to the concept of service curves that can be used for deriving deterministic service guarantees. Our filtering approach not only yields easier proofs for more general results than those in the literature, but also allows us to design traffic regulators via systematic methods such as concatenation, filter bank summation, linear system realization, and FIR-IIR realization. We illustrate the use of the theory by considering a window flow control problem and a service curve allocation problem