skip to main content
article

Two problems in internet reliability: new questions for old models

Published: 01 September 2004 Publication History

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 <i>bandwidth loss.</i> 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.

References

[1]
D. P. Gaver and J. P. Lehoczky, A diffusion approximation solution for a repairman problem with two types of failure, Management Sci. 24 (1977) pp. 71--81.
[2]
J. M. Harrison and A. J. Lemoine, A note on networks of infinite-server queues, J. Appl. Prob. 18 (1981), pp. 561--567.
[3]
F. P. Kelly, Loss networks, Annals Appl. Prob., 1 (1993), pp. 319--378.
[4]
H. Kobayashi, Modeling and Analysis: An Introduction to System Performance Evaluation Methodology, Adison-Wesley, Reading, MA, 1978.
[5]
Y. Kogan, Asymptotic expansions for large closed and loss networks, Mathematical Problems in Engineering, 8 (2002), pp. 323--348.
[6]
Y. Kogan, R. Liptser, M. Shefild, State-dependent Benes buffer model with fast loading and output rates, Ann Appl. Probab. 5 (1995) 97--120.
[7]
D. Mitra and A. Weiss, The transient behavior in Erlang's model for large trunk groups and various traffic conditions, in Proc. 12th Intern. Teletraffic Congress, pp. 5.1B4.1--5.1B4.8, Torino, June 1988.
[8]
B. Pittel, Closed exponential networks of queues with saturation: The Jackson-type stationary distribution and its asymptotic analysis, Math. Oper. Res. 4 (1979) 357--378.

Cited By

View all
  • (2011)Internet epidemiology: healthy, susceptible, infected, quarantined, and recoveredSecurity and Communication Networks10.1002/sec.2874:2(216-238)Online publication date: 5-Jan-2011
  1. Two problems in internet reliability: new questions for old models

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM SIGMETRICS Performance Evaluation Review
    ACM SIGMETRICS Performance Evaluation Review  Volume 32, Issue 2
    September 2004
    53 pages
    ISSN:0163-5999
    DOI:10.1145/1035334
    Issue’s Table of Contents

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 01 September 2004
    Published in SIGMETRICS Volume 32, Issue 2

    Check for updates

    Qualifiers

    • Article

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)1
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 11 Feb 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2011)Internet epidemiology: healthy, susceptible, infected, quarantined, and recoveredSecurity and Communication Networks10.1002/sec.2874:2(216-238)Online publication date: 5-Jan-2011

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media