Advertisement

Task Execution in Distributed Smart Systems

  • Uwe JänenEmail author
  • Carsten Grenz
  • Sarah Edenhofer
  • Anthony Stein
  • Jürgen Brehm
  • Jörg Hähner
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9258)

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.

Keywords

Job-resource-model Optimization transparency Virtual local single-step optimization Proactive quotation-based optimization Multiple-task-to-resource assignment 

References

  1. 1.
    Bramberger, M., Doblander, A., Maier, A., Rinner, B., Schwabach, H.: Distributed embedded smart cameras for surveillance applications. Computer 39(2), 68–75 (2006)CrossRefGoogle Scholar
  2. 2.
    Conway, R.W., Maxwell, W.L., Miller, L.W.: Theory of scheduling (1967)Google Scholar
  3. 3.
    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 2013Google Scholar
  4. 4.
    Martello, S., Toth, P.: Knapsack Problems: Algorithms and Computer Implementations. Wiley, New York (1990)zbMATHGoogle Scholar
  5. 5.
    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 2009Google Scholar
  6. 6.
    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 2010Google Scholar
  7. 7.
    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 2012Google Scholar
  8. 8.
    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)Google Scholar
  9. 9.
    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 2005Google Scholar
  10. 10.
    Wenzel, W., Hamacher, K.: A stochastic tunneling approach for global minimization. Phys. Rev. Lett. 82(15), 3003–3007 (1999)CrossRefMathSciNetzbMATHGoogle Scholar
  11. 11.
    Wooldridge, M.: An Introduction to Multiagent Systems, 2nd edn. Wiley, Chichester (2009)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  • Uwe Jänen
    • 1
    Email author
  • Carsten Grenz
    • 1
  • Sarah Edenhofer
    • 1
  • Anthony Stein
    • 1
  • Jürgen Brehm
    • 2
  • Jörg Hähner
    • 1
  1. 1.Lehrstuhl für Organic Computing, Institut für InformatikUniversität AugsburgAugsburgGermany
  2. 2.Leibniz Universität HannoverInstitut für Systems Engineering, Fachgebiet System- und RechnerarchitekturHannoverGermany

Personalised recommendations