Valiant Load Balancing, Capacity Provisioning and Resilient Backbone Design
نویسنده
چکیده
The two main alternatives for achieving high QoS on the public internet are (i) admission control and (ii) capacity overprovisioning. In the study of these alternatives the implicit (and sometimes explicit) message is that ideally, QoS issues should be dealt with by means of sophisticated admission control (AC) algorithms, and only because of their complexity providers fall on the simpler, perhaps more costeffective, yet “wasteful” solution of capacity overprovisioning (CO) (see e.g. Olifer and Olifer [Wiley&Sons, 2005], Parekh [IWQoS’2003], Milbrandt et al. [J.Comm. 2007]). In the present survey we observe that these two alternatives are far from being mutually exclusive. Rather, for data critical applications, a substantial amount of “overprovisioning” is in fact a fundamental step of any safe and acceptable solution to QoS and resiliency requirements. We observe from examples in real life that in many cases large amounts of overprovisioning are already silently deployed within the internet domain and that in some restricted network settings they have become accepted practice even in the academic literature. Then we survey the main techniques currently in use to compute the provisioning capacities required in a resilient high QoS network.
منابع مشابه
Availability of survivable Valiant load balancing (VLB) networks over optical networks
Valiant load balancing (VLB) network has been proposed as a capacity-efficient solution to handle highly dynamic traffic in future backbone networks. In this paper, we study the availability of VLB networks that are overlaid over an optical infrastructure. The main challenges in such a context arise from the unique routing and protection scheme that goes beyond the definition of conventional co...
متن کاملDesigning a Predictable Internet Backbone Network
Designing a backbone network is hard. On one hand, users expect the network to have very high availability, little or no congestion, and hence little or no queueing delay. On the other hand, traffic conditions are always changing. Over time usage patterns evolve, customers come and go, new applications are deployed, and the traffic matrices of one year are quite different from the next. Yet the...
متن کاملThe Measurement Paradox in Valiant Network Design
In recent years the difficulties in measurement and prediction of Internet traffic matrices have prompted a number of routing and network design strategies broadly termed “oblivious” [1–3]. They are oblivious in the sense that they guarantee performance under any possible traffic matrix. This appealing property has a cost: extra capacity is needed to ensure that performance is maintained under ...
متن کاملProvisioning high-availability datacenter networks for full bandwidth communication
Keywords: Datacenter networks Valiant load balancing Full bandwidth communication Service availability Link failures Capacity allocation a b s t r a c t One critical challenge in datacenter network design is full bandwidth communication. Recent advances have enabled this communication paradigm based on the notion of Valiant load balancing (VLB). In this paper, we target full bandwidth communica...
متن کاملA Load Balancing Scheme for Games in Wireless Sensor Networks
We propose load balancing scheme for games in wireless sensor networks which is based on allocate load on wireless sensor nodes proportionally to each of the agent’s capacity. This proposed scheme is combined dynamic provisioning algorithm based on greedy graph and useroriented load balancing scheme for maintain of the performance and stability of distributed system in wireless sensor networks.
متن کامل