• 제목/요약/키워드: packet loss

검색결과 975건 처리시간 0.028초

Estimation and Prediction-Based Connection Admission Control in Broadband Satellite Systems

  • Jang, Yeong-Min
    • ETRI Journal
    • /
    • 제22권4호
    • /
    • pp.40-50
    • /
    • 2000
  • We apply a "sliding-window" Maximum Likelihood(ML) estimator to estimate traffic parameters On-Off source and develop a method for estimating stochastic predicted individual cell arrival rates. Based on these results, we propose a simple Connection Admission Control(CAC)scheme for delay sensitive services in broadband onboard packet switching satellite systems. The algorithms are motivated by the limited onboard satellite buffer, the large propagation delay, and low computational capabilities inherent in satellite communication systems. We develop an algorithm using the predicted individual cell loss ratio instead of using steady state cell loss ratios. We demonstrate the CAC benefits of this approach over using steady state cell loss ratios as well as predicted total cell loss ratios. We also derive the predictive saturation probability and the predictive cell loss ratio and use them to control the total number of connections. Predictive congestion control mechanisms allow a satellite network to operate in the optimum region of low delay and high throughput. This is different from the traditional reactive congestion control mechanism that allows the network to recover from the congested state. Numerical and simulation results obtained suggest that the proposed predictive scheme is a promising approach for real time CAC.

  • PDF

TCP Performance Improvement Considering ACK Loss in Ad Hoc Networks

  • Kim, Dong-Kyun;Yoo, Hong-Seok
    • Journal of Communications and Networks
    • /
    • 제10권1호
    • /
    • pp.98-107
    • /
    • 2008
  • In mobile ad hoc networks, packet loss is unavoidable due to MAC contention, link failure or the inherent characteristics of wireless link. Since TCP relies on the timely reception of TCP ACK packets to progress the transmission of the TCP DATA packets, ACK loss obviously affects the performance due to two main problems: (a) Frequent occurrence of spurious retransmissions caused by timeout events and (b) impairment of the fast retransmit mechanism caused by the lack of a sufficient number of duplicate ACK packets. In particular, since most reactive routing protocols force the packets buffered over a path to be discarded while performing a route recovery, the performance degradation becomes more serious due to such ACK loss. In this paper, therefore, TCP with two piggybacking schemes (called TCP-pgy) is proposed in order to resolve the above-mentioned problems over reactive routing protocols. Through extensive simulations using the ns-2 simulator, we prove that our proposed schemes contribute to TCP performance improvements.

영상 품질 및 전송효율 최적화를 위한 심층신경망 기반 영상전송기법 (Video Transmission Technique based on Deep Neural Networks for Optimizing Image Quality and Transmission Efficiency)

  • 이종만;김기훈;박현;최증원;김경우;배성호
    • 방송공학회논문지
    • /
    • 제25권4호
    • /
    • pp.609-619
    • /
    • 2020
  • 고품질 비디오 스트리밍 요구에 따라 제한된 대역폭에서 높은 전송률이 필요하고, 트래픽 혼재 상황이 더 발생한다. 특히 실시간 영상 서비스를 제공 시 패킷 손실 및 비트 오류 확률이 더 크게 증가한다. 이러한 문제를 해결하기 위해 실시간 서비스 품질향상을 위한 방법으로 FEC 기술의 한 종류인 랩터 코드가 어플리케이션 영역에서 활발히 사용되고 있다. 본 논문에서는 랩터 코드를 활용하여 유사한 수준의 화질에서 전송 효율을 높이기 위한 다양한 심층 신경망(Deep Neural Network, DNN) 기반 영상전송 파라미터를 결정하는 방법을 제안한다. 제안된 신경망은 패킷 손실율(Packet Loss Rate), 비디오 인코딩 속도 및 전송속도를 입력으로 사용하고 랩터 FEC 파라미터와 패킷 크기를 출력으로 한다. 제안한 방법은 기존 멀티미디어 전송 기법과 유사한 수준의 PSNR(Peak Signal-to-Noise Ratio)에서 전송 효율을 최적화하여 평균 1.2% 높은 스루풋(throughput)을 보였다.

웨이블릿 패킷 변환을 이용한 흑백 영상의 칼라화 알고리즘 (Colorization Algorithm Using Wavelet Packet Transform)

  • 고경우;권오설;손창환;하영호
    • 대한전자공학회논문지SP
    • /
    • 제45권1호
    • /
    • pp.1-10
    • /
    • 2008
  • 색 정보를 흑백 영상에 숨기고 이를 다시 찾아서 흑백 영상을 칼라 영상으로 복원하는 칼라화 알고리즘이 최근 연구되고 있다. 이러한 방법에서는 색 정보를 숨기고 복원할 때 원본 영상의 정보 손실을 최소화하는 것이 중요하다. 따라서 본 논문에서는 흑백 영상에 색 정보를 숨기고 이를 다시 복원할 때, 원본 영상의 정보 손실을 최소화하기 위해 웨이블릿 패킷 변환을 이용한 칼라화 알고리즘을 제안하였다. 그리고 복원된 칼라 영상의 열화된 채도를 보상하기 위한 채도 향상 알고리즘도 함께 제안하였다. 제안한 칼라화 방법은 칼라 영상을 흑백 영상으로 변환하는 과정(color-to-gray)과 변환된 흑백 영상에서 칼라 성분을 추출하여 복원하는 과정(gray-to-color)으로 구성된다. Color-to-gray 과정에서는 입력 RGB 영상을 YCbCr 영상으로 변환한 뒤, Y 영상에 웨이블릿 패킷 변환을 수행하여 각 sub-band의 정보량을 조사한다. 그리고 원본 영상의 정보량이 가장 적은 두 개의 sub-band에 색 정보를 삽입하여, 색 정보 복원 시에 원본 영상의 정보 손실을 최소화 한다. Gray-to-color 과정에서는 프린팅 및 스캐닝에 의해 발생하는 색 채도의 열화를 보상하기 위해 프린터와 스캐너의 특성곡선을 획득하고, 이를 이용하여 변화된 화소값을 보상해줌으로써 복원된 칼라 영상의 색 채도를 향상시킨다. 또한 복원된 영상의 CbCr 범위를 확장하여 열화된 색 채도를 향상시킨다. 실험을 통해 제안된 칼라화 방법은 경계영역의 선명도 및 색 채도를 향상시킴을 확인하였다.

반수동형 센서 태그 데이터의 효율적인 읽기 기법 (Techniques for Efficient Reading of Semi-Passive Sensor Tag Data)

  • 김수한;류우석;홍봉희
    • 전자공학회논문지CI
    • /
    • 제46권3호
    • /
    • pp.34-41
    • /
    • 2009
  • 본 논문은 반수동형 센서 태그의 센서 데이터를 효율적으로 읽기에 대한 주제를 고찰한다. 콜드 체인 관리 시스템에서는 데이터의 손실이 없이 센서 데이터가 완전하게 읽히고 빠른 처리 시간 안에 센서 태그 데이터를 읽는 것을 요구한다. 하지만, 센서 태그 데이터를 읽을 때 전파방해나 장애물과 같은 RF 환경에 의한 간섭을 받게 된다. 본 연구에서는 이러한 원인이 센서데이터의 손실을 발생시키고 데이터 손실이 발생하였을 때 센서 데이터를 읽는데 더 많은 시간이 걸리는 것을 알아냈다. 이러한 문제점을 해결하기 위하여, 우리는 센서 데이터의 효율적인 읽기를 보장해주는 트랜잭션 처리 메커니즘을 제안한다. 이를 위해, 우리는 읽기 트랜잭션 실행을 위해 동적 패킷 크기 기법과 데이터 복구 기법을 설명한다. 이러한 기법은 대용량의 데이터를 위한 처리시간 단축뿐만 아니라 읽기 연산의 신뢰성 또한 개선시킨다. 본 논문에서 데이터의 손실도 없고 많은 시간 소요도 없는 센서 데이터의 효율적인 읽기 수행의 개선에 기여함을 확인하였다.

다단 광 지연 버퍼의 손실률과 크기에 관한 연구 (A Study on the Loss Probability and Dimensioning of Multi-Stage Fiber Delay Line Buffer)

  • 김홍경;이성창
    • 대한전자공학회논문지TC
    • /
    • 제40권10호
    • /
    • pp.95-102
    • /
    • 2003
  • 광 전송 네트워크의 스위칭 기술에서 자원 충돌 문제를 해결하기 위한 방법으로 버퍼링은 중요한 문제중 하나이다. 본 논문은 가변길이 광 패킷 스위칭에 있어서 Fiber Delay Line(FDL)을 사용한 광 버퍼의 dimensioning과 패킷의 손실률에 대하여 연구하였다. 우선 단단(single-stage) FDL 버퍼에서의 granularity와 버퍼 손실에 대한 관계를 고찰하고 간단한 구조의 다단(multi-stage) FDL 버퍼 구조를 제안하였다. 다단 FDL 버퍼는 구현 기술이나 경제성의 측면에서 현 시점에서는 실용성이 높지 않지만 본 논문에서는 미래에 실용화가 가능할 것이라는 가정 하에 다단 FDL 버퍼 구조들을 제안한다. 제안한 FDL 버퍼 구조에서 각 스테이지에 사용되는 지연 및 패스 라인의 소요량을 시뮬레이션을 통해 고찰하고 그 사용율에 근거하여 multi-stage FDL 버퍼를 dimensioning하였다. 또한 보다 실질적인 구조의 다단(multi-stage) FDL 버퍼를 제안하고 그 적합성을 버퍼 크기와 패킷 손실율의 관계를 통하여 연구하였다.

동적우선권제어함수 기반 TBPJ 트래픽 제어방식의 성능분석 (Performance Analysis of Threshold-based Bernoulli Priority Jump Traffic Control Scheme)

  • 김도규
    • 한국정보처리학회논문지
    • /
    • 제7권11S호
    • /
    • pp.3684-3693
    • /
    • 2000
  • 본 논문에서는 다양한 트래픽을 수용해야 하는 차세대 인터넷에서 핵심적인 기능을 담당하는 고속 패킷스위치를 위한 동적우선권제어함수(Dynamic Priority Control Function)이 개념을 도입하고 TBPJ(Threshold-based Bernoulli Priority Jump) 방식에 대한 성능분석을 하였다. 동적우선권제어함수(Dynamic Priority Control Function)는 시스템의 상태에 따라 각 트래픽에 우선권을 동적으로 할당하여 패킷의 스케쥴링(scheduling)을 제어하는 함수 f(.)이다. 클래스 1의 손실민감(loss-sensitive) 트래픽과 클래스 2의 지연민감(delay-sensitive) 트래픽이 고속 패킷스위치의 모든 입력포트에 동일하게 입력되고 스위칭속도(switching capacity)가 m인 $N\timesN$용량의 고속 패킷스위치에 TBPJ 방식의 DPCF 함수를 적용하여 성능을 분석하였다. 이때 스위치는 유한한 크기의 입력 버퍼와 무한크기의 출력버퍼로 구성되어 있고 슬롯 단위로 동기방식(synchronous)으로 동작한다고 가정하였다. TBPJ 방식은 각 입력버퍼에 대기하고 있는 현재 트래픽의 양과 시스템 버퍼의 문턱값(threshold)에 따라 서비스 순위를 동적으로 할당하여 효율적인 스케쥴링이 이루어지도록 한다. 성능분석을 통하여 TBPJ 제어방식이 기존의 우선권 제어 방식보다 성능 및 효율성에 있어서 우수함을 입증하였다. 즉 TBPJ 방식을 적용하여 성능을 분석한 결과 손실민감 트래픽의 QoS(Quality of Service)를 만족시키기 위하여 패킷스위치를 스위치플랜으로 구현하는 경우 병렬로 (즉 m=2) 구성하면 충분하다는 것을 확인하였다.

  • PDF

An Adaptive Rate Allocation to Source-Channel Coding for Internet Video

  • Kwon, Jae-Cheol;Kim, Jae-Kyoon
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 하계종합학술대회 논문집 Ⅳ
    • /
    • pp.1915-1919
    • /
    • 2003
  • A practical method of adaptive rate allocation to source and channel codings for an independent loss channel is proposed for Internet video. It is based on the observations that the values of residual loss probabilities at the optimal code rates for different packet loss probabilities are closely clustered to the average residual loss probability for a transmission frame size n in RS(n,k) code and for a total bit rate R. These observations aye then exploited to find the code rate for maximum PSNR. Simulation results demonstrate that the proposed method achieves a near-optimal bit-rate allocation in the joint source-channel coding of H.263 and RS(n,k) codings.

  • PDF

프록시 바인딩 갱신을 이용한 수직적 핸드오버 기법 (A Vertical Handover Scheme Using Proxy Binding Update)

  • 박희동
    • 한국인터넷방송통신학회논문지
    • /
    • 제10권1호
    • /
    • pp.15-20
    • /
    • 2010
  • 본 논문은 멀티 호밍 기반의 프록시 바인딩 갱신 (Proxy binding update)을 이용하여 이동 노드가 다른 종류의 무선 액세스 망으로 이동할 때 발생하는 수직적 핸드오버 (Vertical handover) 지연 및 그에 따른 패킷 손실을 최소화하는 방안을 제안하였다. 제안 방안에서 다중 인터페이스를 가지는 이동 단말이 이종 액세스 망으로 이동할 경우 기존의 인터페이스를 통한 네트워크 연결을 유지한 채 새로운 인터페이스를 이용해 미리 3계층 핸드오버를 수행함으로써 빠르고 끊김 없는 핸드오버가 가능하다. 제안된 프록시 바인딩 갱신이 Mobile IP의 바인딩 갱신과 다른 점은 바인딩 갱신 메시지에 자신의 인터페이스가 아닌 이전 액세스 망과 통신하고 있는 인터페이스의 홈 주소 (Home address)를 사용한다는 점이다. 성능 분석 결과 제안된 수직적 핸드오버 기법이 핸드오버 지연 및 패킷 손실을 효율적으로 감소시킬 수 있음을 확인할 수 있었다.