On computing per-session performance bounds in high-speed multi-hop computer networks
SIGMETRICS '92/PERFORMANCE '92 Proceedings of the 1992 ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems
IEEE/ACM Transactions on Networking (TON)
On the self-similar nature of Ethernet traffic (extended version)
IEEE/ACM Transactions on Networking (TON)
Modeling video sources for real-time scheduling
Multimedia Systems
Analysis, modeling and generation of self-similar VBR video traffic
SIGCOMM '94 Proceedings of the conference on Communications architectures, protocols and applications
IEEE/ACM Transactions on Networking (TON)
Exact admission control for networks with a bounded delay service
IEEE/ACM Transactions on Networking (TON)
D-BIND: an accurate traffic model for providing QoS guarantees to VBR traffic
IEEE/ACM Transactions on Networking (TON)
Second moment resource allocation in multi-service networks
SIGMETRICS '97 Proceedings of the 1997 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
On the characterization of VBR MPEG streams
SIGMETRICS '97 Proceedings of the 1997 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
A central-limit-theorem-based approach for analyzing queue behavior in high-speed networks
IEEE/ACM Transactions on Networking (TON)
Simulation of nonGaussian long-range-dependent traffic using wavelets
SIGMETRICS '99 Proceedings of the 1999 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
IEEE/ACM Transactions on Networking (TON)
Statistical properties of MPEG video traffic and their impact on traffic modeling in ATM systems
LCN '95 Proceedings of the 20th Annual IEEE Conference on Local Computer Networks
H-BIND: a new approach to providing statistical performance guarantees to VBR traffic
INFOCOM'96 Proceedings of the Fifteenth annual joint conference of the IEEE computer and communications societies conference on The conference on computer communications - Volume 3
Axiomatic derivation of the principle of maximum entropy and the principle of minimum cross-entropy
IEEE Transactions on Information Theory
A scheme for real-time channel establishment in wide-area networks
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
Admission control for statistical QoS: theory and practice
IEEE Network: The Magazine of Global Internetworking
A framework for guaranteeing statistical QoS
IEEE/ACM Transactions on Networking (TON)
Hi-index | 0.24 |
Provisioning resources for network services introduces the conflicting requirement for both deterministic traffic models to isolate and police users, and statistical multiplexing to efficiently utilize and share network resources. We address this issue by introducing two complimentary schemes for QoS management for deterministically policed flows. The first is adversarial mode resource allocation: here we bound the stochastic envelopes of policed flows and achieve a statistically multiplexed QoS-controlled service, even in the case that all flows are independently adversarial, i.e. when all flows are non-collusively behaving in a worst-case manner at all time scales within the constraints of their policing functions. The second scheme is non-adversarial mode, maximum-entropy allocation: here we determine the maximum-entropy stochastic envelopes of policed (but non-worst-case) flows. Consequently, this scheme exploits a further statistical multiplexing gain via a characterization of the ''most likely'' behavior of policed flows. Our key technique is to study the problem within the domain of deterministic and stochastic traffic envelopes, which allows us to explicitly consider sources with rate variations over multiple time scales, obtain results for any deterministic traffic model, and design accurate admission control tests for buffered priority schedulers. We evaluate the schemes' performance with experiments using traces of compressed video and single and dual time-scale periodic sources and show that substantial statistical multiplexing gains are achieved.