Digital signal processing (2nd ed.): principles, algorithms, and applications
Digital signal processing (2nd ed.): principles, algorithms, and applications
On the self-similar nature of Ethernet traffic (extended version)
IEEE/ACM Transactions on Networking (TON)
Experimental queueing analysis with long-range dependent packet traffic
IEEE/ACM Transactions on Networking (TON)
What are the implications of long-range dependence for VBR-video traffic engineering?
IEEE/ACM Transactions on Networking (TON)
Conference proceedings on Applications, technologies, architectures, and protocols for computer communications
Improved loss calculations at an ATM multiplexer
IEEE/ACM Transactions on Networking (TON)
A central-limit-theorem-based approach for analyzing queue behavior in high-speed networks
IEEE/ACM Transactions on Networking (TON)
On the relevance of long-range dependence in network traffic
IEEE/ACM Transactions on Networking (TON)
Large deviations analysis of the generalized processor sharing policy
Queueing Systems: Theory and Applications
Tail Asymptotics for HOL Priority Queues Handling a Large Number of Independent Stationary Sources
Queueing Systems: Theory and Applications
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
On the relevance of time scales in performance oriented traffic characterizations
INFOCOM'96 Proceedings of the Fifteenth annual joint conference of the IEEE computer and communications societies conference on The conference on computer communications - Volume 2
Admission control for statistical QoS: theory and practice
IEEE Network: The Magazine of Global Internetworking
Network decomposition: theory and practice
IEEE/ACM Transactions on Networking (TON)
Statistical admission control for real-time services under earliest deadline first scheduling
Computer Networks and ISDN Systems
Envelope process and computation of the equivalent bandwidth of multifractal flows
Computer Networks: The International Journal of Computer and Telecommunications Networking - Special issue: Long range dependent trafic
The notion of end-to-end capacity and its application to the estimation of end-to-end network delays
Computer Networks: The International Journal of Computer and Telecommunications Networking - Special issue: Long range dependent trafic
Joint call and packet QoS in cellular packet networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Performance analysis of TCP/AQM with generalized AIMD under intermediate buffer sizes
Computer Networks: The International Journal of Computer and Telecommunications Networking
Service invocation admission control algorithm for multi-domain IP environments
Computer Networks: The International Journal of Computer and Telecommunications Networking
The notion of end-to-end capacity and its application to the estimation of end-to-end network delays
Computer Networks: The International Journal of Computer and Telecommunications Networking - Special issue: Long range dependent trafic
Envelope process and computation of the equivalent bandwidth of multifractal flows
Computer Networks: The International Journal of Computer and Telecommunications Networking - Special issue: Long range dependent trafic
Statistical admission control for real-time services under earliest deadline first scheduling
Computer Networks: The International Journal of Computer and Telecommunications Networking
An approximation of the end-to-end delay distribution
IWQoS'03 Proceedings of the 11th international conference on Quality of service
MMNS'06 Proceedings of the 9th IFIP/IEEE international conference on Management of Multimedia and Mobile Networks and Services
Stochastic admission control for quality of service in wireless packet networks
NETWORKING'05 Proceedings of the 4th IFIP-TC6 international conference on Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communication Systems
| Hi-index | 0.00 |
In this paper, we describe a measurement-analytic approach for estimating the overflow probability, an important measure of the quality of service (QoS), at a given multiplexing point in the network. A multiplexing point in the network could be a multiplexer or an output port of a switch or router where resources such as bandwidth and buffers are shared. Our approach impinges on using the notion of the dominant time scale (DTS), which corresponds to the most probable time scale over which overflow occurs. The DTS provides us with a measurement window for the statistics of the traffic, but is in fact itself defined in terms of the statistics of the traffic over all time. This, in essence, results in a chicken-and-egg type of unresolved problem. For the DTS to be useful for on-line measurements, we need to be able to break this chicken-and-egg cycle, and to estimate the DTS with only a bounded window of time over which the statistics of the traffic are to be measured. In this paper, we present a stopping criterion to successfully break this cycle and find a bound on the DTS. Thus, the result has significant implications for network measurements. Our approach is quite different from other works in the literature that require off-line measurements of the entire trace of the traffic. In our case, we need to measure only the statistics of the traffic up to a bound on the DTS. We also investigate the characteristics of this upper bound on the DTS, and provide numerical results to illustrate the utility of our measurement analytic approach.