• Title/Summary/Keyword: 처리 지연

Search Result 3,149, Processing Time 0.035 seconds

An Efficient Caching Mechanism for Reducing Call Setup Delay in Hierarchical P2PSIP (호 설정 지연을 줄이기 위한 계층적 P2PSIP에서의 효과적인 캐싱방법)

  • Lee, UiTaek;Song, JooSeok
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2009.04a
    • /
    • pp.1285-1287
    • /
    • 2009
  • VoIP 통신에서 단말간의 세션을 수립하고 종료하는 역할을 하는 SIP는 기본적으로 서버-클라이언트 방식으로 이루어져있다. 하지만 이는 확장성과 설치비용, 단일실패 지점 측면에서 큰 단점을 갖는다. 최근에 DHT를 이용한 구조적인 P2P를 SIP와 결합하여 위의 단점들을 극복하기 위한 연구들이 활발히 진행되고 있다. 하지만 DHT를 이용한 방식은 기존 서버-클라이언트 방식에 비해 검색지연이 늘어난다는 큰 단점을 가지고 있다. 검색지연은 SIP에서 QoS의 중요한 지표중 하나인 호 설정 지연에 60~80% 정도의 큰 영향을 미치게 되므로 해결해야할 중요한 문제이다. P2PSIP에서는 종단 노드가 검색한 사용자의 주소를 캐싱하여 같은 사용자를 재 검색시에 사용하고 있다. 이는 네트워크 전체 오버헤드 감소에 큰 영향을 주지 못할뿐만 아니라 발생된 검색비용을 자신만이 사용할 수 있으므로 비효율적이다. 이에 본 논문에서는 도메인으로 구분된 계층적 P2PSIP네트워크에서 프록시 서버의 역할을 하는 슈퍼노드를 이용한 효과적인 캐싱 방법을 이용하여 호 설정 지연을 단축할 수 있는 방안을 제안하다.

Efficient Multicast Tree Algorithm for Acceptable Delay and Minimum Delay Variation (지연시간 한계의 만족과 효율적인 최소 지연변이 멀티캐스트 트리 생성 알고리즘)

  • Kim Moon-Seong;Choo Hyun-Seung;Lee Young-Ro
    • The KIPS Transactions:PartC
    • /
    • v.12C no.1 s.97
    • /
    • pp.105-110
    • /
    • 2005
  • With the proliferation of multimedia group applications, the construction of multicast trees satisfying QoS requirements is becoming a problem of prime importance. In this paper, we study the delay- and delay variation-bounded multicast tree (DVBMT) problem which is NP-complete. The problem is to construct a spanning tree for destination node, which has the minimized multicast delay variation, and the delay on the path from the source to each destination is bounded. A solution to this problem is required to provide decent real-time communication services such as on-line games, shopping, and teleconferencing. Performance comparison shows that the proposed scheme outperforms DDVCA which is known to be effective so far in any network topology. The enhancement is up to about $3.6{\%}{\~}11.1{\%}$ in terms of normalized surcharge for DUVCA. The time complexity of our algorithm is $O(mn^2)$.

Fast Handoff through Minimizing L2 Delay in Next Generation Mobile System (차세대 이동통신 시스템에서 L2 지연 감소를 통한 빠른 핸드오프)

  • Choi Hye-Eun;Kim Namgi;Yoon Hyunsoo
    • The KIPS Transactions:PartC
    • /
    • v.11C no.7 s.96
    • /
    • pp.1023-1032
    • /
    • 2004
  • It is generally known that handoff delay degrades the QoS by packet drop, packet delay and jitter. Moreover. handoff highly effects on QoS in beyond 3G system because not only micro cells for achieving high capacity and fast moving nodes induce the frequent handoff but also hard handoff must be carried out in OFDM system. Therefore, study on a handoff algorithm for guaranteeing QoS is required. Related works on handoff for beyond 3G system mainly focused on reducing the L3 handoff delay or packet loss. That is, these schemes try to compensate L2 delay rather directly eliminate it. However, remained 1.2 delay degrades QoS, especially delay-sensitive realtime traffic. Therefore, we proposed the seamless handoff algorithmwhich can minimize the L2 handoff delay.

SDCDS: A Secure Digital Content Delivery System with Improved Latency time (SDCDS: 지연시간을 개선한 디지털콘텐트 전송 시스템)

  • Na Yun Ji;Ko Il Seok
    • The KIPS Transactions:PartD
    • /
    • v.12D no.2 s.98
    • /
    • pp.303-308
    • /
    • 2005
  • Generally, the overloaded server problem and the rapidly increased network traffic problem are happened in a center concentrated multimedia digital content service. Recently, a study about the CDN which is a digital content transmission technology to solve these problems are performed actively. In this study, we proposed the SDCDS which improved a process latency time and a security performance on a digital content delivery and management. The goal of the SDCDS is the digital content security and the improvement of the processing time. For that, we have to design the security and the caching method considering the architecture characteristics of the CDN. In the SDCDS, the public key encryption method is designed by considering the architecture characteristics of CDN. And we improved the processing latency time by improved the caching method which uses the grouped caching method on the encrypted DC and the general DC. And in the experiment, we veryfy the performance of the proposed system.

Delayed Block Replication Scheme of Hadoop Distributed File System for Flexible Management of Distributed Nodes (하둡 분산 파일시스템에서의 유연한 노드 관리를 위한 지연된 블록 복제 기법)

  • Ryu, Woo-Seok
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.12 no.2
    • /
    • pp.367-374
    • /
    • 2017
  • This paper discusses management problems of Hadoop distributed node, which is a platform for big data processing, and proposes a novel technique for enabling flexible node management of Hadoop Distributed File System. Hadoop cannot configure Hadoop cluster dynamically because it judges temporarily unavailable nodes as a failure. Delayed block replication scheme proposed in this paper delays the removal of unavailable node as much as possible so as to be easily rejoined. Experimental results show that the proposed scheme increases flexibility of node management with little impact on distributed processing performance when the cluster size changes.

A Study on Improving Weighted DGRP-based Routing Protocol in VANETs (VANET에서 WDGRP-based 라우팅 프로토콜 개선에 관한 연구)

  • Jeong, Jong-Beom;Min, Sung-Gi;Oh, Sang-Seock
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2013.05a
    • /
    • pp.395-398
    • /
    • 2013
  • 최근 VANET 라우팅 프로토콜에 관한 연구가 증가하는 이유는 차량에 통신장비를 장착하여 차량 간 또는 기간통신망 간에 통신수요 증가가 가까운 미래에 활성화 될 것으로 예상되어 국제적으로 현실에 적용이 가능한 VANET 라우팅 프로토콜에 관심과 중요성이 높아지고 있다. VANET 라우팅 프로토콜에서 주요한 성능을 결정하는 사항은 패킷처리율, 패킷전송지연 그리고 오버헤드이다. 이러한 조건을 만족시키는 VANET 라우팅 프로토콜로 DGRP(Directional Greedy Routing Protocol)이 있다. DGRP는 위치기반 라우팅 프로토콜로 GPSR보다 높은 패킷처리율, 낮은 패킷전송지연과 오버헤드를 갖는다. 이러한 장점을 통해서 본 논문에서는 우리는 DGRP를 개선한 WDGRP를 제안하고자 한다. WDGRP는 기존의 VANET 라우팅의 프로토콜의 장점을 포함하고 있으며 알고리즘을 개선함으로써 DGRP보다 높은 성능을 갖는다. 본 논문에서는 기존의 라우팅 프로토콜인 GPSR, DGRP 라우팅 프로토콜을 WDGRP와 함께 각각 성능비교를 하였다. 그 결과 WDGRP은 다른 라우팅 프로토콜보다 패킷전달율이 증가하였고 오버헤드와 패킷전송지연은 감소하였다.

A Output Link Service Algorithm from the Aspects of Delay and Bandwidth Normalization (지연-대역폭 정규화 관점에서의 출력링크 서비스 알고리즘)

  • Lee, Ju-Hyun;Hwang, Ho-Young;Min, Sang-Lyul
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.10d
    • /
    • pp.259-262
    • /
    • 2006
  • 라우터에서 세션간 출력링크 용량을 공정하게 분배하기 위해, Generalized Processor Sharing(GPS) 기반 공정큐잉 알고리즘들이 제안되었다. 이 알고리즘들은 대역폭 관점에서는 서버에 대기중인 각 세션들에게 공정한 서비스를 제공해 주지만, 지연 관점에서는 경계치 이하로 보장해 주는 서비스만 제공한다. 이로 인해 적은 양의 패킷을 생성하는 세션이라도 작은 지연으로 서비스 받고자 한다면, 큰 대역폭을 할당받아야 하는 문제가 발생한다. 이와 같이 지연과 대역폭이 결합됨으로 써 생기는 문제를 해결하고자 서비스커브 기반의 알고리즘이 제안되었지만, 이 알고리즘들은 서비스 지연과 대역폭간 제한된 분리밖에 지원하지 못한다. 본 논문에서는 서비스 지연과 대역폭을 분리하여 독립적으로 처리함으로 써, 각 세션에게 세션의 트래픽 특성에 맞게 서비스를 제공해 주는 지연-대역폭 정규화 모델을 제안한다. 이 모델은 서비스를 서비스 지연과 대역폭 측면에서 정의하고, 정의된 서비스를 서비스 가치(Value of Service: VoS)라는 개념을 통해 표현한다. 이 모델과 VoS개념을 이용하여 각 세션에게 지연-대역폭 관점에서 공정한 서비스를 제공하는 스케줄링 알고리즘을 제안한다. 이 알고리즘을 통해, 각 세션에게 지연-대역폭 관점에서 공정서비스, 전송률을 보장하는 서비스를 제공하려고 한다.

  • PDF

QoS Guaranteeing Seizure MAC Protocol for Wireless Networks (무선 네트워크를 위한 QoS 보장형 선점 MAC 프로토콜)

  • Yeom, Joon-ho;Ahn, Sanghyun
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2016.10a
    • /
    • pp.134-135
    • /
    • 2016
  • 채널이 혼잡한 네트워크에서 응용이 요구하는 QoS를 보장하려면 무선 자원의 효율적인 분배가 필요하다. 그러나 기존 802.11의 MAC 프로토콜로는 응용의 다양한 요구사항을 보장하기가 어렵다. 특히 혼잡한 네트워크 환경에서는 전송 지연이 증가하고 데이터 손실이 생긴다. 따라서 본 논문에서는 응용이 요구하는 전송 지연과 실시간성을 충족시킬 수 있도록 경쟁 윈도우 크기를 조절하는 매체 접근 기법을 제안한다.

A MPEG Algorithm for IP surveillance (IP Surveillance를 위한 MPEG 알고리즘)

  • Koh, Seoung-chon
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2004.05a
    • /
    • pp.173-176
    • /
    • 2004
  • 영상압축 표준인 MPEG알고리즘은 다양한 분야에서 응용되고있다. 최근에는 기존의 아날로그 CCTV 영상 감시시스템 분야에서도 MPEG을 응용한 IP Surveillance 시스템으로 급속히 전환되고 있는 추세이다. 본 논문은 IP Surveillance를 위한 MPEG 알고리즘의 최적 Qp에 대해 분석하고 실제 전송구간에서의 지연과 품질에 대해 분석하였다. 네트워크를 통한 영상전송에서 QoS에 영향을 미치는 주요 요인으로는 압축된 영상데이터의 bit rate와 전송구간인 네트워크에서의 지연으로 인한 문제이다. 따라서 본 논문은 IP Surveillance를 위한 디지털 CCTV 네트워크를 구성하기 위한 방안을 MPEG 알고리즘과 전송부분에서 분석하고 효율적인 구성방안을 제시하였다.

  • PDF