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 条
  • [1] The Economics of Gasification: A Market-Based Approach
    Abadie, Luis M.
    Chamorro, Jose M.
    ENERGIES, 2009, 2 (03): : 662 - 694
  • [2] Market-based negotiation model for employment-driven distributed production scheduling
    Shin, M.
    Mun, J.
    Jung, M.
    2007 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT, VOLS 1-4, 2007, : 1083 - 1087
  • [3] Market-based Microgrid Optimal Scheduling
    Parhizi, Sina
    Khodaei, Amin
    2015 IEEE INTERNATIONAL CONFERENCE ON SMART GRID COMMUNICATIONS (SMARTGRIDCOMM), 2015, : 55 - 60
  • [4] Market-based Security for Distributed Applications
    Bissias, George
    Levine, Brian N.
    Kapadia, Nikunj
    NEW SECURITY PARADIGMS WORKSHOP (NSPW 2017), 2017, : 19 - 34
  • [5] Market-Based Coordination of Distributed Control
    Sepulchre, Rodolphe
    IEEE CONTROL SYSTEMS MAGAZINE, 2020, 40 (04): : 5 - 7
  • [6] The institutional economics of market-based climate policy
    Howarth, Richard B.
    ECOLOGICAL ECONOMICS, 2006, 59 (03) : 395 - 397
  • [7] Distributed Satellite Collection Scheduling Optimization using Cooperative Coevolution and Market-Based Techniques
    Teske, Alexander
    Abielmona, Rami
    Harb, Moufid
    Berger, Jean
    2020 14TH ANNUAL IEEE INTERNATIONAL SYSTEMS CONFERENCE (SYSCON2020), 2020,
  • [8] Exploring bidding strategies for market-based scheduling
    Reeves, DM
    Wellman, MP
    MacKie-Mason, JK
    Osepayshvili, A
    DECISION SUPPORT SYSTEMS, 2005, 39 (01) : 67 - 85
  • [9] A market-based optimization algorithm for distributed systems
    Guo, Zhiling
    Koehler, Gary J.
    Whinston, Andrew B.
    MANAGEMENT SCIENCE, 2007, 53 (08) : 1345 - 1358
  • [10] An open market-based architecture for distributed computing
    Lalis, S
    Karipidis, A
    PARALLEL AND DISTRIBUTED PROCESSING, PROCEEDINGS, 2000, 1800 : 61 - 70
12345