Slide 23
Slide 23 text
Queuing Models and Predicted Latency (1/3)
• ϕʔεϥΠϯʢཧͷԆʣԿ͔ʁ
• શͯͷϦΫΤετʹಉ͡Ԡ࣌ؒͰॲཧ͢Δ -> ࣮ࡍ͋Γ͑ͳ͍
• ϦΫΤετ͕དྷΔλΠϛϯά͕όϥόϥʢ=ಉ࣌ʹདྷΔͱ͖͋Γʣ-> ϚΠΫϩόʔετԆൃੜ
• ϦΫΤετॲཧ͕࣌ؒಉ͡Ͱશମͷlatency͕ҧ͏͜ͱ͕͋Δ
• ߴ͍loadͷͱ͖latencyߴ͍ʁ
• ϚϧνίΞԽͰlatencyվળʁ
• ΩϡʔΠϯάFIFO͕࠷ʁ
• ϞσϧԽ
• γϯάϧΩϡʔ͕cݸͷworker (core, thread, process, etc)ͰFIFOͤ͞Δ
• A/S/c queue (Kendallදه)
• Arrival distributionʢ౸ணʣ, Service time distributionʢαʔϏε࣌ؒʣ, ಠཱͨ͠cݸͷϫʔΧʔ
• ॲཧʹݻఆ͔͔࣌ؒΔωοτϫʔΫӽ͠ͷαʔϏεΛఆ