Abstract
In a call center, service agents with different capabilities are available for solving incoming customer problems at any time. To supply quick response and better problem solution to customers, it is necessary to schedule customer problems to appropriate service agents efficiently. We developed SANet, a service agent network for call center, which integrates multiple service agents including both software agents and human agents, and employs a broker to schedule customer problems to service agents for better solutions according to their changing capabilities and availability. This paper describes the real-time scheduling method in SANet as well as its architecture. There are two phases in our scheduling method. One is problem-type learning. The broker is trained to learn the problem types and hence can decide the type of incoming problems automatically. The other is the scheduling algorithm based on problem types, capabilities and availability of service agents. We highlight an application in which we apply SANet to a call center problem for a cable-TV company. Finally, we support our claims via experimental results and discuss related works.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Adali, S., Subrahmanian, V.S.: Amalgamating knowledge bases, ii – distributed mediators. Journal of Intelligent and Cooperative Information Systems 3(4), 349–383 (1994)
Arens, Y., Chee, C.Y., Hsu, C.-N., Knoblock, C.A.: Retrieving and integrating data from multiple information sources. International Journal of Intelligent and Cooperative Information Systems 2(2), 127–158 (1993)
Arens, Y., Knoblock, C.A., Hsu, C.-N.: Query processing in the sims information mediator. In: Tate, A. (ed.) Advanced Planning Technology. AAAI Press, Menlo Park (1996)
Chawathe, S., Garcia-Molina, H., Hammer, J., Ireland, K., Papakonstantinou, Y., Ullman, J., Widom, J.: The tsimmis project: Integration of heterogeneous information sources. In: Proceedings of IPSJ Conference, pp. 7–18 (1994)
Dey, J., Kurose, J., Towsley, D.: On-line processor scheduling for a class of iris real-time tasks. IEEE Trans. Computers 45(7) (July 1996)
Duschka, O.M., Genesereth, M.R.: Infomaster - an information integration tool. In: Proceedings of International Workshop: Intelligent Information Integration, during the 21st German Annual Conference on Artificial Intelligence (1997)
Garcia-Molina, H., Papakonstantinou, Y., Quass, D., Rajaraman, A., Sagiv, Y., Ullman, J., Vassalos, V., Widom, J.: The tsimmis approach to mediation: Data models and languages. Journal of Intelligent Information Systems (1997)
Jonsson, J., Vasell, J.: Evaluation and comparison of task allocation and scheduling methods for distributed real-time systems. Technical report, CTH, Dept. of Computer Engineering, Computer Architecture Laboratory (CAL), MicroMultiProcessor Group, MMP (1996)
Lesser, V.R., Horling, B., Klassner, F., Raja, A., Wagner, T.A., Zhang, S.X.: Big: A resource-bounded information gathering agent. In: Proceedings of the Fifteenth National Conference on Artificial Intelligence (AAAI 1998) (January 1998)
Levy, A.Y., Rajaraman, A., Ordille, J.J.: Query-answering algorithms for information agents. In: Proceedings of the 13th National Conference on Artificial Intelligence, AAAI 1996, pp. 40–47 (1996)
Levy, A.Y., Srivastava, D., Kirk, T.: Data model and query evaluation in global information systems. Journal of Intelligent Information Systems, Special Issue on Networked Information Discovery and Retrieva (1995)
Nodine, M., Perry, B., Unruh, A.: Experience with the infosleuth agent archi- tecture. In: Proceedings of AAAI 1998 Workshop on Software Tools for Developing Agents (1998)
Roth, M.T., Schwarz, P.: Don’t scrap it, wrap it! a wrapper architecture for legacy data sources. In: Proceedings of the 23rd VLDB Conference, Athens, Greece (1997)
Sparaggis, P., Towsley, D.: Optimal routing and scheduling of customers with deadlines. Probability in the Engineering and Informational Sciences 8(1) (January 1994)
Tomasic, A., Raschid, L., Valduriez, P.: Scaling heterogeneous databases and the design of disco. In: Proceedings of International Conference on Distributed Computing Systems (1996)
Zhang, Z., Yang, Q.: Towards lifetime maintenance of case based indexes for continual case based reasoning. In: Giunchiglia, F. (ed.) AIMSA 1998. LNCS (LNAI), vol. 1480, pp. 489–500. Springer, Heidelberg (1998)
Zhuang, Y.C., Shieh, C.K., Liang, T.Y.: Centralized load balance on distributed shared memory systems. In: Proc. of the Fourth Workshop on Compiler Techniques for High-Performance Computing (CTHPC 1998), March 1998, pp. 166–174 (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wang, Y., Yang, Q., Zhang, Z. (2000). Real-Time Scheduling for Multi-agent Call Center Automation. In: Biundo, S., Fox, M. (eds) Recent Advances in AI Planning. ECP 1999. Lecture Notes in Computer Science(), vol 1809. Springer, Berlin, Heidelberg. https://doi.org/10.1007/10720246_15
Download citation
DOI: https://doi.org/10.1007/10720246_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67866-3
Online ISBN: 978-3-540-44657-6
eBook Packages: Springer Book Archive