Measurement-based characterization and classification of QoS-enhanced systems

Aleksandar Kuzmanovic*, Edward W. Knightly

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

2 Scopus citations


Quality-of-Service mechanisms and differentiated service classes are increasingly available in networks and Web servers. While network and Web server clients can assess their service by measuring basic performance parameters such as packet loss and delay, such measurements do not expose the system's core QoS functionality such as multiclass service discipline. In this paper, we develop a framework and methodology for enabling network and Web server clients to assess system's multiclass mechanisms and parameters. Using hypothesis testing, maximum likelihood estimation, and empirical arrival and service rates measured across multiple time scales, we devise techniques for clients to 1) determine the most likely service discipline among Earliest Deadline First (EDF), class-based Weighted Fair Queuing (WFQ), and Strict Priority (SP), 2) estimate the system's parameters with high confidence, and (3) detect and parameterize non work-conserving elements such as rate limiters. We describe the Important role of time scales in such a framework and identify the conditions necessary for obtaining accurate and high confidence inferences.

Original languageEnglish (US)
Pages (from-to)671-685
Number of pages15
JournalIEEE Transactions on Parallel and Distributed Systems
Issue number7
StatePublished - Jul 2003


  • Measurement
  • Multiclass
  • QoS
  • Statistical envelopes

ASJC Scopus subject areas

  • Signal Processing
  • Hardware and Architecture
  • Computational Theory and Mathematics


Dive into the research topics of 'Measurement-based characterization and classification of QoS-enhanced systems'. Together they form a unique fingerprint.

Cite this