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
Bit-Rate Allocation, Scheduling, and Statistical Multiplexing for Wireless Video Streaming
KTH, School of Electrical Engineering (EES), Communication Networks.
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 [en]
cellular systems, wireless, resource allocation, scheduling
National Category
Telecommunications
Identifiers
URN: urn:nbn:se:kth:diva-4819OAI: oai:DiVA.org:kth-4819DiVA: diva2:14131
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
List of papers
1. Trade-offs in bit-rate allocation for wireless video streaming
Open this publication in new window or tab >>Trade-offs in bit-rate allocation for wireless video streaming
2006 (English)In: ACM MSWiM 2005: Proceedings of the Eighth ACM Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems, 2006, Vol. 2006, 349-353 p.Conference paper, Published paper (Refereed)
Abstract [en]

One of the central problems in video transmission over lossy channels is the choice of source and channel coding rates to allocate the available transmission rate optimally. In this paper, we present a structural distortion model for video streaming over time-varying fading channels. Based on this model we study the average video distortion for various bit-rate allocation strategies and channel conditions. We argue that sensitivity to channel variations should be one of the selection criteria when choosing an optimal bit-rate allocation. We demonstrate that a simple bitrate allocation strategy, which aims to minimize current distortion, is not necessarily optimal in terms of time-average distortion. System robustness is crucial for the streaming performance when frequent allocation updates are not feasible. It is achieved at the expense of higher source distortion in the encoder.

Keyword
Bit-rate allocation, Perceptual distortion, Video streaming, Carrier communication, Channel capacity, Image coding, Mobile computing, Rayleigh fading, Robustness (control systems), Time varying systems, Video signal processing, Bit error rate
National Category
Telecommunications
Identifiers
urn:nbn:se:kth:diva-26612 (URN)2-s2.0-33748967928 (Scopus ID)1-59593-188-0 (ISBN)
Note
QC 20101126Available from: 2010-11-26 Created: 2010-11-26 Last updated: 2013-09-09Bibliographically approved
2. Video Streaming in 3.5G: On Throughput-Delay Performance of Proportional Fair Scheduling
Open this publication in new window or tab >>Video Streaming in 3.5G: On Throughput-Delay Performance of Proportional Fair Scheduling
2006 (English)In: 14th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems, 2006. MASCOTS 2006, IEEE Computer Society, 2006, 393-400 p.Conference paper, Published paper (Refereed)
Abstract [en]

In this paper, we study the performance of the proportional fair scheduler, which has been proposed for the emerging 3.5G radio access systems. It maximizes the spectral efficiency of the systems, which is a strong incentive for network providers to use it. Our goal is to investigate whether the proportional fair scheduler also provides benefits to the streaming users. Focus is on the throughput-delay trade-offs associated with video streaming over HSDPA. Special attention is devoted to defining appropriate performance measures and creating a realistic simulation environment. Our results indicate that the opportunistic scheduling faces major difficulties in providing the user-level performance in cases where streaming flows constitute a significant share of the traffic load.

Place, publisher, year, edition, pages
IEEE Computer Society, 2006
Series
International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems. Proceedings, ISSN 1526-7539
Keyword
Opportunistic scheduling, Performance measure, Proportional fair scheduler, Proportional fair scheduling, Radio-access system, Realistic simulation, Spectral efficiencies, User-level performance
National Category
Telecommunications
Identifiers
urn:nbn:se:kth:diva-26614 (URN)10.1109/MASCOTS.2006.53 (DOI)2-s2.0-84891388159 (Scopus ID)0769525733 (ISBN)978-076952573-0 (ISBN)
Conference
14th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems, MASCOTS 2006; Monterey, CA; United States; 11 September 2006 through 14 September 2006
Note

QC 20101126

Available from: 2010-11-26 Created: 2010-11-26 Last updated: 2014-02-17Bibliographically approved
3. Multicast Scheduling with Resource Fairness Constraints
Open this publication in new window or tab >>Multicast Scheduling with Resource Fairness Constraints
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.

Keyword
Multicast scheduling, Resource sharing, Proportional fairness, Video streaming, MBMS
National Category
Telecommunications
Identifiers
urn:nbn:se:kth:diva-12781 (URN)10.1007/s11276-007-0085-y (DOI)000264842000003 ()2-s2.0-63749117928 (Scopus ID)
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
4. Statistical Multiplexing Gains of H.264/AVC Video in E-MBMS
Open this publication in new window or tab >>Statistical Multiplexing Gains of H.264/AVC Video in E-MBMS
2008 (English)In: IEEE International Symposium on Wireless PervasiveComputing (ISWPC): Santorini, Greece, May 2008, 2008, 468-474 p.Conference paper, Published paper (Refereed)
Abstract [en]

With the increasing acceptance of H.264/AVC as a video coding standard for mobile multimedia, it becomes very important to control the extreme burstiness of the traffic generated by the H.264/AVC encoder. Statistical multiplexing of video streams can be used to reduce the bit rate variations. In practice, the number of video streams that can be multiplexed together is quite limited and therefore, additional mechanisms are needed to eliminate the residual burstiness and to adapt the bit rate of the bundle to the bit rate of the transport channel. Here we evaluate the potential statistical multiplexing gains with and without the coordination in the encoders. The gains are measured relative to the case where rate-controlled (capped) streams are delivered on individual transport channels.

National Category
Telecommunications
Identifiers
urn:nbn:se:kth:diva-12778 (URN)10.1109/ISWPC.2008.4556252 (DOI)000258921600098 ()2-s2.0-51649104125 (Scopus ID)978-142441653-0 (ISBN)
Conference
IEEE International Symposium on Wireless Pervasive Computing (ISWPC)
Note

QC20100618

Available from: 2010-05-11 Created: 2010-05-11 Last updated: 2014-10-20Bibliographically approved

Open Access in DiVA

fulltext(337 kB)1374 downloads
File information
File name FULLTEXT01.pdfFile size 337 kBChecksum MD5
420a55fdde7f2454cb18b1c3508e4281ca23eabab3f859d5f76d3eac1f76bb1c0ad9c3d9
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Vukadinovic, Vladimir
By organisation
Communication Networks
Telecommunications

Search outside of DiVA

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