| Publisher | Microsoft | ||
|---|---|---|---|
| Format | 281.5KB PDF | Date added | 06 Apr 2006 |
| Topics | Network Operating Systems, Storage Management | ||
| Downloads | 3 | ||
This paper studies compact routing schemes for networks with low doubling dimension. Two variants are explored, name-independent routing and labeled routing. The key results obtained for this model are the following. First, this paper provides the first name-independent solution. Specifically, it achieves constant stretch and polylogarithmic storage. Second, the paper obtains the first truly scale-free solutions, namely, the network's aspect ratio is not a factor in the stretch. Scale-free schemes are given for three problem models: name-independent routing on graphs, labeled routing on metric spaces, and labeled routing on graphs. Third, the paper proves a lower bound requiring linear storage for stretch < 3 schemes.
Did you find this white paper useful?
25 out of 50 users found this white paper useful
Related white papers
21st-century-learning infrastructuresupported by Intel? vPro? technology: Viglen Helps Green School Drive Innovation in Learning
Established in 1796, the Green School - located on green fields in the heart of Hounslow - appears to be a school with tradition at heart. After talking to Jack Mayhew,...
ISV Quotes for the Intel? Xeon? Processor 7400 Series
Read testimonials touting the benefits of Inte's Xeon Processor 7400 Series froms some of today's leading technology companies. Including quotes from: Citrix, IBM, Microsoft, Novell, Oracle, Parallels, Red Hat, SAP,...
Leading Virtualization Performance and Energy Efficiency in a Multi-processor Server. Product Brief for Intel? Xeon? processor7400 series.
Fewer servers. More performance. With the architecture that's specifically built for virtualization, the Intel? Xeon? processor 7400 series gives you more than 40% better performance and up to 38% better virtualization...
Reducing IT resource needs and service costs through Intel? Core?2 processorwith vPro? technology
"=This is a particularly compelling whitepaper given the environment complexity, 800 PCs at over 30 sites across 3 continents. Weekly re-imaging of the training rooms is required for training...
Building a Real-World Model to Assess Virtualization Platforms
To drive business decisions in the data center, Intel IT created a performance-driven methodology to compare the operating costs of virtualization platforms. We approximate the total cost of ownership (TCO)...
BladeCenter Visual Tour
"Explore the benefits of the IBM BladeCenter S from the inside out. The perfect mix of performance and energy savings, the IBM BladeCenter S is ideal for the small to mid-sized...
Delivering Secure Messaging Services for Enterprise Process and Collaboration
Enterprise messaging is often delivered internally, through servers set up and administered by internal IT professionals. While this provides the means to accept, route, and deliver e-mail throughout the enterprise,...
