• 제목/요약/키워드: 최소 지연

검색결과 500건 처리시간 0.027초

EPON에서의 승강제 기반 폴링 기법 (Promotion/Relegation-based Polling Scheme in EPON)

  • 조상훈;추현승
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2008년도 춘계학술발표대회
    • /
    • pp.954-957
    • /
    • 2008
  • EPON(Ethernet Passive Optical Network)은 저비용의 Ethernet 장치와 광섬유 인프라를 융합한 네트워크로서 차세대 광대역 액세스 네트워크에서 'last mile'의 병목현상을 해결하기 위해 개발된 기술이다. EPON에서는 업스트림 방향으로 하나의 파장을 이용해 전송해야 하므로 TDMA(Time-Division Multiple Access) 방식을 이용하는데, 한정된 대역폭을 효율적으로 할당하기 위해서 주로 할당하는 윈도우의 크기에 비중을 두었으나, 본지에서는 할당하는 순서에 연구의 초점을 두었다. 제안 방식은 ONU(Optical Network Unit)들을 여러개의 그룹으로 나누고 요구량에 따라 최대 최소를 찾아 최대는 가장 먼저 최소는 가장 늦게 폴링하게 한다. 제안하는 방식은 기존 DBA(Dynamic Bandwidth Allocation) 알고리즘과의 성능평가 결과를 놓고 볼 때, 지연시간과 처리율면에서 높은 향상을 보인다.

수신 채널 신호의 무게중심과 평탄도를 이용한 초음파 수동 공동 영상의 화질 개선 (Image enhancement in ultrasound passive cavitation imaging using centroid and flatness of received channel data)

  • 정목근;권성재;최민주
    • 한국음향학회지
    • /
    • 제38권4호
    • /
    • pp.450-458
    • /
    • 2019
  • 기포군이 파열하면서 발생하는 초음파를 관찰하기 위하여 수동 공동 영상법을 이용한다. 수동 공동 영상은 낮은 해상도와 큰 부엽이 문제이다. 수동 공동에서 발생하는 초음파 신호는 펄스 형태를 가지므로, 수신 어레이에 수신된 신호는 입사 방향에 따라서 트랜스듀서 배열 소자에 나타나는 신호의 크기 분포가 달라진다. 영상점에서 수신된 채널 데이터 신호의 크기 분포로부터 주엽과 부엽 신호의 유무를 판단하고 부엽을 줄이기 위하여 무게중심과 평탄도를 계산하여 영상점에서 가중값을 정의하였다. 무게중심은 수신 채널에서 신호의 분포가 집중된 위치를 수치화하며 평탄도는 채널 신호의 분산을 측정한다. 지연 후 더해주는 집속 방식과 최소 분산 빔포밍을 사용하여 구현된 수동 공동 영상에서 무게중심과 평탄도를 이용한 가중값을 적용하여 영상의 화질 개선에 적용하였다. 컴퓨터 시뮬레이션과 실험에서 지연 후 더해주는 방법과 최소 분산 빔포밍 방법에 가중값을 적용하여 영상에서 부엽이 줄어듦을 확인하였다. 고출력 초음파를 이용한 수조 실험에서도 부엽이 나타나는 영역이 줄어들어 수동 공동의 변별력이 증가함을 확인하였다.

다변수 자기동조 제어기의 설계다항식 조정 (Design Polynomial Tuning of Multivariable Self Tuning Controllers)

  • 조원철;심태은
    • 전자공학회논문지S
    • /
    • 제36S권11호
    • /
    • pp.22-33
    • /
    • 1999
  • 본 논문에서는 시스템의 차수가 고차이고 잡음과 시간지연이 있으며 파라미터가 변하는 비최소위상 시스템에 적응할 수 있는 다변수 일반화 자기동조 제어기의 설계 하중다항식 계수들을 온-라인으로 조정하는 방법을 제안한다. 다변수 일반화 최소분산 자기동조 제어기의 파라미터는 순환최소자승법으로 추정하고 설계 하중다항식 계수들의 값은 확률근사법인 Robbins-Monro알고리듬을 이용하여 자동 조절하였다. 제안한 다변수 자기동조 방법은 극제한방법보다 간단하고 효과적이다. 컴퓨터 시뮬레이션을 통해 제안한 방법이 시스템의 파라미터가 변하고 시스템의 영점이 단위원 밖에 있는 고차 다변수 시스템에 잘 적응함을 보였다.

  • PDF

멀티밴드 해양통신망에서 전송주기를 보장하는 최소 비용의 망 선택 기법 (The Minimum-cost Network Selection Scheme to Guarantee the Periodic Transmission Opportunity in the Multi-band Maritime Communication System)

  • 조구민;윤창호;강충구
    • 한국통신학회논문지
    • /
    • 제36권2A호
    • /
    • pp.139-148
    • /
    • 2011
  • 본 논문은 멀티밴드 해양통신망에서 선적 정보를 주기적으로 전송할 때 발생하는 비용을 최소화하기 위해 가용한 네트워크의 전송 비용과 주어진 허용 가능한 최대 지연 범위 이내에서 예상되는 최소 평균 전송 비용을 비교하여 전송 시점을 결정하는 방안을 제시한다. 이때 전송 시점과 해당 네트워크의 선택 과정을 Markov Decision Process (MDP)로 모델링하며, 이에 따라 각 밴드에서의 채널 상태를 2-State Markov Chain으로 모델링하고 평균 전송 비용을 Stochastic Dynamic Programming을 통해 계산한다. 이를 통해 최소 비용의 망 선택 방식이 도출되었으며, 제안된 방식을 사용할 때 고정 주기를 사용하여 정보를 전송하는 방식에 비해 상당한 망 사용 비용을 절감할 수 있음을 컴퓨터 시뮬레이션을 통해 보인다.

자기동조 제어기의 설계 하중다항식 계수 조정 (A Design Weighting Polynomial Parameter Tuning of a Self Tuning Controller)

  • 조원철;김병문
    • 전자공학회논문지T
    • /
    • 제35T권3호
    • /
    • pp.87-95
    • /
    • 1998
  • 본 논문에서는 시스템의 차수가 고차이며 잡음과 시간지연이 있고 시스템의 파라미터가 변하는 비최소위상 시스템에 적응할 수 있는 자기동조 제어기의 설계 하중다항식 계수를 온라인으로 조정하는 방법을 제안한다. 일반화 최소분산 자기동조 제어기의 설계 하중다항식 계수 값은 확률 근사법인 Robbins-Monro알고리즘을 이용하여 온라인으로 얻으며 자기동조 제어기의 파라미터는 순환최소자승법으로 추정하였다. 제안한 자기동조 제어 방법은 다른 자기동조 제어 방법들11.21보다 간단하고 효과적이다. 제어 알고리즘의 타당성을 확인하기 위해 일정한 시간이 경과한 후 시스템의 파라미터가 변하고 시스템의 영점이 단위원 밖에 있는 고차 시스템에 대해 컴퓨터 시뮬레이션을 하였다.

  • PDF

IPv6 네트워크에서 핸드오버 성능개선 방안 (Performance Enhancement of Handover in Mobile IPv6 Networks)

  • 서재권;이경근
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2005년도 추계종합학술대회
    • /
    • pp.101-104
    • /
    • 2005
  • 이동성을 지원해야 하는 노드들이 증가하고 시간 임계적인 실시간 서비스가 확대됨에 따라, 이동중에도 끊김없는 서비스를 제공하기 위하여 다양한 방법들이 제안되고 있다. IETF에서 제안된 Mobile IPv6는 노드가 Home으로부터 떨어진 다른 곳으로 이동하여도 CoA로 주소를 지정함으로써 노드의 이동성을 지원하고 있다. 새로 생성된 CoA는 그 주소가 유일함을 확인하기 위하여 DAD(Duplicate Address Detection)를 거치게 되는데 이 과정에서 최소 1000ms가 소요된다. 이런 지연시간은 MN(Mobile Node)이 고속으로 이통할 때 FMIPv6(Fast Handover for Mobile IPv6)에서 패킷손실이 발생하거나 지연시간이 긴 리액티브 모드로 동작하게 되어 끊김없는 서비스를 지원 할 수 없게 된다. 본 논문에서는 이러한 문제를 해결하기 위하여 핸드오버 시 필요한 새로운 주소 생성과 중복주소 검출 과정을 핸드오버 이전에 이통 가능한 주변 AR이 수행하는 방안을 제안하고 FMIPv6에 적용하여 그에 따른 성능을 분석한다.

  • PDF

AMR과 EVRC 음성 부호화기간의 비탠덤 방식을 이용한 상호 부호화 (Tandemless Transcoding for AMR and EVRC Speech Coders)

  • 이선일;유창동
    • 한국음향학회지
    • /
    • 제21권6호
    • /
    • pp.531-542
    • /
    • 2002
  • 본 논문에서는 AMR과 EVRC 음성 부호화기간의 비탠덤 (Tandemless) 방식을 이용한 상호 부호화 방법이 제안되었다. 제안된 방법은 기존의 탠덤 (Tandem) 방식의 상호 부호화 방법과 달리 음성 신호를 다시 복호화했다가 부호화하지 않고, CELP 계열의 음성 부호화기들이 공통적으로 사용하는 파라미터들을 직접 변환한다. 상호 부호화는 LSP 변환, 적응 코드북을 위한 피치 지연 값 및 적응 코드북 이득 변환, 고정 코드북 벡터 및 고정 코드북 이득 변환으로 구성되어 있다. 제안된 방법을 객관적, 주관적 방법으로 평가한 결과 기존의 탠덤 방식에 비하여 적은 계산량과 지연 시간으로 탠덤 방식과 최소 동등, 혹은 우월한 음질을 얻을 수 있다는 것을 확인했다.

인터넷상에서 통신 지연 임계값을 보장하는 웹 프락시의 최적 개수와 위치 : 양방향 트리 구조 (Optimal Number and Placement of Web Proxies in the Internet with Threshold Latency : The Bidirectional Tree Topology)

  • 박숙영;김영남;이상규;문봉희
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (A)
    • /
    • pp.592-594
    • /
    • 2002
  • 인터넷 사용자의 증가와 그에 따른 WWW(World Wide Web)상에서 발생하는 통신지연의 해결책의 한 방법으로 웹 캐싱 방법이 고려되어 왔다. 이와 같은 웹 프락시는 인터넷 상에서의 위치에 따라 그 효용이 달라지게 되는데, 이와 관련하여 [5]에서는 인터넷상에서 프락시가 될 수 있는 잠재노드들이 트리 구조를 이룰 때 전체적인 접근 시간을 줄이기 위해 미리 정해진 개수(M)의 프락시의 위치를 구하는 방법에 대해 설명하고 있다. 하지만 서버 관리자의 측면에서는 서버를 구축하고 유지하는데 드는 비용과 직결되는 요소인 프락시의 개수를 정하는 것도 중요한 문제이다. 본 논문에서는 인터넷상에서 프락시가 될 수 있는 잠재노드들이 양방향 트리 구조를 이룰 때 서비스 노드들 각각이 정해진 임계값을 보장하기 위해 필요한 최소한 프락시의 개수와 그의 위치를 동시에 찾아내는 알고리즘을 제안한다. 이 때 프락시의 위치는 서비스 그룹 내에서 아무런 제약 없이 임의의 위치에 올 수 있는 경우를 고려한다.

  • PDF

비선형 전파지연의 보정에 의한 음속의 측정법 (Measurement Method of Ultrasonic Velocity by Correction of Non-Linear Propagation Delay)

  • 고덕영;최종호;이종악
    • 대한전자공학회논문지
    • /
    • 제26권7호
    • /
    • pp.98-105
    • /
    • 1989
  • 본 논문에서는 생체 조직을 정량화하기 위한 음속의 측정법을 제안하였다. 기존의 음속 측정법에서는 주파수 분산의 영향이 무시되고 있으나, 주파수 분산은 전파 지연에 영향을 미친다. 따라서 진폭 스펙트럼으로부터 최소 위상 스펙트럼을 유도하여 주파수 분산을 정량화하였으며, 주파수 분산을 제거하기 위한 신호 분해법을 제안하였다. 또한 컴퓨터 시뮬레이션을 통하여 제안된 이론의 유효성분을 확인하였다.

  • PDF

하이퍼큐브 멀티컴퓨터를 위한 효율적인 상호 배제 알고리즘 (An Efficient Mutual Exclusion Algorithm for Hypercube Multicomputers)

  • 배인한
    • 한국정보처리학회논문지
    • /
    • 제3권5호
    • /
    • pp.1207-1214
    • /
    • 1996
  • 우리는 하이퍼큐브 구조를 위한 효율적인 분산 대칭 상호 배제 알고리즘을 제안 한다. 제안된 알고리즘의 기본 개념은 하이퍼큐브에 메쉬를 논리적으로 삽입 하는 기법에 기초를 두고 있다. 그리고 제안하는 알고리즘의 성능을 Gupta의 알고리즘과 비교하였다. 성능 비교 결과 최소 왕복 지연은 Gupta의 알고리즘과 같고, 평균 블락킹 지연은 Gupta의 알고리즘 보다 약간 길고, 그리고 임계 자원 액세스당 필요한 제어 메세지 갯수는 Gupta의 알고리즘 보다 작음을 알 수 있었다.

  • PDF