Now showing 1 - 10 of 18
  • 2008Book Chapter
    [["dc.bibliographiccitation.firstpage","77"],["dc.bibliographiccitation.lastpage","91"],["dc.contributor.author","Tchernykh, Andrei"],["dc.contributor.author","Schwiegelshohn, Uwe"],["dc.contributor.author","Yahyapour, Ramin"],["dc.contributor.author","Kuzjurin, Nikolai"],["dc.date.accessioned","2020-04-06T14:26:07Z"],["dc.date.available","2020-04-06T14:26:07Z"],["dc.date.issued","2008"],["dc.identifier.doi","10.1007/978-0-387-09455-7_6"],["dc.identifier.uri","https://resolver.sub.uni-goettingen.de/purl?gro-2/63888"],["dc.relation.isbn","978-0-387-09454-0"],["dc.relation.isbn","978-0-387-09455-7"],["dc.relation.ispartof","From Grids to Service and Pervasive Computing"],["dc.title","Online Hierarchical Job Scheduling on Grids"],["dc.type","book_chapter"],["dc.type.internalPublication","unknown"],["dspace.entity.type","Publication"]]
    Details DOI
  • 2012Journal Article Research Paper
    [["dc.bibliographiccitation.firstpage","965"],["dc.bibliographiccitation.issue","7"],["dc.bibliographiccitation.journal","Future Generation Computer Systems"],["dc.bibliographiccitation.lastpage","976"],["dc.bibliographiccitation.volume","28"],["dc.contributor.author","Quezada-Pina, Ariel"],["dc.contributor.author","Tchernykh, Andrei"],["dc.contributor.author","González-García, José Luis"],["dc.contributor.author","Hirales-Carbajal, Adán"],["dc.contributor.author","Ramírez-Alcaraz, Juan Manuel"],["dc.contributor.author","Schwiegelshohn, Uwe"],["dc.contributor.author","Yahyapour, Ramin"],["dc.contributor.author","Miranda-López, Vanessa"],["dc.date.accessioned","2018-08-16T14:15:27Z"],["dc.date.available","2018-08-16T14:15:27Z"],["dc.date.issued","2012"],["dc.description.abstract","We evaluate job scheduling algorithms that integrate both tasks of Grid scheduling: job allocation to Grid sites and local scheduling at the sites. We propose and analyze an adaptive job allocation scheme named admissible allocation. The main idea of this scheme is to set job allocation constraints, and dynamically adapt them to cope with different workloads and Grid properties. We present 3-approximation and 5-competitive algorithms named MLB a + PS and MCT a + PS for the case that all jobs fit to the smallest machine, while we derive an approximation factor of 9 and a competitive factor of 11 for the general case. To show practical applicability of our methods, we perform a comprehensive study of the practical performance of the proposed strategies and their derivatives using simulation. To this end, we use real workload traces and corresponding Grid configurations. We analyze nine scheduling strategies that require a different amount of information on three Grid scenarios. We demonstrate that our strategies perform well across ten metrics that reflect both user-and system-specific goals."],["dc.identifier.doi","10.1016/j.future.2012.02.004"],["dc.identifier.uri","https://resolver.sub.uni-goettingen.de/purl?gro-2/15375"],["dc.language.iso","en"],["dc.notes.status","final"],["dc.relation.eissn","0167-739X"],["dc.relation.orgunit","Gesellschaft für wissenschaftliche Datenverarbeitung"],["dc.title","Adaptive parallel job scheduling with resource admissible allocation on two-level hierarchical grids"],["dc.type","journal_article"],["dc.type.internalPublication","yes"],["dc.type.subtype","original_ja"],["dspace.entity.type","Publication"]]
    Details DOI
  • 2011Journal Article
    [["dc.bibliographiccitation.firstpage","95"],["dc.bibliographiccitation.issue","1"],["dc.bibliographiccitation.journal"," Journal of Grid Computing"],["dc.bibliographiccitation.lastpage","116"],["dc.bibliographiccitation.volume","9"],["dc.contributor.author","Ramírez-Alcaraz, Juan Manuel"],["dc.contributor.author","Tchernykh, Andrei"],["dc.contributor.author","Yahyapour, Ramin"],["dc.contributor.author","Schwiegelshohn, Uwe"],["dc.contributor.author","Quezada-Pina, Ariel"],["dc.contributor.author","González-García, José Luis"],["dc.contributor.author","Hirales-Carbajal, Adán"],["dc.date.accessioned","2018-08-16T14:02:01Z"],["dc.date.available","2018-08-16T14:02:01Z"],["dc.date.issued","2011"],["dc.description.abstract","We address non-preemptive non-clairvoyant online scheduling of parallel jobs on a Grid. We consider a Grid scheduling model with two stages. At the first stage, jobs are allocated to a suitable Grid site, while at the second stage, local scheduling is independently applied to each site. We analyze allocation strategies depending on the type and amount of information they require. We conduct a comprehensive performance evaluation study using simulation and demonstrate that our strategies perform well with respect to several metrics that reflect both user- and system-centric goals. Unfortunately, user run time estimates and information on local schedules does not help to significantly improve the outcome of the allocation strategies. When examining the overall Grid performance based on real data, we determined that an appropriate distribution of job processor requirements over the Grid has a higher performance than an allocation of jobs based on user run time estimates and information on local schedules. In general, our experiments showed that rather simple schedulers with minimal information requirements can provide a good performance."],["dc.identifier.doi","10.1007/s10723-011-9179-y"],["dc.identifier.uri","https://resolver.sub.uni-goettingen.de/purl?gro-2/15372"],["dc.language.iso","en"],["dc.notes.status","final"],["dc.relation.eissn","1570-7873"],["dc.relation.eissn","1572-9184"],["dc.title","Job Allocation Strategies with User Run Time Estimates for Online Scheduling in Hierarchical Grids"],["dc.type","journal_article"],["dc.type.internalPublication","unknown"],["dspace.entity.type","Publication"]]
    Details DOI
  • 2000Conference Paper
    [["dc.bibliographiccitation.firstpage","191"],["dc.bibliographiccitation.lastpage","202"],["dc.contributor.author","Hamscher, Volker"],["dc.contributor.author","Schwiegelshohn, Uwe"],["dc.contributor.author","Streit, Achim"],["dc.contributor.author","Yahyapour, Ramin"],["dc.date.accessioned","2020-04-06T14:13:19Z"],["dc.date.available","2020-04-06T14:13:19Z"],["dc.date.issued","2000"],["dc.identifier.doi","10.1007/3-540-44444-0_18"],["dc.identifier.uri","https://resolver.sub.uni-goettingen.de/purl?gro-2/63883"],["dc.relation.conference","First IEEE/ACM International Workshop on Grid Computing - GRID 2000"],["dc.relation.eventlocation","Bangalore, India"],["dc.relation.eventstart","2000-12-17"],["dc.relation.isbn","978-3-540-41403-2"],["dc.relation.isbn","978-3-540-44444-2"],["dc.relation.ispartof","Proceedings Grid Computing - GRID 2000"],["dc.relation.issn","0302-9743"],["dc.title","Evaluation of Job-Scheduling Strategies for Grid Computing"],["dc.type","conference_paper"],["dc.type.internalPublication","unknown"],["dspace.entity.type","Publication"]]
    Details DOI
  • 1999Conference Paper
    [["dc.bibliographiccitation.firstpage","17"],["dc.bibliographiccitation.lastpage","42"],["dc.bibliographiccitation.volume","1659"],["dc.contributor.author","Krallmann, Jochen"],["dc.contributor.author","Schwiegelshohn, Uwe"],["dc.contributor.author","Yahyapour, Ramin"],["dc.date.accessioned","2020-04-06T14:16:10Z"],["dc.date.available","2020-04-06T14:16:10Z"],["dc.date.issued","1999"],["dc.identifier.doi","10.1007/3-540-47954-6_2"],["dc.identifier.uri","https://resolver.sub.uni-goettingen.de/purl?gro-2/63885"],["dc.relation.conference","IPPS/SPDP’99 Workshop, JSSPP’99"],["dc.relation.eventlocation","San Juan, Puerto Rico"],["dc.relation.eventstart","1999-04-16"],["dc.relation.isbn","978-3-540-66676-9"],["dc.relation.isbn","978-3-540-47954-3"],["dc.relation.ispartof","Job Scheduling Strategies for Parallel Processing"],["dc.title","On the Design and Evaluation of Job Scheduling Algorithms"],["dc.type","conference_paper"],["dc.type.internalPublication","unknown"],["dspace.entity.type","Publication"]]
    Details DOI
  • 2000Journal Article
    [["dc.bibliographiccitation.firstpage","297"],["dc.bibliographiccitation.issue","5"],["dc.bibliographiccitation.journal","Journal of Scheduling"],["dc.bibliographiccitation.lastpage","320"],["dc.bibliographiccitation.volume","3"],["dc.contributor.author","Schwiegelshohn, Uwe"],["dc.contributor.author","Yahyapour, Ramin"],["dc.date.accessioned","2020-04-06T13:57:23Z"],["dc.date.available","2020-04-06T13:57:23Z"],["dc.date.issued","2000"],["dc.identifier.doi","10.1002/1099-1425(200009/10)3:5<297::AID-JOS50>3.0.CO;2-D"],["dc.identifier.uri","https://resolver.sub.uni-goettingen.de/purl?gro-2/63871"],["dc.title","Fairness in parallel job scheduling"],["dc.type","journal_article"],["dc.type.internalPublication","unknown"],["dspace.entity.type","Publication"]]
    Details DOI
  • 1998-06Preprint
    [["dc.contributor.author","Schwiegelshohn, Uwe"],["dc.contributor.author","Yahyapour, Ramin"],["dc.date.accessioned","2020-04-06T15:44:02Z"],["dc.date.available","2020-04-06T15:44:02Z"],["dc.date.issued","1998-06"],["dc.identifier.doi","10.1145/314613.315031"],["dc.identifier.uri","https://resolver.sub.uni-goettingen.de/purl?gro-2/63934"],["dc.title","Analysis of First-Come-First-Serve Parallel Job Scheduling"],["dc.type","preprint"],["dc.type.internalPublication","unknown"],["dspace.entity.type","Publication"]]
    Details DOI
  • 1999Conference Paper
    [["dc.bibliographiccitation.firstpage","851"],["dc.bibliographiccitation.lastpage","860"],["dc.contributor.author","Schwiegelshohn, Uwe"],["dc.contributor.author","Yahyapour, Ramin"],["dc.date.accessioned","2020-04-06T15:03:56Z"],["dc.date.available","2020-04-06T15:03:56Z"],["dc.date.issued","1999"],["dc.identifier.doi","10.1007/BFb0100645"],["dc.identifier.uri","https://resolver.sub.uni-goettingen.de/purl?gro-2/63913"],["dc.relation.eventend","1999-04-14"],["dc.relation.eventlocation","Amsterdam"],["dc.relation.eventstart","1999-04-12"],["dc.relation.isbn","978-3-540-65821-4"],["dc.relation.isbn","978-3-540-48933-7"],["dc.relation.ispartof","High-Performance Computing and Networking"],["dc.relation.issn","0302-9743"],["dc.relation.issn","1611-3349"],["dc.title","Resource allocation and scheduling in metasystems"],["dc.type","conference_paper"],["dc.type.internalPublication","unknown"],["dspace.entity.type","Publication"]]
    Details DOI
  • 2004Book Chapter
    [["dc.bibliographiccitation.firstpage","41"],["dc.bibliographiccitation.lastpage","52"],["dc.contributor.author","Schwiegelshohn, Uwe"],["dc.contributor.author","Yahyapour, Ramin"],["dc.date.accessioned","2020-04-06T14:48:11Z"],["dc.date.available","2020-04-06T14:48:11Z"],["dc.date.issued","2004"],["dc.identifier.doi","10.1007/978-1-4615-0509-9_4"],["dc.identifier.uri","https://resolver.sub.uni-goettingen.de/purl?gro-2/63901"],["dc.relation.isbn","978-1-4613-5112-2"],["dc.relation.isbn","978-1-4615-0509-9"],["dc.relation.ispartof","Grid Resource Management"],["dc.title","Attributes for Communication Between Grid Scheduling Instances"],["dc.type","book_chapter"],["dc.type.internalPublication","unknown"],["dspace.entity.type","Publication"]]
    Details DOI
  • 1999Book Chapter
    [["dc.bibliographiccitation.firstpage","269"],["dc.bibliographiccitation.lastpage","282"],["dc.contributor.author","Schwiegelshohn, Uwe"],["dc.contributor.author","Yahyapour, Ramin"],["dc.date.accessioned","2020-04-06T15:04:53Z"],["dc.date.available","2020-04-06T15:04:53Z"],["dc.date.issued","1999"],["dc.identifier.doi","10.1007/BFb0110093"],["dc.identifier.uri","https://resolver.sub.uni-goettingen.de/purl?gro-2/63915"],["dc.relation.isbn","978-1-85233-642-4"],["dc.relation.ispartof","Workshop on wide area networks and high performance computing"],["dc.title","The NRW metacomputing initiative"],["dc.type","book_chapter"],["dc.type.internalPublication","unknown"],["dspace.entity.type","Publication"]]
    Details DOI