A complex network-based approach for boundary shape analysis

This paper introduces a novel methodology to shape boundary characterization, where a shape is modeled into a small-world complex network. It uses degree and joint degree measurements in a dynamic evolution network to compose a set of shape descriptors. The proposed shape characterization method has all efficient power of shape characterization, it is robust, noise tolerant, scale invariant and rotation invariant. A leaf plant classification experiment is presented on three image databases in order to evaluate the method and compare it with other descriptors in the literature (Fourier descriptors, Curvature, Zernike moments and multiscale fractal dimension). (C) 2008 Elsevier Ltd. All rights reserved.

Scheduling Grid Applications with Software Requirements

The aim of task scheduling is to minimize the makespan of applications, exploiting the best possible way to use shared resources. Applications have requirements which call for customized environments for their execution. One way to provide such environments is to use virtualization on demand. This paper presents two schedulers based on integer linear programming which schedule virtual machines (VMs) in grid resources and tasks on these VMs. The schedulers differ from previous work by the joint scheduling of tasks and VMs and by considering the impact of the available bandwidth on the quality of the schedule. Experiments show the efficacy of the schedulers in scenarios with different network configurations.

Cloud computing - Moving to the cloud

Cloud computing innebär användning av datorresurser som är tillgängliga via ett nätverk, oftast Internet och är ett område som har vuxit fram i snabb takt under de senaste åren. Allt fler företag migrerar hela eller delar av sin verksamhet till molnet. Sogeti i Borlänge har behov av att migrera sina utvecklingsmiljöer till en molntjänst då drift och underhåll av dessa är kostsamma och tidsödande. Som Microsoftpartners vill Sogeti använda Microsoft tjänst för cloud computing, Windows Azure, för detta syfte. Migration till molnet är ett nytt område för Sogeti och de har inga beskrivningar för hur en sådan process går till. Vårt uppdrag var att utveckla ett tillvägagångssätt för migration av en IT-lösning till molnet. En del av uppdraget blev då att kartlägga cloud computing, dess beståndsdelar samt vilka för- och nackdelar som finns, vilket har gjort att vi har fått grundläggande kunskap i ämnet. För att utveckla ett tillvägagångssätt för migration har vi utfört flera migrationer av virtuella maskiner till Windows Azure och utifrån dessa migrationer, litteraturstudier och intervjuer dragit slutsatser som mynnat ut i ett generellt tillvägagångssätt för migration till molnet. Resultatet har visat att det är svårt att göra en generell men samtidigt detaljerad beskrivning över ett tillvägagångssätt för migration, då scenariot ser olika ut beroende på vad som ska migreras och vilken typ av molntjänst som används. Vi har dock utifrån våra erfarenheter från våra migrationer, tillsammans med litteraturstudier, dokumentstudier och intervjuer lyft vår kunskap till en generell nivå. Från denna kunskap har vi sammanställt ett generellt tillvägagångssätt med större fokus på de förberedande aktiviteter som en organisation bör genomföra innan migration. Våra studier har även resulterat i en fördjupad beskrivning av cloud computing. I vår studie har vi inte sett att någon tidigare har beskrivit kritiska framgångsfaktorer i samband med cloud computing. I vårt empiriska arbete har vi dock identifierat tre kritiska framgångsfaktorer för cloud computing och i och med detta täckt upp en del av kunskapsgapet där emellan.

From the road network database to a graph for localization purposes

The problems of finding best facility locations require complete and accurate road network with the corresponding population data in a specific area. However the data obtained in road network databases usually do not fit in this usage. In this paper we propose our procedure of converting the road network database to a road graph which could be used in localization problems. The road network data come from the National road data base in Sweden. The graph derived is cleaned, and reduced to a suitable level for localization problems. The population points are also processed in ordered to match with that graph. The reduction of the graph is done maintaining most of the accuracy for distance measures in the network.

On administrative borders and accessibility to public services: : The case of hospitals in Sweden.

An administrative border might hinder the optimal allocation of a given set of resources by restricting the flow of goods, services, and people. In this paper we address the question: Do administrative borders lead to poor accessibility to public service such as hospitals? In answering the question, we have examined the case of Sweden and its regional borders. We have used detailed data on the Swedish road network, its hospitals, and its geo-coded population. We have assessed the population’s spatial accessibility to Swedish hospitals by computing the inhabitants’ distance to the nearest hospital. We have also elaborated several scenarios ranging from strongly confining regional borders to no confinements of borders and recomputed the accessibility. Our findings imply that administrative borders are only marginally worsening the accessibility.

Does road network density matter in optimally locating facilities?

Optimal location on the transport infrastructure is the preferable requirement for many decision making processes. Most studies have focused on evaluating performances of optimally locate p facilities by minimizing their distances to a geographically distributed demand (n) when p and n vary. The optimal locations are also sensitive to geographical context such as road network, especially when they are asymmetrically distributed in the plane. The influence of alternating road network density is however not a very well-studied problem especially when it is applied in a real world context. This paper aims to investigate how the density level of the road network affects finding optimal location by solving the specific case of p-median location problem. A denser network is found needed when a higher number of facilities are to locate. The best solution will not always be obtained in the most detailed network but in a middle density level. The solutions do not further improve or improve insignificantly as the density exceeds 12,000 nodes, some solutions even deteriorate. The hierarchy of the different densities of network can be used according to location and transportation purposes and increase the efficiency of heuristic methods. The method in this study can be applied to other location-allocation problem in transportation analysis where the road network density can be differentiated. 

Using Multi-Objective Optimization To Maximize Multiple Benefits For Sustainable Drainage Design

For many years, drainage design was mainly about providing sufficient network capacity. This traditional approach had been successful with the aid of computer software and technical guidance. However, the drainage design criteria had been evolving due to rapid population growth, urbanisation, climate change and increasing sustainability awareness. Sustainable drainage systems that bring benefits in addition to water management have been recommended as better alternatives to conventional pipes and storages. Although the concepts and good practice guidance had already been communicated to decision makers and public for years, network capacity still remains a key design focus in many circumstances while the additional benefits are generally considered secondary only. Yet, the picture is changing. The industry begins to realise that delivering multiple benefits should be given the top priority while the drainage service can be considered a secondary benefit instead. The shift in focus means the industry has to adapt to new design challenges. New guidance and computer software are needed to assist decision makers. For this purpose, we developed a new decision support system. The system consists of two main components – a multi-criteria evaluation framework for drainage systems and a multi-objective optimisation tool. Users can systematically quantify the performance, life-cycle costs and benefits of different drainage systems using the evaluation framework. The optimisation tool can assist users to determine combinations of design parameters such as the sizes, order and type of drainage components that maximise multiple benefits. In this paper, we will focus on the optimisation component of the decision support framework. The optimisation problem formation, parameters and general configuration will be discussed. We will also look at the sensitivity of individual variables and the benchmark results obtained using common multi-objective optimisation algorithms. The work described here is the output of an EngD project funded by EPSRC and XP Solutions.

Multi-Objective Pipe Smoothing Genetic Algorithm For Water Distribution Network Design

This paper describes the formulation of a Multi-objective Pipe Smoothing Genetic Algorithm (MOPSGA) and its application to the least cost water distribution network design problem. Evolutionary Algorithms have been widely utilised for the optimisation of both theoretical and real-world non-linear optimisation problems, including water system design and maintenance problems. In this work we present a pipe smoothing based approach to the creation and mutation of chromosomes which utilises engineering expertise with the view to increasing the performance of the algorithm whilst promoting engineering feasibility within the population of solutions. MOPSGA is based upon the standard Non-dominated Sorting Genetic Algorithm-II (NSGA-II) and incorporates a modified population initialiser and mutation operator which directly targets elements of a network with the aim to increase network smoothness (in terms of progression from one diameter to the next) using network element awareness and an elementary heuristic. The pipe smoothing heuristic used in this algorithm is based upon a fundamental principle employed by water system engineers when designing water distribution pipe networks where the diameter of any pipe is never greater than the sum of the diameters of the pipes directly upstream resulting in the transition from large to small diameters from source to the extremities of the network. MOPSGA is assessed on a number of water distribution network benchmarks from the literature including some real-world based, large scale systems. The performance of MOPSGA is directly compared to that of NSGA-II with regard to solution quality, engineering feasibility (network smoothness) and computational efficiency. MOPSGA is shown to promote both engineering and hydraulic feasibility whilst attaining good infrastructure costs compared to NSGA-II.

Estrutura organizacional do tipo network e a satisfação no trabalho

Muitos historiadores afirmam que estamos iniciando uma nova era, a era do conhecimento, da informação, a era digital. Surgem duas grandes armas estratégicas nesse novo ambiente global, para que as empresas sejam competitivas no século vinte e um: a criatividade e a integração. E muitas empresas estão adotando uma nova estrutura organizacional, a estrutura do tipo network, como solução para a gerência da criatividade e da integração. Essa estrutura não se preocupa com novas maneiras de manipular subordinados em vantagem própria. Ao contrário, ela nos desafia a repensar o básico: nossos valores, atitudes e considerações a respeito de liderança, trabalho e tempo. As estruturas hierárquicas convencionais não proporcionam a agilidade de resposta requerida pelo mercado atualmente, devido à burocracia por trás de todas as atividades. As pessoas especializam-se em pequenas atividades, perdendo o sentido do trabalho e a motivação intrínseca. E uma vez que as pessoas são crescentemente reconhecidas como o capital mais importante de qualquer empreendimento, a desmotivação se toma desastrosa para o futuro de qualquer negócio. A reciprocidade empresa-indivíduo é essencial. Esta dissertação pretende analisar o fator humano nos trabalhos realizados dentro da estrutura de network, traçando-se um paralelo entre as propostas dessa estrutura e as necessidades humanas, demonstrando a relação existente entre a estrutura organizacional da criatividade e da integração e a satisfação no trabalho. Iniciamente, apresenta-se uma revisão bibliográfica, sob três diferentes enfoques. Primeiro, explica-se como as transformações mundiais estão afetando a estratégia das empresas. Depois, mostra-se o impacto da estratégia do século vinte e um dentro da organização. Por fim, focaliza-se o lado psicológico do ser humano, suas necessidades, tais quais a autonomia, a competência e o relacionamento interpessoal, os fatores de satisfação intrínsecos e extrínsecos. Assim, pode-se avaliar o impacto de uma nova estrutura organizacional na motivação dos funcionários. A seguir, apresenta-se o projeto de uma pesquisa-piloto dos fatores de satisfação mais relevantes para as pessoas, confirmando-se a importância dos fatores de satisfação intrínsecos. Mostra-se também que os índices de satisfação são diretamente afetados pelo ambiente empresarial onde atuam, de acordo com seu grau de autonomia. Então, são mostradas as conclusões do trabalho e recomendações práticas para mudanças na estrutura organizacional dentro de uma empresa, seus custos e como elas devem ser administradas no longo prazo.

A Framework supporting collaboration on the distributed design of integrated systems

The work described in this thesis aims to support the distributed design of integrated systems and considers specifically the need for collaborative interaction among designers. Particular emphasis was given to issues which were only marginally considered in previous approaches, such as the abstraction of the distribution of design automation resources over the network, the possibility of both synchronous and asynchronous interaction among designers and the support for extensible design data models. Such issues demand a rather complex software infrastructure, as possible solutions must encompass a wide range of software modules: from user interfaces to middleware to databases. To build such structure, several engineering techniques were employed and some original solutions were devised. The core of the proposed solution is based in the joint application of two homonymic technologies: CAD Frameworks and object-oriented frameworks. The former concept was coined in the late 80's within the electronic design automation community and comprehends a layered software environment which aims to support CAD tool developers, CAD administrators/integrators and designers. The latter, developed during the last decade by the software engineering community, is a software architecture model to build extensible and reusable object-oriented software subsystems. In this work, we proposed to create an object-oriented framework which includes extensible sets of design data primitives and design tool building blocks. Such object-oriented framework is included within a CAD Framework, where it plays important roles on typical CAD Framework services such as design data representation and management, versioning, user interfaces, design management and tool integration. The implemented CAD Framework - named Cave2 - followed the classical layered architecture presented by Barnes, Harrison, Newton and Spickelmier, but the possibilities granted by the use of the object-oriented framework foundations allowed a series of improvements which were not available in previous approaches: - object-oriented frameworks are extensible by design, thus this should be also true regarding the implemented sets of design data primitives and design tool building blocks. This means that both the design representation model and the software modules dealing with it can be upgraded or adapted to a particular design methodology, and that such extensions and adaptations will still inherit the architectural and functional aspects implemented in the object-oriented framework foundation; - the design semantics and the design visualization are both part of the object-oriented framework, but in clearly separated models. This allows for different visualization strategies for a given design data set, which gives collaborating parties the flexibility to choose individual visualization settings; - the control of the consistency between semantics and visualization - a particularly important issue in a design environment with multiple views of a single design - is also included in the foundations of the object-oriented framework. Such mechanism is generic enough to be also used by further extensions of the design data model, as it is based on the inversion of control between view and semantics. The view receives the user input and propagates such event to the semantic model, which evaluates if a state change is possible. If positive, it triggers the change of state of both semantics and view. Our approach took advantage of such inversion of control and included an layer between semantics and view to take into account the possibility of multi-view consistency; - to optimize the consistency control mechanism between views and semantics, we propose an event-based approach that captures each discrete interaction of a designer with his/her respective design views. The information about each interaction is encapsulated inside an event object, which may be propagated to the design semantics - and thus to other possible views - according to the consistency policy which is being used. Furthermore, the use of event pools allows for a late synchronization between view and semantics in case of unavailability of a network connection between them; - the use of proxy objects raised significantly the abstraction of the integration of design automation resources, as either remote or local tools and services are accessed through method calls in a local object. The connection to remote tools and services using a look-up protocol also abstracted completely the network location of such resources, allowing for resource addition and removal during runtime; - the implemented CAD Framework is completely based on Java technology, so it relies on the Java Virtual Machine as the layer which grants the independence between the CAD Framework and the operating system. All such improvements contributed to a higher abstraction on the distribution of design automation resources and also introduced a new paradigm for the remote interaction between designers. The resulting CAD Framework is able to support fine-grained collaboration based on events, so every single design update performed by a designer can be propagated to the rest of the design team regardless of their location in the distributed environment. This can increase the group awareness and allow a richer transfer of experiences among them, improving significantly the collaboration potential when compared to previously proposed file-based or record-based approaches. Three different case studies were conducted to validate the proposed approach, each one focusing one a subset of the contributions of this thesis. The first one uses the proxy-based resource distribution architecture to implement a prototyping platform using reconfigurable hardware modules. The second one extends the foundations of the implemented object-oriented framework to support interface-based design. Such extensions - design representation primitives and tool blocks - are used to implement a design entry tool named IBlaDe, which allows the collaborative creation of functional and structural models of integrated systems. The third case study regards the possibility of integration of multimedia metadata to the design data model. Such possibility is explored in the frame of an online educational and training platform.

Hospital de Pediatria da UFRN: resgatando memórias na construção da história

This study deals with a historical, descriptive and exploratory approach aiming to recall the origin and trajectory of the Pediatrics Hospital at Universidade Federal do Rio Grande do Norte. This research also deals with the insertion of the nursing department in the same Hospital. This was realized through existing records and discourse collected through interview of professionals-doctors, nurses, midwifes, nursing attendants and psychologists. Thus, a network was established and consisted of qualified informants, composed through reference analysis. Data treatment and analysis was performed based on the collection of oral data. The data was considered according to the font s context, all of which depending on process of comprehension and interpretation. The research was based on the main theme, through oral history used in order to build a historical background. These main themes were then subdivided and other discourses were made present such as: the historical scene, the dream came true and the insertion of nursing, present in the history construction; all of which enabled the research. Thus, in this process, it was possible to identify the most important characters of the origin of children s health services organization and assistance at Rio Grande do Norte. It was possible to perceive that this institution aimed to initiate health services that dealt with an education for future generations. This was observed through the creation of the Faculty of Medicine of Natal and as a consequence, the installation of a Pediatrics Hospital that dealt with medical education. The research made evident that the nursing contributed for a structuring of quality health assistance towards children, even though the resources and working conditions were scarce, extensive work shifts and low professional qualification. It was observed that the there was change in the category s profile, once nurses were introduced in the service. Once this happened, changes in mentality, and innovative processes as well as professional conducts were established. The distinctive relation between acting and doing of doctors and nurses were also dealt with. Thus, the first item is done towards the idealization, projection and prescription. The second issue deals with concretization in realization of something that was not projected and realized, causing suffering and unsatisfaction. At the end, it was possible to confirm that oral history is a very rich element and it is possible through subjects that build history, through their perceptation of the facts and the context in that their are inside

Trajetória do hospital dia Dr. Elger nunes: um recorte histórico da psiquiatria e saúde mental no Rio Grande do Norte

In Brazil, the mental health network proposed by the Psychiatric Reform inserts the intermediate and replacement services in the pursuit of alignment or resocialization of patients with mental and behavioral disorder in the community. Was adopted, among other services, the Center for Psychosocial Care, Home Therapy, Sheltered Home, Day Hospital and psychiatric beds in general hospital. In this context, the State of Rio Grande do Norte implanted the Day Hospital Dr. Elger Nunes (HDEN) in Natal / RN in 1996, linked to State Department of Public Health. At HDEN happened a multi and interdisciplinary therapeutic work, besides being the scene of disciplinary practices, and extension projects for graduate courses in Higher Education Institutions in the city. However, with the process of decentralization of local services, the hospital was terminated by an administrative state act in 2006, leaving damage to the activities provided to users, disciplinary practices and extension activities. From this breakdown, the objective was to narrate the trajectory of HDEN through a multidisciplinary team of professionals and teachers who used it as a field of disciplinary practices. It is characterized as a documental and qualitative, backed in the technique of thematic oral history, following the phases: authorization of the interviewee, interview recording, transcription, textualization and transcreation of the material obtained. We used documents, ordinances, general reports of activities, among others, plus interviews to fifteen employees who used this service, being thirteen part of the multidisciplinary team of professionals and two graduation professors of health care area, nursing and medicine. The stories collected were organized according to the technique chosen, respecting its steps. In preparing the body subjected to ALCESTE computer program, priority was given to the vital tone for the formation of categories and classes elected by the program, structured in three thematic areas. In the first axis, called Trajectory of HDEN, were recalled the beginning of its activities, the steps of that time, their activities, and its actors - users, families, professionals, and teaching practices. The second axis has dealt with the process of extinction of HDEN, rescuing the feelings of employees, the main reasons given at the time and immediate postextinction scenario. And the third axis revealed in an articulated form the situation of mental health in Natal / RN, listing to the challenges and prospects for the psychosocial care, starting from the trajectory of HDEN with emphasis on activities. Moreover, the trajectory of HDEN provides recognition of the historical basis outlined in the constitution of the network of substitute services present in the current scenario of psychosocial care in the city of Natal and in RN.