Ανάλυση συστήματος απωλειών πολυδιάστατης τυχαίας κίνησης ελαστικών κλήσεων με εφαρμογή της πολιτικής κατωφλιού

Loss system analysis of multidimensional random elastic traffic under the threshold policy. (english)

  1. MSc thesis
  2. ΝΟΥΚΑΣ, ΧΡΗΣΤΟΣ
  3. Μεταπτυχιακή Εξειδίκευση στα Πληροφοριακά Συστήματα (ΠΛΣ)
  4. October 2016 [2016-10]
  5. Ελληνικά
  6. 289
  7. Μοσχολιός, Ιωάννης,Επίκουρος Καθηγητής, Τμήμα Πληροφορικής & Τηλεπικοινωνιών, Πανεπιστήμιο Πελοποννήσου
  8. Ορφανουδάκης, Θεοφάνης,Επίκουρος Καθηγητής ΣΘΕΤ ΕΑΠ | Μοσχολιός, Ιωάννης,Επίκουρος Καθηγητής, Τμήμα Πληροφορικής & Τηλεπικοινωνιών, Πανεπιστήμιο Πελοποννήσου
  9. απώλειες κλήσεων | call blocking | πολυδιάστατη κίνηση | multidimensional traffic | τυχαία κίνηση | radom traffic | ελαστικές κλήσεις | elastic calls | πολιτική κατωφλιού | threshold policy | πολιτική πλήρους διάθεσης | complete sharing policy | πολιτική μερικής διάθεσης | partial sharing policy | εκμετάλλευση χωρητικότητας | utilization | αναδρομικός τύπος | recursive formula | Μαρκοβιανή αλυσίδα | Markov chain | σφαιρική ισορροπία | global equilibrium | φορτίο κίνησης | traffic load | τοπική ισορροπία | local balance | Poisson | Poisson | Erlang | Erlang | εύρος ζώνης | bandwidth | λύση μορφής γινομένου | product form solution | χρόνος εξυπηρέτησης | service time
  10. 2
  11. 3
  12. 10
  13. Η διπλωματική εργασία εκτός του κειμένου, περιέχει ως υποστηρικτικό υλικό σχήματα, πίνακες, διαγράμματα, γραφικές παραστάσεις, ανάλυση του κώδικα υλοποίησης των μαθηματικών τύπων.
    • Στην παρούσα διπλωματική εργασία θα εξετασθούν συστήματα απωλειών πολυδιάστατης τυχαίας κίνησης, δηλαδή κίνηση προερχόμενη από άπειρους θεωρητικά χρήστες και τα οποία εξυπηρετούν κλήσεις προερχόμενες από διαφορετικές κατηγορίες κίνησης με έμφαση στις ελαστικές. Ο χρόνος εξυπηρέτησης των κλήσεων είναι εκθετικά κατανεμημένος με τον ρυθμό άφιξης των κλήσεων να ακολουθεί την κατανομή Poisson. Αρχικά γίνεται αναφορά στο μοντέλο απωλειών EMLM για τις κλήσεις που εφαρμόζεται η πολιτική πλήρους διάθεσης και κατά την οποία οι νέες κλήσεις γίνονται δεκτές στο σύστημα όταν υπάρχει ελεύθερο εύρος ζώνης, διαφορετικά αυτές μπλοκάρονται και χάνονται. Στην συνέχεια εξετάζουμε μία επέκταση του μοντέλου EMLM για τις ελαστικές κλήσεις, όπου επιτρέπεται η μεταβολή (συμπίεση / διαστολή) του διαθέσιμου εύρους ζώνης με ταυτόχρονη αύξηση της διάρκειας του χρόνου εξυπηρέτησής τους. Επιπροσθέτως, αναλύονται τα μοντέλα EMLM για ελαστικές και μη κλήσεις λαμβάνοντας υπόψη την πολιτική κατωφλιού, σύμφωνα με την οποία μια κλήση κατηγορίας k γίνεται δεκτή στο σύστημα όταν ο αριθμός των υπό εξυπηρέτηση κλήσεων κατηγορίας k συν τη νέα κλήση δεν ξεπερνάει το καθορισμένο κατώφλι. Σκοπός της διπλωματικής εργασίας είναι οι υπολογισμοί βασικών παραμέτρων απόδοσης του συστήματος όπως η πιθανότητα απώλειας κλήσεων, η εκμετάλλευση της χωρητικότητας της ζεύξης και η μέση τιμή των κλήσεων κάθε κατηγορίας.
    • In this diploma thesis we will examine multidimensional random motion loss systems, coming from theoretically infinite users, which serve calls coming from different categories of traffic with emphasis at elastic calls. The service time of calls is exponentially distributed and each call has a rate of arrival according to Poisson process. Initially, we make an allusion to Erlang Multirate Loss Model (EMLM) for those calls that Complete Sharing policy (CS) is applied and according to this policy new calls are accepted in the system, whenever there are available link bandwidth otherwise the calls are blocked and lost. Secondly, we examine an expansive model of EMLM for elastic calls, where the variability (compression or expansion) of available bandwidth is allowed with simultaneously increase of their service time. In addition, we analyze EMLM models for elastic or non-elastic calls by taking into account the Threshold Policy (TH). According to this policy (TH) a k class call is accepted by the system, only if sum of the number of in-service k class call and the new call does not go beyond a specified threshold. The scope of this diploma thesis is to calculate basic performance parameters of the system such as call-blocking probabilities, utilization and mean value of calls in each category.
  15. Items in Apothesis are protected by copyright, with all rights reserved, unless otherwise indicated.