Gravitational Emulation Local Search Algorithm for Advanced Reservation and Scheduling in Grid Computing Systems

The issue of the guarantee quality of service (QOS) for users can be provided by the advanced reservation. The advanced reservation is a kind of mechanism that can provide the ability to allocate resources for users based on the agreement upon the needs of quality service and increase of the number...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Barzegar, B., Rahmani, A.M., Zamanifar, K., Divsalar, A.
Format: Tagungsbericht
Sprache:eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 1245
container_issue
container_start_page 1240
container_title
container_volume
creator Barzegar, B.
Rahmani, A.M.
Zamanifar, K.
Divsalar, A.
description The issue of the guarantee quality of service (QOS) for users can be provided by the advanced reservation. The advanced reservation is a kind of mechanism that can provide the ability to allocate resources for users based on the agreement upon the needs of quality service and increase of the number of accepted users' requests in Grid system. Scheduling and advanced reservation of the resources in grid system is a NP-complete issue, so the deterministic algorithms can not be used to improve it. Some heuristic methods for this purpose are: genetic algorithm (GA), simulated annealing (SA), hill climbing (HC), etc. In this paper, a heuristic method, called the gravitational emulation local search algorithm or GELS will be shown in solving of the scheduling and the advance reservation of the resources. The offered algorithm is named gravitational emulation local search advanced reservation algorithm or GELSAR and so as to confirm it, the algorithm should be implemented and compared with GA. The results show that the accepted jobs by applying GELSAR is increased 7.5 percent and the computation time of our algorithm can be lowered down to 50 percent compared to GA.
doi_str_mv 10.1109/ICCIT.2009.319
format Conference Proceeding
fullrecord <record><control><sourceid>ieee_6IE</sourceid><recordid>TN_cdi_ieee_primary_5369946</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>5369946</ieee_id><sourcerecordid>5369946</sourcerecordid><originalsourceid>FETCH-LOGICAL-i175t-479a48384068e5d632550eb1c60b1e74e36803769d790778d632692b946e759d3</originalsourceid><addsrcrecordid>eNotj01rAjEQhlNKocV67aWX_AHtZJNMkqMs1gpCodqzZDejBvZDsqvgv--qPQwzz8vDwMvYm4CpEOA-lnm-3EwzADeVwj2wsTMWDDotrUP3eGOhMqX0MPjMxl0XC8jQIIKFF3ZcJH-Ove9j2_iKz-tTdbv5qi0HXpNP5YHPqn2bYn-o-a5NfBbOvikp8B_qKJ3vvm8CX5cHCqcqNnseG75IMfC8rY-n_pqsL11PdffKnna-6mj8v0fs93O-yb8mq-_FMp-tJlEY3U-UcV5ZaRWgJR1QZloDFaJEKAQZRRItyKFoMA6MsVcDXVY4hWS0C3LE3u9_IxFtjynWPl22WqIbFPkH9Dda9w</addsrcrecordid><sourcetype>Publisher</sourcetype><iscdi>true</iscdi><recordtype>conference_proceeding</recordtype></control><display><type>conference_proceeding</type><title>Gravitational Emulation Local Search Algorithm for Advanced Reservation and Scheduling in Grid Computing Systems</title><source>IEEE Electronic Library (IEL) Conference Proceedings</source><creator>Barzegar, B. ; Rahmani, A.M. ; Zamanifar, K. ; Divsalar, A.</creator><creatorcontrib>Barzegar, B. ; Rahmani, A.M. ; Zamanifar, K. ; Divsalar, A.</creatorcontrib><description>The issue of the guarantee quality of service (QOS) for users can be provided by the advanced reservation. The advanced reservation is a kind of mechanism that can provide the ability to allocate resources for users based on the agreement upon the needs of quality service and increase of the number of accepted users' requests in Grid system. Scheduling and advanced reservation of the resources in grid system is a NP-complete issue, so the deterministic algorithms can not be used to improve it. Some heuristic methods for this purpose are: genetic algorithm (GA), simulated annealing (SA), hill climbing (HC), etc. In this paper, a heuristic method, called the gravitational emulation local search algorithm or GELS will be shown in solving of the scheduling and the advance reservation of the resources. The offered algorithm is named gravitational emulation local search advanced reservation algorithm or GELSAR and so as to confirm it, the algorithm should be implemented and compared with GA. The results show that the accepted jobs by applying GELSAR is increased 7.5 percent and the computation time of our algorithm can be lowered down to 50 percent compared to GA.</description><identifier>ISBN: 9781424452446</identifier><identifier>ISBN: 1424452449</identifier><identifier>EISBN: 9780769538969</identifier><identifier>EISBN: 0769538967</identifier><identifier>DOI: 10.1109/ICCIT.2009.319</identifier><language>eng</language><publisher>IEEE</publisher><subject>Emulation ; gravitational force ; Grid computing ; Information technology ; Newton law ; Processor scheduling ; resource reservation ; scheduling ; Scheduling algorithm ; Swapping ; velocity</subject><ispartof>2009 Fourth International Conference on Computer Sciences and Convergence Information Technology, 2009, p.1240-1245</ispartof><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/5369946$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>309,310,780,784,789,790,2058,27925,54920</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/5369946$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc></links><search><creatorcontrib>Barzegar, B.</creatorcontrib><creatorcontrib>Rahmani, A.M.</creatorcontrib><creatorcontrib>Zamanifar, K.</creatorcontrib><creatorcontrib>Divsalar, A.</creatorcontrib><title>Gravitational Emulation Local Search Algorithm for Advanced Reservation and Scheduling in Grid Computing Systems</title><title>2009 Fourth International Conference on Computer Sciences and Convergence Information Technology</title><addtitle>ICCIT</addtitle><description>The issue of the guarantee quality of service (QOS) for users can be provided by the advanced reservation. The advanced reservation is a kind of mechanism that can provide the ability to allocate resources for users based on the agreement upon the needs of quality service and increase of the number of accepted users' requests in Grid system. Scheduling and advanced reservation of the resources in grid system is a NP-complete issue, so the deterministic algorithms can not be used to improve it. Some heuristic methods for this purpose are: genetic algorithm (GA), simulated annealing (SA), hill climbing (HC), etc. In this paper, a heuristic method, called the gravitational emulation local search algorithm or GELS will be shown in solving of the scheduling and the advance reservation of the resources. The offered algorithm is named gravitational emulation local search advanced reservation algorithm or GELSAR and so as to confirm it, the algorithm should be implemented and compared with GA. The results show that the accepted jobs by applying GELSAR is increased 7.5 percent and the computation time of our algorithm can be lowered down to 50 percent compared to GA.</description><subject>Emulation</subject><subject>gravitational force</subject><subject>Grid computing</subject><subject>Information technology</subject><subject>Newton law</subject><subject>Processor scheduling</subject><subject>resource reservation</subject><subject>scheduling</subject><subject>Scheduling algorithm</subject><subject>Swapping</subject><subject>velocity</subject><isbn>9781424452446</isbn><isbn>1424452449</isbn><isbn>9780769538969</isbn><isbn>0769538967</isbn><fulltext>true</fulltext><rsrctype>conference_proceeding</rsrctype><creationdate>2009</creationdate><recordtype>conference_proceeding</recordtype><sourceid>6IE</sourceid><sourceid>RIE</sourceid><recordid>eNotj01rAjEQhlNKocV67aWX_AHtZJNMkqMs1gpCodqzZDejBvZDsqvgv--qPQwzz8vDwMvYm4CpEOA-lnm-3EwzADeVwj2wsTMWDDotrUP3eGOhMqX0MPjMxl0XC8jQIIKFF3ZcJH-Ove9j2_iKz-tTdbv5qi0HXpNP5YHPqn2bYn-o-a5NfBbOvikp8B_qKJ3vvm8CX5cHCqcqNnseG75IMfC8rY-n_pqsL11PdffKnna-6mj8v0fs93O-yb8mq-_FMp-tJlEY3U-UcV5ZaRWgJR1QZloDFaJEKAQZRRItyKFoMA6MsVcDXVY4hWS0C3LE3u9_IxFtjynWPl22WqIbFPkH9Dda9w</recordid><startdate>200911</startdate><enddate>200911</enddate><creator>Barzegar, B.</creator><creator>Rahmani, A.M.</creator><creator>Zamanifar, K.</creator><creator>Divsalar, A.</creator><general>IEEE</general><scope>6IE</scope><scope>6IL</scope><scope>CBEJK</scope><scope>RIE</scope><scope>RIL</scope></search><sort><creationdate>200911</creationdate><title>Gravitational Emulation Local Search Algorithm for Advanced Reservation and Scheduling in Grid Computing Systems</title><author>Barzegar, B. ; Rahmani, A.M. ; Zamanifar, K. ; Divsalar, A.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-i175t-479a48384068e5d632550eb1c60b1e74e36803769d790778d632692b946e759d3</frbrgroupid><rsrctype>conference_proceedings</rsrctype><prefilter>conference_proceedings</prefilter><language>eng</language><creationdate>2009</creationdate><topic>Emulation</topic><topic>gravitational force</topic><topic>Grid computing</topic><topic>Information technology</topic><topic>Newton law</topic><topic>Processor scheduling</topic><topic>resource reservation</topic><topic>scheduling</topic><topic>Scheduling algorithm</topic><topic>Swapping</topic><topic>velocity</topic><toplevel>online_resources</toplevel><creatorcontrib>Barzegar, B.</creatorcontrib><creatorcontrib>Rahmani, A.M.</creatorcontrib><creatorcontrib>Zamanifar, K.</creatorcontrib><creatorcontrib>Divsalar, A.</creatorcontrib><collection>IEEE Electronic Library (IEL) Conference Proceedings</collection><collection>IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume</collection><collection>IEEE Xplore All Conference Proceedings</collection><collection>IEEE Electronic Library (IEL)</collection><collection>IEEE Proceedings Order Plans (POP All) 1998-Present</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Barzegar, B.</au><au>Rahmani, A.M.</au><au>Zamanifar, K.</au><au>Divsalar, A.</au><format>book</format><genre>proceeding</genre><ristype>CONF</ristype><atitle>Gravitational Emulation Local Search Algorithm for Advanced Reservation and Scheduling in Grid Computing Systems</atitle><btitle>2009 Fourth International Conference on Computer Sciences and Convergence Information Technology</btitle><stitle>ICCIT</stitle><date>2009-11</date><risdate>2009</risdate><spage>1240</spage><epage>1245</epage><pages>1240-1245</pages><isbn>9781424452446</isbn><isbn>1424452449</isbn><eisbn>9780769538969</eisbn><eisbn>0769538967</eisbn><abstract>The issue of the guarantee quality of service (QOS) for users can be provided by the advanced reservation. The advanced reservation is a kind of mechanism that can provide the ability to allocate resources for users based on the agreement upon the needs of quality service and increase of the number of accepted users' requests in Grid system. Scheduling and advanced reservation of the resources in grid system is a NP-complete issue, so the deterministic algorithms can not be used to improve it. Some heuristic methods for this purpose are: genetic algorithm (GA), simulated annealing (SA), hill climbing (HC), etc. In this paper, a heuristic method, called the gravitational emulation local search algorithm or GELS will be shown in solving of the scheduling and the advance reservation of the resources. The offered algorithm is named gravitational emulation local search advanced reservation algorithm or GELSAR and so as to confirm it, the algorithm should be implemented and compared with GA. The results show that the accepted jobs by applying GELSAR is increased 7.5 percent and the computation time of our algorithm can be lowered down to 50 percent compared to GA.</abstract><pub>IEEE</pub><doi>10.1109/ICCIT.2009.319</doi><tpages>6</tpages></addata></record>
fulltext fulltext_linktorsrc
identifier ISBN: 9781424452446
ispartof 2009 Fourth International Conference on Computer Sciences and Convergence Information Technology, 2009, p.1240-1245
issn
language eng
recordid cdi_ieee_primary_5369946
source IEEE Electronic Library (IEL) Conference Proceedings
subjects Emulation
gravitational force
Grid computing
Information technology
Newton law
Processor scheduling
resource reservation
scheduling
Scheduling algorithm
Swapping
velocity
title Gravitational Emulation Local Search Algorithm for Advanced Reservation and Scheduling in Grid Computing Systems
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-24T18%3A03%3A37IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-ieee_6IE&rft_val_fmt=info:ofi/fmt:kev:mtx:book&rft.genre=proceeding&rft.atitle=Gravitational%20Emulation%20Local%20Search%20Algorithm%20for%20Advanced%20Reservation%20and%20Scheduling%20in%20Grid%20Computing%20Systems&rft.btitle=2009%20Fourth%20International%20Conference%20on%20Computer%20Sciences%20and%20Convergence%20Information%20Technology&rft.au=Barzegar,%20B.&rft.date=2009-11&rft.spage=1240&rft.epage=1245&rft.pages=1240-1245&rft.isbn=9781424452446&rft.isbn_list=1424452449&rft_id=info:doi/10.1109/ICCIT.2009.319&rft_dat=%3Cieee_6IE%3E5369946%3C/ieee_6IE%3E%3Curl%3E%3C/url%3E&rft.eisbn=9780769538969&rft.eisbn_list=0769538967&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rft_ieee_id=5369946&rfr_iscdi=true