This paper discusses the multicommodity buy-at-bulk network design problem, a problem that occurs naturally in the design of telecommunication and transportation net-works. An underlying graph is given and associated with each edge of the graph, a cost function that represents the price of routing demand along this edge. A set of demands is also given between pairs of vertices each of which needs to be satisfied by paying for sufficient capacity along a path connecting the vertices of the pair. In the multicommodity network design problem the objective is to minimize the cost of satisfying all demands.
Did you find this white paper useful?
14 out of 34 users found this white paper useful
Related white papers
A Network on Chip Based Gigabit Ethernet Router Implemented on an FPGA
This paper shares the experiences gained from implementing an FPGA-based gigabit Ethernet router based on the SoCBUS network on chip architecture. The main reason for this project has been to...
Multiservice Ethernet Access
Ethernet is evolving from its origins in the local area network into a cost-effective and reliable wide area network technology. Market research shows that business customers are moving away from...
10 GbE Rising Factors Driving the Emergence of 10 Gigabit Ethernet
IT capacity and demand are on a collision course for the datacenter. Industry trends such as Chip Multithreading (CMT), multicore CPUs such as CoolThreads, Intel Xeon, and AMD Opteron, blade...
Accelerating Secure Business Applications Podcast
Download this Riverbed Connect podcast and listen as Bob Gilbert discusses with Mark Day, Riverbed's Chief Scientist, the details involving SSL encryption, SSL's impact on WAN optimization, and new wide-area...
Riverbed Raises the Ante Again in WDS with RiOS 5.0
Do your remote workers have a desire for higher performance computing? In this Feature Brief, learn how Steelhead appliances from Riverbed, with the enhanced RiOS 5.0 operating system, provide a...
TCP Performance in Future Networking Environments
Transmission Control Protocol (TCP) is the most widely used transport layer protocol in the Internet. Most popular Internet applications, such as the Web and file transfer, use the reliable services...
Saving Money with Media Conversion
Media conversion is a technology that allows the use of fiber where and when it is needed, effectively integrating new equipment into your existing cabling network. Traditionally, media converters have...
