• 정보처리학회논문지B
• /
• 제8B권5호
• /
• pp.507-514
• /
• 2001

VOD(Video-On-Demand) 시스템에서 실시간 서비스 및 대화형 서비스의 제공 여부는 QoS(Suality of Service)를 결정하는 중요한 요소이다. 본 논문에서는 지연이나 단절 업서는 대화형 서비스를 제공하기 위하여 서버로부터 단지 하나의 비디오 스트림만을 수신하여 복수 사용자들에게 서비스를 제공하는 스위칭 에이전트(Switching Agent)의 종단노드(Head-End Node)로 구성된 종단시스템(Head-End System)을 제안한다. VCR 서비스는 클라이언트 및 종단노드의 버퍼가 동적으로 확장되어 비디오 데이터를 저장하기 때문에 사용자에게 제한 없이 제공되어진다. 또한 제안된 알고리듬은 버퍼의 사용 효율을 증대시키는 방법을 제공하며 모든 클라이언트들의 서비스 요청을 지연 없이 즉시 처리하므로 사용자들에게 진정한 대화형 VOD 서비스를 제공하게 된다. 본 논문에서는 종단시스템을 구현하여 서버로부터 단지 하나의 비디오 스트림만을 수신하여 지연이나 단절 없는 VCR 기능을 갖춘 VOD 시스템을 구현하였으며, 시뮬레이션 결과는 제안된 알고리듬이 VCR 서비스 요청수와 시간에 대하여 매우 우수한 성능을 갖고 있음을 보여주고 있다.

• 디지털콘텐츠학회 논문지
• /
• 제15권2호
• /
• pp.137-145
• /
• 2014

본 논문에서는 전송시간의 변화가 큰 네트워크 환경에서 이레이저 코딩을 이용한 종단간, M개의 패킷으로 구성된 긴급 메시지의 전달 지연 단축 기법을 제안한다. 제안된 기법에서는 전송할 M개의 긴급 패킷들을 g개의 패킷으로 구성된 b개의 그룹으로 분할하고, 각 그룹에 대하여 r개의 리던던시 패킷이 추가된 이레이저 코딩을 수행한 후 전송한다. 각 그룹은 g+r개의 패킷 중에서 g개의 패킷이 도착하면 복구가 되며, 모든 그룹이 목적지에 도착하면, 전체의 긴급 메시지가 전달된다. 이레이저 코딩을 적용하게 되면 전달 지연은 단축이 되나, 추가적인 패킷 전송 및 코딩과 디코딩과정으로 인한 비용이 발생하게 되므로, 이러한 추가적인 전송비용을 고려하여 제안 기법의 최적 그룹 수 및 리던던시 패킷의 수에 대한 분석을 수행한다. 분석 결과로부터 제안된 기법은 전송시간의 변화가 큰 네트워크에서 큰 효과를 내며, 특히 긴급한 메시지의 전송이 필요할 때 유용함을 알 수 있다.

• 한국정보과학회논문지:정보통신
• /
• 제36권1호
• /
• pp.1-11
• /
• 2009

이 논문은 WiMAX기반의 무선 메쉬 네트워크에서 QoS를 지원하는 라우팅 프로토콜을 제안한다. 본 논문에서 제안하는 라우팅 프로토콜은 대역폭과 지연을 QoS 파라미터로 사용하여 QoS 요구사항을 만족시키는 최적 경로를 찾는 테이블 관리(table-driven or proactive) 방식의 홉 간(hop-by-hop) QoS 라우팅 프로토콜이다. 우리는 먼저 WiMAX기반의 무선 메쉬 네트워크의 네트워크 모델을 소개하고, WiMAX기반의 무선 메쉬 네트워크에서 QoS 라우팅 프로토콜이 필요한 이유를 설명한다. 그리고 나서 단말과 게이트웨이 사이를 왕복하는 트래픽의 QoS를 보장하는 테이블 관리 방식 홉 간 QoS 라우팅 프로토콜을 제안한다. 성능평가를 위한 시뮬레이션은 제안하는 라우팅 프로토콜이 QOLSR 프로토콜에 비하여 단대단 지연(end-to-end delay)이 낮고, 패킷 전달률(Packet Delivery Ratio)이 높으며, 라우팅 오버헤드 패킷 량을 줄일 수 있음을 보여준다.

• 정보처리학회논문지C
• /
• 제11C권2호
• /
• pp.263-268
• /
• 2004

멀티미디어 응용 서비스에서는 특정 시간 내에 데이터 전송이 이루어져야 하는 시간 의존성이 있다. 이러한 실시간 특성은 네트웍의 QoS 보장을 위한 중요한 요소이다. 네트웍 사용자의 증가와 응용 프로그램의 데이터 전송율의 증가로 네트웍 자원을 효율적으로 사용하기 위한 연구는 계속 진행되고 있다. 종단간(End-to-End) 지연시간 제한 조건을 만족하면서 최소 비용을 갖는(Delay Constrained Least Cost, DCLC) 경로를 찾는 문제는 이미 NP-hard 문제로 알려져 있다. 최소 지연시간 경로의 비용은 최소 비용 경로의 비용보다 상대적으로 높은 경로 비용을 갖으며, 역으로 최소 비용 경로의 지연시간은 최소 지연시간 경로의 지연 시간보다 상대적으로 높은 지연시간을 갖는다. 본 논문에서는 이러한 단점을 극복하여 DCLC문제에 접근하기 위해 링크비용과 지연시간을 확률적으로 조합한 인자를 사용한 새로운 알고리즘을 연구하였다. 최근 Salama에 의해 제안된 DCUR 알고리즘은 최적에 가까운 알고리즘이나, 제안한 알고리즘은 DCUR 알고리즘과 비교하여 종합적인 컴퓨터 시뮬레이션 결과에 의하면 노드 수 200에서 38% 이상의 효과를 보았다. 본 알고리즘의 특징은 선택의 요소로서 새로운 인자를 만들었고, 링크를 순차적으로 선택하지 않고 동적으로 선택하는 방법을 구현하였다는 것이다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2009년도 추계학술대회
• /
• pp.116-119
• /
• 2009

본 논문에서는 실시간 상호작용이 요구되는 커뮤니티 TV 서비스를 위한 P2P 스트리밍 서비스를 설계하고 구현하였다. 대화 기반의 커뮤니티 TV 서비스는 짧은 지연시간의 스트리밍 서비스를 요구하기 때문에 지연시간이 짧은 트리 방식의 P2P 네트워크를 구축하고 종단간 지연 시간 한계 내에 사용자들이 원활한 커뮤니티 서비스를 받을 수 있게 구현하였다. 본 연구에서 P2P 네트워크는 지역성과 종단간 지연시간을 이용한 알고리즘을 사용하여 구성된다. 본 논문의 P2P 스트리밍 시스템은 웹서버와 애플리케이션으로 구성되며 각각 ASP.Net, C#.Net으로 구현되었다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제6권10호
• /
• pp.2548-2566
• /
• 2012

This paper derives two main end-to-end performance metrics, namely the spatial capacity density and the average end-to-end delay of the multi-hop wireless ad hoc networks with multi-antenna communications. Based on the closed-form expressions of these performance metrics, three hopping strategies, i.e., the closest neighbor, the furthest neighbor and the randomly selected neighbor hopping strategies have been investigated. This formulation provides insights into the relations among node density, diversity gains, number of hops and some other network design parameters which jointly determine network performances, and a method of choosing the best hopping strategy which can be formulated from a network design perspective.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (3)
• /
• pp.106-108
• /
• 2003

기존 TCP 기술은 높은 대역폭(High­Bandwidth) 및 큰 전송지연(High Delay)을 가진 통신에는 적합하지 못하다. TCP 기술의 성능향상을 위한 방법으로 TCP 제어 알고리즘을 수정하는 방법과 TCP Tuning 방법이 있다. 본 논문에서는 TCP Buffer Tuning 기술에 초점을 맞춰 통신망 상황에 따른 응용프로그램별로 자동화된 Buffer Tuning 기법을 제공하는 기술을 제안한다. ATBT(Automatic TCP Buffer Tuning) 에서는 송신측의 Buffer 크기를 조절하여 성능향상을 나타냈고, DRS(Dynamic Right Sizing)에서는 수신측의 Buffer 크기를 조절하여 성능향상을 도모하였다. 본 논문에서는 ATBT와 DRS의 장점을 접목하여 구현함으로써 보다 나은 성능향상을 나타내고 각 송.수신측의 모든 연결에 대해서는 Buffer를 공평하게 할당하여 메모리 사용의 효율을 높이고자 한다.

• 한국지능시스템학회논문지
• /
• 제27권1호
• /
• pp.1-6
• /
• 2017

최근의 에너지 하베스팅(energy harvesting) 무선 네트워크에 대한 연구는 제한된 에너지 자원 문제를 해결하여 효율적으로 네트워크 수명을 연장할 수 있는 기법 개발에 집중되고 있다. 에너지 하베스팅을 통해 획득할 수 있는 에너지의 양과 효율을 향상시키기 위해서는 여러 가지 에너지 하베스팅 특성을 종합적으로 고려하여 에너지 획득과 데이터 전송을 병행하는 네트워크 구조를 설계하는 매우 중요하다. 본 논문에서는 수신측에서 간섭 정보와 충전 시간을 고려하여 네트워크 내의 에너지 하베스팅 용량을 최대화하면서 종단간 지연 시간을 최소화할 수 있는 간섭 기반의 충전 인지 라우팅 프로토콜(ICARP)을 제안한다. 이를 위해 기회적 에너지 하베스팅 무선 네트워크에서 종단간 지연시간을 최소화할 수 있도록 충전 시간을 패킷 전달의 지연 성분을 적용한 새로운 간섭 기반 충전 인지 라우팅 기준(routing metric)과 ICARP를 설계하였다. 본 논문에서 제시한 라우팅 기법을 통한 전달 지연시간의 단축은 패킷손실이나 재전송으로 인한 에너지 소비량을 줄이는 효과를 얻을 수 있다. 시뮬레이션을 이용한 성능평가를 통하여 제안된 기법이 기존의 라우팅 기법보다 패킷전달율과 종단간 지연시간 측면에서 성능이 향상됨을 보였다.

• 대한수학회보
• /
• 제55권6호
• /
• pp.1921-1930
• /
• 2018

We consider a functional difference equation and use fixed point theory to obtain necessary and sufficient conditions for the asymptotic stability of its zero solution. At the end of the paper we apply our results to nonlinear Volterra infinite delay difference equations.

• 한국정보과학회논문지:정보통신
• /
• 제34권3호
• /
• pp.218-225
• /
• 2007

현재 홈 네트워크, 센서 네트워크, 유비쿼터스 네트워크 등에 대한 활발한 연구가 진행되면서 무선 이동 애드-혹 네트워크에 대한 관심이 높아지고 있다. 무선 이동 애드-혹 네트워크란 기존의 유선하부구조의 도움 없이 이동 호스트들만으로 구성되는 임시적인 네트워크로, 언제 어디서나 컴퓨팅 환경을 이용할 수 있도록 하는 개념의 유비쿼터스 컴퓨팅 환경에 적합한 네트워크이다. 본 논문에서는 다중 경로의 수를 제한하는 소스 라우팅 프로토콜을 기반으로 무선 이동 애드-혹 네트워크의 확장 기법을 제안한다. 이 기법은 무선 이동 애드-혹 네트워크 내의 이동 호스트들 간 또는 무선 이동 애드-혹 네트워크 내의 이동 호스트와 유선 네트워크 서비스를 지원하는 기지국 간에 링크 및 중간 호스트의 중복을 허용하는 다중 경로를 유지함으로써 경로 재설정 및 재등록으로 인한 오버헤드를 줄이는 기법이다. 이와 같이 다중 경로를 유지함으로써 출발지와 목적지간 데이타 패킷 전송 지연 및 패킷 손실을 줄일 수 있으며, 따라서 보다 신뢰적인 방법으로 무선 이동 애드-혹 네트워크를 유선 네트워크로 확장시킬 수 있다. 성능 평가를 통해, 본 논문에서 제안하는 기법이 단일 경로를 사용하는 일반적인 확장 기법들보다 이동 속도 증가에 따른 처리량 및 단대단 지연이 보다 안정적이며, 노드/링크가 전혀 중복되지 않는 다중 경로를 사용하는 기법에 비해 낮은 오버헤드를 가짐을 보인다.