• Proceedings of the Korean Information Science Society Conference
• /
• 2001.04a
• /
• pp.127-129
• /
• 2001

본 논문에서는 실시간성을 기반으로 하는 VOD시스템을 위한 우선 순위 가중치 기반의 가상 메모리 교체 기법을 제안하였다. 전통적인 운영체제에서 사용하는 가상 메모리 기법인 LRU와 LFU등은 우선 순위를 전혀 고려하지 않기 때문에 실시간 기반의 운영체제에는 전혀 적합하지 않다. 본 논문에서는 실시간성을 유지하기 위하여 프로세스의 우선 순위에 기반 한 차등화 된 가상 메모리 기법을 제안하였다. 그리고 낮은 우선 순위를 고려하여 주기억장치의 프로세스 공간 점유율도 고려하였다. 실험 결과, 서로 차등화 된 페이지 교체횟수를 보였고 일정한 수준의 우선 순위에 따라서 차등화 된 공간 점유율을 유지하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.10a
• /
• pp.572-574
• /
• 2000

리스트 기반 스케줄링은 하드웨어의 자원이 일정한 수준으로 제한된 상황에서 스케줄링에 필요한 컨트롤 스텝의 수를 최소화하고자 하는데 중점을 둔 일련의 스케줄링 기법 중 하나로, 연산의 우선 순위를 결정한 뒤, 그 우선 순위에 의거하여 준비된 일단의 연산들에 대한 스케줄링을 수행하는 방식이다. 따라서 연산의 우선 순위를 결정하는데 고려되는 조건들은 리스트 기반 스케줄링의 성능에 직접적인 영향을 주며, 현재까지 다양한 우선 순위 결정 조건들이 제시되어 있다. 그런데, 최종 합성 결과는 상위 수준 합성의 대상이 되는 입력 그래프의 특성에 따라 그 성능이 좌우되므로 일반적인 의미에서 최적의 우선 순위 결정 조건이란 존재하지 않는다. 본 논문에서는 단일한 우선 순위 조건하에서 경합하는 연산들의 우선 순위 결정 조건이란 존재하지 않는다. 본 논문에서는 단일한 우선 순위 조건하에서 경합하는 연산들의 우선 순위 결정시 다양한 우선 순위 결정 조건들을 균형있게 고려하여 보다 효율적인 스케줄링 결과를 얻는 방법을 제시하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.04a
• /
• pp.82-84
• /
• 2001

Real-Time Linux는 기존의 Linux에 실시간 기능을 추가한 것으로서, 태스크 스케줄링 방법은 우선순위 기반의 스케줄링 방법을 사용한다. 그러나, 태스크의 개수가 많아지면 가장 높은 우선순위의 태스크를 찾는데 걸리는 시간이 태스크 개수에 비례해서 많이 걸린다. 이러한 이유로 태스크의 개수가 제한적일 수밖에 없다. 본 논문에서는 우선순위별로 서로 다른 목록을 유지하고, Bit Masking 기법을 사용함으로써 가장 높은 우선순위 태스크를 선택하는데 걸리는 시간을 상수시간으로 줄이고 각 태스크들의 시그널을 처리하는 부분을 좀더 효율적으로 처리하도록 함으로써 Real-Time Linux의 실시간 스케줄링 기능을 개선하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2007.10d
• /
• pp.569-574
• /
• 2007

본 논문에서는 네트워크 응용프로그램의 최적의 성능(QoS)을 보장하기 위한 우선순위 기반의 프로토콜 처리기법을 제안한다. 시스템 자원이 제한된 상황에서 다수의 응용프로그램들이 원활히 수행되기 위해서는 우선순위를 기반으로 자원을 배분하는 것이 바람직하다. 특히 우선순위 기반의 시스템에서 네트워크 응용프로그램의 성능은 운영체제의 프로토콜 처리방식에 따라서 좌우된다. 제안하는 기법은 프로토콜 처리율과 응용프로그램의 성능과의 관계를 추적하여 최적의 성능을 나타내는 지점을 검출하고, 우선순위에 따라서 프로토콜 처리율을 차별화함으로써 각 응용프로그램들의 성능을 조절한다. 본 논문에서 제안하는 프로토콜 처리기법을 검증하기 위해서 리눅스 커널에 이를 구현하였으며 실험을 통하여 우선순위에 따라서 네트워크 응용프로그램의 성능이 보장됨을 확인하였다.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.13 no.6
• /
• pp.1065-1071
• /
• 2009

Satellite application services can be divided into realtime services like voice communications and non-real time services like traditional data communications. To support both types of services on the same On-Board Switching(OBS), a scheduler which depends on their service classes is required. A fixed priority scheduling policy has a starvation problem. In this paper we propose a scheduling scheme based on premium and age. Premium is a fixed value which is given to a certain class of services. Age is another parameter of the scheduling policy and it will be increased by one for every scheduling cycle. The scheme we propose chooses a packet which has the largest sum of its age and premium. Simulation results indicate that the proposed approach shows better performance in both average cell delay and std-dev of cell delay for the lower class of service. There is no staying in infinite starvation state.

• The Journal of the Korea institute of electronic communication sciences
• /
• v.13 no.3
• /
• pp.509-516
• /
• 2018

TCP is a well-known communication protocol which is widely used for reliable message transmissions. The urgent mechanism of TCP plays a key role to transmit messages with a high priority. If a high priority message occurs at the transmitting node, the urgent mechanism informs the receiving node about the presence of a high priority message prior to its transmission so that the receiving node can be prepared for handling this message in advance. This implies that the existing urgent mechanism of TCP does not guarantee an immediate or faster delivery of the high priority message itself. Therefore, the ability of priority-based transmission is required on TCP not only to ensure reliable transmissions of normal messages but also to offer a differentiated service according to the priority of message. This paper presents a priority-based transmission algorithm over TCP using a priority queue in a multi-threaded environment. The effectiveness of the proposed algorithm is explored using an experimental setup in which various messages with different priority levels are transmitted.

• Journal of Information Technology Application
• /
• v.1
• /
• pp.55-98
• /
• 1999

우리 나라의 경우는 선진외국과는 달리 국가연구개발 및 기술개발사업의 수립에 있어서 확산 지향적 관점에 의한 접근이 시작단계에 머무르고 있어서 국책기술개발의 전략성 부족, 개발된 기술의 산업적 이전 내지는 확산의 미약, 및 산업경쟁력제고에로 연계부족 등의 현상이 노출되어 왔다. 또한 21세기 지식기반확립을 위한 고도정보화의 구축과 국가경쟁력 제고의 기반이 되고 있는 초고속정보통신기반사업에서의 효율적인 기술개발을 위해서는 국가 정책적 목표와 기술적 목표를 동시에 고려한 기술확산을 기초한 자원배분 우선 순위설정에 관한 체계적인 연구가 요구되고 기존연구는 거의 없는 실정이다. 본 고에서는 이러한 점을 중시하여 연구활성화 및 연구결과의 정책적 활용도 증대를 위한 탐색적 연구의 일환으로 확산을 기반으로 한 초고속관련 기술개발사업에 대한 자원배분 우선순위 설정에 관한 연구를 수행하였다. 구체적인 연구의 진행은 모형화 및 통계적 검증을 지양하였다. 먼저 기술개발과 우선순위에 관한 기존연구를 분석하여 자원배분 우선순위표를 작성하였으며, 이를 델파이 방법을 통하여 전문가들에게 조사하여 우선순위에 대한 가중치를 도출하였다. 끝으로 우선순위표를 이용하여 초고속관련 분야에서 이루어진 기존연구결과를 재구성, 종합/체계화하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.04a
• /
• pp.199-201
• /
• 2003

실시간 운영체제(Real-Time OS)는 우선순위 기반의 선점형 스케줄링을 제공하는 운영체제로서 시간 결정성 (Determinism)을 보장하는 특징이 있다. 그러나, 우선순위가 높은 태스크가 우선순위가 낮은 태스크에 의해 CPU를 점유 당하는 우선순위 역전(Priority Inversion)이 발생하여 시간 결정성이 보장되지 못하면 시스템의 심각한 결함을 야기할 수 있다. 본 논문에서는 우선순위 역전을 해결하기 위하여 Priority Inheritance Protocol 을 적용한 세마포 (Semaphore)의 구현에 대해 기술한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10c
• /
• pp.691-693
• /
• 1999

이동 컴퓨팅 환경은 유선망에 비하여 대역폭이 낮고, 호스트의 성능이 낮으며, 사용자의 이동에 따른 여러 가지 문제점이 나타난다. 이러한 이동 컴퓨팅 환경에서 멀티미디어 서비스를 제공하기 위해서는 무엇보다 QoS 제어가 중요하다. 따라서 본 논문에서는 이동 멀티미디어 컴퓨팅 환경의 동적 변화에 적응하고, 효율적으로 QoS를 제어하기 위하여 동적 우선순위를 기반으로 한 QoS 제어 기법을 제시한다. 동적 우선순위는 최초 연결성정 시에 결정되는 정적 우선순위와 보상을 기반으로 한 대역폭 변화값에 따라 결정되며, QoS 제어를 위한 기준으로 사용된다. 이러한 동적 우선순위는 낮은 QoS를 제공받은 MH(Mobile Host)가 핸드오프를 수행하여 새로운 셀로 이동한 경우에도 지속적으로 낮은 QoS를 제공받는 문제를 해결함으로써 공평하게 대역폭을 할당하는 장점이 있다.

• Korea Information Processing Society Review
• /
• v.5 no.4
• /
• pp.12-21
• /
• 1998

실시간 시스템은 범용 시스템과는 달리 계산 결과의 정확성뿐만 아니라 계산이 종료되는 시점에 의해 그 가치가 결정되는 시스템을 말한다. 따라서 실시간 태스크는 시간적 제한 조건으로서 마감 시한(deadline)을 가지고 있으며 실시간 스케줄링 방법은 범용 시스템에서 사용되는 스케줄링 방법과는 달리 태스크가 마감 시한 내에 종료될수 있음을 보장해 주어야 한다 또한 실시간 스케줄링 방법은 새로운 태스크의 실행을 허가하기 전에 새로운 태스크 집합의 스케줄 가능성을 분석함으로써 시스템 전체의 안전을 유지할 수 있어야 한다. 실시간 스케줄링 방법은 크게 시간 구동형 방식과 우선 순위 기반의 이벤트 구동형 방식으로 우선 순위 기반의 이벤트 구동형 방식으로 나누어지는데 본 논문에서는 주로 우선 순위 기반의 이벤트 구동형 방식으로 나누어지는데 본 논문에서는 주로 우선순위 기반의 스케줄링 방법에 대해서 살펴본다 또한 비주기적인 태스크를 우선 순위기반 스케줄링 방법에 적용하기 위한 여러 가지 기법들에 대해서도 살펴본다.