On TV.com: Who's Absent From LOST's Final Season?
BNET Business Network:
BNET
TechRepublic
ZDNet

FREE Registration is required

Overview:

With economic constraints and limited routing capability, the structure of an access network is typically a "fat tree", where the terminal has to relay the traffic from another terminal of the same or higher level. New graph theory problems naturally arise from such features of access network models, different from those targeted towards survivable backbone (mesh) networks. This paper models the important problem of provisioning survivability to an existing single-level fat tree through two graph theory problem formulations: the Terminal Backup problem and the Simplex Cover problem, which it shows to be equivalent. Then two polynomial-time approaches are developed, indirect and direct, for the Simplex Cover problem.

(Is this item miscategorized? Does it need more tags? Let us know.)

Format:PDFSize:23 KB
Date:Jul 2007
Pages:9

People who downloaded this item also downloaded

White Paper A Bandwidth Allocation Model With High Concurrence Rate in IEEE 802.16 Mesh Mode

Top results from Network Design

White Paper Microsoft Dynamics CRM 4.0: Performance and Scalability - Bandwidth Utilization Improvements
White Paper Beyond the Edge: High-performance content delivery enabled by the Limelight Networks XD Platform
Case Study Case Study - Golder Associates
White Paper Forrester Consulting - Optimizing Users and Applications in a Mobile World
Download Accelerating Secure Business Applications Podcast

» View all Network Design listings

advertisement

White Papers, Webcasts, and Resources

Featured Training Courses

advertisement

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

Returning users: Log In Here!

Already registered on BNET, TechRepublic, or ZDNet? Simply log in.

Free Membership: Sign Up Now!

Sign up for a free membership today and get instant and unlimited access to one of the largest databases of white papers, webcasts, and casestudies anywhere. Your FREE membership allows you to:

  • Download an unlimited amount of content, including classic and current white papers, case studies, webcasts and more
  • Track content on your chosen topics of interest
  • Receive targeted email alerts when your favorite content is added
  • Save content for future reading
  • Receive our member newsletter

When you register to access this library, you allow us to share your information with companies that produce products or services featured in the library--so that such companies may contact you with information and offers regarding their products and services. This enables us to keep the library a free service. As a library registrant, you will receive a complimentary subscription to the ZDNet white paper newsletter and e-mail Must-Read News Alerts. You can unsubscribe from these at any time. By clicking the Sign up button, you indicate that you agree to our Terms and Conditions and have read and understand our Privacy Policy (updated).