|
Treballs academics UPC >
Màsters Oficials >
Master of Science in Telecommunication Engineering & Management - MASTEAM >
Empreu aquest identificador per citar o enllaçar aquest ítem:
http://hdl.handle.net/2099.1/7786
|
Mostra les estadístiques d'aquest ítem
| Títol: | Robustness optimization via link additions |
| Autor: | Sánchez Martínez, Mari Carmen |
| Tutor/director: | Ruiz Boqué, Silvia |
| Universitat: | Universitat Politècnica de Catalunya |
| Matèries: | Àrees temàtiques de la UPC::Enginyeria electrònica i telecomunicacions::Telemàtica i xarxes d'ordinadors
Robust control
Computer networks
Network robustness
Robustness metrics
Algebraic connectivity
Link addition
Control robust
Xarxes de comunicacions |
| Data: | 20-jul-2009 |
| Tipus de document: | Master thesis |
| Descripció: | Robustness is the ability of networks to avoid malfunction. Networks could be subject to failures, viruses, removals of links and other attacks. There are several researches about how to measure or improve the network robustness in large networks by doing small modifications such as adding new links or nodes. A small network modification is required because setting up links in real-world networks is expensive. Different metrics can be used in order to measure robustness. This project focuses on the algebraic connectivity as the way of measuring connectivity. The main statement is that the larger the algebraic connectivity is, the more difficult to disconnect the network is. The goal of this project is to design strategies to add a number (or a certain percentage) of links to a network such that the algebraic connectivity can be increased the most. Insights may come from results in mathematics, or the strategies for adding one link. In summary, the idea consists of optimizing a network in terms of algebraic connectivity by means of link additions. Finally, different strategies will be evaluated on different types of networks such as the Barabasi-Albert power law graphs or Erdös-Rényi random graphs. |
| URI: | http://hdl.handle.net/2099.1/7786 |
| Apareix a les col·leccions: | Master of Science in Telecommunication Engineering & Management - MASTEAM
|
Queda prohibida la reproducció, transformació, distribució i comunicació pública d'aquesta obra. Es permet, en tot cas, la reproducció per a ús privat sempre i quan la còpia que se'n faci no sigui objecte d'utilització col·lectiva ni lucrativa (art. 31.2 del Reial Decret Legislatiu 1/1996, de 12 d'abril, pel qual s'aprova el Text Refós de la Llei de Propietat Intel·lectual, http://bibliotecnica.upc.es/sepi/legislacio.asp).
Per a qualsevol ús que es vulgui fer diferent al permès, dirigiu-vos a: sepi@upc.edu
|
Català
Castellano
English
