• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2018년도 추계학술대회
• /
• pp.217-219
• /
• 2018

본 기법은 한화시스템에서 2016년부터 착수한 한국형 e-Navigation 사업 중 대용량 데이터 처리 플랫폼(Data Service Platform, 이하 DSP)의 현장 운용성을 증대시키기 위해 DSP의 서비스 큐로 유입되는 다양한 외부 요청을 최적으로 재구성하여 끊김없는(Seamless) 서비스를 제공하는 방법이다. 항해 중인 선박이 DSP에 요청하는 다양한 서비스에 즉시 응답하기 위해서는 DSP가 응답데이터를 구성하는데 소요되는 시간과 선박이 요구하는 서비스를 사전에 예측하는 행위가 필요하다. 따라서 단기간에 DSP로 유입되는 다수의 요청들을 병렬로 예측분석하고 응답 큐를 재구성하여 응답 시간을 단축하는 기법을 구현함으로써 데이터의 크기나 서비스 동시 요청 수에 관계없이 DSP가 끊김 없는 서비스를 제공할 수 있게 하였다.

• 한국정보과학회논문지:데이타베이스
• /
• 제27권2호
• /
• pp.238-246
• /
• 2000

R 트리와 같은 다차원 인덱스로 구성된 2개의 공간 데이타 집합들에 대하여 거리가 가까운 순서대로 점진적으로 객체 쌍을 찾는 거리조인(distance join) 알고리즘이 이전에 제안된 바 있다. 본 논문에서는 찾고자 하는 객체 쌍의 개수 K를 미리 정할 때 거리 우선순위 큐를 이용한 효율적인 K-거리조인 기법을 제안한다. 특히 양쪽 노드 확장 방식과 스위핑 축 및 방향의 선택 기법을 이용한 최적화된 평면 스위핑 가지치기 기법을 통한 거리조인 알고리즘을 개발한다. 실제 지리정보 데이타 집합을 가지고 실험을 수행하여 본 논문에서 제안한 알고리즘이 기존의 알고리즘들보다 좋은 성능을 나타냄을 확인한다.

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

무선 멀티 홉 네트워크는 채널 상태의 불안정으로 인해 전송 지연, 패킷 손실 등의 발생이 빈번하며 홉 수가 증가할수록 이와 같은 품질 저하는 더욱 심각해진다. 무선 멀티 홉 네트워크에서 QoS를 보장하기 위해 IEEE 802.11e에서는 우선순위가 높은 노드에게 정해진 시간 동안 연속해서 보낼 수 있도록 TXOP(Transmission Opportunity) 파라미터 값을 정해놓고 있다. 하지만 IEEE 802.11e는 단일 홉 네트워크를 가정하여 설계되었기 때문에 멀티 홉 무선 환경에서 홉 수의 증가에 따른 지연 및 손실 증가를 고려하지 않는다. 본 논문에서는 멀티 홉 환경에서의 QoS 지원을 위한 DTA (Dynamic TXOP Allocation) 메커니즘을 제안하였다. DTA 메커니즘은 네트워크 상황을 고려한 동적 TXOP 할당 기법으로, 각 노드의 전송 큐 상태와 종단간 전송 지연 비율을 판별하여 이에 따른 QoS 지원을 위한 동적 TXOP를 할당한다. 이를 통해 불안정한 채널 상태 및 멀티 홉 환경에서 홉 수 증가에 따른 성능 감소를 개선할 수 있었다.

• 한국정보통신설비학회:학술대회논문집
• /
• 한국정보통신설비학회 2003년도 하계학술대회
• /
• pp.240-243
• /
• 2003

본 논문에서는 Agere Systems사의 네트워크 프로세서를 사용한 고성능 IP-DiffServ/IP-MPLS 시스템의 구조를 제안하고 성능을 분석한다. 제안한 시스템은 기가비트 이더넷 뿐만 아니라 ATM과 POS 등 다양한 인터페이스를 제공하며 코어 및 에지 라우터로서 MPLS LER 또는 LSR로의 역할을 수행한다. 성능분석은 OPNET을 사용하여 시스템을 모델링한 후 입력 트래픽에 대해서 DiffServ 클래스별 지연시간과 지연의 주된 원인을 분석한다. 그리고 이를 바탕으로 시스템의 성능을 극대화할수 있는 네트워크 프로세서의 최적 파라메터를 도출한다. 성능분석 결과, 시스템이 각 서비스 클래스에 대해서 원활한 서비스를 제공하기 위해서는 프리미엄 서비스에는 최고의 우선순위를 부여하여 큐에 데이터 블럭들이 찰 때 마다. 즉시 서비스해 주어야 한다는 것을 알 수 있었다. 그리고 트래픽이 특정 출구 라인카드로 몰리는 핫스팟이 발생할 경우 트래픽의 지연이 증가하게되는데 이 지연의 주요 원인은 출구 라인카드에서의 큐잉에 의한 것임을 알 수 있었다.

• 대한전기학회논문지:시스템및제어부문D
• /
• 제52권6호
• /
• pp.365-371
• /
• 2003

Input queued switch is useful for high bandwidth switches and routers because of lower complexity and fewer circuits than output queued. The input queued switch, however, suffers the HOL-Blocking, which limits its throughput to 58%. To overcome HOL-Blocking problem, many input-queued switch controlled by a scheduling algorithm. Most scheduling algorithms are implemented based on a centralized scheduler which restrict the design of the switch architecture. In this paper, we propose a simple scheduler called Pipelined Round Robin (PRR) which is intrinsically distributed by each input port. We presents to show the effectiveness of the proposed scheduler.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (3)
• /
• pp.343-345
• /
• 2003

현재 대부분의 로봇 제어용 네트웍으로는 FieldBus 등이 사용되고 있다. 그러나 로봇 시스템의 고성능화와 다양한 기능으로 인하여 기존의 FieldBus가 제공하던 기능으로는 대역폭에서나 성능면에서 부족한 점이 나타나고 있다. IEEE1394는 이러한 로봇 제어용 네트웍에 매우 적합한 특성을 갖고 있다. 본 논문에서는 IEEE1394가 로봇 제어용 네트웍에 사용될 때 가질 수 있는 실시간성과 신뢰성 특징에 대해 분석해보고, IEEE1394의 특성을 잘 살릴 수 있는 제어용 소프트웨어 구조에 대해 연구하고 이를 구현한다. 실시간성 데이터를 위해서는 우선순위 큐를 이용한 패킷 전송방법을, 주기적 데이터를 위해서 등시성 전송방법을 이용한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (A)
• /
• pp.746-748
• /
• 2003

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

• 한국정보과학회논문지:데이타베이스
• /
• 제28권3호
• /
• pp.373-383
• /
• 2001

거리조인은 두 공간 데이터 집합 사이의 데이터쌍을 거리 상 가까운 순으로 검색하는 공간조인이다. 본 논문에서는 [1]에서 제시한 적응식 다단계 거리 조인 기법을 최적화하기 위한 기법들을 제안한다. 첫째, 평면 스위핑 축 선택을 위해 사용되는 스위핑 인덱스 공식을 최적화한다. 둘째, 노드쌍을 관리하는데 사용한 메인큐의 성능 향상을 위하여 노드쌍의 최대 거리값을 큐의 2차 우선 순위로 적용하는 기법을 제안한다. 또한, 균등 분포 및 비균등 분포 가정하의 한계 거리값 예측 기법의 장단점을 비교한다. 실험 결과는 제안하는 기법들을 통하여 알고리즘의 성능이 CPU 비용과 I/O 비용 면에서 크게 향상되었음을 보여준다.

• 한국정보과학회논문지:정보통신
• /
• 제30권4호
• /
• pp.461-473
• /
• 2003

멀티미디어 어플리케이션은 문자 위주의 어플리케이션과는 달리 데이타의 연속성 때문에 QoS(Quality of Service)에 매우 민감하다. 셀룰러 이동망에서 고속으로 이동중인 사용자의 멀티미디어 어플리케이션에 대해 QoS를 지속적으로 제공하기 위해서는 효율적인 호 수락 기법이 필요하다. 본 논문은 우선순위를 이용한 호 수락 제어를 통해 MH(Mobile Host)에게 지속적인 QoS를 제공하는 2SCA(2-Step Call Admission) 기법을 제시한다. 본 논문에서는 셀의 크기가 작고, 서로 중첩되어 있는 셀 구조를 가정하였으며, MH의 호를 신규호, 핸드오프호 및 QoS 상향조정호로 분류하여 각각 다른 처리 기법을 적용하였다. 2SCA 기법은 기본 호 수락제어와 응용 호 수락제어로 구성되어 있다. 전자는 셀의 가용 대역폭에 따라 호 수락을 결정하며, 후자는 기본 호 수락제어에서 블록킹된 호를 대상으로 각 호의 종류에 따라 DTT(Delay Tolerance Time), PQueue(Priority Queue), UpQueue(Upgrade Queue) 알고리즘을 적용하여 호 수락을 결정한다. 본 논문에서 제시된 2SCA 기법의 성능을 평가하기 위해, 신규호 블록킹률, 핸드오프호 드롭핑률, 대역폭 이용률을 측정하였다. 시뮬레이션 결과, 본 논문의 호 수락 기법이 CSP(Complete Sharing Policy), GCP(Guard Channel Policy) 그리고 AGCP(Adaptive Guard Channel Policy) 등과 같은 기존의 메커니즘보다 우수함을 알 수 있었다.

• 한국정보과학회논문지:정보통신
• /
• 제27권4호
• /
• pp.453-464
• /
• 2000

본 논문에서는 계층셀 시스템에서 이동단말의 속도에 따른 채널 할당 기법이 갖는 QoS 차이를 극복하기 위하여 두가지 핸드오프 우선 순위 기법을 제안한다. 첫 번째 기법은 매크로셀에 고속 핸드오프 호를 위한 전용채널을 할당하여 고속 단말의 핸드오프 강제 종료율을 낮추어 줌으로써 서로 다른 속도 그룹에 속한 단말들에게 동일한 서비스 품질을 유지할 수 있도록 한다. 두 번째 제안하는 기법에서는 시스템 내 트래픽 양의 증가시에 발생하는 핸드오프 호의 성능 저하를 방지하기 위하여 마이크로셀 경계에 핸드오프 호를 위한 큐를 도입한다. 시뮬레이션 결과 핸드오프 호 강제 종료율에 있어서 높은 성능 개선을 보이며 특히 저속 단말에 준하는 수준으로 고속 단말의 QoS를 보장하였다. 또한 오버플로우 대 테이크백 비율(the ratio of take-back to overflow)을 고려할 때 기존 방식에 비하여 제안하는 방식에서 보다 많은 호가 올바른 셀 계층에서 진행하게 되어 전체 시스템의 효율을 높이는 것을 확인하였다.