• 제목/요약/키워드: priority mechanism

검색결과 235건 처리시간 0.024초

ATM 액세스망을 위한 공유매체 접속 제어 프로토콜 - I부 : DMR-II 프로토콜 구조 - (Shared-medium Access Control Protocol for the ATM Access Network - Part I : DMR-II Protocol Architecture -)

  • 황민태;김장경;이정태
    • 한국정보통신학회논문지
    • /
    • 제2권3호
    • /
    • pp.379-388
    • /
    • 1998
  • 본 논문에서는 다수의 ATM 액세스망 사용자를 위해 대역폭을 공유하면서도 등시성 트래픽과 비등시성 트래픽을 동시에 수용할 수 있도록 개발된 DMR-II (Dynamic Monitor Ring -II) 공유매체 접속 제어 프로토콜의 구조 및 동작 원리를 소개하고자 한다. DMR-II 프로토콜은 슬롯 링형 구조를 사용하며, 비등시성 트래픽에 비해 등시성 트래픽을 우선적으로 전송한다. 등시성 트래픽은 슬롯 예약 기법을 이용하여 전송되며, 통신망의 수용 한계를 초과하는 경우 블럭킹기법을 적용하여 등시성 트래픽의 지연시간 편차를 일정치 이내로 유지한다. 그리고 비등시성 트래픽은 윈도우 카운터 기법에 바탕을 둔 리셋 메커니즘을 통해 모든 노드에게 공평한 전송 기회를 제공한다.

  • PDF

Hybrid Scheduling Algorithm based on DWDRR using Hysteresis for QoS of Combat Management System Resource Control

  • Lee, Gi-Yeop
    • 한국컴퓨터정보학회논문지
    • /
    • 제25권1호
    • /
    • pp.21-27
    • /
    • 2020
  • 본 논문에서는 전투관리체계의 QoS를 향상시키기 위해 동적 가중 결손 라운드로빈과 우선 순위 기반의 혼합 스케줄링 알고리즘을 제안한다. 제안된 알고리즘인 DWDRR은 큐의 트래픽과 중요도에 따라 가중치를 동적으로 부여하여 패킷을 전송하는 방법이다. 제안된 알고리즘의 타당성을 분석하기 위해 모의실험을 통해 제안된 알고리즘이 특정구간에서 높은 효율성을 나타내는 것을 증명하였다. 따라서 기존의 알고리즘과 제안된 알고리즘을 혼합하여 사용하는 방법을 제안한다. 또한, 빈번한 기법 전환을 방지하기 위해 히스테리시스 기법을 적용하였다. 제안한 알고리즘은 동일한 트래픽에서 기존 알고리즘보다 낮은 패킷 손실률과 지연 시간을 나타낸다.

그리드 컴퓨팅의 다중 큐 하이브리드 작업스케줄링 기법 (Multi-queue Hybrid Job Scheduling Mechanism in Grid Computing)

  • 강창훈;최창열;박기진;김성수
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제34권7호
    • /
    • pp.304-318
    • /
    • 2007
  • 그리드(Grid) 컴퓨팅은 지리적으로 분산된 컴퓨팅 자원들을 네트워크로 연동시켜 서로 공유 될 수 있도록 해주는 서비스이다. 본 논문에서는 그리드 컴퓨팅 시스템을 구성하는 전체 노드를 대상으로 작업을 분배하는 메타 스케줄링 정책과 특정 한 개의 노드 내에서 작업을 분배하는 작업 스케줄링을 동시에 고려하는 하이브리드 스케줄링 기법을 제안한다. 그리드 컴퓨팅 노드로 제출된 작업을 필요 프로세서 수와 예상 작업수행 시간에 따라 구분하여 우선순위가 높은 작업은 작업 큐(Job Queue)로, 우선순위가 낮은 작업과 원거리 작업은 백필 큐(Backfill Queue)로 할당시킴으로써, 그리드 컴퓨팅 시스템의 성능을 높이는 방법을 연구한다. 다양한 실험을 통하여 제안된 기법들의 성능을 평가하며, 그리드 컴퓨팅 시스템의 이용률이 높아지고, 작업 지연시간이 감소됨을 확인한다.

셀룰라 시스템에서 서비스품질(QoS)을 보장하기 위한 정책기반 자원관리 기법 연구 (Policy-based Resource Management for QoS Support in Cellular Networks)

  • 최성구;전경구
    • 한국통신학회논문지
    • /
    • 제31권4B호
    • /
    • pp.344-348
    • /
    • 2006
  • 본 논문에서는 정책기반 네트웍 관리 기법을 지원하는 셀룰라 망에서 효율적인 QoS를 제공하는 방안을 제시하였다. 제안된 정책기반은 DiffServ에 기반한 우선순위 조절기법을 사용하여 시스템 상항에 따라 각각 다른 우선순위를 할당하여 트래픽별 QoS 수준을 유지하도록 한다. ns-2 환경 시뮬레이션을 사용하여 Conversational, Streaming, Interactive and background 트래픽에 대해서 DiffServ에 기반을 둔 정책을 사용할 경우, 비실시간 트래픽이 많이 발생하더라도 실시간 트래픽의 QoS에는 크게 영향을 주지 않고도 요구된 QoS를 보장함으로써 비 실시간 트래픽에 의해 네트워크 Congestion이 발생하는 상황에도 실시간 트래픽의 QoS를 보장할 수 있다는 것을 검증하였다.

등급 기반의 QoS 보장을 위한 서비스 요청 필터링 알고리즘 (User Request Filtering Algorithm for QoS based on Class priority)

  • 박혜숙;백두권
    • 정보처리학회논문지A
    • /
    • 제10A권5호
    • /
    • pp.487-492
    • /
    • 2003
  • 멀티미디어 콘텐츠 스트림 서비스를 이용하는 사용자들의 서비스 품질에 대한 요구를 만족시키기 위해 사용자 실적 또는 등급에 따라 자원을 배분하고 서비스 요청과 서비스 품질을 제어하기 위한 방안이 필요하다. 본 논문에서는 스트림 서버 자원을 효율적으로 분배하명서 사용자들에게 제공되는 서비스 품질을 제어하는 방안으로서 사용자 등급별 QoS 보장을 위한 서비스 요청 필터링 알고리즘(URFA : User Request Filtering Algorithm)을 제안한다. URFA는 사용자들의 요금 실적과 서비스 이용 실적 등을 고려하여 사용자 등급(우수 등급, 기본등급)을 나누고 등급별 스트림 서버의 승인비율을 제어함으로써 서버자원의 이용효율을 높이고 사용자 등급에 따라 품질 수준을 제어할 수 있도록 하였다.

WBAN 환경에서 응급 정보의 안정적 전송을 위한 프로토콜 설계 및 구현 (Design and Implementation of a protocol for stable transmission of emergency information in WBAN environment)

  • 이동호;왕종수
    • 디지털산업정보학회논문지
    • /
    • 제6권4호
    • /
    • pp.57-65
    • /
    • 2010
  • Application of WBAN technology in medical field facilitates the prevention of diseases by collecting the vital signs remotely. It also enables to prevent the accidental emergency situation in advance plus long-tem monitoring of patients with chronic diseases such as heart diseases, hypertension, or the elderly and infirm. For emergency patients, major vital signal information collected by the 'Sensing' should have the top priority and such information should be transferred as promptly as possible without competition. In addition, when an emergency occurs to a patient, a priority mechanism is necessitated for a urgent message to get through to the final destination. However, LR-WPAN IEEE 802.15.4 technology does not consider such emergency message handling features. To deal with aforementioned issues, the IEEE 802.15.4 super frame protocol structure has been designed for stable transfer of emergency information in WBAN environment in this study, and alternation to super frame structures have been made, allowing GTS(Guaranteed Time Slot) can be used first at CFP (Contention Free Period) by reserving the resources in advance and prioritize the emergency signals. NS-2 has been utilized for the performance test and analysis.

실시간 처리를 위한 IEEE 802.4 토큰버스 네트워크의 타이어 할당과 유용도 처리 성능 해석 (Performance Analysis of Timer Assignment and Utilization of the IEEE 802.4 Token Bus for Real Time Processing)

  • 김정호;이민남;이상범
    • 한국정보처리학회논문지
    • /
    • 제1권3호
    • /
    • pp.357-366
    • /
    • 1994
  • IEEE 802.4 토큰버스 방식이 산업용 네트워크에 있어서 표준으로 넓게 받아들여지 고 있다. 802.4에서는 정보의 교환을 제어하기 위해 일종의 타이머를 사용하여 트래 픽의 다중 클래스를 지원한다. 실시간 처리를 위한 802.4 기능의 시간 할당방법은 실제 생산 공정에서 요구되는 실시간 제어응용에서 최악의 상태 억세스 요구를 만족하 도록 타이머들이 설정되어야 한다. 물론 시간에 제약을 받지 않은 다른 응용들도 동시 에 지원될 수 있다. 본 논문에서는 실시간 처리를 위하여 토큰 버스 네트워크 운영시 타이머 할당 구조에 따른 최소한의 대역폭 할당을 위하여 알고리즘을 제안하고 해석 적 방법과 이의 시뮬레이션을 수행하여 타이머 할당과 유용도 산출에 대한 성능을 해 석하였다.

  • PDF

프레임 릴레이망에서의 DE 비트를 사용하는 혼잡제어 방식의 성능해석에 관한 연구 (Analysis of the congestion control scheme with the discard eligibility bit for frame relay networks)

  • 이현우;우상철;윤종호
    • 한국통신학회논문지
    • /
    • 제22권9호
    • /
    • pp.2027-2034
    • /
    • 1997
  • 프레임 릴레이는 망에서의 오류제어와 흐름제어 기능을 제거하여, TI 또는 EI의 속도로 원거리에서 다양한 길이를 갖는 프레임을 전송하고 다중화하는 고속 패킷 교환 기술이다. 그리고 오류제어와 흐름제어의 생략의 결과로 발생하는 망에서의 혼잡을 피하고 복구하기 위해서는 일반적으로 몇가지의 혼잡제어 방식이 쓰이는데, 본 연구에서는 프레임 릴레이망에서 DE비트를 사용하여 전송률을 강제적으로 조정하는 혼잡제어 방식에 대해서 수치적으로 성능해석을 수행하였다. 수치적인 해석을 위하여 각각의 프레임이 Poisson 분포를 따르며 지수분포 길이로 도착한다고 가정하고 시스템의 크기가 K인 경우, 프레임 릴레이 교환기를 하나의 서버와 K-1(1

  • PDF

ATM 전송망에서의 PBS를 이용한 셀 우선 순위 제어 방식의 연구 (An Analysis of Cell Loss Process in an ATM Network Under Partial Buffer Sharing Policy)

  • 곽민곤;성수란;김종권
    • 한국통신학회논문지
    • /
    • 제19권12호
    • /
    • pp.2328-2339
    • /
    • 1994
  • ATM 전송 기술에 있어 PBS 방법은 혼재된 트래픽 환경하에서 각각의 트래픽이 서로 다른 서비스 품질을 요구할 경우, 체증 상태의 망 관리를 효율적으로 하기 위한 제시된 셀 준위의 우선 순위 제어방식이다. 이 논문에서는 시간 지연과 셀 손실에 민감한 두 트래픽에 대한 처리를 PBS 방법을 적용시켜 셀 손실에 대한 분포를 분석하고자 한다. 특히, 실시간 트래픽의 주요한 성능 척도인 연속적 셀 손실 확률을 정확하게 구하기 위한 셀 손실 간의 독립성을 가정하지 않은 재귀적 알고리듬을 사용한다. 이 방법에 의해 유도된 셀 손실에 대한 분포의 결과는 독립을 가정한 경우보다 더 심각하게 나타난다. 그리고, 실시간 트래픽에 대한 PBS 방법의 제한성과 주어진 서비스 품질 기준에 따른 허용 부하를 증가시킬 수 있음을 보여준다.

  • PDF

Analysis of Injuries in the Ghanaian Mining Industry and Priority Areas for Research

  • Stemn, Eric
    • Safety and Health at Work
    • /
    • 제10권2호
    • /
    • pp.151-165
    • /
    • 2019
  • Background: Despite improvements in safety performance, the number and severity of mining-related injuries remain high and unacceptable, indicating that further reduction can be achieved. This study examines occupational accident statistics of the Ghanaian mining industry and identifies priority areas, warranting intervention measures and further investigations. Methods: A total of 202 fatal and nonfatal injury reports over a 10-year period were obtained from five mines and the Inspectorate Division of the Minerals Commission of Ghana, and they were analyzed. Results: Results of the analyses show that the involvement of mining equipment, the task being performed, the injury type, and the mechanism of injury remain as priorities. For instance, mining equipment was associated with 85% of all injuries and 90% of all fatalities, with mobile equipment, component/part, and hand tools being the leading equipment types. In addition, mechanics/repairmen, truck operators, and laborers were the most affected ones, and the most dangerous activities included maintenance, operating mobile equipment, and clean up/clearing. Conclusion: Results of this analysis will enable authorities of mines to develop targeted interventions to improve their safety performance. To improve the safety of the mines, further research and prevention efforts are recommended.