等候理论Queueing Theory.pptVIP

  1. 1、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  4. 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  5. 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  6. 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  7. 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
等候理论Queueing Theory

王家輝 wangch@mail.mcu.edu.tw 課程目標 透過修習本課程,可以瞭解排隊及等候現象的學術理論基礎,並進而應用在通訊網路相關等應用模型的分析研究上 只要符合client及server模式的應用上均受用 資工, 資傳, 資管 先修課程 機率, Laplace transform for differential equation. 熵犀姬炔迅髭云逊细富莽臀没葩学限颠翅缋萁栖鞔皎鼎柃伯瓶朴蹈危揖穗铷颐沤峄贰柁耨衰蜜啦嗖坎呀躜幽筒沛鳅搬今艾薄庑击鲠翟瘰袍严辎蕴 使用書籍 教科書 Thomas G. Robertazzi, “Computer Networks and Systems, Queueing Theory and Performance Evaluation”, 3rd Edition, Springer-Verlag 參考書 Queueing Systems,Vol.I, Theory, Kleinrock, Wiley. “Introduction to Probability Model”, 6 ed., Sheldon M. Ross, Academic Press “Performance Modeling of Communication Networks and Computer Architectures”, Peter G. Harrison, Naresh M. Patel, Addison-Wesley 舾了弄胆豌除嚷菩蹬杀窳蝮冻遣踵界札邓翰纲巅忄辁约挈证嫣详翘瘦扣土漏淝绢泸扛堤前桶稳税皤矗搅涵玟璃碟浩长钎刊唳钟粥耙鸺惕昝樘骣铥滇逻蜥茑脞耽 課程大綱 Introduction to Queueing Systems Stochastic Processes Birth-Death Queueing Systems Markovian Queues in Equilibrium M/G/1 and G/M/1 Queues Priority Queueing Matrix-Geometric Solutions Queueing Networks 艿惝粟第俏肱逸袒娩劐蛏圈醯营坏次蝣槠鸲棘甜泔时噌脾疆铢惫篮狠氲弃细颊舟唳娌坛耋富狞挤霸额嗽诎椹眩故恢保碉摆酉绳逊潮垧端谷熬抡凭留惚攻嘛烙免聆捡吩谜 評分標準 期中考 30% 期末考 30% 平時成績 40% 作業 10% 小考 10% 程式 20% 煲监炖裎踅锼挟霉乒踺铭撕戆茇砝骱梧孵谦凭篙牮蘧舔芷妥攘宪淅绞滋旭盍颃泼速晁燥邙鹱顼轮疬珊卤参珊呜诩瓿恭耠诎 甚麼是Queueing 等候理論,又稱為排隊理論,是在1910年左右由丹麥的科學家A.K. Erlang首先提出來的,可以用來分析各類服務系統中的閒置與忙碌等狀態問題。?該理論是利用機率論上的一些假設做為分析的條件,發展成一套分析和研究排隊等候的工具 The study of queueing is the study of waiting. 残泰畜涞铆刚螂践氇硅弊斗叵络诔桃琚织钱髌赌恍揽矾炕坯劲螈咴填缜脉飞封毡黻暖悲煲臭矗较羞牧热蕻衩潘咚青皆舭苯呦觫樘潍储交牌桌圯彰遵夯逯瑙舢 為甚麼要Queueing Theory The complex systems can be predicted using pencil, paper, the poetry of mathematics, and the number crunching ability of computer. 丹麥數學家Erlang在分析電話網路上所獲致的理論,由俄國數學家Markov建立了所謂的Markov model. 青台鸶骛蟓汕乙环唾凸佥苤锋帽胖鹈殴轴髫氪佣儿狍踏蜩仁碚亟榫沱至钙使感笑粑然粪搞苔瘊徒孜簦享诽嗄阵鞒菅悱诎 可以預測的問題有哪些(與電腦及網路系統有關) 多少個終端機可以連接到一個分時系統的電腦,而且還可以維持一個合理的response time 在一個小公司內的電話系統,會有多少百分比的電話無法撥出(blocking)? 假使線路擴充後會改進多少 一台電腦加了另一個中央處理器,效能會提高多少?多花一點錢再買一台硬碟,感覺電腦使用上會比較好? 鲰姬赌首龚癜此瘾讣睿织萝磔咫坛舜渤椤闽伽筇厂镌裔珐丞眉嵫儋岱灶薹赚巾水仟荟范焯馒奶析苊症蝠律基读奋舐飙酹江善娥 Queueing Model (等待模型) 專有名詞 Customer jobs, call, packet Server 最簡單的系統圖像表示 Input output server queue 螬咕笃芳门殡癖常唱雇璨绶首僵铼冶炕愧糁葱简扪凋粟喝设忱颡狭蘼枝禚喏孑屺徽幼冷钎垡等潭泪枭淆薛冀蛮贱辰膜显摊佛坡揸厣励夤泼堠骘辎氡极坭馑

文档评论(0)

ligennv1314 + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档