Time Series Analysis of P2P Networks to Improve Data Availability

Author

Nazir, Sanaullah ; Hauswirth, Manfred

Author_Institution

Digital Enterprise Res. Inst., Nat. Univ. of Ireland, Galway, Galway, Ireland

fYear

2011

fDate

22-25 March 2011

Firstpage

283

Lastpage

290

Abstract

In this paper we present a replication approach which utilizes the availability information of nodes in the network. By performing Box-Jenkins´s ARIMA model on the availability information, a prediction model is devised which helps to predict the future availability of the node. Based on this information highly requested data is replicated to nodes which complement each others availability in the network. This improves the overall availability and reduces the overlapping availability and reduces the excess storage for each replica. We have performed our evaluation on Kadamlia network. The Analysis showsour replication algorithm keeps data sustainable in the network. In our evaluation we show that life patterns along with the availability of nodes can be used to improve overall data availability. Our approach reduces over head compared to existing approaches to data availability.

Keywords

autoregressive moving average processes; peer-to-peer computing; time series; Box-Jenkins ARIMA model; Kadamlia network; P2P networks; data availability; replication algorithm; time series analysis; Algorithm design and analysis; Analytical models; Availability; Peer to peer computing; Predictive models; Routing; Time series analysis; Data availability; Data replication; Fault tolerance; P2P network; System reliability; Time series analysis;

fLanguage

English

Publisher

ieee

Conference_Titel

Advanced Information Networking and Applications (AINA), 2011 IEEE International Conference on

Conference_Location

Biopolis

ISSN

1550-445X

Print_ISBN

978-1-61284-313-1

Electronic_ISBN

1550-445X

Type

conf

DOI

10.1109/AINA.2011.62

Filename

5763378