Grid Scheduling of Super-Peer Model Based on Price Timed Petri Net
For grid of super-peer model where nodes were clustering together by means of semantic similarity, a compound task scheduling algorithm was proposed which taking users' time deadline, cost limit and the weight parameters between them as QoS requirements. Considering grid nodes were dynamic, the...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Beijing Xintong Media Co., Ltd
2013-11-01
|
| Series: | Dianxin kexue |
| Subjects: | |
| Online Access: | http://www.telecomsci.com/zh/article/doi/10.3969／j.issn.1000-0801.2013.11.009/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841529296984735744 |
|---|---|
| author | Shanliang Pan Xi Huang Qinjiao Mao |
| author_facet | Shanliang Pan Xi Huang Qinjiao Mao |
| author_sort | Shanliang Pan |
| collection | DOAJ |
| description | For grid of super-peer model where nodes were clustering together by means of semantic similarity, a compound task scheduling algorithm was proposed which taking users' time deadline, cost limit and the weight parameters between them as QoS requirements. Considering grid nodes were dynamic, the rescheduling mechanism was introduced. Price timed Petri net which was a powerful graphical and mathematical tool was used to formally and hierarchically model grid scheduling, in order to have better understanding about it. Reachable task graph of Petri net model was constructed to analyze scheduling performance, such as scheduling time, cost, throughout capacity and load balance, etc. Effectiveness of the scheduling algorithm was verified by an example, scheduling process of compound tasks which need several types of resources and the system's scheduling performances were analyzed. Related work had great significance on guiding the construction and implement of real grid systems of super-peer model. |
| format | Article |
| id | doaj-art-e70078499e534566a4d38d73175280c5 |
| institution | Kabale University |
| issn | 1000-0801 |
| language | zho |
| publishDate | 2013-11-01 |
| publisher | Beijing Xintong Media Co., Ltd |
| record_format | Article |
| series | Dianxin kexue |
| spelling | doaj-art-e70078499e534566a4d38d73175280c52025-01-15T03:21:12ZzhoBeijing Xintong Media Co., LtdDianxin kexue1000-08012013-11-0129525959625231Grid Scheduling of Super-Peer Model Based on Price Timed Petri NetShanliang PanXi HuangQinjiao MaoFor grid of super-peer model where nodes were clustering together by means of semantic similarity, a compound task scheduling algorithm was proposed which taking users' time deadline, cost limit and the weight parameters between them as QoS requirements. Considering grid nodes were dynamic, the rescheduling mechanism was introduced. Price timed Petri net which was a powerful graphical and mathematical tool was used to formally and hierarchically model grid scheduling, in order to have better understanding about it. Reachable task graph of Petri net model was constructed to analyze scheduling performance, such as scheduling time, cost, throughout capacity and load balance, etc. Effectiveness of the scheduling algorithm was verified by an example, scheduling process of compound tasks which need several types of resources and the system's scheduling performances were analyzed. Related work had great significance on guiding the construction and implement of real grid systems of super-peer model.http://www.telecomsci.com/zh/article/doi/10.3969／j.issn.1000-0801.2013.11.009/grid schedulingsuper-peerQoS parameterprice timed Petri net |
| spellingShingle | Shanliang Pan Xi Huang Qinjiao Mao Grid Scheduling of Super-Peer Model Based on Price Timed Petri Net Dianxin kexue grid scheduling super-peer QoS parameter price timed Petri net |
| title | Grid Scheduling of Super-Peer Model Based on Price Timed Petri Net |
| title_full | Grid Scheduling of Super-Peer Model Based on Price Timed Petri Net |
| title_fullStr | Grid Scheduling of Super-Peer Model Based on Price Timed Petri Net |
| title_full_unstemmed | Grid Scheduling of Super-Peer Model Based on Price Timed Petri Net |
| title_short | Grid Scheduling of Super-Peer Model Based on Price Timed Petri Net |
| title_sort | grid scheduling of super peer model based on price timed petri net |
| topic | grid scheduling super-peer QoS parameter price timed Petri net |
| url | http://www.telecomsci.com/zh/article/doi/10.3969／j.issn.1000-0801.2013.11.009/ |
| work_keys_str_mv | AT shanliangpan gridschedulingofsuperpeermodelbasedonpricetimedpetrinet AT xihuang gridschedulingofsuperpeermodelbasedonpricetimedpetrinet AT qinjiaomao gridschedulingofsuperpeermodelbasedonpricetimedpetrinet |