Efficient solutions of a PEPA model of a key distribution centre

  1. Lookup NU author(s)
  2. Yishi Zhao
  3. Dr Nigel Thomas
Author(s)Zhao Y, Thomas N
Publication type Article
JournalPerformance Evaluation
Year2010
Volume67
Issue8
Pages740-756
ISSN (print)0166-5316
ISSN (electronic)1872-745X
Full text for this publication is not currently held within this repository. Alternative links are provided below where available.
In this paper we explore the trade-off between security and performance in considering a model of a key distribution centre. The model is specified using the Markovian process algebra PEPA. The basic model suffers from the commonly encountered state space explosion problem, and so we apply some efficient techniques to solve it. First, we use model reduction techniques and approximation to give a form of the model (in fact, a closed queueing network model) which is more scalable. We then consider the use of a fluid flow approximation based on ordinary differential equations (ODEs) derived from an alternative form of the simplified model. Finally, weevaluate a utility function of this secure key exchange model. Three questions have been proposed; how many clients can a given KDC configure support? how much service capacity must we provide at a KDC to satisfy a given number of clients? and what is the maximum rate at which keys can be refreshed before the KDC performance begins to degrade under a given demand on a given system? These questions are explored through numerical examples.
PublisherElsevier B.V.
URLhttp://dx.doi.org/10.1016/j.peva.2009.07.005
DOI10.1016/j.peva.2009.07.005
Actions    Link to this publication