Optimizing workload allocation in a network of heterogeneous computers

The allocation of workload to a network of computers is investigated.A new workload allocation model based on Generalized Exponential (GE) distribution is proposed for user level performance measures.The criterion used for effective workload allocation is the one that minimizes the expected response time in systems to which jobs are routed. A closed-loop expression for workload arrival to minimize systems means queue length and response time are derived using the optimization technique. Results are presented with numerical examples and sensitivity analysis with respect to changes of total workload. Results are verified using the simulation technique.

[1]  Neil J. Gunther,et al.  The Practical Performance Analyst , 1998 .

[2]  J.F.C.M. De Jongh,et al.  Share scheduling in distributed systems , 2002 .

[3]  Aurel A. Lazar.  Optimal Control of an M/M/m Queue , 1982, SIGMETRICS.

[4]  D. Kouvatsos,et al.  Optimal flow control of a G/G/1 queue , 1989 .

[5]  Erol Gelenbe,et al.  Analysis and Synthesis of Computer Systems , 1980 .

[6]  Arnold O. Allen,et al.  Probablity, Statistics and Queueing Theory with Computer Science Applications, Second Edition , 1990, Int. CMG Conference.

[7]  M.-T.T. Hsiao,et al.  Optimal flow control of multiclass queueing networks with partial information , 1990 .

[8]  Rahela Rahim,et al.  Analytical Modeling and Analysis of Workload Allocation in a Network of Service Centers , 2006 .

[9]  Aurel A. Lazar,et al.  The throughput time delay function of an M/M/1 queue , 1983, IEEE Trans. Inf. Theory.

[10]  Ku Ruhana Ku-Mahamud,et al.  Optimal Workload Allocation in a Network of Computers with Single Class Job , 2008 .

[11]  Haslinda Ibrahim,et al.  Measurement and analysis of web portal’s performance:a case study in UUM , 2010 .

[12]  Ku Ruhana Ku-Mahamud,et al.  Performance modeling of e-procurement workflow using Generalised Stochastic Petri net (GSPN) , 2002 .

[13]  Hisashi Kobayashi,et al.  Application of the Diffusion Approximation to Queueing Networks I: Equilibrium Queue Distributions , 1974, JACM.

[14]  Aurel A. Lazar,et al.  Optimal Decentralized Flow Control of Markovian Queueing Networks with Multiple Controllers , 1991, Perform. Evaluation.

[15]  Asser N. Tantawi,et al.  Optimal static load balancing in distributed computer systems , 1985, JACM.

[16]  Jiang B. Liu.  A multilevel load balancing algorithm in a distributed system (abstract only) , 1991, CSC '91.

[17]  Asser N. Tantawi,et al.  An analytical model for multi-tier internet services and its applications , 2005, SIGMETRICS '05.

[18]  Aurel A. Lazar.  Optimal control of a M/M/m queue , 1982, SIGMETRICS 1982.

[19]  Demetres D. Kouvatsos,et al.  A maximum entropy queue length distribution for the G/G/1 finite capacity queue , 1986, SIGMETRICS '86/PERFORMANCE '86.

[20]  Onno Boxma,et al.  Static optimization of queueing systems , 1995 .

[21]  Leonard Kleinrock,et al.  Queueing Systems: Volume I-Theory , 1975 .

[22]  D.A. Menasce,et al.  Scaling for e-business , 2000, Proceedings 8th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (Cat. No.PR00728).

[23]  Jean-Pierre Hubaux,et al.  Game Theory in Wireless Networks: A Tutorial , 2006 .

[24]  A. T. Othman,et al.  Optimal flow control of end-to-end packet-switched network with random routing , 1989 .

[25]  Peter G. Harrison,et al.  Performance modelling of communication networks and computer architectures , 1992, International computer science series.

[26]  Ku Ruhana Ku-Mahamud.  Analysis and decentralised optimal flow control of heterogeneous computer communication network models , 1993 .

[27]  Arnold O. Allen,et al.  Probability, statistics and queueing theory - with computer science applications (2. ed.) , 1981, Int. CMG Conference.

[28]  Daniel A. Menascé,et al.  Resource Allocation for Autonomic Data Centers using Analytic Performance Models , 2005, Second International Conference on Autonomic Computing (ICAC'05).

[29]  Ger Koole,et al.  On the static assignment to parallel servers , 1999, IEEE Trans. Autom. Control..

[30]  Rayadurgam Srikant,et al.  The Mathematics of Internet Congestion Control , 2003 .