Browse > Article
http://dx.doi.org/10.3745/KIPSTC.2004.11C.2.253

A Session Allocation Algorithm for Fair Bandwidth Distribution of Multiple Shared Links  

Shim, Jae-Hong (조선대학교 인터넷소프트웨어공학부)
Choi, Kyung-Hee (아주대학교 정보통신전문대학원)
Jung, Gi-Hyun (아주대학교 전자공학부)
Publication Information
The KIPS Transactions:PartC / v.11C, no.2, 2004 , pp. 253-262 More about this Journal
Abstract
In this paper, a session allocation algorithm for a switch with multiple shared links is proposed. The algorithm guarantees the reserved bandwidth to each service class and keeps the delay of sessions belonging to a service class as close as possible even if the sessionsare allocated to different shared links. To support these qualities of services, a new scheduling model for multiple shared links is defined and a session allocation algorithm to decide a shared link to be allocated to a new session on the connection establishmentis developed based on the model. The proposed heuristic algorithm allocates a session to a link including the subclass with the shortest (expected) delay that subclasses of the service class the session belongs to will experience. Simulation results verify that a switch with multiple shared links hiring the proposed algorithm provides service classes with fairer bandwidth allocation and higher throughput, and guarantees reserved bandwidth better than the switch hiring other session algorithms. It also guarantees very similarservice delay to the sessions in the same service class.
Keywords
Switch Scheduling; Quality of Service; Fair Bandwidth Allocation; Reserved Bandwidth Guarantee;
Citations & Related Records
연도 인용수 순위
  • Reference
1 C. L. Scuba and E. H. Spafford, 'A Reference Model for Firewall Technology,' Proc. of the 13th Annual Computer Security Applications Conference (ACSAC), San Diego, CA, pp.133-145, Dec., 1997   DOI
2 S. Axelsson, 'Research in Intrusion Detection System: A Survey,' Technical Report 98-17, Dep. of Computer Engineering, Chalmers University of Technology, Dec., 1998
3 L. Kencl and J. L. Boudec, 'Adaptive Load Sharing for Network Processors,' Proc. of IEEE INFOCOM 2002, New York, June, pp.545-554, 2002   DOI
4 A. K. Parekh and R. G. Gallager, 'A Generalized Processor Sharing Approach to Flow Control in Integrated Services Networks : The Single-Node Case,' IEEE/ACM Transaction on Networking, Vol.1, No.3, pp.344-357, June, 1993   DOI
5 J. C. R. Bennett and H. Zang, 'WF2Q: Worst-Case Fair Weighted Fair Queueing,' Proc. of IEEE INFOCIM'96, San Francisco, California, pp.120-128, Mar., 1996
6 R. Russo, L. Kencl, B. Metzler, and P. Droz, 'Scalable and Adaptive Load Balancing on IBM Power NP,' Technical Report RZ-3431(#93699), IBM Zurich Research Laboratory
7 T. Wolf, P. Pappu, and M. A. Franklin, 'Predictive Scheduling of Network Processor,' Computer Networks, Vol.41, No.5, pp.601-621, Apr., 2003   DOI   ScienceOn
8 H. Zang, 'Service Disciplines for Guaranteed Performance Service in Packet-Switching Network,' Proc. of the IEEE, Vol.83, No.10, pp.1374-1396, Oct., 1995   DOI   ScienceOn
9 L. Zang, 'VirtualClock : A New Traffic Control Algorithm for Packet Switching Networks,' ACM Transaction on Computer Systems, Vol.9, No.2, pp.101-124, May, 1991   DOI
10 D. Stiliadis and A. Varma, 'Rate-Proportional Servers : A Desing Methodology for Fair Queueing Algorithms,' IEEE/ACM Transaction on Networking, Vol.6, No.2, pp.164-174, Apr., 1998   DOI   ScienceOn
11 D. Stiliadis and A. Varma, 'Efficient Fair Queueing Algorithms for Packet Switched Networks,' IEEE/ACM Transaction on Networking, Vol.6, No.2, pp.175-185, Apr., 1998   DOI   ScienceOn
12 A. Demmers, S. Keshav, and S. Shenker, 'Analysis and Simulation of a Fair Queueing Algorithm,' Journal of Internetworking Research and Experience, Vol.1, No.1, pp.3-26, Oct., 1990
13 J. C. R. Bennett and H. Zang, 'Hierarchical Packet Fair Queueing Algorithms,' IEEE/ACM Transaction on Networking, Vol.5, No.5, pp.675-689, Oct., 1997   DOI   ScienceOn
14 S. Golestani, 'A Self-Clocked Fair Queueing Scheme for Broadband Applications,' Proc. of IEEE INFOCIM'94, Toronto, CA, pp.636-646, June, 1994   DOI
15 N. Ni and L. N. Bhuyan, 'Fair Scheduling and Buffer Management in Internet Routers,' Proc. of IEEE INFOCOM 2002, New York, June, 2002   DOI
16 F. M. Chiussi and A. Francini, 'A Distributed Scheduling Architecture for Scalable Packet Switches,' IEEE Journal on Selected Areas in Communication, Vol.18, No.12, pp.2665-2683, Dec., 2000   DOI   ScienceOn
17 W. Stallings, 'Operating Systems: Internals and Design Principles,' 3rd ED., Prentice Hall, pp.394-396, 1998