Performance Comparison of Call Routing Algorithms over Virtual Call Centres

Call routing is a vital technique required to achieve a functioning virtual call centre (VCC). Several algorithms have been proposed to support call routing for VCCs over the past few years. When proposing a new call routing algorithm, it is critical to determine its precise scope and evaluate it with accurate modelling of the underlying protocols and communication mechanisms. However, there has been comparatively little activity in the area of performance comparison of call routing algorithms for VCCs. This paper addresses this issue by developing a working virtual call centre model to act as a test bed for each routing algorithm. Three well-known call routing algorithms, namely JSQ, MED and GRR, have been considered in this study. Our simulation results show that the MED routing algorithm outperforms other call routing algorithms. Moreover, we identify a direct relationship between the different performances metrics used in the comparison.

[1]  Stephen R. E. Turner,et al.  Large Deviations for Join the Shorter Queue , 1999 .

[2]  Miroslav Popovic,et al.  An Approach to Internet-Based Virtual Call Center Implementation , 2001, Information-Centric Networking.

[3]  Yaakov Kogan,et al.  Call routing to distributed queues: Is FIFO really better than MED? , 1997, Telecommun. Syst..

[4]  Avishai Mandelbaum,et al.  Telephone Call Centers: Tutorial, Review, and Research Prospects , 2003, Manuf. Serv. Oper. Manag..

[5]  Yair Arian,et al.  Algorithms for generalized round robin routing , 1992, Oper. Res. Lett..

[6]  Cauligi S. Raghavendra,et al.  An Approximate Analysis of the Join the Shortest Queue (JSQ) Policy , 1996, IEEE Trans. Parallel Distributed Syst..

[7]  Stephen R. E. Turner,et al.  Comparing Load Balancing Algorithms for Distributed Queueing Networks , 2000 .

[8]  O. Tanir,et al.  Call center simulation in Bell Canada , 1999, WSC'99. 1999 Winter Simulation Conference Proceedings. 'Simulation - A Bridge to the Future' (Cat. No.99CH37038).

[9]  Pierre L'Ecuyer,et al.  Modeling and simulation of call centers , 2005, Proceedings of the Winter Simulation Conference, 2005..

[10]  Steve McQuerry,et al.  Cisco Voice over Frame Relay, ATM, and IP , 2001 .

[11]  Avishai Mandelbaum,et al.  An Introduction to Skills-Based Routing and its Operational Complexities , 2003 .

[12]  Vladislav Rutenburg,et al.  Minimum-expected-delay alternate routing , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[13]  Andrew J. Waite.  A Practical Guide to Call Center Technology , 2002 .

[14]  Robert G. Sargent,et al.  Validation and verification of simulation models , 1999, Proceedings of the 2004 Winter Simulation Conference, 2004..