Open Access
Translator Disclaimer
2014 A Novel Algorithm of Quantum Random Walk in Server Traffic Control and Task Scheduling
Dong Yumin, Xiao Shufen
J. Appl. Math. 2014(SI03): 1-8 (2014). DOI: 10.1155/2014/818479

Abstract

A quantum random walk optimization model and algorithm in network cluster server traffic control and task scheduling is proposed. In order to solve the problem of server load balancing, we research and discuss the distribution theory of energy field in quantum mechanics and apply it to data clustering. We introduce the method of random walk and illuminate what the quantum random walk is. Here, we mainly research the standard model of one-dimensional quantum random walk. For the data clustering problem of high dimensional space, we can decompose one m-dimensional quantum random walk into m one-dimensional quantum random walk. In the end of the paper, we compare the quantum random walk optimization method with GA (genetic algorithm), ACO (ant colony optimization), and SAA (simulated annealing algorithm). In the same time, we prove its validity and rationality by the experiment of analog and simulation.

Citation

Download Citation

Dong Yumin. Xiao Shufen. "A Novel Algorithm of Quantum Random Walk in Server Traffic Control and Task Scheduling." J. Appl. Math. 2014 (SI03) 1 - 8, 2014. https://doi.org/10.1155/2014/818479

Information

Published: 2014
First available in Project Euclid: 1 October 2014

zbMATH: 07010763
Digital Object Identifier: 10.1155/2014/818479

Rights: Copyright © 2014 Hindawi

JOURNAL ARTICLE
8 PAGES


SHARE
Vol.2014 • No. SI03 • 2014
Back to Top