Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Smart dispatching in heterogeneous systems
Gardner K., Stephens C. ACM SIGMETRICS Performance Evaluation Review47 (2):12-14,2019.Type:Article
Date Reviewed: Mar 31 2021

For modern computing platforms, heterogeneous processing nodes are the reality. Moreover, most traditional job assignment algorithms, which are designed for homogeneous systems, are not efficient for heterogeneous platforms. For the sake of gaining the least response time, this paper investigates how to best dispatch the arriving jobs in heterogeneous systems, where the available servers have different processing speeds.

The introduction presents well-known job dispatching policies like join-the-shortest-queue (JSQ), its variant JSQ-d (the server is chosen among d randomly selected servers), and join-idle-queue. Emphasizing their inefficiency in heterogeneous platforms, “power-of-d” policies are introduced. The paper presents techniques to smartly manage the utilization of faster processing nodes in heterogeneous systems by selecting which servers to be polled and how to assign the arrived jobs to them. In this manner, knowing the speed of polled servers is the key factor of performance. System modeling is included; k servers are divided into fast and slow servers with exponentially distributed service times.

Two scenarios are examined and analyzed. In the first scenario, to evaluate response time, a heterogeneous version of JSQ is detailed. The servers are distinguished based on fast or slow, and the job assignments on idle fast, idle slow, and no idle fast orders. In order to determine the system’s response time, the authors use a deterministic limiting system and a differential equation system to model behavior. The second scenario considers a set of servers without any prior knowledge of speed. After a period of random job assignments, servers with more accomplished jobs are assigned higher priority for polling and job assignments.

Based on innovations from system results, JSQ-d with accomplishment sampling (JSQ-DAS) is a nice idea. While the paper is good, it could be improved by including an analytical discussion of JSQ-DAS.

Reviewer:  Mohammad Sadegh Kayhani Pirdehi Review #: CR147229 (2107-0183)
Bookmark and Share
  Featured Reviewer  
 
Performance Evaluation (Efficiency And Effectiveness) (H.3.4 ... )
 
 
Heterogeneous (Hybrid) Systems (C.1.3 ... )
 
Would you recommend this review?
yes
no
Other reviews under "Performance Evaluation (Efficiency And Effectiveness)": Date
Characterizing the scalability of a large web-based shopping system
Arlitt M., Krishnamurthy D., Rolia J. ACM Transactions on Internet Technology 1(1): 44-69, 2001. Type: Article
May 13 2002
Maximizing performance and scalability with IBM Websphere
Neat A., APress, LP, 2003.  552, Type: Book (9781590591307)
Mar 30 2004
Commercial applications of grid computing
Crawford C., Dias D., Iyengar A., Novaes M., Zhang L. In Performance analysis and grid computing. Norwell, MA: Kluwer Academic Publishers, 2004. Type: Book Chapter
Oct 22 2004
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy