Show simple item record

dc.contributor.author
Fischer, Simon
dc.contributor.author
Mähönen, Petri
dc.contributor.author
Schöngens, Marcel
dc.contributor.author
Vöcking, Berthold
dc.date.accessioned
2021-02-23T08:24:53Z
dc.date.available
2017-06-08T21:20:23Z
dc.date.available
2021-02-23T08:24:53Z
dc.date.issued
2008
dc.identifier.isbn
978-1-4244-2016-2
en_US
dc.identifier.other
10.1109/DYSPAN.2008.38
en_US
dc.identifier.uri
http://hdl.handle.net/20.500.11850/14314
dc.description.abstract
In this paper we study an idealized model of load balancing for dynamic spectrum allocation (DSA) for secondary users using only local information. In our model, each agent is assigned to a channel and may reassign its load in a round based fashion. We present a randomized protocol in which the actions of the agents depend purely on some cost measure (e. g., latency, inverse of the throughput, etc.) of the currently chosen channel. Since agents act concurrently, the system is prone to oscillations. We show how this can be avoided guaranteeing convergence towards a state in which every agent sustains at most a certain threshold cost (if such a state exists). We show that the system converges quickly by giving bounds on the convergence time towards approximately balanced states. Our analysis in the fluid limit (where the number of agents approaches infinity) holds for a large class of cost functions. We support our theoretical analysis by simulations to determine the dependence on the number of agents. It turns out that the number of agents affects the convergence time only in a logarithmic fashion. The work shows under quite general assumptions that even an extremely large number of users using several hundreds of (virtual) channels can work in a DSA fashion.
en_US
dc.language.iso
en
en_US
dc.publisher
IEEE
en_US
dc.title
Load Balancing for Dynamic Spectrum Assignment with Local Information for Secondary Users
en_US
dc.type
Conference Paper
dc.date.published
2008-10-24
ethz.book.title
3rd IEEE Symposium on New Frontiers in Dynamic Spectrum Access Networks, 2008: DySPAN 200
en_US
ethz.pages.start
4658249
en_US
ethz.size
9 p.
en_US
ethz.event
3rd IEEE Symposium on New Frontiers in Dynamic Spectrum Access Networks (DySPAN 2008)
en_US
ethz.event.location
Chicago, IL, USA
en_US
ethz.event.date
October 14-17, 2008
en_US
ethz.publication.place
Piscataway, NJ
en_US
ethz.publication.status
published
en_US
ethz.leitzahl
ETH Zürich::00002 - ETH Zürich::00012 - Lehre und Forschung::00007 - Departemente::02150 - Dep. Informatik / Dep. of Computer Science::02643 - Institut für Theoretische Informatik / Inst. Theoretical Computer Science::03340 - Widmayer, Peter / Widmayer, Peter
en_US
ethz.leitzahl.certified
ETH Zürich::00002 - ETH Zürich::00012 - Lehre und Forschung::00007 - Departemente::02150 - Dep. Informatik / Dep. of Computer Science::02643 - Institut für Theoretische Informatik / Inst. Theoretical Computer Science::03340 - Widmayer, Peter / Widmayer, Peter
ethz.date.deposited
2017-06-08T21:20:39Z
ethz.source
ECIT
ethz.identifier.importid
imp59364c3c6d99d59654
ethz.ecitpid
pub:25914
ethz.eth
yes
en_US
ethz.availability
Metadata only
en_US
ethz.rosetta.installDate
2017-07-12T14:09:01Z
ethz.rosetta.lastUpdated
2022-03-29T05:23:26Z
ethz.rosetta.versionExported
true
ethz.COinS
ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.atitle=Load%20Balancing%20for%20Dynamic%20Spectrum%20Assignment%20with%20Local%20Information%20for%20Secondary%20Users&rft.date=2008&rft.spage=4658249&rft.au=Fischer,%20Simon&M%C3%A4h%C3%B6nen,%20Petri&Sch%C3%B6ngens,%20Marcel&V%C3%B6cking,%20Berthold&rft.isbn=978-1-4244-2016-2&rft.genre=proceeding&rft_id=info:doi/10.1109/DYSPAN.2008.38&rft.btitle=3rd%20IEEE%20Symposium%20on%20New%20Frontiers%20in%20Dynamic%20Spectrum%20Access%20Networks,%202008:%20DySPAN%20200
 Search print copy at ETH Library

Files in this item

FilesSizeFormatOpen in viewer

There are no files associated with this item.

Publication type

Show simple item record