Competitive distributed decision-making

被引：5

作者：

Deng, XT ^{[1
]}

Papadimitriou, CH ^{[1
]}

机构：

[1] UNIV CALIF SAN DIEGO, DEPT COMP SCI, LA JOLLA, CA 92093 USA

来源：

ALGORITHMICA | 1996年 / 16卷 / 02期

关键词：

on-line algorithms; distributed computing; load balancing; distributed scheduling;

D O I：

10.1007/BF01940643

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

We study several natural problems in distributed decision-making from the standpoint of competitive analysis; in these problems incomplete information is a result of the distributed nature of the problem, as opposed to the on-line mode of decision making that was heretofore prevalent in this area In several simple situations of distributed scheduling, the competitive ratio can be computed exactly, and the different ratios can be used as a measure of the value of information and communication between decision-makers. In a more general distributed scheduling situation, we give tight upper and lower bounds on the competitive ratio achievable in the deterministic case, and give an optimal randomized algorithm with a much better competitive ratio.

引用

页码：133 / 150

页数：18

共 50 条

[21] Decision-Making in a Distributed and Dynamically Scalable Environments
Tweedale, Jeffrey W.
INTELLIGENT DECISION TECHNOLOGY SUPPORT IN PRACTICE, 2016, 42 : 107 - 124
[22] Intelligent scheduling agent for distributed decision-making
Lau, R
Favrel, J
PROCEEDINGS OF THE 35TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-4, 1996, : 3849 - 3850
[23] Distributed Decision-Making Over Adaptive Networks
Tu, Sheng-Yuan
Sayed, Ali H.
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2014, 62 (05) : 1054 - 1069
[24] Distributed decision-making by a team of neural networks
Mukhopadhyay, S
PROCEEDINGS OF THE 37TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-4, 1998, : 1082 - 1083
[25] Research on competitive decision-making in the era of knowledge economy
Li, J
Jin, RL
'99 INTERNATIONAL CONFERENCE ON MANAGEMENT SCIENCE & ENGINEERING, PROCEEDINGS, VOLS 1 AND 2, 1999, : 652 - 655
[26] MULTICRITERIA DECISION-MAKING WEIGHTS AND A COMPETITIVE PRODUCT DESIGN
Tosenovsky, Filip
E & M EKONOMIE A MANAGEMENT, 2015, 18 (01): : 84 - 94
[27] Fuzzy decision-making in competitive bidding and products' discrepancy
Wang, Ke
Gao, Li-Qun
Li, Yang
Dongbei Daxue Xuebao/Journal of Northeastern University, 2006, 27 (11): : 1196 - 1199
[28] Distributed People and Distributed Information: Vigilant Decision-Making in Virtual Teams
McLeod, Poppy Lauretta
SMALL GROUP RESEARCH, 2013, 44 (06) : 627 - 657
[29] Distributed decision-making algorithms with multiple manipulative actors
Koorehdavoudi, Kasra
Roy, Sandip
Xue, Mengran
Abad Torres, Jackeline
AUTOMATICA, 2019, 107 : 317 - 326
[30] A reusable software framework for distributed decision-making protocols
Vazhkudai, S
Cunningham, HC
PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS I-V, 2000, : 867 - 873

← 1 2 3 4 5 →