Multimedia Tools and Applications

, Volume 73, Issue 1, pp 169–188 | Cite as

QoS-aware service composition for distributed video surveillance

  • M. Shamim HossainEmail author


Quality of Service (QoS) is essential for the ubiquitous access of media services in real-time distributed video surveillance applications. To have ubiquitous access of desired media with emergency officials’ handheld devices, appropriate media transcoding services are required. Currently, it is challenging to select and compose these services for each of the devices to satisfy the desired QoS demand. To compose these media services so that video stream is available for target pervasive and smart devices, a composition algorithm is required. Thus, this paper presents a QoS-aware service composition algorithm to select the best composition for the target ubiquitous client so that it can optimally provide QoS to heterogeneous users. We have implemented a video surveillance prototype to demonstrate the performance of the proposed QoS-aware composition algorithm. Results from this prototype reveal that the approach is suitable for real-time video surveillance.


Service composition Distributed video surveillance QoS Transcoding service Ant-based algorithm 



This work was supported by the Research Center of College of Computer and Information Sciences (CCIS), King Saud University. The authors are grateful for this support.


  1. 1.
    Ahmad I, Habibi D (2010) High Utility Video Surveillance System on Public Transport Using WiMAX Technology. In: Proceedings of the WCNC’10, Sydney, Australia, 18–21 April 2010, pp 1–5Google Scholar
  2. 2.
    Barake B, Atrey PK, Hossain MA, El Saddik A (2010) Human-coordinated camera control for monitoring public spaces. In: Proceedings of the IEEE ISSPA’2010, 10–13 May, 2010Google Scholar
  3. 3.
    Bela G, Piroska H (2010) A New Video Surveillance System Using Automated Secure Service Composition. Studia Universitatis Babes-Bolyai Series Informatica LV(2):35–46Google Scholar
  4. 4.
    Blake S, Black D, Carlson M, Davies E, Wang Z (1998) An Architecture for Differentiated Services. Informational RFC 2475Google Scholar
  5. 5.
    Calvert K, Doar M, Zegura EW (1997) Modeling internet topology. IEEE Commun Mag 35(6):160–163CrossRefGoogle Scholar
  6. 6.
    Cao X, Wang Z, Hu R, Chen J (2008) Distributed video surveillance system based on overlay network. J Software Eng Appl 2(2):129–140Google Scholar
  7. 7.
    Chen CS, Wang CH, Shin HY, Hsu WH (2009) Load-sharing overlay network design for ubiquitous video surveillance services. In: Proceedings of the IEEE Proc. ICUMT ’09, St. Petersburg, Russia, 12–14 Oct. 2009, pp 1–7Google Scholar
  8. 8.
    Di Caro G, Dorigo M (1998) AntNet: distributed stigmergetic control for communications networks. J Artif Intell Res (JAIR) 9:317–365zbMATHGoogle Scholar
  9. 9.
    Di Caro G, Ducatelle F, Gambardella LM, Rizzoli L (2006) Building blocks from the biology for the design of algorithms for the management of modern dynamic networks. ECRIM News Spec Issue Emerg Comput 64(Jan):34–35Google Scholar
  10. 10.
    DiffServe (2012) DiffServe- The Scalable end-to-end Quality of Service Model. (July 2012)
  11. 11.
    Gu X, Nahrstedt K, Chang RN, Ward C (2003) QoS-assured service composition in managed service overlay networks. In: Proceedings of the IEEE ICDCS’03, Providence, Rhode Island, USA, May 19–22, 2003 pp 194–201Google Scholar
  12. 12.
    Hossain MS (2011) QoS-aware Service Composition for Video Surveillance. In: Proceedings of the IEEE ICME AAMS-PS’11, Barcelona, Spain, July 11–15, 2011Google Scholar
  13. 13.
    Hossain MS, Alamri A, El Saddik A (2009) A biologically-inspired framework for multimedia service management in ubiquitous environment. Concurrency Comput Pract Ex 21(11):1450–1466CrossRefGoogle Scholar
  14. 14.
    Hossain MA, Atrey PK, El Saddik A (2011) Modeling and assessing quality of information in multi-sensor multimedia monitoring system. ACM Trans Multimed Comput Comm Appl (TOMCCAP) 7(1):1–30Google Scholar
  15. 15.
    Hossain MS, El Saddik A (2010) QoS requirement in the multimedia transcoding service selection process. IEEE Trans Instrum Meas 59(6):1498–1506CrossRefGoogle Scholar
  16. 16.
    Huai-xi C, Bo H, Guo-ming P (2009) Implementation of QoS in Mobile Video Surveillance. In: Proceedings of the IEEE SCALCOM-EMBEDDEDCOM’09, Dalian, China, 25–27 Sept. 2009, pp 435–439Google Scholar
  17. 17.
    IBM (2009) IBM transcoding solution and service. (June 1, 2009)
  18. 18.
    Iqbal R, Ratti S, Shirmohammadi S (2009) A Distributed Camera Network Architecture Supporting Video Adaptation. In: Proceedings of the ACM/IEEE ICDSC’09, Montreal, Québec, Canada, 30 Aug.- 2 Sep, 2009Google Scholar
  19. 19.
    Iria EA, Marisol GV, Pablo BV, Ivan FP (2011) Using android smartphones in a service-oriented video surveillance system. In: Proceedings of the IEEE International Conference on Consumer Electronics (ICCE’11), 9–12 Jan. 2011, pp 887–888Google Scholar
  20. 20.
    Iria EA, Marisol GV, Pablo BV, Ivan FP (2011) A hybrid approach for selecting service-based real-time composition algorithms in heterogeneous environments. Concurrency Comput Pract Ex 23(15):1816–1851CrossRefGoogle Scholar
  21. 21.
    Jin Z, Yang Q, Yuan C (2009) A Prototype of H.264-based Remote Video Surveillance System. In: Proceedings of the IEEE ICINIS ’09, Tianjin, China, 1–3 Nov. 2009, pp 334–337Google Scholar
  22. 22.
    Kandris D, Tsagkaropoulos M, Politis I, Tzes A, Kotsopoulos S (2011) Energy efficient and perceived QoS aware video routing over wireless multimedia sensor networks. Elsevier Ad Hoc Netw 9(4):591–607CrossRefGoogle Scholar
  23. 23.
    Kathiravan K, Bathrun J, Manju R, Darshana R (2009) Remote Surveillance System over MANET. In: Proceedings of the IEEE CICSYN ’09, Indore, India, 23–25 July 2009, pp 476–48Google Scholar
  24. 24.
    Kumar P, Pande A, Mittal A (2012) Efficient compression and network adaptive video coding for distributed video surveillance. Multimed Tools Appl 56(2):365–384CrossRefGoogle Scholar
  25. 25.
    Lamy-Bergot C, Renan E, Gadat B, Lavaux D (2009) Data supervision for adaptively transcoded video surveillance over wireless links. In: Proceedings of the IEEE ITST’09, Lille, France, 20–22 Oct. 2009, pp 415–419Google Scholar
  26. 26.
    Leu JS, Lin WH, Tzeng HJ (2009) Design and implementation of an OSGi-centric remote mobile surveillance system. In: Proceedings of the IEEE SMC’ 09, San Antonio, Texas, USA, 11–14 Oct. 2009, pp 2498–2502Google Scholar
  27. 27.
    Leu JS, Tzeng HJ, Chen CF, Lin WH (2011) Practical design and implementation of recognition assisted dynamic surveillance system. Comput Electr Eng 37(6):1182–1192CrossRefGoogle Scholar
  28. 28.
    Li H, Shen WM (2008) Wireless Video Surveillance Server Based on CDMA1x and H.264., In: Proceedings of the IEEE WiCOM’08, Dalian, China, 12–14 Oct. 2008Google Scholar
  29. 29.
    Marpe D, Wiegand T, Schwarz H (2007) Overview of the scalable video coding extension of the H.264/AVC standard. IEEE Trans Circ Syst Video Tech 17(9):1103–1120CrossRefGoogle Scholar
  30. 30.
    Musunoori S, Horn G (2006) Ant-based approach to the quality aware application service partitioning in a grid environment. In: Proceedings of the IEEE CEC’06, Vancouver, Canada, 16–21 July 2006, pp 2604–2611Google Scholar
  31. 31.
    Ohm JR (2009) Overview of Scalable Video Coding. (June 2009)
  32. 32.
    Park K, Kim Y (2008) Analysis of AntNet routing scheme by using queueing model. Comput Comm 31(13):2951–2958CrossRefGoogle Scholar
  33. 33.
    Singh G (2004) Guest Editor’s introduction: content transcoding. IEEE Multimedia Mag 11(2):20–21CrossRefGoogle Scholar
  34. 34.
    Vetro A, Haga T, Sumi K, Sun H (2003) Object-based coding for long-term archive of surveillance. In: Proceedings of the IEEE ICME’03, Baltimore, Maryland, USA, July 6–9, 2003, pp 417–420Google Scholar
  35. 35.
    Yao Y, Chen CH, Koschan A, Abidi M (2010) Adaptive online camera coordination for multi-camera multi-target surveillance. Comput Vis Image Understand 114(3):463–474CrossRefGoogle Scholar
  36. 36.
    Yuan C, Jin Z, Yang Q (2009) A Adaptive Frame Rate QoS Control in Wireless Video Surveillance System. In: Proceedings of the WiCom’09, Beijing, China, 24–26 Sept. 2009, pp 1–4Google Scholar

Copyright information

© Springer Science+Business Media New York 2013

Authors and Affiliations

  1. 1.College of Computer and Information Sciences (CCIS)King Saud UniversityRiyadhSaudi Arabia

Personalised recommendations