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 条

[31] Market-based reforms of public schooling: some unpleasant dynamics
Adnett, N
Bougheas, S
Davies, P
ECONOMICS OF EDUCATION REVIEW, 2002, 21 (04) : 323 - 330
[32] Market-Based Values
Grier, David Alan
IEEE CONSUMER ELECTRONICS MAGAZINE, 2015, 4 (04) : 136 - 137
[33] Market-Based Values
Grier, David Alan
IEEE CONSUMER ELECTRONICS MAGAZINE, 2018, 7 (03) : 110 - 111
[34] The Economics of Immigration Market-Based Approaches, Social Science, and Public Policy Introduction
Powell, Benjamin
ECONOMICS OF IMMIGRATION: MARKET-BASED APPROACHES, SOCIAL SCIENCE, AND PUBLIC POLICY, 2015, : 1 - 7
[35] Market-based regulation
Dinan, T
ISSUES IN SCIENCE AND TECHNOLOGY, 2002, 19 (02) : 15 - 15
[36] DMRM: Distributed Market-Based Resource Management of Edge Computing Systems
Katsaragakis, Manolis
Masouros, Dimosthenis
Tsoutsouras, Vasileios
Samie, Farzad
Bauer, Lars
Henkel, Joerg
Soudris, Dimitrios
2019 DESIGN, AUTOMATION & TEST IN EUROPE CONFERENCE & EXHIBITION (DATE), 2019, : 1391 - 1396
[37] EVANGELICAL ECONOMICS: REEXAMINING CHRISTIAN POLITICAL CULTURE FROM A MARKET-BASED PERSPECTIVE
Williams, Daniel K.
REVIEWS IN AMERICAN HISTORY, 2011, 39 (01) : 175 - 184
[38] Multi-Auctioneer Market-based Task Scheduling for Persistent Drone Delivery
Rinaldi, Marco
Primatesta, Stefano
Guglieri, Giorgio
Rizzo, Alessandro
2023 INTERNATIONAL CONFERENCE ON UNMANNED AIRCRAFT SYSTEMS, ICUAS, 2023, : 790 - 797
[39] A Market-Based Scheduling Mechanism Design for Cost Reduction in Home Health Care
Gao, Jie
Xie, Zhijie
Wang, Chun
JOURNAL OF INTEGRATED DESIGN & PROCESS SCIENCE, 2018, 22 (04) : 41 - 54
[40] Editorial Market-based distributed energy resources operation for future power systems
Onen, Ahmet
Jung, Jaesung
Guerrero, Josep M. M.
Lee, Chul-Ho
Hossain, Md Alamgir
FRONTIERS IN ENERGY RESEARCH, 2022, 10

← 1 2 3 4 5 →