Προσαρμοστικά κινητά ευρυζωνικά δίκτυα για την  αντιμετώπιση μεταβαλλόμενων κατανομών ζήτησης πόρων

Σκαρσουλής, Κυριακός; Skarsoulis, Kyriakos

dc.contributor.author	Σκαρσουλής, Κυριακός	el
dc.contributor.author	Skarsoulis, Kyriakos	en
dc.date.accessioned	2018-11-27T10:08:00Z
dc.date.available	2018-11-27T10:08:00Z
dc.date.issued	2018-11-27
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/48140
dc.identifier.uri	http://dx.doi.org/10.26240/heal.ntua.16152
dc.rights	Αναφορά Δημιουργού-Μη Εμπορική Χρήση-Όχι Παράγωγα Έργα 3.0 Ελλάδα	*
dc.rights.uri	http://creativecommons.org/licenses/by-nc-nd/3.0/gr/	*
dc.subject	Κατανομή/ ανακατανομή πόρων	el
dc.subject	Μεταβαλλόμενη κατανομή ζήτησης	el
dc.subject	Κινητό ευρυζωνικό δίκτυο	el
dc.subject	Αρχιτεκτονική C-RAN	el
dc.subject	Πραγματική/ αναμενόμενη/ εμπειρική κατανομή ζήτησης	el
dc.subject	Αντιπροσωπευτικό δείγμα	el
dc.subject	Resource allocation/ reallocation	en
dc.subject	Changing demand distribution	en
dc.subject	Mobile broadband network	en
dc.subject	C-RAN architecture	en
dc.subject	Actual/ expected/ empirical distribution	en
dc.subject	Representative sample	en
dc.title	Προσαρμοστικά κινητά ευρυζωνικά δίκτυα για την αντιμετώπιση μεταβαλλόμενων κατανομών ζήτησης πόρων	el
dc.title	Mobile broadband networks adaptive to time varying resource demand distributions	en
heal.type	bachelorThesis
heal.classification	Τηλεπικοινωνίες- Βελτιστοποίηση κινητών δικτύων	el
heal.classification	Telecommunications- Mobile network optimization	el
heal.language	el
heal.access	free
heal.recordProvider	ntua	el
heal.publicationDate	2018-10-29
heal.abstract	Η παρούσα διπλωματική εργασία αποσκοπεί στη διατύπωση ενός αποδοτικού αλγόριθμου για τη χρονικά δυναμική κατανομή τηλεπικοινωνιακών πόρων από ένα κινητό ευρυζωνικό δίκτυο κατά την κάλυψη πολυπληθών ad-hoc γεγονότων (συναυλίες, αθλητικά γεγονότα) εστιάζοντας σε τρόπους βελτίωσης της απόκρισης σε μεταβαλλόμενες κατανομές ζήτησης πόρων. Για τη μελέτη της απόδοσης του αλγόριθμου προσομοιώνεται ένα κυψελωτό δίκτυο, το οποίο είναι υπεύθυνο για την κάλυψη του χώρου στον οποίο πραγματοποιείται το ad hoc γεγονός. Το δίκτυο διαθέτει ένα σταθμό βάσης με αυξημένες υπολογιστικές δυνατότητες (super base station), ο οποίος διαχειρίζεται τους διαθέσιμους πόρους κατανέμοντάς τους στους ισχυρούς κόμβους του δικτύου που λειτουργούν ως σημεία πρόσβασης (access points). Κάθε ισχυρός κόμβος είναι υπεύθυνος για την εξυπηρέτηση των χρηστών που εμφανίζονται σε μια συγκεκριμένη περιοχή του χώρου κάλυψης. Η αρχική κατανομή πόρων στα σημεία πρόσβασης του συστήματος γίνεται με βάση την κατανομή ζήτησης πόρων που αναμένει το δίκτυο να προκύψει κατά την άφιξη των χρηστών. Στη συνέχεια, καθώς το σύστημα μπαίνει σε λειτουργία, σταδιακά δημιουργείται μια εικόνα της πραγματικής κατανομής ζήτησης. Θέτοντας συγκεκριμένες περιοχές τιμών για το περιθώριο σφάλματος και το επίπεδο αξιοπιστίας προκύπτει το μέγεθος του αντιπροσωπευτικού δείγματος χρηστών βάσει του οποίου μπορεί να γίνει εκτίμηση της πραγματικής κατανομής ζήτησης. Εάν η εμπειρική κατανομή, η οποία εξάγεται από το δείγμα, διαφέρει σημαντικά από την αναμενόμενη κατανομή, τότε γίνεται ανακατανομή των εναπομεινάντων πόρων στους επιμέρους ισχυρούς κόμβους με βάση την εμπειρική κατανομή ζήτησης πόρων. Στην περίπτωση που η κατανομή ζήτησης μεταβάλλεται με τον χρόνο η ανακατανομή πόρων επαναλαμβάνεται κάθε φορά που η εμπειρική κατανομή που εξάγεται από το πλέον πρόσφατο δείγμα διαφέρει σημαντικά από αυτήν που χρησιμοποιήθηκε κατά την τελευταία ανακατανομή πόρων. Με αυτόν τον τρόπο, το δίκτυο μπορεί να προσαρμοστεί σε κατανομές ζήτησης πόρων που μεταβάλλονται με τον χρόνο, διατηρώντας υψηλά επίπεδα απόδοσης, όσον αφορά τον χρόνο που χρειάζεται το σύστημα για να εξεύρει τους απαιτούμενους πόρους και τα ποσοστά εξυπηρετημένων χρηστών.	el
heal.abstract	The present Diploma Thesis aims at formulating an efficient algorithm for dynamic distribution of telecommunication resources from a mobile broadband network during the coverage of ad-hoc events, such as concerts and sports-events, focusing on ways to improve the network response to changing demand distribution. For the assessment of the proposed algorithm a cellular network responsible for the coverage of the space of the ad-hoc event is simulated. The network consists of a base station with advanced computational capabilities (super base station) that manages the available resources by allocating them to the relay stations (RS) of the network which in turn act as access points (APs). Each relay station is responsible for serving users appearing in a particular area. The initial resource allocation at the relay stations is based on the resource demand distribution that the network expects to occur upon the arrival of the users. As the network starts to provide services to the incoming users, a sample of the actual demand distribution is gradually formed. The size of the representative sample of users is defined by setting specific value ranges for the error margin and the confidence level, based on which the actual demand distribution can be estimated. If the empirical distribution, which derives from the sample, differs significantly from the expected distribution, the remaining resources are redistributed to the relay stations based on the empirical resource demand distribution. In case the demand distribution is time dependent, resource redistribution is repeated each time the empirical distribution derived from the most recent sample differs significantly from that used at the last resource reallocation. Through the proposed method, the network can adapt to time varying demand distributions while maintaining high levels of performance, in terms of the time needed to find the resources required and the percentage of users served.	en
heal.advisorName	Κωττής, Παναγιώτης	el
heal.advisorName	Kottis, Panagiotis	en
heal.committeeMemberName	Κωττής, Παναγιώτης	el
heal.committeeMemberName	Καψάλης, Χρήστος	el
heal.committeeMemberName	Φικιώρης, Γεώργιος	el
heal.committeeMemberName	Kottis, Panagiotis	el
heal.committeeMemberName	Kapsalis, Christos	el
heal.committeeMemberName	Fikioris, Georgios	el
heal.academicPublisher	Εθνικό Μετσόβιο Πολυτεχνείο. Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών. Τομέας Συστημάτων Μετάδοσης Πληροφορίας και Τεχνολογίας Υλικών	el
heal.academicPublisherID	ntua
heal.numberOfPages	158 σ.
heal.fullTextAvailability	true