A new approach to the minimum cut problem
Journal of the ACM (JACM)
Experimental study of minimum cut algorithms
SODA '97 Proceedings of the eighth annual ACM-SIAM symposium on Discrete algorithms
Production workflow: concepts and techniques
Production workflow: concepts and techniques
The computer for the 21st century
ACM SIGMOBILE Mobile Computing and Communications Review - Special issue dedicated to Mark Weiser
Efficient Distributed Workflow Management Based on Variable Server Assignments
CAiSE '00 Proceedings of the 12th International Conference on Advanced Information Systems Engineering
Towards a Distributed Platform for Resource-Constrained Devices
ICDCS '02 Proceedings of the 22 nd International Conference on Distributed Computing Systems (ICDCS'02)
GM-WTA: an efficient workflow task allocation method in a distributed execution environment
Journal of Systems and Software
Enabling Mobile Phones To Support Large-Scale Museum Guidance
IEEE MultiMedia
Energy consumption in mobile phones: a measurement study and implications for network applications
Proceedings of the 9th ACM SIGCOMM conference on Internet measurement conference
MAUI: making smartphones last longer with code offload
Proceedings of the 8th international conference on Mobile systems, applications, and services
Proceedings of the 8th international conference on Mobile systems, applications, and services
Hi-index | 0.00 |
Pervasive computing and business process modeling are increasingly joining forces, as mobile human users shall be seamlessly integrated into business processes. In respective scenarios, humans use mobile devices and wireless technology to interact with workflows running in a powerful back-end infrastructure. However, the frequent interaction between humans and workflows causes a high communication overhead and, thus, high energy consumption on mobile devices. This impacts the usability and efficiency of the business process due to rapidly drained batteries and the resulting short life-times of the devices and applications. We present an approach based on a minimum-cut algorithm for reducing costly data transmissions during workflow execution by distributing parts of a workflow to the users' devices. Our motivation is to reduce the energy consumption on the mobile devices and, thus, avoid draining batteries in the field. We prove that our algorithm finds the optimal solution for a given network and workflow, decreasing the energy consumed on mobile devices by 32-37% compared to an approach where the entire workflow is executed in the infrastructure. Thus, in typical domains like logistics and health care, one third of the energy can be saved. This either means that devices have to be charged less frequently, leading to less distraction in the business process, or that mobile device specifications can be lowered. Significant cost reductions result in both cases.