FREE Registration is required
Overview:
The Virtual Concatenation protocol in SONET/SDH has ushered in a novel routing paradigm that enables a circuit to be "Split" and routed over multiple paths. However, this diverse routing causes differential delay among the paths which can impact service if not accounted for in the routing. This paper introduces the differential delay aware routing problem and shows that it is not only NP-complete but is also provably hard to approximate within a constant factor. However, by transforming it into a flow routing formulation, one can derive effective, practical solutions. The paper presents various algorithms and uses extensive simulations to show that they are a good match to an "Ideal" integer linear programming formulation.
(Is this item miscategorized? Does it need more tags? Let us know.)
| Format: | Size: | 285 KB | |
| Pages: | 11 |
People who downloaded this item also downloaded
White Papers, Webcasts, and Resources
- Virtualization for a Dynamic infrastructure IBMRead about an evolutionary strategy that can help you minimize operational costs, anticipate and control business risks, and improve service levels.
- Riverbed Raises the Ante Again in WAN Optimization with RiOS 5.0 RiverbedRemote workers craving higher performance computing? See why Riverbed RiOS 5.0 offers functionality that puts it ahead of the WAN optimization pack.
- The Business Benefits of Secure Remote Access SonicWALLExamine today's top trends in telecommuting, the role of Virtual Private Networks, and how to evaluate a secure remote access vendor.
Premier Vendor Content Whitepapers, webcasts & resources from our Power Center Sponsors
- News, Insights, Guidance
Visit CBSMoneyWatch.com Today -
MoneyWatch.com is the premier destination for smart, practical personal finance advice. Watch the latest Human Capital videos to make the most of your biggest asset - your earning power
- Learn more >>
Featured Training Courses
SmartPlanet
- Thought-provoking progressive ideas on diverse topics that intersect with technology, business, and life, and matter to the world at large. Visit SmartPlanet
- More from IBM
- Innovate your business' process model, play against the market, compete against others on our scoreboards and WIN! Try INNOV8 2.0: A BPM Simulator
- Enabling Real-World Business Transformation through IBM Service Management Read the EMA Analyst Report






