Προσομοίωση κίνησης πακέτων σε ουρά αναμονής με χρήση πιθανοκρατικού μοντέλου

Abstract

Στην παρούσα εργασία μελετούμε τη συμπεριφορά δρομέων που εκτελούν τυχαίου ς περιπάτους σε πολυπληθή περιβάλλοντα εντός μίας πεπερασμένου μήκους ουρά αναμονής για διάφορα μήκη ουράς. Μοντελοποιούμε την κίνηση των δρομέων χρησιμοποιώντας κλασματική κίνηση Brown (fBM) όπου η προτεραιότητα στην ουρά ορίζεται από το συντελεστή Hurst. Χρησιμοποιούμε συντελεστές Hurst<0.5 για να μοντελοποιήσουμε συστήματα τα οποί ακολουθούν υποδιαχυτικές συμπεριφορές.

In this thesis we study the stochastic motion of random walkers in a finite queueing system for different queue lengths. Based on fractional Brownian motion (fBM) we describe the motion for a given priority, which is defined by the value of the Hurst exponent. We obtain characteristics of the motion, namely, exponent of the mean square displacement for each walker and for different queue lengths. In all experiments we use Hurst exponents<0.5 in order to study sub-diffusional motion in a crowded environment. Quantitatively, the model predicts the existence of an optimal length that leads to faster motion for a given number of walkers.