NDLI: On Energy Efficiency of IEEE 802.16m Interframe Scheduling for Scalable Video Multicast

Content Provider	IEEE Xplore Digital Library
Author	Chien-Chi Kao Shun-Ren Yang Hsin-Chen Chen
Copyright Year	2002
Abstract	IEEE 802.16m resource scheduling remains a challenging issue for video multicast. Given the OFDMA frame structure, the IEEE 802.16m scheduling task is comprised of: (1) intraframe scheduling; and (2) interframe scheduling. 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 paper is the first attempt to investigate the energy efficiency potential of interframe scheduling algorithms to support scalable-video multicast services over IEEE 802.16m networks. Under the premise that the bandwidth requirements of scalable-video subscribers must be satisfied, we first prove that the interframe scheduling problem of minimizing video-subscriber energy consumption is NP-hard. To tackle the NP-hard problem, we propose a multiple bin-packing algorithm, MBPA, for energy-efficient scheduling. The proposed MBPA has full compatibility with the existing intraframe scheduling mechanisms and with the IEEE 802.16m sleep-mode operations. 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. Through theoretical analysis, we show that MBPA is a p-approximation algorithm, where p is a finite value no less than one. Finally, the simulation results show the effectiveness of the proposed MBPA in energy efficiency, user satisfaction, and computational complexity.
Sponsorship	IEEE Computer Society
Starting Page	2870
Ending Page	2887
Page Count	18
File Size	2372193
File Format	PDF
ISSN	15361233
Volume Number	13
Issue Number	12
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2014-01-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	IEEE 802.16 Standards Resource management Scheduling Multicast communication Energy efficiency sleep mode IEEE 802.16m scalable video multicast scheduling algorithm
Content Type	Text
Resource Type	Article
Subject	Computer Networks and Communications Electrical and Electronic Engineering Software

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Multicast scheduling algorithm supporting spatial mini-slot reuse for IEEE 802.16 mesh networks

Statistical Control Approach for Sleep-Mode Operations in IEEE 802.16m Systems

A Resource Allocation Scheme for Scalable Video Multicast in WiMAX Relay Networks

Comprehensive Performance Analysis and Sleep Window Determination for IEEE 802.16 Broadband Wireless Networks

Analytical Modeling of Inactivity Timer in IEEE 802.16m Sleep Mode

Joint Spectral Efficiency and Power Allocation Optimization in IEEE 802.16m

Performance evaluation for delay time estimation in IEEE 802.16m sleep mode

Energy Efficient Networking with IEEE 802.16m Femtocell Low Duty Mode

Efficient Two-Dimensional Data Allocation in IEEE 802.16 OFDMA

On Energy Efficiency of IEEE 802.16m Interframe Scheduling for Scalable Video Multicast

Similar Documents

Multicast scheduling algorithm supporting spatial mini-slot reuse for IEEE 802.16 mesh networks

Statistical Control Approach for Sleep-Mode Operations in IEEE 802.16m Systems

A Resource Allocation Scheme for Scalable Video Multicast in WiMAX Relay Networks

Comprehensive Performance Analysis and Sleep Window Determination for IEEE 802.16 Broadband Wireless Networks

Analytical Modeling of Inactivity Timer in IEEE 802.16m Sleep Mode

Joint Spectral Efficiency and Power Allocation Optimization in IEEE 802.16m

Performance evaluation for delay time estimation in IEEE 802.16m sleep mode

Energy Efficient Networking with IEEE 802.16m Femtocell Low Duty Mode

Efficient Two-Dimensional Data Allocation in IEEE 802.16 OFDMA

On Energy Efficiency of IEEE 802.16m Interframe Scheduling for Scalable Video Multicast