Anàlisi bàsic de rutes òptimes a zones de catàstrofe

L'objectiu del projecte és desenvolupar un Sistema d'Informació Geogràfica (SIG) d'ús senzill, amb la finalitat de generar cartografia actualitzada de manera gairebé instantània que serveixi de recolzament a l'ajuda internacional desplegada en un país després d'una catàstrofe natural. La cartografia serà d'Haití, com a exemple de zona afectada per un terratrèmol. Amb el SIG els equips d'emergència podran indicar aquelles vies tallades, per poder tenir cartografia actualitzada. Igualment podran indicar un punt origen i un punt destí i el SIG els indicarà la ruta més curta, tenint en compte les carreteres tallades. El programari utilitzat per desenvolupar el projecte és GeoMedia Professional, Microsoft Access i Microsoft Visual Studio .NET. S'ha generat cartografia d'Haití en format vectorial.

Análisis ráster de rutas de mínimo coste conGeomedia® PRO

Concretament, l'objectiu principal d'aquest projecte és el de construir un sistema de Informació Geogràfic que permeti l'anàlisi de les diferents rutes i camins existents entre Tarraco (Tarragona) i St Bertrand de Comminges (França) passant per Ilerda (Lleida) amb l'objectiu de trobar el camí de mínim cost travessant els Pirineus.

La transició a la societat xarxa a Catalunya. Informe final de recerca (volum I)

Aquest estudi analitza les pràctiques diàries, els valors socials i les actituds de la població catalana en el procés de transició cap a la societat xarxa. Analitza el comportament de les persones a Internet i fora d'Internet, investigant el paper específic dels usos d'Internet a l'hora d'influenciar pràctiques i actituds. Es basa en les respostes a una enquesta de 3.005 individus, una mostra representativa de la població catalana el 2002. L'enquesta es va fer entre el febrer i el maig del 2002, i es basava en entrevistes cara a cara a partir d'un qüestionari de 179 preguntes. Es van utilitzar fonts secundàries per a situar els resultats catalans, particularment sobre els usos d'Internet, en el context global. L'anàlisi es va completar el 2007 incorporant-hi noves dades secundàries. L'estudi va cobrir pràctiques socials de treball, comunicació, sociabilitat, usos d'espai i temps, usos d'Internet, identitat cultural, pràctica política, associacionisme i formació de projectes d'autonomia. Es van construir diversos models estadístics per a proporcionar una anàlisi causal de cada una d'aquestes àrees d'estudi. El descobriment més significatiu fa referència a la relació entre els usos d'Internet i la construcció d'autonomia per part d'actors socials. Fent servir anàlisis factorial, l'estudi va definir cinc índexs d'autonomia que eren estadísticament independents: autonomia personal, autonomia professional, autonomia comunicativa, autonomia corporal i autonomia sociopolítica. Cada un d'aquests índexs d'autonomia independents estan fortament associats amb la freqüència i la intensitat de l'ús d'Internet, i les relacions observades es mantenen quan es controlen per variables sociodemogràfiques. A partir d'aquest estudi es pot afirmar que Internet és una plataforma important per a la construcció d'autonomia en la societat xarxa. En general, la societat catalana sembla que canviï de manera similar a altres societats en transició, amb l'èmfasi afegit del paper del territori i la família a l'hora d'enfortir les relacions socials, amb la contribució positiva d'Internet a un dens patró d'interacció social.

La transición en la sociedad red en Catalunya. Informe final de investigación (volumen II)

Aquest estudi analitza les pràctiques diàries, els valors socials i les actituds de la població catalana en el procés de transició cap a la societat xarxa. Analitza el comportament de les persones a Internet i fora d'Internet, investigant el paper específic dels usos d'Internet a l'hora d'influenciar pràctiques i actituds. Es basa en les respostes a una enquesta de 3.005 individus, una mostra representativa de la població catalana el 2002. L'enquesta es va fer entre el febrer i el maig del 2002, i es basava en entrevistes cara a cara a partir d'un qüestionari de 179 preguntes. Es van utilitzar fonts secundàries per a situar els resultats catalans, particularment sobre els usos d'Internet, en el context global. L'anàlisi es va completar el 2007 incorporant-hi noves dades secundàries. L'estudi va cobrir pràctiques socials de treball, comunicació, sociabilitat, usos d'espai i temps, usos d'Internet, identitat cultural, pràctica política, associacionisme i formació de projectes d'autonomia. Es van construir diversos models estadístics per a proporcionar una anàlisi causal de cada una d'aquestes àrees d'estudi. El descobriment més significatiu fa referència a la relació entre els usos d'Internet i la construcció d'autonomia per part d'actors socials. Fent servir anàlisis factorial, l'estudi va definir cinc índexs d'autonomia que eren estadísticament independents: autonomia personal, autonomia professional, autonomia comunicativa, autonomia corporal i autonomia sociopolítica. Cada un d'aquests índexs d'autonomia independents estan fortament associats amb la freqüència i la intensitat de l'ús d'Internet, i les relacions observades es mantenen quan es controlen per variables sociodemogràfiques. A partir d'aquest estudi es pot afirmar que Internet és una plataforma important per a la construcció d'autonomia en la societat xarxa. En general, la societat catalana sembla que canviï de manera similar a altres societats en transició, amb l'èmfasi afegit del paper del territori i la família a l'hora d'enfortir les relacions socials, amb la contribució positiva d'Internet a un dens patró d'interacció social.

La transición en la sociedad red en Catalunya. Informe final de investigación (volumen I)

Aquest estudi analitza les pràctiques diàries, els valors socials i les actituds de la població catalana en el procés de transició cap a la societat xarxa. Analitza el comportament de les persones a Internet i fora d'Internet, investigant el paper específic dels usos d'Internet a l'hora d'influenciar pràctiques i actituds. Es basa en les respostes a una enquesta de 3.005 individus, una mostra representativa de la població catalana el 2002. L'enquesta es va fer entre el febrer i el maig del 2002, i es basava en entrevistes cara a cara a partir d'un qüestionari de 179 preguntes. Es van utilitzar fonts secundàries per a situar els resultats catalans, particularment sobre els usos d'Internet, en el context global. L'anàlisi es va completar el 2007 incorporant-hi noves dades secundàries. L'estudi va cobrir pràctiques socials de treball, comunicació, sociabilitat, usos d'espai i temps, usos d'Internet, identitat cultural, pràctica política, associacionisme i formació de projectes d'autonomia. Es van construir diversos models estadístics per a proporcionar una anàlisi causal de cada una d'aquestes àrees d'estudi. El descobriment més significatiu fa referència a la relació entre els usos d'Internet i la construcció d'autonomia per part d'actors socials. Fent servir anàlisis factorial, l'estudi va definir cinc índexs d'autonomia que eren estadísticament independents: autonomia personal, autonomia professional, autonomia comunicativa, autonomia corporal i autonomia sociopolítica. Cada un d'aquests índexs d'autonomia independents estan fortament associats amb la freqüència i la intensitat de l'ús d'Internet, i les relacions observades es mantenen quan es controlen per variables sociodemogràfiques. A partir d'aquest estudi es pot afirmar que Internet és una plataforma important per a la construcció d'autonomia en la societat xarxa. En general, la societat catalana sembla que canviï de manera similar a altres societats en transició, amb l'èmfasi afegit del paper del territori i la família a l'hora d'enfortir les relacions socials, amb la contribució positiva d'Internet a un dens patró d'interacció social.

La societat xarxa a Catalunya. Informe de recerca I

Aquest estudi analitza les pràctiques diàries, els valors socials i les actituds de la població catalana en el procés de transició cap a la societat xarxa. Analitza el comportament de les persones a Internet i fora d'Internet, investigant el paper específic dels usos d'Internet a l'hora d'influenciar pràctiques i actituds. Es basa en les respostes a una enquesta de 3.005 individus, una mostra representativa de la població catalana el 2002. L'enquesta es va fer entre el febrer i el maig del 2002, i es basava en entrevistes cara a cara a partir d'un qüestionari de 179 preguntes. Es van utilitzar fonts secundàries per a situar els resultats catalans, particularment sobre els usos d'Internet, en el context global. L'anàlisi es va completar el 2007 incorporant-hi noves dades secundàries. L'estudi va cobrir pràctiques socials de treball, comunicació, sociabilitat, usos d'espai i temps, usos d'Internet, identitat cultural, pràctica política, associacionisme i formació de projectes d'autonomia. Es van construir diversos models estadístics per a proporcionar una anàlisi causal de cada una d'aquestes àrees d'estudi. El descobriment més significatiu fa referència a la relació entre els usos d'Internet i la construcció d'autonomia per part d'actors socials. Fent servir anàlisis factorial, l'estudi va definir cinc índexs d'autonomia que eren estadísticament independents: autonomia personal, autonomia professional, autonomia comunicativa, autonomia corporal i autonomia sociopolítica. Cada un d'aquests índexs d'autonomia independents estan fortament associats amb la freqüència i la intensitat de l'ús d'Internet, i les relacions observades es mantenen quan es controlen per variables sociodemogràfiques. A partir d'aquest estudi es pot afirmar que Internet és una plataforma important per a la construcció d'autonomia en la societat xarxa. En general, la societat catalana sembla que canviï de manera similar a altres societats en transició, amb l'èmfasi afegit del paper del territori i la família a l'hora d'enfortir les relacions socials, amb la contribució positiva d'Internet a un dens patró d'interacció social.

La transició a la societat xarxa a Catalunya. Informe final de recerca (volum II)

Aquest estudi analitza les pràctiques diàries, els valors socials i les actituds de la població catalana en el procés de transició cap a la societat xarxa. Analitza el comportament de les persones a Internet i fora d'Internet, investigant el paper específic dels usos d'Internet a l'hora d'influenciar pràctiques i actituds. Es basa en les respostes a una enquesta de 3.005 individus, una mostra representativa de la població catalana el 2002. L'enquesta es va fer entre el febrer i el maig del 2002, i es basava en entrevistes cara a cara a partir d'un qüestionari de 179 preguntes. Es van utilitzar fonts secundàries per a situar els resultats catalans, particularment sobre els usos d'Internet, en el context global. L'anàlisi es va completar el 2007 incorporant-hi noves dades secundàries. L'estudi va cobrir pràctiques socials de treball, comunicació, sociabilitat, usos d'espai i temps, usos d'Internet, identitat cultural, pràctica política, associacionisme i formació de projectes d'autonomia. Es van construir diversos models estadístics per a proporcionar una anàlisi causal de cada una d'aquestes àrees d'estudi. El descobriment més significatiu fa referència a la relació entre els usos d'Internet i la construcció d'autonomia per part d'actors socials. Fent servir anàlisis factorial, l'estudi va definir cinc índexs d'autonomia que eren estadísticament independents: autonomia personal, autonomia professional, autonomia comunicativa, autonomia corporal i autonomia sociopolítica. Cada un d'aquests índexs d'autonomia independents estan fortament associats amb la freqüència i la intensitat de l'ús d'Internet, i les relacions observades es mantenen quan es controlen per variables sociodemogràfiques. A partir d'aquest estudi es pot afirmar que Internet és una plataforma important per a la construcció d'autonomia en la societat xarxa. En general, la societat catalana sembla que canviï de manera similar a altres societats en transició, amb l'èmfasi afegit del paper del territori i la família a l'hora d'enfortir les relacions socials, amb la contribució positiva d'Internet a un dens patró d'interacció social.

Diagnostic accuracy, effectiveness and cost for cognitive impairment and dementia screening of three short cognitive tests applicable to illiterates

BACKGROUND Illiteracy, a universal problem, limits the utilization of the most widely used short cognitive tests. Our objective was to assess and compare the effectiveness and cost for cognitive impairment (CI) and dementia (DEM) screening of three short cognitive tests applicable to illiterates. METHODS Phase III diagnostic test evaluation study was performed during one year in four Primary Care centers, prospectively including individuals with suspicion of CI or DEM. All underwent the Eurotest, Memory Alteration Test (M@T), and Phototest, applied in a balanced manner. Clinical, functional, and cognitive studies were independently performed in a blinded fashion in a Cognitive Behavioral Neurology Unit, and the gold standard diagnosis was established by consensus of expert neurologists on the basis of these results. Effectiveness of tests was assessed as the proportion of correct diagnoses (diagnostic accuracy [DA]) and the kappa index of concordance (k) with respect to gold standard diagnoses. Costs were based on public prices at the time and hospital accounts. RESULTS The study included 139 individuals: 47 with DEM, 36 with CI, and 56 without CI. No significant differences in effectiveness were found among the tests. For DEM screening: Eurotest (k = 0.71 [0.59-0.83], DA = 0.87 [0.80-0.92]), M@T (k = 0.72 [0.60-0.84], DA = 0.87 [0.80-0.92]), Phototest (k = 0.70 [0.57-0.82], DA = 0.86 [0.79-0.91]). For CI screening: Eurotest (k = 0.67 [0.55-0.79]; DA = 0.83 [0.76-0.89]), M@T (k = 0.52 [0.37-0.67]; DA = 0.80 [0.72-0.86]), Phototest (k = 0.59 [0.46-0.72]; DA = 0.79 [0.71-0.86]). There were no differences in the cost of DEM screening, but the cost of CI screening was significantly higher with M@T (330.7 ± 177.1 €, mean ± sd) than with Eurotest (294.1 ± 195.0 €) or Phototest (296.0 ± 196. 5 €). Application time was shorter with Phototest (2.8 ± 0.8 min) than with Eurotest (7.1 ± 1.8 min) or M@T (6.8 ± 2.2 min). CONCLUSIONS Eurotest, M@T, and Phototest are equally effective. Eurotest and Phototest are both less expensive options but Phototest is the most efficient, requiring the shortest application time.

Minimum interference routing with fast protection

One of the most effective techniques offering QoS routing is minimum interference routing. However, it is complex in terms of computation time and is not oriented toward improving the network protection level. In order to include better levels of protection, new minimum interference routing algorithms are necessary. Minimizing the failure recovery time is also a complex process involving different failure recovery phases. Some of these phases depend completely on correct routing selection, such as minimizing the failure notification time. The level of protection also involves other aspects, such as the amount of resources used. In this case shared backup techniques should be considered. Therefore, minimum interference techniques should also be modified in order to include sharing resources for protection in their objectives. These aspects are reviewed and analyzed in this article, and a new proposal combining minimum interference with fast protection using shared segment backups is introduced. Results show that our proposed method improves both minimization of the request rejection ratio and the percentage of bandwidth allocated to backup paths in networks with low and medium protection requirements

QoS online routing and MPLS multilevel protection: a survey

A survey of MPLS protection methods and their utilization in combination with online routing methods is presented in this article. Usually, fault management methods pre-establish backup paths to recover traffic after a failure. In addition, MPLS allows the creation of different backup types, and hence MPLS is a suitable method to support traffic-engineered networks. In this article, an introduction of several label switch path backup types and their pros and cons are pointed out. The creation of an LSP involves a routing phase, which should include QoS aspects. In a similar way, to achieve a reliable network the LSP backups must also be routed by a QoS routing method. When LSP creation requests arrive one by one (a dynamic network scenario), online routing methods are applied. The relationship between MPLS fault management and QoS online routing methods is unavoidable, in particular during the creation of LSP backups. Both aspects are discussed in this article. Several ideas on how these actual technologies could be applied together are presented and compared

An improved method for discovering link criticality in transport networks

Quantitatively assessing the importance or criticality of each link in a network is of practical value to operators, as that can help them to increase the network's resilience, provide more efficient services, or improve some other aspect of the service. Betweenness is a graph-theoretical measure of centrality that can be applied to communication networks to evaluate link importance. However, as we illustrate in this paper, the basic definition of betweenness centrality produces inaccurate estimations as it does not take into account some aspects relevant to networking, such as the heterogeneity in link capacity or the difference between node-pairs in their contribution to the total traffic. A new algorithm for discovering link centrality in transport networks is proposed in this paper. It requires only static or semi-static network and topology attributes, and yet produces estimations of good accuracy, as verified through extensive simulations. Its potential value is demonstrated by an example application. In the example, the simple shortest-path routing algorithm is improved in such a way that it outperforms other more advanced algorithms in terms of blocking ratio

On optimal computation of MPLS label binding for multipoint-to-point connections

Most network operators have considered reducing Label Switched Routers (LSR) label spaces (i.e. the number of labels that can be used) as a means of simplifying management of underlaying Virtual Private Networks (VPNs) and, hence, reducing operational expenditure (OPEX). This letter discusses the problem of reducing the label spaces in Multiprotocol Label Switched (MPLS) networks using label merging - better known as MultiPoint-to-Point (MP2P) connections. Because of its origins in IP, MP2P connections have been considered to have tree- shapes with Label Switched Paths (LSP) as branches. Due to this fact, previous works by many authors affirm that the problem of minimizing the label space using MP2P in MPLS - the Merging Problem - cannot be solved optimally with a polynomial algorithm (NP-complete), since it involves a hard- decision problem. However, in this letter, the Merging Problem is analyzed, from the perspective of MPLS, and it is deduced that tree-shapes in MP2P connections are irrelevant. By overriding this tree-shape consideration, it is possible to perform label merging in polynomial time. Based on how MPLS signaling works, this letter proposes an algorithm to compute the minimum number of labels using label merging: the Full Label Merging algorithm. As conclusion, we reclassify the Merging Problem as Polynomial-solvable, instead of NP-complete. In addition, simulation experiments confirm that without the tree-branch selection problem, more labels can be reduced

All-Optical Label Stacking: Easing the Trade-offs Between Routing and Architecture Cost in All-Optical Packet Switching

All-optical label swapping (AOLS) forms a key technology towards the implementation of all-optical packet switching nodes (AOPS) for the future optical Internet. The capital expenditures of the deployment of AOLS increases with the size of the label spaces (i.e. the number of used labels), since a special optical device is needed for each recognized label on every node. Label space sizes are affected by the way in which demands are routed. For instance, while shortest-path routing leads to the usage of fewer labels but high link utilization, minimum interference routing leads to the opposite. This paper studies all-optical label stacking (AOLStack), which is an extension of the AOLS architecture. AOLStack aims at reducing label spaces while easing the compromise with link utilization. In this paper, an integer lineal program is proposed with the objective of analyzing the softening of the aforementioned trade-off due to AOLStack. Furthermore, a heuristic aiming at finding good solutions in polynomial-time is proposed as well. Simulation results show that AOLStack either a) reduces the label spaces with a low increase in the link utilization or, similarly, b) uses better the residual bandwidth to decrease the number of labels even more

Dynamic bandwidth management as part of an integrated network management system based on distributed agents

We present a system for dynamic network resource configuration in environments with bandwidth reservation and path restoration mechanisms. Our focus is on the dynamic bandwidth management results, although the main goal of the system is the integration of the different mechanisms that manage the reserved paths (bandwidth, restoration, and spare capacity planning). The objective is to avoid conflicts between these mechanisms. The system is able to dynamically manage a logical network such as a virtual path network in ATM or a label switch path network in MPLS. This system has been designed to be modular in the sense that in can be activated or deactivated, and it can be applied only in a sub-network. The system design and implementation is based on a multi-agent system (MAS). We also included details of its architecture and implementation

Properties of ideal composite knots.

The shortest tube of constant diameter that can form a given knot represents the 'ideal' form of the knot. Ideal knots provide an irreducible representation of the knot, and they have some intriguing mathematical and physical features, including a direct correspondence with the time-averaged shapes of knotted DNA molecules in solution. Here we describe the properties of ideal forms of composite knots-knots obtained by the sequential tying of two or more independent knots (called factor knots) on the same string. We find that the writhe (related to the handedness of crossing points) of composite knots is the sum of that of the ideal forms of the factor knots. By comparing ideal composite knots with simulated configurations of knotted, thermally fluctuating DNA, we conclude that the additivity of writhe applies also to randomly distorted configurations of composite knots and their corresponding factor knots. We show that composite knots with several factor knots may possess distinct structural isomers that can be interconverted only by loosening the knot.