FREE Registration is required
Overview:
A distributed online algorithm is considered for maximizing throughput in a network of clients and servers, modeled as a bipartite graph. Unlike most prior work on online load balancing, it do not assume centralized control and seek algorithms and lower bounds for decentralized algorithms in which each participant has only local knowledge about the state of itself and its neighbors. This problem can be seen as analogous to the recent work on oblivious routing in, but with the objective of maximizing throughput rather than minimizing congestion. In contrast to that work, it proves a strong lower bound (polynomial in n, the size of the graph) on the competitive ratio of any oblivious algorithm.
(Is this item miscategorized? Does it need more tags? Let us know.)
| Format: | Size: | 192 KB | |
| Date: | Jan 2008 | ||
| Pages: | 26 |
People who downloaded this item also downloaded
Top results from Load Balancing
White Papers, Webcasts, and Resources
- Dynamic Data Center Compliance With Tripwire and Microsoft TripwireDiscover how to better monitor the performance of your IT environment while also ensuring compliance with critical regulatory and security standards.
- Enterprise and Web 2.0 application support in a modern mainframe environment IBMSee how IBM WebSphere Portal software can help you develop a Web presence based on individual needs while unlocking value for customers and employees.
- Live Webcast: Enhanced Availability in a Virtual Data Center with the Dell PS Series and Microsoft Windows Server 2008 R2 Hyper-V Dell EqualLogicLearn how to use the new features of Microsoft Windows Server 2008 R2 Hyper-V to boost the availability of your virtualized data center.
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






