다중 공유 링크들의 공정한 대역폭 분배를 위한 세션할당 알고리즘
A Session Allocation Algorithm for Fair Bandwidth Distribution of Multiple Shared Links
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
본 논문에서 다중 공유 링크들을 가진 스위치를 위한 세션할당 알고리즘을 제안한다. 제안 알고리즘은 서비스 클래스들에게 사전에 예약된 대역폭을 보장하고, 동일한 서비스 클래스에 속한 세션들에게는 서로 다른 공유 링크를 통해 전송되어도 가능한 비슷한 지연을 제공하고자 한다. 이러한 QoS를 제공하기 위해 다중 공유 링크를 위한 새로운 스케줄링 모델을 정의하고, 이를 기반으로 새로운 세션의 연결 설정 시 이를 어떤 공유 링크에 할당할 것인지를 결정하는 경험적 세션할당 알고리즘을 제안한다. 제안된 알고리즘은 새로운 세션이 소속된 서비스 클래스의 각 링크에 할당된 세션들의 예측된 지연들 중 가장 작은 예측 지연을 가진 링크에게 새로운 세션을 할당한다. 모의실험을 통해 제안 알고리즘을 채택한 스위치가 다른 세션할당 알고리즘을 채택한 스위치에 비해 서비스 클래스들에게 보다 공정한 대역폭을 할당하고 높은 패킷 처리율을 제공하며 예약된 대역폭을 보다 확실히 제공한다는 것을 확인할 수 있었다. 또한 동일한 서비스 클래스의 세션들에게 보다 비슷한 서비스 지연을 제공한다는 것도 확인했다.
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.
참고문헌 (17)
- "A Reference Model for Firewall Technology", pp.133~145 (1997)
- "Research in Intrusion Detection Systems A Survey"" (1998), Dep. of Computer Engineering, Chalmers University of Technology
- "Adaptive Load Sharing for Network Processors", new york, pp.545~554 (2002)
- "Scalable and Adaptive Load Balancing on IBM Power NP" (2002), IBM Zurich Research Laboratory, Jul
- "Predictive Scheduling of Network Processors", 41(5), pp.601~621 (2003)
- "Service Disciplines for Guaranteed Performance Service in Packet-Switching Networks", 83(10), pp.1374~1396 (1995)
- "A Generalized Processor Sharing Approach to Flow Control in Integrated Services Networks：", 1(3), pp.344~357 (1993)
- "Rate-Proportional Servers：A Design Methodology for Fair Queueing Algorithms", 6(2), pp.164~174 (1998)
- "Analysis and Simulation of a Fair Queueing Algorithm", 1(1), pp.3~26 (1990)
- "Worst-Case Fair Weighted Fair Queueing^", pp.120~128 (1996)
- "Hierarchical Packet Fair Queueing Algorithms^", 5(5), pp.675~689 (1997)
- "A Self-Clocked Fair Queueing Scheme for Broadband Applications", pp.636~646 (1994)
- "VirtualClock：A New Traffic Control Algorithm for Packet Switching Networks", 9(2), pp.101~124 (1991)
- "Efficient Fair Queueing Algorithms for Packet Switched Networks", 6(2), pp.175~185 (1998)
- "A Distributed Scheduling Architecture for Scalable Packet Switches", 18(12), pp.2665~2683 (2000)
- "Operating Systems nternals and Design Principles", pp.394~396 (1998), IPrentice Hall
- "Fair Scheduling and Buffer Management in Internet Routers" (2002)