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

Video Surveillance
Load Balancing
Resource allocation
Processing
Video Analysis
Video Processing
Load Distribution
Tardiness
Vertex of a graph
Surveillance
Minimization Problem
Migration
Camera
Cameras
Heuristics
Real-time
Minimise
Dependent
Requirements
Estimate

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

Efficient load balancing on a cluster for large scale online video surveillance. / Sinha, Koushik; Chowdhury, Atish Datta; Ghosh, Subhas Kumar; Banerjee, Satyajit.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 5408 LNCS 2009. p. 450-455 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5408 LNCS).

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

Sinha, K, Chowdhury, AD, Ghosh, SK & 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, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 5408 LNCS, pp. 450-455, 10th International Conference on Distributed Computing and Networking, ICDCN 2009, Hyderabad, India, 3/1/09. https://doi.org/10.1007/978-3-540-92295-7_54
Sinha K, Chowdhury AD, Ghosh SK, Banerjee S. 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. 2009. p. 450-455. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-540-92295-7_54
Sinha, Koushik ; Chowdhury, Atish Datta ; Ghosh, Subhas Kumar ; Banerjee, Satyajit. / Efficient load balancing on a cluster for large scale online video surveillance. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 5408 LNCS 2009. pp. 450-455 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{4285b6978d1442f895f7addcab391a05,
title = "Efficient load balancing on a cluster for large scale online video surveillance",
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.",
author = "Koushik Sinha and Chowdhury, {Atish Datta} and Ghosh, {Subhas Kumar} and Satyajit Banerjee",
year = "2009",
month = "10",
day = "29",
doi = "10.1007/978-3-540-92295-7_54",
language = "English",
isbn = "3540922946",
volume = "5408 LNCS",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "450--455",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

}

TY - GEN

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

AU - Sinha, Koushik

AU - Chowdhury, Atish Datta

AU - Ghosh, Subhas Kumar

AU - Banerjee, Satyajit

PY - 2009/10/29

Y1 - 2009/10/29

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=70350281223&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=70350281223&partnerID=8YFLogxK

U2 - 10.1007/978-3-540-92295-7_54

DO - 10.1007/978-3-540-92295-7_54

M3 - Conference contribution

SN - 3540922946

SN - 9783540922940

VL - 5408 LNCS

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 450

EP - 455

BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

ER -