Basic Queue Theory M/M/-/-Type Queues
Basic Queue Theory M/M/-/- Type Queues
Xidian Univ. Kendall's Notation for Queues *A/B/C/DE Shorthand notation where 4,B,C,D,E describe the queue Applicable to a large number of simple queueing scenarios Broadband Wireless Communications Laboratory,Xidian University
Xidian Univ. Broadband Wireless Communications Laboratory, Xidian University Kendall’s Notation for Queues A/B/C/D/E Shorthand notation where A, B, C, D, E describe the queue Applicable to a large number of simple queueing scenarios
Xidian Univ Kendall's Notation for Queues AB/C/DE M exponential A Inter-arrival time distribution D deterministic B Service time distribution Erlangian (order k) G general C Number of servers D Maximum number of jobs that can be there in the system(waiting and in service) Default ofor infinite number of waiting positions E Queueing Discipline(FCFS,LCFS,SIRO etc.) Default is FCFS M/M/1orM/M/1/∞ Single server queue with Poisson arrivals, exponentially distributed service times and infinite number of waiting positions Broadband Wireless Communications Laboratory.Xidian University
Xidian Univ. Broadband Wireless Communications Laboratory, Xidian University
Xidian Univ. M/M/m型排队系统 本课程将讨论“M/M/m”排队系统 6第一个字母表示到达过程的特征,M表示是无 记忆的Poisson过程。 6第二个字母表示服务时间的概率分布,M表示 指数分布,G表示一般分布,D表示确定性分布。 6第三个字母表示服务员的个数。有时还有第四 个字母,表示队列的长度。如果没有第四个字 母,则表示队列的长度无限大。 Broadband Wireless Communications Laboratory,Xidian University
Xidian Univ. Broadband Wireless Communications Laboratory, Xidian University M/M/m型排队系统 本课程将讨论“M/M/m”排队系统 第一个字母表示到达过程的特征,M表示是无 记忆的Poisson过程。 第二个字母表示服务时间的概率分布,M表示 指数分布,G表示一般分布,D表示确定性分布。 第三个字母表示服务员的个数。有时还有第四 个字母,表示队列的长度。如果没有第四个字 母,则表示队列的长度无限大
M/M/1排队系统
M/M/1排队系统