Network Protocol Performance Bounding Exploiting Properties of Infinite Dimensional Linear Equations

Abstract : This paper presents a quite versatile and widely applicable performance analysis methodology that has been applied for the study of network resource allocation protocols in the past. It is based on the identification of renewal cycles of the operation of the system and the setting up of recursive equations with respect to quantities-indices defined over the renewal cycles and sessions that appear within. Application of the expectation operator on these equations leads to infinite dimensional systems of linear equations which are shown to posses certain properties leading to rigorous and almost arbitrarily tight bounds on various performance metrics of interest. The special case of a random access protocol is used as an example in order to illustrate the derivation of the recursive equations capturing the protocol dynamics and system inputs. Finally, some other examples of application of the methodology are briefly discussed, illustrating the versatility and powerfulness of the approach. This analysis methodology can be quite useful for understanding the behavior of current complex and large scale networking environments, as well as assessing their scalability, stability and performance.
Type de document :
Communication dans un congrès
Karin Anna Hummel; Helmut Hlavacs; Wilfried Gansterer. Performance Evaluation of Computer and Communication Systems (PERFORM), Oct 2010, Vienna, Austria. Springer, Lecture Notes in Computer Science, LNCS-6821, pp.129-140, 2011, Performance Evaluation of Computer and Communication Systems. Milestones and Future Challenges. 〈10.1007/978-3-642-25575-5_11〉
Liste complète des métadonnées

Littérature citée [12 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01586892
Contributeur : Hal Ifip <>
Soumis le : mercredi 13 septembre 2017 - 13:49:49
Dernière modification le : mercredi 13 septembre 2017 - 15:19:41
Document(s) archivé(s) le : jeudi 14 décembre 2017 - 12:41:58

Fichier

978-3-642-25575-5_11_Chapter.p...
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Ioannis Stavrakakis. Network Protocol Performance Bounding Exploiting Properties of Infinite Dimensional Linear Equations. Karin Anna Hummel; Helmut Hlavacs; Wilfried Gansterer. Performance Evaluation of Computer and Communication Systems (PERFORM), Oct 2010, Vienna, Austria. Springer, Lecture Notes in Computer Science, LNCS-6821, pp.129-140, 2011, Performance Evaluation of Computer and Communication Systems. Milestones and Future Challenges. 〈10.1007/978-3-642-25575-5_11〉. 〈hal-01586892〉

Partager

Métriques

Consultations de la notice

16

Téléchargements de fichiers

6