No description available.

We give criteria for the stability of a very general queueing model under different levels of control. A complete classification of stability (or positive recurrence), transience and null-recurrence is presented for the two queue model. The stability and instability results are extended for models with N > 3 queues. We look at a broad class of models which can have the following features: Customers arrive at one, several or all of the queues from the outside with exponential inter arrival times. We often have the case where a arrival stream can be routed so that under different routing schemes each queue can have external arrivals, i.e. we assume we have some control over the routing of the arrivals. We also consider models where the arrival streams are fixed. We view the service in a more abstract way, in that we allow a number к of different service configurations. Under every such service configuration service is provided to some or all of the queues, length of service time can change from one service configuration to another and we can change from one configuration to another according two some control policy. The service times are assumed to be exponentially distributed. The queueing models we consider are networks where, after completion at one queue, a customer might be fed back into another queue where it will be served another time often under with a different service time. These feedback probabilities change with the service configurations. Our interest is in different types of control policies which allow us to change the routing of arrivals and configurations of the service from time to time so that the controlled queue length process (which in most cases is Markov) is stable. The semi-martingale or Lyapunov function methods we use give necessary and sufficient conditions for the stability classification. We will look at some two queue models with different inter arrival and service times where the queueing process is still Markov.

No description available.

This thesis introduces a novel model for characterising network delays and a method derived from it for generating representative synthetic network delays. The model of network delays is based on combining multiple Weibull probability distributions to accurately fit the delay histogram observed in the delay traces. The idea of using the Weibull distribution as a basis to build the delay histogram is based on earlier studies on queueing theory under self-similar input traffic. However, such theoretical results have not been validated in real end-to-end scenarios. In this work, a method for finding the optimal model parameters will be introduced, tested and validated with measurements collected under real network activity. Additionally, two extensions of this algorithm shall be introduced: a real-time modification for tracking network delays adaptively; and an algorithm for generating synthetic but statistically equivalent network delays. Finally, network research topics will be introduced as possible applications and further directions of research. These include: real-time network management, service differentiation, QoS routing and delay-based congestion-control.

No description available.

Bibliography: leaves 119-125. / viii, 125 leaves ; 30 cm. / Title page, contents and abstract only. The complete thesis in print form is available from the University Library. / Thesis (Ph.D.)--University of Adelaide, Dept. of Applied Mathematics, 1995?

Bibliography: leaves 171-175. / ix, 175 leaves ; 30 cm. / Title page, contents and abstract only. The complete thesis in print form is available from the University Library. / Thesis (Ph.D.)--University of Adelaide, Dept. of Applied Mathematics, 1994

Bibliography: leaves 147-152 / vii, 152 leaves : ill ; 30 cm. / Title page, contents and abstract only. The complete thesis in print form is available from the University Library. / Thesis (Ph.D.)--University of Adelaide, Dept. of Applied Mathematics, 1990

Η αναμονή σε μία ουρά με σκοπό την εξυπηρέτησή μας για κάποιο ζήτημα είναι ένα φαινόμενο που όλοι έχουμε βιώσει στην ζωή μας, το οποίο είναι ιδιαίτερα συνηθισμένο στις ανεπτυγμένες τεχνολογικά κοινωνίες. Η αναμονή σε αυτές τις ουρές (αεροδρόμια, τράπεζες, τηλεφωνικά κέντρα κτλ), είναι μια δυσάρεστη κατάσταση τόσο για αυτούς που λαμβάνουν όσο και για αυτούς που παρέχουν την εξυπηρέτηση. Λόγω της μεγαλύτερης ζήτησης από την υποδομή για εξυπηρέτηση υπάρχει η κατάσταση της αναμονής την οποία προσπαθούμε να ελαττώσουμε κάνοντας χρήση λεπτομερών μαθηματικών αναλύσεων, απαντώντας στα δύο βασικά ερωτήματα που μας απασχολούν: 1) Πόσο περιμένει ο πελάτης και 2) Πόσοι περιμένουν στην ουρά. Η θεωρία ουρών μας παρέχει το κατάλληλο υπόβαθρο για να μελετήσουμε τις ουρές και τις καταστάσεις τους. Μέσα σε αυτό το υπόβαθρο περιλαμβάνεται και η σημειογραφία ενός μοντέλου ουράς, καθώς και οι μαθηματικές εκφράσεις οι οποίες είναι απαραίτητες για την ανάλυση αυτού του μοντέλου. Ακόμα μας παρέχει και πολλά καθημερινά παραδείγματα τα οποία μοντελοποιούνται με την χρήση των μαθηματικών τύπων. Για τα πολύπλοκα όμως μοντέλα τα οποία απαιτούν συνεχείς υπολογισμούς και καταγραφή αποτελεσμάτων χρειαζόμαστε την βοήθεια της τεχνολογίας των υπολογιστών και της πληροφορικής. Η πληροφορική μας παρέχει τη δυνατότητα με την χρήση προγραμμάτων λογιστικού φύλλου και προσομοιώσεων να μελετήσουμε τέτοια συστήματα ουρών, ώστε να μπορέσουμε να τα αναπαραστήσουμε ψηφιακά και να συλλέξουμε αποτελέσματα με λιγότερο ρίσκο. Έτσι με την χρήση των παραπάνω εργαλείων σε συνδυασμό με τη θεωρία ουρών και τις γεννήτριες τυχαίων αριθμών επιχειρούμε την κατασκευή τέτοιων συστημάτων ουράς με σκοπό την σύγκρισή τους με βάση τα χαρακτηριστικά που έχουν τα συστήματα αυτά. Στο πρώτο μέρος της παρούσας εργασίας μελετάμε κάποια θεωρητικά παραδείγματα ώστε να μπορέσουμε να υποστηρίξουμε και να καταλάβουμε τις μαθηματικές εκφράσεις και την λογική της θεωρίας ουρών, ενώ στο δεύτερο μέρος της εργασίας με την χρήση του Microsoft Excel (ως λογισμικό λογιστικού φύλλου) και του Palisade @Risk (add-on για την προσομοίωση) μοντελοποιούμε και συγκρίνουμε διάφορα μοντέλα ουρών που αφορούν το σύστημα εξυπηρέτησης μιας υπηρεσίας. / Waiting in a queue for our service for any issue is a phenomenon that we have all experienced in our lives, which is particularly common in advanced technological societies. Waiting in these queues (airports, banks, call centers etc), is an uncomfortable situation for both those receiving and those providing the service. Due to the higher demand from infrastructure to service, there is a state of waiting we are trying to reduce it by using detailed mathematical analysis and answering the two key questions that concern us: 1) How long the customer waits and 2) How many people are waiting in the line. The queuing theory provides us with a suitable background to study the queues and their states. This background includes the notation of a model of a queue, and the mathematical expressions that are necessary for the analysis of this model. Also it provides us with many everyday life examples which are modeled using the mathematical formulas. But for the complex models that require constant calculations and recording of the results we need the help of computer technology and informatics. Computer science allows us to use spreadsheet and simulation programs to study such systems queues, so that we can digitally reconstruct them and gather results with less risk. So by using these tools in conjunction with the queuing theory and random number generators we attempt to build such queuing systems in order to compare them according to their distinct characteristics. In the first part of this paper we study some theoretical examples so that we can support and understand the mathematical expressions and logic behind queuing theory, while in the second part using the Microsoft Excel (a spreadsheet software) and Palisade @ Risk (add-on for the simulation) we try to construct and compare various models of queues based on the service of a queuing system.

Η παρούσα διπλωματική εργασία σκοπό έχει να παρουσιάσει κάποια μοντέλα ουρών ξεκινώντας από το πιο απλό όπως η ουρά Μ/Μ/1 και στη συνέχεια παρουσιάζονται αναλυτικά οι γενικεύσεις του παραπάνω μοντέλου οι ουρές M/G/1 και G/M/1. Παρουσιάζονται αναλυτικά επίσης τα μοντέλα M/M/c, Μ/Μ/c/K. Περιγράφονται μοντέλα ουρών όπως ουρές με απεριόριστη εξυπηρέτηση, ουρές με πεπερασμένη πηγή, μοντέλα με ανταλλακτικά, μοντέλα στα οποία η εξυπηρέτηση είναι εξαρτώμενη απο τον αριθμό των πελατών και ουρές με ανυπόμονους πελάτες. Τέλος στο τέταρτο και τελευταίο κεφάλαιο της εργασίας ασχολούμαστε με την μελέτη ενός συστήματος με τη χρήση της προσομοίωσης. / This thesis aims to present some queuing models, beginning from simplest as queue M/M/1 and then presents analyticaly the generalisations of the above model, M/G/1 and G/M/1 queues. Are analytically presented also models M/M/c and M/M/c/K. Are described models of queues as queues with unlimited service, queues with finite source, models with spares, models with state-dependent service and queues with impatience. Finally the fourth and final chapter of the thesis deals with the study of a system using simulation.