• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
搜索

Author:

Tian, Guozhong (Tian, Guozhong.) | Xiao, Chuangbai (Xiao, Chuangbai.) | Xu, Xiao (Xu, Xiao.) | Gao, ChaoQin (Gao, ChaoQin.) | Nuslati (Nuslati.) | Mardan (Mardan.)

Indexed by:

EI Scopus

Abstract:

For the grid workflow of DAG with strict time limits, this paper puts forward a new algorithm based on the time prediction model of queuing theory. According to the requirements of workflow execution time submitted by users, this algorithm finds critical path first and then obtains the probability of actual execution time exceeding the limit time which was set by users using Little's law, and then selects the best candidate resources to execute the workflow task. The simulation results show the effectiveness of the algorithm. ©2010 IEEE.

Keyword:

Queueing theory

Author Community:

  • [ 1 ] [Tian, Guozhong]College of Computer Science and Technology, Beijing University of Technology, Beijing 100124, China
  • [ 2 ] [Tian, Guozhong]Department of Computer Engineering, XinJiang Polytechnich College, Urumqi 830091, China
  • [ 3 ] [Xiao, Chuangbai]College of Computer Science and Technology, Beijing University of Technology, Beijing 100124, China
  • [ 4 ] [Xu, Xiao]College of Computer Science and Technology, Beijing University of Technology, Beijing 100124, China
  • [ 5 ] [Gao, ChaoQin]College of Computer Science and Technology, Beijing University of Technology, Beijing 100124, China
  • [ 6 ] [Nuslati]Department of Computer Engineering, XinJiang Polytechnich College, Urumqi 830091, China
  • [ 7 ] [Mardan]Department of Computer Engineering, XinJiang Polytechnich College, Urumqi 830091, China

Reprint Author's Address:

Show more details

Related Keywords:

Related Article:

Source :

Year: 2010

Page: 2036-2039

Language: English

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count: 1

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 9

Online/Total:566/10637915
Address:BJUT Library(100 Pingleyuan,Chaoyang District,Beijing 100124, China Post Code:100124) Contact Us:010-67392185
Copyright:BJUT Library Technical Support:Beijing Aegean Software Co., Ltd.