Queueing Network Modeling of Human Performance and Mental Workload in Perceptual-Motor Tasks.

Changxu Wu

2007-01-01

Abstract:...................................................................................................... xiii Chapter

What problem does this paper attempt to address?

Queuing Network Modeling of Driver Workload and Performance

Changxu Wu,Yili Liu

DOI: https://doi.org/10.1177/154193120605002204

2006-01-01

Proceedings of the Human Factors and Ergonomics Society Annual Meeting

Abstract:Drivers overloaded with information significantly increase the chance of vehicle collisions. However, few existing computational models are able to simulate human performance and mental workload at the same time. We propose a new computational modeling approach—a queuing network approach based on queuing network theory of human performance (Liu, 1996, 1997) and neuroscience discoveries. This modeling approach is composed of a simulation model of a queuing network architecture and a set of mathematical equations implemented in the simulation model to quantify mental workload. It not only successfully models the mental workload measured by the six workload scales in NASA-TLX in terms of subnetwork utilization, but also simulates driving performance, reflecting mental workload from both subjective and performance-based measurements. In addition, this modeling approach allows us to visualize mental workload in driving in real-time. Further usage and implementation of the model in designing intelligent and adaptive in-vehicle systems are discussed.
Queuing Network Modeling of a Real-Time Psychophysiological Index of Mental Workload—P300 in Event-Related Potential (ERP)

Changxu Wu,Yili Liu,Christine M. Quinn-Walsh

DOI: https://doi.org/10.1109/tsmca.2008.2001070

2006-01-01

Proceedings of the Human Factors and Ergonomics Society Annual Meeting

Abstract:Modeling and predicting of mental workload are among the most important issues in studying human performance in complex systems. Ample research has shown that the amplitude of the P300 component of event-related potential (ERP) is an effective real-time index of mental workload, yet no computational model exists that is able to account for the change of P300 amplitude in dual-task conditions compared with that in single-task situations. We describe the successful extension and application of a new computational modeling approach in modeling P300 and mental workload - a queuing network approach based on the queuing network theory of human performance and neuroscience discoveries. Based on the neurophysiological mechanisms underlying the generation of P300, the current modeling approach accurately accounts for P300 amplitude both in temporal and intensity dimensions. This approach not only has a basis in its biological plausibility but also has the ability to model and predict workload in real time and can be applied to other applied domains. Further model developments in simulating other dimensions of mental workload and its potential applications in adaptive system design are discussed.
Optimization in Brain? - Modeling Human Behavior and Brain Activation Patterns with Queuing Network and Reinforcement Learning Algorithms

Changxu Wu,Marc Berman,Yili Liu

DOI: https://doi.org/10.1007/978-0-387-88630-5_9

2010-01-01

Abstract:Here we present a novel approach to model brain and behavioral phenomena of rnultitask performance, which integrates queuing networks with reinforcement learning algorithms. Using the queuing network as the static platform of brain structure and reinforcement learning as the dynamic algorithm to quantify the learning process, this model successfully accounts for several behavioral phenomena related to the learning process of transcription typing and the psychological refractory period (PRP). This model also proposes brain changes that may accompany the typing and PRP practice effects that could be tested empirically with neuroimaging. All of the modeled phenomena emerged as outcomes of the natural operations of the human information processing queuing network.
Evaluation model of manufacturing systems based on queuing networks

Wang Ya-jing,Wang Run-xiao

DOI: https://doi.org/10.16731/j.cnki.1671-3133.2008.02.028

2008-01-01

Abstract:Evaluation to the operational performance of manufacturing systems will optimize design parameters and enhance productivity.Under a typical manufacturing environment,jobs must be routed through different workstations before they leave the system.When jobs arrive at a busy workstation,they must wait in queue for operations to begin.Therefore,the queuing networks model is facilitated in the work flow through manufacturing systems.Apply queuing networks models to the performance evaluation of manufacturing systems with finite storage buffers.
Modeling Human Transcription Typing with Queuing Network-Model Human Processor (QN-MHP)

Changxu Wu,Yili Liu

DOI: https://doi.org/10.1177/154193120404800323

2004-01-01

Abstract:Typing is one of the basic and prevalent activities in human machine interaction. John (1988, 1996) proposed a PERT (Project-Evaluation-Research-Technique)-based model called TYPIST, which modeled 21 of the 31 behavioral phenomena in transcription typing (Salthouse, 1986, 1987; Gentner, 1983). However, TYPIST can only analyze the typing phenomena along the time dimension; it can not model error and eye movement of typing. Based on the queuing network theory of human performance (Liu, 1996, 1997) and current discoveries in brain and cognitive sciences, this paper proposes a queuing network model of typing which successfully modeled not only all the 21 phenomena modeled by TYPIST, but also 13 additional phenomena in transcription typing including 5 typing error phenomena, 3 eye movement phenomena and 2 brain imaging phenomena. Further developments of the queuing network model in modeling typing and other tasks, and its value in proactive ergonomic design of typing interfaces are discussed.
Queuing Network Modeling of Transcription Typing

Changxu Wu,Yili Liu

DOI: https://doi.org/10.1145/1352782.1352788

2008-01-01

Abstract:Transcription typing is one of the basic and common activities in human-machine interaction and 34 transcription typing phenomena have been discovered involving many aspects of human performance including interkey time, typing units and spans, typing errors, concurrent task performance, eye movements, and skill effects. Based on the queuing network theory of human performance [Liu 1996; 1997] and current discoveries in cognitive and neural science, this article extends and applies the Queuing Network-Model Human Processor (QN-MHP [Liu et al. 2006]) to model 32 transcription typing phenomena. The queuing network model of transcription typing offers new insights into the mechanisms of cognition and human-computer interaction. Its value in proactive ergonomics design of user interfaces is illustrated and discussed.
Queueing network models for intelligent manufacturing units with dual-resource constraints

Hui-Yu Zhang,Qing-Xin Chen,James MacGregor Smith,Ning Mao,Yong Liao,Shao-Hui Xi

DOI: https://doi.org/10.1016/j.cor.2021.105213

2021-05-01

Abstract:<p>Performance evaluation is critical for the design, planning and optimization in manufacturing systems. Accurate estimates of throughput rates and cycle time are particularly important for enterprises that providing customized products. A manufacturing system is an integrated system that couples material processing and material handling interdependently. There are a few studies on the performance modeling of such integrated systems, but most of them assume infinite queues. An intelligent manufacturing unit with an industrial robot for material handling is considered and modeled as an open queueing network with finite buffers, general service times, and arbitrary job routing. To deal with the dual-resource constraints (DRC) of material processing and material handling, a performance evaluation method is proposed to calculate the system throughput, WIP and cycle time. The accuracy and effectiveness of the proposed method are demonstrated by comparing the results with simulations from numerical experiments. Numerous facility design and sensitivity analyses are performed to provide valuable insights about system design, analysis, and resource planning.</p>

computer science, interdisciplinary applications,engineering, industrial,operations research & management science
Queueing Network Modeling and Analysis for Complex Collaborative Design Process

Wen SU,Li ZHENG

DOI: https://doi.org/10.19495/j.cnki.1007-5429.2017.06.001

2017-01-01

Abstract:Within a single project environment,multiple teams' collaborative design,design resource constraints,stochastic task arrival and duration,design rework and iteration among different teams,and other important features in product development process were considered simultaneously for the first time.A stochastic network model was built.Based on the proposed model,analytical expressions from two perspectives including iteration times and development time were derived,which comprehensively evaluated time performance of a product development project.Finally,the model was applied for bottleneck analysis in a practical example.Selecting different performance indicators led to different identification of bottleneck teams.
Queuing Network Modeling of Reaction Time, Response Accuracy, and Stimulus- Lateralized Readiness Potential Onset Time in a Dual Task

changxu wu

2006-01-01

Abstract:Reaction time, response accuracy and psychophysiological measures such as lateralized readiness potential (LRP) have been used extensively to study information processing in dual tasks. To model these three dependent variables in a dual task, we propose a new mathematical modeling approach—a queuing network approach based on queuing network theory of human performance (Liu, 1996, 1997) and current discoveries in neuroimaging studies. This modeling approach is composed of a queuing network architecture of information processing in the brain and a set of mathematical equations in quantifying the three dependent variables in the dual task. This modeling approach can be used to account for information processing in both spatial and temporal dimensions and it provides a coherent and quantitative linkage between the neural signals (LRP) and behavioral data in the dual task. Despite its relative simplicity, this queuing network modeling approach is useful to quantify and predict behavioral performance and important aspects of the macroscopic electrical activity of the brain. Further development and extension of the current modeling approach are discussed.
Mathematically modelling the effects of pacing, finger strategies and urgency on numerical typing performance with queuing network model human processor.

Cheng-Jhe Lin,Changxu Wu

DOI: https://doi.org/10.1080/00140139.2012.697583

IF: 2.5612

2012-01-01

Ergonomics

Abstract:Numerical typing is an important perceptual-motor task whose performance may vary with different pacing, finger strategies and urgency of situations. Queuing network-model human processor (QN-MHP), a computational architecture, allows performance of perceptual-motor tasks to be modelled mathematically. The current study enhanced QN-MHP with a top-down control mechanism, a close-loop movement control and a finger-related motor control mechanism to account for task interference, endpoint reduction, and force deficit, respectively. The model also incorporated neuromotor noise theory to quantify endpoint variability in typing. The model predictions of typing speed and accuracy were validated with Lin and Wu's (2011) experimental results. The resultant root-mean-squared errors were 3.68% with a correlation of 95.55% for response time, and 35.10% with a correlation of 96.52% for typing accuracy. The model can be applied to provide optimal speech rates for voice synthesis and keyboard designs in different numerical typing situations.
On the Queue Dynamics of Multiuser Multichannel Cognitive Radio Networks

Jian Wang,Aiping Huang,Lin Cai,Wei Wang

DOI: https://doi.org/10.1109/TVT.2012.2229475

2013-01-01

Abstract:For protocol and system design in cognitive radio networks (CRNs), it is essential to identify which system settings or environmental conditions have great impacts on the quality-of-service (QoS) performance for secondary users (SUs) and how they influence it, which are still open issues. In this paper, an analytical framework to quantify the queue dynamics of a multi-SU multichannel CRN is developed. In the analytical framework, we consider the important lower-layer mechanisms and settings, including spectrum sensing errors, medium-access control (MAC) protocols, link adaptation technologies such as adaptive modulation and coding (AMC) and automatic repeat request (ARQ), and limited buffer size. By modeling the queue dynamics as a discrete-time finite-state Markov chain (FSMC), we derive the analytical expressions of the average queue length, packet-dropping rate, and packet-collision rate. Based on these expressions, the QoS metrics including average queueing delay, packet-loss rate, and effective throughput are obtained. Simulation and numerical results are presented to verify the accuracy of the proposed analytical framework and investigate the QoS performance of SUs.
Development and evaluation of an ergonomic software package for predicting multiple-task human performance and mental workload in human-machine interface design and evaluation

Changxu Wu,Yili Liu

DOI: https://doi.org/10.1016/j.cie.2008.06.013

IF: 7.18

2009-01-01

Computers & Industrial Engineering

Abstract:Predicting human performance and mental workload in multiple task situations at an early stage of system design can save a significant amount of time and cost. However, existing modeling tools either can only predict human performance or require users of tools to learn a new programming language. Queueing Network-Model Human Processor (QN-MHP) is a new cognitive architecture for modeling both human performance and mental workload in multiple tasks. This paper describes the development of a Visual Basic Application in Excel (VBA) software package and an illustrative case study to evaluate its effectiveness. The software package has an easy-to-use user interface for QN-MHP that assists users of the modeling tool to simulate a dual task including definition of the tasks and interfaces by clicking buttons to select options and filling texts in a table, with no need to learn a simulation language. It allows the model user to intuitively observe the information processing state of the model during simulation, and conveniently compare the simulated human performance and mental workload for different designs. The illustrative case study showed that naive users without prior simulation language programming experience can model human performance and mental workload in a complex multitask situation within 3min; and this software package can save 71% of modeling time and reduce 30% of modeling errors. Further developments of the VBA software package of QN-MHP are also discussed on how to make it a comprehensive proactive ergonomic design and analysis tool.
Performance Evaluation for General Queueing Networks in Manufacturing Systems: Characterizing the Trade-off Between Queue Time and Utilization.

Kan Wu,Leon McGinnis

DOI: https://doi.org/10.1016/j.ejor.2012.03.019

IF: 6.4

2012-01-01

European Journal of Operational Research

Abstract:Performance evaluation plays a key role in manufacturing system design and productivity improvement. Characterizing performance objectively is the first step. Inspired by the underlying structure of tandem queues, we have derived an approximate model to characterize the system performance. The model decomposes system queue time and variability into bottleneck and non-bottleneck parts while capturing the dependence among workstations. Compared the new model with prior approaches, the new model not only is more accurate but also requires less information. The property of manufacturing system performance is given based on the insight from the model. (C) 2012 Elsevier B.V. All rights reserved.
Queue Performance Of Cognitive Radio Networks With General Primary User Activity Model

Wanguo Jiao,Min Sheng,King-Shan Lui,Guoqing Liu

DOI: https://doi.org/10.1049/iet-com.2015.0037

IF: 1.345

2015-01-01

IET Communications

Abstract:The quality of service (QoS) performance analysis is of great guiding significance for a QoS guarantee of secondary users (SUs). However, the QoS performance of SUs has not been well studied, especially how it is impacted by the traffic property of primary users (PUs). In this study, the authors propose a method to analyse the queue performance of the SU when the active and inactive durations of PUs follow general distributions. To characterise the non-memoryless property of the channel when the distributions of PUs active/inactive durations are general distributions, they propose a two-dimensional Markov chain to model the states of the channel. By using this Markov chain, they derive the effective capacity (EC) function of the cognitive radio network. On the basis of the EC function and the effective bandwidth function, the queue performance of the SU, that is, the stationary tail distribution of the queue length, is estimated. The author's result can not only be used to calculate other QoS metrics, such as the buffer overflow probability and throughput, but also provide some guidelines for QoS guarantee of the SU. Finally, they verify their work by comparing the analytical results with simulation results.
Mathematical Modeling of the Human Cognitive System in Two Serial Processing Stages with Its Applications in Adaptive Workload-Management Systems

Bin Lin,Changxu Wu

DOI: https://doi.org/10.1109/tits.2010.2081359

IF: 8.5

2010-01-01

IEEE Transactions on Intelligent Transportation Systems

Abstract:With the increasing usage of in-vehicle systems, drivers have to frequently perceive and respond to messages from these in-vehicle systems. In addition, previous studies have found that the interval between the messages (arrival rate) presented to a driver becomes one of the factors affecting driver workload. To reduce driver workload, researchers on adaptive workload-management systems have found that adding extra delay time into the interval of messages can significantly reduce driver workload. However, it is unknown whether this extra delay time added by an adaptive workload-management system will increase the performance time of drivers or not. To answer this important question, using closed-form mathematical equations, the current work quantifies human performance time (total task completion time and reaction time of each task) when there are two serial processing stages in the human cognitive system. The mathematical model developed in this work provides solutions of the optimal interval of messages that generate the lowest workload without deteriorating drivers' performance time to respond to multiple messages from in-vehicle systems. This is one of a few closed-form deterministic mathematical models with analytic solutions that can predict average reaction time when there are two multiple serial stages in the cognitive system in dual tasks. With relatively simple equations, the mathematical model can still capture the major patterns of simulation results with stochastic properties and human behavioral experimental results. The mathematical equations developed in this study can be used in the design of adaptive workload-management systems and other driver assistance systems.
Modeling Percentage Change of Fmri BOLD Signal and Reaction Time of a Dual Task with a Queuing Network Modeling Approach

Yili Liu,Changxu Wu

2006-01-01

Abstract:To model the percentage change of blood oxygenation leveldependent (BOLD) signal and reaction time in a dual task, we propose a new mathematical modeling approach—a queuing network approach based on queuing network theory of human performance (Liu, 1996, 1997) and current discoveries in neuroimage studies. This approach includes a queuing network architecture representing the information processing in the brain and mathematical equations to quantify the reaction time, BOLD signal and its percentage signal change (PSC). Both reaction time and the percentage change of BOLD signal in an fMRI study of the dual task are successfully modeled with analytical solutions of the mathematical equations, which demonstrates its usefulness and parsimony in modeling the brain activation pattern and human performance simultaneously. Furthermore, the current modeling approach uniquely quantifies the queuing mechanism discovered by the fMRI study and also provides a coherent and quantitative linkage between the neural signals and behavioral data. Further extension and development of the current modeling approach are discussed.
Queueing Analysis for Cognitive Radio Networks with Lower-Layer Considerations

Jian Wang,Aiping Huang,Wei Wang,Rui Yin

DOI: https://doi.org/10.1109/wcnc.2012.6213973

2012-01-01

Abstract:In this paper, the queue dynamics of secondary users (SUs) in a multi-SU and multi-channel cognitive radio network is analyzed to obtain the expressions of quality of service (QoS) metrics. Specially, in the analysis, we take several lower-layer mechanisms and settings into account, including automatic repeat request (ARQ), finite-size buffer, adaptive modulation and coding (AMC) and non-ignorable spectrum sensing errors. By modeling the queue dynamics as a Markov chain, we derive the analytical expressions of queue length, packet dropping rate and packet collision rate. Based on these expressions, the QoS metrics including delay, packet loss rate and throughput are calculated further. Through simulation, our queueing analysis is verified and the QoS metrics are investigated.
Development of an Adaptive Workload Management System Using the Queueing Network-Model Human Processor (Qn-Mhp)

Changxu Wu,Omer Tsimhoni,Yili Liu

DOI: https://doi.org/10.1109/tits.2008.928172

IF: 8.5

2008-01-01

IEEE Transactions on Intelligent Transportation Systems

Abstract:The risk of vehicle collisions significantly increases when drivers are overloaded with information from in-vehicle systems. One of the solutions to this problem is developing adaptive workload management systems (AWMSs) to dynamically control the rate of messages from these in-vehicle systems. However, existing AWMSs do not use a model of the driver cognitive system to estimate workload and only suppress or redirect in-vehicle system messages, without changing their rate based on driver workload. In this paper, we propose a prototype of a new queueing network-model human processor AWMS (QN-MHP AWMS), which includes a queueing network model of driver workload that estimates the driver workload in several driving situations and a message controller that determines the optimal delay times between messages and dynamically controls the rate of messages presented to drivers. Given the task information of a secondary task, the QN-MHP AWMS adapted the rate of messages to the driving conditions (i.e., speeds and curvatures) and driver characteristics (i.e., age). A corresponding experimental study was conducted to validate the potential effectiveness of this system in reducing driver workload and improving driver performance. Further development of the QN-MHP AWMS, including its use in in-vehicle system design and possible implementation in vehicles, is discussed.
A Queueing Model Based Intelligent Human–Machine Task Allocator

Changxu Wu,Yijun Liu,Bin Lin

DOI: https://doi.org/10.1109/TITS.2012.2187351

IF: 8.5

2012-01-01

IEEE Transactions on Intelligent Transportation Systems

Abstract:Automatic machines are increasingly being used to help drivers automatically complete tasks; however, the high error rate of automatic machines limits how they might reduce driver task load. Therefore, allocating tasks between human and machine becomes an important question in system design. Existing methods of task allocation do not consider several natural characteristics of human–machine systems simultaneously, including speed–error tradeoff, cognitive modeling of workload, multicriteria decision modeling, dynamic allocation, and global optimum. In this paper, a queueing model-based intelligent task allocator (QM-ITA) that covers the criteria above and optimally allocates tasks between a human operator and an automatic machine is developed. The optimal task allocation algorithm is described in four scenarios that demonstrate how QM-ITA is able to minimize the workload of human operator, minimize system error rate, propose a maximum acceptable error rate of an automatic machine, determine if an automatic machine is necessary for a system, and suggest a maximum acceptable task arrival rate. Further development of the model and the prospects for future research are also discussed.
A Traffic Breakdown Model Based on Queueing Theory

Xiqun (Michael) Chen,Zhiheng Li,Li,Qixin Shi

DOI: https://doi.org/10.1007/s11067-014-9246-6

2014-01-01

Networks and Spatial Economics

Abstract:In this paper, we propose a queueing model to describe traffic breakdown phenomena caused by perturbations of on-ramp merging vehicles. In congested mainline traffic flow, we assume that a merging vehicle will trigger a jam queue formulation. If this jam queue cannot dissipate before the next vehicle merges into the main road, it could grow into a wide jam and eventually result in traffic breakdown. Different from many existing models that focused on the propagation of jam waves, the proposed model emphasizes the size evolution of a jam queue (local congested vehicle cluster) instead of its spatial evolutions. This new approach reduces analysis difficulties and allows us to directly link microscopic driving behaviors with macroscopic breakdown phenomena. Test results show that the simulated breakdown probability curve (parameter tuning using Next Generation Simulation vehicular trajectories) fits with the empirical breakdown probability curve that is estimated by Performance Measurement System (PeMS) data. This indicates that this new model can account for the probability of breakdown phenomena and help us set an appropriate inflow rate so as to void breakdown and meanwhile maintain a high road capacity.

Queueing Network Modeling of Human Performance and Mental Workload in Perceptual-Motor Tasks.

Queuing Network Modeling of Driver Workload and Performance

Queuing Network Modeling of a Real-Time Psychophysiological Index of Mental Workload—P300 in Event-Related Potential (ERP)

Optimization in Brain? - Modeling Human Behavior and Brain Activation Patterns with Queuing Network and Reinforcement Learning Algorithms

Evaluation model of manufacturing systems based on queuing networks

Modeling Human Transcription Typing with Queuing Network-Model Human Processor (QN-MHP)

Queuing Network Modeling of Transcription Typing

Queueing network models for intelligent manufacturing units with dual-resource constraints

Queueing Network Modeling and Analysis for Complex Collaborative Design Process

Queuing Network Modeling of Reaction Time, Response Accuracy, and Stimulus- Lateralized Readiness Potential Onset Time in a Dual Task

Mathematically modelling the effects of pacing, finger strategies and urgency on numerical typing performance with queuing network model human processor.

On the Queue Dynamics of Multiuser Multichannel Cognitive Radio Networks

Development and evaluation of an ergonomic software package for predicting multiple-task human performance and mental workload in human-machine interface design and evaluation

Performance Evaluation for General Queueing Networks in Manufacturing Systems: Characterizing the Trade-off Between Queue Time and Utilization.

Queue Performance Of Cognitive Radio Networks With General Primary User Activity Model

Mathematical Modeling of the Human Cognitive System in Two Serial Processing Stages with Its Applications in Adaptive Workload-Management Systems

Modeling Percentage Change of Fmri BOLD Signal and Reaction Time of a Dual Task with a Queuing Network Modeling Approach

Queueing Analysis for Cognitive Radio Networks with Lower-Layer Considerations

Development of an Adaptive Workload Management System Using the Queueing Network-Model Human Processor (Qn-Mhp)

A Queueing Model Based Intelligent Human–Machine Task Allocator

A Traffic Breakdown Model Based on Queueing Theory