Hierarchical data grid resource allocation based on quotient space theory
In order to solve the problems of falling into local optimum value and converging too slowly when allocating resources in hierarchical data grid using traditional algorithms,the granular computing was introduced and a quotient space theory based hierarchical data grid resource allocation (QSHDGRA) a...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2013-06-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/doi/10.3969/j.issn.1000-436X.2013.06.018/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841539785451110400 |
|---|---|
| author | Chun-zhong XIA Shun-lin SONG |
| author_facet | Chun-zhong XIA Shun-lin SONG |
| author_sort | Chun-zhong XIA |
| collection | DOAJ |
| description | In order to solve the problems of falling into local optimum value and converging too slowly when allocating resources in hierarchical data grid using traditional algorithms,the granular computing was introduced and a quotient space theory based hierarchical data grid resource allocation (QSHDGRA) algorithm was proposed.Firstly,the charac-teristics of hierarchical data grid were analyzed.Secondly,a reconciling model of minimum average waiting time and maximum network and node resource utilization was defined,and then the QSHDGRA algorithm was designed.The al-gorithm can allocate resources from coarse granularities to fine ones,so it can guarantee the QoS of different businesses and make global optimal resource allocation.Simulation results show that QSHDGRA can improve overall system throughput with faster convergence speed and linear scalability. |
| format | Article |
| id | doaj-art-1008d90095d1486ebe271a878f1dd664 |
| institution | Kabale University |
| issn | 1000-436X |
| language | zho |
| publishDate | 2013-06-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-1008d90095d1486ebe271a878f1dd6642025-01-14T06:35:35ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2013-06-013414615559673041Hierarchical data grid resource allocation based on quotient space theoryChun-zhong XIAShun-lin SONGIn order to solve the problems of falling into local optimum value and converging too slowly when allocating resources in hierarchical data grid using traditional algorithms,the granular computing was introduced and a quotient space theory based hierarchical data grid resource allocation (QSHDGRA) algorithm was proposed.Firstly,the charac-teristics of hierarchical data grid were analyzed.Secondly,a reconciling model of minimum average waiting time and maximum network and node resource utilization was defined,and then the QSHDGRA algorithm was designed.The al-gorithm can allocate resources from coarse granularities to fine ones,so it can guarantee the QoS of different businesses and make global optimal resource allocation.Simulation results show that QSHDGRA can improve overall system throughput with faster convergence speed and linear scalability.http://www.joconline.com.cn/zh/article/doi/10.3969/j.issn.1000-436X.2013.06.018/data gridresource allocationdistributed systemquotient space theoryparticle swarm algorithm |
| spellingShingle | Chun-zhong XIA Shun-lin SONG Hierarchical data grid resource allocation based on quotient space theory Tongxin xuebao data grid resource allocation distributed system quotient space theory particle swarm algorithm |
| title | Hierarchical data grid resource allocation based on quotient space theory |
| title_full | Hierarchical data grid resource allocation based on quotient space theory |
| title_fullStr | Hierarchical data grid resource allocation based on quotient space theory |
| title_full_unstemmed | Hierarchical data grid resource allocation based on quotient space theory |
| title_short | Hierarchical data grid resource allocation based on quotient space theory |
| title_sort | hierarchical data grid resource allocation based on quotient space theory |
| topic | data grid resource allocation distributed system quotient space theory particle swarm algorithm |
| url | http://www.joconline.com.cn/zh/article/doi/10.3969/j.issn.1000-436X.2013.06.018/ |
| work_keys_str_mv | AT chunzhongxia hierarchicaldatagridresourceallocationbasedonquotientspacetheory AT shunlinsong hierarchicaldatagridresourceallocationbasedonquotientspacetheory |