• Title/Summary/Keyword: 큐 손실

Search Result 83, Processing Time 0.036 seconds

Delay-based Rate Control for Multimedia Streaming in the Internet (인터넷에서 멀티미디어 스트리밍을 위한 지연 시간 기반 전송률 제어)

  • Song Yong-Hon;Kim Nam-Yun;Lee Bong-Gyou
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.9B
    • /
    • pp.829-837
    • /
    • 2006
  • Due to the internet network congestion, packets may be dropped or delayed at routers. This phenomenon degrades the quality of streaming applications that require high QoS requirements. The proposed algorithm in this paper, called DBRC(Delay-Based Rate Control), tries to cause router queue occupancy to reach a steady state or equilibrium by throttling the transmission rate of the multimedia traffics when network delays tend to increase and also probing for more bandwidth when network delays tend to decrease. Simulation results show that the proposed algorithm provides smooth transmission rate, nearly constant delay and low packet loss rates, compared with TFRC(TCP Friendly Rate Control) that is one of dominant multimedia congestion control algorithms.

Early Drop Scheme for Enhancing Quality of H.264 Video Delivery in Wireless Mesh Networks (무선 메쉬 네트워크에서 H.264 비디오 전송 품질 향상을 위한 Early Drop 기법)

  • Lee, Soo-Yong;Yang, Gi-Won;Yoon, Yo-Haan;Kim, Myung-Chul
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2011.06d
    • /
    • pp.149-152
    • /
    • 2011
  • 본 논문에서는 무선 메쉬 네트워크에서 H.264 비디오 코딩을 이용한 대화형 멀티미디어 전송시 서비스 품질을 향상시키기 위한 Early Drop 기법을 제안한다. Early Drop 기법은 비디오 프레임의 재생시간과 H.264로 부호화된 비디오 프레임의 중요도를 고려하여 네트워크 혼잡 시 발생하는 큐잉 지연과 큐 오버플로우로 인한 비디오 서비스 품질 저하를 효과적으로 개선하기 위해 개발되었다. 계층간 최적화(Cross-Layer)기법을 사용하여 각 비디오 패킷 별로 재생시간까지 남은 시간을 의미하는 delay budget을 할당하고 전송 중 재생시간 초과로 인해 목적지 노드에서 재생되지 못하는 비디오 패킷을 전송 초기 손실 시켜 무선대역폭 낭비와 전송 지연을 최소화 한다. 또한, H.264 비디오 프레임 종류별 중요도를 고려하여 차별화 된 delay budget을 할당해 중요도가 높은 비디오 프레임의 전송을 보장하여 비디오 전송 품질을 높인다. 성능 검증을 통해 네트워크 혼잡 시 Early Drop 기법은 기존에 제안된 IEEE 802.11e 기반의 H.264 비디오 전송기법과 비교하여 전송지연과 프레임 손실률을 최소화해 향상된 비디오 품질을 보였다.

Analysis of the Characteristics of TCP and UDP in CDMA2000­-1x (CDMA2000­-1X 망에서 TCP와 UDP의 특성 분석)

  • Jung, Jae-Gyu;Chun, Bang-Hun;Kim, Young-Joo;Yoo, Hyuck
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.10c
    • /
    • pp.499-501
    • /
    • 2003
  • 무선링크에서 TCP의 성능을 향상시키기 위한 연구들이 많이 수행되었으며, 다양한 기법들이 제안되고 있다. 하지만, 대부분의 연구들이 TCP 송신측이 무선링크에서의 패킷 손실을 혼잡으로 오해하는 문제를 해결하는데 초점을 맞추고 있다. 또한 이러한 연구들은 대부분 시뮬레이션을 통해 측정되고 검증된 결과들이기 때문에 실제 환경을 반영하는 데는 완전하지 않다. 본 논문에서는 SKT의 CDMA2000­1x 상용 망에서 삼성전자의 SPH­A500 단말기를 이용하여 TCP와 UDP의 성능을 측정하였다. 본 연구에서는 CDMA2000­1x의 정확한 특성을 측정하고 분석하여. 무선링크에서의 delay spike에 의한 불필요한 timeout을 방지하고, 병목 링크에서의 큐 길이를 안정되게 유지하는 방법을 고안하고자 한다. 이를 위해 본 논문에서는 측정 과정에서 분석된 CDMA2000­1x의 특성을 정리한다.

  • PDF

Performance Analysis of Low Latency Pre-Registration Handoff (낮은 지연을 갖는 사전등록 핸드오프의 성능분석)

  • 김두용;박상현
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.4 no.4
    • /
    • pp.329-333
    • /
    • 2003
  • In this paper we analyze the performance of the low latency pre-registration handoff method of mobile IP by computer simulation. Packet losses and delays are evaluated in terms of system utilization. Foreign agents that participate in the handoff process can be modeled as queues representing input and output ports. Therefore, we propose an analytical model of pre-registration handoff by using open queueing network model. Simulation results are shown for validating analytical estimates.

  • PDF

NET : Network EmulaTor in Linux (NET : Linux에서의 네트워크 에뮬레이터 구현)

  • 변상돈;안종석
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.04a
    • /
    • pp.409-411
    • /
    • 2000
  • 물리적인 네트워크는 특정한 환경으로 설치된 후에는 고정적인 환경에서만 동작하므로 다양한 네트워크 환경을 요구하는 실험은 지원할 수 없는 문제를 갖고 있다. 일례로 실험실 내부에서 WAN 환경의 네트워크를 기반으로 실험을 하고자 할 때 현실적으로 WAN 네트워크를 구현하는 것은 불가능하다. 따라서 하나의 실험실용 네트워크를 이용하여 다양한 형태의 네트워크를 에뮬레이션 할 수 있도록 지원할 수 있는 도구가 필요하게 된다. 본 논문에는 Linux 시스템을 기반으로 하나의 네트워크에서 사용자가 요구하는 환경 설정 값으로 다양한 네트워크 토풀로지를 에뮬레이션 할 수 있는 네트워크 에뮬레이터를 설계, 구현하였다. 이 에뮬레이터는 사용자로부터 대역폭, 큐 지연시간 그리고 패킷 손실률 등을 입력 받아 능동적으로 네트워크 환경을 설정할 수 있다.

  • PDF

A New Active RED Algorithm for Congestion Control in IP Networks (IP 네트워크에서 혼잡제어를 위한 새로운 Active RED 알고리즘)

  • 구자헌;정광수;오승준
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.10c
    • /
    • pp.409-411
    • /
    • 2001
  • 기존의 인터넷 라우터는 Drop tail 방식으로 패킷을 관리한다. 따라서 네트워크 트래픽의 지수적인 증가로 인한 혼잡 상황으로 발생하는 패킷 손실을 해결 한 수 없다. 이 문제를 해결하기 위해 IETF (Internet Engineering Task Force)에서는 REU(Random Early Detection) 알고리즘과 같은 능동적인 큐 관리 알고리즘을 제시하였다. 하지만 RED 알고리즘은 네트워터 환경에 따른 매개 변수의 설정의 어려움을 가지고 치어 잘못 된 매개변수 설정으로 인하여 네트워크 성능이 저하되는 문제점을 가지고 있다. 본 논문에서는 기존의 RED를 개선한 ARED를 제안했다. ARED는 RED 알고리즘의 문제점을 개선하여 네트워크 특성에 맞추어 동적으로 매개변수글 조절하는 알고리즘이다. ns를 이용한 실험을 통하여 ARED의 성능을 검증하였다.

  • PDF

Development of Optical Burst Switching System for Next Generation Internet Services (차세대 인터넷 서비스를 위한 광버스트 교환 노드 설계)

  • Jang, Hee-Seon;Shin, Hyeun-Cheul;Aum, Ki-Chul;Lee, Sung-Hoon
    • Convergence Security Journal
    • /
    • v.5 no.1
    • /
    • pp.45-52
    • /
    • 2005
  • In this paper, the development specification of the optical burst switching system (OBS) for next generation internet services is presented. The development specification includes the number of input/output nodes, the number of wavelengths, buffer capacity, the capacity/queue size of the controller and maximum burst assembly delay. From the performance parameters related to the OBS design, an mathematical model to maximize the throughput and minimize the data loss is presented, and then efficient heuristic algorithm is also presented to analyze the sensitivity of the system parameters.

  • PDF

A Study of NMEA Protocol Multiplexer Simulation on the based optimizing Queue (최적화된 큐 기반의 NMEA 프로토콜 멀티플렉서 시뮬레이션에 관한 연구)

  • Park Si-Hyoung;Jung Sung-Hun;Kim Chang-Soo;Yim Chang-Mook;Yim Jae-Hong
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2004.11a
    • /
    • pp.15-19
    • /
    • 2004
  • Domestic use, or embody program that transmit NMEA protocol using multi port as software and is using because there is no fee and product that develop NMEA protocol Multiplexer, import mounting for foreign climax present. These method is paid or there is problem that must make out special processing part in each application program. Also, each mountings that display NMEA protocol can cause double resources waste and damage etc. because manufacturing firm and platform are different. Can act separatively as single hardware module of reliable processing method and high efficiency to supplement this in this treatise, and because using design of optimized cue, heighten memory efficiency of module, and proposed NMEA protocol Multiplexer that can keep high trustability of Come on, deviation compass, echo sound, mountings of GPS and so on and real time communication that is main input sensor equipment about embodiment.

  • PDF

A Steady State Analysis of TCP Rate Control Mechanism on Packet loss Environment (전송 에러를 고려한 TCP 트래픽 폭주제어 해석)

  • Kim, Dong-Whee
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.22 no.1
    • /
    • pp.33-40
    • /
    • 2017
  • In this Paper, Analyse the Steady State Behavior of TCP and TFRC with Packet Error when both TCP and TFRC Flows Co-exist in the Network. First, Model the Network with TCP and TFRC Connections as a Discrete Time System. Second, Calculate Average Round Trip Time of the Packet Between Source and Destination on Packet Loss Environment. Then Derive the Steady State Performance i.e. Throughput of TCP and TFRC, and Average Buffer Size of RED Router Based on the Analytic Network Model. The Throughput of TCP and TFRC Connection Decrease Rapidly with the Growth of Sending Window Size and Their Transmission Rate but Their Declines become Smoothly when the Number of Sending Window Arrives on Threshold Value. The Average Queue Length of RED Router Increases Slowly on Low Transmission Rate but Increases Rapidly on High Transmission Rate.

Smart queue management system based on IoT for efficient customer management (효율적인 고객관리를 위한 IoT 기반의 스마트 큐 관리 시스템)

  • Jang, Tae-Hong;Cho, Sung-Hoon;Kim, Young-Gon
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.18 no.5
    • /
    • pp.141-146
    • /
    • 2018
  • In this paper, we propose a system for efficient customer management by linking the automatic dispenser and bank server computer to smart phone. The proposed background is as follows. The customer management system used by banks has been used by ordinary users. However, with the development of smartphones, the number of online banking users has increased and the number of bank branches has decreased, so that a long waiting time occurs when a bank is directly used offline. In addition, customer inefficiency time loss causes problems in customer service. In this paper, we propose a queue management system based on the number of customers by using the automatic dispenser that is used offline with the smartphone to improve customer service resulting from such a customer management problem.