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
Resource Allocation under Uncertainty: Applications in Mobile Communications
Uppsala University, Teknisk-naturvetenskapliga vetenskapsområdet, Technology, Department of Engineering Sciences, Signals and Systems Group.
2004 (English)Doctoral thesis, monograph (Other academic)
Abstract [en]

This thesis is concerned with scheduling the use of resources, or allocating resources, so as to meet future demands for the entities produced by the resources. We consider applications in mobile communications such as scheduling users' transmissions so that the amount of transmitted information is maximized, and scenarios in the manufacturing industry where the task is to distribute work among production units so as to minimize the number of missed orders.

The allocation decisions are complicated by a lack of information concerning the future demand and possibly also about the capacities of the available resources. We therefore resort to using probability theory and the maximum entropy principle as a means for making rational decisions under uncertainty.

By using probabilities interpreted as a reasonable degree of belief, we find optimum decision rules for the manufacturing problem, bidding under uncertainty in a certain type of auctions, scheduling users in communications with uncertain channel qualities and uncertain arrival rates, quantization of channel information, partitioning bandwidth between interfering and non-interfering areas in cellular networks, hand-overs and admission control. Moreover, a new method for making optimum approximate Bayesian inference is introduced.

We further discuss reasonable optimization criteria for the mentioned applications, and provide an introduction to the topic of probability theory as an extension to two-valued logic. It is argued that this view unifies a wide range of resource-allocation problems, and we discuss various directions for further research.

Place, publisher, year, edition, pages
Uppsala: Signaler och System , 2004. , p. 221
Keywords [en]
Signalbehandling, resource allocation, uncertainty, probability theory as logic, scheduling, multiuser diversity, Jaynes, maximum entropy, Bayesian probability theory
Keywords [sv]
Signalbehandling
National Category
Signal Processing
Research subject
Signal Processing
Identifiers
URN: urn:nbn:se:uu:diva-4559ISBN: 91-506-1770-2 (print)OAI: oai:DiVA.org:uu-4559DiVA, id: diva2:165127
Public defence
2004-10-08, K21, Magistern, Dag Hammarskjölds väg 31, Uppsala, 10:15
Opponent
Supervisors
Available from: 2004-09-17 Created: 2004-09-17Bibliographically approved

Open Access in DiVA

fulltext(1514 kB)3841 downloads
File information
File name FULLTEXT01.pdfFile size 1514 kBChecksum SHA-1
edb1d7b1652a8356398ee4cebb2cde51a284c31b2d5607c3e4f2f5ca1e31b0a53a2837b2
Type fulltextMimetype application/pdf

By organisation
Signals and Systems Group
Signal Processing

Search outside of DiVA

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

isbn
urn-nbn

Altmetric score

isbn
urn-nbn
Total: 1295 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