Coping with the parallelism of bittorrent: conversion of PEPA to ODEs in dealing with state space explosion

  • Authors:
  • Adam Duguid

  • Affiliations:
  • Laboratory of Computer Science, The University of Edinburgh

  • Venue:
  • FORMATS'06 Proceedings of the 4th international conference on Formal Modeling and Analysis of Timed Systems
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

The Performance Evaluation Process Algebra (PEPA) language is a stochastic process algebra, generating Continuous Time Markov Chains (CTMC) to allow quantitative analysis. Protocols such as BitTorrent are highly parallel in nature, and represent one area where CTMC analysis is limited by the well-known state space problem. The number of unique states each client can exist in, and the number of clients required to accurately model a typical BitTorrent network preclude the use of CTMCs. Recent work has shown that PEPA models also allow the derivation of an activity matrix, from which ODE and stochastic simulation models, as alternative forms of analysis, are possible. Using this technique, a BitTorrent network is created, analysed, and the results compared against previous BitTorrent models.