Top

Wireless Personal Communications

Published in:

21-02-2017

A Delay Aware Super-Peer Selection Algorithm for Gradient Topology Utilizing Learning Automata

Authors: Sara Fathipour Deiman, Ali Mohammad Saghiri, Mohammad Reza Meybodi

Published in: Wireless Personal Communications | Issue 3/2017

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

Peer-to-peer network is organized on top of another network as an overlay network. Super peer network is one of the peer-to-peer networks. A super peer, in a super peer based network, is a peer that has more responsibility than other peers have and is responsible for some of the tasks of network management. Since different peers vary in terms of capabilities, selecting a super peer is a challenge in super peer based networks. Gradient topology is of the networks based on super peers. Existing adaptive algorithms, which have been proposed to select super peer in gradient topology, are not aware of delays among the peers. In this paper, the proposed algorithm being aware of the delay among super peers, using learning automata, which is a reinforcement model of learning, selects the new super peers in an adaptive manner. According to the simulation results, the proposed algorithm with respect to the average end-to-end delay in community of super peers, and error in the super peer selection, has better performance than existing algorithms.

previous article Erratum to: Development of a Reconfigurable and Miniaturized CPW Antenna for Selective and Wideband Communication

next article RMS Delay Spread Assessment for Indoor UWB Propagation Channels

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Distance.

Schollmeier, R. (2002). A definition of peer-to-peer networking for the classification of peer-to-peer architectures and applications. In Proceedings of the first international conference on peer-to-peer computing. Universitat Munchen, Germany (Vol. 1, pp. 27–29).

Yang, B., & Garcia-Molina, H. (2003). Designing a super-peer network. In Proceedings of the 19th international conference on data engineering, Bangalore, India. IEEE Computer Society (pp. 49–60).

Lua, E. K., Crowcroft, J., Pias, M., Sharma, R., & Lim, S. (2005). A survey and comparison of peer-to-peer overlay network schemes. IEEE Communications Surveys and Tutorials, 7, 72–93.CrossRef

Karger, D. R., & Ruhl, M. (2004). Simple efficient load balancing algorithms for peer-to-peer systems. In Proceedings of the 16th annual ACM symposium on parallelism in algorithms and architectures, New York, NY, USA (pp. 36–43).

Lo, V., Zhou, D., & Li, J. (2005). Scalable super node selection in peer-to-peer overlay networks. In Proceedings of the second international workshop on hot topics in peer-to-peer systems, Washington, DC, USA. IEEE Computer Society (pp. 18–27).

Min, S. H., Holliday, J., & Cho, D. S. (2006). Optimal super peer selection for large-scale P2P system. In International Conference on Hybrid Information Technology.

Liang, J., Kumar, R., & Ross, K. (2006). The KaZaA overlay: A measurement study. In Computer networks (pp. 842–858).

LimeWire. Accessed on 25th March 2008, How gnutella works. http://wiki.limewire.org/index.php?title=How_Gnutella_Works.

Kleis, M., Lua, E. K., & Zhou, X. (2005). Hierarchical peer-to-peer networks using lightweight super peer topologies. In Proceedings of the 10th IEEE symposium on computers and communications (pp. 143–148).

10.

Nejdl, W., Wolf, B., Qu, C., Decker, S., & Sintek, M. (2002). EDUTELLA: A P2P networking infrastructure based on RDF. In Proceedings of the 11th international conference on World Wide Web, ACM (pp. 604–615).

11.

Wang, T. I., Tsai, K. H., & Lee, Y. H. (2004). Crown: An efficient and stable distributed resource lookup protocol. In Proceedings of the 1st international conference on embedded and ubiquitous computing. Springer, vol. 3207 of Lecture notes in computer science (pp. 1075–1084).

12.

Aditya, K., Christopher, G., David, J. M., & George, K. (2015). Optimizing cluster formation in super-peer networks via local incentive design. Peer-to-Peer Networking and Applications Journal, 8(1), 1–21.CrossRef

13.

Pirro, G., Talia, D., & Trunfio, P. (2012). A DHT-based semantic overlay network for service discovery. Future Generation Computer Systems, 28(4), 689–707.CrossRef

14.

Li, Y., Huang, X., Ma, F., & Zou, F. (2005). Building efficient super-peer overlay network for DHT systems. In Proceedings of the 4th international conference on grid and cooperative computing (Vol. 3795, pp. 787–798). Springer.

15.

Shi, L., Zhou, J., & Huang, Q. (2013). A Chord-based super-node selection algorithm for load balancing in hybrid P2P networks. In IEEE/Mechatronic Sciences, Electric Engineering and Computer (MEC) (pp. 2090–2094).

16.

Xiao, L., Zhuang, Z., & Liu, Y. (2005). Dynamic layer management in superpeer architectures. IEEE Transactions on Parallel and Distributed Systems, 16, 1078–1091.CrossRef

17.

Montresor, A. (2004). A robust protocol for building superpeer overlay topologies. In Proceedings of the 4th international conference on peer-to-peer computing (pp. 202–209). IEEE Computer Society.

18.

Gholami, Sh., Meybodi, M. R., & Saghiri, A. M. (2014). A learning automata-based version of SG-1 protocol for super-peer selection in peer-to-peer networks. In Proceedings of the 10th international conference on computing and information technology (IC2IT2014) (Vol. 265, pp. 189–201).

19.

Jesi, G. P., Montresor, A., & Babaoglu, Ö. (2006). Proximity-aware superpeer overlay topologies. In Proceedings of the 2nd IEEE international workshop on self-managed networks, systems, and services, vol. 3996 of Lecture notes in computer science (pp. 43–57).

20.

Snyder, P. L., Greenstadt, R., & Valetto, G. (2009). Myconet: A fungi-inspired model for superpeer-based peer-to-peer overlay topologies. In 3th IEEE international conference (pp. 40–50).

21.

Liu, M., Harjula, E., & Ylianttila, M. (2013). An efficient selection algorithm for building a super-peer overlay. Journal of Internet Services and Applications, 4(4), 1–12.

22.

Sacha, J. (2009). Exploiting heterogeneity in peer-to-peer systems using gradient topologies. A thesis submitted to the University of Dublin, Trinity College in fulfillment of the requirements for the degree of Doctor of Philosophy (Computer Science).

23.

Biskupski, B., Sacha, J., Dahlem, D., Cunningham, R., Meier, R., Dowling, J., & Haahr, M. (2010). Decentralising a service-oriented architecture. In Peer-to-peer networking and applications. The Netherlands, Ireland and Sweden (Vol. 3). Springer.

24.

Garbacki, P., Epema, D. H. J., & Steen, M. (2010). The design and evaluation of a self-organizing superpeer network. Computers IEEE Transactions, 59, 317–331.MathSciNetCrossRefMATH

25.

Teng, H. Y., Lin, C. N., & Hwang, R. H. (2013). A self-similar super-peer overlay construction scheme for super large-scale P2P applications. Journal Information Systems Frontiers, 16(1), 45–58.CrossRef

26.

Narenda, K. S., & Thathachar, M. (1989). Learning automata: An introduction. New York: Prince-Hall.

27.

Najim, K., & Poznyak, A. S. (1994). Learning automata: Theory and application. In Proceeding of the Tarrytown, Elsevier Science Publishing Ltd, New York.

28.

Thathachar, M. A. L., & Bhaskar, R. H. (1987). Learning automata with changing number of actions. IEEE Transactions on Systems, Man and Cybernetics, 17(6), 1095–1100.CrossRef

29.

Narendra, K. S., & Thathachar, M. A. L. (1989). Learning automata: An introduction. New York: Prentice Hall.MATH

30.

Payberah, A. H., Dowling, J., Rahimain, F., & Haridi, S. (2012). Distributed optimization of P2P live streaming overlays. Springer Journal, 94(8), 621–647.MathSciNetMATH

31.

Payberah, A. H., Dowling, J., & Haridi, S. (2011). Glive: The gradient overlay as a market maker for meshbased P2P live streaming. In Proceedings of the 10th IEEE international symposium on parallel and distributed computing (ISPDC’11) (pp. 153–162).

32.

Payberah, A. H, Dowling, J., Rahimian, F., & Haridi, S. (2010). Gradientv: Market-based P2P live media streaming on the gradient overlay. In Proceedings of the 10th IFIP international conference on distributed applications and interoperable systems (DAIS’10) (pp. 212–225).

33.

Payberah, A. H, Dowling, J., Rahimian, F., & Haridi, S. (2010). Sepidar: Incentivized market-based P2P livestreaming on the gradient overlay network. In Proceedings of the IEEE international symposium on multimedia (ISM’10) (pp. 1–8).

34.

Jelasity, M., Montresor, A., Jesi, G. P., & Voulgaris, S. (2009). PeerSim: P2P simulator. http://peersim.sourceforge.net.

Title: A Delay Aware Super-Peer Selection Algorithm for Gradient Topology Utilizing Learning Automata
Authors: Sara Fathipour Deiman
Ali Mohammad Saghiri
Mohammad Reza Meybodi
Publication date: 21-02-2017
Publisher: Springer US
Published in: Wireless Personal Communications / Issue 3/2017
Print ISSN: 0929-6212
Electronic ISSN: 1572-834X
DOI: https://doi.org/10.1007/s11277-017-3943-7

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Technik"

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Other articles of this Issue 3/2017

Energy Efficient Approach in Wireless Sensor Networks Using Game Theoretic Approach and Ant Colony Optimization

Energy Efficient Spectrum Auction Process with Utility Functions

Temporal Topic-Based Multi-Dimensional Social Influence Evaluation in Online Social Networks

Joint Spatial-Temporal Access Scheme for Multihop Cognitive Relay Networks Over Nakagami-m Fading

Efficient Nearest Neighbor Heuristic TSP Algorithms for Reducing Data Acquisition Latency of UAV Relay WSN

GAZELLE: An Enhanced Random Network Coding Based Framework for Efficient P2P Live Video Streaming Over Hybrid WMNs