Abstract
This paper presents a holistic approach to execute tasks in distributed smart systems. This is shown by the example of monitoring tasks in smart camera networks. The proposed approach is general and thus not limited to a specific scenario. A job-resource model is introduced to describe the smart system and the tasks, with as much order as necessary and as few rules as possible. Based on that model, a local algorithm is presented, which is developed to achieve optimization transparency. This means that the optimization on system-wide criteria will not be visible to the participants. To a task, the system-wide optimization is a virtual local single-step optimization. The algorithm is based on proactive quotation broadcasting to the local neighborhood. Additionally, it allows the parallel execution of tasks on resources and includes the optimization of multiple-task-to-resource assignments.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bramberger, M., Doblander, A., Maier, A., Rinner, B., Schwabach, H.: Distributed embedded smart cameras for surveillance applications. Computer 39(2), 68–75 (2006)
Conway, R.W., Maxwell, W.L., Miller, L.W.: Theory of scheduling (1967)
Jaenen, U., Spiegelberg, H., Sommer, L., von Mammen, S., Brehm, J., Haehner, J.: Object tracking as job-scheduling problem. In: 2013 Seventh International Conference on Distributed Smart Cameras (ICDSC), pp. 1–7, October 2013
Martello, S., Toth, P.: Knapsack Problems: Algorithms and Computer Implementations. Wiley, New York (1990)
Monari, E., Maerker, J., Kroschel, K.: A robust and efficient approach for human tracking in multi-camera systems. In: Sixth IEEE International Conference on Advanced Video and Signal Based Surveillance, pp. 134–139, September 2009
Mossgraber, J., Reinert, F., Vagts, H.: An architecture for a task-oriented surveillance system: A service- and event-based approach. In: 2010 Fifth International Conference on Systems (ICONS), pp. 146–151, April 2010
Rinner, B., Dieber, B., Esterle, L., Lewis, P., Yao, X.: Resource-aware configuration in smart camera networks. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops, pp. 58–65, June 2012
Starzyk, W., Qureshi, F.Z.: A negotiation protocol with conditional offers for camera handoffs. In: Proceedings of the International Conference on Distributed Smart Cameras, ICDSC 2014, pp. 17:1–17:7. ACM, New York (2014)
Ukita, N.: Real-time cooperative multi-target tracking by dense communication among active vision agents. In: IEEE/WIC/ACM International Conference on Intelligent Agent Technology, pp. 664–671, September 2005
Wenzel, W., Hamacher, K.: A stochastic tunneling approach for global minimization. Phys. Rev. Lett. 82(15), 3003–3007 (1999)
Wooldridge, M.: An Introduction to Multiagent Systems, 2nd edn. Wiley, Chichester (2009)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Jänen, U., Grenz, C., Edenhofer, S., Stein, A., Brehm, J., Hähner, J. (2015). Task Execution in Distributed Smart Systems. In: Di Fatta, G., Fortino, G., Li, W., Pathan, M., Stahl, F., Guerrieri, A. (eds) Internet and Distributed Computing Systems. IDCS 2015. Lecture Notes in Computer Science(), vol 9258. Springer, Cham. https://doi.org/10.1007/978-3-319-23237-9_10
Download citation
DOI: https://doi.org/10.1007/978-3-319-23237-9_10
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-23236-2
Online ISBN: 978-3-319-23237-9
eBook Packages: Computer ScienceComputer Science (R0)