Scheduling optimization in coupling independent services as a grid transaction
文献类型:期刊论文
作者 | Yang, Haitao1; Wang, Zhenghua2; Deng, Qinghua1 |
刊名 | Journal of parallel and distributed computing |
出版日期 | 2008-06-01 |
卷号 | 68期号:6页码:840-854 |
ISSN号 | 0743-7315 |
关键词 | 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 |
通讯作者 | Yang, haitao(yhtyxc@hotmail.com) |
英文摘要 | 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. |
WOS研究方向 | Computer Science |
WOS类目 | Computer Science, Theory & Methods |
语种 | 英语 |
出版者 | ACADEMIC PRESS INC ELSEVIER SCIENCE |
WOS记录号 | WOS:000256804600009 |
URI标识 | http://www.irgrid.ac.cn/handle/1471x/2387086 |
专题 | 中国科学院大学 |
通讯作者 | 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. |
入库方式: iSwitch采集
来源:中国科学院大学
浏览0
下载0
收藏0
其他版本
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。