Abstract
Microgrids are power networks which may operate autonomously or in parallel with national grids and the ability to function in case of islanding events, allowing critical national infrastructures to be both more efficient and robust. Particularly at smaller scales and when relying on renewable energy, stability of microgrids is critical. In this paper we propose a token-based CDA algorithm variant which may be frequently run on resource-constrained devices to efficiently match loads and generator capacity. The new algorithm was proven theoretically that it satisfies the mutual exclusion properties, while yielding an acceptable time and message complexity of \(\mathscr {O}(N)\) and \(\mathscr {O}(\log N)\) respectively. The algorithm should generally be compatible to microgrids supported by a hierarchical network topology where households form cluster nodes around a single smart meter-cluster head (a setup similar to the one discussed in Sect. 3).
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Borenstein, S., Jaske, M., Rosenfeld, A.: Dynamic pricing, advanced metering, and demand response in electricity markets. Center for the Study of Energy Markets (2002)
Cui, T., Wang, Y., Nazarian, S., Pedram, M.: An electricity trade model for microgrid communities in smart grid. In: 2014 IEEE PES Innovative Smart Grid Technologies Conference (ISGT), pp. 1–5. IEEE (2014)
Garg, V.K.: Principles of Distributed Systems. Springer, New York (2011)
Ghosh, S.: Distributed Systems: An Algorithmic Approach. CRC Press, Boca Raton (2014)
Haque, A., Alhashmi, S.M., Parthiban, R.: Continuous double auction in grid computing: an agent based approach to maximize profit for providers. In: International Conference on Web Intelligence and Intelligent Agent Technology, vol. 2, pp. 347–351. IEEE (2010)
Izakian, H., Abraham, A., Ladani, B.T.: An auction method for resource allocation in computational grids. Future Gener. Comput. Syst. 26(2), 228–235 (2010)
Koutsopoulos, I., Iosifidis, G.: Auction mechanisms for network resource allocation. In: 2010 Proceedings of the 8th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt), pp. 554–563. IEEE (2010)
Kshemkalyani, A.D., Singhal, M.: Distributed Computing: Principles, Algorithms, and Systems. Cambridge University Press, Cambridge (2008)
Ma, H., Leung, H.F.: An adaptive attitude bidding strategy for agents in continuous double auctions. Electron. Commer. Res. Appl. 6(4), 383–398 (2008)
Marnay, C.: Microgrids and Heterogeneous Power Quality and Reliability. Lawrence Berkeley National Laboratory, Berkeley (2008)
Pałka, P., Radziszewska, W., Nahorski, Z.: Balancing electric power in a microgrid via programmable agents auctions. Control Cybern. 41, 777–797 (2012)
Peterson, J.L.: Myths about the \(\{\)Mutual\(\}\) \(\{\)Exclusionn\(\}\) problem. Inf. Process. Lett. 12(3), 115–116 (1981)
Pourebrahimi, B., Bertels, K., Kandru, G., Vassiliadis, S.: Market-based resource allocation in grids. In: e-Science, p. 80 (2006)
Raymond, K.: A tree-based algorithm for distributed mutual exclusion. ACM Trans. Comput. Syst. (TOCS) 7(1), 61–77 (1989)
Raynal, M.: Algorithms for Mutual Exclusion. MIT Press, Cambridge (1986)
Smith, V.L.: An experimental study of competitive market behavior. J. Polit. Econ. 70, 111–137 (1962)
Sobe, A., Elmenreich, W.: Smart microgrids: overview and outlook. In: Proceedings of the 2013 Smart Grid Workshop, Emerging Technologies (cs.ET), Braunschweig, Germany (2013)
Stańczak, J., Radziszewska, W., Nahorski, Z.: Dynamic pricing and balancing mechanism for a microgrid electricity market. In: Filev, D., et al. (eds.) IS 2014. AISC, vol. 323, pp. 793–806. Springer, Switzerland (2015)
Tan, Z., Gurd, J.R.: Market-based grid resource allocation using a stable continuous double auction. In: Proceedings of the 8th IEEE/ACM International Conference on Grid Computing, pp. 283–290. IEEE Computer Society (2007)
Vytelingum, P.: The structure and behaviour of the Continuous Double Auction. Ph.D. thesis, University of Southampton (2006)
Vytelingum, P., Cliff, D., Jennings, N.R.: Strategic bidding in continuous double auctions. Artif. Intell. 172(14), 1700–1729 (2008)
Wang, C., Leung, H.F.: Anonymity and security in continuous double auctions for Internet retails market. In: 2004 Proceedings of the 37th Annual Hawaii International Conference on System Sciences, p. 10. IEEE (2004)
Wieczorek, M., Podlipnig, S., Prodan, R., Fahringer, T.: Applying double auctions for scheduling of workflows on the Grid. In: International Conference for High Performance Computing, Networking, Storage and Analysis, SC 2008, pp. 1–11. IEEE (2008)
Acknowledgements
This work is by the joint SANCOOP programme of the Norwegian Research Council and the South African National Research Foundation under NRF grant 237817; the Hasso-Plattner-Institute at UCT; and UCT postgraduate funding.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Marufu, A.M.C., Kayem, A.V.D.M., Wolthusen, S.D. (2016). A Distributed Continuous Double Auction Framework for Resource Constrained Microgrids. In: Rome, E., Theocharidou, M., Wolthusen, S. (eds) Critical Information Infrastructures Security. CRITIS 2015. Lecture Notes in Computer Science(), vol 9578. Springer, Cham. https://doi.org/10.1007/978-3-319-33331-1_15
Download citation
DOI: https://doi.org/10.1007/978-3-319-33331-1_15
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-33330-4
Online ISBN: 978-3-319-33331-1
eBook Packages: Computer ScienceComputer Science (R0)