Research article · 23 Mar 2015
Research articlePublished 31 Jul 2014
A modified ant colony optimization algorithm for virtual network embedding
Abstract
Select any words in the title or abstract, or press this and choose a sentence.
Traditional Internet architecture is far too rigid for use with large numbers of network applications with different quality of service requirements. One new and promising approach to overcome the rigidity is network virtualization (NV), which allows multiple heterogeneous virtual networks to coexist on a shared substrate network (SN). However, one of the key problems for NV is the virtual network embedding (VNE) problem, which concerns the efficient mapping of virtual nodes and links to SN nodes and paths. The VNE problem has proven to be nondeterministic polynomial-time hard and approximation algorithms are needed to address it. In this paper, we define the VNE problem based on the multiple-choice knapsack model and propose a modified ant colony optimization algorithm to solve the problem. The combination of revenue and acceptance ratio of an SN is used as an important component when designing the fitness function to evaluate iterative solutions obtained by ants, and pheromone update rules are designed based on the fitness function. The cost of a candidate network is defined as the selection heuristic information. Simulation results show that this algorithm performs well with various numbers of VN requests. The algorithm also provides better optimization performance than existing algorithms.
Keywords
Subjects
Pharmaceutical SciencesChemistryAsk about this article
Answers come only from this article's title, abstract and keywords, each sentence pointing to where it comes from. Your question is sent to OpenAI to write the answer. Scholars Central does not store it.
Similar by topic
Research article · 30 Jun 2014
a wireless sensor routing and security protocol by BP neural network and ant colony optimization algorithm
Research article · 30 Jun 2014
Path optimization wireless sensor network based on ant colony algorithm
Research article · 31 Aug 2014
Novel model of particle swarm optimization for data mining based on improved ant colony algorithm
Research article · 30 Jun 2014
Logistics distribution route optimization based on genetic ant colony algorithm
More from this journal
The newest in Journal of Chemical and Pharmaceutical Research.
Article · 26 May 2026
Acetic Anhydride Facilitated Ipso Iodination of Aryl Boronic Acids: Mild and Rapid Synthesis of Aryl Iodide
Article · 12 Mar 2025
Studies on Exploring the Efficacy of Plant Based Silver Nanoparticles in Preventing Mercuric Toxicity on Blood
Article · 10 Mar 2025
Measurement of Malondialdehyde in Plasma by High Performance Liquid Chromatography Assay in Severe Cranial Trauma at The First Week of Admission: Comatose Patients
Conferences in this field
Upcoming conferences in this field.
Follow
New articles from what you follow go into your email digest, once you agree to alert emails.
- JournalJournal of Chemical and Pharmaceutical Research
- SubjectPharmaceutical Sciences
- SubjectChemistry
- BylineArticles whose byline prints “Fangjin Zhu”
- BylineArticles whose byline prints “Hua Wang”
