A statistical technique for comparing heuristics: an example from capacity assignment strategies in computer network design

Authors:
Richard Nance;Robert Moose;Robert Foutz
Affiliations:
Virginia Polytechnic Institute and State Univ., Blacksburg;Virginia Polytechnic Institute and State Univ., Blacksburg;Virginia Polytechnic Institute and State Univ., Blacksburg
Venue:
Communications of the ACM
Year:
1987

Citing 1
Cited 3

Communication nets; stochastic message flow and delay

Communication nets; stochastic message flow and delay

Optimization of large join queries

SIGMOD '88 Proceedings of the 1988 ACM SIGMOD international conference on Management of data
Studying the performance properties of concurrent programs by simulation experiments on synthetic programs

SIGMETRICS '92/PERFORMANCE '92 Proceedings of the 1992 ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems
A guide to statistical analysis for single criteria heuristics evaluation

International Journal of Innovative Computing and Applications

Quantified Score

Hi-index	48.22

Visualization

Abstract

An analysis of variance (ANOVA) model is developed for determining the existence of significant differences among strategies employing heuristics. Use of the model is illustrated in an application involving capacity assignment for networks utilizing the dynamic hierarchy architecture, in which the apex node is reassigned in response to changing environments. The importance of the model lies in the structure provided to the evaluation of heuristics, a major need in the assessment of benefits of artificial-intelligence applications. A nested three-factor design with fixed and random effects provides a numerical example of the model.