• 제목/요약/키워드: 통신지연

검색결과 3,204건 처리시간 0.029초

도심 무선채널의 실측데이터를 이용한 적응 섹터 셀 시스템의 성능분석 (A Performance Analysis of an Adaptive Sector Cell System using the Measured Urban Wireless Channel Data)

  • 고학림;박병훈;이종헌
    • 융합신호처리학회논문지
    • /
    • 제9권1호
    • /
    • pp.24-30
    • /
    • 2008
  • 본 논문에서는 섹터의 트래픽 부하를 균일하게 유지시킴으로써 기지국 시스템의 전체 용량을 효과적으로 활용하기 위한 적응섹터 씬 시스템의 성능을 실제 이동통신 채널환경에서 측정한 채널 데이터를 이용하여 분석하였다. 측정은 채널 환경이 다른 여러 지점에서 1.95GHz의 QPSK 신호를 전송하였고, 높은 건물이 많은 대도시 환경의 건물옥상에 $8{\times}4$ 배열 안테나를 설치하여 전송된 신호를 수신하였다. 또한 수신된 데이터를 분석하여 각 사용자 신호의 도달각 분산 및 시간지연 분산과 전체 사용자에 대한 공간 분포 확률을 추정하였으며, 이를 결합하여 실제의 전파 환경과 유사한 벡터 채널 모델링을 제안하였다. 우리는 제안한 공간 분포 모델링을 이용하여 적응 섹터 셀 시스템 사용 시의 호 차단율의 개선정도를 분석하였으며, 컴퓨터 모의실험 결과 적응 섹터 셀 시스템의 호 차단율이 고정 섹터 셀 시스템의 비해 크게 낮음을 알 수 있었다. 그리고 고정 섹터 셀 시스템의 경우에는 사용자 신호의 공간 분포 밀집도가 높을수록 호 차단율이 크게 증가하는데 비해, 적응 섹터 셀 시스템의 경우 호 차단율의 변화는 크지 않음을 알 수 있었다.

  • PDF

서비스 시나리오 개발 프로세스를 개선시키기 위한 상황인지 워크플로우 모델에서 XML 객체의 재사용 (Reusing XML Objects in Context-Aware Workflow Model for Improving the Development of Service Scenario)

  • 유연승;문종혁;김도형;최종선;최재영
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제9권6호
    • /
    • pp.121-130
    • /
    • 2020
  • 상황인지 워크플로우를 바탕으로 특정 사용자 또는 환경에 따라 맞춤화된 서비스를 제공하기 위해서는 상황인지 워크플로우 모델을 기반으로 다양한 서비스 시나리오를 개발해야 한다. 상황인지 워크플로우 모델은 서비스 도메인 내의 한정된 상황 정보와 서비스 정보를 활용하여 구성되기 때문에 다수의 서비스 시나리오에는 중복되는 요소들이 발생할 수 있다. 이러한 중복되는 요소들로 인해 발생하는 반복적인 작업 프로세스는 서비스 시나리오의 개발 프로세스를 지연시킨다. 따라서 서비스 시나리오 개발의 불필요한 작업 프로세스를 해소하기 위해 상황인지 워크플로우 모델의 요소들은 재사용되어야 한다. 본 논문에서는 서비스 시나리오 개발의 프로세스 개선을 위한 상황인지 워크플로우 모델에서 XML 객체의 재사용 방법을 제안한다. 제안하는 방법은 상황인지 워크플로우 모델에서 독립적으로 사용 가능한 XML 객체를 문서화하여 재사용 요소로 관리하고 서비스 시나리오 개발 과정에서 호출을 통해 재사용한다. 또한 재사용 요소의 속성 값을 변경하여 새로운 서비스 시나리오에 적용할 수 있다. 실험에서는 상황인지 워크플로우 모델의 요소들을 재사용하여 서비스 시나리오의 개발 프로세스가 간소화되는 과정을 시나리오 예제를 통해 보인다.

도로의 평면선형을 고려한 전파경로 분석 (A Study on the Propagation Path Considering the Horizontal Alignment of Road)

  • 김송민
    • 전자공학회논문지 IE
    • /
    • 제44권1호
    • /
    • pp.27-32
    • /
    • 2007
  • 본 논문에서는 차량 이용이 많은 도심지역 편도 2차선의 도로 상에서 차량과 차량 사이에 통신이 이루어지는 경우 송.수신 차량 좌, 우측 반사체와 인접한 차량들에 의해 발생하는 다중경로파의 영향을 고려한 전파예측모델을 제안하였다. 이 때 곡선 도로의 반경을 600[m], 곡선도로의 거리는 $5.24\sim471.2[m]$, 도로교각은 $5o\sim45o$, 곡선도로에 위치한 수신차량은 도로교각과 곡선도로의 거리변화에 대응하여 최소 3.3[m]에서 최대 29.5[m]간격으로 변화시키면서 시뮬레이션 하였다. 그 결과 도로교각이 $5o\sim15o$인 경우 전파경로손실의 경우 수신 차량의 곡선도로 위치에 관계없이 1[dB]이내였고, $15o\sim45o$인 경우 도로교각이 변화함에 따라 대략 $1\sim8[dB]$이었다. 그리고 전파경로의 경우에는 도로교각의 변화에 따라 $0.4\sim120[m]$까지 변화함을 알 수 있었다. 이 때 전파경로 차가 120[m] 발생함에 따른 전파지연시간은 400[nsec]이다.

완전 연결된 네트워크에서 MDST와 MST 목적을 갖는 오버레이 멀티캐스트 트리구현 알고리즘 (Overlay Multicast Tree Building Algorithm for MDST and MST in Complete Network)

  • 조명래
    • 한국벤처창업학회:학술대회논문집
    • /
    • 한국벤처창업학회 2010년도 통합학술대회
    • /
    • pp.71-89
    • /
    • 2010
  • 인터넷 기반 멀티캐스트는 일대다 또는 다대다 통신을 위한 차세대 중요한 서비스로 주목받고 있다. 멀티캐스트는 네트워크 또는 애플리케이션 레벨에서 서비스할 수 있다. IP 멀티캐스트는 소스노드에서 라우터로 데이터그램을 보내면 라우터가 이를 복제하여 수신노드들에게 전달해 주는 네트워크레벨 서비스로 네트워크 자원을 효율적 사용할 수 있다. 그러나 네트워크에 IP 멀티캐스트 라우터가 설치되어야 하는 등 여러 문제로 인해 널리 사용되지 못하고 있다. 따라서 대안으로 애플리케이션 레벨에서의 오버레이 멀티캐스트가 주목 받고 있다. 오버레이 멀티캐스트는 종단 호스트가 라우터 처럼 동작하는 것으로 비록 IP 멀티캐스트에 비해서 링크 사용율과 지연값이 높아질 수 있지만, IP 멀티캐스트의 현실적인 적용의 어려움을 해결할 수 있는 장점을 가지고 있다. 본 연구는 완전 연결된 네트워크에서 탐욕 알고리즘을 이용하여 MDST(소스 노드에서 다른 모든 각각의 노드까지 최단 경로를 갖는 신장트리)와 MST(네트워크 상의 모든 링크에 주어진 가중치의 합이 최소가 되는 신장트리)를 목적으로 하는 오베레이 멀티캐스트 트리를 구현하는 알고리즘을 제시하고, 실험에 의해 MDST 와 MST 를 비교 분석 하고자 한다.

  • PDF

터보부호에서 외부정보에 대한 부호변화율을 이용한 반복중단 알고리즘 구현 (Implementation of Stopping Criterion Algorithm using Sign Change Ratio for Extrinsic Information Values in Turbo Code)

  • 정대호;심병섭;김환용
    • 대한전자공학회논문지TC
    • /
    • 제43권7호
    • /
    • pp.143-149
    • /
    • 2006
  • 터보부호는 디지털 이동통신 시스템에서 사용되는 오류정정 부호화 기법의 일종으로서 반복복호가 진행됨에 따라 AWGN 채널 환경에서 우수한 BER 성능을 나타낸다. 그러나 다양한 채널 환경에서 반복 횟수가 증가하면 복호하는데 필요한 지연시간과 계산량이 증가하는 단점을 가진다. 이를 해결하기 위해서는 적절한 반복 후에 반복복호를 효율적으로 중단시킬 수 있는 중단조건이 필요하게 된다. 본 논문에서는 터보 복호기의 현재 복호 과정에서 첫 번째 복호기와 두번째 복호기의 외부정보 값에 대한 부호변화율을 중단조건으로 이용하여 BER 성능의 손실없이 낮은 SNR 영역에서 평균 반복복호 횟수를 크게 감소 시킬 수 있는 효율적인 반복중단 알고리즘을 제안한다. 모의실험 결과, 낮은 SNR 영역에서 제안된 알고리즘의 평균 반복복호 횟수는 CE 알고리즘과 비교하여 약 $12.48%{\sim}22.22%$ 정도의 감소효과를 나타냈으며 SDR 알고리즘과 비교하여 약 $20.43%{\sim}54.02%$ 정도의 감소효과를 나타내었다.

IMT-2000 음성부호화 알고리즘의 실시간 DSP 구현 (Real-Time DSP Implementation of IMT-2000 Speech Coding Algorithm)

  • 서정욱;권홍석;박만호;배건성
    • 대한전자공학회논문지SP
    • /
    • 제38권3호
    • /
    • pp.304-315
    • /
    • 2001
  • 본 논문에서는 3GPP와 ETSI에서 IMT-2000의 음성부호화 방식 표준안으로 채택한 AMR 음성부호화 알고리즘을 분석하고 C 컴파일러와 어셈블리 언어를 이용한 최적화 과정을 거친 후, 고정 소수점 DSP 칩인 TMS320C6201을 이용하여 실시간 구현하였다. 구현된 codec의 프로그램 메모리는 약 31.06 kWords, 데이터 RAM 메모리는 약 9.75 kWords, 그리고 데이터 ROM 메모리는 약 19.89 kWords 정도를 가지며, 한 프레임(20 ms)을 처리하는데 약 4.38 ms가 소요되어 TMS320C6201 DSP 칩의 전체 가용한 clock의 21.94%만 사용하여도 충분히 실시간으로 동작 가능함을 확인하였다. 또한, DSP 보드상에서 구현한 결과가 ETSI에서 공개한 ANSI C 소스 프로그램의 수행 결과와 일치함을 검증하였고, 구현된 AMR 음성부호화기를 sound I/O 모듈과 결합하여 실험한 결과, 어떠한 음질의 왜곡이나 지연 없이 실시간으로 충분히 동작함을 확인하였다. 마지막으로, Host I/O와 LAN 케이블을 이용하여 AMR 음성부호화 알고리즘을 통한 쌍방간 실시간 통신을 full-duplex 모드로 확인하였다.

  • PDF

MPLS 망에서 복수 연결해제 타이머를 이용한 레이블 공간의 효율적 사용방법 (An Algorithm for Efficient use of Label Space over MPLS Network with Multiple Disconnent Timers)

  • 이선우;변태영;한기준;정연쾌
    • 한국정보과학회논문지:정보통신
    • /
    • 제29권1호
    • /
    • pp.24-30
    • /
    • 2002
  • 레이블 스위칭 기술은 격증하는 인터넷 서비스의 요구 대역폭을 만족시키기 위해 개발된 기술이다. 이중 multiprotocol label switching(MPLS)은 기존의 레이블 스위칭 기술을 통합하고 여러 장비제조 업체들간의 호환성을 보장하기 위해 IETF(Internet engineering task force)를 중심으로 표준화가 진행중이다. MPLS에서 레이블은 패킷의 스위칭에 사용되는 기본적인 단위이므로 이러한 레이블 공간이 각 레이블 스위칭 라우터를 어떻게 관리되고 효율적으로 사용되는가에 따라 MPLS망의 성능에 큰 영향을 미친다. 본 논문에서는 이러한 레이블 공간을 효율적으로 사용하기 위해 다중 도메인에서 레이블 스위칭 라우터의 연결 해제 타이머의 복수 사용을 제안한다. 이 방법은 패킷 분류기를 통해 트래픽의 특성에 따라 등급이 높은 트래픽에 대해서는 상대적으로 긴 연결 해제 타이머를 할당하여 새로운 연결에 걸리는 지연시간을 줄이고 3계층으로 라우팅 되는 패킷의 양을 줄이는 것이다. 제안된 방법을 실제 인터넷 망에서 수집된 트래픽 자료를 이용하여 시뮬레이션을 수행하였고 그 결과 MPLS망의 동작에 필요한 레이블 공간이 기존의 방법보다 감소하였음을 확인하였다.

중복 데이터베이스 시스템에서 갱신그래프를 이용한 동시성제어 (Concurrency Control Using the Update Graph in Replicated Database Systems)

  • 최희영;이귀상;황부현
    • 정보처리학회논문지D
    • /
    • 제9D권4호
    • /
    • pp.587-602
    • /
    • 2002
  • 중앙집중형 데이터베이스는 데이터 관리가 용이하나 통신장애나 사이트 고장시 전체시스템 중지로 인해 신뢰성과 가용성문제가 발생한다. 이러한 문제를 해결하기 위해서 중복데이터베이스가 출현되었다. 그러나 갱신거래가 많이 발생되는 경우에는 중복 데이터에 대해서 갱신이 동일하게 이루어져야 하므로 동기화로 인한 메시지부담과 거래가 지연됨에 따라 동시성이 감소되는 문제가 발생하게 된다 이 논문은 가용성과 신뢰성을 향상시키기 위한 완전 중복 데이터베이스에서 거래들의 병행성의 정도를 높이기 위한 동시성제어 알고리즘을 제안한다. 중복 데이터 베이스에서 시스템 성능을 향상시키기 위해서는 거래가 제출된 사이트에서 마지막 연산까지 수행시키고, 기록 연산들로 구성된 갱신 전용거래를 모든 사이트에서 독립적으로 수행하도록 한다. 각 사이트에서 수행되는 갱신전용거래의 일관성은 모든 사이트에서 갱신그래프를 유지하여 보장한다. 제안하는 동시성 제어 기법은 각 사이트에서 거래들이 동시에 수행할 수 있게 함으로써 거래들의 병행수행정도를 향상시킬 수 있다. 제안하는 동시성 제어 기법의 실제 구현 및 실험을 통한 결과를 분석하여 기존의 방법보다 보다 더 빠른 응답률과 더 적은 철회율을 가져옴을 성능 평가를 통해 우수성을 보여준다.

상수의 데드라인 계산 비용으로 높은 네트웍 유용도를 얻는 서비스 곡선 할당 방식 (Service Curve Allocation Schemes for High Network Utilization with a Constant Deadline Computation Cost)

  • 편기현;송준화;이흥규
    • 한국정보과학회논문지:정보통신
    • /
    • 제30권4호
    • /
    • pp.535-544
    • /
    • 2003
  • 통합 서비스망은 실시간 응용들에게 고품질의 서비스를 제공하기 위해서 종단간 지연의 한계를 보장해야 한다. 이러한 보장 서비스는 라우터의 출력 포트에 설치되는 실시간 스케줄러에 의해서 제공된다. 그러나 현재까지 연구된 스케줄링 알고리즘들은 네트워크 유용도 혹은 확장성(scalability)에 문제점을 갖고 있다. 여기서 네트워크 유용도는 얼마나 많은 실시간 세션들을 승인할 수 있는 지를 의미한다. 본 논문은 서비스 곡선 알고리즘에서 높은 네트러크 유용도와 확장성 양쪽을 모두 성취할 수 있는 서비스 곡선 할당 방식을 제안한다. 서비스 곡선 알고리즘의 가장 큰 특징은 서비스 곡선 할당 방식에 따라서 네트워크 유용도와 확장성 모두가 결정된다는 점이다. 일상적인 믿음과 반대로, 데드라인을 계산할 때 전체 서비스 곡선이 아닌 일부만이 사용됨을 증명한다. 이 사실로부터 우리는 데드라인을 계산하는 비용이 상수 시간인 서비스 곡선 할당 방식을 제안한다. 또한, 수치결과를 통해서 제안하는 방식이 mutirate 알고리즘을 포함한 GPS 알고리즘들보다 더 높은 네트워크 유용도를 성취함을 보인다. 우리가 아는 한, 서비스 곡선 알고리즘이 제안하는 서비스 곡선 할당 방식을 채용하면 동일한 확장성을 갖는 스케줄링 알고리즘들 중에 가장 놀은 네트워크 유용도를 성취한다.

에너지 절감형 서버 클러스터 환경에서 QoS 향상을 위한 소비 전력 예측 (Prediction of Power Consumption for Improving QoS in an Energy Saving Server Cluster Environment)

  • 조성철;강산하;문흥식;곽후근;정규식
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제4권2호
    • /
    • pp.47-56
    • /
    • 2015
  • 에너지 절감형 서버 클러스터 환경에서는 서버 전원 모드가 부하상황에 따라 제어된다. 다시 말하면 현재 부하를 처리하는 데 필요한 대수의 서버들만 ON하고 나머지 서버들은 OFF한다. 이 알고리즘은 정상적인 상황에서는 잘 동작하지만 부하가 급증 또는 급감하는 비정상적인 상황에서는 QoS를 보장할 수 없다. 왜냐하면 서버가 OFF에서 ON으로 바뀌는 데 필요한 지연시간 때문에 ON 서버 대수를 당장 증가시킬 수 없기 때문이다. 본 논문에서는 정상적인 상황뿐만 아니라 비정상적인 상황에서도 QoS를 향상시키는 새로운 소비 전력 예측 알고리즘을 제안한다. 제안된 예측 알고리즘은 기존 시계열 분석에 기반한 예측과 추세를 반영한 예측 조정의 두 부분으로 구성된다. 15대의 서버 클러스터를 이용하여 실험이 수행되었고, 4가지 유형의 기존의 시계열 예측 모델과 본 논문에서 제안하는 4가지 유형의 수정된 모델에 대해 성능을 비교하였다. 실험 결과 4가지 유형 중 추세조정 지수평활법(ESTA)과 본 논문에서 제안된 ESTA(MESTA)가 표준화된 QoS 및 단위전력당 좋은 응답수 측면에서 가장 우수한 성능을 보였으며, 또한 본 논문에서 제안한 MESTA 알고리즘이 기존의 ESTA 알고리즘에 비해 가상 부하패턴과 실제 부하패턴에 대해 QoS가 7.5%, 3.3% 각각 향상됨을 보여주었다.