zoukankan      html  css  js  c++  java
  • [Computer Networking] {CMU14-740} Lecture 8: Queueing Theory

    In order to analyze and debug networks, we often have to use tools that are mathematical in nature. This lecture will give you a basic understanding of queueing theory. You will learn basic characteristics of queueing systems, parameters to mathematically describe the system and the mathematical tools to analyze other factors (like waiting time, number of objects in the system, etc) based on those parameters. This is the most mathematically intense lecture of the semester.

     

    Queueing theory describes systems where objects wait for service in an orderly fashion

    Lesson Objectives

    By the end of this lesson, the student will be able to:

    • describe the application of queuing theory to common networking problems.
    • calculate simple queueing theory problems, including use of Little's law, M/M/1 and M/M/c measures of effectiveness. In such cases, all equations will be given.
    • not memorize queueing theory equations.
    • classify problems in terms of queueing system characteristics and know Kendall53 notation for those systems.

    Outline

    • Queueing Theory Overview
    • Performance Evaluation - "Little's Law"
    • Rate Transition Diagrams
    • M/M/1 Systems
    • M/M/c Systems
    • Examples

    Slides

    Video

    Other Resources



     

     

    pdf => probability density funcion

     

     

    oftentimes, we leave Y and Z

    here, we only talk about G(general => no assumption) and M (Markovian => indenpendent arrival time for the customs)

    G includes M => can use G/G/1 to represent M/M/1

     easily observable parameters

     

     

     

      

     

    independent showing time of the adjacent customers

    eq that we derived earlier

    now the problem is to calculate p0

    L => number of custom

    W => average waiting time

     

     

     

     

     

     

     

     

  • 相关阅读:
    (二)扩展原理:【2】BeanDefinitionRegistryPostProcessor
    寒假学习日报3
    寒假学习日报6
    寒假学习日报8
    寒假学习日报9
    寒假学习日报7
    寒假学习日报1
    寒假学习日报4
    构建之法阅读笔记1
    寒假学习日报2
  • 原文地址:https://www.cnblogs.com/ecoflex/p/10965593.html
Copyright © 2011-2022 走看看