CBL - Campus del Baix Llobregat

Projecte llegit

Títol: Propietats mètriques i esquemes de comunicació en xarxes òptiques tipus MSN (Manhattan street networks)

Estudiants que han llegit aquest projecte:

Director/a: COMELLAS PADRÓ, FRANCESC

Departament: MAT

Títol: Propietats mètriques i esquemes de comunicació en xarxes òptiques tipus MSN (Manhattan street networks)

Data inici oferta: 01-02-2003     Data finalització oferta: 01-02-2003


Estudis d'assignació del projecte:
    Tipus: Individual
     
    Lloc de realització: EETAC
     
    Paraules clau:
     
    Descripció del contingut i pla d'activitats:
    Les xarxes MSN (Manhattan street network) han estat proposades com a bon model per a xarxes òptiques (llegiu [1]). Tot i la
    seva importància encara no es coneixen moltes de les seves propietats. En aquest TFC es tracta de fer un estudi de les seves
    característiques topològiques, determinar alguns dels paràmetres mètrics (màxima distancia entre qualsevol parella de nodes o
    diàmetre, distància mitjana entre nodes, etc) i, principalment, trobar esquemes simples de comunicació.
    Per a l'estudi es faran servir, entre altres eines computacionals, un algorismes evolutiu -en concret programació genètica, que ja
    s'han aplicat amb exit en altres csos (vegeu, per exemple [2]).

    [1] S. Banerjee, V. Jain, S. Shah. Regular multihop logical topologies for lightwave networks. IEEE Communication Surveys
    1st quarter 1999.
    http://www.comsoc.org/pubs/surveys/1q99issue/banerjee.html

    [2] F. Comellas and G. Giménez , Genetic programming to design communication algorithms for parallel architectures, Parallel
    Processing Letters, vol. 8 (No. 4) (1998) pp. 549--560.
    http://www-mat.upc.es/~comellas/genprog/genprog.html
     
    Overview (resum en anglès):

    © CBLTIC Campus del Baix Llobregat - UPC