Skew is prevalent in many data sources such as IP traffic streams. To continually summarize the distribution of such data, a high-biased set of quantiles (e.g., 50th, 90th and 99th percentiles) with finer error guarantees at higher ranks (e.g., errors of 5, 1 and 0.1 percent, respectively) is more useful than uniformly distributed quantiles (e.g., 25th, 50th and 75th percentiles) with uniform error guarantees. This paper addresses the following two problems. First, can a person compute quantiles with finer error guarantees for the higher ranks of the data distribution effectively, using less space and computation time than computing all quantiles uniformly at the finest error? Second, if specific quantiles and their error bounds are requested a priori, can the necessary space usage and computation time be reduced?.
Did you find this white paper useful?
22 out of 50 users found this white paper useful
Related white papers
Routing Protocols for Self-Organizing Hierarchical Ad-Hoc Wireless Networks
A novel self-organizing hierarchical architecture is proposed for improving the scalability properties of ad-hoc wireless networks. This paper focuses on the design and evaluation of routing protocols applicable to this...
Anthony & Sylvan Pools Takes the Plunge with VoIP
Anythony Sylvan Pools deployed ShoreTel to 14 divsions including 50 sites and 500 users. With its rapid growth and increasing communications costs, Anthony & Sylvan started looking at VoIP solutions. While...
Keeping Pace with Expansion through Voice Services
While a company grows, its phone systems must be able to sustain itself to accommodate the expansion. Unfortunately, many systems that have been in use for years within organizations...
Measurement and Analysis of Single-Hop Delay on an IP Backbone Network
This paper measures single-hop delay as experienced by packets in the Sprint IP backbone network. This paper develops a methodology to identify the contributing factors to the single-hop delay that...
Sprint IPVoice Connect Fact Sheet
Read this paper to see how to use a single IP connection to enable voice and Internet for quality and reliable service with a suite of advanced phone features that...
Terrestrial Video Backhaul Over IP
Pacific Century Matrix (PCM) is a leading provider of television broadcast services covering Asia Pacific. In PCM's vision, its premium position as international gateway for broadcast programming from and to...
Introduction to TCP/IP
Microsoft Windows NT version 4.0 includes features and components for Transmission Control Protocol/Internet Protocol (TCP/IP)-based connectivity. TCP/IP is used on the worldwide Internet and is also widely deployed in private...
