Muhammad S. H.
Queuing & Waiting Theory
                           •


                           •


                           •

                       .
•


    .1
    .2
    .3

.   .4
•
•
•
•
•
•

•
•

•
•
•
•
Customer    •
           Server   •
Service Unit        •

          Queue     •
Queue
        OnBank
Arrival Time           •

            Departure Time            •



Departure time from                   •
                              queue
Time on Queue        •
      –
      Service Time   •
               –
Time on System       •
           –
•
   2:00
     2:03
2:05
2:00        •
  2:03           •
  2:05           •
3 2:03-2:00      •
   2 2:03-2:05   •
5 2:05-2:00      •
Waiting Line
               Cost
                      •


                      •
•
       •

       •



       •


       •
       •
FCFS
•


•

•
•
•
Poisson
                     Distribution

               e
          x
               !
                          λ         •
                     e              •
•
Exponential
                 
                     2

       Lq                 Distribution
               (   )



                                    μ•
•

20
     2.5
           •

           •
           •
           •
20         λ                                   •
         24            60/2.5             μ                      •
                                                                 •

          
              2                       2
                                 20             400
Lq                                                  4 . 16
        (   )          24 ( 24  20 )       96
20 λ                                      •
           24 60/2.5 μ                                 •
                                                       •

          1               1             1
Lq                                        0 . 25
       (   )       ( 24  20 )       4
20 λ                                     •
                    24 60/2.5 μ                                •
                                                               •

                            20              20
Wq                                              0 . 2083
        (   )       24 ( 24  20 )       96
20 λ                  •
               24 60/2.5 μ             •
                                       •
                                       •
                      20
Po  1          1         0 . 17
                      24
20 λ                  •
      24 60/2.5 μ             •
                              •
             20
                 0 . 83
             24
–
–
–
–
–

Queuing theory نظرية الصفوف والانتظار