Stochastic model and evolutionary optimization algorithm for grid scheduling

Grid computing deals with computationally intensive distributed resources on heterogeneous environment, so grid scheduling is a fundamental challenge and is critical to performance and cost. Traditional grid scheduling algorithms most use deterministic models. But grid environments in the real world...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:2010 Seventh International Conference on Fuzzy Systems and Knowledge Discovery Ročník 1; s. 424 - 428
Hlavní autori: Xuelin Shi, Ying Zhao
Médium: Konferenčný príspevok..
Jazyk:English
Vydavateľské údaje: IEEE 01.08.2010
Predmet:
Algorithm design and analysis
Computer architecture
Evolutionary Algorithm
Grid Scheduling
Grid Workflow
QoS
Quality of service
Scheduling
Scheduling algorithm
Stochastic processes
Stochastic Scheduling
ISBN:1424459311, 9781424459315
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Abstract Grid computing deals with computationally intensive distributed resources on heterogeneous environment, so grid scheduling is a fundamental challenge and is critical to performance and cost. Traditional grid scheduling algorithms most use deterministic models. But grid environments in the real world are subject to many sources of uncertainty or randomness, such as network status, job execution costs, which are often not known precisely in advance. A good model for a scheduling problem should address these of uncertainty. This paper presents a new stochastic model for grid scheduling and a novel evolutionary scheduling algorithm based on this model. Furthermore the optimization methods are used to improve grid QoS. At last we demonstrate the grid workflow management architecture on which the solution can be practically performed. The simulated experiments show that our scheduling algorithm is feasible.
AbstractList Grid computing deals with computationally intensive distributed resources on heterogeneous environment, so grid scheduling is a fundamental challenge and is critical to performance and cost. Traditional grid scheduling algorithms most use deterministic models. But grid environments in the real world are subject to many sources of uncertainty or randomness, such as network status, job execution costs, which are often not known precisely in advance. A good model for a scheduling problem should address these of uncertainty. This paper presents a new stochastic model for grid scheduling and a novel evolutionary scheduling algorithm based on this model. Furthermore the optimization methods are used to improve grid QoS. At last we demonstrate the grid workflow management architecture on which the solution can be practically performed. The simulated experiments show that our scheduling algorithm is feasible.
Author Xuelin Shi
Ying Zhao
Author_xml – sequence: 1
  surname: Xuelin Shi
  fullname: Xuelin Shi
  email: shixl@mail.buct.edu.cn
  organization: Sch. of Inf. Sci. & Technol., Beijing Univ. of Chem. Technol., Beijing, China
– sequence: 2
  surname: Ying Zhao
  fullname: Ying Zhao
  email: zhaoy@mail.buct.edu.cn
  organization: Sch. of Inf. Sci. & Technol., Beijing Univ. of Chem. Technol., Beijing, China
BookMark eNpFj9FKwzAYhSMq6OYeQLzJC3T-yZ90yaVMp2LBi-1-pEnaRtpmtJmgT2_Fgefm8N0cvjMjF33sPSG3DJaMgb7fbN8elxwmlDLXORdnZMYEF0JqRHX-D4xdkcU4fsAUITmgvCbFNkXbmDEFS7vofEtN76j_jO0xhdib4YvGQwpd-Da_TE1bxyGkpqNVHGg9BEdH23h3bENf35DLyrSjX5x6Tnabp936JSven1_XD0UWNKTMY44qh1KhkVKtQE9qgmtblhqQKeBCWVwJ61aonILKWCY0syw3wIwFxDm5-5sN3vv9YQjdpLk_nccfOBZPYQ
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/FSKD.2010.5569624
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Xplore POP ALL
IEEE Xplore All Conference Proceedings
IEEE/IET Electronic Library
IEEE Proceedings Order Plans (POP All) 1998-Present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE/IET Electronic Library
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
EISBN 1424459338
9781424459339
1424459346
9781424459346
EndPage 428
ExternalDocumentID 5569624
Genre orig-research
GroupedDBID 6IE
6IF
6IH
6IK
6IL
6IN
AAJGR
AAWTH
ADFMO
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
IEGSK
IERZE
OCL
RIE
RIL
ID FETCH-LOGICAL-i90t-e363860b83a558709593429cbb903180248c374cd738d80fac1491c16a01ac033
IEDL.DBID RIE
ISBN 1424459311
9781424459315
IngestDate Wed Aug 27 02:58:03 EDT 2025
IsPeerReviewed false
IsScholarly false
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i90t-e363860b83a558709593429cbb903180248c374cd738d80fac1491c16a01ac033
PageCount 5
ParticipantIDs ieee_primary_5569624
PublicationCentury 2000
PublicationDate 2010-Aug.
PublicationDateYYYYMMDD 2010-08-01
PublicationDate_xml – month: 08
  year: 2010
  text: 2010-Aug.
PublicationDecade 2010
PublicationTitle 2010 Seventh International Conference on Fuzzy Systems and Knowledge Discovery
PublicationTitleAbbrev FSKD
PublicationYear 2010
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0000452035
Score 1.4555961
Snippet Grid computing deals with computationally intensive distributed resources on heterogeneous environment, so grid scheduling is a fundamental challenge and is...
SourceID ieee
SourceType Publisher
StartPage 424
SubjectTerms Algorithm design and analysis
Computer architecture
Evolutionary Algorithm
Grid Scheduling
Grid Workflow
QoS
Quality of service
Scheduling
Scheduling algorithm
Stochastic processes
Stochastic Scheduling
Title Stochastic model and evolutionary optimization algorithm for grid scheduling
URI https://ieeexplore.ieee.org/document/5569624
Volume 1
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3PS8MwFA5zePCksom_ycGjcemSNOlZHYIyBttht5Efr1vBtVK7gf-9SdtNBC_emgZCSPLyJXnv-x5Cd9zFivLUEk0tJf58C8SDsCbcpKkBAMa5rZNNyPFYzefJpIPu91wYX18Hn8FD-Kx9-a6wm_BUNhAiTuIhP0AHUsYNV2v_nhKkwSkTO-6WSFgU7SSd2rJovZoRTQaj6etTE9jVNvoru0oNLqPj_3XrBPV_WHp4ssefU9SBvIfeplVhVzqoL-M6yw3WucOwbVeYLr9w4XeJdUu_xPp9WZRZtVpjf3rFyzJz2N93Pf4EmnofzUbPs8cX0mZMIFlCKwLMW1NMjWJaCG-IQXTY4401Jgm2G-TLLJPcOsmUUzTV1t-PIhvFmkbaUsbOUDcvcjhHWDglnRPgjGTcMZ2AolJzwYcGoiHABeqFgVh8NJoYi3YMLv_-fYWOGq97CJy7Rt2q3MANOrTbKvssb-uJ_Aa_35vK
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1NTwIxEJ0gmuhJDRi_7cGjK13a7sdZJRiQkMCBG-m2s0Aiu2ZdSPz3tkvBmHjxth9Js2l3-trOvPcA7rkOIspT5UmqqGfWt-gZEJYeT9I0QUTGuarMJsLBIJpM4mENHnZcGPO-Kj7DR3tZ5fJ1rlb2qKwlRBAHbb4H-9Y5y7G1dicqVhycMrFlb4mY-f5W1MndC5fX9Gnc6ox6z5vSLtfsL3-VCl46x__7sBNo_vD0yHCHQKdQw6wB_VGZq7m0-suk8rkhMtME1-4fk8UXyc08sXQETCLfZ3mxKOdLYtavZFYsNDE7XoNAlqjehHHnZfzU9ZxngreIaekhM_EU0CRiUggTilZ22CCOSpLYRq8VMFMs5EqHLNIRTaUyOyRf-YGkvlSUsTOoZ3mG50CEjkKtBeokZFwzGWNEQ8kFbyfotxEvoGE7YvqxUcWYuj64_PvxHRx2x2_9af910LuCo00O3pbRXUO9LFZ4AwdqXS4-i9tqUL8BEw6fEw
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=2010+Seventh+International+Conference+on+Fuzzy+Systems+and+Knowledge+Discovery&rft.atitle=Stochastic+model+and+evolutionary+optimization+algorithm+for+grid+scheduling&rft.au=Xuelin+Shi&rft.au=Ying+Zhao&rft.date=2010-08-01&rft.pub=IEEE&rft.isbn=9781424459315&rft.volume=1&rft.spage=424&rft.epage=428&rft_id=info:doi/10.1109%2FFSKD.2010.5569624&rft.externalDocID=5569624
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781424459315/lc.gif&client=summon&freeimage=true
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781424459315/mc.gif&client=summon&freeimage=true
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781424459315/sc.gif&client=summon&freeimage=true