Aristotle University Of Thessaloniki (AUTH)
Τεχνικές χρονοπρογραμματισμού σε ασύρματα δίκτυα εκπομπής: πολυκριτηριακή βελτιστοποίηση διάδοσης πληροφορίας
Abstract
dc:descriptionThe present thesis studies the dissemination of information through wireless, push-based periodic broadcasting. Push-based schemes offer scalability, security and cost-efficiency advantages over their pull counterparts. In addition, the push paradigm inherently exploits the commonality in the preferences of the clients, which manifests more vividly as their number grows. Thus, the bandwidth requirements are minimized. However, push based systems typically achieve greater serving times than the corresponding pull based ones. Consequently, improving the service level constituted the sole target of the related research. The present thesis claims that the proposed improvements come at an excessive cost of implementation, deeming them unrealizable. The new research goal is to provide optimal service times for a given, predefined cost of implementation.The study begins by defining the determinant factors of the aggregate cost. Through metaheuristic experimentation it is concluded that the complexity of the scheduling process and the aggregate size of the produced schedule define the performance and the cost of a push-based system. Through novel analytical methods, the two quantities are connected in equation form. In addition, near-optimal, cost-effective scheduling processes are presented. These new tools enable the fine tuning of the system's operational point at any predefined combination of cost and efficiency.We proceed to enable the expression of the system's efficiency through the use of realistic quality metrics and psychometrics. A novel, generic framework is proposed, which allows for multiple, concurrent criteria of performance optimization, expressed in a wide variety of common formats.Finally, it is observed that the low cost of a push-based scheme may imply its integration to a greater system as a simple subprocess. Consequently, we study its interface with external data dissemination systems. The case of collaborative data dissemination in conjunction with ad hoc client networking schemes is studied in depth. It is shown that the modeling of the interfacing process as a pull-push balancing scheme enables the efficient optimization of the complete data dissemination process.Having performed a spherical study of the push-based paradigm, we attempt to redefine its role in the context of modern communications. Push-based broadcasting constitutes an excellent means for evaluating the prospects of a given information system, since it offers cost-effective, infinitely scalable, wide coverage. Based on the economic viability of the system, the dissemination paradigm can then evolve to a hybrid of purely pull-based scheme for improved service times.
Degree
thesis:*- Grantor dc:publisher
- Aristotle University Of Thessaloniki (AUTH)
- Year dc:date
- 2013
Author and committee
dc:creator, dc:contributor.*- Authors dc:creator
-
- Liaskos, Christos
- Λιάσκος, Χρήστος
Subjects
dc:subject × 16- Ασύρματα συστήματα
- Προώθηση δεδομένων
- Χρονοπρογραμματισμός
- Πολυκριτηριακή βελτιστοποίηση
- Wireless systems
- Data push
- Time scheduling
- Multiple criteria optimization
- Φυσικές Επιστήμες
- Επιστήμη Ηλεκτρονικών Υπολογιστών και Πληροφορική
- Επιστήμες Μηχανικού και Τεχνολογία
- Επιστήμη Ηλεκτρολόγου Μηχανικού, Ηλεκτρονικού Μηχανικού, Μηχανικού Η/Υ
- Natural Sciences
- Computer and Information Sciences
- Engineering and Technology
- Electrical Engineering, Electronic Engineering, Information Engineering
Rights
- Language dc:language
- gre
Identifiers
dc:identifier.*- Identifier
- 10.12681/eadd/36584