• 한국정보처리학회논문지
• /
• 제6권4호
• /
• pp.1058-1070
• /
• 1999

이 논문은 이동통신 시스템의 제어국에 순간적으로 가해지는 다량의 입력 메시지에 대하여 효율적이고 신뢰성 있는 제어를 위하여 입력 메시지를 메시지 특성에 따라 분리한 다음 다중 프로세서를 사용하여 제어하는 모델을 제안한다. 제안 모델의 성능 개선에 필요한 요소들의 특성을 사전에 파악하기 위하여 M/M/c/K 큐잉 모델을 이용한다. 이 결과를 토대로 SLAM II를 이용한 시뮬레이션에 의해 입력 메시지에 대한 손실확률, 큐의 평균점유 길이의 분포, 프로세서 관리기(서버)의 점유율, 큐에서의 평균 대기 시간에 대하여 제안 모델과 기존 모델의 성능을 비교한다. 또한 과도한 입력 메시지로 인하여 과부하가 발생할 경우 두 입력 메시지에 대한 부하 제어 기능을 추가한 모델을 제안하고, 시뮬레이션에 의해 성능을 분석한다.

• 전자공학회논문지CI
• /
• 제45권5호
• /
• pp.125-133
• /
• 2008

본 논문은 다양한 서비스 클래스가 제공되는 BcN (Broadband convergence Network) 환경에서 상위 우선순위 서비스의 품질을 보장하기 위한 능동 큐 관리 메커니즘 (Active-WRED)을 제안한다. 네트워크 혼잡 상황에서 제안된 메커니즘은 상대적으로 낮은 우선순위를 갖는 서비스의 drop 확률을 증가시키고 이에 따라 상위 우선순위 서비스의 drop 확률을 감소시킴으로써 상위 우선순위 서비스에 대해 패킷 손실로부터 품질을 보장할 수 있다. 제안된 능동 큐 관리 메커니즘의 성능을 분석하기 위해 이산 시간 큐잉 시스템의 통계적 분석 방법을 도입하였다. 두 서비스 클래스 (GS: Guaranteed Service, BS: Best Effort Service)만을 고려하여 제안 방안의 성능 분석을 위해 MMBP-2 (two-state Markov-Modulated Bernoulli arrival Process) 트래픽 소스 모델과 2차 이산시간 Markov 체인을 도입하였다.

• 한국정보과학회논문지:정보통신
• /
• 제29권4호
• /
• pp.437-446
• /
• 2002

기존의 인터넷 라우터는 Drop tail 방식으로 패킷을 관리한다. 따라서 네트워크 트래픽의 지수적인 증가로 인한 혼잡 상황으로 발생하는 패킷 손실을 해결 할 수 없다. 이 문제를 해결하기 위해 IETF(Internet Engineering Task Force)에서는 RED(Random Early Detection) 알고리즘과 같은 능동적인 큐 관리 알고리즘을 제시하였다. 하지만 RED 알고리즘은 네트워크 환경에 따른 매개 변수의 설정의 어려움을 가지고 있어 잘못된 매개변수 설정으로 인하여 네트워크 성능이 저하되는 문제점을 가지고 있다. 본 논문에서는 기존의 RED 알고리즘을 분석하여 문제점을 파악하고 이 문제점을 개선한 새로운 ARED (Active Random Early Detection) 알고리즘을 제안했다. ARED 알고리즘은 네트워크 특성에 맞추어 동적으로 매개변수를 조절하므로서 기존의 RED 알고리즘을 개선한 알고리즘이다. ns(network simulation)를 이용한 실험을 통하여 ARED 알고리즘의 성능을 검증하였다.

• 한국컴퓨터정보학회논문지
• /
• 제17권2호
• /
• pp.177-185
• /
• 2012

본 연구는 일반적인 성능의 PC와 모바일 디바이스를 사용하여 다양한 동영상 데이터, 문서 데이터, 각종 카메라 디바이스로부터 입력되는 비디오 스트리밍 데이터와 오디오 스트리밍 데이터를 실시간에 가까운 빠른 시간 안에 효율적으로 편집하고 방송하는 기술을 개발하는 것을 목적으로 한다. 본 연구에서는 두 개의 알고리즘을 개발하였는 데, 입력되는 여러 가지 형태의 여러 개의 동영상을 실시간에 합성하기 위하여 대략적 최적화 방법과 메모리 큐를 이용한 순차적 합성 방법이다. 본 연구에서 개발한 시스템은 강사가 동영상 강의 콘텐츠를 제작할 때 모바일 기기 또는 PC를 사용할 수 있으므로 보다 비용 측면에서 효율적이며 유용하다. 본 연구에서 개발한 시스템은 교육 분야뿐 만 아니라 동영상 합성 및 편집이 필요한 다양한 분야에서 매우 유용하게 사용될 수 있으므로 응용 분야가 넓을 것으로 판단된다.

• 전자공학회논문지CI
• /
• 제46권5호
• /
• pp.44-56
• /
• 2009

음성, 영상, 데이터와 같은 다양한 멀티미디어 서비스는 많은 대역폭과 실시간 처리가 필요하기 때문에 데이터의 지연과 손실에 민감한 특성을 가지고 있다. 따라서 네트워크의 흔잡 상황과 무선채널의 에러로 인한 데이터의 손실이 발생하여 사용자에게 QoS를 보장해주지 못하게 된다. 이러한 문제들을 해결하기 위해 멀티미디어 스트리밍 흐름에 속한 데이터 패킷의 중요도에 따른 차등적인 서비스로 멀티미디어의 품질을 개선하는 알고리즘의 연구가 필요하다. 본 논문에서는 무선손실이 발생했을 경우 IWFQ 알고리즘과 같이 동작하다가 멀티미디어 플로의 재생시간이 촉박할 때 우선적으로 채널을 할당하는 WMS-1(Wireless Multimedia Scheduling-1) 알고리즘과, 멀티미디어 플로에 우선권을 부여하고 프레임 유형에 따라 우선순위가 높은 프레임을 갖는 플로를 먼저 서비스하는 WMS-2(Wireless Multimedia Scheduling-2) 알고리즘을 제안한다. 기존의 알고리즘과의 비교를 통해 제안한 알고리즘의 멀티미디어 서비스 품질이 개선되었고 기지국의 큐 사이즈가 클수록 전체 서비스의 품질과 fairness가 향상된 것을 확인할 수 있었다.

• 한국항해항만학회지
• /
• 제29권1호
• /
• pp.91-96
• /
• 2005

현재 국내에서는 NMEA 멀티플렉서를 개발한 사례 띤 제품이 몇몇 업체가 있으나, 외국 제품보다 인지도 및 제품판매의 실적이 미비하다. 그러므로 외국의 고비용 장비를 수입하여 사용하거나, 멀티 포트를 이용하여 NMEA 신호를 전송하는 프로그램을 소프트웨어적으로 구현하여 사용하고 있다. 그러므로 고비용이 지출되거나, 각 응용프로그램마다 별도의 처리 부분을 작성해야하는 문제점이 있다. 또한, NMEA 신호를 출력하는 각각의 장비들은 제조회사 및 플랫폼이 다르므로 이중의 자원낭비 및 손실 등을 초래할 수 있다. 본 논문에서는 경제적으로 NMEA 멀티플렉서 모듈을 구현하기 위하여 가상 시스템을 구성하여 실험을 실시하였다. NMEA 신호를 입력하기 위해 각 장비들은 가상의 데이터를 가진 노드로 대치하여 멀티플렉서 구현을 위한 가상의 시스템을 구성하고, 여러 문제들을 보완하기 위하여 신뢰성 있는 처리방법과 고성능의 단일 하드웨어 모듈로서 독립적으로 동작할 수 있다. 최적화된 큐의 설계를 이용하여 모듈의 메모리 효율을 높이며, 주요 항해 장비인 자이로콤파스, 에코 사운드, GPS 등과 실시간으로 RS232 멀티포트를 통하여 입력되는 신호를 실제 PC에서 출력하여 통신의 정확성을 유지할 수 있는 NMEA 멀티플렉서의 설계 및 구현에 대하여 제안하였다.

• Maxillofacial Plastic and Reconstructive Surgery
• /
• 제29권1호
• /
• pp.55-62
• /
• 2007

구순열의 일차 수술 또는 이차 수술 후에 발생하는 상순의 지나친 긴장은 상하순 간의 부조화, 상악열성장, 골격성 III급 부정교합 등 안모추형을 초래한다. 상순의 긴장이 매우 심한 경우에는 하순의 여유 있는 조직을 이용하여 상순을 수정하는 Abbe 피판을 고려할 수 있다. 상순의 긴장이 큐피드궁의 2/3 이상의 조직 손실을 동반할 경우 Abbe 피판의 적응증이 된다. Abbe 피판은 상순과 하순의 반흔, 색상의 부조화, 그리고 상순의 불완전한 운동을 초래하는 단점을 가진다. 그러므로 Abbe 피판은 신중하게 사용되어야 한다. 우리는 편측성 구순열 1예와 양측성 구순열 3예에서 상순의 과도한 긴장과 큐피드궁의 조직 결핍 그리고 비변형이 심한 이차성 구순열비변형을 교정하기 위해 세 가지 형태의 Abbe 피판을 이용한 이차 교정술을 경험하였다. Abbe 피판수술을 시행한 결과 상순의 반흔과 긴장이 해소되고 큐피드궁이 재건되고 비주의 길이가 증가되어 이차 구순열비변형을 교정할 수 있었다. Abbe 피판은 신중을 기해 적용한다면 구순열 수술 후에 발생되는 상순의 수평적 긴장감이나 편평함을 해결하는 데 유용한 술식임을 알 수 있었다.

• 한국통신학회논문지
• /
• 제28권9A호
• /
• pp.663-668
• /
• 2003

고속 네트워킹 기술 발전과 더불어 대용량의 데이터 처리는 컴퓨터의 CPU 사이클을 많이 소모하므로 컴퓨터의 성능을 저하시킨다. 따라서 고속의 네트워크 환경에서 컴퓨터 성능을 향상시키기 위해서는 데이터 처리로 소모되는 컴퓨터의 CPU 사이클을 최대한 억제해야 한다. 이러한 방법 중의 하나가 점보그램과 점보프레임 같은 패킷 길이가 긴 점보패킷을 사용하는 것이다. 그러나 점보패킷이 전달 지연에 민감한 VoIP 패킷들과 동시에 처리되는 경우 이 들 서비스에 질적인 저하를 가져올 수 있다. 뿐만 아니라, 심각한 패킷 손실이 발생된다. 본 고에서는 점보패킷을 수용하는 경우에도 기존의 일반 패킷 전단 지연 및 손실을 거의 동일하게 유지시킬 수 있는 스케쥴링 방법을 제안한다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2005년도 심포지엄 논문집 정보 및 제어부문
• /
• pp.215-217
• /
• 2005

There are two types of packet loss probabilities used in both the network layer and the physical layer within the wireless transmitter such as a queueing discard probability and transmission loss probability. We analyze these loss performances in order to guarantee Quality of Service (QoS) which is the basic of the future network. The queuing loss probability is caused by a maximum allowable delay time and the transmission loss probability is caused by a wireless channel error. These two types of packet loss probabilities are not easily analyzed due to recursive feedback which, originates as a result at a queueing delay and a number of retransmission attempts. We consider a wireless transmitter to a M/D/1 queueing model. We configurate the model to have a finite-size FIFO buffer in order to analyze the real-time traffic streams. Then we present the approaches used for evaluating the loss probabilities of this M/D/1/K queueing model. To analyze the two types of probabilities which have mutual feedbacks with each other, we drive the solutions recursively. The validity and accuracy of the analysis are confirmed by the computer simulation. From the following solutions, we suggest a minimum of 'a Maximum Allowable Delay Time' for real-time traffic in order to initially guarantee the QoS. Finally, we analyze the required service rate for each type utilizing real-time traffic and we apply our valuable analysis to a N-user's wireless network in order to get the fundamental information (types of supportable real-type traffics, types of supportable QoS, supportable maximum number of users) for network design.

• 한국컴퓨터정보학회논문지
• /
• 제25권1호
• /
• pp.21-27
• /
• 2020

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