Adaptive workflow scheduling under resource allocation constraints and network dynamics
PVLDB(2008)
摘要
Workflow concepts are well suited for scenarios where many distributed entities work collaboratively together to achieve a common goal. Today, workflows are mostly used as computerized model for business processes executed in instances in commercial Workflow Management Systems. However, there are many other application domains where computer-supported cooperative work can be captured and organized by workflows. In this paper, we investigate the task of scheduling workflows in self-organizing wireless networks for disaster scenarios. Most research work in the field of workflow scheduling has been driven by temporal and causality constraints. We present an adaptive scheduling algorithm that finds a suitable execution sequence for workflow activities by additionally considering resource allocation constraints and dynamic topology changes. Our approach utilizes a multi-stage distribution algorithm which we extend with techniques to cope with network dynamics.
更多查看译文
关键词
application domain,computer-supported cooperative work,adaptive workflow scheduling,causality constraint,commercial workflow management systems,research work,adaptive scheduling algorithm,workflow scheduling,workflow concept,workflow activity,multi-stage distribution algorithm,network dynamic,resource allocation constraint,workflow management system,network dynamics,distributed algorithm,wireless network,computer supported cooperative work,resource allocation,self organization,scheduling algorithm
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络