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 条
  • [41] Market-Based Resource Allocation for Distributed Data Processing in Wireless Sensor Networks
    Zimmerman, Andrew T.
    Lynch, Jerome P.
    Ferrese, Frank T.
    ACM TRANSACTIONS ON EMBEDDED COMPUTING SYSTEMS, 2013, 12 (03)
  • [42] A Market-based Operation Method for Distribution System with Distributed Generation and Demand Response
    Zhao, Dongbo
    Meliopoulos, A. P. Sakis
    Tan, Zhenyu
    Umana, Aniemi
    Fan, Rui
    2013 NORTH AMERICAN POWER SYMPOSIUM (NAPS), 2013,
  • [43] The Transaction Cost Economics of Market-based Exchange: The Impact of Reputation and External Verification Agencies
    Standifird, Stephen S.
    Weinstein, Marc
    INTERNATIONAL JOURNAL OF THE ECONOMICS OF BUSINESS, 2007, 14 (03) : 409 - 431
  • [44] Market-based congestion management
    Sun, D
    2000 IEEE POWER ENGINEERING SOCIETY WINTER MEETING - VOLS 1-4, CONFERENCE PROCEEDINGS, 2000, : 127 - 127
  • [45] Market-based Batch System
    Kostal, Michal
    Tvrdik, Pavel
    THIRD INTERNATIONAL CONFERENCE ON DIGITAL SOCIETY: ICDS 2009, PROCEEDINGS, 2009, : 202 - 207
  • [46] The limits of market-based reforms
    Helen Dickinson
    Sara Shaw
    Jon Glasby
    Judith Smith
    BMC Health Services Research, 13
  • [47] Market-Based Corrective Actions
    Bond, Philip
    Goldstein, Itay
    Prescott, Edward Simpson
    REVIEW OF FINANCIAL STUDIES, 2010, 23 (02): : 781 - 820
  • [48] The limits of market-based reforms
    Dickinson, Helen
    Shaw, Sara
    Glasby, Jon
    Smith, Judith
    BMC HEALTH SERVICES RESEARCH, 2013, 13
  • [49] THE CASE FOR MARKET-BASED CAUSATION
    Watson, Andrew
    Varghese, Jacob
    UNIVERSITY OF NEW SOUTH WALES LAW JOURNAL, 2009, 32 (03): : 948 - 964
  • [50] Market-based workflow management
    Geppert, A
    Kradolfer, M
    Tombros, D
    INTERNATIONAL JOURNAL OF COOPERATIVE INFORMATION SYSTEMS, 1998, 7 (04) : 297 - 314