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

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

실시간 비디오 전송을 위한 채널레이트 조절 (A Control of Channel Rate for Real-time VBR Video Transmission)

  • 고석주;이채영
    • 한국경영과학회지
    • /
    • 제24권3호
    • /
    • pp.63-72
    • /
    • 1999
  • Recent studies on the Constant Bit Rate and Variable Bit Rate transmissions have mainly focused on the frame by frame encoder rate control based on the quantization parameter. With the existing approaches it is difficult to guarantee a consistent video quality. Also, the rate control overhead is too high for the real-time video sources. In this paper, a channel rate allocation scheme based on the control period is proposed to transmit a real-time video, in which the control period is defined by a pre-specified number of frames or group of pictures. At each control period, video traffic information is collected to determine the channel rate at the next control period. The channel rate is allocated to satisfy various channel rate constraints such that the buffer occupancy at the decoder is maintained at a target level. If the allocated channel rate approaches the level at which the negotiated traffic descriptions may be violated, the encoder rate is decreased through adjusting quantization parameters in the MPEG encoder. In the experimental results, the video quality and the overflow and underflow probabilities at the buffer are compared at different control periods. Experiments show that the video quality and the utilization of network bandwidth resources can be optimized through the suitable selection of the control period.

  • PDF

ATM 망에서 효율적인 비디오 스트림 전송을 위한 Smoothing 방법에 관한 연구 (A Study on The Smoothing Method for Efficient Video Stream Transmission on ATM Network.)

  • 김태형;이병호
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1998년도 추계종합학술대회 논문집
    • /
    • pp.99-102
    • /
    • 1998
  • As multimedia communication services have been widely spreading, the amount of video traffic is rapidly increasing in B-ISDN environment based on the ATM technology. The image quality of MPEG services is very sensitive to the cell losses in ATM network, since each cell contains information needed at decoding process. Since the number of cells in each frame of MPEG is variable, this video smoothing technology need to prepare a buffer for no overflow or underflow at the transmission, requires that some number of cells be taken to the buffer in client before the playback of video. To ensure the high quality image of video, the video smoothing is scheduled by a Group of Picture unit. In this paper, we then apply the theory to reds nightmare encoded in MPEG, and find minimum smoothing buffer size, initial buffer size. It can be used to study the smoothing of stored video.

  • PDF

A diffusion approximation for time-dependent queue size distribution for M/G/m/N system

  • Park, Bong-Dae;Shin, Yang-Woo
    • 대한수학회지
    • /
    • 제32권2호
    • /
    • pp.211-236
    • /
    • 1995
  • The purpose of this paper is to provide a transient diffusion approximation of queue size distribution for M/G/m/N system. The M/G/m/N system can be expressed as follows. The interarrival times of customers are exponential and the service times of customers have general distribution. The system can hold at most a total of N customers (including the customers in service) and any further arriving customers will be refused entry to the system and will depart immediately without service. The queueing system with finite capacity is more practical model than queueing system with infinite capacity. For example, in the design of a computer system one of the important problems is how much capacity is required for a buffer memory. It its capacity is too little, then overflow of customers (jobs) occurs frequently in heavy traffic and the performance of system deteriorates rapidly. On the other hand, if its capacity is too large, then most buffer memories remain unused.

  • PDF

RPL 기반 분산 MQTT 브로커 구조 설계 및 구현 (Design and Implementation of RPL-based Distributed MQTT Broker Architecture)

  • 안현성;사우진;김승구
    • 한국멀티미디어학회논문지
    • /
    • 제21권9호
    • /
    • pp.1090-1098
    • /
    • 2018
  • MQTT is a lightweight messaging protocol that can be used for low power IoT devices. The MQTT basically uses single MQTT broker to indirectly share message information between publishers and subscribers. This approach has a weakness in regard to traffic overflow, connection fault, security, etc. In this paper, we propose a distributed MQTT broker architecture that solves the problems in single MQTT broker structure. The distributed MQTT broker architecture is expected to support new application services that cannot be supported by a conventional MQTT architecture. We have designed and implemented a distributed MQTT broker architecture based on the RPL protocol that has been widely used for IoT network. The experiment results show that the proposed MQTT broker architecture represents better publishing/subscribing latency and network stability than the conventional MQTT broker architecture.

다원 트래픽에서의 호손율 계산과 응용 (Calculation of Blocking Probabilities in the Multislot Connection Traffic and Its Applications)

  • 성단근;김승환;김대영
    • 한국통신학회논문지
    • /
    • 제14권1호
    • /
    • pp.1-10
    • /
    • 1989
  • 본 논문에서는 기존의 계산 알고리즘으로 다원 트래픽의 호손율을 계산할 때 발생하는 오버플로우 및 언더플로우 문제를 해결할 수 있는 계산 알고리즘을 제안하며, 이러한 계산 알로리즘을 이용하여 하나의 T 스위치망에서 스위치의 크기에 따른 호의 종류별 호손율과 전송 시스템에서 중계선 수에 따른 호손율을 계산하여 각 트래픽 특성을 분석하였다.

  • PDF

혼잡시 신호제어전략 연구 (Signal Control Policies in Saturated Network)

  • 임용택
    • 대한교통학회지
    • /
    • 제16권3호
    • /
    • pp.81-92
    • /
    • 1998
  • 교통신호제어는 교타로상에서 유입 차량들을 관제할 뿐만 아니라 교통사고를 예방 하는 역할을 하고 있다. 또한 최근에는 네트워크의 최적화 도구로도 활용되는 추세에 있다. 1950년대 후반 신호제어에 대한 Webster의 제어전략이 발표된 이후 관련 학자들에 의해 몇 개의 신호제어 전략들이 발표되었지만, 이들 전략들은 대부분 비포화시를 반영하는 전략 들이었다. 그러나 최근의 도심 가로망들은 근포화나 과포화 등 극심한 교통혼잡을 겪고 있 기 때문에 이에 부합하는 새로운 신호제어전략이 요구되고 있다. 본 연구는 네트워크 차원 의 신호제어전략을 수립하기 위한 첫 번째 연구로서 혼잡시를 고려한 2가지의 새로운 교통 신호제어전략을 제시하였다. 첫 번째 신호전략은 과포화시 차량들의 대기행렬을 수용할 수 있는 접근로의 수용용량을 고려한 전략이며, 두 번째 전략은 overflow에 의한 차량들의 지 체시간을 최소화시키는 전략이다. 본 연구에서는 기존의 2개 신호전략과 새로운 전략들을 예제 가로망을 대상으로 서로 비교, 평가하였으며, 신호제어전략이 통행배정모형(traffic assignment)과 결합하는 경우 유일해(unique solution)가 존재하는지(monotonicity condition)도 검토하였다.

  • PDF

입력 트래픽의 특성에 따라 복사 수가 제어되는 ATM 멀티캐스트 스위치 복사 망 (The copy networks controlling the copy number according to the fluctuations of the input traffics for an ATM Multicast Switch)

  • 백정훈;임제탁
    • 전자공학회논문지S
    • /
    • 제35S권10호
    • /
    • pp.52-63
    • /
    • 1998
  • 본 논문에서는 기존의 멀티캐스트 패킷 교환기의 문제점에 대한 개선 방안을 제안한다. 오버플로우에 의해 야기 되는 입력포트의 공평성 문제는 임의의 입력 포트로부터 복사 수를 가산 할 수 있는 동적 시작점 결정기에 의해 해결된다. 시작점은 매 타임 슬롯 마다 입력 버퍼의 점유도와 이전 타임 슬롯의 오버플로우를 기반으로 가변 된다. 입력 버퍼의 점유도를 이용함으로서 제안된 복사망은 기존의 방식에 비해 입력 트래픽의 변동에 대하여 우수한 적응성을 제공한다. 동적 시작점 결정기는 입력 트래픽의 양에 따라 복사 요청의 수를 제어하며 이것은 복사망의 전체 스루풋을 제고하는 필수적인 기능 이다. 오버플로우 발생시에 멀티캐스트 스위치의 스루풋을 향상시키는 호-분할(call-splitting) 방식도 동적 시작점 결정기에 의해 제공된다. 동적 시작점 결정기의 하드웨어는 고속 동작에 적합한 단순한 구조로 도출된다. 제안된 방식의 성능 평가를 위해 다양한 트래픽에 대한 모의 실험 결과가 제공된다.

  • PDF

사용자 정의 네트워크를 위한 사용자 데이터그램 프로토콜 플로우 엔트리 관리 기법 (UDP Flow Entry Management for Software-Defined Networking)

  • 최한힘나라;샤이드 무하마드 라자;김문성;추현승
    • 인터넷정보학회논문지
    • /
    • 제22권2호
    • /
    • pp.11-17
    • /
    • 2021
  • 소프트웨어 정의 네트워킹(SDN)은 스위치의 데이터 플레인에서 컨트롤 기능을 분리해 프로그램 가능한 네트워크 관리법을 제시하는 차세대 네트워킹 기술이다. 하지만 SDN 스위치는 패킷 포워딩에 쓰이는 플로우 테이블의 부족한 용량으로 인해, 플로우 엔트리를 충분히 수용하지 못하는 문제가 있다. 이는 플로우 테이블의 오버플로우 등을 야기해 네트워크 성능을 저하시킬 수 있으므로, 본 논문은 비활성화된 플로우를 적시에 방출해 플로우 테이블 사용량을 최적으로 유지할 수 있는 정책을 제안한다. 특히, 사용자 데이터그램 프로토콜(UDP) 플로우 엔트리들의 정보를 주기적으로 샘플링하여 비활성화된 엔트리들이 조기에 방출될 수 있도록 한다. 트래픽에 기반한 실험을 통하여, 우리는 본 정책이 Random, FIFO 정책과 비교해 오버플로우 및 플로우 재설치 발생 횟수를 크게 감소시키는 것을 확인할 수 있었다.

IEEE 802.11 기반 메쉬 네트워크에서 다중 홉 트래픽을 위한 버퍼 관리 방식 (A Buffer Management Scheme for Multi-hop Traffic in IEEE 802.11 based Mesh Networks)

  • 장길웅
    • 한국통신학회논문지
    • /
    • 제34권5B호
    • /
    • pp.455-462
    • /
    • 2009
  • 본 논문에서는 다중 홉으로 구성된 IEEE 802.11 기반의 메쉬 네트워크에서 노드 간에 패킷 전송 시 버퍼 오버플로우에 의한 패킷 손실을 줄이고 수신되는 패킷의 공평성을 높이기 위한 버퍼 관리 방식을 제안한다. 제안된 방식은 전송 패킷을 전달하는 중간 노드에서 인접 메쉬 라우터와 이동 노드로부터 전송된 패킷을 균등하게 수신하고, 각 메쉬 라우터에서 다중 홉을 거친 패킷 수신율을 향상시킴으로써 패킷 전송지연과 노드의 에너지 소모를 줄일 수 있다. 제안된 방식은 기존의 IEEE 802.11 MAC 프로토콜 하에서 수정된 RTS/CTS를 이용하여 전송될 패킷의 크기를 미리 인지함으로써 패킷 손실과 패킷 공평성을 향상시킨다. 시뮬레이션을 이용하여 기존의 방식과 제안된 방식의 패킷 손실률, 각 메쉬 라우터에서 수신되는 패킷 양을 측정함으로써 제안된 방식의 성능을 비교 평가하였다.

무선 ATM 가입자망에서 VBR 트래픽의 CLR 성능개선 (A Study on the CLR Performance Improvement for VBR Traffic in the Wireless ATM Access Network)

  • 이하철
    • 한국멀티미디어학회논문지
    • /
    • 제7권5호
    • /
    • pp.713-720
    • /
    • 2004
  • 본 논문에서는 접속노드와 무선채널로 구성되는 ATM(Asynchronous Transfer Mode)기반의 무선 ATM 가입자망에서 VBR(Variable Bit Rate) 트래픽의 CLR(Cell Loss Ratio) 성능을 개선하기 위한 기법을 제안하였다. 이를 위해 우선 무선 ATM 가입자망의 트래픽 모델을 cell scale과 burst scale로 구분하여 분석한 후, 무선접속노드에서 VBR 트래픽의 CLR과 무선채널에서 랜덤에러 및 버스트 에러환경의 CLR 관계식을 분석하였다. 그리고 접속노드와 무선채널의 CLR이 서로 독립적인 관계임을 고려하여 무선 ATM가입자망의 CLR 관계식을 유도하였다. 또한 무선 ATM 가입자망의 CLR을 바탕으로 기존의 SR(Selective Repeat) ARQ(Automatic Repeat request) 보다 Type I Hybrid ARQ기법을 적용한 경우에 CLR이 개선됨을 알 수 있었으며 개선정도를 정량적으로 산출하였다.

  • PDF