A Novel Algorithm of Quantum Random Walk in Server Traffic Control and Task Scheduling
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 clusteri...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2014-01-01
|
| Series: | Journal of Applied Mathematics |
| Online Access: | http://dx.doi.org/10.1155/2014/818479 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832546109769121792 |
|---|---|
| author | Dong Yumin Xiao Shufen |
| author_facet | Dong Yumin Xiao Shufen |
| author_sort | Dong Yumin |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-0fc962a453b84a96830a12608b767c62 |
| institution | Kabale University |
| issn | 1110-757X 1687-0042 |
| language | English |
| publishDate | 2014-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Journal of Applied Mathematics |
| spelling | doaj-art-0fc962a453b84a96830a12608b767c622025-02-03T07:23:52ZengWileyJournal of Applied Mathematics1110-757X1687-00422014-01-01201410.1155/2014/818479818479A Novel Algorithm of Quantum Random Walk in Server Traffic Control and Task SchedulingDong Yumin0Xiao Shufen1Network Center, Qingdao Technological University, Qingdao 266033, ChinaCollege of Automobile and Transportation, Qingdao Technological University, Qingdao 266033, ChinaA 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.http://dx.doi.org/10.1155/2014/818479 |
| spellingShingle | Dong Yumin Xiao Shufen A Novel Algorithm of Quantum Random Walk in Server Traffic Control and Task Scheduling Journal of Applied Mathematics |
| title | A Novel Algorithm of Quantum Random Walk in Server Traffic Control and Task Scheduling |
| title_full | A Novel Algorithm of Quantum Random Walk in Server Traffic Control and Task Scheduling |
| title_fullStr | A Novel Algorithm of Quantum Random Walk in Server Traffic Control and Task Scheduling |
| title_full_unstemmed | A Novel Algorithm of Quantum Random Walk in Server Traffic Control and Task Scheduling |
| title_short | A Novel Algorithm of Quantum Random Walk in Server Traffic Control and Task Scheduling |
| title_sort | novel algorithm of quantum random walk in server traffic control and task scheduling |
| url | http://dx.doi.org/10.1155/2014/818479 |
| work_keys_str_mv | AT dongyumin anovelalgorithmofquantumrandomwalkinservertrafficcontrolandtaskscheduling AT xiaoshufen anovelalgorithmofquantumrandomwalkinservertrafficcontrolandtaskscheduling AT dongyumin novelalgorithmofquantumrandomwalkinservertrafficcontrolandtaskscheduling AT xiaoshufen novelalgorithmofquantumrandomwalkinservertrafficcontrolandtaskscheduling |