Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • 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
Multicast Scheduling with Resource Fairness Constraints
KTH, School of Electrical Engineering (EES), Communication Networks.
KTH, School of Electrical Engineering (EES), Communication Networks.ORCID iD: 0000-0002-3704-1338
2009 (English)In: Wireless networks, ISSN 1022-0038, E-ISSN 1572-8196, Vol. 15, no 5, 571-583 p.Article in journal (Refereed) Published
Abstract [en]

Integration of multicast and unicast data in future radio access networks will be necessary in order to improve the resource efficiency and provide new services. Such integration requires new and efficient resource sharing mechanisms. These mechanisms need to be optimized to provide the best possible trade-off between resource efficiency and fairness. In this article, we consider a case where streaming multicast users are multiplexed together with elastic unicast users on a common time-slotted channel. We derive a system model to study the performance of various resource allocations strategies under proportional and resource fairness constraints. Fairness is directly defined in terms of the users' utilities rather than of the throughputs they are assigned to. We also describe an extension of the well-known unicast proportional fair scheduler to the multicast scenario. Through extensive simulations we demonstrate the performance of this scheduler for various traffic loads and multicast group sizes.

Place, publisher, year, edition, pages
2009. Vol. 15, no 5, 571-583 p.
Keyword [en]
Multicast scheduling, Resource sharing, Proportional fairness, Video streaming, MBMS
National Category
Telecommunications
Identifiers
URN: urn:nbn:se:kth:diva-12781DOI: 10.1007/s11276-007-0085-yISI: 000264842000003Scopus ID: 2-s2.0-63749117928OAI: oai:DiVA.org:kth-12781DiVA: diva2:318808
Note
QC 20100618 5th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks and Workshop, Limassol, CYPRUS, APR 16-20, 2007Available from: 2010-05-11 Created: 2010-05-11 Last updated: 2017-12-12Bibliographically approved
In thesis
1. Bit-Rate Allocation, Scheduling, and Statistical Multiplexing for Wireless Video Streaming
Open this publication in new window or tab >>Bit-Rate Allocation, Scheduling, and Statistical Multiplexing for Wireless Video Streaming
2008 (English)Licentiate thesis, comprehensive summary (Other scientific)
Abstract [en]

Due to the scarcity of wireless resources, efficient resource allocation is essential to the success of cellular systems. With the proliferation of bandwidth-hungry multimedia applications with diverse traffic characteristics and quality of service requirements, the resource management is becoming particularly challenging. In this thesis, we address some of the key link-layer resource allocation mechanisms that affect the performance of video streaming in cellular systems: bit-rate allocation, opportunistic scheduling, and statistical multiplexing. The bit-rate allocation problem involves the distortion-optimal assignment of source, channel, and pilot data rates under link capacity constraints. We derive an analytical model that captures the video distortion as a function of these data rates and, based on it, we study various bit-rate allocation strategies. The opportunistic scheduling problem addresses the throughput-optimal assignment of time-slots among users with diverse channel conditions under certain fairness constraints. We focus on two aspects of the opportunistic scheduling: the performance of delay-constrained streaming applications and possible extensions of the opportunistic concepts to multicast scenarios. Finally, the statistical multiplexing is a resource-efficient method for smoothing out the extreme burstiness of video streams. We study possible statistical multiplexing gains of H.264 video streams in the context of E-MBMS architecture.

Place, publisher, year, edition, pages
Stockholm: KTH, 2008. 17 p.
Series
Trita-EE, ISSN 1653-5146 ; 2008:031
Keyword
cellular systems, wireless, resource allocation, scheduling
National Category
Telecommunications
Identifiers
urn:nbn:se:kth:diva-4819 (URN)
Presentation
2008-06-12, Q26, Q, Osquldasvag 6, Stockholm, 14:00 (English)
Opponent
Supervisors
Note
QC 20101126Available from: 2008-06-11 Created: 2008-06-11 Last updated: 2010-11-26Bibliographically approved
2. Mobility and opportunistic resource allocation in wireless multimedia networks
Open this publication in new window or tab >>Mobility and opportunistic resource allocation in wireless multimedia networks
2010 (English)Doctoral thesis, comprehensive summary (Other academic)
Abstract [en]

In order to support increasing traffic loads, mobile operators need cost-effective solutions to improve the spectral efficiency of their cellular networks, or to off-load them by diverting some of the load to other networks. Advances in the radio resource management may to some extent reduce the need for costly new deployments. The resource management should not only focus on spectrum efficiency—it should try to meet the service requirements of applications that are expected to contribute large data volumes, such as video streaming. Many of those applications are multicast/broadcast in nature (e.g., mobile TV, data podcasting). Our focus in this thesis is on resource allocation mechanisms that exploit the mobility of users. The mobility induces channel quality fluctuations and creates intermittent connectivity, which both can be used to improve the resource efficiency of wireless multimedia systems. The thesis concentrates on two areas: link-layer resource allocation for video streaming in cellular networks and mobility-assisted content distribution in hybrid cellular/ad-hoc networks.

In the area of wireless video streaming, we study bit-rate allocation, statistical multiplexing, and channel-aware scheduling. The bit-rate allocation should provide a distortion-optimal assignment of source, channel, and pilot bit-rates under link capacity constraints. We derive an analytical model that captures the video distortion as a function of the bit-rates and, based on it, we study various bit-rate allocation strategies and their robustness to varying radio conditions. The statistical multiplexing can be used to smooth out the burstiness of video streams and avoid over-provisioning of transport channels. We study the statistical multiplexing gains of H.264 video streams, both in terms of bit-rate requirements and video quality. When multiple flows are multiplexed on a shared transport channel, multi-user scheduling becomes crucial for the performance. Channel-aware scheduling exploits fluctuations in radio conditions to optimize the assignment of channel resources. We study the impact of channel-aware scheduling on the performance of delay-sensitive applications and possible extensions of channel-aware schemes to multicast scenarios.

In the area of mobility-assisted content distribution, we study the resource efficiency of mobility-assisted podcasting and we propose an analytical model for pedestrian content distribution. The mobility-assisted podcasting exploits random encounters of mobile terminals equipped with short range radios to forward the podcast episodes, thereby relieving the strain on cellular networks. We provide results on the achievable spectrum and energy savings of such scheme. Finally, we introduce the “street model”, the first building block in a conceived library of analytical models that would be used to study the performance of pedestrian content distribution in some common case scenarios of urban mobility. Based on the “street model”, we study how various system parameters and node mobility affect the efficiency of content distribution in a grid of streets that represents a part of Stockholm’s downtown area.

Place, publisher, year, edition, pages
Stockholm: KTH, 2010. viii, 38 p.
Series
Trita-EE, ISSN 1653-5146 ; 2010:017
National Category
Telecommunications
Identifiers
urn:nbn:se:kth:diva-12735 (URN)978-91-7415-628-7 (ISBN)
Public defence
2010-05-06, Sal F3, Lindstedtsvägen 26, KTH, Stockholm, 13:00 (English)
Opponent
Supervisors
Note
QC20100618Available from: 2010-05-07 Created: 2010-05-07 Last updated: 2010-06-18Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Authority records BETA

Karlsson, Gunnar

Search in DiVA

By author/editor
Vukadinovic, VladimirKarlsson, Gunnar
By organisation
Communication Networks
In the same journal
Wireless networks
Telecommunications

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 88 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • 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