Change search
ReferencesLink to record
Permanent link

Direct link
An efficient data structure for advance bandwidth reservations on the Internet
Luleå University of Technology, Department of Computer Science, Electrical and Space Engineering, Embedded Internet Systems Lab.
2002 (English)In: Proceedings of CSEE 2002: Second Annual Conference on Computer Science and Electrical Engineering. The third Annual Symposium on Computer Science and Electrical Engineering, 2002Conference paper (Refereed)
Abstract [en]

In this contribution we present a problem of resource reservation during some time. We show that the problem has a lower bound of Ω (log n) per operation on average and also give a matching upper bound algorithm.

Place, publisher, year, edition, pages
Research subject
Dependable Communication and Computation Systems
URN: urn:nbn:se:ltu:diva-34214Local ID: 859bd300-9772-11dc-ad7f-000ea68e967bOAI: diva2:1007464
Annual Conference on Computer Science and Electrical Engineering : 27/05/2002 - 28/05/2002
Godkänd; 2002; 20071120 (ysko)Available from: 2016-09-30 Created: 2016-09-30Bibliographically approved

Open Access in DiVA

fulltext(79 kB)0 downloads
File information
File name FULLTEXT01.pdfFile size 79 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Brodnik, AndrejNilsson, Andreas
By organisation
Embedded Internet Systems Lab

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

ReferencesLink to record
Permanent link

Direct link