Skip to main content
SpringerLink
Log in

A Particle Swarm Optimization (PSO) Model for Scheduling Nonlinear Multimedia Services in Multicommodity Fat-Tree Cloud Networks

  • Conference paper
Engineering Applications of Neural Networks (EANN 2013)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 384))

Abstract

Cloud computing delivers computing services over virtualized networks to many end-users. Virtualized networks are characterized by such attributes as on-demand self-service, broad network access, resource pooling, rapid and elastic resource provisioning and metered services at various qualities. Cloud networks provide data as well as multimedia and video services. They are classified into private cloud networks, public cloud networks and hybrid cloud networks. Linear video services include broadcasting and in-stream video that may be viewed in a video player whereas non-linear video services include a combination of in-stream video with on-demand services, which are originated from distributed servers in the network and deliver interactive and pay-per view content. Furthermore heterogeneous delivery networks that include fixed and mobile internet infrastructures require that adaptive video streaming should be carried out at network boundaries based on such protocols as HTTP Live Streaming (HLS). Distributed processing of nonlinear video services in cloud environments is addressed in the present work by defining Distributed Acyclic Graphs (DAG) models for multimedia processes executed by a set of non-locally confined virtual machines. A novel discrete multivalue Particle Swarm Optimization (PSO) algorithm is proposed in order to optimize task scheduling and workflow. Numerical simulations regarding such measures as Schedule-Length-Ratio (SLR) and Speedup are given for novel fat-tree cloud architectures.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. He, X., Zhu, M., Chu, Q.: Traffic Engineering for Metro Ethernet Based on Multiple Spanning Trees. In: International Conference on Networking/International Conference on Systems/International Conference on Mobile Communications and Learning Technologies (2006), 10.1109/ICNICONSMCL.2006.216

    Google Scholar 

  2. DeCusatis, C.J.S., Carranza, A., DeCusatis, C.M.: Communication Within Clouds: Open Standards and Proprietary Protocols for Data Center Networking. IEEE Communications Magazine, 26–33 (September 2012)

    Google Scholar 

  3. ONF OpenFlow Switch Specication, Version 1.3.0 (Wire Protocol 0x04) (June 25, 2012), http://www.opennetworking.org

  4. Ullman, J.D.: NP-complete Scheduling Problems. J. Comput. Syst. Sci. 10(3) (1975)

    Google Scholar 

  5. Kennedy, J., Eberhart, R.: Particle Swarm Optimization. In: IEEE International Conference on Neural Networks, vol. 4, pp. 1942–1948 (1995)

    Google Scholar 

  6. Pandey, S., Wu, L., Guru, S.M., Buyya, R.: A Particle Swarm Optimization-Based Heuristic for Scheduling Workflow Applications in Cloud Computing Environments. In: 24th IEEE AINA, pp. 400–407 (April 2010)

    Google Scholar 

  7. Yu, B., Yuan, X., Wang, J.: Short-term hydro-thermal scheduling using particle swarm optimization method. Energy Conversion and Management 48(7), 1902–1908 (2007)

    Article  Google Scholar 

  8. Veeramachaneni, K., Osadciw, L.A.: Optimal Scheduling in Sensor Networks Using Swarm Intelligence. In: Proceedings of 38th Annual Conference on Information Systems and Sciences, pp. 17–19 (2004)

    Google Scholar 

  9. Yin, P.-Y., Yu, S.-S., Wang, Y.-T.: A hybrid particle swarm optimization algorithm for optimal task assignment in distributed systems. Computer Standards and Interfaces 28(4), 441–450 (2006)

    Article  Google Scholar 

  10. Zavala, A.E., Aguirre, A.H., Villa Diharce, E.R., Rionda, S.B.: Constrained optimization with an improved particle swarm optimization algorithm. Intl. Journal of Intelligent Computing and Cybernetics 1(3), 425–453 (2008)

    Article  MATH  Google Scholar 

  11. Bittencourt, L.F., Madeira, E.R.M., da Fonseca, L.S.: Scheduling in Hybrid Clouds. IEEE Communications Magazine, 42–47 (September 2012)

    Google Scholar 

  12. Topcuoglu, H., Hariri, S., Wu, M.-Y.: Performance-Effective and Low-Complexity Task Scheduling for Heterogeneous Computing. IEEE Trans. on Parallel and Distributed Systems 13(3), 260–274 (2002)

    Article  Google Scholar 

  13. Bittencourt, L.F., Madeira, E.R.M.: HCOC: A Cost Optimization Algorithm for Workflow Scheduling in Hybrid Clouds. J. Internet Svcs. and Apps. 2(3), 207–227 (2011)

    Article  Google Scholar 

  14. Yu, J., Buyya, R., Tham, C.K.: Cost-based Scheduling of Scientific Workflow Applications on Utility Grids. In: Int’l Conf. e-Science and Grid Computing, pp. 140–147 (July 2005)

    Google Scholar 

  15. Coello Coello, A.C., Lamont, G.B., Van Veldhuizen, D.A.: Evolutionary Algorithms for Solving Multi-Objective Problems, 2nd edn. Springer (2007)

    Google Scholar 

  16. Sousa, T., Silva, A., Neves, A.: Particle swarm based data mining algorithms for classification tasks. Parallel Computing 30(5-6), 767–783 (2004)

    Article  Google Scholar 

  17. Louchet, J., Guyon, M., Lesot, M.J., Boumaza, A.: Dynamic flies: a new pattern recognition tool applied to stereo sequence processing. Pattern Recognition Letter 23(1-3), 335–345 (2002)

    Article  MATH  Google Scholar 

  18. Bakare, G.A., Chiroma, I.N., Venayagamoorthy, G.K.: Comparison of PSO and GA for K-Node Set Reliability Optimization of a Distributed System. In: IEEE Swarm Intelligence Symposium, Indianapolis, IN, USA, May 12-14 (2006)

    Google Scholar 

  19. Shi, Y., Eberhart, R.C.: Parameter Selection in Particle Swarm Optimization. In: Porto, V.W., Waagen, D. (eds.) EP 1998. LNCS, vol. 1447, pp. 591–600. Springer, Heidelberg (1998)

    Chapter  Google Scholar 

  20. Parsopoulos, K.E., Vrahatis, M.N.: Particle Swarm Optimization Method in Multiobjective Problems. In: SAC 2002, Madrid, Spain (2002)

    Google Scholar 

  21. Kennedy, J., Eberhart, R.C.: A Discrete Binary Version of the Particle Swarm Algorithm. In: Conference on Systems, Man, and Cybernetics, pp. 4104–4109. IEEE Service Center, Piscataway (1997)

    Google Scholar 

  22. Strengert, M.: Parallel Visualization and Compute Environments for Graphics Clusters. PH. D. Thesis, Institut für Visualisierung und Interaktive Systeme der Universität Stuttgart (2010)

    Google Scholar 

  23. http://bittubes.com/

  24. Interactive Advertising Bureau. Digital Video In-Stream Ad Format Guidelines and Best Practices, http://www.iab.net/ (2008) and In-Stream Video Advertising, http://www.iab.net/media/file/IAB-Video-Ad-Format-Standards.pdf

  25. MPEG-DASH. ISO/IEC DIS 23009-1.2 Dynamic adaptive streaming over HTTP (DASH)

    Google Scholar 

  26. Encoding.com

  27. High Performance Computing Center Stuttgart (HLRS). MPI: A Message-Passing Interface Standard, Version 3.0

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Hellenic Telecommunication Organization S.A. (OTE), 99 Kifissias Avenue, GR-151 24, Athens, Greece

    Ioannis M. Stephanakis

  2. Research Programs Section, Hellenic Telecommunications Organization (OTE), 99 Kifissias Avenue, GR-151 24, Athens, Greece

    Ioannis P. Chochliouros

  3. Department of Electrical Engineering, National Technical University of Athens, GR-157 73, Zographou, Greece

    George Caridakis & Stefanos Kollias

Authors
  1. Ioannis M. Stephanakis
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ioannis P. Chochliouros
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. George Caridakis
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Stefanos Kollias
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Forestry & Management of the Environment and Natural Resources, Democritus University of Thrace, GR-68200, Orestiada, Hellas

    Lazaros Iliadis

  2. Frederick University of Cyprus, Cyprus

    Harris Papadopoulos

  3. Faculty of Engineering and Computing, Coventry University, UK

    Chrisina Jayne

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Stephanakis, I.M., Chochliouros, I.P., Caridakis, G., Kollias, S. (2013). A Particle Swarm Optimization (PSO) Model for Scheduling Nonlinear Multimedia Services in Multicommodity Fat-Tree Cloud Networks. In: Iliadis, L., Papadopoulos, H., Jayne, C. (eds) Engineering Applications of Neural Networks. EANN 2013. Communications in Computer and Information Science, vol 384. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-41016-1_28

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-41016-1_28

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-41015-4

  • Online ISBN: 978-3-642-41016-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation