Efficient Scheduling for Video Multicast over Sleep Mode Enabled OFDMA Networks
博士 === 國立清華大學 === 資訊工程學系 === 103 === Resource scheduling remains a challenging issue in OFDMA networks, especially for multimedia applications such as video multicast. Given the OFDMA frame structure, the scheduling task is comprised of 1) intraframe scheduling and 2) interframe scheduling. Intrafra...
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Others |
Language: | en_US |
Published: |
2014
|
Online Access: | http://ndltd.ncl.edu.tw/handle/72356846662134598447 |
id |
ndltd-TW-103NTHU5392018 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-TW-103NTHU53920182017-02-25T04:18:29Z http://ndltd.ncl.edu.tw/handle/72356846662134598447 Efficient Scheduling for Video Multicast over Sleep Mode Enabled OFDMA Networks 在具備睡眠模式的OFDMA網路中針對影像串流群播之排程演算法 Kao, Chien-Chi 高健淇 博士 國立清華大學 資訊工程學系 103 Resource scheduling remains a challenging issue in OFDMA networks, especially for multimedia applications such as video multicast. Given the OFDMA frame structure, the scheduling task is comprised of 1) intraframe scheduling and 2) interframe scheduling. Intraframe scheduling determines the bandwidth allocation within an OFDMA frame, whereas interframe scheduling determines the data transmission order for a series of OFDMA frames. In the literature, while many studies concentrated on the development of intraframe scheduling mechanisms, few studies looked at the potential of interframe scheduling mechanisms. This dissertation investigates the potential of interframe scheduling algorithms to support scalable-video multicast over sleep mode enabled OFDMA networks. In this dissertation, we present two efficient interframe scheduling algorithms, described as follows. First, we propose a sleep-mode interleaving algorithm. By appropriately adjusting one sleep mode parameter, the proposed interleaving algorithm effectively guarantees the bandwidth efficiency of the video multicast mechanisms while mobile users can execute the sleep mode operations. Second, we propose a multiple bin-packing algorithm (MBPA). By applying the divide-and-conquer strategy, MBPA effectively eliminates unnecessary wake-up periods and unnecessary state transitions (between wake-up and sleep states), and thus achieves high energy-efficiency. Theoretical analysis and simulation results show the effectiveness of the proposed scheduling algorithms in computational complexity, energy efficiency, packet delivery ratio, and user satisfaction. 楊舜仁 2014 學位論文 ; thesis 79 en_US |
collection |
NDLTD |
language |
en_US |
format |
Others
|
sources |
NDLTD |
description |
博士 === 國立清華大學 === 資訊工程學系 === 103 === Resource scheduling remains a challenging issue in OFDMA networks, especially for multimedia applications such as video multicast. Given the OFDMA frame structure, the scheduling task is comprised of 1) intraframe scheduling and 2) interframe scheduling. Intraframe scheduling determines the bandwidth allocation within an OFDMA frame, whereas interframe scheduling determines the data transmission order for a series of OFDMA frames. In the literature, while many studies concentrated on the development of intraframe scheduling mechanisms, few studies looked at the potential of interframe scheduling mechanisms. This dissertation investigates the potential of interframe scheduling algorithms to support scalable-video multicast over sleep mode enabled OFDMA networks. In this dissertation, we present two efficient interframe scheduling algorithms, described as follows. First, we propose a sleep-mode interleaving algorithm. By appropriately adjusting one sleep mode parameter, the proposed interleaving algorithm effectively guarantees the bandwidth efficiency of the video multicast mechanisms while mobile users can execute the sleep mode operations. Second, we propose a multiple bin-packing algorithm (MBPA). By applying the divide-and-conquer strategy, MBPA effectively eliminates unnecessary wake-up periods and unnecessary state transitions (between wake-up and sleep states), and thus achieves high energy-efficiency. Theoretical analysis and simulation results show the effectiveness of the proposed scheduling algorithms in computational complexity, energy efficiency, packet delivery ratio, and user satisfaction.
|
author2 |
楊舜仁 |
author_facet |
楊舜仁 Kao, Chien-Chi 高健淇 |
author |
Kao, Chien-Chi 高健淇 |
spellingShingle |
Kao, Chien-Chi 高健淇 Efficient Scheduling for Video Multicast over Sleep Mode Enabled OFDMA Networks |
author_sort |
Kao, Chien-Chi |
title |
Efficient Scheduling for Video Multicast over Sleep Mode Enabled OFDMA Networks |
title_short |
Efficient Scheduling for Video Multicast over Sleep Mode Enabled OFDMA Networks |
title_full |
Efficient Scheduling for Video Multicast over Sleep Mode Enabled OFDMA Networks |
title_fullStr |
Efficient Scheduling for Video Multicast over Sleep Mode Enabled OFDMA Networks |
title_full_unstemmed |
Efficient Scheduling for Video Multicast over Sleep Mode Enabled OFDMA Networks |
title_sort |
efficient scheduling for video multicast over sleep mode enabled ofdma networks |
publishDate |
2014 |
url |
http://ndltd.ncl.edu.tw/handle/72356846662134598447 |
work_keys_str_mv |
AT kaochienchi efficientschedulingforvideomulticastoversleepmodeenabledofdmanetworks AT gāojiànqí efficientschedulingforvideomulticastoversleepmodeenabledofdmanetworks AT kaochienchi zàijùbèishuìmiánmóshìdeofdmawǎnglùzhōngzhēnduìyǐngxiàngchuànliúqúnbōzhīpáichéngyǎnsuànfǎ AT gāojiànqí zàijùbèishuìmiánmóshìdeofdmawǎnglùzhōngzhēnduìyǐngxiàngchuànliúqúnbōzhīpáichéngyǎnsuànfǎ |
_version_ |
1718416254477271040 |