Skip to main content

Learning ‘Good Quality’ Resource Allocations from Historical Data

  • Conference paper
  • First Online:
Service-Oriented Computing - ICSOC 2014 Workshops

Part of the book series: Lecture Notes in Computer Science ((LNPSE,volume 8954))

  • 998 Accesses

Abstract

Effective and efficient delivery of services requires tasks to be allocated to appropriate and available set of resources. Much of the research in task allocation, model a system of tasks and resources and determine which tasks should be executed by which resources. These techniques when applied to service systems with human resources, model parameters that can be explicitly identified, such as worker efficiency, worker capability based on skills and expertise, authority derived from organizational positions and so on. However, in real-life workers have complex behaviors with varying efficiencies that are either unknown or are increasingly complex to model. Hence, resource allocation models that equate human performance to device or machine performance could provide inaccurate results. In this paper we use data from process execution logs to identify resource allocations that have resulted in an expected service quality, to guide future resource allocations. We evaluate data for a service system with 40 human workers for a period of 8 months. We build a learning model using Support Vector Machine (SVM), that predicts the quality of service for specific allocation of tasks to workers. The SVM based classifier is able to predict service quality with 80 % accuracy. Further, a latent discriminant classifier, uses the number of tasks pending in a worker’s queue as a key predictor, to predict the likelihood of allocating a new incoming request to the worker. A simulation model that incorporates the dispatching policy based on worker’s pending tasks shows an improved service quality and utilization of service workers.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Van der Aalst, W.M., Nakatumba, J., Rozinat, A., Russell, N.: Business process simulation: how to get it right

    Google Scholar 

  2. Agarwal, S., Sindhgatta, R., Dasgupta, G.B.: Does one-size-fit-all suffice for service delivery clients? In: ICSOC, pp. 177–191 (2013)

    Google Scholar 

  3. Agarwal, S., Sindhgatta, R., Sengupta, B.: Smartdispatch: enabling efficient ticket dispatch in an it service environment. In: KDD, pp. 1393–1401 (2012)

    Google Scholar 

  4. Banerjee, D., Dasgupta, G.B., Desai, N.: Simulation-based evaluation of dispatching policies in service systems. In: Winter Simulation Conference, pp. 779–791 (2011)

    Google Scholar 

  5. Borshchev, A.: The Big Book of Simulation Modeling. Multimethod Modeling with AnyLogic 6. Kluwer, AnyLogic North America, Hampton (2013)

    Google Scholar 

  6. Dasgupta, G.B., Sindhgatta, R., Agarwal, S.: Behavioral analysis of service delivery models. In: Basu, S., Pautasso, C., Zhang, L., Fu, X. (eds.) ICSOC 2013. LNCS, vol. 8274, pp. 652–666. Springer, Heidelberg (2013)

    Chapter  Google Scholar 

  7. Diao, Y., Heching, A., Northcutt, D.M., Stark, G.: Modeling a complex global service delivery system. In: Winter Simulation Conference, pp. 690–702 (2011)

    Google Scholar 

  8. Field, A.: Discovering Statistics Using SPSS. SAGE Publications, London (2005)

    MATH  Google Scholar 

  9. Gupta, H.S., Sengupta, B.: Scheduling service tickets in shared delivery. In: Liu, C., Ludwig, H., Toumani, F., Yu, Q. (eds.) Service Oriented Computing. LNCS, vol. 7636, pp. 79–95. Springer, Heidelberg (2012)

    Chapter  Google Scholar 

  10. IBM (2008). http://www-01.ibm.com/software/analytics/spss/products/modeler/

  11. Maglio, P.P., Vargo, S.L., Caswell, N., Spohrer, J.: The service system is the basic abstraction of service science. Inf. Syst. E-Bus. Manag. 7(4), 395–406 (2009)

    Article  Google Scholar 

  12. Mazzuchi, T.A., Wallace, R.B.: Analyzing skill-based routing call centers using discrete-event simulation and design experiment. In: Winter Simulation Conference, pp. 1812–1820 (2004)

    Google Scholar 

  13. Nakatumba, J., van der Aalst, W.M.P.: Analyzing resource behavior using process mining. In: Business Process Management Workshops, pp. 69–80 (2009)

    Google Scholar 

  14. Ng, A.Y., Jordan, M.I.: On discriminative vs. generative classifiers: a comparison of logistic regression and naive bayes (2001)

    Google Scholar 

  15. Ramaswamy, L., Banavar, G.: A formal model of service delivery. In: IEEE International Conference on Services Computing, SCC 2008, vol. 2, pp. 517–520, July 2008

    Google Scholar 

  16. Sindhgatta, R., Dasgupta, G.B., Ghose, A.: Analysis of operational data for expertise aware staffing. In: Sadiq, S., Soffer, P., Völzer, H. (eds.) BPM 2014. LNCS, vol. 8659, pp. 317–332. Springer, Heidelberg (2014)

    Google Scholar 

  17. Sun, P., Tao, S., Yan, X., Anerousis, N., Chen, Y.: Content-aware resolution sequence mining for ticket routing. In: Hull, R., Mendling, J., Tai, S. (eds.) BPM 2010. LNCS, vol. 6336, pp. 243–259. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  18. Technologies, X.: (2011). http://www.xjtek.com/

  19. Wetcher-Hendricks, D.: Analyzing Quantitative Data: An Introduction for Social Researchers. Wiley, Hoboken (2011)

    Google Scholar 

  20. Wickens, C., Hollands, J., Banbury, S., Parasuraman, R.: Engineering Psychology and Human Performance. Always learning, Pearson, Cape Town (2013). http://books.google.co.in/books?id=N3N0MAEACAAJ

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Renuka Sindhgatta .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Sindhgatta, R., Ghose, A., Dasgupta, G.B. (2015). Learning ‘Good Quality’ Resource Allocations from Historical Data. In: Toumani, F., et al. Service-Oriented Computing - ICSOC 2014 Workshops. Lecture Notes in Computer Science(), vol 8954. Springer, Cham. https://doi.org/10.1007/978-3-319-22885-3_8

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-22885-3_8

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-22884-6

  • Online ISBN: 978-3-319-22885-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics