Athens University Economics and Business (AUEB)
Traffic flow assignment for multi - homed wireless hosts system architecture and algorithms
Abstract
dc:descriptionMulti-homing support in multi-radio terminals provides improved user experience through increased bandwidth capacity availability and reliability of wireless access. Furthermore, optimized assignment of application traffic flows to available interfaces and radio access bearer services contributes to economic and power consumption efficiency. The thesis studies the traffic flow assignment problem (TFAP) in a mobile node, multi-homed through a set of different technology radio interfaces. It introduces an analytical formulation for the problem and proves its hardness through reduction from the Multiple Knapsack Problem with Assignment Restrictions. Problem solutions are approximated with a heuristic algorithm that is based on local search and is characterized by efficient execution time. The quality of approximation is rather satisfactory and is evaluated through comparison of heuristic and exact solutions for a large set of randomly generated problem instances. An evaluation of the approach through simulation also supports these findings and provides an estimation of the associated mobility management overhead. The employment of advanced network selection (or handover decision) or TFAP algorithms cannot be based solely on end-host infrastructure. The decision mechanisms require locally available information and location-based network information that is not practical to be retrieved by the mobile terminal through active scanning. Moreover, reliable and in-time information on resource availability of available access networks may not be provided by a single network operator, e.g., the home operator, as it has no incentives to provide it and let its customers utilize third-party services. The thesis proposes a system architecture for supporting the execution of handover decisions or TFAP algorithms. The architecture spans multiple administrative domains and is based on software agents. The agents represent the users, the network operators, a Multi-Access Provider and the regulatory authority. Handover or traffic flow assignment decisions are delegated to agents that are user representatives and execute in the network for saving the terminal's limited power and computational resources. Decision making is initiated by user agents that execute either in the terminal or the network, depending on the source of handover triggering events. Performance evaluation of the architecture has been performed through simulation with focus on the impact on handover latency.
Degree
thesis:*- Grantor dc:publisher
- Athens University Economics and Business (AUEB)
- Year dc:date
- 2011
Author and committee
dc:creator, dc:contributor.*- Authors dc:creator
-
- Zafeiris, Vassilis
- Ζαφείρης, Βασίλειος
Subjects
dc:subject × 20- Κατανομή ροών κίνησης
- Διαχείριση ενέργειας
- Πράκτορες λογισμικού
- Ευρετικός αλγόριθμος
- Δίκτυα 4ης γενιάς
- Τερματικά πολλαπλών τεχνολογιών ασύρματης πρόσβασης
- Συνεχής βελτιστοποίηση συνδεσιμότητας
- Διαχείριση διαπομπών
- Trafic flow assignment
- Power management
- Software agents
- Heuristic algorithms
- Networks, 4G
- Multi - radio terminals
- Always best connected
- Handover management
- Φυσικές Επιστήμες
- Επιστήμη Ηλεκτρονικών Υπολογιστών και Πληροφορική
- Natural Sciences
- Computer and Information Sciences
Rights
- Language dc:language
- eng
Identifiers
dc:identifier.*- Identifier
- 10.12681/eadd/23698