Tacked Link List - An Improved Linked List for Advance Resource Reservation

Abstract : Since advance resource reservation is a widely used mechanism in distributed systems and high-performance networks, the optimization of its performance has been greatly concerned. And the performance of the data structure plays an important role for the overall performance of the advance resource reservation. In this paper, the authors figured out the disadvantages in the existing data structures used in advance resource reservation and proposed an improved data structure called ’tacked list’, to overcome these disadvantages. To demonstrate the performance of this improved data structure, the authors made mathematical analysis to explore the tradeoff between performance and cost. At last, the result of the simulation experiments show that the improved data structure can highly improve the performance of the whole reservation system at the starting up phase and still have a relatively good performance at the stable phase.
Type de document :
Communication dans un congrès
Ching-Hsien Hsu; Xuanhua Shi; Valentina Salapura. 11th IFIP International Conference on Network and Parallel Computing (NPC), Sep 2014, Ilan, Taiwan. Springer, Lecture Notes in Computer Science, LNCS-8707, pp.538-541, 2014, Network and Parallel Computing. 〈10.1007/978-3-662-44917-2_47〉
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01403135
Contributeur : Hal Ifip <>
Soumis le : vendredi 25 novembre 2016 - 14:44:47
Dernière modification le : vendredi 1 décembre 2017 - 01:10:09
Document(s) archivé(s) le : mardi 21 mars 2017 - 01:42:23

Fichier

978-3-662-44917-2_47_Chapter.p...
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Li-Bing Wu, Jing Fan, Lei Nie, Bing-Yi Liu. Tacked Link List - An Improved Linked List for Advance Resource Reservation. Ching-Hsien Hsu; Xuanhua Shi; Valentina Salapura. 11th IFIP International Conference on Network and Parallel Computing (NPC), Sep 2014, Ilan, Taiwan. Springer, Lecture Notes in Computer Science, LNCS-8707, pp.538-541, 2014, Network and Parallel Computing. 〈10.1007/978-3-662-44917-2_47〉. 〈hal-01403135〉

Partager

Métriques

Consultations de la notice

25

Téléchargements de fichiers

20