Multipath policy routing in packet switched networks

Dissertação apresentada para obtenção do Grau de Mestre em Engenharia Electrotécnica e de Computadores, pela Universidade Nova de Lisboa, Faculdade de Ciências e Tecnologia

Maintaining the correctness of transactional memory programs

Dissertação para obtenção do Grau de Doutor em Engenharia Informática

Avaliação clínica na disfunção fronto-estriatal : movimento e cognição

RESUMO: Os circuitos fronto-estriatais constituem um sistema em ansa fechada que une diversas regiões do lobo frontal aos gânglios da base, participando, com outras áreas cerebrais, no controlo do movimento, cognição e comportamento. As Distonias Primárias, a Doença de Parkinson e a Hidrocefalia de Pressão Normal, são doenças do movimento caracterizadas por disfunção do circuito fronto-estriatal motor. A conectividade funcional entre as diversas ansas do sistema fronto-estriatal, permite prever que as doenças do movimento possam também acompanhar-se de sintomas da esfera cognitiva e comportamental, cuja avaliação seria importante no manejo diagnóstico e terapêutico dos doentes. Objectivos Os nossos objectivos foram avaliar, por estudos clínicos, a relação entre sintomas motores, cognitivos e comportamentais em três doenças do movimento com fisiopatologias diversas - distonias Primárias, Doença de Parkinson e Hidrocefalia de Pressão Normal - analisando os dados sob a perspectiva teórica fornecida pelo conhecimentos dos vários circuitos frontoestriatais. Os nossos objectivos específicos para cada doença foram: a) Distonias Primárias: avaliação de disfunção executiva em doentes com Distonia Primária e relação com a gravidade dos sintomas motores b) Doença de Parkinson: 1. avaliação breve das funções mentais nas fases iniciais da doença, incluindo análise longitudinal para determinação de factores preditivos para declínio cognitivo; 2. relação entre a função motora e cognitiva e a Perturbação do Comportamento do sono REM, incluindo análise longitudinal; 3.avaliação de sintomas psiquiátricos, de um ponto de vista global e especificamente com incidência sobre as Perturbações do Controlo do Impulso (PCI). c) Hidrocefalia de Pressão Normal: 1. caracterização das alterações da marcha, incluindo comparação com a Doença de Parkinson; 2. caracterização das alterações cognitivas e da relação entre estas e a disfunção da marcha; 3. estudo evolutivo das alterações da marcha e cognitiva em doentes submetido a cirurgia e doentes não submetidos a cirurgia. Métodos: A Distonia Primária, a Doença de Parkinson e a Hidrocefalia de Pressão Normal foram diagnosticadas segundo critérios clínicos validados. Sempre que justificado, foram recrutados grupos de controlo, com indivíduos sem doença, emparelhados para idade, sexo e grau de escolaridade. Os doentes foram avaliados com instrumentos de aplicação clinica directa, incluindo escalas de função motora, testes neuropsicológicos globais e dirigidos às funções executivas e escalas de avaliação psiquiátrica. Testes aplicados nas Distonias Primárias: Unified Dystonia Rating Scale, Wisconsin Card Sorting Test, teste de Stroop, teste de cubos da WAIS, Teste de Retenção Visual de Benton; na Doença de Parkinson: Unified Parkinson's Disease Rating Scale, Frontal Assessment Battery (FAB), Mini-Mental State Examination (MMSE), REM-sleep behaviour disorder Questionnaire; Symptom Chek-list 90-R, Brief Psychiatric Rating Scale, FAS (fluência verbal lexical) Nomeação de Animais (Fluência verbal semântica), prova de repetição de dígitos (WAIS), Rey auditory verbal learning test, teste de Stroop, matrizes progressivas de Raven, Questionnaire for Impulsive-Compulsive Disorders; na HPN: prova cronometrada de marcha,MMSE, prova de memória imediata da WAIS, prova de repetição de dígitos (WAIS), FAB, desenho complexo de Rey, teste de Stroop, cancelamento de letras, teste Grooved Pegboard. Os doentes com HPN foram também submetidos a estudo imagiológico. A avaliação estatística foi adaptada às características de cada um dos estudos.Resultados Distonias Primárias: encontrámos défices de função executiva, envolvendo dificuldade na mudança entre sets cognitivos, bem como correlação significativa entre as pontuações nos testes cronometrados e a gravidade dos sintomas motores. Doença de Parkinson: os doentes com DP obtiveram pontuações significativamente inferiores na FAB e em sub-testes do MMSE (memória e função visuo-espacial). A pontuação no MMSE encontrava-se significativamente correlacionada com itens da função motora não relacionados com o tremor. A disfunção da marcha, a disartria, o fenótipo não tremorígeno, a presença de alucinações e pontuação abaixo do ponto de corte na MMSE, foram factores preditivos de demência na avaliação longitudinal. A rigidez e a disartria foram factores preditivos de declínio nas funções frontais. A disfunção frontal foi factor preditivo de declínio na pontuação do MMSE. Encontrámos uma prevalência elevada de RBD nas fases iniciais da DP, que o estudo longitudinal mostrou ser factor preditivo de declínio motor, nomeadamente por agravamento da bradicinésia. Encontrámos também uma prevalência elevada de sintomas psiquiátricos, nomeadamente psicose, depressão, ansiedade, somatização e sintomas obsessivo-compulsivos. As PCI não se encontravam relacionadas com o fenótipo motor, com as complicações motoras do tratamento dopaminérgico ou com a disfunção cognitiva. HPN: os doentes com HPN e os DP apresentaram um padrão disfunção da marcha semelhante, caraterizado por passos curtos, lentidão e dificuldades de equilíbrio, sendo os sintomas mais graves na HPN. Os doentes de Parkinson com maior duração de doença, maior dose de dopaminérgicos e fenótipo motor acinético-rígido apresentaram um padrão de disfunção da marcha de gravidade semelhante ao encontrado na HPN. As alterações vasculares da substância branca, em particular as encontradas na região frontal, encontravam-se negativamente correlacionadas com a melhoria da marcha após PL. O estudo das funções cognitivas mostrou um padrão de atingimento global, com valores mais baixos na cópia do desenho complexo de Rey. Os resultados nas provas de função cognitiva não se encontravam significativamente correlacionados com os resultados na prova da marcha. A progressão na disfunção da marcha encontrava-se relacionada com o tratamento não cirúrgico, idade superior na primeira avaliação, presença de lesões da substância branca, e presença de factores de risco vascular, ao passo que não foram encontrados factores que predissessem de modo significativo o agravamento da função cognitiva. Conclusões: Os resultados dos diversos estudos, evidenciam a presença de alterações cognitivas e comportamentais nas três doenças de movimento. O padrão destas alterações e o modo como estas se relacionaram com os sintomas motores variou de doença para doença. Nas Distonias primárias, a perseveração cognitiva poderá ser o sintoma correspondente à perseveração motora própria da doença, sugerindo disfunção no circuito dorso-lateral frontoestriatal. A correlação entre a gravidade motora da doença e o resultado nos testes cognitivos cronometrados, poderá ser o efeito da relação entre bradicinésia e bradifrenia. Na Doença de Parkinson, o espectro de alterações é mais acentuado, espelhando a disseminação do processo degenerativo no SNC. Para além dos sintomas de disfunção executiva, sugerindo disfunção das tês ansas não motoras, existem sinais de disfunção cognitiva global, estas com uma influência mais significativa no desenvolvimento da demência. A relação entre os diferentes sintomas motores e cognitivos é também complexa, embora se evidencie uma dissociação significativa entre o tremor, sem relação com os sintomas não motores, e os sintomas motores não tremorígenos, relacionados com o declínio cognitivo. Enquanto que a presença de RBD parece ser um factor preditivo de agravamento motor, os sintomas psiquiátricos, também muito frequentes, apresentam uma relação menos clara com a função motora. Destes, os sintomas obsessivo-compulsivos são aqueles que com mais frequência se atribuem a disfunção do sistema fronto-estriatal, nomeadamente da ansa orbito-frontal. As PCI também não mostraram ter relação com os sintomas motores ou cognitivos. Na HPN, é patente o carácter fronto-estriatal das alterações da marcha, demonstrado tanto na sua caracterização quanto no efeito deletério das lesões vasculares da substância branca do lobo frontal na recuperação da marcha após PL. As alterações cognitivas parecem ter um padrão mais difuso, o que talvez explique a falta de correlação com os sintomas motores - esta dissociação pode ser causada quer por diferença nos mecanismos fisiopatológicos quer por presença de comorbilidades cognitivas. --------- ABSTRACT: Fronto-striatal circuits constitute a closed loop system which connects different parts of the frontal lobes to the basal ganglia. They are engaged in motor, cognitive and behavioural control. Primary Dystonia, Parkinson's Disease and Normal-Pressure Hydrocephalus are movement disorders caused by disturbance of the motor fronto-striatal circuit. The existence of cognitive and behavioural dysfunction in these movement disorders is predictable, given the functional connectivity between the several distinct loops of the circuit. Evaluation of cognitive and behavioural dysfunction in these three disorders is thus both of clinical and theoretical relevance. Objectives Our objectives were to evaluate, by clinical means, the relation between motor, cognitive and behavioural symptoms in three movement disorders with different pathophysiological backgrounds - Primary Dystonia, Parkinson's Disease and Normal-Pressure Hydrocephalus - and to analyse the study results under the theoretical framework formed by present knowledge of the fronto-estriatal system. Specific objectives: a) Primary Dystonia: executive dysfunction assessment and correlation analysis with motor dysfunction severity; b) Parkinson's Disease: 1. brief cognitive assessment in the early stages of disease, including a longitudinal analysis for determination of predictive factors for cognitive decline; 2. to investigate the relation between RBD and cognitive and motor dysfunction, including a longitudinal analysis; 3. psychiatric symptom assessment, with particular incidence on Impulse Control Disorders; c) Normal-Pressure Hydrocephalus: 1. gait dysfunction characterization and comparison with Parkinson's Disease patients; 2. determination of cognitive dysfunction profile and its relation with gait dysfunction; 3. follow-up study of cognitive and motor outcome in patients submitted and not submitted to shunt surgery. Methods: Primary Dystonia, Parkinson's Disease and Normal Pressure Hydrocephalus were diagnosed according to clinically validate criteria. Where warranted, we recruited control groups formed by healthy individuals, matched for age, sex and educational level. Patients were evaluated with instruments of direct clinical application, including motor function scales, neuropsychological tests aimed at global and executive functions and psychiatric rating scales. Tests used in Primary Dystonia: Unified Dystonia Rating Scale, Wisconsin Card Sorting Test, Stroop Test, Cube Assembly test (WAIS), Benton’s Visual Retention Test; in Parkinson's Disease: Unified Parkinson's Disease Rating Scale, Frontal Assessment Battery (FAB) , Mini-mental State Examination (MMSE), REM-sleep behavior disorder Questionnaire, Symptom Check-list 90- R, Brief Psychiatric Rating Scale, FAS (phonetic verbal fluency), semantic verbal fluency test, digit span test (WAIS), auditory verbal learning test,Stroop test, Raven's progressive Matrices, Questionnaire for Impulsive-Compulsive Disorders; in NPH: timed walking test, MMSE, immediate memory task (WAIS), digit span test (WAIS), FAB, Rey’s Complex Figure test, Stroop test, letter cancellation test, Perdue Pegboard test. NPH patients were also subjected to an imaging study. Statistics were adapted to the characteristics of each study.Results: Primary Dystonia: we found set-shifting deficits as well as significant correlation between timed neuropsychological tests and dystonia severity. Parkinson's Disease: PD patients had significantly lower scores on the FAB and on the memory and visuo-spatial tests of the MMSE; MMSE scores were significantly correlated to non-tremor motor scores; gait dysfunction and speech scores, non-tremor motor phenotype, hallucinations and scores bellow cut-off on the MMSE were predictive of dementia at follow-up; speech and rigidity scores were predictive of frontal type decline; frontal dysfunction was predictivy of decline in MMSE scores; RBD bradykinesia worsening; psychiatric symptoms were prevalent, particularly Psychosis, Depression, Anxiety, Somatisation and Obsessive-Compulsive Symptoms; Impulse Control Disorders were unrelated to motor phenotype,motor side effects of dopamine treatment and executive function; NPH: gait dysfunction was worse in NPH when compared to PD patients, although the pattern was similarly characterized by slowness, short steps and disequilibrium; PD patients whose gait disturbance was as severe as that of NPH patients were characterized by longer disease duration, predominance of non-tremor motor scores, more advanced disease stage and higher dopamine dose; frontal white matter lesions correlated negatively with improvement after LP; cognitive function assessment revealed wide spread deficits, with lower results on the drawing of the complex figure of Rey, which were not significantly correlated to gait dysfunction; older age, white matter lesions and the presence of vascular risk factors were predictive factors for motor but not cognitive function worsening. Conclusion: Results from our studies highlight the presence of cognitive and behavioural dysfunction in all three movement disorders. Symptom pattern and the relation with ovement derangement varied according to the disease. In Primary Dystonia, set-shifting difficulties could be the cognitive counterpart of motor perseveration characteristic of this disorder, suggesting dysfunction of the dorso-lateral circuit. The relation between timed tests and dystonia severity could suggest a relation between bradyphrenia and bradykinesia in Primary Dystonia. In Parkinson's Disease patients, the spectrum of non-motor symptoms is wider, probably reflecting the spread of neurodegeneration beyond the fronto-striatal circuits. While frontal type deficits predominate, suggestive of dorso-lateral and orbito-frontal dysfunction, non-frontal deficits were also apparent in the initial stages of disease, and were predictive of dementia at follow-up. The relationship between cognitive and motor symptoms is complex, although the results strongly suggest a dissociation between tremor symptoms, which bore no relation with non-motor symptoms, and non-tremor symptoms,whichwas frequent, and a predictive factor for which were related with cognitive decline. While RBD was found to be a predictive factor for bradykinesia worsening, psychiatric symptoms, which were also frequent, showed no apparent relation with motor dysfunction. Relevant to our theoretical consideration was the high prevalence of OCS, which have been attributed to orbito-frontal dysfunction. As to the particular case of ICD, we found no relation either with motor or cognitive dysfunction. The fronto-striatal nature of gait dysfunction in NPH is suggest by the clinical characterization study and by the effects of frontal white matter lesions on gait recovery after LP, whereas cognitive dysfunction presented a more diffuse pattern, which could explain the lack or relation with gait assessment results and also the different outcome on the longitudinal study - this dissociation could be caused by a real difference in pathophysiological mechanisms or, in alternative, be due to the existence of cognitive comorbidities.

Planning and verification of multipath routing protocols

Conventionally the problem of the best path in a network refers to the shortest path problem. However, for the vast majority of networks present nowadays this solution has some limitations which directly affect their proper functioning, as well as an inefficient use of their potentialities. Problems at the level of large networks where graphs of high complexity are commonly present as well as the appearing of new services and their respective requirements, are intrinsically related to the inability of this solution. In order to overcome the needs present in these networks, a new approach to the problem of the best path must be explored. One solution that has aroused more interest in the scientific community considers the use of multiple paths between two network nodes, where they can all now be considered as the best path between those nodes. Therefore, the routing will be discontinued only by minimizing one metric, where only one path between nodes is chosen, and shall be made by the selection of one of many paths, thereby allowing the use of a greater diversity of the present paths (obviously, if the network consents). The establishment of multi-path routing in a given network has several advantages for its operation. Its use may well improve the distribution of network traffic, improve recovery time to failure, or it can still offer a greater control of the network by its administrator. These factors still have greater relevance when networks have large dimensions, as well as when their constitution is of high complexity, such as the Internet, where multiple networks managed by different entities are interconnected. A large part of the growing need to use multipath protocols is associated to the routing made based on policies. Therefore, paths with different characteristics can be considered with equal level of preference, and thus be part of the solution for the best way problem. To perform multi-path routing using protocols based only on the destination address has some limitations but it is possible. Concepts of graph theory of algebraic structures can be used to describe how the routes are calculated and classified, enabling to model the routing problem. This thesis studies and analyzes multi-path routing protocols from the known literature and derives a new algebraic condition which allows the correct operation of these protocols without any network restriction. It also develops a range of software tools that allows the planning and the respective verification/validation of new protocols models according to the study made.

A arbitragem como alternativa para diminuir a morosidade do sistema judiciário brasileiro

This thesis is about arbitration, a form of alternative dispute resolution, as a solution for the slowness of the Brazilian Judiciary. The paper starts with an approach of the fundamental rights, highlighting their positivation, important to distinguish them from human rights, the four dimensions of the fundamental rights and, lastly, the analysis of their features, emphasizing their characters of complementarity and universality. After, it starts to discourse about the “access to Justice”, an important fundamental right, and, to delimitate the role of the Judiciary and the problems related to solve cases in a reasonable amount of time. Next, it exposes other alternative forms of dispute resolutions that, like the arbitration, can help to the concretization of a faster and more effective Justice. Then, it discusses the historical evolution of the arbitration in Brazil, highlighting the contemporary features of the institute, which were more visible with the ratification of the New York Convention and the promulgation of Law nº 9.307/1996. In addition, it analyses the possible changes that will come with the New Brazilian Procedure Law Code and the PL 7.108/2014, intended to change the current Arbitration Law. It also explains the main arbitration attributes, describing the peculiarities of the arbitral convention, the arbitrator role, and the arbitral award aspects. At least, it lists the main reasons someone should choose arbitration instead the Judiciary, considering the Brazilian Courts reality.

Market value of corruption

This paper studies the impact of the Brazilian anticorruption legislation, PL 6826/2010, on stock returns. I show that, around the law approval date, the greater the link between the corporate and political worlds, the worse is the companies’ performance. Companies awarded with public contracts in 2012 suffer more with the new legislation approval. Firms with above median contract values have 2.9% lower returns than its peers. The negative effect is more pronounced for bigger and more complex entities, associated with higher levels of Corporate Responsibility and Governance and not subject to the US FCPA.