검색 기능은 준비 중입니다.
검색 기능은 준비 중입니다.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

Fast Admission Control for Rate Monotonic Schedulers 속도 단조 스케줄러에 대한 빠른 승인 제어

Tsern-Huei LEE, An-Bang CHANG

  • 조회수

    0

  • 이것을 인용

요약 :

속도 단조 트래픽 스케줄링 알고리즘은 최적의 정적 우선순위 할당 방식인 것으로 나타났습니다. 연구된 시스템 모델은 (현실적이지는 않지만) 주기적으로 패킷을 생성하는 일정한 비트 전송률 연결을 허용하는 선점형 멀티플렉서로 간주될 수 있습니다. 멀티플렉서는 우선순위가 낮은 패킷이 어떤 단계에서든 손실 없이 우선순위가 높은 패킷에 의해 선점될 수 있도록 하는 서비스 원칙을 채택합니다. 제약 조건은 모든 패킷이 동일한 연결에 의해 생성된 후속 패킷이 도착하기 전에 서비스를 완료해야 한다는 것입니다. 본 논문에서는 ATM 네트워크와 같은 고정 길이 패킷 교환 네트워크에 대한 속도 단조 스케줄러의 스케줄 가능성 문제를 연구합니다. 집합의 필요충분조건 m 단조로운 속도로 스케줄링할 수 있는 일정한 비트 속도 연결이 먼저 파생된 다음 빠른 허용 제어 알고리즘을 설계하는 데 활용됩니다. 우리 알고리즘 중 하나는 기존 연결 집합을 고려하여 허용할 수 있는 연결의 최소 기간을 미리 계산합니다.

발행
IEICE TRANSACTIONS on Communications Vol.E82-B No.1 pp.39-47
발행일
1999/01/25
공개일
온라인 ISSN
DOI
원고의 종류
PAPER
범주
스위칭 및 통신 처리

작성자

키워드