| Publisher | University of Wales | ||
|---|---|---|---|
| Format | 359.9KB PDF | Date added | 01 Jul 2007 |
| Topics | Switching, Software Engineering, Network Design | ||
| Downloads | 1 | ||
This paper considers communication network design problems that arise in the real world, with large numbers of nodes and link and switch costs dependent upon their traffic capacity. Such costs, in turn, depend upon network topology so are not fixed at the start of, or through, any optimisation process. Realistic topological restrictions are also discussed. The limitations of conventional approaches - both constructive and search based - are noted and the requirements of practical optimisation methods explored. Two workable approaches to network design - one an established local search variant, another a more novel geometric approach - are introduced. Five different algorithms, ranging from exhaustive search to fast heuristic are compared with experimental results given in conclusion.
Related white papers
Life Insurance Corporation (LIC) Of India Wan/Man Network
Life Insurance Corporation of India (LIC) is in the business of selling insurance products and related services. Servicing so many customers across the country is quite a challenging task, and...
Tasman Networks Case Study: MASERGY
Based in Dallas, Texas, MASERGY is a privately-held company that provides outsourced network services over its own MultiProtocol Label Switching (MPLS)-based network to hundreds of medium to large businesses in...
Lakeville Area Public Schools Meets the Needs of a Dynamic School District With Extreme Networks
The Lakeville Area Public School District serves approximately 10,600 students and is one of the most rapidly growing districts in Minnesota. The district hoped to install a new solution that...
Novell Case Study: Chicago Mercantile Exchange
The Chicago Mercantile Exchange is an international marketplace that enables businesses to allocate assets and manage financial risks. The Merc has several dozen servers, networked with Tandem and IBM mainframes,...
Access control Lists (ACLs)
In this white paper, we'll take a look at access control lists (ACLs), often referred to as access lists or ACLs (sometimes pronounced "ackels"). In Cisco IOS, ACLs are used...
HP, AMD, and Microsoft Deliver Network to Support Company Growth
Gypsum Supply, Ltd. sells and distributes building materials to businesses across north Texas. To compete against regional and national distributors, the organization works to provide the best customer service in...
Strategic Metering
Utility missions are changing. Yesterday, they focused on delivery of reasonably priced energy and water. Tomorrow, they will encompass both supplies and the services that facilitate sustainable use. ...




