Some economics of market-based distributed scheduling

被引：44
|
作者：
Walsh, WE [1 ]
Wellman, MP [1 ]
Wurman, PR [1 ]
MacKie-Mason, JK [1 ]
机构：
[1] Univ Michigan, Ann Arbor, MI 48109 USA
来源：
18TH INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS, PROCEEDINGS | 1998年
关键词：
D O I：
10.1109/ICDCS.1998.679848
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
Market mechanisms salve distributed scheduling problems by allocating the scheduled resources according to market prices. We model distributed scheduling as a discrete resource allocation problem, and demonstrate the applicability of economic analysis to this framework. Drawing on results from the literature, we discuss the existence of equilibrium prices for some general classes of scheduling problems, and the quality of equilibrium solutions. We then present two auction protocols for implementing solutions, and analyze their computational and economic properties.
引用
收藏
页码：612 / 621
页数：10
相关论文
共 50 条
  • [11] A Market-Based Approach to Multi-factory Scheduling
    Vytelingum, Perukrishnen
    Rogers, Alex
    Macbeth, Douglas K.
    Dutta, Partha
    Stranjak, Armin
    Jennings, Nicholas R.
    AUCTIONS, MARKET MECHANISMS AND THEIR APPLICATIONS, 2009, 14 : 74 - +
  • [12] Market-based adaptive task scheduling for sensor networks
    Wang Zhe
    Yan Yujie
    Jia Peng
    Wang Shu
    2006 IEEE INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-4, 2006, : 1075 - 1079
  • [13] Market-Based Demand Response Scheduling in a Deregulated Environment
    Duy Thanh Nguyen
    Negnevitsky, Michael
    de Groot, Martin
    IEEE TRANSACTIONS ON SMART GRID, 2013, 4 (04) : 1948 - 1956
  • [14] Market-Based Values [Market-Based Analyses]
    IEEE Consum. Electron. Mag., 4 (136-137):
  • [15] Distributed multiproject resource control: A market-based approach
    Kumara, SRT
    Lee, YH
    Chatterjee, K
    CIRP ANNALS-MANUFACTURING TECHNOLOGY, 2002, 51 (01): : 367 - 370
  • [16] Market-Based Versus Price-Based Microgrid Optimal Scheduling
    Parhizi, Sina
    Khodaei, Amin
    Shahidehpour, Mohammad
    IEEE TRANSACTIONS ON SMART GRID, 2018, 9 (02) : 615 - 623
  • [17] A market-based framework for demand side flexibility scheduling and dispatching
    Torbaghan, Shahab Shariat
    Blaauwbroek, Niels
    Kuiken, Dirk
    Gibescu, Madeleine
    Hajighasemi, Maryam
    Phuong Nguyen
    Smit, Gerard J. M.
    Roggenkamp, Martha
    Hurink, Johann
    SUSTAINABLE ENERGY GRIDS & NETWORKS, 2018, 14 : 47 - 61
  • [18] Tycoon: An implementation of a distributed, market-based resource allocation system
    Lai, Kevin
    Rasmusson, Lars
    Adar, Eytan
    Zhang, Li
    Huberman, Bernardo A.
    MULTIAGENT AND GRID SYSTEMS, 2005, 1 (03) : 169 - 182
  • [19] A market-based protocol with leasing support for globally distributed computing
    Kakarontzas, G
    Lalis, S
    FIRST IEEE/ACM INTERNATIONAL SYMPOSIUM ON CLUSTER COMPUTING AND THE GRID, PROCEEDINGS, 2001, : 562 - 567
  • [20] Reinforcement learning in a distributed market-based production control system
    Csaji, Balazs Csanad
    Monostori, Laszlo
    Kadar, Botond
    ADVANCED ENGINEERING INFORMATICS, 2006, 20 (03) : 279 - 288
12345