TY - JOUR
T1 - Measurement-based characterization and classification of QoS-enhanced systems
AU - Kuzmanovic, Aleksandar
AU - Knightly, Edward W.
N1 - Funding Information:
A subset of this work appears in the Proceedings of IEEE Infocom ’01 [26]. This research is supported by US National Science Foundation Grants ANI-0085842 and ANI-0099148, the Department of Energy, and by a Sloan Fellowship.
PY - 2003/7
Y1 - 2003/7
N2 - 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.
AB - 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.
KW - Measurement
KW - Multiclass
KW - QoS
KW - Statistical envelopes
UR - http://www.scopus.com/inward/record.url?scp=0042736382&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0042736382&partnerID=8YFLogxK
U2 - 10.1109/TPDS.2003.1214319
DO - 10.1109/TPDS.2003.1214319
M3 - Article
AN - SCOPUS:0042736382
VL - 14
SP - 671
EP - 685
JO - IEEE Transactions on Parallel and Distributed Systems
JF - IEEE Transactions on Parallel and Distributed Systems
SN - 1045-9219
IS - 7
ER -