Title
Two problems in internet reliability: new questions for old models
Abstract
This paper is motivated by two problems related to Internet reliability, where transient rather than traditional steady-state analysis is required. First, a failure and repair model for a router with active and redundant processors is considered. It is proved that the number of failed routers during given interval of time is asymptotically Poisson when the total number of routers is large and the parameter of the Poisson process is explicitly calculated. The second problem is related to reliability of a nationwide IP backbone. A situation, where operational links do not have enough spare capacity to carry additional traffic during the outage time, is referred to as bandwidth loss. We consider only one unidirectional backbone link and derive asymptotic aproximations for the expected bandwidth loss in the framework of generalized Erlang and Engset models when the total number of resource units and request arrival rates are proportionally large.
Year
DOI
Venue
2004
10.1145/1035334.1035339
SIGMETRICS Performance Evaluation Review
Keywords
Field
DocType
internet reliability,failed routers,expected bandwidth loss,outage time,nationwide ip backbone,total number,bandwidth loss,new question,unidirectional backbone link,asymptotically poisson,poisson process,old model,steady state analysis
Spare part,Computer science,Erlang (programming language),Computer network,Real-time computing,Bandwidth (signal processing),Poisson distribution,Router,Poisson process,The Internet,Distributed computing
Journal
Volume
Issue
Citations 
32
2
1
PageRank 
References 
Authors
0.36
1
2
Name
Order
Citations
PageRank
Yaakov Kogan111821.46
Gagan Choudhury252.62