skip to main content
10.1145/2464576.2464610acmconferencesArticle/Chapter ViewAbstractPublication PagesgeccoConference Proceedingsconference-collections
abstract

Simulated annealing based resource allocation for cloud data centers

Published: 06 July 2013 Publication History

Abstract

Network virtualization technology can be applied to provide the performance guarantee by creating a virtual network for running the user application. One of the most important issues in the network virtualization is the virtual network embedding (VNE) problem, which deals with the efficient allocation of physical resources in the cloud data center to virtual networks. In this paper, we investigate the ability of simulated annealing technique in handling the VNE problem. The simulation results show that SA technique outperforms both genetic algorithm and particles swarm optimization techniques in handling the cost-aware VNE problem.

References

[1]
http://nicira.com/.
[2]
M. Yu, Y. Yi, J. Rexford, and M. Chiang, "Rethinking virtual network embedding: Substrate support for path splitting and migration," In Proc. ACM SIGCOMM, 2008.
[3]
X. Cheng, S. Su, Z. B. Zhang, K. Shuang, F. C. Yang, Y. Luo, and J. Wang, "Virtual Network Embedding Through Topology Awareness and Optimization," In Elsevier Journal of Computer Networks, 2011.
[4]
X. M Mi, X. L. Chang, and J. Q. Liu, "Embedding Virtual Infrastructure Based on Genetic Algorithm," In Proc. IEEE PDACT, 2012.
[5]
N. M. M. K. Chowdhury, M. R. Rahman, and R. Boutaba, "ViNEYard: Virtual Network Embedding Algorithms with Coordinated Node and Link Mapping," In IEEE/ACM Transaction on Networking, 2011.
[6]
N. Katoh, T. Ibaraki, and H. Mine. An efficient algorithm for k-shortest simple-paths. Networks, 2:411--427, 1982.

Cited By

View all
  • (2023)A comprehensive survey on cloud computing scheduling techniquesMultimedia Tools and Applications10.1007/s11042-023-17216-683:18(53581-53634)Online publication date: 22-Nov-2023
  • (2022)A Performance Improvement Model for Cloud Computing Using Simulated Annealing AlgorithmInternational Journal of Software Innovation10.4018/IJSI.30122210:1(1-17)Online publication date: 27-May-2022
  • (2018)Enhancing Metaheuristic-Based Online Embedding in Network Virtualization EnvironmentsIEEE Transactions on Network and Service Management10.1109/TNSM.2017.274266615:1(200-216)Online publication date: Mar-2018

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
GECCO '13 Companion: Proceedings of the 15th annual conference companion on Genetic and evolutionary computation
July 2013
1798 pages
ISBN:9781450319645
DOI:10.1145/2464576
  • Editor:
  • Christian Blum,
  • General Chair:
  • Enrique Alba
Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the Owner/Author.

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 06 July 2013

Check for updates

Author Tags

  1. cloud data center
  2. metaheuristic
  3. network virtualization
  4. resource allocation
  5. virtual network embedding

Qualifiers

  • Abstract

Conference

GECCO '13
Sponsor:
GECCO '13: Genetic and Evolutionary Computation Conference
July 6 - 10, 2013
Amsterdam, The Netherlands

Acceptance Rates

Overall Acceptance Rate 1,669 of 4,410 submissions, 38%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)2
  • Downloads (Last 6 weeks)0
Reflects downloads up to 17 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (2023)A comprehensive survey on cloud computing scheduling techniquesMultimedia Tools and Applications10.1007/s11042-023-17216-683:18(53581-53634)Online publication date: 22-Nov-2023
  • (2022)A Performance Improvement Model for Cloud Computing Using Simulated Annealing AlgorithmInternational Journal of Software Innovation10.4018/IJSI.30122210:1(1-17)Online publication date: 27-May-2022
  • (2018)Enhancing Metaheuristic-Based Online Embedding in Network Virtualization EnvironmentsIEEE Transactions on Network and Service Management10.1109/TNSM.2017.274266615:1(200-216)Online publication date: Mar-2018

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media