• 제목/요약/키워드: P2P Overlay Network

검색결과 69건 처리시간 0.02초

MOPSO-based Data Scheduling Scheme for P2P Streaming Systems

  • Liu, Pingshan;Fan, Yaqing;Xiong, Xiaoyi;Wen, Yimin;Lu, Dianjie
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제13권10호
    • /
    • pp.5013-5034
    • /
    • 2019
  • In the Peer-to-Peer (P2P) streaming systems, peers randomly form a network overlay to share video resources with a data scheduling scheme. A data scheduling scheme can have a great impact on system performance, which should achieve two optimal objectives at the same time ideally. The two optimization objectives are to improve the perceived video quality and maximize the network throughput, respectively. Maximizing network throughput means improving the utilization of peer's upload bandwidth. However, maximizing network throughput will result in a reduction in the perceived video quality, and vice versa. Therefore, to achieve the above two objects simultaneously, we proposed a new data scheduling scheme based on multi-objective particle swarm optimization data scheduling scheme, called MOPSO-DS scheme. To design the MOPSO-DS scheme, we first formulated the data scheduling optimization problem as a multi-objective optimization problem. Then, a multi-objective particle swarm optimization algorithm is proposed by encoding the neighbors of peers as the position vector of the particles. Through extensive simulations, we demonstrated the MOPSO-DS scheme could improve the system performance effectively.

개선된 노드 분산율을 위한 적응적 P2P 검색 알고리즘 (An Adaptive Peer-to-Peer Search Algorithm for Reformed Node Distribution Rate)

  • 김분희;이준연
    • 한국컴퓨터정보학회논문지
    • /
    • 제10권4호
    • /
    • pp.93-102
    • /
    • 2005
  • 제한된 통신 환경 상에서 P2P 어플리케이션에 의해 발생되는 과도한 트래픽은 네트워크 대역폭 문제와 연관된다. 또한 P2P시스템은 피어들의 P2P 오버레이 네트워크에의 연결성이 매우 약한 약결합 시스템으로 검색 단계에서 원하는 자원을 찾는다 하여도 다운로드 단계에서 반드시 그 피어에서 자원을 다운받을 수 있다는 보장이 없다. 이전 검색 알고리즘(1)에서는 이러한 문제를 해결하기 위해 Random Walks 기반의 휴리스틱 피어 선택 기법을 적용하였다. 본 논문에서는 각 피어의 컴퓨팅 파워에 영향 받는 노드 분산율을 개선하기 위해 이전 알고리즘(1) 기반의 적응적 P2P 검색 알고리즘을 제안하였다. 또한 트래픽 양을 줄이기 위해 부가적으로 질의율 기반의 차별적 리플리케이션 기법을 채택했다. 제안한 시스템의 성능 평가 결과 검색의 방향성과 통신 발생의 분포 측면에서 적절한 타협점에서 동작함을 확인하였다.

  • PDF

Kad 네트워크에서 게임 이론을 바탕으로 한 인센티브 메커니즘 (Incentive Mechanism based on Game Theory in Kad Network)

  • 왕서;니영청;양대헌
    • 정보보호학회논문지
    • /
    • 제20권3호
    • /
    • pp.43-52
    • /
    • 2010
  • Kad 네트워크는 파일 공유 시스템 중 가장 널리 알려진 네트워크이다. 파일 공유 시스템은 사용자의 일방적 파일 다운로드 받기, 가짜파일 업로드하기, 바이러스 배포하기 등에 사용되는 등의 문제를 가지고 있고, 이러한 문제점을 극복하기 위하여, 이 논문에서는 게임 이론을 바탕으로 하는 인텐티브 메커니즘을 제안한다. 이 메커니즘은 Kad 사용자를 위하여 보다 안정적이고 효율적인 네트워크 환경을 만들어 준다. 즉, 쓸모 없고 위험한 파일 등을 제공하는 다른 사용자들이 처벌받는 것에 반하여, 가치 있는 리소스를 공유한 사용자는 신용이 증가하는 대가를 받는다. Kad 네트워크에서 이 인센티브 메커니즘은 사용자의 악의적인 행동을 찾거나 방지하고 사용자들 사이에서의 정직한 통신을 장려하는데 도움을 준다.

P2P MMOGs에 대한 동적 AOI 관리기법 (Dynamic AOI Management for P2P MMOGs)

  • 임채균;노경택
    • 한국인터넷방송통신학회논문지
    • /
    • 제10권6호
    • /
    • pp.269-273
    • /
    • 2010
  • MMOG는 네트워크 가상 환경의 다양한 응용 중 하나이며, 수백 명 이상의 사용자들이 동시에 가상 세계에서 상호작용한다. P2P MMOG에서 대역폭 소비를 줄이기 위하여 VON 기법이 제안되었으며, Message Forwarding을 이용하여 성능을 개선한 Vorocast 기법도 있다. 본 논문에서는 Forwarding 모델 상에서 메시지를 발생하는 노드가 더 많은 이웃 노드들에게 위치 갱신 (Position Update) 메시지를 전달하는 방법으로써 적은 일관성이나 높은 지연성과 같은 문제를 개선한 동적 관심영역 (AOI : Area Of Interest) 관리기법을 제안한다. 제안 기법은 Direct-Connection 모델과 Vorocast 모델을 결합함으로써 기존의 기법과 비교해서 보다 높은 일관성을 제공하고 지연성을 감소시킨다. 시뮬레이션을 통하여 제안 기법의 성능을 보였다.

An Enhanced Searching Algorithm over Unstructured Mobile P2P Overlay Networks

  • Shah, Babar;Kim, Ki-Il
    • Journal of information and communication convergence engineering
    • /
    • 제11권3호
    • /
    • pp.173-178
    • /
    • 2013
  • To discover objects of interest in unstructured peer-to-peer networks, the peers rely on flooding query messages which create incredible network traffic. This article evaluates the performance of an unstructured Gnutella-like protocol over mobile ad-hoc networks and proposes modifications to improve its performance. This paper offers an enhanced mechanism for an unstructured Gnutella-like network with improved peer features to better meet the mobility requirement of ad-hoc networks. The proposed system introduces a novel caching optimization technique and enhanced ultrapeer selection scheme to make communication more efficient between peers and ultrapeers. The paper also describes an enhanced query mechanism for efficient searching by applying multiple walker random walks with a jump and replication technique. According to the simulation results, the proposed system yields better performance than Gnutella, XL-Gnutella, and random walk in terms of the query success rate, query response time, network load, and overhead.

P2P 스트리밍 시스템을 위한 TTL 기반 피어 그룹핑 기법 (A TTL-based Peer Grouping Scheme for P2P Streaming Systems)

  • 김태영;김은삼
    • 한국컴퓨터정보학회논문지
    • /
    • 제17권1호
    • /
    • pp.151-159
    • /
    • 2012
  • 본 논문에서는 P2P 기반의 IPTV 시스템에서 TTL을 이용해서 지역성을 반영하는 피어 그룹핑 기법을 제안한다. 이 기법은 두 피어 사이의 경유 라우터 수를 최소화하도록 이웃 피어를 선정하여 중간 라우터들이 전송해야 하는 데이터 양이 감소한 만큼 네트워크 대역폭을 절약할 수 있다. 또한 본 논문에서 제안하는 TTL 기반의 피어 그룹핑 기법이 기존의 RTT 기반의 기법에 비해 성능이 향상되는 것을 보이기 위해 다양한 시뮬레이션 시험을 수행하였다. 실험 결과는 본 논문에서 제안하는 TTL 기반의 피어 그룹핑 기법이 전체 라우터들이 전송하는 데이터 및 제어패킷 용량뿐만 아니라 지터 비율도 감소시킬 수 있다는 것을 보인다.

하둡 프레임워크에서 한계점 가변으로 확장성이 가능한 P2P 봇넷 탐지 기법 (Scalable P2P Botnet Detection with Threshold Setting in Hadoop Framework)

  • ;;김광조
    • 정보보호학회논문지
    • /
    • 제25권4호
    • /
    • pp.807-816
    • /
    • 2015
  • 최근 10년 전부터 대부분의 조직화된 사이버 공격은 원격의 Botmaster에 의해 통제되는 감염된 컴퓨터들의 거대한 네트워크인 Botnet을 통해 이루어졌다. Botnet 탐지는 상당한 양의 네트워크 트래픽 분석이 필요하기 때문에 탐지 정확도와 시스템 확장성간의 적절한 타협이 요구된다. 본 연구에서는 높은 탐지율을 제공하면서 시스템 확장성이 가능한 하둡 기반의 새로운 P2P Botnet 탐지 기법을 제안한다. 또한, 본 제안 기법은 레이블이 되지 아니한 공격 데이터 뿐만 아니라 암호화된 공격 트래픽에도 적용이 가능한 특징을 가지고 있다.

가상 메시 오버레이 네트워크상에서의 P2P VOD 서비스를 위한 클러스터 세그먼트 인덱스 기법 (Clustered Segment Index Scheme for P2P VOD Service on Virtual Mesh Overlay Network)

  • 림펑언;최황규
    • 전기학회논문지
    • /
    • 제65권6호
    • /
    • pp.1052-1059
    • /
    • 2016
  • Video-on-Demand(VoD) is one of the most popular media streaming which attracted many researchers' attention. VMesh is one of the most cited works in the field of the VoD system. VMesh is proposed to solve the problem of random seeking functionality. However, a large number of the DHT(Distributed Hash Table) searches in VMesh is sill the main problem which needs to be solved. In order to reduce the number of the DHT searches, the clustered segment index(CSI) scheme is proposed. In this scheme, the video segments are divided into clusters. The segment information of the video segments, which are clustered into the same cluster, are stored in the same clustered segment index that can be searched by using the hash key. Each peer also can request the required segments by using this clustered segment index. The experiment results show that the number of the DHT searches in the proposed scheme is less than that of VMesh even in case of peers leave and join the network or peers perform the fast forward/backward operations.

P2P 스트리밍을 위한 블록 선택 전략 (Block Selection Strategy for P2P Streaming)

  • 김흥준;손세일;이광석
    • 한국정보통신학회논문지
    • /
    • 제12권12호
    • /
    • pp.2179-2187
    • /
    • 2008
  • P2P 기술은 효율적으로 파일을 배포하기 위해 많이 사용되고 있으며, 스트리밍 전송에서도 그 사용이 증가하고 있다. P2P 스트리밍은 시작-지연, 확장성, 실시간 재생에 대한 요구가 있지만, 어떤 요소들이 이 문제들에 영향을 주는지에 대한 연구가 부족하다. 본 논문에서는 메쉬-기반 P2P 시스템에서 다운로드와 동시에 콘텐츠를 재생하는 프로그레시브 다운로드에서 버퍼링에 대한 모델을 제시한다. P2P 스트리밍에서 사용되는 블록 선택 전략들 중 PDF(Playback Deadline First), Rarest를 분석하고, 이들을 이용한 혼합 선택을 제안한다. 제안된 혼합 선택은 앞으로 재생할 블록들과 피어가 이들을 수신 또는 미 수신 상태인지에 따라 동적으로 서로 다른 블록 선택 전략을 실행한다. 그 결과 단일 피어 관점에서 스트리밍 재생에 대한 QoS를 향상시키는 동시에, 오버레이 네트워크의 블록 분포를 개선한다.

MANET에서 신뢰성 있는 DHT기반의 서비스 발견 기법 (Service Discovery Mechanism based on Trustable DHT in MANET)

  • 한인성;유황빈
    • 한국정보통신학회논문지
    • /
    • 제13권9호
    • /
    • pp.1947-1954
    • /
    • 2009
  • MANET(Mobile Ad-Hoc NETwork)에서 서비스 발견 기법은 서비스를 요구하는 노드가 서비스를 제공하는 노드를 발견하고 제공하는 서비스를 전달하기 위한 핵심응용기술이다. 그러나 MANET의 특징으로 기존의 서비스 발견 기법들 이용하여 빠르게 신뢰할 수 있는 서비스를 발견하고 안정적인 서비스 전달하고 네트워크의 확장성을 지원하는 문제 해결이 아직까지 어려운 실정이다. 본 논문에서는 MANET을 구성하는 이동 노드들 중 신뢰도가 높은 서비스 제공 노드들의 서비스를 빠르게 발견하고 안정적으로 서비스를 전달할 수 있도록 서비스 제공자의 신뢰도 평가를 통한 DHT(Distributed Hash Table)를 구성으로 안정적인 서비스를 제공하는 서비스 발견 기법을 제안한다. 제안된 서비스 발견 기법은 신뢰성 있는 서비스 발견뿐만 아니라 DHT의 특징을 응용하기 때문에 MANET의 낮은 서비스 발견 메시지의 오버 헤드를 유지시켜 네트워크의 확장성을 높일 수 있다. 이러한 제안 기법을 기존의 서비스 발견 기법들과 비교하는 시뮬레이션을 통해 더 나은 성능을 보임을 확인할 수 있다.