• 제목/요약/키워드: 지연 캐싱

검색결과 63건 처리시간 0.03초

OpenFlow기반 무선 메쉬 네트워크 환경에서의 컨텐츠 라우팅 (Contents Routing in the OpenFlow-based Wireless Mesh Network Environment)

  • 김원석;정상화;최현석;도미림
    • 정보과학회 논문지
    • /
    • 제41권10호
    • /
    • pp.810-823
    • /
    • 2014
  • IEEE 802.11s 기반의 무선 메쉬 네트워크는 기존의 인터넷 구조를 지니기 때문에 목적지 주소 기반 라우팅을 수행한다. 하지만 이러한 방식은 네트워크 사용자의 근본적 목적인 '무엇'에는 관심이 없으며 '어디'에만 관심을 가진다는 한계점을 지닌다. 또한, 최근 폭발적으로 증가한 모바일 디바이스로 인하여 무선 네트워크 트래픽 역시 폭발적으로 증가하였다. 이러한 트래픽은 많은 사용자가 동일한 컨텐츠를 요구할 시 네트워크 내에 중복된 내용의 패킷이 늘어나 네트워크 전체 효율성을 저하시킨다는 문제점을 지니고 있다. 본 논문에서는 이러한 문제점을 해결하기 위하여 OpenFlow 기반 무선 메쉬 네트워크 환경에서의 컨텐츠 라우팅 기법을 제안한다. 효율적인 컨텐츠 라우팅을 위하여 기존 메쉬 네트워크의 네트워크 계층에 컨텐츠 계층을 추가적으로 구현하였으며, OpenFlow를 활용하여 컨텐츠 식별자를 기반으로 하는 라우팅 기법을 제안하였다. 또한 OpenFlow를 활용한 효율적인 캐싱 기법을 제안하여 메쉬 네트워크 내의 중복된 내용의 패킷을 감소시킴으로서 네트워크의 효율성을 증가시켰다. 본 논문에서는 제안한 컨텐츠 라우팅 기법의 컨트롤 메시지 오버헤드를 CCN 방식과 비교하여 분석하였으며, 캐싱 위치 설정 기법이 적용되지 않은 환경과 적용된 환경의 지연 시간을 비교하였다. 그 결과, 캐싱 기법의 효율성을 나타내는 지연시간 측면에서는 약 20%의 성능 향상을 보였으며 컨트롤 메시지 시그널링 오버헤드는 최대 89% 감소함을 확인할 수 있었다.

캐싱을 이용한 임베디드 IP PBX의 통화지연 개선에 관한 연구 (Study on improvement of Performance of Call of IP PBX embeded using the Cashing Method)

  • 김삼택
    • 한국인터넷방송통신학회논문지
    • /
    • 제8권6호
    • /
    • pp.21-28
    • /
    • 2008
  • 본 논문에서는 본사와 각 지점 간에 설치된 인터넷 사설교환기(IP PBX)의 통화지연시간을 단축하는 알고리즘을 개발하였다. 지사 PBX의 내부 메모리 내부에 주소저장 공간을 마련하고, 가장 많이 사용하는 전화주소를 저장하게 한다. 따라서 해당 IP PBX에 연결된 전화 단말기를 이용하여 원거리에 있는 IP PBX에 접속되어 있는 전화번호로 호를 시도 할 때 해당 주소를 검색하기 위하여 먼저 자신의 내부 메모리를 검색한다. 검색한 해당 전화번화가 있으면 해당 주소로 바로 전화를 가능하게 하여 본사와 설치된 IP PBX에 조회를 거치지 않게 함으로써 통화지연시간을 개선할 수 있도록 알고리즘을 개발하고 실험을 통하여 입증하였다.

  • PDF

P2P 분산 모바일 네트워크상에서 퍼지 유사도를 이용한 멀티-레벨 스트리밍 (Multi-Level Streaming Using Fuzzy Similarity in P2P Distribution Mobile Networks)

  • 이종득
    • 한국항행학회논문지
    • /
    • 제15권3호
    • /
    • pp.364-371
    • /
    • 2011
  • P2P 분산 모바일 네트워크 환경에서 스트리밍 미디어 서비스의 QoS는 혼잡, 지연, 간섭 등과 같은 오버헤드에 많은 영향을 받는다. 미디어 객체의 중요도는 시간에 따라 변하기 때문이다. 본 논문에서는 이러한 문제를 해결하기 위하여 새로운 퍼지 유사도 기반의 멀티-레벨 스트리밍 기법 FSMS+를 제안하며, 제안된 기법은 오버헤드로 인하여 발생되는 스트리밍 서비스의 성능 저하를 최소화한다. 이를 위해서 퍼지 유사도 기반의 적합도 기법을 적용하며, 이것은 오버헤드가 최소인 스트리밍 미디어 객체를 동적으로 스트림할 수 있게 한다. 시뮬레이션 결과 제안된 기법은 거리 기반 기법, 디스크 캐싱 기법, 그리고 프리픽스 기법과 비교할 때 재전송율, 혼잡 제어율, 그리고 지연율의 성능이 보다 우수함을 보인다.

효율적인 인터넷 대역폭 사용을 위한 웹 프리페칭 기법 (Web Prefetching Scheme for Efficient Internet Bandwidth Usage)

  • 김숙향;홍원기
    • 한국정보과학회논문지:정보통신
    • /
    • 제27권3호
    • /
    • pp.301-314
    • /
    • 2000
  • World Wide Web(이하 웹)은 저렴한 가격과 다양하고 흥미 있는 정보를 쉽고 간편하게 찾아볼 수 있다는 장점으로 웹의 사용자는 하루가 다르게 증가되고 있으며 웹의 사용자의 증가와 함께 웹을 통해 전달되는 데이터 즉, 웹 문서, 그림, 멀티미디어 데이터 등의 크기 또한 빠르게 증가되고 있다. 웹 트래픽을 위한 네트워크 대역폭의 사용량을 살펴보면 사용자들의 요청이 많은 peak periods에는 대부분의 대역폭을 사용하고 있고, off-peak periods에는 사용하지 않는 대역폭이 존재한다. 지금까지 네트워크의 대역폭 소비량을 감소시키고, 검색 지연시간을 줄이기 위해 많은 연구가 이루어졌고 그 해결방안 중 하나가 웹 캐싱이다. 그러나, 웹 캐싱을 사용하더라도 peak periods 동안에는 네트워크 대역폭의 사용량을 감소시키기에는 한계가 있으며 off-peak periods에 여유 있는 네트워크 대역폭을 효율적으로 사용할 수 업사. 본 논문에서는 네트워크 대역폭을 균형 있게 사용하기 위해 캐싱 서버(SQUID)를 기반으로 하는 웹 프리페칭(Web prefetching)기법을 제안한다. 24시간 동안의 웹 사용 상황을 분석하여, 가장 많이 사용되면서 다음 24시간 내에 유효기간을 초과하는 웹 객체를 프리페칭하는 방법을 사용한다. 제안된 웹 프리페칭 기법은 peak periods 동안 요청되리라 예상되는 웹 객체를 off-peak periods 동안 남는 대역폭을 이용하여 미리 캐싱 서버에 가져다 놓은 방법으로써 많은 디스크 용량을 요구하지 않으면서도 캐시 객체 히트율을 높일 수 있다. 또한 사용자들의 웹 접근 패턴을 기반으로 하기 때문에 프리페칭된 웹 객체에 대하여 높은 객체 히트율을 보인다. 본 논문에서 소개한 기법의 유효성 시뮬레이션을 통해서 증명하였다. 시뮬레이션 결과는 본 논문에서 제안된 프리페칭 기법이 효율적으로 peak bandwidth를 줄일 수 있다는 것을 나타낸다.

  • PDF

콘텐츠 중심 차량 네트워크에서 차량의 양방향 이동성 정보를 기반한 다중 홉 차량 분산 사전 캐싱 기법 (Distributive V2V Multi-hop Pre-caching scheme based on bidirectional vehicle mobility information in CCVNs)

  • 김민규;김태현;심건용;김가영;이의신
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2023년도 추계학술발표대회
    • /
    • pp.113-114
    • /
    • 2023
  • 본 논문은 다양한 방향성과 멀티 홉을 고려하여 최적의 콘텐츠 제공을 위한 릴레이 차량 선택 방안을 제안한다. 도로변 기지국의 제한성으로 인해 자율 주행 차량에 탑승한 승객들이 콘텐츠를 충분히 전달받는 데에 있어서, 지연시간과 버퍼링 등의 문제가 발생할 수 있다. 따라서, 도로변 기지국의 보조를 위하여 주위의 다른 차량들을 활용하여 요청된 콘텐츠를 원활하게 제공할 수 있다. 하지만, 기존 방안들은 한 대 또는 너무 많은 차량을 무분별하게 선택함으로써 최적화된 성능을 도출할 수 없었다. 그러므로, 본 논문은 요청 차량과 같은 방향으로 이동하는 1 차 릴레이 차량을 선발하는 데에 있어서 반대쪽에서 오는 2 차 릴레이 차량의 사전 캐싱량을 활용하는 방안을 제안한다. 1차 릴레이 차량의 충분한 요청 차량과의 연결 시간에 비교하여 부족한 사전 캐싱량을 2 차 릴레이 차량들로 보충함으로써 지연시간과 버려지는 패킷을 최소화할 수 있다.

사용자 위치정보를 사용하지 않는 헬퍼 간 중첩 커버리지 영역을 위한 펨토-캐싱 파일 분배 기술 (Femto-Caching File Placement Technique for Overlapped Helper Coverage Without User Location Information)

  • 심재남;민병윤;김동구
    • 한국통신학회논문지
    • /
    • 제39A권11호
    • /
    • pp.682-689
    • /
    • 2014
  • 모바일 데이터 트래픽(data traffic)의 증가로 인해 스몰셀(Small Cell) 가용을 이용한 여러 기술들이 해결책으로 제시되고 있다. 하지만 이러한 기술은 백홀(backhaul) 용량의 증가가 필수적이고 이가 충족되지 않을 경우 성능한계가 기인한다. 이를 바탕으로 기지국 내 헬퍼(helper)라는 백홀 용량이 없거나 작은 대신 저장 매체 용량을 지닌 스몰셀을 이용해 백홀 용량을 저장 매체 용량으로 대체하여 사용자의 데이터 다운로드 지연값을 줄이는 펨토-캐싱(Femto-Caching)이 제시되었다. 본 논문은 사용자 위치 분포를 이용하는 실제적인 시나리오에서 각 헬퍼에 파일 분배 전략 방법을 제시함으로써 기존 연구를 확장하였다. 시뮬레이션을 통해 헬퍼간 커버리지(Coverage)가 겹치는 상황과 헬퍼의 커버리지가 증가하는 상황에 대해 사용자의 데이터를 헬퍼로부터 받을 수 있는 기회가 증가함을 통해 성능을 검증하였다.

수요에 따른 교체 우선 순위 기반 모바일 데이터베이스 캐쉬 동기화 정책 (A mobile data caching synchronization strategy based on in-demand replacement priority)

  • 조진화;하영;이순조;배해영
    • 한국컴퓨터정보학회논문지
    • /
    • 제17권2호
    • /
    • pp.13-21
    • /
    • 2012
  • 모바일 데이터 캐슁 기법은 로컬 데이터 전송 과정에서 속도를 향상시키거나 서버의 오버로드를 줄이기 위한 효과적인 기법으로 많이 사용되었고 모바일 컴퓨팅 환경의 저전력, 접속지연 및 간헐적인 인터넷 연결 등의 제약 사항의 해결을 위해 캐싱 기법을 사용하는 다수의연구가 진행되었다. 그러나 최근 스마트폰이 대량 보급되면서 서버 기반 어플리케이션 등 다양한 어플리케이션들에서 모바일 데이터베이스에서 전송해야 되는 데이터 량이 급증하는 등 문제가 발생하고 있으며, 이런 환경에서는 기존 기법들의 사용이 적합하지 않아 어플리케이션의 서버 대기 시간이 길어지는 등 서비스 품질 저하로 연결된다. 본 논문에서는 데이터 캐쉬의 사용률을 높이고 통신횟수를 줄이고 무선 통신망에서의 데이터 전송량을 줄이고 모바일 데이터베이스 시스템의 성능을 향상시키기 위하여 수요에 따른 교체 우선순위기반모바일동기화정책을제안한다. 또한성능평가를통하여제안기법이데이터전송량을줄이고데이터 전송 성공 확률을 향상시켜 모바일 클라이언트가 대량의 데이터의 전송을 요청할 때 데이터 전송 효율이 향상됨을 보인다.

선형과 고리 구조 네트워크에서의 웹 프락시 최적 개수와 위치 (Optimal Number and Location for Web Proxies in Linear and Ring Networks)

  • 정행은;최정임;이상규;문봉희
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (A)
    • /
    • pp.609-611
    • /
    • 2000
  • WWW의 대중화를 통한 인터넷 사용자의 증가로 발생되는 통신지연의 해결책으로 웹 캐싱 방법이 고려되어 왔다. 웹 서버의 용량초과로 서비스시스템을 확장하고자 할 때 서버 운영자의 측면에서는 사용자의 서비스 응답시간을 줄이는 것 못지 않게 서버를 확장하고 유지하는데 드는 비용을 최소화하는 것도 중요한 사항이다. 그러므로 본 논문에서는 인터넷상에서 프락시가 될 수 있는 잠재노드들이 양방향 통신을 지원하는 링크들로 선형(linear)과 고리(ring) 구조를 이룰 때 서비스 노드들 각각이 정해진 임계 응답시간을 보장하기에 필요한 최소한의 프락시의 개수와 그의 위치를 동시에 찾아내는 알고리즘을 제안한다. 여기서 프락시의 위치는 위상의 어느 족에 위치해도 무방하다고 본다.

  • PDF

ENUM DNS 탐색시간 단축을 위한 계층 2 네임서버 분산 방안 연구 (A Study of Tier 2 Nameserver Distribution for Reducing ENUM DNS Resolution Time)

  • 박종일;윤미연;신용태;최종원;신성우;나정정;김원
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (3)
    • /
    • pp.379-381
    • /
    • 2003
  • ENUM은 전세계적으로 유일성이 보장된 ITU­T의 E.164 전화번호를 PSTN과 IP 네트워크를 연결하기 위한 식별자로써 사용하기 위해 정의된 새로운 인터넷 프로토콜이다. ENUM은 일종의 디렉토리 서비스로써 그 기반을 DNS에 두고 있지만, 캐싱의 비효율성과 이중 탐색으로 인한 지연이 발생한다는 단점을 가지고 있다. 본 논문은 CDN 환경과 애니캐스트를 응용하여, ENUM 서비스의 효율적인 제공을 위해 ENUM DNS의 탐색시간을 단축할 수 있는 방안을 제시하고자 한다.

  • PDF

컨텐츠 중심 네트워킹에서 Intra-AS를 위한 그룹 기반 협력 캐싱 전략 (Group-based Intra-AS Cooperative Caching Strategy in Content-Centric Networking)

  • 김성민;김광수;최승오;노병희
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2013년도 추계학술발표대회
    • /
    • pp.307-309
    • /
    • 2013
  • 미래 인터넷 기술 중 하나인 컨텐츠 중심 네트워킹 (CCN)은 컨텐츠의 이름을 이용해 사용자가 원하는 컨텐츠를 요청하고 이를 받음으로써 현재 위치 기반에서 이름 기반으로 변화하고 있는 컨텐츠 패러다임을 반영하고 있다. 사용자가 요청한 컨텐츠가 서버에서 라우터를 거쳐 이동할 때 각 라우터마다 내장되어 있는 캐시에 저장하여 관리하는 방식을 사용하기 때문에 같은 컨텐츠가 중복으로 저장되는 문제가 발생한다. 본 논문에서는 AS 외부에 위치하는 서버로부터 컨텐츠를 받을 때 주변 라우터를 그룹으로 묶어 캐시를 관리함으로써 중복 저장되는 빈도를 낮추고 캐시 적중률 향상과 지연 시간 감소를 이끄는 전략을 제안하고 실험적으로 검증한다.