Skip to main content
SpringerLink
Log in

Bounds on the average message reassembly time in a packet data network

Bornes inférieure et supérieure du temps moyen de réassemblage dans un réseau à commutation par paquets

  • Published:
Annales des Télécommunications Aims and scope Submit manuscript

Abstract

In this paper we compute lower and upper bounds on the mean reassembly time of a multipacket message under general assumptions. We show that the approximation which is known from the literature is in fact a lower bound. Simulation results give some hints on how to make a better approximation, according to the given bounds.

Résumé

Les réseaux de données découpent en paquets les messages qui leur sont soumis lorsque ceux-ci sont trop longs. Les paquets ainsi transmis doivent être réassemblés en un message avant d’être livrés à l’utilisateur destinataire. Le temps écoulé entre laréception du premier et du dernier paquet est le temps de réassemblage. Ce temps est un paramètre prépondérant de qualité de service lorsque les messages se composent de nombreux paquets, ce qui est le cas pour la transmission de fichiers. Cet article présente des bornes inférieure et supérieure du temps moyen de réassemblage sous des hypothèses très larges. Ces bornes sont uniquement fonction des charges sur les liaisons et du temps moyen de transmission des paquets du message.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Cole (G.D.). Computer network measurements: techniques and experiments, UCLA (1971), Eng. Rep. no UCLA-ENG-7165.

  2. Kleinrock (L.). Queueing systems, vol. II: Computer Applications,Wiley, New York (1976).

    MATH  Google Scholar 

  3. Chou (W.). Analysis of data/computer networks, chap. 10 in Computer Communications, vol. 1: Principles, Prentice Hall (1982).

  4. Miyahara (H.), Teshigawara (Y.), Hasegawa (T.). Delay and throughput evaluation of switching methods in computer communication networks, IEEE Trans. COM (mars 1978), 26, no 3.

  5. Stroebel (G.). Message reassembly times in a packet network, IBM Jour. Res. Develop, (nov. 1981), 25, no 6.

  6. Brown (P.), Simonian (A.). Evaluation of interpacket delay in a packet switched network, Proc. 3rd Int. Conf. on Data Communication Systems, Rio de Janeiro (June 1987).

  7. Bux (W.), Truong (H.L.). A queueing model for HDLC-controlled data links, Proc. Int. Symp. on Flow Control in Comp. Networks, Versailles (Feb. 1979).

Download references

Author information

Authors and Affiliations

  1. Au CNET-PAA, Sophia-Antipolis, BP 179, F-06561, Valbonne Cedex

    Patrick Brown & Brigitte Delosme

  2. Institute of Telecommunications, University of Mining and Metallurgy, Cracow, Poland

    Andrzej Pach

Authors
  1. Patrick Brown
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Brigitte Delosme
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Andrzej Pach
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Brown, P., Delosme, B. & Pach, A. Bounds on the average message reassembly time in a packet data network. Ann. Télécommun. 46, 417–424 (1991). https://doi.org/10.1007/BF02999413

Download citation

  • Received:

  • Accepted:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02999413

Key words

Mots clés

Search

Navigation