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

Revenue maximization for network operators is considered as a criterion for resource allocation in wireless cellular networks. A business model encompassing service level agreements between network operators and service providers is presented. Admission control, through price model aware admission policing and service level control, is critical for the provisioning of useful services over a general purpose wireless network. A technical solution consisting of a fast resource scheduler taking into account service requirements and wireless channel properties, a service level controller that provides the scheduler with a reasonable load, and an admission policy to uphold the service level agreements and maximize revenue, is presented.

Two different types of service level controllers are presented and implemented. One is based on a scalar PID controller, that adjusts the admitted data rates for all active clients. The other one is obtained with linear programming methods, that optimally assign data rates to clients, given their channel qualities and price models.

Two new scheduling criteria, and algorithms based on them, are presented and evaluated in a simulated wireless environment. One is based on a quadratic criterion, and is implemented through approximative algorithms, encompassing a search based algorithm and two different linearizations of the criterion. The second one is based on statistical measures of the service rates and channel states, and is implemented as an approximation of the joint probability of achieving the delay limits while utilizing the available resources efficiently.

Two scheduling algorithms, one based on each criterion, are tested in combination with each of the service level controllers, and evaluated in terms of throughput, delay, and computational complexity, using a target test system. Results show that both schedulers can, when feasible, meet explicit throughput and delay requirements, while at the same time allowing the service level controller to maximize revenue by allocating the surplus resources to less demanding services.

Place, publisher, year, edition, pages
Uppsala: Acta Universitatis Upsaliensis , 2004. , p. 214
Keywords [en]
Signalbehandling, wireless, resource, scheduling, revenue, admission control, service level control, service level agreement
Keywords [sv]
Signalbehandling
National Category
Signal Processing
Research subject
Signal Processing
Identifiers
URN: urn:nbn:se:uu:diva-4615ISBN: 91-506-1773-7 (print)OAI: oai:DiVA.org:uu-4615DiVA, id: diva2:165241
Public defence
2004-10-22, K23, Magistern, Dag Hammarskjölds väg 31, Uppsala, 10:15
Opponent
Supervisors
Available from: 2004-09-30 Created: 2004-09-30Bibliographically approved

Open Access in DiVA

fulltext(8177 kB)4045 downloads
File information
File name FULLTEXT01.pdfFile size 8177 kBChecksum SHA-1
0ed7497dbdf60f298d8b575afa73ac2006b99284c592a46f249ff69d2471c0a5139fd517
Type fulltextMimetype application/pdf

By organisation
Signals and Systems Group
Signal Processing

Search outside of DiVA

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