Artikel in Tagungsband INPROC-2011-31

Bibliograph.
Daten
Fischer, Daniel; Föll, Stefan; Herrmann, Klaus; Rothermel, Kurt: Energy-efficient Workflow Distribution.
In: Proceedings of the Fifth International Conference on Communication System Software and Middleware(COMSWARE 2011).
Universität Stuttgart, Fakultät Informatik, Elektrotechnik und Informationstechnik.
S. 1-8, englisch.
Verona, Italy: ACM, Juli 2011.
Artikel in Tagungsband (Konferenz-Beitrag).
CR-Klassif.C.2.4 (Distributed Systems)
H.4 (Information Systems Applications)
KeywordsWorkflow distribution; Energy efficiency; Minimum Cut
Kurzfassung

Pervasive computing and business process modeling are joining forces, as mobile human users shall be seamlessly integrated into business processes. This current trend gains momentum. In respective scenarios, humans use mobile devices and wireless communication technology to interact with electronic workflows that are entirely running in some powerful back-end infrastructure. However, the high degree of interaction between humans and their workflows causes a high communication overhead, which consumes a significant amount of energy on the mobile devices. This incurs a negative impact on the usability and on the efficiency of the overall business process due to rapidly drained batteries and the resulting short life-times of the devices and applications. We present an approach based on the well-known minimum-cut algorithm for reducing the costly data transmissions during workflow execution by distributing parts of a workflow to the users' devices. Our main motivation is to reduce the energy consumption on the mobile devices and, thus, avoid situations in which batteries are drained in the field, rendering the usage of mobile devices more efficient. We prove that our algorithm finds the optimal solution for a given network and a workflow. Our evaluations show that our approach decreases the energy consumed on mobile devices by 32-37% compared to an approach where the entire workflow is executed in a central infrastructure. Thus, if mobile devices are primarily used for executing workflows (as seen in application 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.

Volltext und
andere Links
PDF (183440 Bytes)
The original publication is available at ACM Digital Library
Copyright© ACM, 2011. This is the author's version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution. The definitive version was published in the Fifth International Conference on Communication System Software and Middleware (COMSWARE 2011), Article No. 11, Verona, Italy, July 2011. http://doi.acm.org/10.1145/2016551.2016553
Abteilung(en)Universität Stuttgart, Institut für Parallele und Verteilte Systeme, Verteilte Systeme
Projekt(e)ALLOW
Eingabedatum10. Mai 2011
   Publ. Abteilung   Publ. Institut   Publ. Informatik