Using bi-directional communications in a market-based resource allocation system
Abstract
Disclosed herein are representative embodiments of methods, apparatus, and systems for distributing a resource (such as electricity) using a resource allocation system. In one exemplary embodiment, a plurality of requests for electricity are received from a plurality of end-use consumers. The requests indicate a requested quantity of electricity and a consumer-requested index value indicative of a maximum price a respective end-use consumer will pay for the requested quantity of electricity. A plurality of offers for supplying electricity are received from a plurality of resource suppliers. The offers indicate an offered quantity of electricity and a supplier-requested index value indicative of a minimum price for which a respective supplier will produce the offered quantity of electricity. A dispatched index value is computed at which electricity is to be supplied based at least in part on the consumer-requested index values and the supplier-requested index values.
- Inventors:
- Issue Date:
- Research Org.:
- Pacific Northwest National Laboratory (PNNL), Richland, WA (United States)
- Sponsoring Org.:
- USDOE
- OSTI Identifier:
- 1129092
- Patent Number(s):
- 8694409
- Application Number:
- 12/587,009
- Assignee:
- Battelle Memorial Institute (Richland, WA)
- Patent Classifications (CPCs):
-
G - PHYSICS G06 - COMPUTING G06Q - DATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES
Y - NEW / CROSS SECTIONAL TECHNOLOGIES Y04 - INFORMATION OR COMMUNICATION TECHNOLOGIES HAVING AN IMPACT ON OTHER TECHNOLOGY AREAS Y04S - SYSTEMS INTEGRATING TECHNOLOGIES RELATED TO POWER NETWORK OPERATION, COMMUNICATION OR INFORMATION TECHNOLOGIES FOR IMPROVING THE ELECTRICAL POWER GENERATION, TRANSMISSION, DISTRIBUTION, MANAGEMENT OR USAGE, i.e. SMART GRIDS
- DOE Contract Number:
- AC05-76RLO1830
- Resource Type:
- Patent
- Resource Relation:
- Patent File Date: 2009 Sep 29
- Country of Publication:
- United States
- Language:
- English
- Subject:
- 99 GENERAL AND MISCELLANEOUS
Citation Formats
Chassin, David P, and Pratt, Robert G. Using bi-directional communications in a market-based resource allocation system. United States: N. p., 2014.
Web.
Chassin, David P, & Pratt, Robert G. Using bi-directional communications in a market-based resource allocation system. United States.
Chassin, David P, and Pratt, Robert G. Tue .
"Using bi-directional communications in a market-based resource allocation system". United States. https://www.osti.gov/servlets/purl/1129092.
@article{osti_1129092,
title = {Using bi-directional communications in a market-based resource allocation system},
author = {Chassin, David P and Pratt, Robert G},
abstractNote = {Disclosed herein are representative embodiments of methods, apparatus, and systems for distributing a resource (such as electricity) using a resource allocation system. In one exemplary embodiment, a plurality of requests for electricity are received from a plurality of end-use consumers. The requests indicate a requested quantity of electricity and a consumer-requested index value indicative of a maximum price a respective end-use consumer will pay for the requested quantity of electricity. A plurality of offers for supplying electricity are received from a plurality of resource suppliers. The offers indicate an offered quantity of electricity and a supplier-requested index value indicative of a minimum price for which a respective supplier will produce the offered quantity of electricity. A dispatched index value is computed at which electricity is to be supplied based at least in part on the consumer-requested index values and the supplier-requested index values.},
doi = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = {Tue Apr 01 00:00:00 EDT 2014},
month = {Tue Apr 01 00:00:00 EDT 2014}
}
Save to My Library
You must Sign In or Create an Account in order to save documents to your library.
Works referenced in this record:
Engery management and building automation system
patent, November 1996
- Ehlers, Gregory A.; Howerton, Robert D.; Speegle, Gary E.
- US Patent Document 5,572,438
System for measuring electrical power interruptions
patent, November 1997
- Ehlers, Gregory A.; Howerton, Robert D.; Speegle, Gary E.
- US Patent Document 5,684,710
System for rate-related control of electrical loads
patent, December 1997
- Ehlers, Gregory A.; Howerton, Robert D.; Speegle, Gary E.
- US Patent Document 5,696,695
Environmental condition control and energy management system and method
patent, July 1999
- Ehlers, Gregory A.; Silva, Richard M.
- US Patent Document 5,924,486
Environmental condition control and energy management system and method
patent, April 2001
- Ehlers, Gregory A.; Silva, Richard M.
- US Patent Document 6,216,956
Programmable electricity consumption monitoring system and method
patent, May 2006
- Rodenberg, III, Ernest Adolph; Borden, Robert Richard
- US Patent Document 7,043,380
Method and system for facilitating, coordinating and managing a competitive marketplace
patent, August 2006
- Winter, Larry A.; Shields, Francis X.; Northcutt, Robert L.
- US Patent Document 7,085,739
System and method of controlling an HVAC system
patent, October 2006
- Ehlers, Gregory A.; Beaudet, Joseph
- US Patent Document 7,130,719
System and method for enabling the real time buying and selling of electricity generated by fuel cell powered vehicles
patent, November 2006
- McArthur, Grant; Hardwick, Aaron
- US Patent Document 7,141,321
Method and system for assessing energy performance
patent, July 2007
- McCalla, Brian
- US Patent Document 7,243,044
System and method for network control and provisioning
patent, July 2007
- Blouin, Francois; Mohan, Dinesh; Beshai, Maged E.
- US Patent Document 7,249,169
System and method of controlling an HVAC system
patent, March 2008
- Ehlers, Gregory A.; Beaudet, Joseph
- US Patent Document 7,343,226
Exchange, scheduling and control system for electrical power
patent, March 2008
- Ristanovic, Petar; Bjelogric, Milan; Frame, James G.
- US Patent Document 7,343,360
System and method of controlling delivery and/or usage of a commodity
patent, May 2008
- Ehlers, Gregory A.; Turner, James H.; Beaudet, Joseph
- US Patent Document 7,379,997
System and method for controlling delivering of a commodity
patent, August 2008
- Ehlers, Gregory A.; Turner, James H.; Beaudet, Joseph
- US Patent Document 7,418,428
System and method for controlling usage of a commodity
patent, April 2009
- Ehlers, Gregory A.; Turner, James H.; Beaudet, Joseph
- US Patent Document 7,516,106
Simultaneous optimal auctions using augmented lagrangian and surrogate optimization
patent, October 2009
- Yan, Joseph H.; Luh, Peter B.; Stern, Gary A.
- US Patent Document 7,599,866
Method for optimal winner determination in combinatorial auctions
patent, May 2010
- Sandholm, Tuomas; Suri, Subhash
- US Patent Document 7,716,101
Digital options having demand-based, adjustable returns, and trading exchange therefor
patent, August 2011
- Lange, Jeffrey
- US Patent Document 7,996,296
Replicated derivatives having demand-based, adjustable returns, and trading exchange therefor
patent, February 2012
- Lange, Jeffrey; Baron, Kenneth; Walden, Charles
- US Patent Document 8,126,794
Bidding for energy supply
patent, August 2013
- Johnson, Jack J.; Coyle, William F.
- US Patent Document 8,504,463
System and method for infrastructure design
patent-application, October 2001
- Kauffman, Stuart
- US Patent Application 09/785411;20010032029
Method and apparatus for using a transaction system involving fungible, ephemeral commodities including electrical power
patent-application, March 2002
- Samuelson, Ralph; Tenev, Tichomir; Cazalet, Edward G.
- US Patent Application 09/932694; 20020038279
Bidding for energy supply
patent-application, July 2002
- Johnson, Jack J.; Coyle, William F.
- US Patent Application 10/062798; 20020091626
Method for running electric energy storage system
patent-application, September 2002
- Mima, Toshiyuki
- US Patent Application 10/010925; 20020128747
Energy management system and method for monitoring and optimizing energy usage, identifying energy savings and facilitating procurement of energy savings products and services
patent-application, November 2002
- Or, Ellen Pak-Wah; Such, Joseph A.
- US Patent Application 10/142945; 20020178047
Adaptive and reliable system and method for operations management
patent-application, January 2003
- Saias, Isaac; Darley, Vince; Kauffman, Stuart A.
- US Patent Application 09/345441; 20030014379
Bidding for Energy Supply
patent-application, January 2003
- Johnson, Jack J.; Coyle, William F.
- US Patent Application 10/062798; 20030023540
Method and system for conducting an auction for electricity markets
patent-application, February 2003
- Hao, Shangyou; Shirmmohammadi, Dariush
- US Patent Application 09/860350; 20030041002
Systems and methods for sharing excess profits
patent-application, March 2003
- Ginsberg, Phillip M.
- US Patent Application 09/955594; 20030055774
Method and system for automated bid advice for auctions
patent-application, May 2003
- Guler, Kemal; Liu, Tongwei; Tang, Hsiu-Khuern
- US Patent Application 09/955264; 20030093357
System and method for creating and operating an enhanced distributed energy network or virtual power plant
patent-application, July 2003
- Mazzarella, Joseph R.
- US Patent Application 10/194483; 20030144864
Pricing apparatus for resolving energy imbalance requirements in real-time
patent-application, January 2004
- Peljto, Haso; Ristanovic, Petar
- US Patent Application 10/313735; 20040010478
Method for optimizing energy consumption and cost
patent-application, July 2004
- Yellepeddy, Krishna Kishore; Dutta, Rabindranath
- US Patent Application 10/735207; 20040128266
Utility usage rate monitor
patent-application, July 2004
- Gladwin, Paul; Halliwell, Ross
- US Patent Application 10/474659; 20040140908
Electrical power distribution control methods, electrical energy demand monitoring methods, and power management devices
patent-application, December 2004
- Chassin, David P.; Donnelly, Matthew K.; Dagle, Jeffery E.
- US Patent Application 10/461137; 20040254688
Method and apparatus for trading energy commitments
patent-application, February 2005
- Gilbert, Joel; Smith, William M.
- US Patent Application 10/629891; 20050027636
Demand-and-supply intervening system, demand-and-supply intervening method, and demand-and-supply intervening support program
patent-application, March 2005
- Aisu, Hideyuki; Handa, Keiichi; Tanaka, Toshiaki
- US Patent Application 10/896996; 20050065867
Spot market clearing
patent-application, May 2005
- Shields, Francis X.; Bessemer, Todd W.; Ruane, Mark A.
- US Patent Application 10/787529; 20050114255
Electric power shuttling and management system, and method
patent-application, June 2005
- Villalobos, Victor M.
- US Patent Application 10/730848; 20050125243
Simultaneous optimal auctions using augmented lagrangian and surrogate optimization
patent-application, June 2005
- Yan, Joseph H.; Luh, Peter B.; Stern, Gary A.
- US Patent Application 10/746970; 20050137959
System and method for infrastructure design
patent-application, September 2005
- Kauffman, Stuart
- US Patent Application 11/087034; 20050197875
Hybrid Electric Vehicle Energy Management System
patent-application, October 2005
- Tryon, Bruce W.
- US Patent Application 10/708897; 20050228553
General drive control system and generat drive control method
patent-application, February 2006
- Isono, Hiroshi; Mizutani, Yasuji; Yamamoto, Takayuki
- US Patent Application 10/527682; 20060036357
Embedded Renewable Energy Certificates and System
patent-application, October 2006
- Cynamom, Joshua David; Hudson, Hoyt Emmet
- US Patent Application 10/907939; 20060241951
Method and a system for automatic management of demand for non-durables
patent-application, November 2006
- Gjerde, Jan Ove; Vu, Khoi Tien
- US Patent Application 10/559368; 20060259199
System and method for conducting combinatorial exchanges
patent-application, January 2007
- Jain, Rahul; Kaskiris, Charis; Varaiya, Pravin
- US Patent Application 11/389558; 20070011080
Networked loan market and lending management system
patent-application, March 2007
- Shavit, Eyal; Cheifetz, Yoni; Goren, Nava
- US Patent Application 11/501057; 20070061248
Multifactorial Optimization System and Method
patent-application, April 2007
- Hoffberg, Steven M.
- US Patent Application 11/467931; 20070087756
Agent Based Auction System and Method for Allocating Distributed Energy Resources
patent-application, May 2007
- Troxell, Wade; Gibson, Gerald
- US Patent Application 11/565380; 20070124026
Hybrid Electric Vehicle Energy Management System
patent-application, January 2008
- Tryon, Bruce
- US Patent Application 11/864880; 20080021628
Method Of Anticipating A Vehicle Destination
patent-application, January 2008
- Tryon, Bruce
- US Patent Application 11/864872; 20080027639
Scheduling and Control in a Power Aggregation System for Distributed Electric Resources
patent-application, February 2008
- Pollack, Seth; Bridges, Seth; Kaplan, David
- US Patent Application 11/836749; 20080039980
System And Method For Policy Based Control Of Local Electrical Energy Generation And Use
patent-application, February 2008
- Gopal, Rajeev; Gopal, Rohit
- US Patent Application 11/459353; 20080046387
Method Of Controlling A Recuperated Turbine Engine
patent-application, February 2008
- Tryon, Bruce
- US Patent Application 11/926367; 20080051977
Subsidizer for Networked Loan Market and Lending Management System
patent-application, October 2008
- Shavit, Eyal; Cheifetz, Yoni; Goren, Nava
- US Patent Application 12/108781; 20080243664
Multi-Dimensional Matching in Networked Loan Market and Lending Management System
patent-application, October 2008
- Shavit, Eyal; Cheifetz, Yoni; Goren, Nava
- US Patent Application 12/108766; 20080243682
Risk Profiles in Networked Loan Market and Lending Management System
patent-application, October 2008
- Shavit, Eyal; Cheifetz, Yoni; Goren, Nava
- US Patent Application 12/108757; 20080243719
Electric Power Supply System
patent-application, December 2008
- Saeki, Hibiki; Aoyagi, Satoshi; Shirasaka, Takuya
- US Patent Application 12/128461; 20080297113
Import and Export Manager for Environmentally Relevant Item
patent-application, December 2008
- Musier, Reiner F.H.; Melby, John M.; Shults, Robert B.
- US Patent Application 12/062285; 20080300907
Exchange Rates for Environmentally Relevant Items
patent-application, December 2008
- Musier, Reiner F. H.; Melby, John M.; Shults, Robert B.
- US Patent Application 12/062316; 20080300935
Dashboard for Environmentally Relevant Items
patent-application, December 2008
- Musier, Reiner F.H.; Melby, John M.; Shults, Robert B.
- US Patent Application 12/062330; 20080306801
Zero-Knowledge Proofs in Large Trades
patent-application, July 2009
- Thorpe, Christopher; Parkes, David C.
- US Patent Application 12/261249; 20090177591
System and Method for Home Energy Monitor and Control
patent-application, August 2009
- Frader-Thompson, Seth; von Muehlen, Stephan; Kennedy, Thomas
- US Patent Application 12/024957; 20090195349
Approving Energy Transaction Plans Associated with Electric Vehicles
patent-application, December 2009
- Hafner, James Lee; O'Mara, Melissa Wiltsey; Williamson, Paul Stuart
- US Patent Application 12/139571; 20090313174
Using bi-directional communications in a market-based resource allocation system
patent-application, April 2010
- Chassin, David P.; Pratt, Robert G.
- US Patent Application 12/587009; 20100106332
Using one-way communications in a market-based resource allocation system
patent-application, April 2010
- Chassin, David P.; Pratt, Robert G.
- US Patent Application 12/587006; 20100106641;
Distributing resources in a market-based resource allocation system
patent-application, April 2010
- Chassin, David P.
- US Patent Application 12/587000; 20100107173
Electric power grid control using a market-based resource allocation system
patent-application, May 2010
- Chassin, David P.
- US Patent Application 12/587008; 20100114387
Nested, Hierarchical Resource Allocation Schema for Management and Control of an Electric Power Grid
patent-application, July 2010
- Chassin, David P.; Pratt, Robert G.
- US Patent Application 12/686243; 20100179862
Enhanced parimutuel wagering
patent-application, August 2010
- Lange, Jeffrey; Baron, Kenneth Charles; Walden, Charles
- US Patent Application 12/660400; 20100216545
System and method for electric grid utilization and optimization
patent-application, August 2010
- Crabtree, Jason; Raian, Pravin; Galvin, Brian R.
- US Patent Application 12/584789; 20100217550
System and method for trading complex energy securities
patent-application, August 2010
- Crabtree, Jason; Rajan, Pravin; Galvin, Brian R.
- US Patent Application 12/799310; 20100218108
System and method for participation in energy-related markets
patent-application, December 2010
- Crabtree, Jason; McCord, Alan; Jia, Jimmy
- US Patent Application 12/802705; 20100332373
Systems and Methods for Managing a Smart Grid Network
patent-application, January 2011
- Mazzarella, Joseph R.
- US Patent Application 12/856790; 20110015801
Systems and Methods for Managing Clean Energy Productions and Credits
patent-application, January 2011
- Mazzarella, Joseph R.
- US Patent Application 12/856787; 20110016055
Enhanced parimutuel wagering
patent-application, April 2011
- Lange, Jeffrey; Baron, Kenneth Charles; Walden, Charles
- US Patent Application 12/924766; 20110081955
Auction Methods and Systems
patent-application, December 2011
- Conwell, William Y.
- US Patent Application 13/213972; 20110301964
Digital options having demand-based, adjustable returns, and trading exchange therefor
patent-application, January 2012
- Lange, Jeffrey
- US Patent Application 13/135456; 20120022995
Market-Based Resource Allocation in Grids
conference, December 2006
- Pourebrahimi, B.; Bertels, K.; Kandru, G. M.
- 2006 Second IEEE International Conference on e-Science and Grid Computing (e-Science'06)
Decentralized Coordination through Digital Technology, Dynamic Pricing, and Customer-Driven Control: The GridWise Testbed Demonstration Project
journal, October 2008
- Chassin, David P.; Kiesling, Lynne
- The Electricity Journal, Vol. 21, Issue 8, p. 51-59
Gauss-Seidel accelerated: implementing flow solvers on field programmable gate arrays
conference, January 2006
- Chassin, D. P.; Armstrong, P. R.; Chavarria-Miranda, D. G.
- 2006 IEEE Power Engineering Society General Meeting
GridLAB-D: An open-source power systems modeling and simulation environment
conference, April 2008
- Chassin, D. P.; Schneider, K.; Gerkensmeyer, C.
- 2008 IEEE/PES Transmission and Distribution Conference and Exposition
GridLAB-D Technical Support Document: Commercial Module Version 1.0
report, May 2008
- Chassin, David P.
The pacific northwest demand response market demonstration
conference, July 2008
- Chassin, David P.; Hammerstrom, Donald J.; DeSteese, John G.
- 2008 IEEE Power and Energy Society General Meeting - Conversion and Delivery of Electrical Energy in the 21st Century
Residential energy resource models for distribution feeder simulation
conference, January 2003
- Guttromson, R. T.; Chassin, D. P.; Widergren, S. E.
- 2003 IEEE Power Engineering Society General Meeting
Pacific Northwest GridWise™ Testbed Demonstration Projects; Part I. Olympic Peninsula Project
report, January 2008
- Hammerstrom, Donald J.; Ambrosio, Ron; Carlon, Teresa A.
- PNNL-17167
GridWiseTM: The Benefits of a Transformed Energy System
report, September 2003
- Kannberg, Landis D.; Chassin, David P.; DeSteese, John G.
Transactive Controls: A Market-Based GridWiseTM Controls for Building Systems
report, July 2006
- Katipamula, Srinivas; Chassin, David P.; Hatley, Darrel D.
Final Report for the Energy Efficient and Affordable Small Commercial and Residential Buildings Research Program. Project 3.3 - Smart Load Control and Grid Friendly Appliances
report, July 2003
- Kintner-Meyer, Michael C.W.; Guttromson, Ross T.; Oedingen, Daniel L.
- PNNL-14342
Agent-Based Electricity Balancing with Distributed Energy Resources, A Multiperspective Case Study
conference, January 2008
- Kok, Koen; Derzsi, Zsofia; Gordijn, Jaap
- 2008 41st Annual Hawaii International Conference on System Sciences, Proceedings of the 41st Annual Hawaii International Conference on System Sciences (HICSS 2008)
A State-Queueing Model of Thermostatically Controlled Appliances
journal, August 2004
- Lu, N.; Chassin, D. P.
- IEEE Transactions on Power Systems, Vol. 19, Issue 3, p. 1666-1673
Control strategies of thermostatically controlled appliances in a competitive electricity market
conference, January 2005
- Ning Lu, ; Katipamula, S.
- IEEE Power Engineering Society General Meeting, 2005
Modeling Uncertainties in Aggregated Thermostatically Controlled Loads Using a State Queueing Model
journal, May 2005
- Lu, N.; Chassin, D. P.; Widergren, S. E.
- IEEE Transactions on Power Systems, Vol. 20, Issue 2
Simulating price responsive distributed resources
conference, January 2004
- Lu, N.; Chassin, D. P.; Widergren, S. E.
- IEEE PES Power Systems Conference and Exposition, 2004.
Market Clearing Price Forecasting in Deregulated Electricity Markets Using Adaptively Trained Neural Networks
book, January 2006
- Georgilakis, Pavlos S.; Antoniou, Grigoris; Potamias, George
- Advances in Artificial Intelligence
Market power and efficiency in a computational electricity market with discriminatory double-auction pricing
journal, January 2001
- Nicolaisen, J.; Petrov, V.; Tesfatsion, L.
- IEEE Transactions on Evolutionary Computation, Vol. 5, Issue 5
A Taxonomy of North American radial distribution feeders
conference, July 2009
- Schneider, K. P.; Chen, Y.; Engle, D.
- Energy Society General Meeting (PES), 2009 IEEE Power & Energy Society General Meeting
Distribution power flow for smart grid technologies
conference, March 2009
- Schneider, K. P.; Chassin, D.; Chen, Y.
- 2009 IEEE/PES Power Systems Conference and Exposition (PSCE)
An Integrated Architecture for Demand Response Communications and Control
conference, January 2008
- LeMay, Michael; Nelli, Rajesh; Gross, George
- 2008 41st Annual Hawaii International Conference on System Sciences, Proceedings of the 41st Annual Hawaii International Conference on System Sciences (HICSS 2008)
Design Considerations for Frequency Responsive Grid Friendly>sup/sup< Appliances
conference, January 2006
- Ning Lu, ; Hammerstrom, D. J.
- 2005/2006 PES TD
Modern Grid Strategy: Enhanced GridLAB-D Capabilities Final Report
report, September 2009
- Schneider, Kevin P.; Fuller, Jason C.; Tuffner, Francis K.
- PNNL-18864
Statistical mechanics: a possible model for market-based electric power control
conference, January 2004
- Chassin, D. P.
- 37th Annual Hawaii International Conference on System Sciences, 2004. Proceedings of the
Price Formation in Double Auctions
journal, January 1998
- Gjerstad, Steven; Dickhaut, John
- Games and Economic Behavior, Vol. 22, Issue 1
Reputation-aware Transaction Mechanisms in Grid Resource Market
conference, August 2007
- Lu, Weina; Yang, Shoubao; Guo, Leitao
- Sixth International Conference on Grid and Cooperative Computing (GCC 2007)
A Reinforcement Learning Model to Assess Market Power Under Auction-Based Energy Pricing
journal, February 2007
- Nanduri, Vishnuteja; Das, Tapas K.
- IEEE Transactions on Power Systems, Vol. 22, Issue 1
A Utility-Based Double Auction Mechanism for Efficient Grid Resource Allocation
conference, December 2008
- Satayapiwat, Chainan; Egawa, Ryusuke; Takizawa, Hiroyuki
- 2008 IEEE International Symposium on Parallel and Distributed Processing with Applications (ISPA)
Notice of Violation of IEEE Publication Principles - A novel double auction mechanism for electronic commerce: theory and implementation
conference, January 2004
- Hong Yin,
- Proceedings of 2004 International Conference on Machine Learning and Cybernetics (IEEE Cat. No.04EX826)
Works referencing / citing this record:
Electric power grid control using a market-based resource allocation system
patent, July 2015
- Chassin, David P.
- US Patent Document 9,087,359