Skip to main content

CogQN: A Queueing Model that Captures Human Learning of the User Interfaces of Session-Based Systems

  • Conference paper
  • First Online:
Quantitative Evaluation of Systems (QEST 2020)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 12289))

Included in the following conference series:

Abstract

A session-based system provides various services to its end users through user interfaces. A novice user of a service’s user interface takes more think time—the time to comprehend the content, and the layout of graphical elements, on the interface—in comparison to expert users. The think time gradually decreases, as she repeatedly comprehends the same interface, over time. This decrease in think time is the user learning phenomenon. Owing to this learning behavior, the proportion of users—at various learning levels for different services—changes dynamically leading to a difference in the workload. Traditionally though, workload specifications (required for system performance evaluation) never accounted for user learning behavior. They generally assumed a global mean think time, instead. In this work, we propose a novel queueing network (QN) model called CogQN that accounts for user learning. It is a multi-class QN model where each service and its learning level constitute a class of users for the service. The model predicts overall mean response times across different learning modes within 10% error in comparison to empirical data.

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. Menasce, D.A., et al.: A methodology for workload characterization of e-commerce sites. In: Proceedings of the 1st Conference on Electronic Commerce (EC), pp. 119–128. ACM (1999)

    Google Scholar 

  2. Mi, N., Casale, G., Cherkasova, L., Smirni, E.: Sizing multi-tier systems with temporal dependence: benchmarks and analytic models. Springer J. Internet Services and App. 1(2), 117–134 (2010). https://doi.org/10.1007/s13174-010-0012-9

    Article  Google Scholar 

  3. Vögele, C., van Hoorn, A., Schulz, E., Hasselbring, W., Krcmar, H.: WESSBAS: extraction of probabilistic workload specifications for load testing and performance prediction—a model-driven approach for session-based application systems. Softw. Syst. Model. 17(2), 443–477 (2018). https://doi.org/10.1007/s10270-016-0566-5

    Article  Google Scholar 

  4. Menasce, D.A.: TPC-W: a benchmark for e-commerce. IEEE Internet Comput. 6(3), 83–87 (2002)

    Article  Google Scholar 

  5. Casale, G., et al.: Dealing with burstiness in multi-tier applications: models and their parameterization. IEEE Trans. Software Eng. 38(5), 1040–1053 (2012)

    Article  Google Scholar 

  6. Ritter, F.E., Schooler, L.J.: The learning curve. In: International Encyclopedia of the Social and Behavioral Sciences, vol. 13, pp. 8602–8605 (2001)

    Google Scholar 

  7. Zhang, L., Down, Douglas G.: SMVA: a stable mean value analysis algorithm for closed systems with load-dependent queues. In: Puliafito, A., Trivedi, Kishor S. (eds.) Systems Modeling: Methodologies and Tools. EICC, pp. 11–28. Springer, Cham (2019). https://doi.org/10.1007/978-3-319-92378-9_2

    Chapter  Google Scholar 

  8. Ritter, F.E., et al.: Learning and Retention. The Oxford Handbook of Cognitive Engineering. Oxford Press, New York (2013)

    Google Scholar 

  9. Cockburn, A., Gutwin, C., Greenberg, S.: A predictive model of menu performance. In: ACM CHI, pp. 627–636 (2007)

    Google Scholar 

  10. Ahlstrom, D., et al.: Why it’s quick to be square: modelling new and existing hierarchical menu designs. In: ACM CHI, pp. 1371–1380 (2010)

    Google Scholar 

  11. SimPy discrete-event simulation framework, version 2.3. https://simpyclassic.readthedocs.io/en/latest/Manuals/Manual.html

  12. Das, A., Stuerzlinger, W.: Unified modeling of proactive interference and memorization effort: a new mathematical perspective within act-r theory. In: Proceedings of the Annual Meeting of the Cognitive Science Society (CogSci), pp. 358–363 (2013)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Olivia Das .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Das, O., Das, A. (2020). CogQN: A Queueing Model that Captures Human Learning of the User Interfaces of Session-Based Systems. In: Gribaudo, M., Jansen, D.N., Remke, A. (eds) Quantitative Evaluation of Systems. QEST 2020. Lecture Notes in Computer Science(), vol 12289. Springer, Cham. https://doi.org/10.1007/978-3-030-59854-9_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-59854-9_10

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-59853-2

  • Online ISBN: 978-3-030-59854-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics