Abstract
Computer network use is becoming increasingly widespread, both in terms of number of users and variety of applications. To provide consistently high-quality service, network engineers and managers must monitor several aspects of the network, including traffic volumes on its links. As networks’ sizes expand, such monitoring becomes demanding in terms of resources required. Motivated by the prospect of monitoring only a small subset of links, this article explores the problem of using observed traffic measurements on selected links to predict the traffic on other, unobserved links. The characteristics of such unobserved links are learned through auxiliary data. Although more expensive to obtain, this extra dataset provides the necessary information to represent important structure in the network, and can significantly improve the results of prediction as compared with more naive approaches. In addition, we introduce an adjusted control chart methodology that shows possible applications of our prediction results in situations where all links may be observed. Supplementary materials are available online.
Published Version
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have