An approach to distributed collaboration problem with conflictive tasks

	An approach to distributed collaboration problem with conflictive tasks
	Bi, JP; Wu, Q; Li, ZC
	2004
发表期刊	GRID AND COOPERATIVE COMPUTING, PT 2
ISSN	0302-9743
卷号	3033 页码:944-953
摘要	Distributed collaboration problem (DCP) is a kind of distributed resource allocation problem. Previous works give the solution of DCP with nonconflictive tasks. In this paper, we present a completely distributed algorithm (CDA) to solve DCP with conflictive tasks where each task requires exactly two resources. We call this the measurement collaboration problem (MCP). We prove the aliveness and correctness of CDA and give the run-time performance of CDA by simulation. To provide a baseline of performance parameters, we design a simple single-wait-state algorithm (SWSA). The simulation indicates CDA gradually has higher efficiency than SWSA, especially when the tasks are highly conflictive. CDA can also be utilized in many aspects, such as disaster rescue, distributed agent collaboration, objects position and so on.
收录类别	SCI
语种	英语
WOS研究方向	Computer Science
WOS类目	Computer Science, Artificial Intelligence ; Computer Science, Information Systems ; Computer Science, Theory & Methods
WOS记录号	WOS:000221609100149
出版者	SPRINGER-VERLAG BERLIN
引用统计
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/9763
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	Bi, JP
作者单位	Chinese Acad Sci, Inst Comp Technol, Beijing 100080, Peoples R China
推荐引用方式 GB/T 7714	Bi, JP,Wu, Q,Li, ZC. An approach to distributed collaboration problem with conflictive tasks[J]. GRID AND COOPERATIVE COMPUTING, PT 2,2004,3033:944-953.
APA	Bi, JP,Wu, Q,&Li, ZC.(2004).An approach to distributed collaboration problem with conflictive tasks.GRID AND COOPERATIVE COMPUTING, PT 2,3033,944-953.
MLA	Bi, JP,et al."An approach to distributed collaboration problem with conflictive tasks".GRID AND COOPERATIVE COMPUTING, PT 2 3033(2004):944-953.