Time Slot Groups - A Data Structure for QoS-Constrained Advance Bandwidth Reservation and Admission Control

Andreica, Mugurel Ionuţ; Țăpuș, Nicolae

doi:10.1109/synasc.2008.99

Search citation statements

Order By: Relevance

Paper Sections

Select...

Related Work1

Citation Types

Supporting

Mentioning

Contrasting

Year Published

2013

Publication Types

Select...

Book2

Relationship

Self Cite0

Independent2

Authors

Journals

Cited by 2 publications

(1 citation statement)

References 6 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The time slot array [3][4] is a typical example of slot data structures. Each array element represents a time slot, and the value of it represents the amount of reserved resources.…”

Section: Related Workmentioning

confidence: 99%

Research on the RRB+ Tree for Resource Reservation

Dang

Nei

et al. 2013

Lecture Notes in Computer Science

View full text Add to dashboard Cite

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.

show abstract

“…The time slot array [3][4] is a typical example of slot data structures. Each array element represents a time slot, and the value of it represents the amount of reserved resources.…”

Section: Related Workmentioning

confidence: 99%