Efficient load balancing on a cluster for large scale online video surveillance

Koushik Sinha, Atish Datta Chowdhury, Subhas Kumar Ghosh, Satyajit Banerjee

Research output: Chapter in Book/Report/Conference proceedingConference contribution

8 Citations (Scopus)

Abstract

In this paper we present a new load distribution strategy tailored to real-time, large scale surveillance systems with the objective of providing best effort timeliness of on-line automated video analysis on a cluster of compute nodes. We propose a novel approach to fine grained load balancing, modeled as a makespan minimization problem to reactively minimize the tardiness of processing individual camera feeds. The proposed approach is also robust in the sense that it is not dependent on either the estimates of future loads or the worst case execution requirements of the video processing load. Simulation results with real-life video surveillance data establish that for a desired timeliness in processing the data, our approach reduces the number of compute nodes by a factor of two, compared to systems without the load migration heuristics.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Pages450-455
Number of pages6
Volume5408 LNCS
DOIs
Publication statusPublished - 29 Oct 2009
Externally publishedYes
Event10th International Conference on Distributed Computing and Networking, ICDCN 2009 - Hyderabad, India
Duration: 3 Jan 20096 Jan 2009

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume5408 LNCS
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other10th International Conference on Distributed Computing and Networking, ICDCN 2009
CountryIndia
CityHyderabad
Period3/1/096/1/09

    Fingerprint

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

Cite this

Sinha, K., Chowdhury, A. D., Ghosh, S. K., & Banerjee, S. (2009). Efficient load balancing on a cluster for large scale online video surveillance. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 5408 LNCS, pp. 450-455). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5408 LNCS). https://doi.org/10.1007/978-3-540-92295-7_54