Scheduling optimization in coupling independent services as a Grid transaction

doi:10.1016/j.jpdc.2008.01.004

	Scheduling optimization in coupling independent services as a Grid transaction
	Yang, Haitao 1; Wang, Zhenghua 2; Deng, Qinghua 1
	2008-06-01
发表期刊	JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING
ISSN	0743-7315
卷号	68 期号:6 页码:840-854
摘要	Due to the dynamic properties of autonomous resource providers, the coupling of independent services as a Grid transaction may abort with inconsistency. In many situations people would resort to compensation actions to regain consistency; consequently there comes the issue of compensation-cost. To handle such an issue, for the first time we set up a costing model for the all-or nothing transaction of Grid services, and introduce the ECC metric to evaluate related service scheduling. The analysis of ECC estimation is based on the so-called CC-PreC commit pattern, which is an abstract of a category of common use cases of commit handling. Our analysis theoretically illustrates the high degree of computational complexity of scheduling optimization with respect to the cost labeling, timing and order of requests. Under certain typical conditions we prove that infinite possible schemes of scheduling can be reduced down to a finite set of candidates of scheduling. Especially based on the ECC metric, the caution scheduling is thoroughly investigated, which as a basic policy could be employed in certain common scenarios, and under which the intuitive product-first or cost-first schemes are justified in several typical situations. (c) 2008 Elsevier Inc. All rights reserved.
关键词	Grid services composite scheduling optimization expected compensation-cost all-or-nothing transaction CC-PreC commit pattern costing model timeout
DOI	10.1016/j.jpdc.2008.01.004
收录类别	SCI
语种	英语
WOS研究方向	Computer Science
WOS类目	Computer Science, Theory & Methods
WOS记录号	WOS:000256804600009
出版者	ACADEMIC PRESS INC ELSEVIER SCIENCE
引用统计	被引频次：2[WOS] [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/11185
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	Yang, Haitao
作者单位	1.Grad Univ Chinese Acad Sci, Inst Comp Technol, Beijing 100080, Peoples R China 2.Natl Univ Def Technol, Natl Lab Parallel & Distributed Proc, Changsha 410073, Peoples R China
推荐引用方式 GB/T 7714	Yang, Haitao,Wang, Zhenghua,Deng, Qinghua. Scheduling optimization in coupling independent services as a Grid transaction[J]. JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING,2008,68(6):840-854.
APA	Yang, Haitao,Wang, Zhenghua,&Deng, Qinghua.(2008).Scheduling optimization in coupling independent services as a Grid transaction.JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING,68(6),840-854.
MLA	Yang, Haitao,et al."Scheduling optimization in coupling independent services as a Grid transaction".JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING 68.6(2008):840-854.