NDLI: Resource optimization in QoS multicast routing of real-time multimedia

Please wait, while we are loading the content...

IEEE/ACM Transactions on Networking (TON) : Volume 24

IEEE/ACM Transactions on Networking (TON) : Volume 23

IEEE/ACM Transactions on Networking (TON) : Volume 22

IEEE/ACM Transactions on Networking (TON) : Volume 21

IEEE/ACM Transactions on Networking (TON) : Volume 20

IEEE/ACM Transactions on Networking (TON) : Volume 19

IEEE/ACM Transactions on Networking (TON) : Volume 18

IEEE/ACM Transactions on Networking (TON) : Volume 17

IEEE/ACM Transactions on Networking (TON) : Volume 16

IEEE/ACM Transactions on Networking (TON) : Volume 15

IEEE/ACM Transactions on Networking (TON) : Volume 14

IEEE/ACM Transactions on Networking (TON) : Volume 13

IEEE/ACM Transactions on Networking (TON) : Volume 12

Issue 6, December 2004

Issue 5, October 2004

Issue 4, August 2004

Issue 3, June 2004

Issue 2, April 2004

Internet indirection infrastructure

Analyzing peer-to-peer traffic across large networks

Efficiently serving dynamic data at highly accessed web sites

SCORE: a scalable communication protocol for large-scale virtual environments

Protocol scrubbing: network security through transparent flow modification

Congestion control for fair resource allocation in networks with multicast flows

An adaptive virtual queue (AVQ) algorithm for active queue management

Closed queueing network models of interacting long-lived TCP flows

Analysis of a static pricing scheme for priority services

Providing absolute differentiated services for real-time applications in static-priority scheduling networks

Resource optimization in QoS multicast routing of real-time multimedia

Enhancing both network and user performance for networks supporting best effort traffic

Fixed point approximation for multirate multihop loss networks with state-dependent routing

Optimal virtual topologies for one-to-many communication in WDM paths and rings

Blocking in all-optical networks

Issue 1, February 2004

IEEE/ACM Transactions on Networking (TON) : Volume 11

IEEE/ACM Transactions on Networking (TON) : Volume 10

IEEE/ACM Transactions on Networking (TON) : Volume 9

IEEE/ACM Transactions on Networking (TON) : Volume 8

IEEE/ACM Transactions on Networking (TON) : Volume 7

IEEE/ACM Transactions on Networking (TON) : Volume 6

IEEE/ACM Transactions on Networking (TON) : Volume 5

IEEE/ACM Transactions on Networking (TON) : Volume 4

IEEE/ACM Transactions on Networking (TON) : Volume 3

IEEE/ACM Transactions on Networking (TON) : Volume 2

IEEE/ACM Transactions on Networking (TON) : Volume 1

Resource optimization in QoS multicast routing of real-time multimedia

Content Provider	ACM Digital Library
Author	Naor, Joseph (Seffi) Charikar, Moses Schieber, Baruch
Abstract	We consider a network design problem, where applications require various levels of Quality-of-Service (QoS) while connections have limited performance. Suppose that a source needs to send a message to a heterogeneous set of receivers. The objective is to design a low-cost multicast tree from the source that would provide the QoS levels (e.g., bandwidth) requested by the receivers. We assume that the QoS level required on a link is the maximum among the QoS levels of the receivers that are connected to the source through the link. In accordance, we define the cost of a link to be a function of the QoS level that it provides. This definition of cost makes this optimization problem more general than the classical Steiner tree problem. We consider several variants of this problem all of which are proved to be NP-Hard. For the variant where QoS levels of a link can vary arbitrarily and the cost function is linear in its QoS level, we give a heuristic that achieves a multicast tree with cost at most a constant times the cost of an optimal multicast tree. The constant depends on the best constant approximation ratio of the classical Steiner tree problem. For the more general variant, where each link has a given QoS level and cost we present a heuristic that generates a multicast tree with cost $\textit{O}(min$ {log $\textit{r},$ $\textit{k}})$ times the cost of an optimal tree, where $\textit{r}$ denotes the number of receivers, and $\textit{k}$ denotes the number of different levels of QoS required. We generalize this result to hold for the case of many multicast groups.
Starting Page	340
Ending Page	348
Page Count	9
File Format	PDF
ISSN	10636692
DOI	10.1109/TNET.2004.826288
Volume Number	12
Issue Number	2
Journal	IEEE/ACM Transactions on Networking (TON)
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2004-04-01
Access Restriction	One Nation One Subscription (ONOS)
Content Type	Text
Resource Type	Article
Subject	Electrical and Electronic Engineering Computer Networks and Communications Software Computer Science Applications

Central Library (ISO-9001:2015 Certified)
Indian Institute of Technology Kharagpur
Kharagpur, West Bengal, India | PIN - 721302

See location in the Map
03222 282435
Mail: support@ndl.gov.in

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