Open AccessA hybrid algorithm for the point to multipoint routing problem
Author(s) -
Heather L. Christensen,
Roger L. Wainwright,
Dale A. Schoenefeld
Publication year - 1997
Publication title -
proceedings of the 2002 acm symposium on applied computing - sac '02
Language(s) - English
Resource type - Conference proceedings
ISBN - 0-89791-850-9
DOI - 10.1145/331697.331751
Subject(s) - computer science , routing (electronic design automation) , algorithm , computer network
The process of finding optimal routing for a set of circuitconnection requests through a communications network isknown as call request scheduling or message scheduling. Eachrequest has a single source and multiple destinations and differentrequests may have different source and different destinationnodes. Finding optimal routing for a set of requestsis called the Point to Multipoint Routing Problem (PMRP).Current practice takes each point to multipoint request andtreats it as a...
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom