Performance bounds on traffic predictor models for dynamic routing

摘要

The paper studies the problem of identifying and tracking thenunknown and possibly time-varying parameters λ (arrival rate) andn1/μ (mean holding time) of a traffic stream. Soong (see SICON/ICIE93nconf., Singapore, Sept. 1993) developed two main predictor models. It isnthe purpose of this paper to: (i) motivate several modifications to thenmodels (concentrating mostly on M/M queue) to provide class ofnmodels within this category: (ii) provide several variants of thencurrent recursive least squares estimators: and finally. (iii) evaluatenvia simulation studies, the performance of each individual estimationnalgorithm under different conditions