Resource poolability

Resource Pooling workshop, Cambridge computer laboratory, 2 July 2010 [slides pptx] [slides pdf]

Abstract.

There are moves in the Internet architecture community to add multipath capabilities to TCP, so that end-systems will be able to shift their traffic away from congested parts of the network. What features of a network topology or routing protocol assist in this? I will describe a metric, the poolability index, which measures for each resource how easy it is for traffic to be shifted away from that resource e.g. in the event of a traffic surge or link failure.

Key words.

multipath TCP, resource pooling, multipath routing, load balancing
A network with four shared resources and four traffic sources, three of which have a choice of path. The resources have capacities C1=1, C2=2, C3=3, C4=5. Each resource is colour-coded according to its resource poolability Ψ: