FREE Registration is required
Overview:
This paper initiates the study of semi-oblivious routing; a relaxation of oblivious routing which is first introduced by Racke and led to many subsequent improvements and applications. In semi-oblivious routing like oblivious routing, the algorithm should select only a polynomial number of paths between the source and the sink of each commodity, but unlike oblivious routing, the flow from each source to its sink is not just a scalar multiple of the single-commodity flow; any amount of flow can be sent along each selected path. Semi-oblivious routing has several applications in traffic engineering and VLSI routing.
(Is this item miscategorized? Does it need more tags? Let us know.)
| Format: | Size: | 204 KB | |
| Date: | Jan 2008 | ||
| Pages: | 10 |
White Papers, Webcasts, and Resources
- Designing High Availability for Internet Information Services CA XOsoftEnd downtime forever on your Web servers running Microsoft Internet Information Services with this step-by-step guide to high availability.
- Work Smarter! Deliver Portal and Collaboration Solutions for smarter telecommunications IBMSee how leading telecommunications providers now use Web 2.0, digital media, and social networking technologies to transform their service offerings.
- Business Continuity Planning - IT Survival Guide CA XOsoftLearn how to begin the process of developing an effective business continuity plan designed to minimize the impact of disasters and reduce risk.
Premier Vendor Content Whitepapers, webcasts & resources from our Power Center Sponsors
Featured Training Courses
Meet Doc
-
Here to help you with your Document Management Needs
- Doc is an enigma. Born to a Russian ballerina and a German electrical engineer, he grew up in various locations in the United States. He’s seen the insides of more brands, versions, and generations of printer and printer-related hardware than almost anyone.
- To learn more about this mysterious figure check out his blog on ZDNet and his Workspace on TechRepublic. You’ll be glad you did.
-
Produced by
ZDNet and





