Internet and the Erlang formula

Abstract : We demonstrate that the Internet has a formula linking de- mand, capacity and performance that in many ways is the analogue of the Erlang loss formula of telephony. Surprisingly, this formula is none other than the Erlang delay formula. It provides an upper bound on the probability a flow of given peak rate suffers degradation when bandwidth sharing is max-min fair. Apart from the flow rate, the only relevant parameters are link capacity and overall demand. We explain why this result is valid under a very general and realistic traffic model and discuss its significance for network engineering.
Type de document :
Article dans une revue
Computer Communication Review, Association for Computing Machinery, 2012, 42 (1), pp.23-30
Liste complète des métadonnées


https://hal-imt.archives-ouvertes.fr/hal-00941783
Contributeur : Thomas Bonald <>
Soumis le : mardi 4 février 2014 - 11:34:04
Dernière modification le : jeudi 9 février 2017 - 15:20:24
Document(s) archivé(s) le : dimanche 9 avril 2017 - 07:22:59

Fichier

BR11.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00941783, version 1

Citation

Thomas Bonald, James Roberts. Internet and the Erlang formula. Computer Communication Review, Association for Computing Machinery, 2012, 42 (1), pp.23-30. <hal-00941783>

Partager

Métriques

Consultations de
la notice

445

Téléchargements du document

263