Fault-tolerant Distributed Continuous Double Auctioning on Computationally Constrained Microgrids

Anesu M. C. Marufu, Anne V. D. M. Kayem, Stephen Wolthusen

2016

Abstract

In this article we show that a mutual exclusion protocol supporting continuous double auctioning for power trading on computationally constrained microgrid can be fault tolerant. Fault tolerance allows the CDA algorithm to operate reliably and contributes to overall grid stability and robustness. Contrary to fault tolerance approaches proposed in the literature which bypass faulty nodes through a network reconfiguration process, our approach masks crash failures of cluster head nodes through redundancy. Masking failure of the main node ensures the dependent cluster nodes hosting trading agents are not isolated from auctioning. A rendundant component acts as a backup which takes over if the primary components fails, allowing for some fault tolerance and a graceful degradation of the network. Our proposed fault-tolerant CDA algorithm has a complexity of O(N) time and a check-pointing message complexity of O(W). N is the number of messages exchanged per critical section. W is the number of check-pointing messages.

Paper Citation

in Harvard Style

Marufu A., Kayem A. and Wolthusen S. (2016). Fault-tolerant Distributed Continuous Double Auctioning on Computationally Constrained Microgrids . In Proceedings of the 2nd International Conference on Information Systems Security and Privacy - Volume 1: ICISSP, ISBN 978-989-758-167-0, pages 448-456. DOI: 10.5220/0005744304480456

in Bibtex Style

@conference{icissp16,
author={Anesu M. C. Marufu and Anne V. D. M. Kayem and Stephen Wolthusen},
title={Fault-tolerant Distributed Continuous Double Auctioning on Computationally Constrained Microgrids},
booktitle={Proceedings of the 2nd International Conference on Information Systems Security and Privacy - Volume 1: ICISSP,},
year={2016},
pages={448-456},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005744304480456},
isbn={978-989-758-167-0},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 2nd International Conference on Information Systems Security and Privacy - Volume 1: ICISSP,
TI - Fault-tolerant Distributed Continuous Double Auctioning on Computationally Constrained Microgrids
SN - 978-989-758-167-0
AU - Marufu A.
AU - Kayem A.
AU - Wolthusen S.
PY - 2016
SP - 448
EP - 456
DO - 10.5220/0005744304480456