TY - GEN
T1 - Load sharing based on task resource prediction
AU - Goswami, Kumar K.
AU - Iyer, Ravishankar K.
AU - Devarakonda, Murthy V.
PY - 1989
Y1 - 1989
N2 - Predicted task resource usage provides a basis for developing two centralized load-sharing policies: MinQ and MinResp. Trace-driven simulations are used to compare MinQ and MinResp against Centex, an efficient centralized scheme. Experimental results show that the use of prediction makes MinQ and MinResp significantly less sensitive to the status update rate than Centex. Consequently, the proposed algorithms perform better than Centex at slower update rates and are capable of handling larger workloads. The prediction-based policies are also highly effective for load-sharing in environments with widely varying CPU requirements. Using a real trace file, with an equal number of large and small tasks, MinResp consistently produced mean response times that were 9% to 35% lower than those of Centex.
AB - Predicted task resource usage provides a basis for developing two centralized load-sharing policies: MinQ and MinResp. Trace-driven simulations are used to compare MinQ and MinResp against Centex, an efficient centralized scheme. Experimental results show that the use of prediction makes MinQ and MinResp significantly less sensitive to the status update rate than Centex. Consequently, the proposed algorithms perform better than Centex at slower update rates and are capable of handling larger workloads. The prediction-based policies are also highly effective for load-sharing in environments with widely varying CPU requirements. Using a real trace file, with an equal number of large and small tasks, MinResp consistently produced mean response times that were 9% to 35% lower than those of Centex.
UR - http://www.scopus.com/inward/record.url?scp=0024860879&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0024860879&partnerID=8YFLogxK
M3 - Conference contribution
AN - SCOPUS:0024860879
SN - 0818619120
T3 - Proceedings of the Hawaii International Conference on System Science
SP - 921
EP - 927
BT - Proceedings of the Hawaii International Conference on System Science
A2 - Shriver, Bruce D.
PB - Publ by Western Periodicals Co
T2 - Proceedings of the Twenty-Second Annual Hawaii International Conference on System Sciences: Software Track
Y2 - 3 January 1989 through 6 January 1989
ER -