ScienceDirect® Home Skip Main Navigation Links
You have guest access to ScienceDirect. Find out more.
 
Home
Browse
My Settings
Alerts
Help
 Quick Search
 Search tips (Opens new window)
    Clear all fields    
advertisementadvertisement
Computer Networks
Volume 50, Issue 1, 16 January 2006, Pages 29-45
 
Font Size: Decrease Font Size  Increase Font Size
 Abstract - selected
Article
Purchase PDF (509 K)

  E-mail Article   
  Add to my Quick Links   
Bookmark and share in 2collab (opens in new window)
Request permission to reuse this article
  Cited By in Scopus (0)
 
 
 
Related Articles in ScienceDirect
View More Related Articles
 
View Record in Scopus
 
doi:10.1016/j.comnet.2004.10.019    How to Cite or Link Using DOI (Opens New Window)
Copyright © 2005 Published by Elsevier B.V.

Optimizing multimedia transcoding multicast trees

Thijs LambrechtCorresponding Author Contact Information, E-mail The Corresponding Author, Bart DuysburghE-mail The Corresponding Author, Tim WautersE-mail The Corresponding Author, Filip De TurckE-mail The Corresponding Author, Bart DhoedtE-mail The Corresponding Author and Piet DemeesterE-mail The Corresponding Author

Department of Information Technology (INTEC), Ghent University-IMEC, Sint-Pietersnieuwstraat 41, B-9000 Gent, Belgium

Received 28 March 2003; 
revised 28 November 2003; 
accepted 18 October 2004. 
Responsible Editor: S. Kutten. 
Available online 31 May 2005.

Purchase the full-text article



References and further reading may be available for this article. To view references and further reading you must purchase this article.

Abstract

In this paper, network hosted transcoding is studied for the optimization of resources in multicast applications. The configuration is as follows: one source node is sending a signal (e.g. a video stream) and several destinations request that signal but at a bit rate adjusted to their access link. Instead of transcoding at the source node, the nodes inside the network will take care of the reduction in bit rate. The advantages are that the source load and overall bandwidth usage are reduced while end-users get the service at a customized quality. The focus of this paper is on the calculation of the optimal multicast tree, including transcoding location optimization and estimation of the resource usage gain.

Keywords: Multicast trees; Transcoding; Active networks; Optimization

Article Outline

1. Introduction
2. ILP-formulation of the problem
2.1. Model description
2.1.1. The network
2.1.2. The types
2.1.3. Source and destination nodes
2.2. Variables
2.3. Formulation
2.3.1. Objective function
2.3.2. Constraints
3. Heuristics
3.1. Skinned Steiner Tree heuristic
3.1.1. Calculating the tree
3.1.2. Skinning the tree
3.2. Branch attach heuristic
3.2.1. Initialization
3.2.2. Attaching the branches
3.2.3. Distributed implementation
3.3. Post optimization
3.3.1. Upstream method
3.3.2. Downstream method
3.3.3. Active neighbor method
3.4. Favoring active nodes
4. Simulations
4.1. Video multicast
4.1.1. Video transcoding
4.1.2. Configuration
4.1.3. Results
4.2. Speech multicast
4.2.1. Configuration
4.2.2. Results
5. Conclusions
Acknowledgements
References
Vitae

















Computer Networks
Volume 50, Issue 1, 16 January 2006, Pages 29-45
 
Home
Browse
My Settings
Alerts
Help
Elsevier.com (Opens new window)
About ScienceDirect  |  Contact Us  |  Information for Advertisers  |  Terms & Conditions  |  Privacy Policy
Copyright © 2008 Elsevier B.V. All rights reserved. ScienceDirect® is a registered trademark of Elsevier B.V.