Job Placement with Unknown Duration and No Preemption Mor Harchol-Balter 1 1 Problem Statement We consider the age-old problem of job placement in a distributed server system. Jobs (tasks) arrive according to a Poisson Process and must each be dispatched to exactly one of several host machines for processing. We assume for simplicity that these host machines are identical and that there is no cost for dispatching jobs to hosts. The rule for assigning jobs to host machines is known as the task assignment policy. In this paper we consider the particular model of a distributed server system in which jobs are not preemptible - i.e. each job is run-to-completion (no timesharing between jobs). Our model is motivated by batch job schedulers like Load-Leveler, LSF, PBS, and NQS which typically only support run-to-completion [11]. The processing requirements of the jobs are assumed to be i.i.d, according to some distribution G, which we typically assume to be heavy-tailed (to be defined shortly). We assume that the processing requirement of the job is not known at the time the job arrives (although the distribution G could be deduced after many observations). We will use the terms processing requirement, service demand,
End of preview. The entire article is 3 pages. To view the full-text, please rent this article to continue.
/lp/association-for-computing-machinery/job-placement-with-unknown-duration-and-no-preemption-KTC0hqnBI2
Welcome to DeepDyve! Rent Premier Research Articles and Save Up to 90%
Job placement with unknown duration and no preemption
Harchol-Balter, Mor
Follow ACM SIGMETRICS Performance Evaluation Review
, Volume 28 (4)
Association for Computing Machinery – Mar 1, 2001
More Info
More Like This Article
View All dataSource[]=actageo&dataSource[]=aspet&dataSource[]=aaos&dataSource[]=aacc&dataSource[]=aacr&dataSource[]=aea&dataSource[]=aip&dataSource[]=ajnr&dataSource[]=ams&dataSource[]=aps_physical&dataSource[]=appi_book&dataSource[]=appi_journal&dataSource[]=apha&dataSource[]=asip&dataSource[]=asm&dataSource[]=asn&dataSource[]=aspb&dataSource[]=avs&dataSource[]=annual_reviews&dataSource[]=arxiv&dataSource[]=acm&dataSource[]=berghahn&dataSource[]=cabi&dataSource[]=clinical_trials&dataSource[]=dailymed&dataSource[]=degruyter&dataSource[]=du_press&dataSource[]=esa&dataSource[]=eu_press&dataSource[]=elsevier&dataSource[]=emerald&dataSource[]=ejtr&dataSource[]=emea&dataSource[]=epo&dataSource[]=faseb&dataSource[]=gsa&dataSource[]=health_affairs&dataSource[]=hindawi&dataSource[]=imanager&dataSource[]=imedpub&dataSource[]=informa_healthcare&dataSource[]=informs&dataSource[]=iop&dataSource[]=iucr&dataSource[]=iospress&dataSource[]=jbjs&dataSource[]=leftcoast&dataSource[]=lu_press&dataSource[]=mesharpe&dataSource[]=mary_ann_liebert&dataSource[]=medline&dataSource[]=mit_press&dataSource[]=nature&dataSource[]=oxford&dataSource[]=pier_professional&dataSource[]=pnas&dataSource[]=portlandpress&dataSource[]=psyc_articles&dataSource[]=psyc_books&dataSource[]=psyc_critiques&dataSource[]=plos_journal&dataSource[]=pubmed_central&dataSource[]=rsna&dataSource[]=rockefeller&dataSource[]=rcn&dataSource[]=ria&dataSource[]=rsc&dataSource[]=sage&dataSource[]=spie&dataSource[]=springer_journal&dataSource[]=springer&dataSource[]=taylor_francis&dataSource[]=aps&dataSource[]=the_scientist&dataSource[]=uc_press&dataSource[]=uspto_abstract&dataSource[]=wiley&dataSource[]=pct
© 2012 DeepDyve, Inc. All rights reserved.
Terms of Service | Privacy Policy
