Journal of the Korea Society of Computer and Information (한국컴퓨터정보학회논문지)

Korean Society of Computer Information (한국컴퓨터정보학회)
권호 표지
DOI QR코드

DOI QR Code

A TTL-based Peer Grouping Scheme for P2P Streaming Systems

P2P 스트리밍 시스템을 위한 TTL 기반 피어 그룹핑 기법

  • 김태영 (홍익대학교 컴퓨터공학과) ;
  • 김은삼 (홍익대학교 컴퓨터공학과)
  • Received : 2011.10.26
  • Accepted : 2011.12.23
  • Published : 2012.01.31
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we propose a new peer grouping scheme to consider locality among peers using TTL values in P2P-based IPTV systems. This scheme can select neighbor peers to minimize the number of intermediate routers between each pair of peers. Thus, it can save the network bandwidth as much as the amount of data that the reduced number of routers should transmit In addition, we have conducted various simulation experiments to show that our proposed TTL-based peer grouping scheme can outperform the conventional RTT-based grouping scheme. The experimental results show that our proposed scheme can reduce the jitter ratio as well as the number of data and control packets that all routers should transmit.

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

Keywords

References

  1. A. Sentinelli, G. Marfia, M. Gerla, L. Kleinrock, and S. Tewari, "Will IPTV Ride the Peer-to-Peer Stream?", Communications Magazine, IEEE, Volume. 45, Issue. 6, pp. 86-92, Jun. 2007.
  2. J. Kim, D. Kim, E. Kim and S. Pae, "An Efficient Peer-to-Peer Streaming Scheme Based on a Push-Mesh Structure.", Journal of the Korea Society of Computer and Information, Vol. 15, No. 3, pp. 81-89, Mar. 2010.
  3. S. Kim, and E. Kim, "An Energy-Efficient Mobile P2P Streaming Structure Using Agent Peers.", Journal of the Korea Society of Computer and Information, Vol. 16, No. 6, pp. 113-120, Feb. 2011.
  4. V. Padmanabhan, and L. Subramanian. "Determining the Geographic Location of Internet Hosts.", Microsoft Research Technical Report MSR-TR-2000-110, Nov. 2000.
  5. E. Ng, and H. Zhang. "Predicting Internet Network Distance with Coordinates-Based Approaches.", Proc. of INFOCOM, Volume. 1, pp. 170-179, Jun. 2002.
  6. E. Katz-Bassett, J. John, A. Krishnamurthy, D. Wetherall, T. Anderson, and Y. Chawathe, "Towards IP geolocation using delay and topology measurements.", The 6th ACM SIGCOMM conference on Internet measurement (IMC'06), pp. 71-84, Oct. 2006,
  7. http://www.caida.org/tools/utilities/netgeo
  8. http://www.ip2location.com/
  9. http://www.maxmind.com/app/ip-location
  10. D. Zeinalipour-Yazti, V. Kalogeraki, and D. Gu nopulos, "pFusion: A P2P Architecture for Internet-Scale Content-Based Search and Retrieval.", IEEE Transations on Parallel and Distributed Systems, Volume. 18, No. 6, pp. 804-817, Jun. 2007. https://doi.org/10.1109/TPDS.2007.1060
  11. X. Sun, K. Li, and Y. Liu. "SLUP: a semantic-based and location-aware unstructured P2P Network.", Proc. of the 10th IEEE International Conference on High Performance Computing and Communications (HPCC '08), Dalian China, pp. 288-295, Sep. 2008.
  12. Y. Liu, L. Guo, F. Li, and S. Chen, "A Case Study of Traffic Locality in Internet P2P Live Streaming Systems," Proc. Distributed Computing Systems, pp. 423-432, Jun. 2009.
  13. M. Alhaisoni, A. Liotta, and M. Ghanbari, "An assessment of Self-managed P2P Streaming," Proc. Conference on Autonomic and Autonomous Systems, pp. 34-39, Apr. 2009.
  14. D. Tran, K. Hua, and T. Do, "ZIGZAG: An Efficient Peer-to-Peer Scheme for Media Streaming.", Proc. IEEE INFOCOM, pp.1283-1292, Apr. 2003.
  15. M. Castro, P. Druschel, A. Kermarrec, A. Nandi, A. Rowstron, and A. Singh, "SplitStream: High-Bandwidth Multicast in Cooperative Environments.", Proc. ACM SOSP, pp.298-313, Dec. 2003.
  16. A. Mondal, Y. Lifu, and M. Kitsuregawa. "P2P R-Tree: an R-Tree-based Spatial Index for Peer-to-Peer Environments.", Proc. EDBT Workshops, pp.516-525, Nov. 2004.
  17. X. Hei, C. Liang, J. Liang, Y. Liu and K. Ross, "A Measurement Study of a Large-Scale P2P IPTV System.", Proc. IEEE Multimedia, vol. 9, no. 8, pp.1672-1687, Dec. 2007.
  18. X. Liao, H. Jin, Y. Liu, L. M. Ni, and D. Deng, "AnySee: Scalable Live Streaming Service based on Inter-Overlay Optimization.", Proc. IEEE INFOCOM, pp.1663-1674, Apr. 2006.
  19. X. Zhang, J. Liu, B. Li, and T. P. Yum, "CoolStreaming/DONet: a Data-driven Overlay Network for Peer-to-Peer Live Media Streaming.", Proc. IEEE INFOCOM, pp.2102-2111, Mar. 2005.
  20. Z. Li, J. Cao, and G. Chen, "ContinuStreaming: Achieving High Playback Continuity of Gossip-based P2P Streaming.", Proc. IEEE IPDPS, pp.1-12, Apr. 2008.

Cited by

  1. 공유 네트워크에서 공유대역폭 트리 구성을 위한 선형 시간 알고리즘 vol.17, pp.6, 2012, https://doi.org/10.9708/jksci.2012.17.6.093