Grid scheduling with NBU service times

Grid scheduling with NBU service times

In the highly unpredictable environment of grid computing, it often makes sense to replicate the same job on several of the available servers. We prove that never replicating is optimal for a heterogeneous multi-server system in a random environment when service times are New Better than Used.

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Operations research letters 2010-11, Vol.38 (6), p.502-504
Hauptverfasser: Kim, Yusik, Righter, Rhonda, Wolff, Ronald
Format: Artikel
Sprache:eng
Schlagworte:
Applied sciences
Computational grids
Exact sciences and technology
Grid computing
Multi-server queues
NBU processing times
Operational research and scientific management
Operational research. Management science
Operations research
Optimization
Queuing theory. Traffic theory
Replicating
Scheduling
Servers
Stochastic scheduling
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:In the highly unpredictable environment of grid computing, it often makes sense to replicate the same job on several of the available servers. We prove that never replicating is optimal for a heterogeneous multi-server system in a random environment when service times are New Better than Used.
ISSN:0167-6377
1872-7468
DOI:10.1016/j.orl.2010.08.009