Statistical Point-to-Set Edge-Based Quality of Service Provisioning

  • Satish Raghunath
  • Shivkumar Kalyanaraman
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2811)


In this paper we propose an edge-based quality of service architecture aimed at site-to-site private networks over the Internet. We extend the traditional point-to-point service model to a point-to-set service model, assuming a finite, bounded set of destination sites. Instead of provisioning point-to-point links between a source and its set of destinations, a point-to-set service allows the user to have an allocated bandwidth, which could be flexibly assigned to traffic going toward any destination within the set. The proposed point-to-set service provides low loss rates and flexibility to users while allowing providers to obtain multiplexing gains by employing a probabilistic admission control test. Simulation results are provided to demonstrate the utility of deploying such a model.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Blake, S., Black, D., Carlson, M., Davies, E., Wang, Z., Weiss, W.: An Architecture for Differentiated Services, IETF RFC 2745 (December 1998)Google Scholar
  2. 2.
    Clark, D., Fang, W.: Explicit Allocation of Best-Effort Packet Delivery Service. IEEE/ACM Trans. on Networking 6(4), 362–373 (1998)CrossRefGoogle Scholar
  3. 3.
    Duffield, N.G., Goyal, P., Greenberg, A., Mishra, P., Ramakrishnan, K.K., van der Merive, J.E.: A Flexible Model for Resource Management in Virtual Private Networks. In: ACM SIGCOMM 1999 (1999)Google Scholar
  4. 4.
    Kesidis, G., Konstantopoulos, T.: Extremal Shape-Controlled Traffic Patterns in High-Speed Networks. Trans. on Communications 48(5), 813–819 (2000)CrossRefGoogle Scholar
  5. 5.
    Knightly, E.W.: Second Moment Resource Allocation in Multi-Service Networks. In: ACM SIGMETRICS 1997, June 1997, vol. 25(1), pp. 181–191 (1997)Google Scholar
  6. 6.
    Knightly, E.W., Shroff, N.B.: Admission control for statistical QoS: theory and practice. IEEE Network 13(2), 20–29 (1999)CrossRefGoogle Scholar
  7. 7.
    Presti, F.L., Zhang, Z.-L., Kurose, J., Towsley, D.: Source Time Scale and Opt imalBuffer/Bandwidth Tradeoff for Heterogeneous Regulated Traffic in a Network Node. IEEE/ACM Trans. on Networking 7(4), 490–501 (1999)CrossRefGoogle Scholar
  8. 8.
    Micheel, J., Graham, I., Brownlee, N.: The Auckland data set: an access link observed. In: Proceedings of the 14th ITC Specialists Seminar on Access Networks and Systems, Catalonia, Spain (April 2001)Google Scholar
  9. 9.
    Raghunath, S., Chandrayana, K., Kalyanaraman, S.: Edge-based QoS Provisioning for Point-to-Set Assured Services. In: IEEE ICC 2002, vol. 2, pp. 1128–1134 (2002)Google Scholar
  10. 10.
    Raghunath, S., Kalyanaraman, S.: Statistical Point-to-Set Edge-based Quality of Service Provisioning (Extended Version). Networks Lab Technical Report ECSENET- 2003-1 (2003),
  11. 11.
    Sivaraman, V., Chiussi, F.: Providing end-to-end statistical delay guarantees with earliest deadline first scheduling and per-hop traffic shaping. In: IEEE INFOCOM 2000, vol. 2, pp. 631–640 (2000)Google Scholar
  12. 12.
    Stoica, I., Zhang, H.: LIRA: An Approach for Service Differentiation in the Internet. In: NOSSDAV 1998, Cambridge, England, July 1998, pp. 115–128 (1998)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Satish Raghunath
    • 1
  • Shivkumar Kalyanaraman
    • 1
  1. 1.Department of ECSERensselaer Polytechnic InstituteTroyUSA

Personalised recommendations