End-to-end delay distribution on the internet

Jun Ya Kato, Atsuo Shimizu, Shigeki Goto

    Research output: Contribution to journalArticle

    2 Citations (Scopus)

    Abstract

    This paper proposes a new model which can approximate the delay time distribution in the Internet. It is well known that the delay time in communication links follows the exponential distribution. However, the earlier models cannot explain the distribution when a communication link is heavily overloaded. This paper proposes to use the M/M/S(m) model for the Internet. We have applied our model to the measurement results. This paper deals with one-way delay because it reflects the actual characteristics of communication links. Most measurement statistics in the Internet have been based on roundtrip time delay between two end nodes. These characteristics are easily measured by sending sample packets from one node to the other. The receiver side echoes back the packets. However, the results are not always useful. A long distance communication link, such as a leased line, has two different fibers or wires for each direction: an incoming link, and an outgoing link. When the link is overloaded, the traffic in each link is quite different. The measurement of one-way delay is especially important for multimedia communications, because audio and video transmissions are essentially one-way traffic.

    Original languageEnglish
    Pages (from-to)762-768
    Number of pages7
    JournalIEICE Transactions on Information and Systems
    VolumeE82-D
    Issue number4
    Publication statusPublished - 1999

    Fingerprint

    Telecommunication links
    Internet
    Time delay
    Statistics
    Wire
    Fibers
    Communication

    Keywords

    • Delay time distribution
    • Internet traffic
    • M/M/S(m) model
    • One-way delay
    • Queueing delay

    ASJC Scopus subject areas

    • Information Systems
    • Computer Graphics and Computer-Aided Design
    • Software

    Cite this

    Kato, J. Y., Shimizu, A., & Goto, S. (1999). End-to-end delay distribution on the internet. IEICE Transactions on Information and Systems, E82-D(4), 762-768.

    End-to-end delay distribution on the internet. / Kato, Jun Ya; Shimizu, Atsuo; Goto, Shigeki.

    In: IEICE Transactions on Information and Systems, Vol. E82-D, No. 4, 1999, p. 762-768.

    Research output: Contribution to journalArticle

    Kato, JY, Shimizu, A & Goto, S 1999, 'End-to-end delay distribution on the internet', IEICE Transactions on Information and Systems, vol. E82-D, no. 4, pp. 762-768.
    Kato, Jun Ya ; Shimizu, Atsuo ; Goto, Shigeki. / End-to-end delay distribution on the internet. In: IEICE Transactions on Information and Systems. 1999 ; Vol. E82-D, No. 4. pp. 762-768.
    @article{427d72ff0aa3431c9d87613a40d22e05,
    title = "End-to-end delay distribution on the internet",
    abstract = "This paper proposes a new model which can approximate the delay time distribution in the Internet. It is well known that the delay time in communication links follows the exponential distribution. However, the earlier models cannot explain the distribution when a communication link is heavily overloaded. This paper proposes to use the M/M/S(m) model for the Internet. We have applied our model to the measurement results. This paper deals with one-way delay because it reflects the actual characteristics of communication links. Most measurement statistics in the Internet have been based on roundtrip time delay between two end nodes. These characteristics are easily measured by sending sample packets from one node to the other. The receiver side echoes back the packets. However, the results are not always useful. A long distance communication link, such as a leased line, has two different fibers or wires for each direction: an incoming link, and an outgoing link. When the link is overloaded, the traffic in each link is quite different. The measurement of one-way delay is especially important for multimedia communications, because audio and video transmissions are essentially one-way traffic.",
    keywords = "Delay time distribution, Internet traffic, M/M/S(m) model, One-way delay, Queueing delay",
    author = "Kato, {Jun Ya} and Atsuo Shimizu and Shigeki Goto",
    year = "1999",
    language = "English",
    volume = "E82-D",
    pages = "762--768",
    journal = "IEICE Transactions on Information and Systems",
    issn = "0916-8532",
    publisher = "Maruzen Co., Ltd/Maruzen Kabushikikaisha",
    number = "4",

    }

    TY - JOUR

    T1 - End-to-end delay distribution on the internet

    AU - Kato, Jun Ya

    AU - Shimizu, Atsuo

    AU - Goto, Shigeki

    PY - 1999

    Y1 - 1999

    N2 - This paper proposes a new model which can approximate the delay time distribution in the Internet. It is well known that the delay time in communication links follows the exponential distribution. However, the earlier models cannot explain the distribution when a communication link is heavily overloaded. This paper proposes to use the M/M/S(m) model for the Internet. We have applied our model to the measurement results. This paper deals with one-way delay because it reflects the actual characteristics of communication links. Most measurement statistics in the Internet have been based on roundtrip time delay between two end nodes. These characteristics are easily measured by sending sample packets from one node to the other. The receiver side echoes back the packets. However, the results are not always useful. A long distance communication link, such as a leased line, has two different fibers or wires for each direction: an incoming link, and an outgoing link. When the link is overloaded, the traffic in each link is quite different. The measurement of one-way delay is especially important for multimedia communications, because audio and video transmissions are essentially one-way traffic.

    AB - This paper proposes a new model which can approximate the delay time distribution in the Internet. It is well known that the delay time in communication links follows the exponential distribution. However, the earlier models cannot explain the distribution when a communication link is heavily overloaded. This paper proposes to use the M/M/S(m) model for the Internet. We have applied our model to the measurement results. This paper deals with one-way delay because it reflects the actual characteristics of communication links. Most measurement statistics in the Internet have been based on roundtrip time delay between two end nodes. These characteristics are easily measured by sending sample packets from one node to the other. The receiver side echoes back the packets. However, the results are not always useful. A long distance communication link, such as a leased line, has two different fibers or wires for each direction: an incoming link, and an outgoing link. When the link is overloaded, the traffic in each link is quite different. The measurement of one-way delay is especially important for multimedia communications, because audio and video transmissions are essentially one-way traffic.

    KW - Delay time distribution

    KW - Internet traffic

    KW - M/M/S(m) model

    KW - One-way delay

    KW - Queueing delay

    UR - http://www.scopus.com/inward/record.url?scp=0033322907&partnerID=8YFLogxK

    UR - http://www.scopus.com/inward/citedby.url?scp=0033322907&partnerID=8YFLogxK

    M3 - Article

    AN - SCOPUS:0033322907

    VL - E82-D

    SP - 762

    EP - 768

    JO - IEICE Transactions on Information and Systems

    JF - IEICE Transactions on Information and Systems

    SN - 0916-8532

    IS - 4

    ER -