• 제목/요약/키워드: delay bound

검색결과 194건 처리시간 0.024초

A New Estimation Method of Video Traffic Specification in QoS-guaranteed Networks

  • Thang, Truong Cong;Ro, Yong Man
    • 방송공학회논문지
    • /
    • 제8권1호
    • /
    • pp.45-53
    • /
    • 2003
  • Traffic specification plays a crucial role in the resource reservation for video services over the packet-switching networks. The current development of QoS-guaranteed service still leaves a wide space for the selection of traffic specification. We propose a new method to estimate the traffic specification of variable-bit-rate (VBR) video for deterministic service. The method is based on the concept of empirical envelope and the delay bound. The solution shows to be simple yet it provides excellent network utilization.

A new estimation method of video traffic specification in QoS-guaranteed networks

  • Thang, T.C.;Ro, Y.M.
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2002년도 정기총회 및 학술대회
    • /
    • pp.85-90
    • /
    • 2002
  • Traffic specification plays a crucial role in the resource reservation for video services over the packet-switching networks. The current development of QoS-guaranteed service still leaves a wide space for the selection of traffic specification. We propose a new method to estimate the traffic specification of variable-bit-rate (VBR) video for deterministic service. The method is based on the concept of empirical envelope and the delay bound. The solution shows to be simple yet it provides excellent network utilization.

  • PDF

통합 플로우 기반 네트워크의 지연시간 최대치 분석 (Delay Bound Analysis of Networks based on Flow Aggregation)

  • 정진우
    • 한국인터넷방송통신학회논문지
    • /
    • 제20권1호
    • /
    • pp.107-112
    • /
    • 2020
  • 본 연구에서는 IEEE 802.1 time sensitive network(TSN) task group(TG)에서 표준화 중인 asynchronous traffic shaping (ATS) 기술에서 제시된 minimal interleaved regulator(IR) 개념을 확장 적용한 통합 플로우 기반 지연시간 보장 프레임워크를 분석하였다. 해당 프레임워크는 단위 네트워크의 출력포트에 IR을 적용하여 burst 축적을 방지하면서, 동시에 단위 네트워크 안에서는 입출력 포트를 기준으로 플로우를 통합하여 복잡도를 낮출 수 있다. 본 연구에서는 다양한 파라미터들 가진 네트워크에서의 수치적 분석을 통해서, 제안된 낮은 복잡도의 프레임워크의 성능이 기존 integrated services (IntServ) 프레임워크보다 더 우수하거나 비슷함을 보였다. 특히 통합 플로우의 크기와 단위 네트워크의 크기가 클수록 성능이 우수해짐을 확인하였다.

Mobile 환경에서 VoIP 서비스의 QoS 향상을 위한 M_DQDMR 알고리즘 (M_DQDMR Algorithm for Improved QoS of Mobile VoIP Services)

  • 서세영;최승권;신승수;조용환
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2003년도 춘계종합학술대회논문집
    • /
    • pp.383-389
    • /
    • 2003
  • 본 논문은 Mobile 환경에서 노드간 지연을 감소시키고 절약한 대역폭으로 멀티캐스트 라우팅 트리를 생성할 수 있는 M_DQDMR 알고리즘을 제안한다. 현재의 라우터는 QoS(Qualityof Service)를 보장하기 위해 인접된 노드로의 링크 정보를 라우팅테이블에 보관하고 있다. 멀티캐스트 트리를 생성할 때 M_DQDMR알고리즘은 동적으로 지연이 가장작고 또는 요구한 대역폭과 가장접근한 경로를 선택한다. 기존의 멀티캐스트 알고리즘과 비교한 시뮬레이션 결과, M_DQDMR 알고리즘은 빠르고 또는 대역폭자원을 비교적인 절약으로 멀티캐스트 트리를 구성할 수 있음을 인증하였다.

  • PDF

실시간 및 비실시간 패킷서비스를 위한 통합 패킷 스케줄링 (Integrated Packet Scheduling Algorithm for real-time and non-real-time packet service)

  • 이은영;박형근
    • 한국정보통신학회논문지
    • /
    • 제13권5호
    • /
    • pp.967-973
    • /
    • 2009
  • 최근 고속데이터통신방법을 사용하는 3세대 이동통신 서비스가 널리 보급됨에 따라 VoIP와 같은 다양한 실시간 데이터 서비스에 대한 요구 또한 증대되고 있다. VoIP 패킷은 일반적인 데이터패킷과 달리 한계지연시간이 있으며 낮은 손실율을 필요로 한다. 우리는 이러한 VoIP 패킷의 특징을 고려함과 동시에 데이터 패킷과 통합적으로 스케줄링이 가능한 스케줄링 알고리즘을 제안하고자 한다. 본 알고리즘은 기본적으로 지연시간 및 채널상태를 함께 고려하여 스케줄링 하되 VoIP 패킷이 큐에 머물러 있는 시간이 증가함에 따라 채널상태에 대한 가중치를 줄이고 지연시간에 대한 가중치를 높임으로서 스케줄링 우선권을 할당한다. 실험을 통해 우리는 이 알고리즘이 기존의 방법에 비해 높은 성능을 가지고 있음을 입증할 수 있었다.

개선된 Latency의 DRR 분석 (Analysis of the DRR with Improved Latency)

  • 정진우
    • 한국통신학회논문지
    • /
    • 제30권12B
    • /
    • pp.847-854
    • /
    • 2005
  • 패킷 스위칭 네트워크 노드에서 정해진 대역폭을 보장해주는 스케줄링 기법 중 많은 수가 Latency-Rate (LR) server의 범주에 포함된다. LR server로 이루어진 네트워크는 각 노드에서의 latency의 합이 그대로 전체 네트워크의 latency가 된다는 성질을 가지고 있어서 각 노드의 latency를 구하면 전체 네트워크에서 겪을 수 있는 최대 delay를 쉽게 얻을 수 있다. Deficit Round Robin (DRR)은 이러한 LR server의 하나로 가장 구현이 간단하다는 장점 때문에 실제 여러 종류의 시스템에서 채택하였다. 본 연구에서는 이러한 DRR을 개선한 "DRR with Instant Service" (DRR-IS) 기법을 제시하고 분석하였다. DRR-IS가 LR server임을 증명하였고, 기존 DRR과 비교하며 전혀 복잡도의 증가가 없으면서 latency 성능은 $30\%$ 가량 향상되었음을 밝혀내었다.

패킷 네트워크에서 지연과 버퍼 크기 한계를 추출할 수 있는 분석 도구 (An Analysis Tool for Deriving Bounds on Delay and Buffer Size in Packet Networks)

  • 편기현;송준화;이흥규
    • 한국정보과학회논문지:정보통신
    • /
    • 제30권5호
    • /
    • pp.641-648
    • /
    • 2003
  • 본 논문은 가변 패킷을 사용하는 일반적인 망에서 실시간 세션이 이종의 여러 스케줄러들을 통과할 때 네트워크가 보장하는 지연의 한계를 추출하는 범용 도구를 제안한다. 이 도구는 이질적인 각 스케줄러를 동질적인 서비스 곡선 서버로 특성화한다. 우리는 서비스 곡선 서버가 LR 서버보다 엄격히 큰 범주의 스케줄러들을 특성화할 수 있음을 보인다 즉, 모든 LR 서버는 서비스 곡선 서버로 특성화할 수 있고, 또한 RC-EDF와 SC 알고리즘조차도 서비스 곡선 서버로 정확히 특성화할 수 있음을 보인다. 이와 같이 서비스 곡선 서버는 LR 서버에 비해서 범용성 관점에서 큰 장점이 있으면서도 분석 결과가 정확하다. 우리는 LR 서버들로 분석할 수 있는 네트워크의 경우도 서비스 곡선 서버로 분석했을 때, 두 경우 모두 동일한 지연의 한계를 추출함을 수학적으로 증명한다.

Bandwidth-Efficient Live Virtual Reality Streaming Scheme for Reducing View Adaptation Delay

  • Lee, Jongmin;Lee, Joohyung;Lim, Jeongyeon;Kim, Maro
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제13권1호
    • /
    • pp.291-304
    • /
    • 2019
  • This paper proposes a dynamic-tiling-based bandwidth-efficient (DTBE) virtual reality (VR) streaming scheme. We consider 360-degree VR contents with multiple view points such as the front, back, upper, and bottom sides. At a given time, the focus of a client is always bound to a certain view among multiple view points. By utilizing this perspective, under our proposed scheme, tiles with high encoding rates are selectively assigned to the focused view where multiple view points consist of multiple tiles with different encoding rates. The other tiles with low encoding rates are assigned to the remaining view points. Furthermore, for reducing view adaptation delay, we design a novel rapid view adaptation mechanism that selectively delivers an I-frame during view point updates by using frame indexing. We implement the proposed scheme on a commercial VR test bed where we adopt the MPEG media transport (MMT) standard with high-efficiency video coding (HEVC) tile modes. The measurement-based experiments show that the proposed scheme achieves an average data usage reduction of almost 65.2% as well as average view adaptation delay reduction of almost 57.7%.

동질 트래픽 조건에서 IEEE 802.12 VG-AnyLAN 매체접근제어의 지연시간과 채널이용율 해석 (Delay and Channel Utilization Analysis of IEEE 802.12 VG-AnyLAN Medium Access Control under the Homogeneous Traffic Condition)

  • 주기호
    • 정보처리학회논문지C
    • /
    • 제13C권5호
    • /
    • pp.567-574
    • /
    • 2006
  • VG-AnyLAN은 IEEE 802 위원회에서 제정한 100Mbps 근거리통신망 표준으로서 프레임 포맷은 기존 IEEE 802.3 이더넷의 형식을 그대로 유지한 반면에 매체접근제어 방식은 Demand Priority라 불리는 새로운 방식을 채택하였다. 이 방식에서 스테이션의 전송요청은 제어허브에 의하여 주기적으로 스캔되어 순서에 따라 전송된다. 이더넷의 매체접근제어방식인 CSMA/CD와 달리 이 방식은 네트워크 세그멘트 크기에 제한을 두지 않으며 패킷 지연시간에 최대 한계를 가진다. 본 논문에서 IEEE 802.12 VG-AnyLAN 매체접근제어 방식의 매체접근 지연시간과 채널 이용율(channel utilization)을 평가하였다. 각 스테이션에서 발생하는 트래픽의 우선순위가 모두 같으며, 패킷사이즈가 일정하다는 가정아래 시스템의 해석적 모델을 구축하고, 이를 이용하여 부하변동에 따른 시스템의 패킷 지연시간과 채널이용율의 순환 표현식을 얻었다. 또한 본 논문에서 얻은 결과를 뒷받침하기 위해 시스템 대한 시뮬레이션을 수행하여 주요 지표에 대하여 수치해석 결과와 비교 분석하였다.

시뮬레이션 기반의 지상지연 프로그램 적용방안에 관한 연구 - 제주국제공항을 사례로 - (A Study on Simulation-based Method for Implementation of Ground Delay Program for Jeju International Airport)

  • 이영종;조지은;백호종
    • 한국항공운항학회지
    • /
    • 제23권1호
    • /
    • pp.41-48
    • /
    • 2015
  • Being a cost-efficient solution for alleviating the traffic congestion in airspace, Air Traffic Flow Management (ATFM) has drawn more attentions from not only air traffic controllers but also researchers in the field of Air Traffic Management (ATM). Among other ATFM initiatives, it is believed that Ground Delay Program (GDP) could be effectively applied to reduce the congestion particularly in the relatively small airspace with dense traffic demand. This paper introduces a novel way that suggests flights to be delayed on the departing airports together with amount of the delays (in time) for those flights to be delayed. Adopting a fast-time simulation for predicting airspace delay of each flight for a given flight plan, the method is designed to iteratively and incrementally adjust the departure times in the plan towards reducing total airspace delays. Applying the method to Jeju airport with a hypothetically high demand, the paper demonstrates the airspace delay could be significantly reduced by applying GDP at Gimpo airport where more than 60% of Juju-bound flights departure. Although the simulation model needs to be calibrated and validated for the real-world application, the results clearly shows that the approach can possibly implemented as a tool for preparing the daily plan at the pre-tactical stage defined in the ICAO ATFM manual.