Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Data structure for a time-based bandwidth reservations problem
Luleå University of Technology, Department of Computer Science, Electrical and Space Engineering, Embedded Internet Systems Lab.
2003 (English)Report (Other academic)
Abstract [en]

We discuss a problem of handling resource reservations. The resource can be reserved for some time, it can be freed or it can be queried what is the largest amount of reserved resource during a time interval. We show that the problem has a lower bound of $\Omega(\log n)$ per operation on average and we give a matching upper bound algorithm. Our solution also solves a dynamic version of the related problems of a prefix sum and a partial sum.

Place, publisher, year, edition, pages
Ljubljana, Slovenia: IMFM , 2003. , 10 p.
National Category
Computer Sciences
Research subject
Dependable Communication and Computation Systems
Identifiers
URN: urn:nbn:se:ltu:diva-23900Local ID: 8dd5e990-9770-11dc-ad7f-000ea68e967bOAI: oai:DiVA.org:ltu-23900DiVA: diva2:996950
Note
Godkänd; 2003; 20071120 (ysko)Available from: 2016-09-29 Created: 2016-09-29 Last updated: 2017-11-24Bibliographically approved

Open Access in DiVA

fulltext(348 kB)85 downloads
File information
File name FULLTEXT01.pdfFile size 348 kBChecksum SHA-512
5f2c7972443ebf39160845007d47928a6fd7127a3101091334df5bb6ee6bcedf768045283fc3850769ec0afed1eb395d0dbfb19e7ce92263b1c4e3c230a843ff
Type fulltextMimetype application/pdf

Other links

http://arxiv.org/abs/cs/0302009

Search in DiVA

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

Search outside of DiVA

GoogleGoogle Scholar
Total: 85 downloads
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

urn-nbn

Altmetric score

urn-nbn
Total: 179 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf