• 제목/요약/키워드: Splitting Algorithm

검색결과 237건 처리시간 0.023초

I-TCP를 위한 이동성 지원 라우터에서의 버퍼 오버플로우 방지 (Prevention of Buffer Overflow in the Mobility Support Router for I-TCP)

  • 김창호;최학준;장주욱
    • 한국정보과학회논문지:정보통신
    • /
    • 제31권1호
    • /
    • pp.20-26
    • /
    • 2004
  • I-TCP의 이동성 지원 라우터(MSR)의 버퍼가 넘치는 현상을 방지하기 위한 혼잡제어 알고리즘을 제안한다. 무선망 환경에서의 높은 비트 오류율와 잦은 핸드오프로 인해 유ㆍ무선이 혼재된 네트워크에서의 TCP Reno의 혼잡제어 방식은 유선으로만 이루어진 네트워크에서 보다 낮은 전송률을 보인다. 이를 해결하기 위해 하나의 TCP 연결을 유선과 무선부분 각각 두개의 TCP 연결로 나누어 처리하는 I-TCP가 제안되었다. 그러나 무선망의 비트 오류가 과다하게 발생하거나 핸드오프가 빈번하면 이동성 지원 라우터의 버퍼가 넘치는 현상이 발생할 수 있다. 이것은 MSR이 송신자에게 해달 ack를 보낸 패킷(MSR 버퍼에 있는)들이 수신자에게 전송되지 못하는 결과를 초래하여 TCP의 end-to-end semantic를 위반하게 된다. 본 논문에서는 송신자와 MSR 사이에 “흐름 제어” 기법을 도입하여 이동성 지원 라우터의 버퍼가 넘치는 현상을 방지하였다. 송신자와 MSR 사이의 advertised window를 MSR 버퍼의 남은 공간과 연동하여 MSR의 버퍼가 넘치기 전에 MSR로 전송되는 패킷의 양을 조절할 수 있다.

광 베니언-형 교환 망에서의 누화를 회피하기 위한 교환소자를 달리하는 멀티캐스트 스케줄링(제1부):누화 관계의 그래프 이론적 분석 (Switching Element Disjoint Multicast Scheduling for Avoiding Crosstalk in Photonic Banyan-Type Switching Networks(Part I):Graph Theoretic Analysis of Crosstalk Relationship)

  • 차영환
    • 한국정보과학회논문지:정보통신
    • /
    • 제28권3호
    • /
    • pp.447-453
    • /
    • 2001
  • 본 논문에서는 방향성 커플러를 이용하여 구성한 광 베니언-형 교환 망에 있어 교환소자를 달리하는 멀티캐스팅의 스케줄링을 고려한다. 임의의 주어진 시각에 최대한 하나의 접속만이 각각의 교환소자를 점유하기 때문에 블록킹은 물론 누화가 발생하지 않도록 보장된다. 이러한 멀티캐스팅에서는 대개 수차례 걸친 라우팅이 수반되므로 라우팅 횟수를 최소한으로 하는 것이 바람직하다. 먼저 일-대-다 접속 능력을 제공하는 광 베니언-형 망에서 접속들이 동일한 교환소자를 경유하기 위한 필요충분 조건을 제시한다. 멀티캐스트 접속을 일정한 부분접속들로 분할 하는 규칙을 정의하고 부분접속들간의 누화 관계를 그래프로 표현한다. 최악의 경우의 누화를 분석하기 위해 그래프차수의 상한을 제시한다. 후속 논문(제2부)[14]에서는 스케줄링 알고리즘과 스케줄링 길이의 상한을 고찰하고 관련 연구결과와의 상세한 비교를 다룬다.

  • PDF

초음파 신호 해석의 신뢰도 개선을 위한 하이브리드 스플릿-스펙트럼 신호 처리 기술에 관한 연구 (A Study on Hybrid Split-Spectrum Processing Technique for Enhanced Reliability in Ultrasonic Signal Analysis)

  • 허형;구길모;김건중
    • 비파괴검사학회지
    • /
    • 제16권1호
    • /
    • pp.1-9
    • /
    • 1996
  • 본 연구는 원자력발전소 1차측 배관계통의 약 60% 이상을 차지하고 있는 오스테나이트계 스테인레스강 배관 용접부 검사시 낮은 신호 대 잡음비로 결함 발견 및 신호 해석에 있어 많은 문제점을 야기한다. 이러한 문제점을 해결하기 위하여 레이다에서 확립된 신호 처리 기술인 스플릿-스펙트럼 기법을 도입하여 주파수를 다양하게 하고 이 다양한 주파수에 따른 RF신호의 진폭들을 최소화, 극성치 확률 분석 및 최소화-극성치 확률 분석법을 이용하여 개선된 신호 대 잡음비를 얻고자 하였다.

  • PDF

계층적 QoS 라우팅을 위한 스타 기반의 노드 집단화 (Star-Based Node Aggregation for Hierarchical QoS Routing)

  • 권소라;전창호
    • 정보처리학회논문지C
    • /
    • 제18C권5호
    • /
    • pp.361-368
    • /
    • 2011
  • 본 논문에서는 계층적 QoS 라우팅을 위해 소스 라우팅 방식을 채택하고 있는 전달망에서 적정 경로를 배정하기 위해 필요로 하는 망의 상태 정보를 효율적으로 집단화하는 방법을 제안한다. 이것은 비대칭망에서 집단화 할 링크의 QoS 파라미터가 두 개 이상일 때 기존 스타 집단화 방법이 갖는 집단화된 정보의 부정확성을 줄이기 위한 방법으로, 서비스경계라인을 논리 링크로 갖는 풀 메쉬 토폴로지를 스타 토폴로지로 변형한다. 이를 위해 본 논문에서는 서비스경계라인의 3가지 속성인 분할, 조인 그리고 통합을 정의하며 이 속성들을 이용한 스타 토폴로지로의 변형과 풀 메쉬로의 복원 방법을 제시한다. 제안 방법은 기존 방법과 유사한 공간 복잡도와 시간 복잡도를 갖지만 집단화된 정보의 정확도와 질의 응답 정확도는 기존 방법보다 높다는 것을 실험을 통해 알 수 있었다.

배출권거래제 하에서 2단계 공급사슬에서 다품목의 통합재고모형 (An Integrated Multi-Product Inventory Model for a Two-Echelon Supply Chain under Cap-and-Trade Mechanism)

  • 김대홍
    • 산업경영시스템학회지
    • /
    • 제42권4호
    • /
    • pp.61-68
    • /
    • 2019
  • Currently many companies are interested in reduction of the carbon emissions associated with their supply chain activities such as transportation and operations. Operational decisions, such as modifications in order quantities could an effective way in reducing carbon emissions in the supply chain. Cap-and-trade regulation, sometimes called emissions trading, is a market-based tool to limit greenhouse gas emissions. Under cap-and-trade regulation, emission credits are allocated to the firms and the firms trades emissions under cap-and-trade schemes. In this paper, we propose a single-manufacturer single-buyer two-echelon supply chain problem under the cap-and-trade mechanism incorporating the carbon emissions caused by transportation and warehousing activities where a single manufacturer produces a family of items in order to deliver a family of items to a single buyer at a fixed interval of time for effective implementation of Just-In-Time (JIT) Purchasing. An integrated multi-product lot-splitting model of facilitating multiple shipments in small lots between buyer and manufacturer is developed in a JIT Purchasing environment. Also, an iterative heuristic algorithm is developed to derive the common order interval, the number of intervals for each product and the number of shipments between the buyer and the manufacturer during the common interval. A numerical example is given to illustrate the savings in reduction of total cost and carbon emissions by the inventory model incorporating cap-and-trade mechanism compared to the classical inventory model. The proposed inventory model could be useful for the practical solution of two-echelon supply chain inventory problem under cap-and-trade mechanism.

Robust pupil detection and gaze tracking under occlusion of eyes

  • Lee, Gyung-Ju;Kim, Jin-Suh;Kim, Gye-Young
    • 한국컴퓨터정보학회논문지
    • /
    • 제21권10호
    • /
    • pp.11-19
    • /
    • 2016
  • The size of a display is large, The form becoming various of that do not apply to previous methods of gaze tracking and if setup gaze-track-camera above display, can solve the problem of size or height of display. However, This method can not use of infrared illumination information of reflected cornea using previous methods. In this paper, Robust pupil detecting method for eye's occlusion, corner point of inner eye and center of pupil, and using the face pose information proposes a method for calculating the simply position of the gaze. In the proposed method, capture the frame for gaze tracking that according to position of person transform camera mode of wide or narrow angle. If detect the face exist in field of view(FOV) in wide mode of camera, transform narrow mode of camera calculating position of face. The frame captured in narrow mode of camera include gaze direction information of person in long distance. The method for calculating the gaze direction consist of face pose estimation and gaze direction calculating step. Face pose estimation is estimated by mapping between feature point of detected face and 3D model. To calculate gaze direction the first, perform ellipse detect using splitting from iris edge information of pupil and if occlusion of pupil, estimate position of pupil with deformable template. Then using center of pupil and corner point of inner eye, face pose information calculate gaze position at display. In the experiment, proposed gaze tracking algorithm in this paper solve the constraints that form of a display, to calculate effectively gaze direction of person in the long distance using single camera, demonstrate in experiments by distance.

YIQ 모델을 이용한 칼라 영상의 효율적인 프랙탈 기반 부호화 (Effective Fractal-Based Coding of Color Image Using YIQ Model)

  • 김성종;이준모;신인철
    • 전기전자학회논문지
    • /
    • 제2권2호
    • /
    • pp.185-193
    • /
    • 1998
  • 프랙탈을 기반으로 한 칼라 영상 부호화는 영상을 RGB, YIQ 나 $YC_bC_r$, 과 같은 기본적인 채널로 분리한 후, 각각의 채널을 독립적으로 프랙탈 이진 영상 부호화 기법에 적용함으로써 쉽게 부호화할 수 있다. 그러나 이 방법은 각각의 채널에 대해 부호화를 반복해야 하기 때문에 부호화 시간이 길어진다는 단점이 있다. 본 논문에서는 프랙탈 이론을 바탕으로 압축률의 향상과 부호화 시간의 단축을 동시에 이룰 수 있는 칼라 정지영상의 부호화를 위한 프랙탈 기반 부호기를 제안하였다. 제안된 알고리즘을 칼라영상에 적용하여 실험한 결과, 복원 영상의 PSNR 값이 평균적으로 $28{\sim}29[dB]$ 정도에서, 압축률이 JPEG에서 사용하는 무손실 부호화 과정을 거치지 않고도 약 28 : 1 이상으로 향상되었으며, 부호화 시간은 약 11.5 % 정도 단축할 수 있었다.

  • PDF

모듈라 신경망의 최적구조 설계 (Optimal Structure Design of Modular Neural Network)

  • 김성주;전홍태
    • 한국지능시스템학회논문지
    • /
    • 제13권1호
    • /
    • pp.6-11
    • /
    • 2003
  • 신경회로망은 최근 복잡하고 정형화가 어려운 문제의 해결을 위해 지능적인 기법이 제안되고 있다. 모듈라 네트워크는 복잡한 문제를 부문제로 나누어 해결한다. 퍼지 시스템은 복잡한 문제를 작은 부문제로 나누어 해결한다는 점에서 모듈라 네트워크와 유사하다. 하지만 퍼지 시스템의 경우에도 입력공간을 전문가가 직접 분할하고, 룰을 만들어야 한다는 단점이 있다. 이러한 단점을 해결하기 위해 퍼지 뉴럴 네트워크가 제안되었다. 하지만 입력의 증가에 따른 규칙수가 지수적으로 증가하는 문제점을 안고 있다. 본 논문에서는 이런 문제점을 계층적 구조를 설계함으로서 해결하였다. 또한, 제안된 구조는 앞선 모듈의 출력이 후건부에만 기여하는 구조를 사용하였다. 제안된 구조를 사용함으로써 입출력관계가 더욱 이해하기 쉬워졌으며, 설계의 어려움을 해결했다. 또한 룰이 수가 작다는 장점이 있다.

연직변환좌표(鉛直變換座標)에서 3차원(次元) 유동(流動) 수직모형(數値模型) (A Three-Dimensional Numerical Model of Hydrodynamic Flow on σ-Coordinate)

  • 정태성;이길성
    • 대한토목학회논문집
    • /
    • 제14권5호
    • /
    • pp.1145-1158
    • /
    • 1994
  • 물의 유동(流動)에 관한 계산상 효율성(效率性)을 갖는 자유수면(自由水面)을 고려한 3차원(次元) 유한차분(有限差分) 수직모형(數値模型)을 개발하였다. 수직모형(數値模型)은 연직방향(鉛直方向)에 대해 정규화(正規化)한 좌표(座標)(${\sigma}$-coordinate)를 사용하며, 시간(時間) 적분방법(積分方法)으로는 반음해법(半陰解法)(semi-implicit)을 사용하여 계산시간(計算時間)의 효율성(效率性)을 도모하였다. 모드분리(mode-splitting)개념을 도입하여 내부모드(internal mode)에 대해서는 양해법(陽解法)을 사용하였으며, 외부모드(external mode)는 수평방향(水平方向) 운동량방정식(運動量方程式)들과 연속방정식(連續方程式)의 차분식(差分式)으로부터 구한 타원형(楕圓型) 차분방정식(差分方程式)을 SOR방법에 의하여 해석하였다. 이와 같은 방법은 계산(計算) 시간간격(詩間間隔)이 표면(表面) 중력파(重力波)에 대한 CFL(Courant-Fredrich-Lewy)조건에 의해 제약을 받지 않아 계산시간(計算時間)의 효율성을 도모할 수 있다. 개발된 모형은 1차원(次元) 수로(水路)에서 취송유(吹送流)의 연직분포(鉛直分布)에 대한 해석해(解析解)와 비교(比較) 및 연직(鉛直) 가변격자(可變格子)의 도입에 따른 오차분석(誤差分析) 정사각형(正四角形) 호수(湖水)에서 취송유(吹送流) 계산(計算) 및 차분화(差分化) 상수(常數)들의 민감도(敏感度) 분석(分析)을 수행하였다.

  • PDF

VVC의 기울기 기반 화면내 예측모드 결정 및 블록분할 고속화 기법 (Gradient-Based Methods of Fast Intra Mode Decision and Block Partitioning in VVC)

  • 윤용욱;박도현;김재곤
    • 방송공학회논문지
    • /
    • 제25권3호
    • /
    • pp.338-345
    • /
    • 2020
  • 차세대 비디오 부호화 표준으로 진행중인 VVC(Versatile Video Coding)는 HEVC(High Efficiency Video Coding)보다 두 배 이상의 압축 성능을 달성하기 위해 다양한 기술들을 채택하고 있다. 최근 배포된 VVC 참조 SW 코덱인 VTM(VVC Test Model)은 HEVC 대비 38% 이상의 BD-rate 부호화 성능 향상을 보이는 반면 부호화와 복호화 복잡도가 각각 9배, 2배 정도 증가를 보인다. 특히, 재귀적 MTT(Multi-Type Tree) 분할 구조와 HEVC 대비 2배로 증가한 화면내 예측모드 수로 인해 상당한 부호화기의 복잡도가 증가하였으며, 이를 감소시키기 위한 다양한 기법들이 연구되고 있다. 본 논문에서는 부호화기의 복잡도를 감소시키기 위하여 블록내 화소의 기울기를 이용한 고속 화면내 예측모드 결정 및 블록분할 기법을 제시한다. 실험결과 VTM6.0 대비 AI(All Intra) 부호화 구조에서 3.54%의 부호화 성능 감소와 65%의 부호화 시간 절감 효과를 얻었다.