• 한국통신학회논문지
• /
• 제30권7B호
• /
• pp.469-480
• /
• 2005

본 논문은 무선 환경에서 병렬서버를 이용한 멀티미디어 전송 및 동기화 기법을 제안한다. 제안된 방법은 MPEG-4 비디오 스트림을 VOP 타입(I-, P-, B-VOP)에 따라 서로 다른 서버에 저장하여 서비스하는 병렬 서버 시스템을 위하여 개발되었다. 이러한 환경의 멀티미디어 전송에 있어서는 특히 부하 불균형, 정체현상, 지터문제를 해결하여야 한다. 따라서 본 연구는 데이터 분할방법, 우선순위 큐, 멀티미디어 동기화 문제에 초점을 맞춘다. 첫째, VOP 타입에 따라 데이터를 분할하여 개별의 서버에 나누어 저장하는 병렬서버 구조를 개발한다. 둘째, 병렬서버 환경에서의 우선순위 알고리즘을 설계한다. 기지국에서는 이 알고리즘의 우선순위에 따라 스케줄링을 수행한다. 마지막으로, 지터를 보상하기 위한 동기화 알고리즘을 설계한다. 기지국은 각 서버로부터 불규칙하게 들어오는 비디오 스트림을 고안된 동기화 알고리즘에 따라 버퍼에 저장한 후, 이동국으로 일정하게 전송한다. 시뮬레이션 분석 결과 기지국이 흔잡한 상황에서 제안한 병렬 서버 구조에 기반을 둔 멀티미디어 스트림 전송 방식이 기존의 방식보다 이동국의 수신 상태가 $57\%$ 향상됐음을 알 수 있다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2015년도 추계학술대회
• /
• pp.794-797
• /
• 2015

최근 차량 네트워크 VANET(Vehicular Ad-hoc Network)에 대한 관심이 증가하면서 차량 간 비콘 메세지 전송에 관한 연구가 활발하게 이루어지고 있다. 교통 상황 및 안전 정보, 상업 서비스를 제공하기 위한 무선 전송 기술의 표준인 IEEE 802.11p/1609에는 시스템 제어 및 차량 안전 메세지 전송을 위한 CCH(Control Channel)와 비 안전 데이터 패킷을 전송하기 위한 SCH(Service Channel)가 존재한다. 하지만 하나의 CCH을 통해서 안전 메세지를 전송하기 때문에 차량의 밀도가 높아진 혼잡상황에서는 안전 메세지 전송문제가 발생할 수 있다. 본 논문에서는 차량 밀도가 높은 혼잡상황에서 안전 메세지를 전송할 수 있는 알고리즘을 제안한다. 제안된 알고리즘은 결정트리를 이용하여 우선순위를 결정하여 각 큐에 할당된 시간동안 저장된 메세지들은 CCH를 통해 높은 우선순위대로 차례로 전송한다. 제안된 알고리즘은 비콘 전송 지연을 감소시키고 IEEE 802.11p/1609.4 기반 네트워크에서 성공적인 비콘 수신확률을 증가시킨다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2013년도 춘계학술발표대회
• /
• pp.782-784
• /
• 2013

스마트 자동차, 선박 및 공장 자동화와 같은 산업 분야에서 이더넷 기반 산업 네트워크의 연구가 추진되고 있다. IEEE802.1AVB와 같은 실시간 이더넷 프로토콜을 살펴보고 산업용 스위치드 이더넷 기반 통신 프로세서에서 우선 순위 트래픽을 처리하는 큐 모델링과 성능 분석을 수행한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2009년도 추계학술발표대회
• /
• pp.225-226
• /
• 2009

최근 센서를 이용한 의료 분야로의 유비쿼터스 시스템 및 서비스 연구가 활발히 진행되고 있다. 그러나 의료 분야 서비스의 기본적 전제인 WBAN 환경에서의 기존의 모니터링 시스템은 매우 수동적이다. 이를 개선해 스트림 데이터에 대해 보다 효율적인 모니터링 시스템을 구축하기 위한, 우선 순위를 표현하기 위한 큐(Queue)와 각 속성에 대한 질의로 구성된 레벨 트리(Level Tree)로 이어지는 질의 색인 구조에 대해 논하고자 한다.

• 한국통신학회논문지
• /
• 제26권9A호
• /
• pp.1507-1515
• /
• 2001

본 논문은 실시간 커널과 비실시간 커널의 특성을 모두 가질 수 있는 이중 실시간 커널의 설계를 위한 이중 큐 스케줄링 알고리즘을 제안한다. 본 논문에서는 제안한 실시간 커널은 실시간 제약들을 고려한 실시간 커널과 비실시간 커널의 특성을 가지도록 설계한다. 그리고 실시간 태스크 안에는 인터럽트처리를 수행하고, 비실시간 태스크는 일반적인 작업을 수행한다. 실시간 커널에는 인터럽트 처리와 실시간 태스크를 처리하도록 하였다. 비실시간 커널은 일반적인 태스크를 처리하도록 한다. 또한 실시간 커널과 비실시간 커널을 이중 큐를 통하여 태스크의 처리를 수행한다. 그리고 실시간 태스크는 고정 우선 순위기반 스케줄링인 RMS을 사용하여 실시간 태스크 스케줄링을 한다. 제안된 실시간 시스템은 RT-Linux, QNX와 인터럽트 지연, 스케줄링 정확성, 메시지 전달시간 등을 비교 분석하여 효율성을 입증한다.

• 한국컴퓨터산업학회논문지
• /
• 제4권12호
• /
• pp.1053-1068
• /
• 2003

본 논문에서는 강제적 접근 제어를 구현한 보안 데이터베이스 시스템에서 실시간 트랜잭션을 효율적으로 처리하기 위한 스케줄링 기법을 제안한다. 제안된 기법에서는 시간 비밀 채널의 발생을 방지하고자 보안 등급에 기초한 대기 큐와 시간 제약 조건을 만족시키는 트랜잭션의 수를 최대로 하기 위해 트랜잭션의 타입, 종료시한, 중요도를 고려한 우선순위 큐를 이용한다. 제안된 기법은 보안등급이 다른 트랜잭션들 간의 불간섭 성질을 유지시켜 시간 비밀 채널을 제거하였으며, 종료시한을 만족시키는 실시간 트랜잭션의 중요도의 합을 최대로 하는 장점을 가진다. 또한, 제안된 기법은 성능평가를 통해서 기존의 기법에 비해 트랜잭션의 종료시한 만족 비율이 30% 정도 향상됨을 보였다.

• 한국항행학회논문지
• /
• 제17권2호
• /
• pp.218-224
• /
• 2013

무선 멀티미디어 센서네트워크 (WMSN : Wireless Multimedia Sensor Networks)에서 업 링크 오버플로우는 자원 소모, 지연, 그리고 트래픽 혼잡을 가중시킨다. 본 논문에서는 중요도를 이용한 새로운 트래픽 혼잡 제어 기법을 제안한다. 제안된 기법은 미디어 트래픽을 분산하여 혼잡을 제어하며, 우선순위에 따라 패킷들을 공평하게 제어한다. 이때 패킷들을 공평하게 제어하기 위해 패킷 큐 스케줄러 PQS (Packet Queue Scheduler)를 제안하며, 제안된 PQS는 노드들의 특정 위치에 관계없이 모든 센서 노드들에게 공평한 기회를 제공한다. 시뮬레이션 결과 제안된 기법이 다른 비교 결과 기법들에 비해서 처리율, 지연율, 링크 품질, 그리고 버퍼 큐 제어율이 효율적임을 보인다.

• 전기전자학회논문지
• /
• 제6권1호
• /
• pp.1-9
• /
• 2002

통합 LAN은 다양한 트래픽을 수용해야 하므로 통합LAN의 성공적 개발을 위해서는 통합 LAN 구성을 분석하고 평가하는 것이 매우 중요하다. 본 논문에서는 SLAM II를 이용한 성능 분석 프로그램을 개발하고, 큐 관리 방식과 스케줄 알고리즘 등을 시뮬레이션 하였다. 시뮬레이션 결과, cyclic 서비스 알고리즘이 가중치에 의한 우선순위 알고리즘보다 성능에 더 큰 영향을 주는 것으로 평가되며, Back Pressure 구현은 큐 관리를 용이하게 할 수 있을 것으로 판단된다.

• 한국정보과학회논문지:데이타베이스
• /
• 제31권2호
• /
• pp.132-139
• /
• 2004

범위 상위-$\kappa$ 질의는 질의 범위 내의 다차원 데이타 중 값 애트리뷰트를 기준으로 상위 k개의 레코드를 반환하는 질의로 공간 데이타베이스와 데이타 웨어하우스에서 분석을 위해 많이 사용되는 유용한 질의 형태이다. 이 논문에서는 계층 최대 R-트리의 선택적인 탐색을 통해 범위 상위-k 질의를 효과적으로 수행하는 기법을 제시한다. 이 기법은 단말 노드의 일부만을 접근하여 질의를 수행할 수 있으며, 질의 범위의 크기에 관계없이 거의 일정한 성능을 보인다. 또한 이 기법은 우선순위 큐를 효율적으로 관리함으로써 큐의 유지비용을 최소화하며, 기존 R-트리와 같은 팬아웃을 보장할 수 있다.

• 정보처리학회논문지C
• /
• 제13C권4호
• /
• pp.455-460
• /
• 2006

인터넷에서 차등서비스에 관한 연구는 IETF 그룹에서 표준화되었으나, Ad-hoc 네트워크와 같은 무선 환경에서 인터넷의 차등 서비스는 MAC과 같은 하위레벨 지원 없이는 구현하기가 어렵다. 현재 IEEE 802.11 프로토콜은 무선 랜 환경에 광범위하게 쓰이며 사실상의 표준으로 자리 잡았다. 그러나 차등서비스 제공을 위한 모드를 지원하지만, 성능이 낮은 것으로 나타났다. 본 논문에서는 802.11 에서 QoS 제공을 위해 우선순위를 지원하는 다중 큐 기반의 새로운 알고리즘을 제안하고 시뮬레이션을 통해 IEEE 802.11의 큐영시스템과 성능을 비교, 분석하였다. 컴퓨터 시뮬레이션 결과 제안한 알고리즘 방식의 성능이 우수했음을 보였다.