• 제목/요약/키워드: Overflow traffic

검색결과 59건 처리시간 0.029초

Queueing 모델에 의한 통계적 다중화기의 성능 분석에 관한 연구 (A Study on the Performance Analysis of Statistical Multiplexer by the Queueing Model)

  • 이주식;김태준;김근배;이종현;임해진;박병철
    • 한국통신학회논문지
    • /
    • 제17권1호
    • /
    • pp.1-10
    • /
    • 1992
  • 새로운 정보 통신 서어비스의 출현 및 가입자측에서 이에 대한 욕구가 서로 부합되어 가입자 영역에는 기존의 단말기외에 새로운 형태의 데이터 단말의 수요가 증가되고 있는 추세이다. 이에 따라 전송로의 경제성을 고려하여 SMUX에 대한 연구가 진행되고 있다. 따라서 본 논문에서는 SMUX에 Go-back N ARQ 재전송 방식을 적용하여 queueing 모델을 설정한 후 이에 따른 수학적 해석 방법을 제시하였고, 평균 waiting 시간 및 overflow 확률의 일반식을 산출하였다. SMUX의 설계시에 영향을 미치는 파라미터로서는 입력비율, 출력 비율 및 접속되는 단말기들의 batch 크기로 표현되는 트래픽 밀도나 버퍼가 수용할 수 있는 최대 버퍼 크기에 따른 overflow 확률 및 평균 버퍼 크기, 평균 waiting 시간을 비교,분석하였다. 또한 수학적 해석에 따른 각 파라미터들이 SMUX에 미치는 영향은 평균 메세지 크기는 40characters로 고정하였을 경우 전송 선로상의 에러율이 10­$^3$이하에서 운용되어야 하고, 트래픽 밀도가 낮은 (0.5이하)상태에서 운용이 효울적이라 사료된다. 향후 본 논문에서 제시한 자료를 기초로 하여 SMUX를 설계시에 참고 자료가 되리라 사료된다.

  • PDF

패킷 손실에 의해 잘못된 토큰 버킷 파라메타를 정정하는 비디오 정보 파일을 가진 비디오 스트리밍 수신기 (Video Streaming Receiver with Video Information File to correct Wrong Token Bucket Parameters by Packet Loss)

  • 이현노;김동회
    • 디지털콘텐츠학회 논문지
    • /
    • 제17권3호
    • /
    • pp.181-188
    • /
    • 2016
  • 수신되는 비디오 스트리밍 트래픽들은 네트워크 경로상의 여러 가지 문제로 인해 불규칙적인 트래픽 형태를 가질 수 있다. 특히 이러한 수신 비디오 트래픽들이 수신 측의 재생버퍼에 그대로 유입될 경우에는 버퍼의 상태에 따라서 오버플로우 및 언더플로우 현상이 발생할 수 있다. 기존에는 네트워크상에 패킷 오류가 없다고 가정한 상태에서 설정한 토큰버킷 파라메타를 가진 비디오 정보 파일을 이용한 토큰버킷 파라메타 자동설정 기법이 연구되었다. 상기의 기존 연구는 패킷 손실이 발생하는 실제의 네트워크상에서는 패킷 손실에 의해서 잘못된 토큰 버킷 파라메타들이 설정될 수 있다는 문제점을 가지고 있다. 따라서 본 논문에서는 이러한 패킷 손실이 발생하는 경우에 손실된 패킷에 의해 잘못 설정된 토큰 버킷 파라메타들을 정정하는 비디오 정보 파일을 가지는 새로운 방법을 제안한다. 모의실험을 통하여 제안된 방법이 기존 방법보다 오버플로우 발생횟수와 패킷손실률 측면에서 더 좋은 성능 향상이 있음을 확인하였다.

Buffer의 동적제어에 의한 데이터 신호의 통계적 다중화에 관한 연구 (On Statistical Multiplexing of Data Signals with Dynamic Buffer Control)

  • 김낙명;은종관
    • 대한전자공학회논문지
    • /
    • 제20권3호
    • /
    • pp.61-68
    • /
    • 1983
  • 본 논문에서는 데이터 신호의 통계적 다중화에 관한 제문제들이 취급되었다. 먼저 한정된 waiting room을 가진 시스템에서 데이타 신호가 일정한 속도로 출력된다고 가정하고 batch-poisson 분포의 신호가 입력될 때의 queueing model을 검토하였다. 즉. 신호량과 신호의 평균길이를 변수로 하여 buffer의 크기, overflow의 확률 및 buffering으로 야기되는 queueing 지연시간 등을 살펴보았다. 그리고 데이터 신호의 통계적 다중화 시스템에 관한 실제 모델을 제시하여 마이크로프로그래밍을 통한 하드웨어 구현에 기본이 되게 하였다. 제안된 실제 모델은 buffer의 동적제어방식을 응용하여 설계되었으며 효율적인 I/O프로세스가 되도록 마련하였다. 끝으로. 이 시스템 모델의 성능을 알아보기 위하여 여러 조건에서의 컴퓨터 시뮬레이션을 행하였다. 이 연구로 얻어진 제반 결과는 일반적인 buffer설계에 지침이 될 수 있다.

  • PDF

택시 GPS데이터를 활용한 대기차량길이, 링크통행시간 추정 및 교통상황판단 알고리즘 개발 (Development of Queue Length, Link Travel Time Estimation and Traffic Condition Decision Algorithm using Taxi GPS Data)

  • 황재성;이용주;이철기
    • 한국ITS학회 논문지
    • /
    • 제16권3호
    • /
    • pp.59-72
    • /
    • 2017
  • 기존 실시간 신호제어시스템의 루프검지기 기반 수집체계의 한계를 극복하기 위해 실시간 택시 GPS 데이터를 신호제어에 활용할 수 있는 방안에 대한 연구의 일환으로, 본 논문은 2016년 발표한 링크평균통행시간과 대기차량길이의 추정 모형과 교통상황 판단 알고리즘에 대해 평과와 개선을 수행하였다. 링크평균통행시간은 연동그룹과 비연동그룹을 고려하여 평균통행시간을 고도화하였고, 대기차량길이는 교통상황을 고려하여 추정모형을 고도화 하였다. 링크평균통행시간의 정확도는 약 95%, 대기차량길이의 정확도는 약 85%로 분석되었다. 교통상황판단 알고리즘은 정확도가 향상된 통행속도와 대기차량길이를 반영하였다. 반영된 지표들의 변동을 줄이고 교통상황의 추세를 판단하기 위해 평활화를 수행하였으며, 과포화 상황 판단 기준에 통과주기를 반영하여 알고리즘을 고도화하였다.

대규모 행사 이후 교통정체 해소방안 - 계룡대 장교 합동임관식 사례를 중심으로 - (The Traffic Congestion Solution after a Large Scale Event - Based on the Case of ROK Joint Officer Commissioning Ceremony -)

  • 장선기;박승환;정경원
    • 한국시뮬레이션학회논문지
    • /
    • 제26권3호
    • /
    • pp.95-104
    • /
    • 2017
  • 본 연구는 대규모 행사 이후 발생하는 교통정체 문제를 계룡대 장교 합동임관식 행사를 중심으로 다루었으며, 문헌조사와 Arena를 활용한 분석을 통해 교통정체를 해소할 수 있는 개선방안을 제시하였다. 연구대상 행사는 매년 7,400여 대의 차량이 한정된 주차장과 도로로 유입되고, 행사 후에 동시 집중적으로 출차함에 따라 극심한 정체현상이 발생되고 있다. 이 문제를 해결하기 위해 주차장을 가용한 범위에서 분산 운용하고, 집중되는 차량 진출방향과 노선을 분산시키는 대안을 제시하였다. 그 결과 교통정체 시간이 150분에서 64분으로 86분 단축되었으며, 2017년 행사에 준용하여 교통정체 해소에 기여하였다.

무선 ATM망에서 핸드오프시 접속점 버퍼 오버플로우와 언더플로우를 방지하는 ABR 전송률 기반 제어 방안 (An ABR Rate-based Control Scheme Avoiding Access Point Buffer Overflow and Underflow during Handoffs in Wireless ATM Networks)

  • 하인대;오정기;박상준;최명환
    • 한국정보과학회논문지:정보통신
    • /
    • 제28권4호
    • /
    • pp.527-539
    • /
    • 2001
  • 무선 ATM 시스템은 다양한 품질의 광대역 서비스를 효율적으로 제공하기 위해 개발된 ATM 기술을 무선 단말에게도 적용함으로써 유선 ATM망에서 제공하는 다양한 광대역 서비스를 무선 단말에게도 효율적으로 제공할 수 있는 장점이 있으며, ATM 트래픽 중 ABR 서비스는 전송자가 망의 가용대역폭에 따라 전송률을 조정할 수 있게 함으로써 망의 효율성을 높이도록 한다. 그러나 무선 ABR 연결의 핸드 오프기간 중에는 무선부와 유선부의 경계점인 AP(access point)에서 큐가 매우 커질 수 있다. 본 논문에서는 이진 피드백 전송률 제어 방식을 사용하는 무선 ATM망에서 무선 ABR 연결의 핸드오프 동안 AP에서 버퍼 오버플로우가 발생되지 않도록 하는 큐의 크기를 정하는 방안과 핸드오프 이후 언더플로우의 발생을 최소화하는 방안을 제시한다. 이 방안은 핸드오프기간 동안과 핸드오프 이후 일정기간 동안의 두 단계에 걸쳐 전송자의 전송률을 제어하며 모의실험을 통해 핸드오프시 AP에서 버퍼 오버플로우와 언더플로우가 발생되지 않도록 전송자의 전송률을 제어할 수 있음을 확인하였다. 제안된 방안은 핸드 오프에 의한 버퍼 오버플로우와 언더플로우를 예방함으로써 핸드오프 과정에서의 무선 ABR 서비스의 처리율을 높힌다.

  • PDF

성공적인 확인응답이 필요한 비디오 정보 파일에 의한 토큰버킷 자동 파라메타 설정 기법을 가진 비디오 스트리밍 수신기 (Video Streaming Receiver with Token Bucket Automatic Parameter Setting Scheme by Video Information File needing Successful Acknowledge Character)

  • 이현노;김동회;남부희;박승영
    • 한국통신학회논문지
    • /
    • 제40권10호
    • /
    • pp.1976-1985
    • /
    • 2015
  • 비디오 스트리밍 수신기의 재생 버퍼에 있는 패킷량은 네트워크 상태에 따라 변화되며 지연 및 지터의 영향으로 인해 포화 및 고갈 현상이 일어날 수 있다. 특히, 유입되는 비디오 트래픽의 양이 재생 버퍼의 최대 양을 넘으면 버퍼 오버플로우(buffer overflow)문제가 발생된다. 버퍼 오버플로우는 화질의 열화를 발생시키고 스킵(skip) 현상으로 인해 재생의 불연속성을 발생시킨다. 또한 네트워크 혼잡으로 인하여 패킷의 유입이 늦어지면 버퍼 언더플로우(buffer underflow) 문제에 의한 버퍼링에 의해 영상의 멈춤 현상이 일어날 수 있다. 상기 문제들을 해결하기 위하여 본 논문에서는 토큰버킷(Token Bucket)의 주요 파라미터인 토큰 발생률 파라메타와 버킷의 최대 용량 파라미터를 각각의 비디오 패킷들의 패턴에 따라서 자동적으로 설정하는 토큰버킷 기법을 장착한 비디오 스트리밍 수신기를 제안한다. NS-2(Network Simulator-2)와 JSVM(Joint Scalable Video Model)을 이용하는 시뮬레이션 결과는 제안하는 토큰버킷 파라메타 자동설정 기법이 기존의 수동설정 기법보다 3개의 시험 비디오 시퀀스들에 대해 오버플로우/언더플로우 횟수와 패킷 손실 비율 및 PSNR(Peak Signal to Noise Ratio)측면에서 우수한 성능을 제공함을 확인 할 수 있었다.

A New Routing Protocol in Wireless Ad-hoc Networks with Multiple Radios and Channels

  • Ko, Sung-Won;Cho, Jeong-Hwan;Hong, Kwon-Eui
    • 조명전기설비학회논문지
    • /
    • 제24권7호
    • /
    • pp.26-40
    • /
    • 2010
  • We propose a new routing protocol, MCQosR, that is based on bandwidth estimation, admission control, and a routing metric, MCCR - suitable for wireless ad-hoc networks with multiple radios and channels. To use the full capacity of a wireless link, we assume a node with multiple radios for full duplex operation, and a radio using multiple channels to exclude route-intra interference. This makes it possible to use the capacity of a wireless link. Then, to provide bandwidth and delay guarantee, we have a radio with a fixed channel for layer-3 data reception at each node, used to estimate the available bandwidth and expected delay of a wireless link. Based on the estimate of available bandwidth and delay, we apply the call admission control to a new call requiring bandwidth and delay guarantee. New calls with traffic that will overflow link or network capacity are rejected so the accepted calls can use the required bandwidth and delay. Finally, we propose a routing metric, MCCR, which considers the channel contentions and collisions of a wireless link operating in CSMA/CA. MCCR is useful for finding a route with less traffic and distributing traffic over the network to prevent network congestion as much as possible. The simulation of the MCQosR protocol and the MCCR metric shows traffic is distributed and guaranteed service is provided for accepted calls.

저전력 RMIMS 무선 터미널을 위한 새로운 움직이는 이동 기지국 시스템 구조(2부:QoS 보장을 위한 다중 MMBS 서비스 구조) (A New Moving Mobile Base Station (MMBS) Scheme for Low Power RMIMS Wireless System(PartII:Multiple MMBS service schemes for RMIS QoS guarantee))

  • 박수열;고윤호;유상조;김성대
    • 한국통신학회논문지
    • /
    • 제24권12B호
    • /
    • pp.2320-2334
    • /
    • 1999
  • 본 논문에서는 최근 들어 본격적인 연구개발이 활성화되고 있는 무선 데이터 통신서비스를 근간으로 한 미세정보 감시 시스템(RMIMS: radio interfaced micro information monitoring system or MICROS: micro information and communication remote object-oriented system)에 대한 QoS(quality of service, ex: packet loss)를 보장하는 새로운 움직이는 다중 기지국(multiple IS-MMBS) 서비스 방법을 제안하였다. MMBS 서비스 지역에서 실시간 트래픽 형태의 RMIMS 터미널 응용서비스가 발생하거나 서비스 지역에 배치되는 RMIMS 터미널 수의 증가 또는 높은 전송대역폭을 요구하는 RMIMS 응용서비스 등으로 인하여 하나의 IS-MMBS 만으로는 기 서비스 중인 RMIMS 터미널 및 신규RMIMS 터미널에 대한 패킷 손실 여부 같은 QoS를 만족하는 서비스가 불가능한 경우가 발생한다. 이러한 경우에 다중 IS-MMBS을 이용하여 RMIMS 터미널의 QoS를 보장하는 MMBS 서비스를 제공할 수 있다. 제안한 다중 IS-MMBS 서비스 모드는 RMIMS 클러스터링 방법과 MMBS 세그먼트(segment) 방법에 따라 터미널 분할방법(terminal segment method), 영역 분할방법(region segment method ), 응용서비스별 분할방법(application based segment method), 트래픽 타입별 분할방법(traffic type based method), 중첩 분할방법(overlapping segment method), 복합 분할방법(hybrid segment method)으로 분류 제안하였다.

  • PDF

무선 랜 802.11b 트래픽의 두꺼운 꼬리분포 모델링 (Modeling Heavy-tailed Behavior of 802.11b Wireless LAN Traffic)

  • 대시도즈 얌힌;원유집
    • 디지털콘텐츠학회 논문지
    • /
    • 제10권2호
    • /
    • pp.357-365
    • /
    • 2009
  • 사용자가 느끼는 QoS를 최대화하면서 네트워크 대역폭의 특성을 효율적으로 활용하기 위해서는 네트워크의 패킷 손실과 대기행렬의 지연 시간을 구체적으로 예측이 필요하다. 네트워크의 자원이 충분치 않은 무선 네트워크 환경의 경우 예측은 특히 중요한 문제로 부각된다. 본 연구는 무선 네트워크의 성능 모델을 개발하는 것을 목표로 하고 있다. 실험을 위해서 실제 운영 중인 무선 네트워크 환경에서 패킷 흐름 자료를 수집하였다. 무선 환경에서의 패킷 개수 공정과 대역폭 공정은 장기 기억 특성을 갖고 있는 것으로 나타났다. 실험을 통해서 네트워크 트래픽의 주요 성능 변수들을 추출해 냈고, 대기 시간과 버퍼 오버플로우 확률에 대한 분석적 모델을 개발하였다. 프랙탈 브라운 운동 (FBM)을 이용한 대기 행렬의 꼬리 확률을 얻었고, 대기행렬의 길이 모델을 통해서 평균대기 지연을 표현하였다. 실측 데이터를 활용하여 개발한 성능 모델이 IEEE 802.11b 네트워크 트래픽의 물리적 특성을 잘 표현하고 있음을 알 수가 있다

  • PDF