마스터 제목 스타일 편집 마스터 텍스트 스타일을 편집합니다 둘째 수준 셋째 수준 넷째 수준 다섯째 수준 Queueing Network Model of Elementary Mental Processes Yili Liu 이 석 원이 석 원.

Slides:



Advertisements
Similar presentations
Lecture 10 Queueing Theory. There are a few basic elements common to almost all queueing theory application. Customers arrive, they wait for service in.
Advertisements

Traffic and routing. Network Queueing Model Packets are buffered in egress queues waiting for serialization on line Link capacity is C bps Average packet.
ECE 720T5 Fall 2011 Cyber-Physical Systems Rodolfo Pellizzoni.
Nur Aini Masruroh Queuing Theory. Outlines IntroductionBirth-death processSingle server modelMulti server model.
Classification of Simulation Models
Model Antrian By : Render, ect. Outline  Characteristics of a Waiting-Line System.  Arrival characteristics.  Waiting-Line characteristics.  Service.
TCOM 501: Networking Theory & Fundamentals
1 Performance Evaluation of Computer Networks Objectives  Introduction to Queuing Theory  Little’s Theorem  Standard Notation of Queuing Systems  Poisson.
048866: Packet Switch Architectures Dr. Isaac Keslassy Electrical Engineering, Technion Statistical.
Queueing Theory: Part I
To accompany Quantitative Analysis for Management, 8e by Render/Stair/Hanna 14-1 © 2003 by Prentice Hall, Inc. Upper Saddle River, NJ Chapter 14.
1 TCOM 501: Networking Theory & Fundamentals Lecture 7 February 25, 2003 Prof. Yannis A. Korilis.
1 TCOM 501: Networking Theory & Fundamentals Lectures 9 & 10 M/G/1 Queue Prof. Yannis A. Korilis.
CSE 550 Computer Network Design Dr. Mohammed H. Sqalli COE, KFUPM Spring 2012 (Term 112)
7/3/2015© 2007 Raymond P. Jefferis III1 Queuing Systems.
Queuing Networks: Burke’s Theorem, Kleinrock’s Approximation, and Jackson’s Theorem Wade Trappe.
1 TCOM 501: Networking Theory & Fundamentals Lecture 8 March 19, 2003 Prof. Yannis A. Korilis.
1 Chapter 7 Dynamic Job Shops Advantages/Disadvantages Planning, Control and Scheduling Open Queuing Network Model.
Queuing Networks. Input source Queue Service mechanism arriving customers exiting customers Structure of Single Queuing Systems Note: 1.Customers need.
1 Real-Time Queueing Network Theory Presented by Akramul Azim Department of Electrical and Computer Engineering University of Waterloo, Canada John P.
1 Performance Evaluation of Computer Networks: Part II Objectives r Simulation Modeling r Classification of Simulation Modeling r Discrete-Event Simulation.
PhD-TW-Colloquium, October 09, 2008Polling systems as performance models for mobile ad hoc networking Ahmad Al Hanbali, Richard Boucherie, Jan-Kees van.
Network Analysis A brief introduction on queues, delays, and tokens Lin Gu, Computer Networking: A Top Down Approach 6 th edition. Jim Kurose.
Queuing models Basic definitions, assumptions, and identities Operational laws Little’s law Queuing networks and Jackson’s theorem The importance of think.
Probability Review Thinh Nguyen. Probability Theory Review Sample space Bayes’ Rule Independence Expectation Distributions.
MIT Fun queues for MIT The importance of queues When do queues appear? –Systems in which some serving entities provide some service in a shared.
마스터 제목 스타일 편집 마스터 텍스트 스타일을 편집합니다 둘째 수준 셋째 수준 넷째 수준 다섯째 수준 In Ok Son Korea Fair Trade Commission Abuse of dominance in hi-tech markets and network.
Chapter 20 Queuing Theory to accompany Operations Research: Applications and Algorithms 4th edition by Wayne L. Winston Copyright (c) 2004 Brooks/Cole,
Lecture 14 – Queuing Networks Topics Description of Jackson networks Equations for computing internal arrival rates Examples: computation center, job shop.
NETE4631:Capacity Planning (2)- Lecture 10 Suronapee Phoomvuthisarn, Ph.D. /
1 Chapter 7 Dynamic Job Shops Advantages/Disadvantages Planning, Control and Scheduling Open Queuing Network Model.
마스터 제목 스타일 편집 마스터 텍스트 스타일을 편집합니다 둘째 수준 셋째 수준 넷째 수준 다섯째 수준 Hwang Lee Not for citation and/or distribution beyond OECD Korea Regional Centre.
Queueing Theory What is a queue? Examples of queues: Grocery store checkout Fast food (McDonalds – vs- Wendy’s) Hospital Emergency rooms Machines waiting.
TexPoint fonts used in EMF.
Networks Plan for today (lecture 8): Last time / Questions? Quasi reversibility Network of quasi reversible queues Symmetric queues, insensitivity Partial.
1 Chapters 8 Overview of Queuing Analysis. Chapter 8 Overview of Queuing Analysis 2 Projected vs. Actual Response Time.
Information Processing Assumptions Measuring the real-time stages General theory –structures –control processes Representation –definition –content vs.
Network Design and Analysis-----Wang Wenjie Queuing Theory III: 1 © Graduate University, Chinese academy of Sciences. Network Design and Performance Analysis.
Modeling and Simulation Queuing theory
마스터 제목 스타일 편집 마스터 텍스트 스타일을 편집합니다 둘째 수준 셋째 수준 넷째 수준 다섯째 수준 Queueing Network-Model Human Processor(QN-MHP): A Computational Architecture for Multitask Performance.
Chapter 20 Queuing Theory to accompany Operations Research: Applications and Algorithms 4th edition by Wayne L. Winston Copyright (c) 2004 Brooks/Cole,
Flows and Networks Plan for today (lecture 6): Last time / Questions? Kelly / Whittle network Optimal design of a Kelly / Whittle network: optimisation.
마스터 제목 스타일 편집 마스터 텍스트 스타일을 편집합니다 둘째 수준 셋째 수준 넷째 수준 다섯째 수준 The GOMS Family of User Interface Analysis Techniques : Comparison and Contrast Bonnie E. John.
Structure of a Waiting Line System Queuing theory is the study of waiting lines Four characteristics of a queuing system: –The manner in which customers.
마스터 제목 스타일 편집 마스터 텍스트 스타일을 편집합니다 둘째 수준 셋째 수준 넷째 수준 다섯째 수준 Ecological Interface Design Ch.2 : Work Domain Analysis 1 조 : 이석원, 남택수.
마스터 제목 스타일 편집 마스터 텍스트 스타일을 편집합니다 둘째 수준 셋째 수준 넷째 수준 다섯째 수준 Capturing the effect of context on human performance in mobile computing systems Leon Barnard,
Introduction to discrete event systems
마스터 제목 스타일 편집 마스터 텍스트 스타일을 편집합니다 둘째 수준 셋째 수준 넷째 수준 다섯째 수준 Use of Model-Based Qualitative Icons and Adaptive Windows in Workstations for Supervisory Control.
1 Queuing Delay and Queuing Analysis. RECALL: Delays in Packet Switched (e.g. IP) Networks End-to-end delay (simplified) = End-to-end delay (simplified)
Queuing Theory.  Queuing Theory deals with systems of the following type:  Typically we are interested in how much queuing occurs or in the delays at.
Indian Institute of Technology Bombay 1 Communication Networks Prof. D. Manjunath
마스터 부제목 스타일 편집 3/9/09 Opening Remarks YoungSung Lee MD PhD Chungbuk National University National Cancer Center.
© 2015 McGraw-Hill Education. All rights reserved. Chapter 17 Queueing Theory.
Flows and Networks Plan for today (lecture 6): Last time / Questions? Kelly / Whittle network Optimal design of a Kelly / Whittle network: optimisation.
Queueing Theory. The study of queues – why they form, how they can be evaluated, and how they can be optimized. Building blocks – arrival process and.
마스터 제목 스타일 편집 마스터 텍스트 스타일을 편집합니다 둘째 수준 셋째 수준 넷째 수준 다섯째 수준 The Framing of Decisions and the Psychology of Choice - Amos Tversky and Daniel Kahneman.
Lecture 14 – Queuing Networks
Queueing Theory What is a queue? Examples of queues:
Lecture on Markov Chain
ECE 358 Examples #1 Xuemin (Sherman) Shen Office: EIT 4155
Birth-Death Process Birth – arrival of a customer to the system
Generalized Jackson Networks (Approximate Decomposition Methods)
Variability 8/24/04 Paul A. Jensen
Queueing Theory II.
Queueing networks.
Lecture 14 – Queuing Networks
Performance evaluation of manufacturing systems
Kendall’s Notation ❚ Simple way of summarizing the characteristics of a queue. Arrival characteristics / Departure characteristics / Number of servers.
VIRTUE MARYLEE MUGURACHANI QUEING THEORY BIRTH and DEATH.
Presentation transcript:

마스터 제목 스타일 편집 마스터 텍스트 스타일을 편집합니다 둘째 수준 셋째 수준 넷째 수준 다섯째 수준 Queueing Network Model of Elementary Mental Processes Yili Liu 이 석 원이 석 원

Division of Information Management Engineering UI Lab. 2 Abstract Examines the use of reaction time (RT) to infer the possible configurations of mental system and presents a class of queueing network models of elementary mental processes. RT model - temporal issue (discrete vs. continuous information transmission) - architectural issue (serial vs. network arrangement of mental process)

Division of Information Management Engineering UI Lab. 3 Introduction Why is there delay between stimulus presentation and response initiation? Model for RT - temporal dimension (discrete vs. continuous information transmission) - architectural dimension (serial vs. network arrangement of mental process) Grain size

Division of Information Management Engineering UI Lab. 4 Classification of RT model

Division of Information Management Engineering UI Lab. 5 Literature Review for RT model 1.Discrete transmission and Serial arrangement - The Subtraction Method (Donders) - The Additive Factor Analysis (Sternberg) - The General-Gamma Model (McGrill & Gibbon) 2.Continuous transmission and Serial arrangement - The Cascade Model (McClelland) - The Queue-Series Model (Miller) 3.Discrete transmission and Network arrangement - Intercompletion Times (ICTs) (Townsend) - PERT Network (Schweikert)

Division of Information Management Engineering UI Lab Continuous transmission and Network arrangement - Queueing Network Model (Liu) Queueing Network Models for RT in General Form Series Queues Fork-Join Network Simon-Foley Network Closed Queuing Network

Division of Information Management Engineering UI Lab. 7 General Description of Queueing Network Model 1. General Assumption and Notions - 8 assumptions - 2 notation sets 2. Stimulus Components as Customers 3. Component Arrivals, Services, and Routing Characteristic

Division of Information Management Engineering UI Lab Product-Form Networks (Jackson Networks) - Poisson Arrival / Exponential Service / State-Independent Routing General Description of Queueing Network Model

Division of Information Management Engineering UI Lab Sojourn Time in Queueing Networks - sojourn time : total time for a customer to traverse - overtake-free path in a product-form network General Description of Queueing Network Model

Division of Information Management Engineering UI Lab not overtake-free path in a product-form network General Description of Queueing Network Model

Division of Information Management Engineering UI Lab RT as Network Sojourn Time - 가정 : N 개의 stimulus component 중에서 M 개가 response unit 에 들어오면 response 가 나타난다. - total RT - input node in a discrete and continuous network General Description of Queueing Network Model

Division of Information Management Engineering UI Lab. 12 Series Queues as a Model for RT 1. Network Sojourn Time in Series Queues - series queue : node 들이 1 열로 배열하고, 진행은 한쪽 방향으로 만 가능하다.

Division of Information Management Engineering UI Lab Continuous-series Queueing Network - 만약 K 개의 node 의 mean service rate 가 다른 모든 것과 서로 다를 경우 감마분포형태로 표현가능하다 - Continuous-series Queueing Network 에서 RT 는 감마분포를 한다 Series Queues as a Model for RT

Division of Information Management Engineering UI Lab Serial Discrete-Stage Model of McGrill and Gibbon - transmitted as an indivisible unit from the first node to the K-th node - Serial Discrete-Stage Model 에서 RT 는 감마분포를 한 다. Series Queues as a Model for RT

Division of Information Management Engineering UI Lab Additive Stages Model of Ashby and Townsend - 가정 : RT process can be decomposed into a number of additive stage. - RT can be decomposed into a number of ICTs. - 하지만 K 번째 ICT 는 알 수 없다. 그래서 K 번째 ICT 를 지수분포를 한 다고 가정하면 RT 는 … Series Queues as a Model for RT

Division of Information Management Engineering UI Lab If there are 2 levels of 2 experimental factors, A and B - selective influence Series Queues as a Model for RT

Division of Information Management Engineering UI Lab Serial Continuous Model 1) McClelland’s Cascade Model - Cascade Equation - all of the units at the same processing level have the same activation function Series Queues as a Model for RT

Division of Information Management Engineering UI Lab effect of experimental manipulation : rate constant, asymptotic level 2) Miller’s Queue Series Model - 가정 : the stimulus is regarded as consisting of a number, M, of distinct components, which are serviced by a series of processing nodes. - evaluated through a novel application of PERT method Series Queues as a Model for RT

Division of Information Management Engineering UI Lab. 19 Mean RT in Fork-Join and Feedback Queueing Networks Series Queueing Networks vs. Non-Series Queueing Networks 1. Fork-Join Queueing Networks - when the service requirements of a customer do not have to be processed in strict sequence. - fork node and join node

Division of Information Management Engineering UI Lab network sojourn time - when associated variable Mean RT in Fork-Join and Feedback Queueing Networks

Division of Information Management Engineering UI Lab expected values has an upper bound - expected value Mean RT in Fork-Join and Feedback Queueing Networks

Division of Information Management Engineering UI Lab A Single-Server Feedback Queueing System - feedback system is not overtake-free and the order of customer arrival is not preserved in the order of their departure form the system - sojourn time Mean RT in Fork-Join and Feedback Queueing Networks

Division of Information Management Engineering UI Lab feedback system with N identical server - feedback system in discrete vs. continuous system Mean RT in Fork-Join and Feedback Queueing Networks

Division of Information Management Engineering UI Lab. 24 Conclusion The Queueing Network Theory has the capacity to model a greater variety of processing system