Document Type

Technical Report

Department

Computer Science and Engineering

Publication Date

2006-01-01

Filename

wucse-2006-18.pdf

DOI:

10.7936/K7RB72TR

Technical Report Number

WUCSE-2006-18

Abstract

The workflow model is well suited for scenarios where many entities work collaboratively towards a common goal, and is used widely today to model complex business processes. However, the fundamental workflow model is very powerful and can be applied to a wider variety of application domains. This paper represents an initial investigation into the possibility of using workflows to model collaboration in an ad hoc mobile environment. Moving to a mobile setting introduces many challenges as the mobility of the participants in a workflow imposes constraints on allocation of workflow tasks, coordination among participants, and marshaling of results. We present an algorithm that heuristically allocates tasks to participants based on their capabilities and mobility and discuss the architecture and implementation of MobiWork, our prototype system that allocates and executes workflows in an ad hoc mobile environment. An evaluation of the performance of our heuristic algorithm is also presented.

Comments

Permanent URL: http://dx.doi.org/10.7936/K7RB72TR

Download

Share

COinS