• 정보처리학회논문지C
• /
• 제8C권4호
• /
• pp.479-488
• /
• 2001

디지털 오디오나 비디오와 같은 멀티미디어 트래픽 QoS 제약 조건(종단간 지연, 대역폭 가용성, 패킷 분실률, 지터 등)을 요구하고 있다. 이러한 멀티미디어 트래픽의 제약 조건을 보장하기 위해서는 데이터 전송을 하기 전에 실시간 채널을 설정할 필요가 있으며 그러한 채널의 설정은 QoS 제약 조건을 고려한 효율적인 경로 설정 알고리즘을 필요로 한다. 일반적으로 네트워크에서 지연 제약 조건과 최소 비용을 만족하는 경로를 찾는 것은 NP-complete임이 증명되었다. 따라서 본 논문에서는 간단하고 분산된 루프 프리 라우팅 알고리즘(Loop-free Delay-constrained Routing algorithm with Load balancing : DRL)을 제안한다. 제안한 DRL은 지연 제약 조건을 만족하는 경로를 선택하며 네트워크의 상태에 따라 부하를 분산시키는 기능을 갖고 있다. 또한 지연 제약 라우팅을 위해 각 노드에서는 한정된 네트워크 상태 정보만을 필요로 한다. 시뮬레이션 결과는 DRL이 LDP와 마찬가지로 지연 제약조건을 만족하는 경로를 제공하면서 DCUR에 비해 루프가 발생하지 않는 경로 설정을 수행한다는 것을 보여주고 있다.

• 한국정보처리학회논문지
• /
• 제4권10호
• /
• pp.2581-2595
• /
• 1997

본 논문에서는 주문형 비디오 서버가 필요로 하는 운영체제의 실시간 스케쥴링 기능을 분석 및 구현하였다. 실시간 스케쥴링 요구 조건은 비디오 데이타 전달 경로에 대한 모델 분석을 통하여 수집되었다. 특히, 병목 현상을 일으키는 하부 시스템이 전체 시스템의 실시간 스케쥴링에 미치는 영향을 분석함으로써 비디오 데이타 처리에 적합한 실시간 스케쥴러 및 프리미티브를 구현하였다. 성능 측정에서는 구현된 실시간 스케쥴러의 보장성을 실험하였다. 측정된 데이타는 프로세스가 가진 대부분의 시간 제약 조건이 만족됨을 보였다. 그러나 인터럽터 방식의 네트워크 프로토콜 처리는 실시간 스케쥴링의 가장 큰 장애 요소이다. 또한, 프로세스 수행 시간 간격을 측정함으로써 비실시간 스케쥴러와 실시간 스케쥴러의 차이점을 비교하였다. 측정된 결과에 의하면 비실시간 스케쥴러을 사용하면 프로세스에 할당되는 프로세서 시간을 예측하기 어렵기 때문에 효율적인 비디오 서비스를 위해서는 반드시 실시간 스케쥴러가 사용되어야 함을 보였다.

• 한국인터넷방송통신학회논문지
• /
• 제22권3호
• /
• pp.43-48
• /
• 2022

최근 스마트폰의 성능이 급격히 향상되고 모바일 플랫폼에서 백그라운드 앱의 실행이 늘면서 모바일 환경의 멀티태스킹이 활성화되고 있다. 모바일 환경에서는 종래의 데스크탑 및 서버 응용들과 달리 응답시간이 중요한 대화형 작업들이 대부분을 차지하고 있으며, 일부 응용은 데드라인이 존재하는 실시간 작업에 해당된다. 본 논문에서는 스마트폰에서 실시간 작업과 대화형 작업이 동시에 실행될 때 메모리 관리를 어떻게 함으로써 이질적인 멀티태스킹 환경의 요구사항을 충족할 수 있는지에 대해 연구한다. 본 논문에서는 실시간 작업의 요구 조건 만족을 위해 필요한 메모리 크기를 분석 및 모델링하고 이에 기반해서 멀티태스킹 작업 간의 메모리를 할당하는 방안을 제안한다. 이종 앱의 스토리지 접근 트레이스를 추출하고 이에 기반한 시뮬레이션을 통해 제안한 기법이 실시간 작업의 요구를 일정 수준으로 보장하면서 대화형 작업에 합리적인 성능을 제공함을 확인하였다.

• 정보처리학회논문지B
• /
• 제9B권1호
• /
• pp.7-16
• /
• 2002

웹 검색 엔진의 검색 결과를 클러스터링하는 후처리 클러스터링 알고리즘은 그 특성상 일반적인 클러스터링 알고리즘과는 다른 요구조건을 갖는다. 본 논문에서는 이러한 후처리 클러스터링 알고리즘의 요구조건들을 최대한 만족하는 새로운 클러스터링 알고리즘을 제안하고자 한다. 제안된 Concept ART는 문서 클러스터링에 있어 여러 가지 장점을 갖는 개념 벡터와 실시간 클러스터링 알고리즘으로 알려진 Fuzzy ART를 결합한 형태로써, 후처리 클러스터링뿐 아니라 범용의 클러스터링 알고리즘으로도 응용이 가능하다.

• 한국지능시스템학회논문지
• /
• 제12권3호
• /
• pp.219-227
• /
• 2002

웹 검색 엔진의 검색 결과를 클러스터링하는 후처리 클러스터링 알고리즘은 그 특성상 일반적인 클러스터링 알고리즘과는 다른 요구조건을 갖는다. 본 논문에서는 이러한 후처리 클러스터링 알고리즘의 요구조건들을 최대한 만족하는 새로운 클러스터링 알고리즘을 제안하고자 한다. 제안된 Fuzzy Concept ART는 무서 클러스터링에 있어 여러 가지 장점을 갖는 개념 벡터와 실시간 클러스터링 알고리즘으로 알려진 Fuzzy ART를 퍼지이론에 기반하여 결합한 형태로써, 후처리 클러스터링뿐 아니라 범용의 클러스터링 알고리즘으로도 응용이 가능하다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2003년도 추계학술발표논문집 (중)
• /
• pp.1233-1236
• /
• 2003

VoIP 기술의 확산과 그에 따른 IP기반의 망을 포함한 Packet, Multimedia서비스를 제공하는 서비스가 늘고 있다. 실시간 서비스를 필요로 하는 음성 트래픽 같은 경우에는 그에 따른 경로에 확실한 QoS의 보장 조건이 요구되며 사용자가 지불한 대금에 따라 서비스에 차별성을 두는 차등 서비스에 대하 연구가 활발해지고 사용자들에게 신뢰성 있는 서비스를 제공할 수 있는 기술이 필요하게 되었다. IP 네트웍에서의 음성전송은 현재의 전화통신요금보다. 절반 이상 저렴하고 여러 가지 부가 서비스를 창출할 수 있다. 하지만 Best-effort Service만을 지원하는 기존의 망에서는 실시간 서비스의 품질을 보장할 수가 없기에 실시간 서비스에 대한 품질보장이 반드시 필요하다.

• 정보처리학회논문지D
• /
• 제12D권5호
• /
• pp.709-718
• /
• 2005

예측 불가능한 미래 전략 환경에 부합하고, 보다 경제적이며 과학적인 수단으로 무기체계개발을 수행하기 위해 모델링 및 시뮬레이션 기술의 적용이 확대되고 있다. 본 연구는 모델링 및 시뮬레이션 표준연동구조인 HLA(High Level Architecture)및 TCP/IP를 지원하고, 실시간 분산 시뮬레이션을 지원하는 소프트웨어 프레임워크인 ADSF(Air Defense Simulation Framework)를 개발한 경험을 기술하고 있다. 개발된 ADSF는 대공유도무기 M-SAM(Medium Range Surface to Air Missile) 체계시뮬레이터에 적용하였으며, 위성항법장치(GPS : Global Positioning System) 시계를 사용하여 요구조건에 만족하는 시험결과를 산출하였다. 그 결과 ADSF는 HLA를 지원하고 실무기 체계의 통신 프로토콜인 TCP/IP를 지원하는 통신미들웨어가 만들어지고, 실시간 분산 시뮬레이션의 핵심 기술인 정밀모사를 지원하는 시뮬레이션 엔진도 갖추게 되었다. 대공유도무기 체계시뮬레이터는 다수의 구성요소로 이루어진 실시간 분산 시뮬레이션 시스템이므로 실시간 분산 시뮬레이션을 지원해 주는 시뮬레이션 엔진 개발이 요구되었다.

• 한국정보처리학회논문지
• /
• 제6권2호
• /
• pp.449-458
• /
• 1999

실시간 시스템에서 정확한 응답 시간과 통신상의 지연이 최소화 될 것이 요구된다. 그러나, 현재의 SNMP 프로토콜은 주기적인 자료 요청을 하는데 많은 통신량을 유발하며, 네트워크 자원을 비효율적으로 사용한다. 본 논문은 현재 사용중인 SNMP에 시간적 제약 조건을 수용할 수 있도록 확장한 실시간 SNMP의 구현에 대한 논문이다. 실시간 SNMP는 기존에 사용하던 SNMP가 주기적 요구 (periodic request)를 수행할 때 발생하는 통신상의 비효율성을 개선하였다. 이를 위해서는, 기존의 SNMP의 서버/클라이언트 방식의 기법에 변화를 주지 않고, 관리국 (Management station)이 Real-Time SNMP PDU를 에이전트에게 전송하며, 실시간 SNMP 에이전트 측에서 관리국에서 요청한 MIB에 대한 정보를 주기적으로 관리국으로 정보를 제공할 수 있게 하였다. 이러한 설계를 바탕으로 관리국과 에이전트 사이의 요구에 대한 정확한 응답 시간(response time)을 제공할 수 있게 하여, 네트워크 관리의 효율을 높일 수 있는 방법을 본 논문에서는 제시하고, 실제 구현 환경에서의 실험을 통하여 성능이 개선됨을 보였다.

• 전자통신동향분석
• /
• 제12권6호통권48호
• /
• pp.82-95
• /
• 1997

비디오/오디오와 같은 멀티미디어 데이터 서비스 분야는 사용자들이 요구한 연속 미디어의 실시간 조건을 만족시킬 수 있는지 판단하기 위해 여러 인증제어기법들을 사용하여 왔다. 본 고에서는 인증제어기법의 기본 개념과 기법에 영향을 미치는 요인들을 분류하고, 지금까지 연구되어 온 인증제어기법 알고리즘들을 분석한다.

• 한국산학기술학회논문지
• /
• 제11권10호
• /
• pp.3885-3892
• /
• 2010

원자력발전소의 발전소보호계통과 같은 안전필수 시스템은 예상 가능한 사고로부터 인간과 자연을 보호하기 위한 중요 기능을 수행하는 시스템으로써, 어떠한 조건 하에서도 고유의 안전기능을 안정적으로 수행할 수 있도록 설계되어야 한다. 원자력발전소의 안전필수 기능을 수행하는 계측제어시스템에 적용되는 최신의 컴퓨터에는 다양한 하부기기를 감시 및 제어하고, 응용 프로그램을 실행시키기 위한 실시간 운영체제가 탑재되어 있으며, 이러한 실시간 운영체제는 가장 엄격한 소프트웨어 품질이 요구된다. 또한, 예상 가능한 조건에서도 안전필수 시스템의 기능이 적절히 수행될 수 있도록 설계, 분석 및 평가되어야 한다. 그러나 지금까지 국내 원자력발전소 안전필수 시스템에는, 원자력 기준과 품질등급에 따라 개발된 제품이 아닌 상용제품의 실시간 운영체제를 정성적 측면에서 승인(Commercial Grade Item Dedication)하는 방식으로 적용되어 왔다. 이로 인해 실시간 운영체제가 안전필수 기능을 수행하는 데 적합한지를 평가하는 상세 방법론과 경험이 매우 부족한 것으로 파악되고 있다. 특히, 안전필수 시스템에 적용함을 목적으로 신규 개발되는 실시간 운영체제의 경우, 안전성을 평가하기 위한 적절한 방법을 도출하기에 어려움이 있는 것으로 파악되고 있다. 본 논문에서는 원전의 안전필수 기능을 수행하는 실시간 운영체제의 설계요구사항을 기반으로, 안전필수 실시간 운영체제에 대한 안전성 분석 및 평가 사례를 제시하고자 한다. 본 논문에서 제시한 상세 안전성 평가의 방법과 사례는 향후 타 산업분야에서의 안전필수 실시간 운영체제 개발 및 안전성 평가에 활용될 수 있을 것으로 기대된다.