Browsing by Author "Raghavan, S. V."

Now showing 1 - 3 of 3
  • Thumbnail Image
    Item
    Design & Performance Study of a Flexible Traffic Shaper for High Speed Networks
    (1998-10-15) Radhakrishnan, S.; Raghavan, S. V.; Agrawala, Ashok K.
    In networks supporting distributed multimedia, maximizing bandwidth utilization and providing performance guarantees are two incompatible goals. Heterogeneity of the multimedia sources calls for effective congestion control schemes to satisfy the diverse Quality of Service (QoS) requirements of each application. These include admission control at connection set up, traffic control at the source ends and efficient scheduling schemes at the switches. The emphasis in this paper is on traffic control at the source ends. Traffic control schemes have two functional roles. One is traffic enforcement as a supplement to the admission control policy. The other is shaping the input traffic so that it becomes amenable to the scheduling mechanism at the switches for providing the required QoS guarantees. Studies on bursty sources have shown that burstiness promotes statistical multiplexing at the cost of possible congestion. Smoothing the traffic helps in providing guarantees at the cost o f bandwidth utilization. The need for a flexible scheme which can provide a reasonable compromise between the utilization and guarantees is imminent. We present the design and performance study of a flexible traffic shaper which can adjust the burstiness of input traffic to obtain reasonable utilization while maintaining statistical service guarantees. The performance of the traffic shaper for bursty sources is studied using simulation. (Also cross-referenced as UMIACS-TR-95-72)
  • Thumbnail Image
    Item
    A Flexible Traffic Shaper for High Speed Networks: Design and Comparative Study with Leaky Bucket
    (1998-10-15) Radhakrishnan, S.; Raghavan, S. V.; Agrawala, Ashok K.
    Maximizing bandwidth utilization and providing performance guarantees, in the context of multimedia networking, are two incompatible goals. Heterogeneity of the multimedia sources calls for effective traffic control schemes to satisfy their diverse Quality of Service (QoS) requiremnets. These include admission control at connection set up, traffic control at the source ends and efficient scheduling schemes at the switches. The emphasis in this paper is on traffic control at the source end. Most multimedia sources are bursty in nature. Traffic shapers have been mainly studied hitherto from the point of view of their effectiveness in smoothing the burstiness. Leaky Bucket (LB) scheme, to cite an example, is a mean rate policer smoothing at the token generation rate. Studies on bursty sources show that burstiness promotes statistical multiplexing at the cost of possible congestion. Smoothing, on the other hand, helps in providing guarantees at the cost of utilization. Thus need for a flexible scheme which can provide a reasonable compromise between utilization and performance is imminent. Recent studies [10, 12] have also questioned the suitability of LB for policing real-time traffic due to the excessive delays. We argue for a policy which is less stringenton short term burstiness than the LB. We propose a new traffic shaper which can adjust the burstiness of the input traffic to obtain reasonable bandwidth utilization while maintaining statistical service guarantees. The performance study is conducted in two parts. In the first part, we study the effect of varying the shaper parameters on the input characteristics. In the second part, we dimension our scheme and a LB equivalently and compare the mean and peak rate policing behavior with delay and loss as the performance parameters. Adopting a less stringent attitude towards short term burstiness is shown to result in considerable advantage while policing real-time traffic. Future research possibilities in this topic are explored. (Also cross-referenced as UMIACS-TR-95-71)
  • Thumbnail Image
    Item
    A Generic Architecture for Programmable Traffic Shaper for High Speed Networks
    (1998-10-15) Kailas, Krishnan K.; Agrawala, Ashok K.; Raghavan, S. V.
    Traffic shapers by preventing congestion and smoothing the traffic, play an important role in realizing the traffic control schemes employed in high speed networks to ensure the Quality of Service (QoS) requirements of the application. In this report, we present a generic architecture for programmable traffic shaper for high speed networks. The programmability of the proposed architecture is illustrated by implementing some of the existing traffic shaping schemes. The architectural design issues of the proposed scheme are described and discussed. (Also cross-referenced as UMIACS-TR-95-75)