• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2002년도 춘계학술발표논문집 (상)
• /
• pp.687-690
• /
• 2002

In this paper, we present a novel semaphore implementation scheme which shortens finish time of high priority tasks and improves reliability of a system. The real-time systems have time constraints. Especially, the task with hard real-time constraints must meet its deadline. Consequently, managing shared resources is considered guaranteeing mutual exclusion as well as meeting task's deadline under unfavorable condition. According to the number and sort of the locked semaphores under the event occurred, this paper presents the reduction of the finish time of high priority task by decision whether the context switched or not. The experimental results show that the proposed method gives performance improvements in finish time of high priority tasks of about 11% over zuberi[4] method.

• 한국건축시공학회:학술대회논문집
• /
• 한국건축시공학회 2023년도 봄 학술논문 발표대회
• /
• pp.279-280
• /
• 2023

Due to the deterioration of infrastructure, the importance of maintenance is continuously increasing. Therefore, an integrated maintenance method for various facilities is required. In this study, a maintenance priority determination method for integrated maintenance of roads and pipe network facilities was developed. It is possible to analyze attribute information by using GIS data of roads and pipe networks, and shape information can be used. This information is derived as quantitative figures for determining maintenance priorities. In the future, it is expected that facility maintenance can be further advanced in connection with maintenance method and quantity information for each facility.

• 한국통신학회논문지
• /
• 제18권6호
• /
• pp.779-792
• /
• 1993

ATM망의 스위칭 노드나 ATM멀티플랙서에서는 셀의 헤더내에 있는 1-비트의 CLP(Cell Loss Priority)를 사용하여 우선순위 제어를 함으로써 대역폭의 사용효율을 높인다. 본 논문에서는 기존 공간 우선순위 제어(space priority control) 메카니즘들의 단점들을 보완하고 높은 우선순위 셀의 손실 확률을 줄이기 위한 혼합형 메커니즘을 제안하며 이 메커니즘에 대한 성능을 셀 손실 확률면에서 분석하였다. 제안한 혼합형 메카니즘의 성능 평가는 우선순위 제어가 없는 메카니즘, 축출 메카니즘 및 부분버퍼공유 메카니즘에 대한 셀 손실 확률을 비교하였다. 셀 손실 확률은 M/D/1/N모델링과 2-state MMPP/D/1/N모델링을 사용하여 해석하였으며 이 두 가지 모델링에 대한 비교도 병행하였다. 각 메카니즘에 대한 해석값은 PC의 SIMSCRIPT II.5를 이용한 컴퓨터 시뮬레이션으로 검증하였다.

• 정보처리학회논문지C
• /
• 제10C권5호
• /
• pp.611-616
• /
• 2003

최근 HFC(Hybrid Fiber Coax) CATV 망이 초고속망의 하부구조로 자리를 잡아가고 있다. HFC-CATV 망의 상향채널은 가입자에서 헤드엔드로 데이터 전송시 500가입자 이상이 공유하기 때문에 충돌이 발생하게 된다. 특히, 음성, 비디오 그리고 데이터와 같은 다양한 종류의 트래픽 QoS(Qualify of Service)를 만족시키기 위해서 서비스별로 우선순위를 고려한 알고리즘이 요구되어진다. IEEE 802.14에서 제안된 우선순위 기반 3진 트리(Ternary tree)알고리즘은 정적 PNA(Priority New Access) 슬롯 구조를 가진다. 이 방법은 실시간으로 변화하는 트래픽의 요구 지연(request delay)이 높게 유지되며 서로 다른 우선순위 트래픽의 요구 경쟁 확률이 동일하다는 문제점을 가지고 있다. 따라서, 본 논문에서는 동적 PNA(Priority New Access) 슬롯 구조를 제안하여 높은 우선순위 트래픽의 요구지연을 낮게 하고 새로운 스테이션에 대해 우선순위 별로 경쟁 확률을 다르게 하는 알고리즘을 제안한다. 동일한 조건하에 두 알고리즘에 대해 요구지연 값을 비교 분석하였다. 성능 분석 결과 동적 PNA 우선순위 충돌해결알고리즘이 정적 PNA 우선순위 충돌해결알고리즘보다 낮은 요구지연을 가진다는 것을 확인할 수 있었다.

• 정보처리학회논문지C
• /
• 제8C권6호
• /
• pp.793-805
• /
• 2001

기존 우선 순위 시스템에서는 우선 순위가 높은 패킷이 시스템에서 우선적으로 서비스를 받고 우선 순위가 낮은 패킷은 우선 순위가 높은 패킷이 없을 경우에만 서비스 받도록 되어있다. 그러나 입력 큐잉 시스템에서는 HOL(Head of Line)경쟁에 의해서 우선 순위가 높은 패킷이라도 차단 될 확률이 높다. 따라서 우선 순위가 높은 패킷이 차단됐을 경우라도 우선 순위가 낮은 패킷을 서비스 해 줌으로써 전체적으로 스윗칭 성능을 향상 시킬 수 있다. 본 논문은 고속 스위칭 시스템에서의 우선순위 기반 방식의 성능 분석을 하였다. 스윗칭 시스템 분석은 HOL(Head of line)경쟁 현상에 대한 우선순위 스케쥴링이 미치는 영향을 고려 하였다. 또한 이러한 제어방식을 기반으로 시스템의 최대 처리율, 큐잉 분포현상을 도출 하였다. 입력단 간에 서비스 의존도 때문에 스윗칭 시스템의 정확한 분석은 어려우나 상호 의존성을 갖는다는 가정과 흐름제어 규정을 두어 분석을 하였다. 각각의 입력단에서 보여주는 서비스 향상을 평가 하기위해 큐잉 시스템을 이용 하였다. 윈도우 방식을 고려하지 않고 우선순위 방식에서 정확한 결과를 구하기 위하여 Chen과Guerin[1]가 사용한 방식을 확장 하였다. 더욱이 시스템 구현과 운영 관점에서 우선순위 스윗칭 시스템에 적용하기 위하여 새로운 윈도우 제어방식을 제안한다. 그러므로 우선순위가 낮은 패킷은 지연시간과 처리율을 향상 시킬 수 있다. 성능 향상을 위해 결과치를 비교하여 등가 큐잉시스템을 사용하여 윈도우 방식을 분석 하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(B)
• /
• pp.37-40
• /
• 2011

리눅스 운영체제는 처리율(throughput)을 보장하는 것을 우선으로 하고 있으며, 태스크들의 응답시간을 보장하지는 않기 때문에 실시간 처리가 필요한 경우에는 적용하기 어렵다. 이러한 문제를 해결하기 위해 RT 패치는 선점형 커널, 인터럽트 쓰레드화, 뮤텍스의 도입 등을 통해 리눅스의 실시간 처리를 지원한다. 그러나 RT 패치는 우선순위 상속만을 지원하기 때문에, 뮤텍스의 스핀락 대체로 인한 데드락 문제를 야기할 수 있다. 본 논문에서는 이를 해결하기 위하여 PCP(Priority Ceiling Protocol)의 변형인 ICPP(Immediate Ceiling Priority Protocol)을 RT 패치에 통합되도록 구현하고, 그 성능을 분석한다.

• 한국통신학회논문지
• /
• 제30권9A호
• /
• pp.762-771
• /
• 2005

In this paper, an efficient Adaptive quality-of-service (QoS) traffic control scheme with priority scheduling is proposed for the multimedia traffic transmission over wireless access networks. The objective of the proposed adaptive QoS control (AQC) scheme is to realize end-to-end QoS, to be scalable without the excess signaling process, and to adapt dynamically to the network traffic state according to traffic flow characteristics. Here, the reservation scheme can be used over the wireless access network in order to get the per-flow guarantees necessary for implementation of some kinds of multimedia applications. The AQC model is based on both differentiated service model with different lier hop behaviors and priority scheduling one. It consists of several various routers, access points, and bandwidth broker and adopts the IEEE 802.1 le wireless radio technique for wireless access interface. The AQC scheme includes queue management and packet scheduler to transmit class-based packets with different per hop behaviors (PHBs). Simulation results demonstrate effectiveness of the proposed AQC scheme.

• 한국통신학회논문지
• /
• 제19권3호
• /
• pp.492-504
• /
• 1994

ATM 네트워크에서 대역폭의 효율적인 사용을 위한 두개의 QOS 베어러서비스의 실현으로 여러 가지 우선권 할당 버퍼접근 메카니즘이 제안되고 있다. 본 논문은 익스플리싯(explicit) 우선권 할당메카니즘의 3상태 이산 시간 마코프 프로세스를 갖는 성능 모델을 제안하고 셀 손실률을 해석적으로 유도한다. EH한 부분 버퍼 공유 방법을 사용하는 보다 유연성있는 공간 우선권 제어 메카니즘을 소스의 버스트니스와 셀 손실률만에서 연구하고 시뮬레이션으로 검증한다.

• 한국통신학회논문지
• /
• 제19권1호
• /
• pp.56-65
• /
• 1994

ATM 망에서는 과밀 현상을 제어하는 방식으로서 셀 헤더내의 CLP 비트를 사용하여 다양한 트래픽에 두단계의 우선 순위를 부여하는 우선 순위 제어 방식이 수해되고 있다. 본 논문에서는 ATM 셀 헤더의 CLP 비트와 Res. 비트를 합한 2비트를 이용하여 세단계의 우선 순위를 제공하기 위한 2개의 임계값을 갖는 PBS(partial buffer sharing) 기법을 제안한다. 제안된 기법을 성능 분석한 결과 두단계 우선 순위를 갖는 기존의 기법들에 비해 다양한 서비스 품질에 관한 요구사항을 충족시키는 데 보다 나은 유연성을 제공함을 확인하였다.

• 한국통신학회논문지
• /
• 제23권9A호
• /
• pp.2249-2257
• /
• 1998

In this paper, we propose the enhanced priority control algorithm that adaptively controls the cell service ratio according to the relative cell occupancy ratio of buffer. The asynchronous transfer mode (ATM) provides the means to support various multimedia services in broadband networks. To support multimedia services, various data traffics of different priorities should be controlled effectively. And also it needs congestion control functions required in the netowrk to carry out the control operation. To accomplish this in a flexible and effective manner, priority classes for the different services ar ecommonly used. The proposed enhanced priority control mechanism have two service calsses of the delay sensitive class and the loss sensitive class. The simulation results show that te proposed control mechanism improves the QoS, the charateristics of cell loss probability and mean cell delay time, by selecting propeor relativ ecell occupancy ratio of buffer and the average arrival rate.