Rate & Delay Guarantees Provided By Close Packet Switches with Load Balancing

Abstract

The size of a single-hop cross-bar fabric is still limited by the technology, and the fabrics available on the market do not exceed the terabit capacity. A multihop fabric such as Clos network provides the higher capacity by using the smaller switching elements (SE). When the traffic load is balanced over the switches in a middle stage, all the traffic would get through the fabric, as long as the switch outputs are not overloaded. However, the delay that packets experience through the Clos switch depends on the granularity of flows that are balanced. We examine the maximum fabric utilization under which a tolerable delay is provided for various load balancing algorithms, and derive the general formula for this utilization in terms of the number of flows that are balanced. We show that the algorithms which balance flows with sufficiently coarse granularity provide both high fabric utilization and delay guarantees to the most sensitive applications. Since no admission control should be performed within the switch, the fast traffic-pattern Changes can be accommodated in the proposed scalable architecture. Rate & Delay Guarantees Provided By Close Packet Switches with Load Balancing.

Hardware Requirements
  • SYSTEM : Pentium IV 2.4 GHz
  • HARD DISK : 40 GB
  • FLOPPY DRIVE : 1.44 MB
  • MONITOR : 15 VGA colour
  • MOUSE : Logitech.
  • RAM : 256 MB
  • KEYBOARD            : 110 keys enhanced.
Software Requirements
  • Front-End :           VS .NET 2005
  • Coding Language :            C#
  • Operating System :           Windows XP.
Existing System:
  • Traffic of each individual flow is balanced independently across the SEs (switching elements).
  • If there are many flows that transmit cells across some SE at the same time, the cells will experience long delay
Proposed System:
  • Close packet switches provide high capacity.
  • No centralized admission control is required in the described architecture
  • There is no need for the high-capacity shared buffers or cross-bars, there is no need for the cell-by-cell synchronization across the fabric, and there is no need for the centralized scheduler.
  • It simplifies network design because the traffic passes the fabric as long as the output ports are not overloaded, and it enables distributed admission control which follows the fast traffic-pattern changes typical on the Internet.

Related Post