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 条
  • [21] The Economics of Immigration: Market-Based Approaches, Social Science, and Public Policy
    Dunn, Leslie
    Dunn, Robert
    REVIEW OF REGIONAL STUDIES, 2018, 48 (03): : 427 - 428
  • [22] Analysis and Recommendations of Typical Market-based Distributed Generation Trading Mechanisms
    Lin L.
    Xu B.
    Wang H.
    Dianli Xitong Zidonghua/Automation of Electric Power Systems, 2019, 43 (04): : 1 - 8
  • [23] JaWS: An open market-based framework for distributed computing over the Internet
    Lalis, S
    Karipidis, A
    GRID COMPUTING - GRID 2000, PROCEEDINGS, 2001, 1971 : 36 - 46
  • [24] A Distributed Market-Based Algorithm for the Multi-Robot Assignment Problem
    Trigui, Sahar
    Koubaa, Anis
    Cheikhrouhou, Omar
    Youssef, Habib
    Bennaceur, Hachemi
    Sriti, Mohamed-Foued
    Javed, Yasir
    5TH INTERNATIONAL CONFERENCE ON AMBIENT SYSTEMS, NETWORKS AND TECHNOLOGIES (ANT-2014), THE 4TH INTERNATIONAL CONFERENCE ON SUSTAINABLE ENERGY INFORMATION TECHNOLOGY (SEIT-2014), 2014, 32 : 1108 - 1114
  • [25] Market-based collaborative control of distributed multiple product development projects
    Lee, YH
    Kumara, SRT
    NETWORK INTELLIGENCE: INTERNET-BASED MANUFACTURING, 2000, 4208 : 73 - 83
  • [26] Improving cost estimation in market-based coordination of a distributed sensing task
    Dias, MB
    Ghanem, B
    Stentz, A
    2005 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS, VOLS 1-4, 2005, : 240 - 245
  • [27] Transactive Energy Systems: The Market-Based Coordination of Distributed Energy Resources
    Li, Sen
    Lian, Jianming
    Conejo, Antonio J.
    Zhang, Wei
    IEEE CONTROL SYSTEMS MAGAZINE, 2020, 40 (04): : 26 - 52
  • [28] Market-based distributed task selection in multi-agent swarms
    Dasgupta, Prithviraj
    Hoeing, Matthew
    2006 IEEE/WIC/ACM INTERNATIONAL CONFERENCE ON INTELLIGENT AGENT TECHNOLOGY, PROCEEDINGS, 2006, : 113 - +
  • [29] Market-based multi-robot planning in a distributed layered architecture
    Goldberg, D
    Cicirello, V
    Dias, MB
    Simmons, R
    Smith, S
    Stentz, A
    MULTI-ROBOT SYSTEMS: FROM SWARMS TO INTELLIGENT AUTOMATA, VOL II, 2003, : 27 - 38
  • [30] MARKET-BASED INCENTIVES
    Grochulski, Borys
    Zhang, Yuzhe
    INTERNATIONAL ECONOMIC REVIEW, 2017, 58 (02) : 331 - 382
12345