Οι τεχνολογίες κατανεμημένου υπολογισμού, όπως τα δίκτυα πλέγματος και οι υποδομές Νέφους, έχουν διαμορφώσει πλέον ένα καινούργιο περιβάλλον σχετικά με τον τρόπο που εκτελούνται οι εργασίες των χρηστών, αποθηκεύονται τα δεδομένα και γενικότερα χρησιμοποιούνται οι εφαρμογές. Τα δίκτυα πλέγματος αποτέλεσαν το επίκεντρο της σχετικής ερευνητικής δραστηριότητας για μεγάλο χρονικό διάστημα, με βασικό στόχο τη δημιουργία υποδομών για την εκτέλεση ερευνητικών εφαρμογών με πολύ υψηλές υπολογιστικές και αποθηκευτικές απαιτήσεις. Ωστόσο είναι πλέον προφανές ότι υπάρχει μια στροφή προς τις υποδομές Νέφους που προσφέρουν υπηρεσίες κατανεμημένου υπολογισμού και αποθήκευσης μέσω πλήρως διαχειρίσιμων πόρων. Η συγκεκριμένη μετάβαση έχει ως αποτέλεσμα μια μετατόπιση από το μοντέλο των πολλών και ισχυρών πόρων που βρίσκονται κατανεμημένοι σε διάφορες περιοχές του κόσμου (όπως στα δίκτυα πλέγματος) προς σχετικά λιγότερα αλλά πολύ μεγαλύτερα ως προς το μέγεθος κέντρα δεδομένων τα οποία αποτελούνται από χιλιάδες υπολογιστικούς πόρους οι οποίοι φιλοξενούν ακόμη περισσότερες εικονικές μηχανές. Η έρευνα που διεξάγαμε ακολούθησε αυτή την αλλαγή, μελετώντας αλγοριθμικά θέματα για δίκτυα πλέγματος και υποδομές Νεφών και αναπτύσσοντας μια σειρά από εργαλεία και εφαρμογές που διαχειρίζονται, παρακολουθούν και αξιοποιούν τους πόρους που προσφέρουν οι συγκεκριμένες υποδομές. Αρχικά, μελετούμε τα ζητήματα που προκύπτουν κατά την υλοποίηση αλγορίθμων χρονοπρογραμματισμού, που είχαν προηγουμένως μελετηθεί σε περιβάλλοντα προσομοίωσης, σε ένα πραγματικό σύστημα ενδιάμεσου λογισμικού για δίκτυα πλέγματος, και συγκεκριμένα το gLite. Το πρώτο ζήτημα που αντιμετωπίσαμε είναι το γεγονός ότι οι πληροφορίες που παρέχει το ενδιάμεσο λογισμικό gLite στους αλγορίθμους χρονοπρογραμματισμού δεν είναι πάντα έγκυρες, γεγονός που επηρεάζει την αποδοσή τους. Για την αντιμετώπιση του προβλήματος αναπτύξαμε ένα εσωτερικό, στο χρονοπρογραμματιστή, μηχανισμό που καταγράφει τις αποφάσεις του σχετικά με ποιές εργασίες ανατέθηκαν σε ποιούς υπολογιστικούς πόρους και λειτουργεί συµπληρωµατικά µε την υπηρεσία πληροφοριών του gLite. Επιπλέον, εξετάζουμε το ζήτημα του δίκαιου διαμοιρασμού της υπολογιστικής χωρητικότητας ενός πόρου στις εργασίες που έχουν ανατεθεί σε αυτόν. Για το σκοπό αυτό, επεκτείνουμε το ενδιάμεσο λογισμικό gLite ώστε να περιλαμβάνει ένα νέο μηχανισμό που μέσω της αξιοποίησης της τεχνολογίας εικονικοποίησης επιτρέπει τον ταυτόχρονο διαμοιρασμό της υπολογιστικής χωρητικότητας ενός κόμβου σε πολλές εργασίες. Στην συνέχεια εξατάζουμε το πρόβλημα της συνδυασμένης μεταφοράς πολλαπλών εικονικών μηχανών σε σύγχρονες υπολογιστικές υποδομές. Πιο συγκεκριμένα, προτείνουμε μια μεθοδολογία που στοχεύει στην καλύτερη χρησιμοποίηση των διαθέσιμων υπολογιστικών και δικτυακών πόρων, λαμβάνοντας υπόψη στις αποφάσεις σχετικά με τη συνδυασμένη μεταφορά εικονικών μηχανών τις αλληλεξαρτήσεις που δημιουργούνται από την επικοινωνία τους. Η προτεινόμενη μεθοδολογία χρησιμοποιεί την προσέγγιση πολλαπλών κριτηρίων για την επιλογή των εικονικών μηχανών που θα μετακινηθούν, αναθέτοντας διαφορετικά βάρη στα διάφορα κριτήρια ενδιαφέροντος. Επιπλέον, επιλέγει τους υπολογιστικούς κόμβους όπου οι μετακινούμενες εικονικές μηχανές θα φιλοξενηθούν, λαμβάνοντας υπόψη τον τρόπο με τον οποίο οι μετακινήσεις επηρεάζουν τις λογικές (ή εικονικές) τοπολογίες που σχηματίζονται από την επικοινωνία τους και αντιμετωπίζοντας τη συγκεκριμένη επιλογή ως ένα πρόβλημα αναδιάρθρωσης λογικών τοπολογιών. Η αξιολόγηση επιβεβαίωσε τη δυνατότητα της μεθοδολογίας να επιλύει, μέσω των κατάλληλων μετακινήσεων, ένα σημαντικό αριθμό προβλημάτων που οφείλονται σε ελλείψεις υπολογιστικών ή επικοινωνιακών πόρων, ελαχιστοποιώντας παράλληλα τον αριθμό των μετακινήσεων και την προκαλούμενη επιβάρυνση του δικτύου. Το επόμενο θέμα που εξετάζουμε αφορά το πρόβλημα της ανάλυσης δεδομένων επικοινωνίας μεταξύ εικονικών μηχανών οι οποίες φιλοξενούνται σε ένα κέντρο δεδομένων. Προτείνουμε και αξιολογούμε, μέσω της ανάλυσης δεδομένων από ένα πραγματικό κέντρο δεδομένων, την εφαρμογή μετρικών και τεχνικών από τη θεωρία ανάλυσης κοινωνικών δικτύων για τον προσδιορισμό σημαντικών εικονικών μηχανών, για παράδειγμα εικονικές μηχανές οι οποίες απαιτούν περισσότερο εύρος ζώνης σε σχέση με άλλες, και ομάδων εικονικών μηχανών που συσχετίζονται με κάποιο τρόπο μεταξύ τους. Μέσω της συγκεκριμένης προσέγγισης έχουμε τη δυνατότητα να εξάγουμε σημαντικές πληροφορίες οι οποίες μπορούν να αξιοποιηθούν για τη λήψη καλύτερων αποφάσεων σχετικά με τη διαχείριση του πολύ μεγάλου πλήθους των εικονικών μηχανών που φιλοξενούνται στα σύγχρονα κέντρα δεδομένων. Στη συνέχεια προσδιορίζουμε τρόπους με τους οποίους οι πληροφορίες παρακολούθησης που συλλέγονται από τη λειτουργία μιας δημόσιας υποδομής Υπολογιστικού Νέφους, και ιδίως από την υπηρεσία Amazon Web Services (AWS), μπορούν να χρησιμοποιηθούν με ένα αποδοτικό τρόπο προκειμένου να εξάγουμε πολύτιμες πληροφορίες, που μπορούν να αξιοποιηθούν από τους τελικούς χρήστες για την αποτελεσματικότερη διαχείριση των εικονικών πόρων τους. Πιο συγκεκριμένα, παρουσιάζουμε το σχεδιασμό και την υλοποίηση ενός εργαλείου ανοιχτού κώδικα, του SuMo, στο όποιο έχουμε υλοποίησει όλη την απαραίτητη λειτουργικότητα για τη συλλογή και ανάλυση δεδομένων παρακολούθησης από την υπηρεσία AWS. Επιπλέον, προτείνουμε ένα μηχανισμό για τη βελτιστοποίηση του κόστους και της αξιοποίησης (Cost and Utilization Optimization - CUO) των εικονικών υπολογιστικών πόρων της υπηρεσίας AWS. Ο μηχανισμός CUO χρησιμοποιεί πληροφορίες (πλήθος, ακριβή χαρακτηριστικά, ποσοστό αξιοποίησης) για τους διαθέσιμους εικονικούς πόρους ενός χρήστη και προτείνει ένα νέο (βέλτιστο) σύνολο πόρων που θα μπορούσαν να χρησιμοποιηθούν για την αποδοτικότερη εξυπηρέτηση του ίδιου φορτίου εργασίας με μειωμένο κόστος. Τέλος, παρουσιάζουμε την υλοποίηση ενός ολοκληρωμένου εργαλείου, που ονομάζουμε Mantis, για το σχεδιασμό και τη λειτουργία των μελλοντικών ευέλικτων (flex-grid) οπτικών δικτύων που υποστηρίζει επιπλέον οπτικά δίκτυα σταθερού πλέγματος τόσο μοναδικού ρυθμού μετάδοσης όσο και πολλαπλών ρυθμών μετάδοσης. Οι χρήστες έχουν τη δυνατότητα να καθορίζουν δικτυακές τοπολογίες, απαιτήσεις κίνησης, παραμέτρους για το κόστος απόκτησης και λειτουργίας των δικτυακών συσκευών, ενώ επιπλέον έχουν πρόσβαση σε αρκετούς αλγορίθμους για το σχεδιασμό, λειτουργία και αξιολόγηση διαφόρων οπτικών δικτύων. Το εργαλείο έχει σχεδιαστεί ώστε να μπορεί να λειτουργεί είτε ως υπηρεσία (Software as a Service) είτε ως κλασσική εφαρμογή (Desktop Application). Λειτουργώντας ως υπηρεσία παρέχει κλιμάκωση με βάση τις απαιτήσεις των χρηστών, αξιοποιώντας τα πλεονεκτήματα των υποδομών Υπολογιστικού Νέφους, εκτελώντας γρήγορα και αποτελεσματικά τις εργασίες των χρηστών. Για τη λειτουργία αυτή, μπορεί να χρησιμοποιεί τόσο δημόσιες υποδομές Υπολογιστικού Νέφους όπως η υπηρεσία Amazon Web Services (AWS) και η υπηρεσία της ΕΔΕΤ (~okeanos), όσο και ιδιωτικές που βασίζονται στο OpenStack. Επιπλέον, η αρθρωτή αρχιτεκτονική και η υλοποίηση των διαφόρων λειτουργικών τμημάτων επιτρέπουν την εύκολη επέκταση του εργαλείου ώστε να υποστηρίζει μελλοντικά περισσότερες υποδομές Υπολογιστικού Νέφους. / Distributed computing technologies, like grids and clouds, shape today a new environment, regarding the way tasks are executed, data are stored and retrieved, and applications are used. Though grids and desktop grids have been the focus of the research community for a long time, a shift has become evident today towards cloud and virtualization related technologies in general, which are supported by large computing factories, namely the data centers. As a result there is also a shift from the model of several powerful resources distributed at various locations in the world (as in grids) towards fewer huge data centers consisting of thousands of “simple” computers that host Virtual Machines. The research performed over the course of my PhD followed this shift, investigating algorithmic issues in the context of grids and then of clouds and developing a number of tools and applications that manage, monitor and utilize these kinds of resources. Initially, we describe the steps followed, the difficulties encountered, and the solutions provided in developing and evaluating a scheduling policy, initially implemented in a simulation environment, in the gLite grid middleware. Our focus is on a scheduling algorithm that allocates in a fair way the available resources among the requested users or jobs. During the actual implementation of this algorithm in gLite, we observed that the validity of the information used by the scheduler for its decisions affects greatly its performance. To improve the accuracy of this information, we developed an internal feedback mechanism that operates along with the scheduling algorithm. Also, a Grid computation resource cannot be shared concurrently between different users or jobs, making it difficult to provide actual fairness. For this reason we investigated the use of virtualization technology in the gLite middleware. We implement and evaluate our scheduling algorithm and the proposed mechanisms in a small gLite testbed. Next, we present a methodology, called communication-aware virtual infrastructures (COMAVI), for the concurrent migration of multiple Virtual Machines (VMs) in computing infrastructures, which aims at the optimum use of the available computational and network resources, by capturing the interdependencies between the communicating VMs. This methodology uses multiple criteria for selecting the VMs that will migrate, with different weights assigned to each of them. COMAVI also selects the computing sites where the migrating VMs will be hosted, by accounting for the way migration affects the logical (or virtual) topologies formed by the communicating VMs and viewing this selection as a logical topology reconfiguration problem. We apply COMAVI to two basic computing infrastructures that exhibit different constraints/criteria and characteristics: a grid infrastructure operating over a wide area network (WAN) and a data center infrastructure operating over a local area network (LAN). Through the presented methodology different communication-aware VM migration algorithms can be tailored to the needs of the resource provider. The algorithms presented resolve the maximum possible number of VM violations (due to computing or communication resource shortages), while tending to minimize the number of migrations performed, the induced network overhead, the logical topology reconfigurations required, and the corresponding service interruptions. We evaluate the proposed methods through simulations in realistic computing environments, and we exhibit their performance benefits. We also consider the use of social network analysis methods on communication traces, collected from Virtual Machines (VMs) located in computing infrastructures, like a data center. Our aim is to identify important VMs, for example VMs that require more bandwidth than other VMs or VMs that communicate often with other VMs. We believe that this approach can handle the large number of VMs present in computing infrastructures and their interactions in the same way social interactions of millions of people are analyzed in today’s social networks. We are interested in identifying measures that can locate these important VMs or groups of interacting VMs, missed through other usual metrics and also capture the time-dynamicity of their interactions. In our work we use real traces and evaluate the applicability of the considered methods and measures. In addition, we consider the analysis and optimization of public clouds. For this reason, we identify important algorithmic operations that should be part of a cloud analysis and optimization tool, including resource profiling, performance spike detection and prediction, resource resizing, and others, and we investigate ways in which the collected monitoring information can be processed towards these purposes. The analyzed information is valuable since it can drive important virtual resource management decisions. We also present an open-source tool we developed, called SuMo, which contains the necessary functionalities for collecting monitoring data from Amazon Web Services (AWS), analyzing them and providing resource optimization suggestions. We also present a Cost and Utilization Optimization (CUO) mechanism for optimizing the cost and the utilization of a set of running Amazon EC2 instances, which is formulated as an Integer Linear Programming (ILP) problem. This CUO mechanism receives information regarding the current set of instances used (their number, type, utilization) and proposes a new set of instances for serving the same load, so as to minimize cost and maximize utilization and performance efficiency. Finally, we present a network planning and operation tool, called Mantis, for designing the next generation optical networks, supporting both flexible and mixed line rate WDM networks. Through Mantis, the user is able to define the network topology, current and forecasted traffic matrices, CAPEX/OPEX parameters, set up basic configuration parameters, and use a library of algorithms to plan, operate, or run what-if scenarios for an optical network of interest. Mantis is designed to be deployed either as a cloud service or as a desktop application. Using the cloud infrastructures features Mantis can scale according to the user demands, executing fast and efficiently the scenarios requested. Mantis supports different cloud platforms either public such as Amazon Elastic Compute Cloud (Amazon EC2) and ~okeanos the GRNET’s cloud service or private based on OpenStack, while its modular architecture allows other cloud infrastructures to be adopted in the future with minimum effort.

Με το πέρασμα των χρόνων, τα συστήματα των ανανεώσιμων πηγών ενέργειας αποκτούν ολοένα και περισσότερο μέρος στα ηλεκτρικά δίκτυα. Το ενεργειακό πρόβλημα καθώς και οι επιπτώσεις στο περιβάλλον που αυτό δημιουργεί, οδηγούν σε εναλλακτικές μεθόδους παραγωγής ηλεκτρικής ενέργειας. Αυτό σημαίνει ότι προστίθονται στο δίκτυο εξαρτήματα τα οποία πρέπει να λειτουργούν αρμονικά το ένα σε σχέση με το άλλο για τον κατάλληλο χειρισμό της ηλεκτρικής ισχύος. Τέτοια εξαρτήματα είναι η μονάδα μετατροπής ενέργειας, ο μετατροπέας, το φίλτρο στην έξοδο του μετατροπέα καθώς και άλλες μονάδες πολύπλοκες ή πιο απλές. Η διακοπτική λειτουργία του μετατροπέα καθώς και η στοχαστική διαδικασία της παραγωγής ηλεκτρικής ενέργειας από τις ανανεώσιμες πηγές, προκαλούν τάσεις και ρεύματα με ανώτερες αρμονικές. Στην παρούσα διπλωματική εργασία θα εξετάσουμε διάφορες μεδόδους ελέγχου ισχύος στην πλευρά του δικτύου, με διάφορους τύπους φίλτρων και φορτίων στην έξοδο του μετατροπέα με σκοπό να εντοπίσουμε τις ομοιότητες και τις διαφορές ανάλογα με την τοπολογία που χρησιμοποιούμε. Τα συστήματα που θα εξομοιώσουμε περιλαμβάνουν την dc διασύνδεση, έναν μετατροπέα ισχύος που λειτουργεί με την μέθοδο PWM, διάφορες τοπολογίες φίλτρων όπως RL, LC και LCL σε ισχυρό δίκτυο και τέλος με διάφορα είδη φορτίων, δηλαδή σε ασθενές δίκτυο. Οι έλεγχοι θα εφαρμοστούν στο dq σύγχρονα στρεφόμενο σύστημα αναφοράς με την συχνότητα του δικτύου, με την βοήθεια του μετασχηματισμού Park έτσι ώστε να ελέγξουμε την dc τάση διασύνδεσης και να επιτύχουμε μοναδιαίο συντελεστή ισχύος από την πλευρά του δικτύου. Τέλος θα προσομοιώσουμε τα παραπάνω συστήματα στο Simulink του Matlab και θα εξάγουμε τα αντίστοιχα συμπεράσματα από τα αποτελέσματα των προσομοιώσεων. / During the years, systems of renewable energy sources are becoming more a significant part of electrical networks. The energy problem and its impact on the environment, lead to alternative methods of electricity production. This means that components added to the network must operate harmoniously in relation one to another for proper handling of electrical power. Such components are the power conversion unit, the inverter, the filter at the output of converter units and other complex or simple devices. The switching operation of the converter and the stochastic process of producing electricity from renewable sources, can provoke voltages and currents of higher harmonic spectrum. In this paper we will examine various methods to control power injected in the utility network with different types of filters and loads on the output of the converter in order to identify similarities and differences depending on the topology used. The systems will include simulation of dc link, a power converter that operates method PWM, different filter topologies such as RL, LC and LCL and then of different load topologies. The control will be applied in modern dq rotating reference system to the grid frequency, making use of the Park transformation to control the dc link voltage and succeed unit power factor in the grid side. In conclusion, simulations of these systems will be done in Simulink of Matlab and conclusions will be drowned.

Σε αυτή τη διατριβή προτείνεται ένα πρωτότυπο πλαίσιο το οποίο απελευθερώνει τους κινητούς χρήστες από προκαθορισμένα, μακράς διάρκειας συμβόλαια. Ο κύριος στόχος μας ήταν η δημιουργία ενός ενοποιημένου πλαισίου το οποίο θα μπορεί να ενταχθεί στα υπάρχοντα δίκτυα και τεχνολογίες παρέχοντας μια ολοκληρωμένη λύση για την αυτοματοποιημένη απόκτηση υπηρεσιών διαδικτύου. Η παρούσα διατριβή εστιάζει σε δύο σημαντικά θέματα διαδικτύωσης που είναι η αυτοματοποιημένη διαπραγμάτευση και η συνεργασία μεταξύ των παρόχων. Δίνοντας έμφαση στον αυτοματισμό έχει σχεδιαστεί και υλοποιηθεί ένα εξελιγμένο πλαίσιο για την απόκτηση υπηρεσίας που επιτρέπει στους τελικούς χρήστες, ακόμα και σε αυτούς που έχουν ελάχιστες γνώσεις για την λειτουργία του διαδικτύου, να αναζητήσουν προσβάσιμες υπηρεσίες, δίκτυα και παρόχους που βρίσκονται στην γεωγραφική τους θέση και να διεξάγουν αυτοματοποιημένες διαπραγματεύσεις με τους παρόχους. Η διαδικασία διαπραγμάτευσης μπορεί να διεξαχθεί είτε άμεσα με κάθε πάροχο που ανιχνεύεται στην γεωγραφική θέση του χρήστη είτε μέσω ενός μεσολαβητή υπηρεσιών. Ένα εξίσου σημαντικό ζήτημα σχετικά με την παροχή υπηρεσίας στους τελικούς χρήστες είναι η συνεργασία μεταξύ των παρόχων. Με τον όρο πάροχος αναφερόμαστε και στους παρόχους δικτυακής πρόσβασης (Internet Access Providers - IAPs) και στους παρόχους υπηρεσιών διαδικτύου (Internet Service Providers - ISPs). Το προτεινόμενο πλαίσιο διαπραγμάτευσης παρέχει την απαραίτητη υποδομή για την συνεργασία μεταξύ των IAPs και των ISPs ώστε να παρέχουν αυτήν την διαφάνεια στον τελικό χρήστη. Μια πρωτότυπη προσέγγιση για τον προσδιορισμό και την εκτέλεση του πρωτοκόλλου διαπραγμάτευσης σε συνδυασμό με την στρατηγική και τις προτιμήσεις του χρήστη παρουσιάζεται. Ο σχεδιασμός και η λειτουργία του συστήματος διαπραγμάτευσης βασίζεται στον συνδυασμό του πρόσθιου με τον οπίσθια κινούμενο συμπερασματικό λογισμό (forward and backward reasoning). Επιπλέον περιγράφεται μια πρότυπη υλοποίηση του πλαισίου δυναμικής απόκτησης υπηρεσίας πρόσβασης που χρησιμοποιήθηκε για την διενέργεια μετρήσεων, σε πραγματικές συνθήκες, σχετικά με τον χρόνο που απαιτείται για την ολοκλήρωση των διαπραγματεύσεων και την απόκτηση της υπηρεσίας πρόσβασης. Τα αποτελέσματα που παρουσιάζονται και αναλύονται αποδεικνύουν την δυνατότητα εφαρμογής του προτεινόμενου πλαισίου απόκτησης υπηρεσίας και τα πλεονεκτήματα του σε σχέση με υπάρχουσες λύσεις. / In this thesis, a novel framework, which liberates mobile users from predefined, long-term contracts, is presented. This framework enables mobile users to dynamically acquire any kind of Internet Service, irrespectively of their location and the mobile device used. Our main objective was to create a unified framework which will be easily adopted by existing networks and technologies, imposing little or no restrictions, and provide a complete solution, agnostic to networks, technologies or administrative domains. The thesis focuses on two key networking issues, namely the service negotiation and the inter-provider cooperation, towards a fully automated service acquisition process. Emphasizing on automation, we have designed and implemented a sophisticated service acquisition framework which enables mobile users to search for accessible services, networks, providers, etc. located at their current geographical position and conduct automated negotiations with the providers. The negotiation process can be conducted either directly with any provider scanned in the user’s geographical position, or indirectly with a Service Request Broker (SRB). Through this framework, providers are able to receive incoming requests from new clients, without having any predefined contract with them. Another equally important issue towards service delivery to end-users is the cooperation between providers. With the term provider we refer to both Internet Access Providers (IAPs) and Internet Services Providers (ISPs). The proposed Negotiation Framework provides the necessary infrastructure that enables the cooperation of IAPs and ISPs in order to provide this transparency to the end-user. A novel approach for the specification and execution of the negotiation protocol in combination with the negotiation Strategy and users preferences is presented, based on declarative programming and forward and backward reasoning techniques. The flexible communication and negotiation framework that was defined enables automated negotiations between all parties and can be used as basis towards automated service acquisition for mobile users in Future Internet. A prototype implementation of the service acquisition framework that is based on the e-negotiations framework is also presented. Using this prototype we run some evaluation tests measuring the time needed for different service acquisition scenarios. The results prove the applicability of the framework as compared with similar approaches.

Τα φυσικά ανάλογα έχουν αποδειχθεί, στο παρελθόν, ιδιαίτερα υποσχόμενα για την κατανόηση της συμπεριφοράς των σύνθετων προσαρμοστικών συστημάτων, συμπεριλαμβανομένων της μακροοικονομίας, των βιολογικών συστημάτων και των κοινωνικών δικτύων, καθώς πολλά από τα σημερινά τεχνικά ερωτήματα μπορούν να μετατραπούν σε ένα πρόβλημα κατανεμημένου οικονομικού ελέγχου. Σκοπός της παρούσας διπλωματικής εργασίας είναι η κατασκευή κι αξιοποίηση ενός τέτοιου ανάλογου με τη θερμοδυναμική, ατομική και στατιστική φυσική για τη μελέτη της συμπεριφοράς των απελευθερωμένων αγορών ηλεκτρικής ενέργειας. Αρχικά, επιχειρείται η συστημική ανάλυση όλων των συντελεστών, παραγόντων και λειτουργιών μίας αγοράς ηλεκτρισμού, με εκτενή αναφορά στην ελληνική πραγματικότητα, και, στη συνέχεια, αυτή μοντελοποιείται μαθηματικά, μέσω της οικονομικής ανάλυσης των αγορών και της προσέγγισης εκείνων των οικονομικών μοντέλων αγορών που ανταποκρίνονται στα δίκτυα ηλεκτρικής ενέργειας. Έπειτα, πραγματοποιείται μία εισαγωγή στην εφαρμοσμένη, κατά τον ίδιο τρόπο, στατιστική μηχανική, με τη συνοπτική περιγραφή αντίστοιχων προσεγγίσεων σε γνωστά μοντέλα του χρήματος, του χρέους και της ενεργειακής κατανάλωσης, ενώ τελικά κατασκευάζεται το ζητούμενο μοντέλο που διέπεται από τους κανόνες της στατιστικής μηχανικής, τους περιορισμούς και τις ιδιότητες της ελεύθερης αγοράς ηλεκτρισμού. / Physical analogs have previously proved to be quite promising for understanding the behavior of complex adaptive systems, including macroeconomics, biological systems and social networks, since many of today’s challenging technical questions and problems can be reduced to a distributed economic control problem. The purpose of this thesis is the derivation and development of such an analog to thermal, atomic and statistical physics, in order to study the behavior of free power markets. At first, a systemic approach of all agents, factors and functions of an electric power market is being attempted, with an extended reference to the greek power system and market, and, later, markets are being mathematically modeled, through the economic analysis of markets in general and the approach in those models which can be or have been adopted for electic power transactions. Then, an introduction to respectively applied statistical mechanics is being made, along with a summarized description of previous analogs invented for analyzing the models of money, debt and energy consumption, and, finally, the required model, ruled by the laws of statistical physics and the constraints and properties of free electric power markets, is being developed.

Η ασύρματη επικοινωνία αποκτά ιδιαίτερη αξία σε μια χώρα όπως η Ελλάδα, που η μορφολογία του εδάφους της δεν επιτρέπει πολλές φορές τη χρήση εναλλακτικών μέσων μετάδοσης όπως για παράδειγμα οι οπτικές ίνες. Ειδικότερα ο τομέας της κινητής τηλεφωνίας είναι ένας ταχύτατα εξελισσόμενος τομέας ο οποίος στις μέρες μας βρίσκεται σε ένα στάδιο μετεξέλιξής του καθώς το πέρασμα από τη δεύτερη στην τρίτη γενιά είναι πλέον γεγονός. Στη μεγάλη εξέλιξη του τομέα αυτού συμβάλουν τα μέγιστα και οι απαιτήσεις των σύγχρονων καιρών για ένα ενοποιημένο και λειτουργικό σύστημα κινητής τηλεφωνίας παρέχοντας πληθώρα υπηρεσιών στους πελάτες – χρήστες του. Είναι γεγονός ότι, τα τελευταία χρόνια, η χρήση των κινητών δικτύων τρίτης γενιάς – UMTS (Universal Mobile Telecommunications System) έχει αρχίσει να επεκτείνεται. Τα νέα αυτά κινητά δίκτυα αντικαθιστούν τα υπάρχοντα κινητά δίκτυα δεύτερης γενιάς και επιπλέον προσφέρουν προηγμένες υπηρεσίες στους κινητούς χρήστες. Στην πραγματικότητα είμαστε περισσότερο κοντά παρά ποτέ στο όραμα της ενοποίησης των δικτύων παγκοσμίως καθώς επίσης και στο όραμα του “Mobile Broadband”. Είναι εύλογο λοιπόν, οι χρήστες των κινητών δικτύων τρίτης γενιάς να έχουν πλέον την απαίτηση να εκτελούν εφαρμογές και να προσπελαύνουν υπηρεσίες οι οποίες μέχρι σήμερα μπορούσαν να διατεθούν αποκλειστικά από τα συμβατικά ενσύρματα δίκτυα. Έτσι λοιπόν στις μέρες μας ακούμε για υπηρεσίες πραγματικού χρόνου όπως mobile internet, mobile TV, mobile gaming, mobile streaming κ.α. Στόχος της παρούσας διδακτορικής διατριβής είναι η μελέτη και η ανάλυση των μηχανισμών που κρύβονται πίσω από τις παραπάνω εφαρμογές πραγματικού χρόνου. Πρόκειται για μια προσπάθεια να αναλυθούν όλοι οι υπάρχοντες μηχανισμοί μετάδοσης δεδομένων σε πραγματικό χρόνο πάνω από κινητά δίκτυα επικοινωνιών αλλά επίσης και να προταθούν νέοι μηχανισμοί για την όσο το δυνατόν βέλτιστη (από άποψη απόδοσης και ικανοποίησης του τελικού χρήστη) μετάδοση των δεδομένων. Γενικότερα οι μηχανισμοί μετάδοσης δεδομένων διακρίνονται σε δύο βασικές κατηγορίες: • Μηχανισμοί για μετάδοση δεδομένων σημείου προς σημείο (point-to-point data transmission - Unicast). • Μηχανισμοί για μετάδοση δεδομένων από ένα σημείο προς πολλά σημεία (point-to-multipoint data transmission). Όσον αφορά την πρώτη κατηγορία μηχανισμών στην παρούσα διδακτορική διατριβή αναλύονται και προτείνονται μηχανισμοί οι οποίοι προσαρμόζουν το ρυθμό μετάδοσης των δεδομένων ανάλογα με τις συνθήκες φόρτου που επικρατούν στο δίκτυο. Οι μηχανισμοί αυτοί που ονομάζονται μηχανισμοί προσαρμογής του ρυθμού μετάδοσης των δεδομένων είναι κυρίως μηχανισμοί οι οποίοι χρησιμοποιούνται για μετάδοση εφαρμογών πραγματικού χρόνου όπως είναι για παράδειγμα η μετάδοση video σε πραγματικό χρόνο ή μια βιντεοκλήση μεταξύ δύο συνδρομητών ενός δικτύου κινητής τηλεφωνίας. Οι μηχανισμοί προσαρμογής της μετάδοσης πολυμέσων είναι μηχανισμοί μετάδοσης πολυμεσικών (adaptive streaming multimedia) δεδομένων πάνω από δίκτυα, οι οποίοι έχουν τη δυνατότητα να προσαρμόζουν τη μετάδοση των πολυμεσικών δεδομένων στην τρέχουσα κατάσταση του δικτύου. Για την υλοποίηση μηχανισμών προσαρμογής της μετάδοσης απαιτείται ανάπτυξη μηχανισμών τόσο για την παρακολούθηση της κατάστασης του δικτύου όσο και για την προσαρμογή των πολυμεσικών δεδομένων στις εκάστοτε δικτυακές συνθήκες. Ο κύριος στόχος αυτών των μηχανισμών είναι η προσαρμογή του ρυθμού μετάδοσης δεδομένων στο δίκτυο κάθε φορά που οι δικτυακές συνθήκες μεταβάλλονται. Ένα από τα σημαντικότερα χαρακτηριστικά ενός δικτύου κινητών επικοινωνιών τρίτης γενιάς είναι η εισαγωγή της υπηρεσίας Multimedia Broadcast / Multicast Service (MBMS). To MBMS έχει σαν κύριο σκοπό την υποστήριξη IP εφαρμογών πανεκπομπής (broadcact) και πολυεκπομπής (multicast) επιτρέποντας με αυτό τον τρόπο την παροχή υπηρεσιών υψηλού ρυθμού μετάδοσης σε πολλαπλούς χρήστες με οικονομικό τρόπο. Έτσι λοιπόν, όσον αφορά τη δεύτερη κατηγορία μηχανισμών, η multicast μετάδοση δεδομένων σε κινητά δίκτυα επικοινωνιών είναι μια νέα λειτουργικότητα η οποία βρίσκεται ακόμη στο στάδιο των δοκιμών και της προτυποποίησης της. Ένας multicast μηχανισμός μεταδίδει τα δεδομένα μόνο μία φορά πάνω από κάθε σύνδεσμο που αποτελεί τμήμα των μονοπατιών προς τους προορισμούς. Είναι προφανής η αύξηση της απόδοσης που προσφέρει το multicasting λόγω του γεγονότος ότι εκμεταλλεύεται την κατανομή των χρηστών μέσα στο δίκτυο προς όφελος της οικονομίας στην αποστολή πακέτων. Στην παρούσα διδακτορική διατριβή προτείνεται ένας multicast μηχανισμός ο οποίος προσφέρει αξιόπιστη μετάδοση δεδομένων από έναν κεντρικό εξυπηρετητή προς μια ομάδα κινητών χρηστών ενός δικτύου UMTS. Ο συγκεκριμένος μηχανισμός εκτός από τη λειτουργικότητα της multicast δρομολόγησης των πακέτων στους κόμβους του δικτύου, υποστηρίζεται επίσης από ένα σχήμα διαχείρισης της ομάδας των multicast χρηστών. Επιπλέον, στο μηχανισμό έχει ενσωματωθεί επιπλέον λειτουργικότητα η οποία εξασφαλίζει την αδιάλειπτη μετάδοση των δεδομένων στην ομάδα των multicast χρηστών ακόμα και όταν αυτοί βρίσκονται σε διαρκή κίνηση (Handover functionality). Επιπλέον, στην παρούσα διδακτορική διατριβή γίνεται μια προσπάθεια να αξιολογηθούν όλοι οι υπάρχοντες μηχανισμοί που μπορούν να χρησιμοποιηθούν στο UMTS για μετάδοση δεδομένων από έναν αποστολέα προς μια ομάδα παραληπτών. Συγκεκριμένα, οι τρεις μηχανισμοί που αναλύονται είναι ο Broadcast μηχανισμός, o Multiple Unicast μηχανισμός και ο Multicast μηχανισμός. Η αξιολόγηση των μηχανισμών γίνεται με χρήση ενός αναλυτικού μοντέλου το οποίο μετρά το τηλεπικοινωνιακό κόστος μετάδοσης των δεδομένων από τον έναν κόμβο του δικτύου στον άλλον. Το συγκεκριμένο μοντέλο αναπτύχθηκε στα πλαίσια της παρούσας διδακτορικής διατριβής. Οι μηχανισμοί αξιολογούνται για διάφορες τοπολογίες του δικτύου και διαφορετικές κατανομές των χρηστών στο δίκτυο. Τέλος, αντικείμενο της παρούσας διδακτορικής διατριβής αποτελεί η αξιολόγηση των καναλιών μεταφοράς του UMTS και τα οποία μπορούν να χρησιμοποιηθούν για τη multicast μετάδοση των δεδομένων. Ειδικότερα, η επιλογή του κατάλληλου καναλιού μεταφοράς των δεδομένων στο ασύρματο μέσο είναι μια δύσκολη διαδικασία καθώς μια λανθασμένη επιλογή καναλιού μπορεί να οδηγήσει στην αστοχία ενός ολόκληρου κελιού. Τα κανάλια τα οποία αξιολογούνται είναι τα: Forward Access Channel, High Speed – Downlink Shared Channel και Dedicated Channel. Τα παραπάνω κανάλια μεταφοράς αξιολογούνται με βάση το ρυθμό μετάδοσης τους, την απαιτούμενη ισχύ που πρέπει να ανατεθεί από το σταθμό βάσης για καθένα από αυτά, τον αριθμό των χρηστών που μπορούν να εξυπηρετήσουν και τέλος την ποιότητα υπηρεσιών για κάθε χρήστη. / As communications technology is being developed, users’ demand for multimedia services raises. Meanwhile, the Internet has enjoyed tremendous growth in recent years. Consequently, there is a great interest in using the IP-based networks to provide multimedia services. One of the most important areas in which the issues are being debated, is the development of standards for the Universal Mobile Telecommunications System (UMTS). UMTS constitutes the third generation (3G) of cellular wireless networks which aims to provide high-speed data access along with real time voice calls. Wireless data is one of the major boosters of wireless communications and one of the main motivations of the next generation standards. The recent years, the usage of third generation cellular networks has begun to rise all over the world. These new infrastructures substitute the existed second generation cellular networks and offer broadband services to mobile users. Through the 3G mobile networks, the mobile users have the opportunity to run applications and realize services that offered until today only by wired networks. Such broadband services are mobile Internet, mobile TV, mobile gaming, mobile streaming, video calls etc. The main target of this dissertation is the study and the analysis of the mechanisms that are operated behind the above mentioned services and applications. More specifically, we analyze already existed mechanisms used for the transmission of real time services over 3G networks and furthermore we propose new mechanisms for the effective data transmission in 3G networks in terms of network performance and satisfaction of the mobile user. Generally, we consider two categories of mechanisms for the data transmission: • Mechanisms for point to point data transmission. • Mechanisms for point to multipoint data transmission. Regarding the first category of the mechanisms, in this dissertation, we analyze and propose mechanisms for real time data transmission in 3G networks. We focus firstly on schemes that reliable transmit the real time data to mobile users and secondly on mechanisms for adaptive multimedia transmission in UMTS. Bandwidth is a valuable and limited resource for UMTS and every wireless network, in general. Therefore, it is of extreme importance to exploit this resource in the most efficient way. It is essential for a wireless network to have an efficient bandwidth allocation scheme in order the mobile user to experience both real time applications and Internet applications such as HTTP or SMTP. Consequently, when a user experiences a real time application, there should be enough bandwidth available at any time for any other application that the mobile user might realize. In addition, when two different applications run together, the network should guarantee that there is no possibility for any of the above-mentioned applications to prevail against the other by taking all the available channel bandwidth. Taking into consideration the fact that Internet applications adopt mainly TCP as the transport protocol, while real time applications mainly use RTP, the network should guarantee that RTP does not prevail against the TCP traffic. Consequently, this means that there should be enough bandwidth available in the wireless channel for the Internet applications to run properly. To this direction, rate control of real time applications is an important issue in mobile networks. With the aid of rate control schemes the network could adapt the packet transmission rate of real time applications according to the current network conditions giving the opportunity to the mobile users to experience both real time and non real time applications at the same time in their mobile devices. Regarding the second category of the mechanisms, although UMTS networks offer high capacity, the expected demand will certainly overcome the available resources. Thus, the multicast transmission over the UMTS networks constitutes a challenge and an area of research. To this direction the third Generation Partnership Project (3GPP) is currently standardizing the Multimedia Broadcast/Multicast Service (MBMS) framework of UMTS. In this dissertation, we present a new mechanism for the efficient multicast data routing in UMTS. The proposed mechanism is enhanced with multicast group management functionality as well as with functionality related to the user mobility (handover and relocation). Furthermore, it is known that multicasting is more efficient method of supporting group communication than unicasting or broadcasting, as it allows transmission and routing of packets to multiple destinations using fewer network resources. In this dissertation, the three above mentioned methods of supporting group communication in UMTS are analyzed in terms of their performance. The critical parameters of primary interest for the evaluation of any method are the packet delivery cost and the scalability of the method. Finally, this dissertation analyses the role of power control in the multicast transmission in UMTS. It is proposed a power control scheme for the efficient radio bearer selection in MBMS. The choice of the most efficient transport channel in terms of power consumption is a key point for the MBMS since a wrong transport channel selection for the transmission of the MBMS data could result to a significant decrease in the total capacity of the system. Various UMTS transport channels are examined for the transmission of the multicast data and a new algorithm is proposed for the more efficient usage of power resources in the base station.

Το αντικείμενο της διατριβής αυτής είναι η μελέτη της διαστρωματικής (cross-layer) προσέγγισης ανάπτυξης ασύρματων δικτύων κατανεμημένης λειτουργίας με απαιτήσεις επικοινωνίας πραγματικού χρόνου και περιορισμένους διαθέσιμους πόρους. Επιπλέον βασικό στόχο αποτελεί και η σχεδίαση, πρόταση αντίστοιχης αρχιτεκτονικής η οποία στοχεύει στη βέλτιστη διαχείριση διαθεσίμων δικτυακών πόρων σε καταστάσεις συμφόρησης του δικτύου και κατά συνέπεια στην βελτίωση της απόδοσης αυτού. Μέσα από μελέτες στα πλαίσια της διατριβής αναδεικνύεται η σημασία του φαινομένου συμφόρησης ως κύριου παράγοντα σπατάλης δικτυακών πόρων καθώς και οδήγησης του δικτύου σε κατάσταση κορεσμού με αρνητική επίπτωση σε όλες τις παραμέτρους απόδοσης του δικτύου. Στόχος, λοιπόν, της προτεινόμενης επικοινωνιακής αρχιτεκτονικής είναι η αποφυγή του φαινομένου συμφόρησης έτσι ώστε το δίκτυο να οδηγείται δυναμικά σε ένα σταθερό σημείο απόδοσης (όσο αυτό είναι δυνατό) το οποίο θα επιτρέπει στο δίκτυο να αποδίδει όσο το δυνατόν καλύτερα αποφεύγοντας τη ίδια στιγμή άσκοπη σπατάλη πόρων. Βασική παράμετρος στη σχεδίαση αποτελεί η συμβατότητα τόσο ως προς σημαντικό εύρος διαθέσιμων πρωτοκόλλων σε διάφορα επίπεδα, όσο και ως προς τη δυνατότητα συνύπαρξης κόμβων που ενσωματώνουν την προτεινόμενη αρχιτεκτονική με κόμβους χωρίς αυτήν. Η προτεινόμενη αρχιτεκτονική υλοποιήθηκε στα πλαίσια γνωστού και αξιόπιστου δικτυακού εξομοίωση. Αξιολόγηση της υλοποίησης αυτής μέσα από μεγάλο αριθμό πειραμάτων έδειξε επίτευξη του στόχου καθώς το φαινόμενο της συμφόρησης αντιμετωπίστηκε σε όλες τις περιπτώσεις με σημαντικά οφέλη στην απόδοση του δικτύου και διαχείριση των πόρων. Επιπλέον, λόγω του μεγάλου βαθμού παραμετροποίησης αποτελεί ιδανική βάση για μελλοντικές προεκτάσεις. / This objective of this dissertation is the study of cross-layer approach applied on the development of distributed wireless networks with real-time response demands and scarce available resources. Furthermore, another main goal is the design and proposal of a respective network architecture aiming at optimum resource management under congestion scenarios and therefore maximization of network performance. Through various studies undertaken in the context of this dissertation the importance of the congestion problem is presented as a main factor leading the network to resource waste and saturation conditions negatively affecting all network performance metrics. Consequently, this dissertation aims in proposing a cross-layer architecture able to detect and tackle congestion phenomenon by dynamically retaining network performance at a steady state (as than is possible) where network performs optimally and resource waste in minimized. Among others, a main parameter is retaining compatibility with a wide range of widely used protocols of various layers as well compatibility concerning the coexistence in the same network of stations supporting with stations not supporting the proposed architecture. The proposed architecture is implemented in the context of widely known and used network simulator. Evaluation of this implementation through numerous simulations showed that the objectives are met since congestion phenomenon is tackled in most cases with significant benefits concerning network performance and resource management. Furthermore, due to the high parametrization degree it constitutes a very good base for future expansions.

Η διπλωματική εργασία διαπραγματεύεται την εφαρμοσιμότητα του peer-to-peer υπολογισμού και τεχνικών στα ασύρματα κινητά ad-hoc δίκτυα και στα δίκτυα αισθητήρων. Παρουσιάζεται μια παραλλαγή ενός νέου P2P πρωτοκόλλου (Energy Level Distributed Tree) που σαν κύρια λειτουργία του έχει την αύξηση του προσδόκιμου λειτουργίας ενός δικτύου αισθητήρων. Επίσης, γίνεται αναφορά στα πιο δημοφιλή εργαλεία προσομοίωσης για P2P πρωτόκολλα δρομολόγησης και παρουσιάζεται ένα νέο εργαλείο, d-p2p-sim, με δυνατότητα προσομοίωσης εκατομμυρίων κόμβων. Τέλος, εξετάζουμε την απόδοση ενός νέου P2P πρωτοκόλλου δρομολόγησης, του Nested Balanced Distributed Tree, που απαντά με βέλτιστο τρόπο ερωτήμα ακριβούς ταιριάσματος και ερωτήματα διαστήματος παρουσιάζοντας παράλληλα δύο νέους αλγορίθμους αναζήτησης για αυτό. / In this master thesis we study the applicability of the peer-to-peer computing and techniques on wireless ad-hoc networks and sensor-nets. We propose a simplified mapping of an optimal P2P protocol (NBDT) onto sensor-nets, the so called Energy Level Distributed Tree (ELDT), which has one main operation: the life expectancy of a sensor-net. Furthermore, are examined the most popular Peer-to-Peer simulators and is presented a new distributed simulator for P2P routing algorithms. The key feature of the proposed simulator is the ability to simulate millions of peers. Finally, is presented a revised version of the NBDT protocol which is hot-spot free and achieves a better load distribution introducing a negligible routing overhead.

Τα ασύρματα δίκτυα αισθητήρων αποτελούν μία πρωτοποριακή τεχνολογία που ήρθε στο προσκήνιο πριν από μία περίπου δεκαετία. Η καινοτομία της τεχνολογίας αυτής έγκειται στη συνεργασία μεγάλου αριθμού κόμβων περιορισμένων πόρων χαμηλής κατανάλωσης ισχύος σε μία μόνο εφαρμογή. Η εργασία αυτή ασχολείται με θέματα ενδιάμεσου λογισμικού σε ασύρματα δίκτυα αισθητήρων. Συγκεκριμένα, μελετάται το πρωτόκολλο Deluge που αποτελεί τη βασική επιλογή για ασύρματο προγραμματισμό δικτύων αισθητήρων που «τρέχουν» το λειτουργικό σύστημα πραγματικού χρόνου TinyOS. Παρέχοντας έναν αξιόπιστο και αποδοτικό μηχανισμό διάδοσης δεδομένων μέσω της δυαδικής εικόνας του κώδικα, το Deluge κατέχει ρόλο-κλειδί στη βαθμίδα ενδιάμεσου λογισμικού των ασύρματων δικτύων αισθητήρων. Η μελέτη και κατανόηση του πρωτοκόλλου αυτού επέτρεψε την υλοποίηση σε nesC ενός απλούστερου πρωτοκόλλου που αξιοποιεί τα βασικά χαρακτηριστικά του μηχανισμού μετάδοσης δεδομένων του Deluge. Σε συνέχεια αυτής της υλοποίησης, αξιολογήθηκε εκ νέου η διαδικασία μετάδοσης πραγματοποιώντας δοκιμές τόσο σε πραγματικές τοπολογίες κόμβων αισθητήρων (motes) που υποστηρίζουν το πρότυπο ασύρματης επικοινωνίας IEEE 802.15.4 όσο και σε περιβάλλον προσομοίωσης (TOSSIM). Τα προκύπτοντα αποτελέσματα επιβεβαιώνουν την αποδοτική μετάδοση δεδομένων σε δίκτυα αισθητήρων αξιοποιώντας το πρωτόκολλο Deluge. Η παρούσα εργασία αποτελείται από έξι κεφάλαια. Το πρώτο κεφάλαιο παρέχει πληροφορίες για το γνωστικό αντικείμενο της εργασίας. Στο δεύτερο κεφάλαιο παρουσιάζεται μία μελέτη στην ερευνητική περιοχή των ασύρματων δικτύων αισθητήρων και στο τρίτο κεφάλαιο εξετάζονται τα βασικά χαρακτηριστικά ενός κόμβου αισθητήρων που υποστηρίζει το πρότυπο IEEE 802.15.4. Στο τέταρτο κεφάλαιο παρουσιάζεται η έννοια του ασύρματου προγραμματισμού στα δίκτυα αισθητήρων και μελετάται εκτενώς το πρωτόκολλο Deluge. Στο πέμπτο κεφάλαιο περιγράφεται η υλοποίηση που έλαβε χώρα και η αξιολόγηση αυτής με τους μηχανισμούς που αναφέρθηκαν παραπάνω. Τέλος, στο έκτο κεφάλαιο παρατίθενται τα συμπεράσματα που εξήχθησαν από την εκπόνηση της εν λόγω εργασίας και δίνονται ορισμένες κατευθύνσεις για μελλοντική ενασχόληση με το Deluge και με το ενδιάμεσο λογισμικό στα δίκτυα αισθητήρων γενικότερα. / Wireless sensor networks (WSNs) emerged about a decade ago, representing a new class of computing with large numbers of resource-constrained computing nodes cooperating on a single application. This thesis deals with middleware issues in wireless sensor networks. Specifically, we study Deluge that suggests the de facto over-the-air programming protocol for WSNs working under TinyOS. Providing a reliable and efficient data dissemination mechanism via the binary image of the program code, Deluge plays a key role in the middleware layer of WSNs. Gaining insight into Deluge, we implemented in the nesC programming language a simplified protocol that incorporates the main features of Deluge data dissemination mechanism. This implementation allowed us to evaluate further the propagation procedure of Deluge using a two-mechanism evaluation framework. Carrying out experiments both in real-world deployments being compatible with IEEE 802.15.4 radio and in a simulation environment (TOSSIM), we verified the efficient data propagation in WSNs, using Deluge. This dissertation follows a structure of six chapters. In the first chapter, we give a piece of information about the subject field of this thesis. In the second chapter, we present an overall survey of the research area of WSNs and in the third chapter we examine the basic features of a sensor node (mote) whose wireless communication is based on an IEEE 802.15.4 compliant radio. In the fourth chapter, we discuss network programming in WSNs and we analyze the data dissemination mechanism of Deluge. In the fifth chapter, we discuss our implementation and its evaluation. Finally, in the sixth chapter, we conclude the thesis emphasizing the experience derived from that and we give some directions for future work with Deluge and middleware in WSNs generally.

Η παρούσα διδακτορική διατριβή έχει ως στόχο τη συνεισφορά στην ανάλυση και ερμηνεία της έντασης και διαμάχης κατά τη διάρκεια παραγωγής και εφαρμογής προγραμμάτων πολιτικής σχετικών με τη διασφάλιση της ποιότητας στο ελληνικό πανεπιστήμιο. Η βασική θεώρηση της εργασίας είναι ότι δρώντες (συλλογικοί και μεμονωμένοι) σχηματίζουν δίκτυα πολιτικής τα οποία συνασπίζονται και συγκρούονται με άλλους αντίστοιχους συνασπισμούς δικτύων έχοντας ως διακύβευμα την προώθηση και εφαρμογή πολιτικών σχετικά με το πανεπιστήμιο. Από την ανάλυση της ελληνικής περίπτωσης διαφαίνεται ότι κάθε προσπάθεια προώθησης ενός θεσμοποιημένου συστήματος διασφάλισης της ποιότητας στα ελληνικά πανεπιστήμια είχε ως αποτέλεσμα την αύξηση της έντασης στο χώρο του πανεπιστημίου. Οι ελληνικές κυβερνήσεις εντατικοποίησαν τις προσπάθειές τους για την ψήφιση και εφαρμογή ενός σχετικού νόμου, καθώς το θέμα της διασφάλισης της ποιότητας είχε τεθεί ως κεντρικό, ήδη από το 1998, μέσω των ευρωπαϊκών εκπαιδευτικών πολιτικών στην ανώτατη εκπαίδευση. Η παραγωγή, η επεξεργασία και η ερμηνεία των ερευνητικών δεδομένων οδήγησε επιγραμματικά στα κεντρικά ευρήματα της παρούσης διδακτορικής διατριβής: Η πρώτη αλλαγή πολιτικής πραγματοποιείται το 2005 με την παραγωγή συγκεκριμένου προγράμματος πολιτικής για τη διασφάλιση της ποιότητας στο ελληνικό πανεπιστήμιο (Ν.3374/2005). Η αλλαγή αυτή πραγματοποιείται κυρίως εξαιτίας των εξωτερικών συνθηκών του υποσυστήματος. Τόσο πριν από την παραγωγή του προγράμματος όσο και αμέσως μετά δημιουργούνται δύο ισχυροί αντιτιθέμενοι συνασπισμοί δικτύων με συγκρίσιμους πόρους. Κατά τη διάρκεια της αρχικής περιόδου εφαρμογής του προγράμματος, οι εξελίξεις εντός του υποσυστήματος πολιτικής του ελληνικού πανεπιστημίου προκαλούν αλλαγές στους πόρους των δύο συνασπισμών και στη θέση ισορροπίας της ισχύος. Ο συνασπισμός δικτύων «Εναντίον» του προγράμματος πολιτικής φαίνεται να αποδυναμώνεται διαρκώς με αποτέλεσμα να μην μπορεί να διατηρήσει με αποτελεσματικό τρόπο την ένταση σε υψηλά επίπεδα. Ο δε συνασπισμός «Υπέρ» φαίνεται να ισχυροποιείται αρκετά έναντι του αντιτιθέμενου συνασπισμού, με αποτέλεσμα να μπορεί να μεταβάλλει τις μεταξύ τους ισορροπίες ώστε να δημιουργούνται σαφώς ευνοϊκότερες συνθήκες για την υλοποίηση του προγράμματος, ιδιαίτερα από το 2008 και μετά. Οι παραπάνω αλλαγές πολιτικής, αν και σημαντικές, δεν συνοδεύονται από παράλληλη παραγωγή γνώσης εξαιτίας πολιτικής εμπειρίας τόσο εντός όσο και μεταξύ των αντιμαχόμενων συνασπισμών δικτύων. Αυτό συμβαίνει παρά το γεγονός ότι η πολιτική εμπειρία δεν υπήρξε αμελητέα καθώς η σύγκρουση και η αντιπαράθεση για το συγκεκριμένο ζήτημα πολιτικής ήταν διαρκώς παρούσα για μία δεκαετία περίπου. / The present thesis aims to the contribution in analysis and interpretation of intensity and conflict during the establishment and implementation of policy programs relative with Quality Assurance in Greek Universities. The basic view of this thesis is that actors form policy networks which create advocacy coalitions and collide with other corresponding network coalitions having at risk the establishment and implementation of policies programs for universities. It seems that in Greece whenever an effort for the establishment of institutionalized quality assurance system takes place the result is the presence of intensity and conflict. However, European educational policies in higher education since 1998 have placed quality assurance as one of the main action lines, fact that results the intensifying of efforts of Greek governments for the voting and implementation of a relative law. The production, the analysis and finally the interpretation of research data led succinctly to the central findings of the present thesis: In 2005 due to external to the policy sub-system events and parameters a first policy change takes place with the establishment of a policy program of quality assurance in universities (Law 3374/2005). So much before the establishment of the policy program what immediately afterwards, at the first period of implementation, two powerful conflicting advocacy coalition networks with comparable resources are created. During the initial period of the policy program implementation developments internal to the policy sub-system of Greek university cause changes in the allocation of resources in the two coalition networks. The advocacy coalition network “Against” the policy program appears to be permanently undermined. As a result this coalition finds difficulties on maintaining with effective way the intensity in high levels. The advocacy coalition network “In favour” to the policy program appears to be strengthened enough against the conflicting coalition. Therefore, this coalition is able to alter the balance point between the two advocacy coalitions and to create more favourable conditions for the implementation of the policy program particularly from 2008 and afterwards. These policy changes, no matter how important they are, they are not accompanied by production of “policy oriented learning” inside or across the conflicting advocacy coalitions. Policy oriented learning does not take place despite the fact that the policy experience of all actors and networks on this specific policy theme was not negligible since the conflict and the juxtaposition on the specific policy issue was continuously present for roughly a decade.

Η παρούσα διδακτορική διατριβή πραγματεύεται την ανάλυση και προσομοίωση τηλεπικοινωνιακών δικτύων πολυδιάστατης κίνησης, ενώ δίνεται ιδιαίτερη έμφαση στα οπτικά δίκτυα. Βασικός σκοπός της διατριβής αποτελεί η ανάπτυξη αναλυτικών μοντέλων για τον υπολογισμό παραμέτρων απόδοσης του δικτύου, όπως η πιθανότητα απώλειας σύνδεσης, πιθανότητα απώλειας κλήσης, η καθυστέρηση μετάδοσης και το ποσοστό χρησιμοποίησης του καναλιού μετάδοσης. Τα προτεινόμενα αναλυτικά μοντέλα διαφοροποιούνται ανάλογα με την τεχνολογία δικτύου. Οι τεχνολογίες αυτές είναι: Α) Οπτικά δίκτυα δρομολόγησης μήκους κύματος. Β) Οπτικά δίκτυα πρόσβασης. Γ) Ασύρματα δίκτυα πρόσβασης στο Διαδίκτυο. Για οπτικά δίκτυα δρομολόγησης μήκους κύματος αρχικά μελετάται η περίπτωση απλής οπτικής ζεύξης, ενώ στη συνέχεια εξετάζεται δίκτυο πολλαπλών κόμβων τυχαίας τοπολογίας. Επίσης, προτείνονται αναλυτικά μοντέλα για την περίπτωση της μεταγωγής οπτικών πακέτων με την αποτίμηση της απόδοσης ενός οπτικού διακόπτη, αλλά και δικτύου μεταγωγής οπτικών πακέτων τυχαίας τοπολογίας. Ακολούθως, προτείνονται αναλυτικά μοντέλα για την αποτίμηση της απόδοσης παθητικών οπτικών δικτύων, τα οποία υλοποιούν διαφορετικές μεθόδους πολλαπλής πρόσβασης. Για την περίπτωση της πολλαπλής πρόσβασης με διαίρεση χρόνου μελετάται το παθητικό οπτικό δίκτυο Ethernet, το οποίο υποστηρίζει πολυδιάστατη κίνηση. Αναφορικά με την πολυπλεξία με διαίρεση μήκους κύματος μελετάται ένα υβριδικό παθητικό οπτικό δίκτυο σε επίπεδο κλήσεων. Οι κλήσεις διακρίνονται ανάλογα με τη διαδικασία άφιξης σε τυχαίες και ψευδοτυχαίες κλήσεις, ανάλογα με τις απαιτήσεις σε εύρος ζώνης σε κλήσεις με σταθερές και ελαστικές απαιτήσεις και ανάλογα με τη συμπεριφορά τους κατά την παραμονή τους στο δίκτυο σε κλήσεις σταθερού ρυθμού μετάδοσης και σε κλήσεις οι οποίες εναλλάσσονται μεταξύ ενεργών περιόδων μετάδοσης και περιόδων σιγής. Τέλος, προτείνονται αναλυτικά μοντέλα υπολογισμού απωλειών για την περίπτωση της πολλαπλής πρόσβασης με διαίρεση οπτικού κώδικα, τα οποία λαμβάνουν υπ’όψιν πολλαπλές υπηρεσίες, την παρουσία προσθετικού θορύβου, αλλά και τη δραστηριότητα του χρήστη. Για την αποτίμηση της απόδοσης ασύρματων δικτύων πρόσβασης στο Διαδίκτυο προτείνονται αναλυτικά μοντέλα, τα οποία υλοποιούν το πρωτόκολλο ΙΕΕΕ 802.11 ή το πρωτόκολλο ΙΕΕΕ 802.11e. Η προτεινόμενη ανάλυση υπολογίζει τόσο τη διεκπεραιωτική ικανότητα του δικτύου, όσο και τη συνολική καθυστέρηση μετάδοσης πακέτου ως συνάρτηση της καθυστέρησης στο ασύρματο μέσο και της καθυστέρησης στην ουρά αναμονής. Σε όλες τις περιπτώσεις η ακρίβεια των προτεινόμενων μοντέλων πιστοποιείται/ελέγχεται με την προσομοίωση του δικτύου στον υπολογιστή. / In this PhD dissertation multi-rate models are examined for the performance analysis of telecommunication networks through mathematical analysis and simulation. Particular emphasis is given to optical networks. The main goal is the development of analytical models for the calculation of network performance metrics, such as blocking probabilities, transmission delay and utilization of the common channel. The proposed analytical models are distinguished according to the network technologies. Three different technologies are considered: A) Wavelength routed optical networks. B) Optical access networks. C) Wireless Internet access networks. Multi-rate loss models are proposed for the performance evaluation of wavelength routed optical networks. Firstly, the case of a single link is considered and then a mesh all-optical network is examined. In addition, analytical models are proposed for Optical Packet Switching (OPS) networks, for the case of an all-optical OPS switch and of an OPS mesh network. Multi-rate analytical models are proposed for the evaluation of the performance of Passive Optical Networks (PONs) implementing different multiple access methods. For the case of Time Division Multiple Access (TDMA) the Ethernet PON is studied, which supports multiple service-classes. Regarding the Wavelength Division Multiplexing (WDM) PONs a hybrid WDM-TDMA PON is considered and the call-level performance is evaluated. Calls are distinguished by their arrival process, which can be random or quasi random, by their bandwidth requirements, which can be fixed of elastic and by their behavior during their service, which can be calls of fixed transmission rate or calls that alternate between ON and OFF periods. Finally multi-rate loss models are proposed for the case of Optical Code Division Multiple Access (OCDMA) PONs that take into account the user activity and the presence of additive noise in the transmission channel. For the performance analysis of wireless Internet access networks analytical models are proposed, which implement the IEEE 802.11 protocol or the IEEE 802.11e protocol. The proposed analysis calculated the saturation throughput and the end-to-end packet delay as a function of the Medium Access Control (MAC) delay and the queueing delay. In all cases the accuracy of the proposed models is validated through simulation.