본문 바로가기
HOME> 논문 > 논문 검색상세

논문 상세정보

다중 공유 링크들의 공정한 대역폭 분배를 위한 세션할당 알고리즘
A Session Allocation Algorithm for Fair Bandwidth Distribution of Multiple Shared Links

심재홍   (조선대학교 인터넷소프트웨어공학부UU0001180  ); 최경희   (아주대학교 정보통신전문대학원UU0000892  ); 정기현   (아주대학교 전자공학부UU0000892  );
  • 초록

    본 논문에서 다중 공유 링크들을 가진 스위치를 위한 세션할당 알고리즘을 제안한다. 제안 알고리즘은 서비스 클래스들에게 사전에 예약된 대역폭을 보장하고, 동일한 서비스 클래스에 속한 세션들에게는 서로 다른 공유 링크를 통해 전송되어도 가능한 비슷한 지연을 제공하고자 한다. 이러한 QoS를 제공하기 위해 다중 공유 링크를 위한 새로운 스케줄링 모델을 정의하고, 이를 기반으로 새로운 세션의 연결 설정 시 이를 어떤 공유 링크에 할당할 것인지를 결정하는 경험적 세션할당 알고리즘을 제안한다. 제안된 알고리즘은 새로운 세션이 소속된 서비스 클래스의 각 링크에 할당된 세션들의 예측된 지연들 중 가장 작은 예측 지연을 가진 링크에게 새로운 세션을 할당한다. 모의실험을 통해 제안 알고리즘을 채택한 스위치가 다른 세션할당 알고리즘을 채택한 스위치에 비해 서비스 클래스들에게 보다 공정한 대역폭을 할당하고 높은 패킷 처리율을 제공하며 예약된 대역폭을 보다 확실히 제공한다는 것을 확인할 수 있었다. 또한 동일한 서비스 클래스의 세션들에게 보다 비슷한 서비스 지연을 제공한다는 것도 확인했다.


    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)

    1. N. Ni and L. N. Bhuyan, 'Fair Scheduling and Buffer Management in Internet Routers,' Proc. of IEEE INFOCOM 2002, New York, June, 2002 
    2. W. Stallings, 'Operating Systems: Internals and Design Principles,' 3rd ED., Prentice Hall, pp.394-396, 1998 
    3. 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 
    4. 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 
    5. 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 
    6. S. Golestani, 'A Self-Clocked Fair Queueing Scheme for Broadband Applications,' Proc. of IEEE INFOCIM'94, Toronto, CA, pp.636-646, June, 1994 
    7. 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 
    8. 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 
    9. 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 
    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 
    11. T. Wolf, P. Pappu, and M. A. Franklin, 'Predictive Scheduling of Network Processor,' Computer Networks, Vol.41, No.5, pp.601-621, Apr., 2003 
    12. 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 
    13. 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 
    14. 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 
    15. L. Kencl and J. L. Boudec, 'Adaptive Load Sharing for Network Processors,' Proc. of IEEE INFOCOM 2002, New York, June, pp.545-554, 2002 
    16. S. Axelsson, 'Research in Intrusion Detection System: A Survey,' Technical Report 98-17, Dep. of Computer Engineering, Chalmers University of Technology, Dec., 1998 
    17. 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 

 저자의 다른 논문

  • 심재홍 (14)

    1. 2002 "다양한 실시간 스케줄링 알고리즘들을 지원하기 위한 재구성 가능한 스케줄러 모델" 정보과학회논문지. Journal of KIISE. 시스템 및 이론 29 (4): 201~212    
    2. 2002 "SSFNet 기반 사이버 공격 및 탐지를 위한 네트워크 시뮬레이터의 구현" 정보과학회논문지. Journal of KISS : Computing practices. 컴퓨팅의 실제 8 (4): 457~467    
    3. 2002 "Hybrid 내장형 시스템의 설계공간탐색을 위한 시간분석 시뮬레이터의 설계 및 구현" 정보처리학회논문지. The KIPS transactions. Part A. Part A a9 (4): 459~466    
    4. 2003 "부분 해를 이용한 IRIS 실시간 태스크용 온-라인 스케줄링 알고리즘의 성능향상" 정보과학회논문지. Journal of KIISE. 시스템 및 이론 30 (1): 12~21    
    5. 2003 "태스크 선택정책에 기반을 둔 IRIS 태스크 스케줄링 알고리즘" 정보처리학회논문지. The KIPS transactions. Part A. Part A a10 (3): 181~188    
    6. 2004 "상호참조시간을 고려한 단기간 임시지역성 측정" 정보처리학회논문지. The KIPS transactions. Part C Part C c11 (1): 63~74    
    7. 2004 "인터넷 보안 시뮬레이션을 위한 공격 모델링" 정보처리학회논문지. The KIPS transactions. Part C Part C c11 (2): 183~192    
    8. 2004 "화상회의를 위한 효율적인 온-라인 프레임 스케줄링 알고리즘" 정보과학회논문지. Journal of KIISE. 시스템 및 이론 31 (7): 387~396    
    9. 2004 "DDoS 공격 탐지를 위한 패킷 샘플링 기법들의 성능 분석" 정보처리학회논문지. The KIPS transactions. Part C Part C c11 (6): 711~718    
    10. 2005 "스팸메일 차단을 위해 IP 주소간 거리 측정 알고리즘을 이용하는 전자우편 발송서버의 권한확인 방법" 정보처리학회논문지. The KIPS transactions. Part C Part C c12 (5): 765~772    
  • 최경희 (78)

  • 정기현 (75)

 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역

원문보기

무료다운로드
  • NDSL :
유료다운로드

유료 다운로드의 경우 해당 사이트의 정책에 따라 신규 회원가입, 로그인, 유료 구매 등이 필요할 수 있습니다. 해당 사이트에서 발생하는 귀하의 모든 정보활동은 NDSL의 서비스 정책과 무관합니다.

원문복사신청을 하시면, 일부 해외 인쇄학술지의 경우 외국학술지지원센터(FRIC)에서
무료 원문복사 서비스를 제공합니다.

NDSL에서는 해당 원문을 복사서비스하고 있습니다. 위의 원문복사신청 또는 장바구니 담기를 통하여 원문복사서비스 이용이 가능합니다.

이 논문과 함께 출판된 논문 + 더보기