Analytical Modeling and Analysis of Workload Allocation in a Network of Service Centers

Redesign of business processes is currently attracting a lot of interest. Although many tools and technique have been used to model such processes, less attention is given to the analytical aspect to support or optimize the redesign process. In other application areas, where a network of server systems are concerned such as computer and communication systems, telecommunication systems and manufacturing systems, many analytical techniques have been developed to analyze the temporal aspect of the systems. The similarities exist between these kinds of system and business processes. An analytic approach is presented that considers the performance of business process designs. A close-loop expression is derived from a non-linear optimization problem to obtain an optimal value for jobs arrival.

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

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

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

[4]  Demetres D. Kouvatsos,et al.  Optimal Flow Control of a G/G/c Finite Capacity Queue , 1989 .

[5]  Connie U. Smith,et al.  Performance solutions: a practical guide to creating responsive , 2001 .

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

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

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

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

[10]  Onno J. Boxma,et al.  Optimization of Static Traffic Allocation Policies , 1994, Theor. Comput. Sci..

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

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

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

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

[15]  David D. Yao,et al.  Optimal load balancing and scheduling in a distributed computer system , 1991, JACM.

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

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

[18]  M. Thomas Queueing Systems. Volume 1: Theory (Leonard Kleinrock) , 1976 .

[19]  Ku Mahamud,et al.  Analysis and Decentralised Optimal Flow Control of Heterogeneous Computer Communication Network Models , 1993 .

[20]  P. R. Kumar,et al.  Optimal control of a queueing system with two heterogeneous servers , 1984 .

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

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

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

[24]  K. Mani Chandy,et al.  Parametric Analysis of Queuing Networks , 1975, IBM J. Res. Dev..

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

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

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

[28]  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).