Distributed job scheduling on computational Grids using multiple simultaneous requests

Even though middleware support for grid computing has been the subject of extensive research, scheduling policies for the grid context have not been much studied. In addition to processor utilization, it is important to consider the response times of jobs in evaluating the performance of grid schedu...

Full description

Saved in:
Bibliographic Details
Published in:11th International Symposium on High-Performance Distributed Computing (HPDC-11 2002) pp. 359 - 366
Main Authors: Subramani, V., Kettimuthu, R., Srinivasan, S., Sadayappan, S.
Format: Conference Proceeding
Language:English
Published: IEEE 2002
Subjects:
Computational modeling
Delay
Distributed computing
Grid computing
Information science
Metacomputing
Performance loss
Processor scheduling
Runtime
Supercomputers
ISBN:0769516866, 9780769516868
ISSN:1082-8907
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract Even though middleware support for grid computing has been the subject of extensive research, scheduling policies for the grid context have not been much studied. In addition to processor utilization, it is important to consider the response times of jobs in evaluating the performance of grid scheduling strategies. In this paper we propose distributed scheduling algorithms that use multiple simultaneous requests at different sites. Trace-based simulations show that the use of multiple simultaneous requests provides significant performance benefits. We also show how this scheme can be adapted to provide priority to local jobs, without much loss of performance.
AbstractList Even though middleware support for grid computing has been the subject of extensive research, scheduling policies for the grid context have not been much studied. In addition to processor utilization, it is important to consider the response times of jobs in evaluating the performance of grid scheduling strategies. In this paper we propose distributed scheduling algorithms that use multiple simultaneous requests at different sites. Trace-based simulationsshow that the use of multiple simultaneous requests provides significant performance benefits. We also show how this scheme can be adapted to provide priority to local jobs, without much loss of performance.
Even though middleware support for grid computing has been the subject of extensive research, scheduling policies for the grid context have not been much studied. In addition to processor utilization, it is important to consider the response times of jobs in evaluating the performance of grid scheduling strategies. In this paper we propose distributed scheduling algorithms that use multiple simultaneous requests at different sites. Trace-based simulations show that the use of multiple simultaneous requests provides significant performance benefits. We also show how this scheme can be adapted to provide priority to local jobs, without much loss of performance.
Author Subramani, V.
Srinivasan, S.
Sadayappan, S.
Kettimuthu, R.
Author_xml – sequence: 1
  givenname: V.
  surname: Subramani
  fullname: Subramani, V.
  organization: Dept. of Comput. & Inf. Sci., Ohio State Univ., Columbus, OH, USA
– sequence: 2
  givenname: R.
  surname: Kettimuthu
  fullname: Kettimuthu, R.
  organization: Dept. of Comput. & Inf. Sci., Ohio State Univ., Columbus, OH, USA
– sequence: 3
  givenname: S.
  surname: Srinivasan
  fullname: Srinivasan, S.
  organization: Dept. of Comput. & Inf. Sci., Ohio State Univ., Columbus, OH, USA
– sequence: 4
  givenname: S.
  surname: Sadayappan
  fullname: Sadayappan, S.
BookMark eNotkDFPwzAQhS1RJNrSH4BYPLGlnJ3kEo-ohRapEgzAGjnJAa6cOMT2wL-npX3LPel9uju9GZv0rifGbgQshQB1v31dr5YSQC4FSKVSvGAzKFDlAkvECZsKKGVSKiiu2ML7PRyU5ZkCmLKPtfFhNHUM1PK9q7lvvqmN1vRf3PW8cd0Qgw7G9dryzWhaz6M_hl20wQyWuDdHq3ty0fORfiL54K_Z5ae2nhbnOWfvT49vq22ye9k8rx52iZGAIUkxpxpTAiVKpUnJUgst00aTUALzgnRBlCmtGlFjXWKDIArMW5Sk24NL5-zutHcY3f_lqjO-IWtP_1SpEJnMJBzA2xNoiKgaRtPp8bc695X-AVMoYd4
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
7SC
8FD
JQ2
L7M
L~C
L~D
DOI 10.1109/HPDC.2002.1029936
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Xplore POP ALL
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL)
IEEE Proceedings Order Plans (POP All) 1998-Present
Computer and Information Systems Abstracts
Technology Research Database
ProQuest Computer Science Collection
Advanced Technologies Database with Aerospace
Computer and Information Systems Abstracts – Academic
Computer and Information Systems Abstracts Professional
DatabaseTitle Computer and Information Systems Abstracts
Technology Research Database
Computer and Information Systems Abstracts – Academic
Advanced Technologies Database with Aerospace
ProQuest Computer Science Collection
Computer and Information Systems Abstracts Professional
DatabaseTitleList Computer and Information Systems Abstracts
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Computer Science
EndPage 366
ExternalDocumentID 1029936
Genre Conference Paper
GroupedDBID 29P
6IE
6IF
6IK
6IL
6IN
AAJGR
AAWTH
ACGFS
ADZIZ
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
CHZPO
IPLJI
M43
OCL
RIE
RIL
RNS
7SC
8FD
AAVQY
JQ2
L7M
L~C
L~D
RIB
RIC
ID FETCH-LOGICAL-i206t-365eb63e09189ae928a1a23cae191657ea7ee49a9c1b6b86c601765d62ead1763
IEDL.DBID RIE
ISBN 0769516866
9780769516868
ISICitedReferencesCount 62
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000177508900038&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 1082-8907
IngestDate Fri Jul 11 16:06:18 EDT 2025
Tue Aug 26 17:58:06 EDT 2025
IsPeerReviewed false
IsScholarly true
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i206t-365eb63e09189ae928a1a23cae191657ea7ee49a9c1b6b86c601765d62ead1763
Notes SourceType-Conference Papers & Proceedings-1
ObjectType-Conference Paper-1
content type line 25
PQID 31142420
PQPubID 23500
PageCount 8
ParticipantIDs ieee_primary_1029936
proquest_miscellaneous_31142420
PublicationCentury 2000
PublicationDate 20020000
20020724
PublicationDateYYYYMMDD 2002-01-01
2002-07-24
PublicationDate_xml – year: 2002
  text: 20020000
PublicationDecade 2000
PublicationTitle 11th International Symposium on High-Performance Distributed Computing (HPDC-11 2002)
PublicationTitleAbbrev HPDC
PublicationYear 2002
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0000454900
ssj0020127
Score 1.8398856
Snippet Even though middleware support for grid computing has been the subject of extensive research, scheduling policies for the grid context have not been much...
SourceID proquest
ieee
SourceType Aggregation Database
Publisher
StartPage 359
SubjectTerms Computational modeling
Delay
Distributed computing
Grid computing
Information science
Metacomputing
Performance loss
Processor scheduling
Runtime
Supercomputers
Title Distributed job scheduling on computational Grids using multiple simultaneous requests
URI https://ieeexplore.ieee.org/document/1029936
https://www.proquest.com/docview/31142420
WOSCitedRecordID wos000177508900038&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV07T8MwED61FQNTgRZRnh4YScnTduaW0gFVHaDqFjnJFYUhQU3L7-fsOGWAhc0ZLDvWvb57AtxLjHzu58IhY1gSQFGuQ3pdOionAvI2sbsxk-dWL2KxkOt1vOzAw6EWBhFN8hmO9dLE8vMq22tXGXE4Cc-Ad6ErhGhqtQ7-FN1KLtbpkBZs6ZBqk1xPHE8IsIHsZE9wybntvNN-Sxvu9Nz4cb6cTkzmwtieZseu_JLVRgHN-v-7-gkMfyr52PKgo06hg-UZ9NtRDsxy9gBWU91AV8--wpx9VCkj0EtKSNeqs6pkmdlg_YbseVvkNdMZ8--sTUhkdaGXqsRqX7Mtml-oh_A2e3qdzB07csEpfJfvnIBHmPIAyYqQum23L5Wn_CBTSLiORwKVQAxjFWdeylPJM8Jzgkc594kiaRWcQ6-sSrwAJkgUqDQIaQMPM4xTUpIyyrQASHNX4ggG-pmSz6arRmJfaAR37TsnROk6fNFcPQl02W_ou5d_b7yCYzOpxbhHrqG32-7xBo6yr11Rb28NsXwDMUu5OA
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3NT8IwFH9BNNETKhjxix48Otxn151RxIiEAxJuS7c9zDxshoF_v69dwYNevHWHpl3zvn7vE-BWYOByNwstMoYFARRpW6TXhSUzIiBnGdlLPXluPg4nE7FYRNMG3O1qYRBRJ59hXy11LD8r041ylRGHk_D0-B7sB77vOnW11s6joprJRSoh0sAtFVSt0-uJ5wkD1qCdLAouODe9d7bfwgQ8HTu6H00fBjp3oW_OM4NXfklrrYKGrf9d_hg6P7V8bLrTUifQwOIUWtthDszwdhvmD6qFrpp-hRn7KBNGsJfUkKpWZ2XBUr3BeA7Z0yrPKqZy5t_ZNiWRVblaygLLTcVWqH-h6sDb8HE2GFlm6IKVuzZfWx4PMOEekh0hVONuV0hHul4qkZAdD0KUIaIfySh1Ep4InhKiC3mQcZdoklbeGTSLssBzYCEJA5l4Pm3gfopRQmpSBKkSAUlmC-xCWz1T_Fn31YjNC3Wht33nmGhdBTDqq8eeKvz1Xfvi7409OBzNXsfx-HnycglHem6LdpZcQXO92uA1HKRf67xa3WjC-QYDoLx_
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=11th+International+Symposium+on+High-Performance+Distributed+Computing+%28HPDC-11+2002%29&rft.atitle=Distributed+Job+Scheduling+on+Computational+Grids+Using+Multiple+Simultaneous+Requests&rft.au=Subramani%2C+Vijay&rft.au=Kettimuthu%2C+Rajkumar&rft.au=Srividya%2C+Srinivasan&rft.au=Sadayappan%2C+P&rft.date=2002-07-24&rft.isbn=9780769516868&rft_id=info:doi/10.1109%2FHPDC.2002.1029936&rft.externalDBID=NO_FULL_TEXT
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1082-8907&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1082-8907&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1082-8907&client=summon