Fault-tolerant Distributed Continuous Double Auctioning on Computationally Constrained Microgrids

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

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.

References

  1. Bloch, A. (2003). Murphy's law. Penguin.
  2. Borenstein, S., Jaske, M., and Rosenfeld, A. (2002). Dynamic pricing, advanced metering, and demand response in electricity markets. Center for the Study of Energy Markets.
  3. Chang, Y.-I., Singhal, M., and Liu, M. T. (1990). A fault tolerant algorithm for distributed mutual exclusion. In Reliable Distributed Systems, 1990. Proceedings., Ninth Symposium on, pages 146-154. IEEE.
  4. Cui, T., Wang, Y., Nazarian, S., and Pedram, M. (2014). An Electricity Trade Model for Microgrid Communities in Smart Grid. In Innovative Smart Grid Technologies Conference (ISGT), 2014 IEEE PES, pages 1-5. IEEE.
  5. Dhamdhere, D. M. and Kulkarni, S. S. (1994). A token based k-resilient mutual exclusion algorithm for distributed systems. Information Processing Letters, 50(3):151-157.
  6. Fokkink, W. (2013). Distributed Algorithms: An Intuitive Approach. MIT Press.
  7. Garg, V. K. (2011). Principles of distributed systems. Springer Publishing Company, Incorporated.
  8. Ghosh, S. (2014). Distributed systems: an algorithmic approach. CRC press.
  9. Izakian, H., Abraham, A., and Ladani, B. T. (2010). An auction method for Resource Allocation in Computational Grids. Future Generation Computer Systems, 26(2):228-235.
  10. Jalote, P. (1994). Fault Tolerance in Distributed Systems. Prentice-Hall, Inc.
  11. Kshemkalyani, A. D. and Singhal, M. (2008). Distributed computing: Principles, Algorithms, and Systems. Cambridge University Press.
  12. Marufu, A. M., Kayem, A. V., and Wothulsen, S. (2015). A distributed continuous double auction framework for resource constrained microgrids. In Critical Information Infrastructures Security, 2015. The 10th International Conference on, pages -. IEEE.
  13. Médard, M. and Lumetta, S. S. (2003). Network reliability and fault tolerance. Encyclopedia of Telecommunications.
  14. Palka, P., Radziszewska, W., and Nahorski, Z. (2012). Balancing electric power in a microgrid via programmable agents auctions. Control and Cybernetics, 41.
  15. Raymond, K. (1989). A tree-based algorithm for distributed mutual exclusion. ACM Transactions on Computer Systems (TOCS), 7(1):61-77.
  16. Raynal, M. (1986). Algorithms for mutual exclusion.
  17. Revannaswamy, V. and Bhatt, P. (1997). A fault tolerant protocol as an extension to a distributed mutual exclusion algorithm. In Parallel and Distributed Systems, 1997. Proceedings., 1997 International Conference on, pages 730-735. IEEE.
  18. StaÁczak, J., Radziszewska, W., and Nahorski, Z. (2015). Dynamic Pricing and Balancing Mechanism for a Microgrid Electricity Market. In Intelligent Systems' 2014, pages 793-806. Springer.
  19. Tanenbaum, A. S. and Van Steen, M. (2007). Distributed Systems. Prentice-Hall.
  20. van Steen, M. and Tanenbaum, A. (2001). Distributed systems, principles and paradigms. Vrije Universiteit Amsterdam, Holland, pages 1-2.
  21. Walter, J. E., Welch, J. L., and Vaidya, N. H. (2001). A mutual exclusion algorithm for ad hoc mobile networks. Wireless Networks, 7(6):585-600.
Download


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