The effect of local scheduling in load balancing designs Jason R. Marden Ho-Lin Chen Information Science and Technology Information Science and Technology California Institute of Technology California Institute of Technology Pasadena, CA 91125 Pasadena, CA 91125 Adam Wierman Computer Science Department California Institute of Technology Pasadena, CA 91125 1. INTRODUCTION This is a common design constraint in distributed web servers. The resulting arrival rate to Qi is Poisson with rate i and the load at queue i is i := i / i < 1. Further, we de ne the remaining service capacity, a.k.a., gap , at Qi as γi := i i > 0. Thus, each Qi is a stationary M/GI/1 queue. Note that all incoming jobs are routed to one of the servers, i.e., there is no balking. For reasons that we will describe in Section 2.1, we will be considering the heavy-traf c behavior of this system. That is, we will analyze the response time as i i , which also ensures that each Qi is in heavy-traf c, i.e. i 1. Interestingly, we can take a slightly different view of the load balancing model than we have described to this point
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/the-effect-of-local-scheduling-in-load-balancing-designs-CUcNmFdOzj
Welcome to DeepDyve! Rent Premier Research Articles and Save Up to 90%
The effect of local scheduling in load balancing designs
Chen, Ho-Lin; Marden, Jason R.; Wierman, Adam
Follow ACM SIGMETRICS Performance Evaluation Review
, Volume 36 (2)
Association for Computing Machinery – Aug 31, 2008
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
