A mathematical model for file fragment diffusion and a neural predictor to manage priority queues over BitTorrent

Christian Napoli ; Giuseppe Pappalardo ; Emiliano Tramontana

International Journal of Applied Mathematics and Computer Science, Tome 26 (2016), p. 147-160 / Harvested from The Polish Digital Mathematics Library

Résumé

BitTorrent splits the files that are shared on a P2P network into fragments and then spreads these by giving the highest priority to the rarest fragment. We propose a mathematical model that takes into account several factors such as the peer distance, communication delays, and file fragment availability in a future period also by using a neural network module designed to model the behaviour of the peers. The ensemble comprising the proposed mathematical model and a neural network provides a solution for choosing the file fragments that have to be spread first, in order to ensure their continuous availability, taking into account that some peers will disconnect.

Détail

Publié le : 2016-01-01

Zbl 1336.93027

EUDML-ID : urn:eudml:doc:276592

Bibliographie

[000] Bannò, F., Marletta, D., Pappalardo, G. and Tramontana, E. (2010). Tackling consistency issues for runtime updating distributed systems, Proceedings of the IEEE International Symposium on Parallel & Distributed Processing, Workshops and PhD Forum (IPDPSW), Atlanta, GA, USA, pp. 1-8.

[001] Bonanno, F., Capizzi, G., Coco, S., Napoli, C., Laudani, A. and Lo Sciuto, G. (2014). Optimal thicknesses determination in a multilayer structure to improve the SPP efficiency for photovoltaic devices by an hybrid FEM-cascade neural network based approach, Proceedings of the IEEE International Symposium on Power Electronics, Electrical Drives, Automation and Motion (SPEEDAM), Ischia, Italy, pp. 355-362.

[002] Bonanno, F., Capizzi, G., Gagliano, A. and Napoli, C. (2012a). Optimal management of various renewable energy sources by a new forecasting method, Proceedings of the IEEE International Symposium on Power Electronics, Electrical Drives, Automation and Motion (SPEEDAM), Sorrento, Italy, pp. 934-940.

[003] Bonanno, F., Capizzi, G. and Napoli, C. (2012b). Some remarks on the application of RNN and PRNN for the charge-discharge simulation of advanced lithium-ions battery energy storage, Proceedings of the IEEE International Symposium on Power Electronics, Electrical Drives, Automation and Motion (SPEEDAM), Sorrento, Italy, pp. 941-945.

[004] Borowik, G., Woźniak, M., Fornaia, A., Giunta, R., Napoli, C., Pappalardo, G. and Tramontana, E. (2015). A software architecture assisting workflow executions on cloud resources, International Journal of Electronics and Telecommunications 61(1): 17-23.

[005] Calvagna, A. and Tramontana, E. (2013). Delivering dependable reusable components by expressing and enforcing design decisions, Proceedings of the IEEE Computer Software and Applications Conference (COMPSAC) Workshop (QUORS), Kyoto, Japan, pp. 493-498.

[006] Capizzi, G., Napoli, C. and Paternò, L. (2012). An innovative hybrid neuro-wavelet method for reconstruction of missing data in astronomical photometric surveys, Proceedings of the International Conference on Artificial Intelligence and Soft Computing (ICAISC), Zakopane, Poland, pp. 21-29.

[007] Chiani, M., Dardari, D. and Simon, M.K. (2003). New exponential bounds and approximations for the computation of error probability in fading channels, IEEE Transactions on Wireless Communications 2(4): 840-845.

[008] Cohen, B. (2003). Incentives build robustness in BitTorrent, Workshop on Economics of Peer-to-Peer Systems, Berkeley, CA, USA, Vol. 6, pp. 68-72.

[009] Cohen, B. (2008). The BitTorrent protocol specification, http://jonas.nitro.dk/bittorrent/ bittorrent-rfc.html.

[010] Connor, J.T., Martin, R.D. and Atlas, L. (1994). Recurrent neural networks and robust time series prediction, Transactions on Neural Networks 5(2): 240-254.

[011] Cybenko, G. (1989). Approximation by superpositions of a sigmoidal function, Mathematics of Control, Signals and Systems 2(4): 303-314. | Zbl 0679.94019

[012] Fornaia, A., Napoli, C., Pappalardo, G. and Tramontana, E. (2015). Using AOP neural networks to infer user behaviours and interests, XVI Workshop “From Object to Agents” (WOA), Napoli, Italy, pp. 46-52.

[013] Ghit, B., Pop, F. and Cristea, V. (2010). Epidemic-style global load monitoring in large-scale overlay networks, Proceedings of the International Conference on P2P, Parallel, Grid, Cloud and Internet Computing (3PGCIC), Fukuoka, Japan, pp. 393-398.

[014] Giunta, R., Pappalardo, G. and Tramontana, E. (2011). Aspects and annotations for controlling the roles application classes play for design patterns, Proceedings of the IEEE Asia Pacific Software Engineering Conference (APSEC), Ho Chi Minh, Vietnam, pp. 306-314.

[015] Guo, L., Chen, S., Xiao, Z., Tan, E., Ding, X. and Zhang, X. (2005). Measurements, analysis, and modeling of BitTorrent-like systems, Proceedings of the ACM SIGCOMM Conference on Internet Measurement, Berkeley, CA, USA, pp. 35-48.

[016] Gupta, M.M., Jin, L. and Homma, N. (2004). Static and Dynamic Neural Networks: From Fundamentals to Advanced Theory, Wiley-IEEE Press, New York, NY.

[017] Haykin, S. (2009). Neural Networks and Learning Machines, Vol. 3, Prentice Hall, New York, NY.

[018] Kaune, S., Rumin, R.C., Tyson, G., Mauthe, A., Guerrero, C. and Steinmetz, R. (2010). Unraveling BitTorrent's file unavailability: Measurements and analysis, IEEE International Conference on Peer to Peer Computing (IEEE P2P), Delft, The Netherlands, pp. 1-9.

[019] Lapedes, A. and Farber, R. (1986). A self-optimizing, nonsymmetrical neural net for content addressable memory and pattern recognition, Physica D: Nonlinear Phenomena 22(1): 247-259.

[020] Mallat, S. (2009). A Wavelet Tour of Signal Processing: The Sparse Way, Academic Press, Cambridge. | Zbl 1170.94003

[021] Mandic, D.P. and Chambers, J. (2001). Recurrent Neural Networks for Prediction: Learning Algorithms, Architectures and Stability, John Wiley & Sons, Inc., New York, NY.

[022] Menasche, D.S., Rocha, A.A., Li, B., Towsley, D. and Venkataramani, A. (2009). Content availability and bundling in swarming systems, Proceedings of the ACM Conference Co-NEXT, Rome, Italy, pp. 121-132.

[023] Napoli, C., Bonanno, F. and Capizzi, G. (2010). Exploiting solar wind time series correlation with magnetospheric response by using an hybrid neuro-wavelet approach, Advances in Plasma Astrophysics: Proceedings of the International Astronomical Union, Giardini Naxos, Italy, pp. 156-158.

[024] Napoli, C., Pappalardo, G. and Tramontana, E. (2013). A hybrid neuro-wavelet predictor for QoS control and stability, in M. Baldoni et al. (Eds.), Proceedings of Artificial Intelligence (AIxIA), Lecture Notes in Computer Science, Vol. 8249, Springer, Berlin pp. 527-538.

[025] Napoli, C., Pappalardo, G. and Tramontana, E. (2014a). An agent-driven semantical identifier using radial basis neural networks and reinforcement learning, XV Workshop “From Objects to Agents” (WOA), Catania, Italy, Vol. 1260.

[026] Napoli, C., Pappalardo, G. and Tramontana, E. (2014b). Improving files availability for BitTorrent using a diffusion model, Proceedings of the IEEE International WETICE Conference, Parma, Italy, pp. 191-196.

[027] Napoli, C., Pappalardo, G., Tramontana, E., Nowicki, R., Starczewski, J. and Woźniak, M. (2015). Toward work groups classification based on probabilistic neural network approach, in L. Rutkowski et al. (Eds.), Proceedings of the International Conference on Artificial Intelligence and Soft Computing (ICAISC), Lecture Notes in Computer Science, Vol. 9119, Springer, Berlin, pp. 79-89.

[028] Napoli, C., Pappalardo, G., Tramontana, E. and Zappalà, G. (2016). A cloud-distributed GPU architecture for pattern identification in segmented detectors big-data surveys, Computer Journal 59(3): 338-352, DOI: 10.1093/comjnl/bxu147.

[029] Nowak, B., Nowicki, R., Woźniak, M. and Napoli, C. (2015). Multi-class nearest neighbour classifier for incomplete data handling, in L. Rutkowski et al. (Eds.), Proceedings of the International Conference on Artificial Intelligence and Soft Computing (ICAISC), Lecture Notes in Computer Science, Vol. 9119, Springer, Berlin, pp. 469-480.

[030] Qiu, D. and Srikant, R. (2004). Modeling and performance analysis of BitTorrent-like peer-to-peer networks, SIGCOMM Computer Communication Review 34(4): 367-378.

[031] Rabiner, L.R. and Gold, B. (1975). Theory and Application of Digital Signal Processing, Prentice-Hall, Inc., Englewood Cliffs, NJ.

[032] Tramontana, E. (2013). Automatically characterising components with concerns and reducing tangling, Proceedings of the IEEE Computer Software and Applications Conference (COMPSAC), Workshop QUORS, Kyoto, Japan, pp. 499-504.

[033] Visan, A., Pop, F. and Cristea, V. (2011). Decentralized trust management in peer-to-peer systems, Proceedings of the International Symposium on Parallel and Distributed Computing (ISPDC), Cluj-Napoca, Romania, pp. 232-239.

[034] Williams, R.J. (1989). A learning algorithm for continually running fully recurrent neural networks, Neural Computation 1: 270-280. Williams, R.J. and Zipser, D. (1989). Experimental analysis of the real-time recurrent learning algorithm, Connection Science 1(1): 87-111.

[035] Woźniak, M., Połap, D., Gabryel, M., Nowicki, R., Napoli, C. and Tramontana, E. (2015). Can we process 2D images using artificial bee colony?, in L. Rutkowski et al. (Eds.), Proceedings of the International Conference on Artificial Intelligence and Soft Computing (ICAISC), Lecture Notes in Computer Science, Vol. 9119, Springer, Berlin, pp. 660-671.