A Multi-Commodity Market Approach to Power Load Management

Power load management is the concept of controlling the loads at the demand side in order to run energy systems more efficiently. Energy systems are inherently highly distributed and contain large number of loads, up to some million. This implies that computationally and conceptually attractive methods are required for this application. In this paper we give two novel theorems for how to decompose general resource allocation problems into markets. We also introduce a novel multi-commodity market design to meet the demands of power load management. The approach is demonstrated to lead to very high quality allocations, and to have a number of advantages compared to current methods.

[1]  Tuomas Sandholm,et al.  On the Gains and Losses of Speculation in Equilibrium Markets , 1997, IJCAI.

[2]  Michael P. Wellman.  A Market-Oriented Programming Environment and its Application to Distributed Multicommodity Flow Problems , 1993, J. Artif. Intell. Res..

[3]  Michael P. Wellman,et al.  Market-oriented programming: some early lessons , 1996 .

[4]  Rahul Simha,et al.  A Microeconomic Approach to Optimal Resource Allocation in Distributed Computer Systems , 1989, IEEE Trans. Computers.

[5]  Hans Akkermans,et al.  Making a Case for Multi-Agent Systems , 1997, MAAMAW.

[6]  Olof Samuelsson.  Power System Damping - Structural Aspects of Controlling Active Power , 1997 .

[7]  Michael P. Wellman,et al.  A Market-Based Approach to Allocating QoS for Multimedia Applications , 1996 .

[8]  Arne Andersson,et al.  Managing large scale computational markets , 1998, Proceedings of the Thirty-First Hawaii International Conference on System Sciences.

[9]  Michael P. Wellman.  A computational market model for distributed configuration design , 1994, Artificial Intelligence for Engineering Design, Analysis and Manufacturing.

[10]  J. Davenport.  Editor , 1960 .

[11]  A. Mas-Colell,et al.  Microeconomic Theory , 1995 .

[12]  Henk Sol,et al.  Proceedings of the 54th Hawaii International Conference on System Sciences , 1997, HICSS 2015.

[13]  Jan Holst.  Adaptive Prediction and Recursive Estimation , 1977 .

[14]  Fredrik Ygge,et al.  Power Load Management as a Multi-Commodity Market , 1997 .

[15]  Fredrik Ygge,et al.  Market-Oriented Programming and its Application to Power Load Management , 1998 .

[16]  Michael P. Wellman,et al.  Some economics of market-based distributed scheduling , 1998, Proceedings. 18th International Conference on Distributed Computing Systems (Cat. No.98CB36183).

[17]  S. Bikhchandani,et al.  Competitive Equilibrium in an Exchange Economy with Indivisibilities , 1997 .

[18]  Hans Akkermans,et al.  Power Load Management as a Computational Market , 1996 .