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

Author:

Long, Hao (Long, Hao.) | Di, Rui-Hua (Di, Rui-Hua.) | Liang, Yi (Liang, Yi.)

Indexed by:

EI Scopus PKU CSCD

Abstract:

Workflow scheduling with the objective of time-cost optimization is a fundamental problem in grids and generally the problem is NP-hard. In this paper, a novel heuristics called SL (Segment Level) for workflows represented by DAG (Directed Acyclic Graph) is proposed. Considering the parallel and synchronization properties, the workflow application is divided into segments, and the workflow deadline is transformed into the time intervals and appointed to different segments. The floating time is prorated to each segment to enlarge cost-time duration, and a dynamic programming method is implemented to optimize cost for each segment. By comparing SL with MCP (Minimum Critical Path), DTL(Deadline Top Level), DBL(Deadline Bottom Level), the heuristics' efficiency is verified by experimental results.

Keyword:

Directed graphs Distributed computer systems Dynamic programming

Author Community:

  • [ 1 ] [Long, Hao]College of Computer Science, Beijing University of Technology, Beijing 100124, China
  • [ 2 ] [Long, Hao]College of Software, Jiangxi Normal University, Nanchang 330022, China
  • [ 3 ] [Di, Rui-Hua]College of Computer Science, Beijing University of Technology, Beijing 100124, China
  • [ 4 ] [Liang, Yi]College of Computer Science, Beijing University of Technology, Beijing 100124, China

Reprint Author's Address:

Email:

Show more details

Related Keywords:

Related Article:

Source :

Journal of Beijing University of Technology

ISSN: 0254-0037

Year: 2011

Issue: 4

Volume: 37

Page: 583-590

Cited Count:

WoS CC Cited Count: 0

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 1

Affiliated Colleges:

Online/Total:736/5292650
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.