排队论.pptVIP

排 队 论 计算机科学与技术学院 刘咏彬 liuyb@bupt.edu.cn 2007年9月 教材与参考书 ★ 《排队论》 陆传赉 北邮出版社 《排队论基础及应用》 孟玉珂 同济大学出版社 《Queueing Systems》 Leonard Kleinrock 《Introduction to Queueing Theory》 Robert B. Cooper 第一章 预备知识第一节 排队问题的基本概念 1 排队现象 有形的队伍 超市出口处排队付款 餐厅排队买饭 公共电话亭打电话 …… 无形的队伍 114查号台等待服务 网络中数据包传输 …… 某些系统也可能根本不允许排队 交换机处理呼叫 … 1 排队现象 排队现象的抽象 要求服务的——顾客 满足对方要求给予服务的——服务窗 顾客与服务窗构成一个排队系统，或称之为随机服务系统 排队现象的产生 顾客的到达时刻是随机的 服务窗服务完一个顾客的时间也是随机的 在某时刻，要求服务的顾客数超过所有服务窗的总容量时，顾客就要排队等待服务 (Kleinrock) We study the phenomena of standing, waiting, and serving, and we call this study Queueing Theory. Any system in which arrivals plac