NDLI: Complexity and heuristics for wireless broadcast with noncumulative layered data

Content Provider	IEEE Xplore Digital Library
Author	Jiangchuan Liu Bin Li Bo Li Xi-Ren Cao
Copyright Year	2002
Abstract	Layer transmission generates multiple layers for a video program, enabling a receiver to selectively subscribe to the layers commensurate with its bandwidth. It is an effective solution to the problem of bandwidth heterogeneity in video broadcasting. However, two important issues remain to be addressed. First, how does a receiver select the subset of layers to achieve the highest bandwidth utilization? Second, how does the sender optimally allocate the layer bandwidth to match the diverse bandwidth requirements from the receivers? We formally investigate these problems in noncumulative layered broadcasting, where any subset of the layers can be used to reconstruct the video. We formulate both the optimal layer subscription problem for a receiver and the optimal layer bandwidth allocation problem for the sender. We show that the former has an effective solution, while the latter is computationally intractable. Three efficient heuristic algorithms are then proposed for the allocation problem, and simulation results show that all of them significantly outperform nonadaptive allocation algorithms.
Starting Page	2325
Ending Page	2334
Page Count	10
File Size	543399
File Format	PDF
ISSN	15361276
Volume Number	3
Issue Number	6
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2004-11-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	Broadcasting Bandwidth Multimedia communication Contracts Subscriptions Wireless networks Councils Computer science Channel allocation Heuristic algorithms noncumulative layered video Bandwidth allocation broadcasting
Content Type	Text
Resource Type	Article
Subject	Applied Mathematics Electrical and Electronic Engineering Computer Science Applications

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

On optimal layering and bandwidth allocation for multisession video broadcasting

Layered resource allocation for video broadcasts over wireless networks

Quality-aware bandwidth allocation for scalable on-demand streaming in wireless networks

A General Framework of Time-Variant Bandwidth Allocation in the Data Broadcasting Environment

Adaptive fast data broadcasting scheme for video-on-demand service

Fast data broadcasting and receiving scheme for popular video service

Seamless channel transition for the staircase video broadcasting scheme

Scheduling Data Broadcast Based on Multi-Frequency in Mobile Interactive Broadcasting

Channel Allocation for UMTS Multimedia Broadcasting and Multicasting

Complexity and heuristics for wireless broadcast with noncumulative layered data

Similar Documents

On optimal layering and bandwidth allocation for multisession video broadcasting

Layered resource allocation for video broadcasts over wireless networks

Quality-aware bandwidth allocation for scalable on-demand streaming in wireless networks

A General Framework of Time-Variant Bandwidth Allocation in the Data Broadcasting Environment

Adaptive fast data broadcasting scheme for video-on-demand service

Fast data broadcasting and receiving scheme for popular video service

Seamless channel transition for the staircase video broadcasting scheme

Scheduling Data Broadcast Based on Multi-Frequency in Mobile Interactive Broadcasting

Channel Allocation for UMTS Multimedia Broadcasting and Multicasting

Complexity and heuristics for wireless broadcast with noncumulative layered data