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

논문 상세정보

입력큐 교환기에서의 우선순위 파이프라인 순환 스케줄링
Pipelined and Prioritized Round Robin Scheduling in an Input Queueing Switch

이상호   (삼성전자 DS총괄CC0101996  ); 신동렬   (성균관대학 정보통신공학과UU0000759  );
  • 초록

    Input queued switch is useful for high bandwidth switches and routers because of lower complexity and fewer circuits than output queued. The input queued switch, however, suffers the HOL-Blocking, which limits its throughput to 58%. To overcome HOL-Blocking problem, many input-queued switch controlled by a scheduling algorithm. Most scheduling algorithms are implemented based on a centralized scheduler which restrict the design of the switch architecture. In this paper, we propose a simple scheduler called Pipelined Round Robin (PRR) which is intrinsically distributed by each input port. We presents to show the effectiveness of the proposed scheduler.


  • 주제어

    input-queuing .   switch .   scheduling.  

  • 참고문헌 (13)

    1. Raj Jain and Shawn A. Routher, 'Packet Trains-Measurements and a New Model for Computer Network Traffic', IEEE Journal on Selected Areas in Communications, Vol. SAC-4, No. 6, September 1986, pp. 986-995 
    2. M. Katevenis, S. Sidiropouls, and C. Courcousbetis, 'Weighted round-robin cell multiplexing in a general purpose ATM switch chip', IEEE Journal of Selected Areas in Communications, Vol. 9, Oct. 1991, pp. 1265-79 
    3. M. Shreedhar and George, 'Varghese Efficient fair queueing using deficit round robin', Proceedings of ACM SIGCOMM 1995, pp. 231- 242 
    4. H. Obara, S. Okamoto and Y. Mamazumi, 'INOUT AND OUTPUT QUEUEING ATM SWITCH ARCHITECTURE WITH SPATIAL AND TEMPORAL SLOT RESERVATION CONTROL', IEE Electronics Letters, Vol. 28, No. 1, Jan. 1992, pp. 22-24 
    5. A. Mekkittikul and Nick McKeown, 'A Practical Scheduling Algorithm to Achieve 100% Throughput in Input-Queued Switches', Proceedings of IEEE INFOCOM'98, 1998, pp. 792-797 
    6. R. Schoen, G. Post, and G. Sander, 'Weighted arbitration algorithms with priorities for input-queued switches with 100% throughput', Proceedings of IEEE Broadband Switching Systems, 1999 
    7. A. Demer, S. Keshav, and S. Shenkar, 'Analysis and simulation of a fair queueing algorithm', Proceedings of ACM SIGCOMM 1989, pp. 1-12 
    8. S. Golestani, 'A self-clocked fair queueing scheme for broadband applications', Proceedings of IEEE INFOCOM'94, pp. 636-646. April 1994, pp. 636-646 
    9. T. E. Anderson, S. S. Owicki, J. B. Saxe, and C. P. Thacker, 'High speed switch scheduling for local-area networks', ACM Transaction on Computer Systems, Nov. 1993, pp. 319-352 
    10. A. Mekkittikul and Nick McKeown, 'Achieving 100% throughput in an input-queued switch', Proceedings of IEEE INFOCOM'96, 1996, pp. 296-302 
    11. A. Mekkittikul and Nick McKeown, 'The iSLIP Scheduling Algorithm for Input-Queued Switches', IEEE/ACM Transaction on Networking, Vol. 7, No. 2, April 1999, pp. 188-201 
    12. M. A. Marsan, A. Bianco, E. Leonardi, and L. Mila, 'RPA: A Flexible Scheduling Argorithm for Input Buffered Switches',IEEE Transactions on Communications, Vol. 47, No. 12, December 1999, pp. 1921-1933 
    13. M. J. Karol, M. G. HLUCHYJ and S. P. Morgan, 'Input versus Output Queueing Switch', IEEE Journal on Selected Areas in Communications, Vol. 9, No. 7, Sep. 1991, pp. 1347-1355 

 저자의 다른 논문

  • 신동렬 (18)

    1. 2000 "ICCP를 사용한 전력센터간의 통신 프로토콜 구현" 정보처리논문지 = The transactions of the Korea Information Processing Society 7 (12): 3910~3922    
    2. 2000 "SAN을 이용한 제한된 버퍼 크기를 갖는 출력큐잉 ATM 스위치 성능평가" 정보처리논문지 = The transactions of the Korea Information Processing Society 7 (8): 2484~2496    
    3. 2000 "JNI를 이용한 MMS 구현" 정보처리논문지 = The transactions of the Korea Information Processing Society 7 (1): 135~145    
    4. 2002 "액티브 라우터의 피드백 메커니즘을 이용한 혼잡제어 기법" 정보처리학회논문지. The KIPS transactions. Part C Part C c9 (4): 513~522    
    5. 2003 "이중 큐 CHOKe 방식을 사용한 혼잡제어" 한국통신학회논문지. The journal of Korea Information and Communications Society. 무선통신 28 (a11): 867~875    
    6. 2007 "OSGi 기반 상황인지 모바일 헬스케어 시스템 설계 및 구현" 電子工學會論文誌. Journal of the Institute of Electronics Engineers of Korea. CI, 컴퓨터 44 (2): 47~59    
    7. 2008 "웨이블릿 변환을 이용한 심전도의 QRS파 신호 분석" 바이오시스템공학 = Journal of biosystems engineering 33 (5): 317~325    
    8. 2008 "칼만 필터를 이용한 흉곽 임피던스법 기반의 호흡 신호 계측시스템 개발" 바이오시스템공학 = Journal of biosystems engineering 33 (5): 326~332    
    9. 2008 "무선랜 상에서 공평성을 제공하는 EDCF 기법의 성능평가" 한국통신학회논문지. The Journal of Korea Information and Communications Society. 네트워크 및 서비스 33 (b8): 615~623    
    10. 2009 "무선 센서 네트워크에서 에너지 효율을 위한 클러스터 멤버 노드 설정 방법" 한국인터넷방송통신·TV학회논문지 = The Journal of The Institute of Webcasting, Internet Television and Telecommunication 9 (6): 15~21    

 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역

원문보기

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

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

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

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

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