A Queuing Network Model for Visual Search and Menu Selection

Random menu search is a task component involved in many human-machine interfaces and has been modeled with various cognitive models including ACT-R and EPIC. Based on a review of empirical data in menu search and strengths and limitations of existing models, this article proposes a model that is based on the queueing network approach, which has been successfully applied in some other task domains (e.g., response time, driver performance). The queueing network model for random menu selection was implemented and evaluated through model simulation. In contrast to existing models that rely on multiple task-specific strategies to account for performance and eye movement data, the queueing network model uses only one strategy already employed in an existing cognitive model to account for the same data. The value of this ”minimal task strategy” approach for modeling complex menu search tasks is discussed, based on the reported findings of the queueing network model and a comparison to existing models.

[1]  John R. Anderson,et al.  ACT-R: A Theory of Higher Level Cognition and Its Relation to Visual Attention , 1997, Hum. Comput. Interact..

[2]  Anthony J. Hornof,et al.  Computational models of the perceptual, cognitive, and motor processes involved in the visual search of pull -down menus and computer screens , 1999 .

[3]  Y Liu,et al.  Queueing network modeling of elementary mental processes. , 1996, Psychological review.

[4]  Yili Liu,et al.  Queueing Network-Model Human Processor (QN-MHP): A computational architecture for multitask performance in human-machine systems , 2006, TCHI.

[5]  Erik Nilsen,et al.  PERCEPTUAL-MOTOR CONTROL IN HUMAN-COMPUTER INTERACTION , 1991, SGCH.

[6]  Anthony J. Hornof,et al.  Cognitive Strategies for the Visual Search of Hierarchical Computer Displays , 2004, Hum. Comput. Interact..

[7]  LiuYili,et al.  Queueing Network-Model Human Processor (QN-MHP) , 2006 .

[8]  H. Barlow Vision: A computational investigation into the human representation and processing of visual information: David Marr. San Francisco: W. H. Freeman, 1982. pp. xvi + 397 , 1983 .

[9]  Yili Liu,et al.  Queueing network modeling of human performance of concurrent spatial and verbal tasks , 1994, IEEE Trans. Syst. Man Cybern. Part A.

[10]  Michael D. Byrne,et al.  ACT-R/PM and menu selection: applying a cognitive architecture to HCI , 2001, Int. J. Hum. Comput. Stud..

[11]  Yili Liu,et al.  Modeling Steering Using the Queueing Network — Model Human Processor (QN-MHP) , 2003 .

[12]  Carl M. Harris,et al.  Fundamentals of queueing theory (2nd ed.). , 1985 .

[13]  John R. Anderson,et al.  Eye tracking the visual search of click-down menus , 1999, CHI '99.

[14]  Carl M. Harris,et al.  Fundamentals of queueing theory , 1975 .