Abstract
Workflows are increasingly becoming a universal means for driving and coordinating complex processes, not only in the business world but also in areas like pervasive computing. Pervasive flows run in parallel with the user’s real-world actions and are synchronized using automatically collected context information about her current activities (context events). Respective workflows cannot be rigidly defined since the user needs to retain her flexibility and must not be obstructed by the workflow. However, if the order of activities is not defined until the activities are actually executed, correctly assigning the uncertain context events becomes a major challenge. We propose FlexCon – a novel event assignment approach for such human-oriented workflows that is based on hybrid workflow models and Dynamic Bayesian Networks. FlexCon exploits the dependency between context events to provide more accurate information as to which events need to be consumed by which workflow activities. Our evaluations show that FlexCon improves the event accuracy on average by 54% and the number of successful completed flows on average by 88%. Thus, FlexCon represents a major step towards unobtrusive pervasive applications.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Leymann, F., Roller, D.: Production workflow: concepts and techniques. Prentice Hall PTR (2000)
Dadam, P., Reichert, M., Kuhn, K.: Clinical Workflows - The Killer Application for Process-oriented Information Systems? In: Proc. 4th Int’l Conference on Business Information Systems, pp. 36–59. Springer, Heidelberg (2000)
van der Aalst, W., Pesic, M., Schonenberg, H.: Declarative workflows: Balancing between flexibility and support. Computer Science-Research and Development 23(2), 99–113 (2009)
Wieland, M., Kopp, O., Nicklas, D., Leymann, F.: Towards context-aware workflows. In: Pernici, B., Gulla, J.A. (eds.) CAiSE 2007 Proceedings of the Workshops and Doctoral Consortium, vol. 2. Tapir Acasemic Press, Trondheim Norway (2007)
Herrmann, K., Rothermel, K., Kortuem, G., Dulay, N.: Adaptable Pervasive Flows–An Emerging Technology for Pervasive Adaptation. In: Proceedings of the 2008 Second IEEE International Conference on Self-Adaptive and Self-Organizing Systems Workshops, pp. 108–113. IEEE Computer Society (2008)
Kunze, K., Lukowicz, P.: Dealing with sensor displacement in motion-based onbody activity recognition systems. In: Proceedings of the 10th International Conference on Ubiquitous Computing. UbiComp 2008, pp. 20–29. ACM, New York (2008)
Bahle, G., Kunze, K., Lukowicz, P.: On the use of magnetic field disturbances as features for activity recognition with on body sensors. In: Lukowicz, P., Kunze, K., Kortuem, G. (eds.) EuroSSC 2010. LNCS, vol. 6446, pp. 71–81. Springer, Heidelberg (2010)
Wolf, H., Herrmann, K., Rothermel, K.: Robustness in Context-Aware mobile computing. In: IEEE International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob 2010), Niagara Falls, Canada (October 2010)
Barger, T., Brown, D., Alwan, M.: Health-status monitoring through analysis of behavioral patterns. IEEE Transactions on Systems, Man and Cybernetics, Part A: Systems and Humans 35(1), 22–27 (2005)
Najafi, B., Aminian, K., Paraschiv-Ionescu, A., Loew, F., Bula, C., Robert, P.: Ambulatory system for human motion analysis using a kinematic sensor: monitoring of daily physical activity in the elderly. IEEE Transactions on Biomedical Engineering 50(6), 711–723 (2003)
Biswas, J., Tolstikov, A., Jayachandran, M., Fook, V.F.S., Wai, A.A.P., Phua, C., Huang, W., Shue, L., Gopalakrishnan, K., Lee, J.E.: Health and wellness monitoring through wearable and ambient sensors: exemplars from home-based care of elderly with mild dementia. Annales des Télécommunications 65(9-10), 505–521 (2010)
Wieland, M., Käppeler, U.P., Levi, P., Leymann, F., Nicklas, D.: Towards Integration of Uncertain Sensor Data into Context-aware Workflows. In: Tagungsband INFORMATIK 2009 Ü Im Focus das Leben, 39. Lecture Notes in Informatics (LNI), Jahrestagung der Gesellschaft für Informatik e.V (GI), Lübeck (2009)
Adam, O., Thomas, O.: A fuzzy based approach to the improvement of business processes. In: First International Workshop on Business Process Intelligence (BPI 2005), pp. 25–35 (September 2005)
Urbanski, S., Huber, E., Wieland, M., Leymann, F., Nicklas, D.: Perflows for the computers of the 21st century. In: IEEE International Conference on Pervasive Computing and Communications, PerCom 2009, pp. 1–6 (March 2009)
Wolf, H., Herrmann, K., Rothermel, K.: Modeling Dynamic Context Awareness for Situated Workflows. In: Meersman, R., Herrero, P., Dillon, T. (eds.) OTM 2009 Workshops. LNCS, vol. 5872, pp. 98–107. Springer, Heidelberg (2009)
Pesic, M., Schonenberg, H., van der Aalst, W.M.: Declare: Full support for loosely-structured processes. In: IEEE International Enterprise Distributed Object Computing Conference, p. 287 (2007)
Aalst, W.M., Adams, M., Hofstede, A.H., Pesic, M., Schonenberg, H.: Flexibility as a Service, pp. 319–333. Springer, Heidelberg (2009)
Giannakopoulou, D., Havelund, K.: Automata-based verification of temporal properties on running programs. In: Proceedings, International Conference on Automated Software Engineering (ASE 2001), pp. 412–416. IEEE Computer Society (2001)
Russell, S.J., Norvig, P.: Artificial Intelligence: A Modern Approach, 2nd edn. Prentice-Hall (2002)
Murphy, K.P.: Dynamic Bayesian Networks: Representation, Inference and Learning. PhD thesis. University of California, Berkeley (2002)
Ng, B., Peshkin, L., Pfeffer, A.: Factored particles for scalable monitoring. In: Proceedings of the Eighteenth Conference on Uncertainty in Artificial Intelligence, pp. 370–377. Morgan Kaufmann (2002)
Chiao, C., Iochpe, C., Thom, L.H., Reichert, M.: Verifying existence, completeness and sequences of semantic process patterns in real workflow processes. In: Proc. of the Simpósio Brasileiro de Sistemas de Informação, Rio de Janeiro, pp. 164–175. UNIRIO, Brazil (2008)
Lau, J.M., Iochpe, C., Thom, L.H., Reichert, M.: Discovery and analysis of activity pattern co-occurrences in business process models. In: ICEIS, vol. 3, pp. 83–88 (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wolf, H., Herrmann, K., Rothermel, K. (2011). FlexCon – Robust Context Handling in Human-Oriented Pervasive Flows. In: Meersman, R., et al. On the Move to Meaningful Internet Systems: OTM 2011. OTM 2011. Lecture Notes in Computer Science, vol 7044. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25109-2_16
Download citation
DOI: https://doi.org/10.1007/978-3-642-25109-2_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-25108-5
Online ISBN: 978-3-642-25109-2
eBook Packages: Computer ScienceComputer Science (R0)