The impact of point-to-multipoint traffic concentration on multirate networks design

Authors:
Aref Meddeb;André Girard;Catherine Rosenberg
Affiliations:
IEEE and Nortel Networks, 77608 Marne-La-Vallée, Bussy-Saint-Georges, Cedex 3, France;IEEE and INRS-Télécommunications, Montréal, QC, H5A 1C6 Canada;IEEE and Purdue University, West Lafayette, IN
Venue:
IEEE/ACM Transactions on Networking (TON)
Year:
2002

Citing 5
Cited 2

MBONE: the multicast backbone

Communications of the ACM
Routing and Dimensioning in Circuit-Switched Networks

Routing and Dimensioning in Circuit-Switched Networks
Flow labelled IP: a connectionless approach to ATM

INFOCOM'96 Proceedings of the Fifteenth annual joint conference of the IEEE computer and communications societies conference on The conference on computer communications - Volume 3
RSVP and integrated services in the Internet: a tutorial

IEEE Communications Magazine
Architecture and control of an adaptive high capacity flat network

IEEE Communications Magazine

An efficient algorithm for constructing delay bounded minimum cost multicast trees

Journal of Parallel and Distributed Computing
Performance of a hub-based network-centric application over the iridium satellite network

ICN'05 Proceedings of the 4th international conference on Networking - Volume Part II

Quantified Score

Hi-index	0.00

Visualization

Abstract

We consider the problem of multirate network design with point-to-multipoint communications. We give a mathematical formulation for this problem. Using approximations, we show that traffic concentration on a small number of links significantly reduces the cost of the network. We then propose a heuristic based on the traffic concentration principle to solve the network design problem approximately. Because this heuristic no longer requires advanced knowledge of demand matrices, we explain how it can be used as the basis for real-time design procedures. By means of numerical results, we show that this heuristic yields nearly optimal solutions.