Heuristics and policies for online pickup and delivery problems

Master Thesis

Methodological framework for detection of harmonisation breaking in service environments

As the complexity of markets and the dynamicity of systems evolve, the need for interoperable systems capable of strengthening enterprise communication effectiveness increases. This is particularly significant when it comes to collaborative enterprise networks, like manufacturing supply chains, where several companies work, communicate, and depend on each other, in order to achieve a specific goal. Once interoperability is achieved, that is once all network parties are able to communicate with and understand each other, organisations are able to exchange information along a stable environment that follows agreed laws. However, as markets adapt to new requirements and demands, an evolutionary behaviour is triggered giving space to interoperability problems, thus disrupting the sustainability of interoperability and raising the need to develop monitoring activities capable of detecting and preventing unexpected behaviour. This work seeks to contribute to the development of monitoring techniques for interoperable SOA-based enterprise networks. It focuses on the automatic detection of harmonisation breaking events during real-time communications, and strives to develop and propose a methodological approach to handle these disruptions with minimal or no human intervention, hence providing existing service-based networks with the ability to detect and promptly react to interoperability issues.

Evidence of market anomalies in the Eurozone: A practical implementation

A Work Project, presented as part of the requirements for the Award of a Master’s Double Degree in Finance and Financial Economics from NOVA – School of Business and Economics and Maastricht University

Onko jäädä-verbin paikallissijamääritteen tulosijalla semanttista motivaatiota

E. Summary: How fictive dynamicity motivates directional case marking in the locative argument of jäädä 'remain'

A unified framework for the comprehension of software's time dimension

Les logiciels sont de plus en plus complexes et leur développement est souvent fait par des équipes dispersées et changeantes. Par ailleurs, de nos jours, la majorité des logiciels sont recyclés au lieu d’être développés à partir de zéro. La tâche de compréhension, inhérente aux tâches de maintenance, consiste à analyser plusieurs dimensions du logiciel en parallèle. La dimension temps intervient à deux niveaux dans le logiciel : il change durant son évolution et durant son exécution. Ces changements prennent un sens particulier quand ils sont analysés avec d’autres dimensions du logiciel. L’analyse de données multidimensionnelles est un problème difficile à résoudre. Cependant, certaines méthodes permettent de contourner cette difficulté. Ainsi, les approches semi-automatiques, comme la visualisation du logiciel, permettent à l’usager d’intervenir durant l’analyse pour explorer et guider la recherche d’informations. Dans une première étape de la thèse, nous appliquons des techniques de visualisation pour mieux comprendre la dynamique des logiciels pendant l’évolution et l’exécution. Les changements dans le temps sont représentés par des heat maps. Ainsi, nous utilisons la même représentation graphique pour visualiser les changements pendant l’évolution et ceux pendant l’exécution. Une autre catégorie d’approches, qui permettent de comprendre certains aspects dynamiques du logiciel, concerne l’utilisation d’heuristiques. Dans une seconde étape de la thèse, nous nous intéressons à l’identification des phases pendant l’évolution ou pendant l’exécution en utilisant la même approche. Dans ce contexte, la prémisse est qu’il existe une cohérence inhérente dans les évènements, qui permet d’isoler des sous-ensembles comme des phases. Cette hypothèse de cohérence est ensuite définie spécifiquement pour les évènements de changements de code (évolution) ou de changements d’état (exécution). L’objectif de la thèse est d’étudier l’unification de ces deux dimensions du temps que sont l’évolution et l’exécution. Ceci s’inscrit dans notre volonté de rapprocher les deux domaines de recherche qui s’intéressent à une même catégorie de problèmes, mais selon deux perspectives différentes.

A capoeira e os mestres

The Capoeira considered as a manifestation of the Popular Culture - inheritance of African peoples - is a cultural and social practice present in Brazil since the colonial time. This study is dedicated to the Capoeira and its masters. We work the Capoeira as a social field through the theoretical perspective of the Sociology of Pierre Bourdieu. We try to apprehend the social construction of the master, the legitimacy of his knowledge, the disputes and the representations that they ve elaborated over the space which was redefined for material and symbolic changes that occurred with the Capoeira through the last decades. The operating notions of social field, habitus, capital and tradition had been pertinent to think the power games , the social relations and the symbolic plots in the Field of Capoeira. From the methodological standpoint, although the interviews with the masters and the direct observation have had a special place in the research, other strategies had been used: researches in newspapers, thematic magazines and periodic, musical compositions and academic works. The performance of the masters in the process of reinvention of traditions has redefined their social place in relation to the previous generations. These are perceived as social actors responsible for the maintenance, dynamicity, affirmation, spreading and expansion of the capoeirístic practice

Machado de Assis em contos :Uma constelação de partituras

This work aims at encouraging the reading or rereading of tales such as Um homem célebre , Cantiga de esponsais , Terpsícore , Trio em lá menor , O machete , and Marcha fúnebre from the Brazilian writer Joaquim Maria Machado de Assis, hoping to find in them the manifestations of musicality, which is understood, from the viewpoint of contemporary musical theories, as dinamicity indications resulting from the melopaico (melodious verse) stimulus to the understanding of words and/or images, which are inserted in the writing static body from the literary procedures transferring to the text specific characteristics from other arts, such as music, poetry, performatic dance e theater. Such procedures, which are reflected in the writing as a product of Machado s close repertory, often favor, through the fiction, the delineation of the musical context from Rio de Janeiro in the 19th century, as well as the social implications that the transformations of the musical scene impose on the subjectivity constitution

Architecture for peer-to-peer databases with routing queries using ant colony algorithm and semantic support

In a peer-to-peer network, the nodes interact with each other by sharing resources, services and information. Many applications have been developed using such networks, being a class of such applications are peer-to-peer databases. The peer-to-peer databases systems allow the sharing of unstructured data, being able to integrate data from several sources, without the need of large investments, because they are used existing repositories. However, the high flexibility and dynamicity of networks the network, as well as the absence of a centralized management of information, becomes complex the process of locating information among various participants in the network. In this context, this paper presents original contributions by a proposed architecture for a routing system that uses the Ant Colony algorithm to optimize the search for desired information supported by ontologies to add semantics to shared data, enabling integration among heterogeneous databases and the while seeking to reduce the message traffic on the network without causing losses in the amount of responses, confirmed by the improve of 22.5% in this amount. © 2011 IEEE.

Popular sensacionalista: as estratégias discursivas do Jornal Agora São Paulo

Pós-graduação em Comunicação - FAAC

O problema da identidade pessoal na filosofia da mente contemporânea: uma abordagem auto-organizativa

Pós-graduação em Filosofia - FFC

Percepções dos alunos sobre sua própria (des) motivação: estudo comparativo em turmas dos cursos extensivo e intensivo de licenciatura em letras língua inglesa

Tanto a motivação quanto seu oposto – a desmotivação – têm sido estudadas no âmbito da aprendizagem de línguas estrangeiras. No entanto, poucos trabalhos investigam esses construtos do ponto de vista de sua dinamicidade. Esta pesquisa tem por objetivo compreender a motivação e a desmotivação em alunos de uma turma extensiva e uma turma intensiva de graduação em Letras Língua Inglesa e as implicações destas na aprendizagem da língua alvo. Utilizando os pressupostos teóricos estabelecidos por Dörnyei e Ushioda (2011), Dörnyei (2011, 2001), Ushioda (2008), Gardner (2007), Deci e Ryan (2000) entre outros, analisa-se os dados coletados por meio de um questionário e dos históricos escolares dos alunos de ambas as turmas. A pesquisa em questão é um estudo de caso que faz uso do método comparativo. Participam dela 21 alunos de duas turmas de licenciatura em Letras Língua Inglesa da Universidade Federal do Pará, Campus Universitário de Bragança: 11 alunos da turma extensiva e 10 da turma intensiva. Percebeu-se que, embora existam padrões motivacionais que agrupam os alunos, a motivação é individual e mutante, já que o processo motivacional não acontece da mesma forma e exerce influências diversas em sujeitos diferentes e muda no decorrer do tempo em um mesmo indivíduo. Os dados também mostram a complexidade do construto, pois o fato de haver motivação não significa que influências negativas não possam ocorrer, bem como influências negativas podem ser impulsos para um posterior aumento do nível motivacional. Além disso, constatou-se que a motivação percebida pelos alunos não garante bons resultados nas disciplinas cursadas. Esta pesquisa poderá ajudar na compreensão do processo motivacional como um sistema dinâmico e a entender que tanto os alunos de turmas extensivas quanto os de turmas intensivas podem ser motivados, já que a motivação é uma condição individual.

Dynamic services in mobile ad hoc networks

The increasing diffusion of wireless-enabled portable devices is pushing toward the design of novel service scenarios, promoting temporary and opportunistic interactions in infrastructure-less environments. Mobile Ad Hoc Networks (MANET) are the general model of these higly dynamic networks that can be specialized, depending on application cases, in more specific and refined models such as Vehicular Ad Hoc Networks and Wireless Sensor Networks. Two interesting deployment cases are of increasing relevance: resource diffusion among users equipped with portable devices, such as laptops, smart phones or PDAs in crowded areas (termed dense MANET) and dissemination/indexing of monitoring information collected in Vehicular Sensor Networks. The extreme dynamicity of these scenarios calls for novel distributed protocols and services facilitating application development. To this aim we have designed middleware solutions supporting these challenging tasks. REDMAN manages, retrieves, and disseminates replicas of software resources in dense MANET; it implements novel lightweight protocols to maintain a desired replication degree despite participants mobility, and efficiently perform resource retrieval. REDMAN exploits the high-density assumption to achieve scalability and limited network overhead. Sensed data gathering and distributed indexing in Vehicular Networks raise similar issues: we propose a specific middleware support, called MobEyes, exploiting node mobility to opportunistically diffuse data summaries among neighbor vehicles. MobEyes creates a low-cost opportunistic distributed index to query the distributed storage and to determine the location of needed information. Extensive validation and testing of REDMAN and MobEyes prove the effectiveness of our original solutions in limiting communication overhead while maintaining the required accuracy of replication degree and indexing completeness, and demonstrates the feasibility of the middleware approach.

Semantic-based middleware solutions to support context-aware service provisioning in pervasive environments

The dynamicity and heterogeneity that characterize pervasive environments raise new challenges in the design of mobile middleware. Pervasive environments are characterized by a significant degree of heterogeneity, variability, and dynamicity that conventional middleware solutions are not able to adequately manage. Originally designed for use in a relatively static context, such middleware systems tend to hide low-level details to provide applications with a transparent view on the underlying execution platform. In mobile environments, however, the context is extremely dynamic and cannot be managed by a priori assumptions. Novel middleware should therefore support mobile computing applications in the task of adapting their behavior to frequent changes in the execution context, that is, it should become context-aware. In particular, this thesis has identified the following key requirements for novel context-aware middleware that existing solutions do not fulfil yet. (i) Middleware solutions should support interoperability between possibly unknown entities by providing expressive representation models that allow to describe interacting entities, their operating conditions and the surrounding world, i.e., their context, according to an unambiguous semantics. (ii) Middleware solutions should support distributed applications in the task of reconfiguring and adapting their behavior/results to ongoing context changes. (iii) Context-aware middleware support should be deployed on heterogeneous devices under variable operating conditions, such as different user needs, application requirements, available connectivity and device computational capabilities, as well as changing environmental conditions. Our main claim is that the adoption of semantic metadata to represent context information and context-dependent adaptation strategies allows to build context-aware middleware suitable for all dynamically available portable devices. Semantic metadata provide powerful knowledge representation means to model even complex context information, and allow to perform automated reasoning to infer additional and/or more complex knowledge from available context data. In addition, we suggest that, by adopting proper configuration and deployment strategies, semantic support features can be provided to differentiated users and devices according to their specific needs and current context. This thesis has investigated novel design guidelines and implementation options for semantic-based context-aware middleware solutions targeted to pervasive environments. These guidelines have been applied to different application areas within pervasive computing that would particularly benefit from the exploitation of context. Common to all applications is the key role of context in enabling mobile users to personalize applications based on their needs and current situation. The main contributions of this thesis are (i) the definition of a metadata model to represent and reason about context, (ii) the definition of a model for the design and development of context-aware middleware based on semantic metadata, (iii) the design of three novel middleware architectures and the development of a prototypal implementation for each of these architectures, and (iv) the proposal of a viable approach to portability issues raised by the adoption of semantic support services in pervasive applications.

Unanticipated Partial Behavioral Reflection: Adapting Applications at Runtime

Dynamic, unanticipated adaptation of running systems is of interest in a variety of situations, ranging from functional upgrades to on-the-fly debugging or monitoring of critical applications. In this paper we study a particular form of computational reflection, called unanticipated partial behavioral reflection, which is particularly well-suited for unanticipated adaptation of real-world systems. Our proposal combines the dynamicity of unanticipated reflection, i.e. reflection that does not require preparation of the code of any sort, and the selectivity and efficiency of partial behavioral reflection. First, we propose unanticipated partial behavioral reflection which enables the developer to precisely select the required reifications, to flexibly engineer the metalevel and to introduce the meta behavior dynamically. Second, we present a system supporting unanticipated partial behavioral reflection in Squeak Smalltalk, called Geppetto, and illustrate its use with a concrete example of a web application. Benchmarks validate the applicability of our proposal as an extension to the standard reflective abilities of Smalltalk.

Stabilization of microtubule dynamics by estramustine by binding to a novel site in tubulin: A possible mechanistic basis for its antitumor action

The cellular targets for estramustine, an antitumor drug used in the treatment of hormone-refractory prostate cancer, are believed to be the spindle microtubules responsible for chromosome separation at mitosis. Estramustine only weakly inhibits polymerization of purified tubulin into microtubules by binding to tubulin (Kd, ≈30 μM) at a site distinct from the colchicine or the vinblastine binding sites. However, by video microscopy, we find that estramustine strongly stabilizes growing and shortening dynamics at plus ends of bovine brain microtubules devoid of microtubule-associated proteins at concentrations substantially below those required to inhibit polymerization of the microtubules. Estramustine strongly reduced the rate and extent both of shortening and growing, increased the percentage of time the microtubules spent in an attenuated state, neither growing nor shortening detectably, and reduced the overall dynamicity of the microtubules. Significantly, the combined suppressive effects of vinblastine and estramustine on the rate and extent of shortening and dynamicity were additive. Thus, like the antimitotic mechanisms of action of the antitumor drugs vinblastine and taxol, the antimitotic mechanism of action of estramustine may be due to kinetic stabilization of spindle microtubule dynamics. The results may explain the mechanistic basis for the benefit derived from combined use of estramustine with vinblastine or taxol, two other drugs that target microtubules, in the treatment of hormone-refractory prostate cancer.