Research on the RRB+ Tree for Resource Reservation

Abstract : The performance of the data structure has a significant impact on the overall performance of the advance resource reservation in the distributed computing. Because the query and update operations of the B+ tree are of high efficiency, so this paper proposes a B+ tree structure suitable for resource reservation the RRB+ tree. Also, we design and implement the corresponding algorithms of query, insertion and deletion. Different with the B+ tree that insert and delete one key word at a time, the RRB+ tree insert one reservation request and delete one tree node every time. The RRB+ tree is of a higher precision of expression. With the fixed reservation admission control algorithm and the same rate of acceptance, the experimental results show that the RRB+ tree is easier to operate for the complex and changing network environment, and have a higher utilization of storage space.
Type de document :
Communication dans un congrès
Ching-Hsien Hsu; Xiaoming Li; Xuanhua Shi; Ran Zheng. 10th International Conference on Network and Parallel Computing (NPC), Sep 2013, Guiyang, China. Springer, Lecture Notes in Computer Science, LNCS-8147, pp.83-93, 2013, Network and Parallel Computing. 〈10.1007/978-3-642-40820-5_8〉
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01513776
Contributeur : Hal Ifip <>
Soumis le : mardi 25 avril 2017 - 14:33:42
Dernière modification le : mardi 25 avril 2017 - 14:35:49
Document(s) archivé(s) le : mercredi 26 juillet 2017 - 14:14:32

Fichier

978-3-642-40820-5_8_Chapter.pd...
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Libing Wu, Ping Dang, Lei Nei, Jianqun Cui, Bingyi Liu. Research on the RRB+ Tree for Resource Reservation. Ching-Hsien Hsu; Xiaoming Li; Xuanhua Shi; Ran Zheng. 10th International Conference on Network and Parallel Computing (NPC), Sep 2013, Guiyang, China. Springer, Lecture Notes in Computer Science, LNCS-8147, pp.83-93, 2013, Network and Parallel Computing. 〈10.1007/978-3-642-40820-5_8〉. 〈hal-01513776〉

Partager

Métriques

Consultations de la notice

67

Téléchargements de fichiers

25