FREE Registration is required
Overview:
This paper focuses on efficient protocols that enhance a network with topology awareness. This paper discusses centralized algorithms with provable performance, and introduces decentralized asynchronous heuristics that use only local information and local computations. These algorithms are based on distributed solutions of convex programs expressing optimization of various spectral properties of the matrix associated with the graph of the network topology. For example, these algorithms assign special weights to links crossing or directed towards small cuts by minimizing the second eigenvalue. The main technical ingredient is to perform the decentralized asynchronous computations in a manner that preserves critical invariants of the exact second eigenvalue of the adjacency matrix associated with the network topology.
(Is this item miscategorized? Does it need more tags? Let us know.)
| Format: | Size: | 220 KB | |
| Date: | Jan 2007 | ||
| Pages: | 5 |
People who downloaded this item also downloaded
Top results from Network Design
White Papers, Webcasts, and Resources
- 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.
- Citizants: Bringing IT In-House Dell EqualLogicRead how one company enhanced IT flexibility and scalability by creating an in-house virtualized infrastructure that will pay for itself in 18 months.
- Adopting Server Virtualization for Business Continuity and Disaster Recovery CA XOsoftDiscover the advantages of server virtualization for building an IT infrastructure with robust business continuity and disaster recovery capabilities.
Premier Vendor Content Whitepapers, webcasts & resources from our Power Center Sponsors
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
- How to Drive Better Business Outcomes with Exceptional Web Experiences Download the eBook
- Driving Business Agility through SOA Connectivity & Integration Read the White Paper from IBM
- Linking Decisions and Information for Organizational Performance Read the Tom Davenport study







