Earticle

현재 위치 Home

Section A: Computing and Communications

A Model of Adaptive Grouping Scheduling in OBS Core Nodes

첫 페이지 보기
  • 발행기관
    한국정보기술융합학회 바로가기
  • 간행물
    JoC 바로가기
  • 통권
    Volume5 Number1 (2014.03)바로가기
  • 페이지
    pp.9-13
  • 저자
    Vo Viet Minh Nhat, Nguyen Hong Quoc
  • 언어
    영어(ENG)
  • URL
    https://www.earticle.net/Article/A215906

※ 원문제공기관과의 협약기간이 종료되어 열람이 제한될 수 있습니다.

원문정보

초록

영어
Scheduling plays a very important role in effective communication in optical burst switching networks. Thus far, many different scheduling algorithms have been proposed; these can be classified into two main groups: online scheduling and group scheduling. In case of the latter, some algorithms have been proposed as OBS-GS, which maximize the number of scheduled bursts, or MWIS-OS, the target of which is to obtain the maximum total length of the scheduled bursts. However, these proposals have the algorithm complexity of NP-complete. In this paper, we propose an algorithm of group scheduling that has linear complexity; the timeslot of group scheduling changes adaptively to the rate of the arriving bursts. The analysis and simulation results prove the correctness and the effectiveness of our proposal.

목차

Abstract
 I. INTRODUCTION
 II. RELATED WORKS
 III. MODEL OF ADAPTIVE GROUP SCHEDULING
  A. Proposed algorithm of group scheduling
  B. Complexity of our group scheduling algorithm
  C. Adjusting the group scheduling timeslot
 IV. SIMULATION AND ANALYSIS
 V. CONCLUSION
 REFERENCES

키워드

OBS group scheduling adaptability dynamic programming linear complexity.

저자

  • Vo Viet Minh Nhat [ Department of Computer Science Hue University, Hue, Vietnam ]
  • Nguyen Hong Quoc [ Department of Computer Science Hue University, Hue, Vietnam ]

참고문헌

자료제공 : 네이버학술정보

간행물 정보

발행기관

  • 발행기관명
    한국정보기술융합학회 [Korea Information Technology Convergence Society]
  • 설립연도
    2008
  • 분야
    공학>전자/정보통신공학
  • 소개
    본 학회는 IT 활용 및 융합에 관한 연구 및 교류를 촉진하고 학문의 발전과 응용에 공헌함을 목적으로 한다.

간행물

  • 간행물명
    JoC [Journal of Convergence]
  • 간기
    계간
  • pISSN
    2093-7741
  • eISSN
    2093-775X
  • 수록기간
    2010~2015
  • 십진분류
    KDC 004 DDC 004

이 권호 내 다른 논문 / JoC Volume5 Number1

    피인용수 : 0건 (자료제공 : 네이버학술정보)

    함께 이용한 논문 이 논문을 다운로드한 분들이 이용한 다른 논문입니다.

      출처 : 네이버학술정보

        0개의 논문이 장바구니에 담겼습니다.

        페이지 저장
        소속기관 조회
        이용자님의 소속기관(단체)이 서비스에 가입되어 있는지 확인해 보십시오.
        기관회원에 소속되어 있는 이용자는 원문을 무료로 이용할 수 있습니다.