Abstract
Workflows have been used successfully to model collaborative activities that have a well-defined structure. Workflow management systems today can execute workflows that range from a simple sequence of tasks to complex business processes, but have a common restriction in that they can only function in settings where the network is stable. This paper represents an initial investigation into the possibility of using workflows in a challenging new domain - that of an ad hoc mobile network - and for a wider purpose - that of supporting arbitary collaborations among groups of people. Moving to a mobile setting introduces many challenges, as the mobility of the participants in a workflow imposes constraints on the allocation of workflow tasks, coordination among participants, and the marshaling of results. We present an algorithm that heuristically allocates tasks to participants based on their capabilities and mobility, and a system that uses spatiotemporal coordination to control and manage workflow execution in a mobile environment.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Inc., A.: Automator. http://www.apple.com/macosx/features/automator/
Active Endpoints: ActiveBPEL engine, http://www.activebpel.org/
van der Aalst, W.M.P., ter Hofstede, A.H.M.: Yawl: Yet another workflow language. Information Systems 30(4), 245–275 (2005)
Curbera, F., et al: Bpel web services for java (bpws4j), http://www.alphaworks.ibm.com/tech/bpws4j
Roman, G.C., Handorean, R., Sen, R.: Tuple space coordination across space and time. In: Ciancarini, P., Wiklicky, H. (eds.) COORDINATION 2006. LNCS, vol. 4038, pp. 266–280. Springer, Heidelberg (2006)
Sen, R., Handorean, R., Roman, G.C., Hackmann, G.: Knowledge-driven interactions with services across ad hoc networks. In: Proc. of ICSOC 2004, November 2004, pp. 222–231 (2004)
Perkins, C., Royer, E.: Ad-hoc on-demand distance vector routing. In: Proceedings of the 2nd IEEE Workshop on Mobile Computing Systems and Applications, pp. 90–100. IEEE Computer Society Press, Los Alamitos (1999)
Perkins, C., Bhagwat, P.: Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers. In: ACM SIGCOMM’94 Conference on Communications Architectures, Protocols and Applications, pp. 234–244. ACM Press, New York (1994)
Li, L., Horrocks, I.: A software framework for matchmaking based on semantic web technology. In: WWW ’03. Proc. of the 12th international conference on World Wide Web, pp. 331–339. ACM Press, New York (2003)
Martin, D. et al.: OWL-S: Semantic markup for web services (November 2004) http://www.w3.org/Submission/OWL-S/
Sen, R., et al.: Supporting collaborative behavior in manets using workflow. Technical Report WUCSE-06-08, Washington University Dept. of Computer Science (2006)
Marshak, R.T.: Workflow: Applying Automation to Group Processes. In: Groupware: Technology and Applications, pp. 71–97. Prentice-Hall, Englewood Cliffs (1995)
Kavantzas, N., et al.: Web services choreography description language version 1.0 (November 2005) http://www.w3.org/TR/ws-cdl-10/
Workflow Management Coalition: Wf-XML 2.0. http://www.wfmc.org/standards/wfxml_demo.htm
Consortium, O.: OASIS web services business process execution language (WSBPEL) TC. http://www.oasis-open.org/committees/tc_home.php?wg_abbrev=wsbpel
Inc., O.: Oracle BPEL process manager http://www.oracle.com/technology/products/ias/bpel/index.html
Alonso, G., et al.: Exotica/FMDC: Handling disconnected clients in a workflow management system. In: Proc. 3rd International Conference on Cooperative Information Systems, May 1995, pp. 99–110 (1995)
Preguiça, N., et al.: Integrating synchronous and asynchronous interactions in groupware applications. In: Fukś, H., Lukosch, S., Salgado, A.C. (eds.) CRIWG 2005. LNCS, vol. 3706, pp. 89–104. Springer, Heidelberg (2005)
Godart, C., et al.: The toxicfarm integrated cooperation framework for virtual teams. Distributed and Parallel Databases 15(1), 67–88 (2004)
Stormer, H., Knorr, K.: Pda- and agent-based execution of workflow tasks. In: Proceedings of the Informatik 2001, pp. 968–973 (2001)
Mecella, M., et al.: Workpad: an adaptive peer to peer software infrastructure for supporting collaborative work of human operators in emergency/disaster scenarios. In: IEEE International Symposium on Collaborative Technologies and Systems, IEEE Computer Society Press, Los Alamitos (2006)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Sen, R., Hackmann, G., Haitjema, M., Roman, GC., Gill, C. (2007). Coordinating Workflow Allocation and Execution in Mobile Environments. In: Murphy, A.L., Vitek, J. (eds) Coordination Models and Languages. COORDINATION 2007. Lecture Notes in Computer Science, vol 4467. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72794-1_14
Download citation
DOI: https://doi.org/10.1007/978-3-540-72794-1_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72793-4
Online ISBN: 978-3-540-72794-1
eBook Packages: Computer ScienceComputer Science (R0)