A Churn Resilience Technique on P2P Sensor Data Stream Delivery System Using Distributed Hashing

Authors

  • Tomoya Kawakami Graduate School of Information Science, Nara Institute of Science and Technology, Ikoma, Nara, Japan
  • Yoshimasa Ishi Cybermedia Center, Osaka University, Ibaraki, Osaka, Japan
  • Tomoki Yoshihisa Cybermedia Center, Osaka University, Ibaraki, Osaka, Japan
  • Yuuichi Teranishi National Institute of Information and Communications Technology, Koganei, Tokyo, Japan

Abstract

Recently, sensor data stream delivery system that collects sensor data periodically and delivers successively has been attracting great attention. As for this sensor data stream delivery, receivers are possible to require the same sensor data stream with different delivery cycles. Our research team proposed methods to distribute communication loads by relay nodes in the case of delivering the sensor data streams that have different data delivery cycles. However, in the previous methods, since the specic node builds delivery paths and noties related nodes, the assigned node is required to be updated when the related nodes churn. Therefore, in this paper, we propose a churn resilience technique that enhances the robustness of delivery system. We confirmed in simulations that the proposed technique improves the reliability of the delivery system.

References

X. Zhang, J. Liu, B. Li, and T.-S. P.

Yum, "CoolStreaming/DONet: A data-

driven overlay network for peer-to-peer live

media streaming," in Proceedings of the 24th

Annual Joint Conference of the IEEE Com-

puter and Communications Societies (INFO-

COM 2005), Mar. 2005, pp. 2102-2111.

X. Liao, H. Jin, Y. Liu, L. M. Ni, and

D. Deng, "Anysee: Peer-to-peer live stream-

ing," in Proceedings of the 25th IEEE Inter-

national Conference on Computer Commu-

nications (INFOCOM 2006), Apr. 2006, pp.

-10.

N. Magharei and R. Rejaie, "PRIME: Peer-

to-peer receiver-driven mesh-based stream-

ing," in Proceedings of the 26th IEEE Inter-

national Conference on Computer Commu-

nications (INFOCOM 2007), May 2007, pp.

-1423.

L. Yu, X. Liao, H. Jin, and W. Jiang, "In-

tegrated buffering schemes for P2P VoD ser-

vices," Peer-to-Peer Networking and Appli-

cations, vol. 4, no. 1, pp. 63-74, 2011.

S. Sakashita, T. Yoshihisa, T. Hara, and

S. Nishio, "A data reception method to re-

duce interruption time in P2P streaming

environments," in Proceedings of the 13th

International Conference on Network-Based

Information Systems (NBiS), Sep. 2010, pp.

-172.

S. Banerjee, B. Bhattacharjee, and C. Kom-

mareddy, "Scalable application layer multi-

cast," in Proceedings of the ACM Confer-

ence on Applications, Technologies, Architec-

tures, and Protocols for Computer Commu-

nications (SIGCOMM 2002), Aug. 2002, pp.

-217.

D. A. Tran, K. A. Hua, and T. Do,

"ZIGZAG: An efficient peer-to-peer scheme

for media streaming," in Proceedings of

the 22nd Annual Joint Conference of the

IEEE Computer and Communications Soci-

eties (INFOCOM 2003), vol. 2, Mar. 2003,

pp. 1283-1292.

X. Jin, W.-P. K. Yiu, S.-H. G. Chan, and

Y. Wang, "On maximizing tree bandwidth

for topology-aware peer-to-peer streaming,"

IEEE Transactions on Multimedia, vol. 9,

no. 8, pp. 1580-1592, Dec. 2007.

K. Silawarawet and N. Nupairoj, "Locality-

aware clustering application level multicast

for live streaming services on the Internet,"

Journal of Information Science and Engi-

neering, vol. 27, no. 1, pp. 319-336, 2011.

T. A. Le and H. Nguyen, "Application-aware

cost function and its performance evalua-

tion over scalable video conferencing services

on heterogeneous networks," in Proceedings

of the IEEE Wireless Communications and

Networking Conference: Mobile and Wireless

Networks (WCNC 2012 Track 3 Mobile and

Wireless), Apr. 2012, pp. 2185-2190.

T. Kawakami, Y. Ishi, T. Yoshihisa, and

Y. Teranishi, "A P2P-based sensor data

stream delivery method to accommodate het-

erogeneous cycles," Journal of Information

Processing (JIP), vol. 22, no. 3, pp. 455-463,

Jul. 2014.

||, "A load distribution method based

on distributed hashing for P2P sensor data

stream delivery system," in Proceedings of

the 3rd IEEE International Workshop on

Modeling and Verifying of Distributed Ap-

plications (MVDA 2014) in Conjunction

with the 38th Annual International Com-

puter, Software and Applications Conference

(COMPSAC 2014), Jul. 2014, pp. 716-721.

I. Stoica, R. Morris, D. Liben-Nowell, D. R.

Karger, M. F. Kaashoek, F. Dabek, and

H. Balakrishnan, "Chord: A scalable peer-

to-peer lookup protocol for internet appli-

cations," IEEE/ACM Transactions on Net-

working, vol. 11, no. 1, pp. 17-32, Feb. 2003.

Z. Shen, J. Luo, R. Zimmermann, and A. V.

Vasilakos, "Peer-to-peer media streaming:

Insights and new developments," Proceedings

of the IEEE, vol. 99, no. 12, pp. 2089-2109,

Oct. 2011.

S. Legtchenko, S. Monnet, P. Sens, and

G. Muller, "RelaxDHT: A churn-resilient

replication strategy for peer-to-peer dis-

tributed hash-tables," ACM Transactions on

Autonomous and Adaptive Systems (TAAS),

vol. 7, no. 2, Article 28, Jul. 2012.

X. Meng, X. Chen, and Y. Ding, Using the

complementary nature of node joining and

leaving to handle churn problem in P2P net-

works," Computers and Electrical Engineer-

ing, vol. 39, no. 2, pp. 326-337, Feb. 2013.

C. Hu, M. Chen, C. Xing, and G. Zhang,

"Exploring the optimal substream scheduling

and distribution mechanism for data-driven

P2P media streaming," vol. 44, pp. 14-25,

May 2014.

L. Pamies-Juarez, M. Sanchez-Artigas,

P. Garca-Lopez, R. Mondejar, and

R. Chaabouni, "On the interplay between

data redundancy and retrieval times in

P2P storage systems," Computer Networks:

The International Journal of Computer and

Telecommunications Networking, vol. 59, pp.

-16, Feb. 2014.

Vol 39, No 4 (2015)

Downloads

Published

2015-12-22

How to Cite

Kawakami, T., Ishi, Y., Yoshihisa, T., & Teranishi, Y. (2015). A Churn Resilience Technique on P2P Sensor Data Stream Delivery System Using Distributed Hashing. Informatica, 39(4). Retrieved from https://puffbird.ijs.si/index.php/informatica/article/view/1090

Issue

Vol. 39 No. 4 (2015)

Section

Special issue papers

License

I assign to Informatica, An International Journal of Computing and Informatics ("Journal") the copyright in the manuscript identified above and any additional material (figures, tables, illustrations, software or other information intended for publication) submitted as part of or as a supplement to the manuscript ("Paper") in all forms and media throughout the world, in all languages, for the full term of copyright, effective when and if the article is accepted for publication. This transfer includes the right to reproduce and/or to distribute the Paper to other journals or digital libraries in electronic and online forms and systems.

I understand that I retain the rights to use the pre-prints, off-prints, accepted manuscript and published journal Paper for personal use, scholarly purposes and internal institutional use.

In certain cases, I can ask for retaining the publishing rights of the Paper. The Journal can permit or deny the request for publishing rights, to which I fully agree.

I declare that the submitted Paper is original, has been written by the stated authors and has not been published elsewhere nor is currently being considered for publication by any other journal and will not be submitted for such review while under review by this Journal.  The Paper contains no material that violates proprietary rights of any other person or entity. I have obtained written permission from copyright owners for any excerpts from copyrighted works that are included and have credited the sources in my article. I have informed the co-author(s) of the terms of this publishing agreement.


Copyright ©  Slovenian Society Informatika