Data-Aware Scheduling in Datacenters

Datacenters have emerged as the dominant form of computing infrastructure over the last two decades. The tremendous increase in the requirements of data analysis has led to a proportional increase in power consumption and datacenters are now one of the fastest growing electricity consumers in the United States. Another rising concern is the loss of throughput due to network congestion. Scheduling models that do not explicitly account for data placement may lead to a transfer of large amounts of data over the network causing unacceptable delays. In this dissertation, we study different scheduling models that are inspired by the dual objectives of minimizing energy costs and network congestion in a datacenter. As datacenters are equipped to handle peak workloads, the average server utilization in most datacenters is very low. As a result, one can achieve huge energy savings by selectively shutting down machines when demand is low. In this dissertation, we introduce the network-aware machine activation problem to find a schedule that simultaneously minimizes the number of machines necessary and the congestion incurred in the network. Our model significantly generalizes well-studied combinatorial optimization problems such as hard-capacitated hypergraph covering and is thus strongly NP-hard. As a result, we focus on finding good approximation algorithms. Data-parallel computation frameworks such as MapReduce have popularized the design of applications that require a large amount of communication between different machines. Efficient scheduling of these communication demands is essential to guarantee efficient execution of the different applications. In the second part of the thesis, we study the approximability of the co-flow scheduling problem that has been recently introduced to capture these application-level demands. Finally, we also study the question, "In what order should one process jobs?'' Often, precedence constraints specify a partial order over the set of jobs and the objective is to find suitable schedules that satisfy the partial order. However, in the presence of hard deadline constraints, it may be impossible to find a schedule that satisfies all precedence constraints. In this thesis we formalize different variants of job scheduling with soft precedence constraints and conduct the first systematic study of these problems.

Improving the assessment and outcome of free tissue transfer breast reconstruction

Introduction: Free tissue transfer using an abdominal tissue flap is a commonly used method of breast reconstruction. However, there are well recognised complications including venous congestion, fat necrosis and flap loss associated with the perfusion of these flaps. Post-operative aesthetic outcome assessment of such breast reconstructions have also proven to be difficult with current methods displaying poor inter-rater reliability and patient correlation. The aim of this research was to investigate potential improvements to the post-operative outcome of free abdominal tissue transfer breast reconstruction by assessing the effects of vascular augmentation interventions on flap perfusion and to assess the use of real-time digital video as a post-operative assessment tool. Methods: An in-vivo pilot study carried out on 12 patients undergoing DIEP flap breast reconstruction assessed the effect on Zone IV perfusion, using LDI and ICG angiography, of vascular augmentation of the flap using the contralateral SIEA and SIEV. A further animal experimental study was carried out on 12 Sprague Dawley rats to assess the effects on main pedicle arterial blood flow and on Zone I and Zone IV perfusion of vascular augmentation of the abdominal flap using the contralateral vascular system. A separate post-operative assessment study was undertaken on 35 breast reconstruction patients who evaluated their own reconstructions via patient questionnaire and underwent photograph and real-time digital video capture of their reconstructions with subsequent panel assessment. Results: Our results showed that combined vascular augmentation of DIEP flaps, using both the SIEA and SIEV together, led to an increase in Zone IV perfusion. Vascular augmentation of the rat abdominal flaps also led to a significant increase in Zone I/IV perfusion, but the augmentation procedure resulted in a decreased main pedicle arterial blood flow. Our post-operative assessment study revealed that real-time digital video footage led to greater inter-rater agreement with regards to cosmesis and shape than photography and also correlated more with patient self-assessment. Conclusion: Vascular augmentation of abdominal free tissue flaps using the contralateral vascular system results in an increase to Zone IV perfusion, however this may lead to decreased main pedicle arterial blood flow. Real-time digital video is a valid post-operative aesthetic assessment method of breast reconstruction outcome and is superior to static photography when coupled with panel assessment.

An assessment to pathogenicity of Streptococcus iniae obtained from rainbow trout fish in Fars Province

In order to evaluating Streptoccocus iniae pathogenicity recovered from trout in Fars province a total number of 400 healthy (15-20g) fingerling fish specimens which were kept in 1000 liters ponds and after spending compatibility (adaptation) period in new environment and desired condition as aspect of temperature, pH, food and density relative to accomplish disease experiments in interamusclar injection method with 3 × 10 3 , 3 × 10 4, 3 × 10 5, 3 × 10 6 ,3 × 10 7 bacterium cell dilutions per each fish, interaperitonal method with 2 × 10 3 , 2 × 10 4, 2 × 10 5, 2 × 10 6 ,2 × 10 7 dilutions of bacterium cell and in water bath method with 2 × 10 3 , 2 × 10 4, 2 × 10 5, 2 × 10 6 2 × 107 dilutions in 20 degree centigrade temperature were used. Control groups according to above (mentioned) method with 0.1cc sterile physiological serum per each fish were injected. Clinical and autopsy signs that observed in injected groups were includes: body darkness, swelling of abdomen, exophthalmy sometime with eye ocular haemorrhagy, anal (rectal) prolaps, blood congestion and petechia in muscles and congestion and haemorrhagy in intestines. Infectious results in interamusclar injection shown that, mortality 22 hours after injection begans and in 3 × 107 cells dilution per each fish 30 hours pass the injection was reached above 50 percent, so that the amount of LD50/ 30h in 3 × 10 7 cells per each fish was estimated. In interaperitonal injection method was shown those 20 hours after injection mortality begins and up to maximum 80 hours after continued and 32 hours after injection in 2 × 10 7 cells dilution mortality was reached above 50 percent, so that LD50 /32 hour in 2 × 10 7 cell dilution per each fish estimated. In water bath method even after sparing 15 days mortality had been too low which indicating long process of disease. By microscopic study of tissues, dilatation of bowman capsule, shrinkage of glomerols, increasing of melano macrophage centers, degeneration, necrosis of urine tubules in kidney tissue, dilatation of sinusoids, congestion of hepatic vessels, increasing of melanoma macrophages and hepatocite vacuolization in liver tissue, spleen congestion, heart pericardit, ocular haemorrhagy, congestion, edema and separating of basement membrane from gill secondary lamellae can be referred.

Distribuição de conteúdos em redes veiculares usando mecanismos de comunicação tolerantes ao atraso

The last couple of decades have been the stage for the introduction of new telecommunication networks. It is expected that in the future all types of vehicles, such as cars, buses and trucks have the ability to intercommunicate and form a vehicular network. Vehicular networks display particularities when compared to other networks due to their continuous node mobility and their wide geographical dispersion, leading to a permanent network fragmentation. Therefore, the main challenges that this type of network entails relate to the intermittent connectivity and the long and variable delay in information delivery. To address the problems related to the intermittent connectivity, a new concept was introduced – Delay Tolerant Network (DTN). This architecture is built on a Store-Carry-and-Forward (SCF) mechanism in order to assure the delivery of information when there is no end-to-end path defined. Vehicular networks support a multiplicity of services, including the transportation of non-urgent information. Therefore, it is possible to conclude that the use of a DTN for the dissemination of non-urgent information is able to surpass the aforementioned challenges. The work developed focused on the use of DTNs for the dissemination of non-urgent information. This information is originated in the network service provider and should be available on mobile network terminals during a limited period of time. In order to do so, four different strategies were deployed: Random, Least Number of Hops First (LNHF), Local Rarest Bundle First (LRBF) e Local Rarest Generation First (LRGF). All of these strategies have a common goal: to disseminate content into the network in the shortest period of time and minimizing network congestion. This work also contemplates the analysis and implementation of techniques that reduce network congestion. The design, implementation and validation of the proposed strategies was divided into three stages. The first stage focused on creating a Matlab emulator for the fast implementation and strategy validation. This stage resulted in the four strategies that were afterwards implemented in the DTNs software Helix – developed in a partnership between Instituto de Telecomunicac¸˜oes (IT) and Veniam R , which are responsible for the largest operating vehicular network worldwide that is located in Oporto city. The strategies were later evaluated on an emulator that was built for the largescale testing of DTN. Both emulators account for vehicular mobility based on information previously collected from the real platform. Finally, the strategy that presented the best overall performance was tested on a real platform – in a lab environment – for concept and operability demonstration. It is possible to conclude that two of the implemented strategies (LRBF and LRGF) can be deployed in the real network and guarantee a significant delivery rate. The LRBF strategy has the best performance in terms of delivery. However, it needs to add a significant overhead to the network in order to work. In the future, tests of scalability should be conducted in a real environment in order to confirm the emulator results. The real implementation of the strategies should be accompanied by the introduction of new types of services for content distribution.

Study of bacterial agents on external lesions of cultured Sturgeons in Sngar zone of Gilan Province

This study was carried out to isolate and determine bacterial agents in outer lesions of sturgeons in Shahid Dr. Beheshti sturgeon propagation and rearing center in Gilan province. Five species of sturgeons were studied from viewpoint of lesions. A number of 167 specimens of Beluga, 76 specimens of Persian sturgeon, 27 specimens of Russian sturgeon, 42 specimens of stellate and finally 23 specimens of ship had bacterial lesions in different outer parts of their bodies. After sampling and purification, bacterial cultures and biochemical tests were done. After the isolation of bacteria from lesions, Edwardsiella tarda was selected by means of PCR. To obtain molecular acceptance, a pair of E. tarda special primer, forward primer ETa2-351 and reverse primer (Edwsp-780r) were reproduced. A number of 12 E. tarda DNA sample were identified by PCR. After molecular diagnosis, Persian sturgeon challenged with E. tarda for determination of pathogenesis. Challenge method was done by means of injection of different dilutes of E. tarda into dorsal muscle. Sampling of hematopoietic organs (kidney, spleen and liver) were carried out and located in Boin's fixator to perform pathology survey. Also, in order to survey of existence and effect of E. tarda, sampling of kidney for bacterial culture was done by molecular and biochemical methods. Results showed that the most lesions in all five species belonged to abdominal surface. Skin and scutes of this part were involved in comparison with other parts. Also, It was removed some samples from lesions to pathological survey. Microscopic observations showed some levels of destruction of epidermis layers, necrosis of dermis cells and destruction of muscular layer of skin. On the other hand, invasion of inflammatory cells and haemorrhagic in dermis were clear. Based on biochemical results, Aeromonas sobria, A cavia . A. hydrophila , Acinetobacter lowffii , A.baumanni , A.cakoaceticus, Pseudomonas putida , P fluorescens , P.aeruginosa , Serratia marcescens , Escherichia coli , Enterobacter aerogenes , Edwardsiella tarda , Proteus mirabilis , kelebsiella oxytoca and Staphylococcus sp. were isolated from outer lesions. Results of PCR confirmed that E. tarda was before and after challenge in 200 bp range. LD50, 96h was determined 1.2 x 10^5 (CFU/ml). Pathological experiments showed lesions in the kidney, including hemorrhages, degeneration of glumeruli and tubular epithelia, degeneration and necrosis of interestitium tissue, accumulation of protein casts in the tubular lumen. It was observed haemorhages, engorged blood vessels, congestion of sinusoids, increased of melanine, melano macrophage centers, degeneration and necrosis of hepatocytes in the liver. In the spleen, it was recorded congestion, degeneration, necrosis changes in the white and red pulpa, blood engorged and detachment of ellipsoid wall.

Modelo origen destino para estimar el flujo de tráfico usando algoritmos genéticos

En este trabajo se ha desarrollado un nuevo método basado en Inteligencia Artificial para resolver un problema del matriz origen-destino (O-D) aplicado al caso de una red de tráfico vehicular en la ciudad de Ambato. El método implementado, basado en algoritmos genéticos (AG), resuelve el problema de minimización asociado al problema de matriz O-D. Para validar la técnica, se ha utilizado una red vial correspondiente a la zona del Mercado Modelo en la ciudad de Ambato, que es una zona de alta congestión vehicular.

Congestión vehicular en Medellín: una posible solución desde la Economía

Según la teoría económica el mecanismo de precios es una herramienta adecuada para solucionar el problema de congestión vehicular. El objetivo de este artículo es diagnosticar el grado de congestión vehicular de la ciudad de Medellín (Colombia) y proponer alternativas que den solución a dicho problema desde la óptica de la teoría económica. A diferencia de otros estudios, esta investigación analizó la relación entre el gasto de las familias en transporte y la elección de transporte (público o privado) a través la metodología de elasticidades. Se encontró evidencia a favor de la hipótesis de los precios como mecanismos para desincentivar el uso del automóvil privado, pues a medida que aumenta el nivel de gasto en transporte (asociado a un supuesto peaje urbano), la probabilidad de usar transporte privado disminuye, mientras que la probabilidad de utilizar transporte público aumenta.

Optimizing last mile delivery using public transport with multiagent based control

The majority of research work carried out in the field of Operations-Research uses methods and algorithms to optimize the pick-up and delivery problem. Most studies aim to solve the vehicle routing problem, to accommodate optimum delivery orders, vehicles etc. This paper focuses on green logistics approach, where existing Public Transport infrastructure capability of a city is used for the delivery of small and medium sized packaged goods thus, helping improve the situation of urban congestion and greenhouse gas emissions reduction. It carried out a study to investigate the feasibility of the proposed multi-agent based simulation model, for efficiency of cost, time and energy consumption. Multimodal Dijkstra Shortest Path algorithm and Nested Monte Carlo Search have been employed for a two-phase algorithmic approach used for generation of time based cost matrix. The quality of the tour is dependent on the efficiency of the search algorithm implemented for plan generation and route planning. The results reveal a definite advantage of using Public Transportation over existing delivery approaches in terms of energy efficiency.

Dor pélvica crónica de origem ginecológica

A dor pélvica crónica (DPC) é um problema comum, que se apresenta como um grande desafio para os clínicos que com ela têm que lidar, pela sua etiologia desconhecida, pela história natural complexa e pela má resposta terapêutica. São muitas e variadas as causas de DPC, devendo esta ser abordada numa perspectiva multidisciplinar. Afecta cerca de 1 em cada 7 mulheres nos EUA, com uma prevalência de cerca de 39% nas mulheres em idade fértil, sendo mais frequente nas mulheres entre os 26-30 anos de idade e nas mulheres de raça negra.As causas mais frequentes de DPC de origem ginecológica são: a endometriose, a adenomiose, os leiomiomas, o síndroma da congestão pélvica e a doença inflamatória pélvica crónica.

Essays in Market Design

In this dissertation, I study three problems in market design: the allocation of resources to schools using deferred acceptance algorithms, the demand reduction of employees on centralized labor markets, and the alleviation of traffic congestion. I show how institutional and behavioral considerations specific to each problem can alleviate several practical limitations faced by current solutions. For the case of traffic congestion, I show experimentally that the proposed solution is effective. In Chapter 1, I investigate how school districts could assign resources to schools when it is desirable to provide stable assignments. An assignment is stable if there is no student currently assigned to a school that would prefer to be assigned to a different school that would admit him if it had the resources. Current assignment algorithms assume resources are fixed. I show how simple modifications to these algorithms produce stable allocations of resources and students to schools. In Chapter 2, I show how the negotiation of salaries within centralized labor markets using deferred acceptance algorithms eliminates the incentives of the hiring firms to strategically reduce their demand. It is well-known that it is impossible to eliminate these incentives for the hiring firms in markets without negotiation of salaries. Chapter 3 investigates how to achieve an efficient distribution of traffic congestion on a road network. Traffic congestion is the product of an externality: drivers do not consider the cost they impose on other drivers by entering a road. In theory, Pigouvian prices would solve the problem. In practice, however, these prices face two important limitations: i) the information required to calculate these prices is unavailable to policy makers and ii) these prices would effectively be new taxes that would transfer resources from the public to the government. I show how to construct congestion prices that retrieve the required information from the drivers and do not transfer resources to the government. I circumvent the limitations of Pigouvian prices by assuming that individuals make some mistakes when selecting routes and have a tendency towards truth-telling. Both assumptions are very robust observations in experimental economics.

Avalição de desempenho de protocolos de autenticação para redes sem fio heterogêneas

Dissertação (mestrado)—Universidade de Brasília, Faculdade de Tecnologia, Departamento de Engenharia Elétrica, 2016.

THE INFLUENCE OF URBAN FORM AT DIFFERENT GEOGRAPHICAL SCALES ON TRAVEL BEHAVIOR; EVIDENCE FROM U.S. CITIES

Suburban lifestyle is popular among American families, although it has been criticized for encouraging automobile use through longer commutes, causing heavy traffic congestion, and destroying open spaces (Handy, 2005). It is a serious concern that people living in low-density suburban areas suffer from high automobile dependency and lower rates of daily physical activity, both of which result in social, environmental and health-related costs. In response to such concerns, researchers have investigated the inter-relationships between urban land-use pattern and travel behavior within the last few decades and suggested that land-use planning can play a significant role in changing travel behavior in the long-term. However, debates regarding the magnitude and efficiency of the effects of land-use on travel patterns have been contentious over the years. Changes in built-environment patterns is potentially considered a long-term panacea for automobile dependency and traffic congestion, despite some researchers arguing that the effects of land-use on travel behavior are minor, if any. It is still not clear why the estimated impact is different in urban areas and how effective a proposed land-use change/policy is in changing certain travel behavior. This knowledge gap has made it difficult for decision-makers to evaluate land-use plans and policies. In addition, little is known about the influence of the large-scale built environment. In the present dissertation, advanced spatial-statistical tools have been employed to better understand and analyze these impacts at different scales, along with analyzing transit-oriented development policy at both small and large scales. The objective of this research is to: (1) develop scalable and consistent measures of the overall physical form of metropolitan areas; (2) re-examine the effects of built-environment factors at different hierarchical scales on travel behavior, and, in particular, on vehicle miles traveled (VMT) and car ownership; and (3) investigate the effects of transit-oriented development on travel behavior. The findings show that changes in built-environment at both local and regional levels could be very influential in changing travel behavior. Specifically, the promotion of compact, mixed-use built environment with well-connected street networks reduces VMT and car ownership, resulting in less traffic congestion, air pollution, and energy consumption.

EXISTENCE OF UNUSED MANAGED CAPACITY ON DEDICATED LANES AND AN ALTERNATIVE ON HOW TO SELL IT VIA AUCTIONS

This dissertation verifies whether the following two hypotheses are true: (1) High-occupancy/toll lanes (and therefore other dedicated lanes) have capacity that could still be used; (2) such unused capacity (or more precisely, “unused managed capacity”) can be sold successfully through a real-time auction. To show that the second statement is true, this dissertation proposes an auction-based metering (ABM) system, that is, a mechanism that regulates traffic that enters the dedicated lanes. Participation in the auction is voluntary and can be skipped by paying the toll or by not registering to the new system. This dissertation comprises the following four components: a measurement of unused managed capacity on an existing HOT facility, a game-theoretic model of an ABM system, an operational description of the ABM system, and a simulation-based evaluation of the system. Some other and more specific contributions of this dissertation include the following: (1) It provides a definition and a methodology for measuring unused managed capacity and another important variable referred as “potential volume increase”. (2) It proves that the game-theoretic model has a unique Bayesian Nash equilibrium. (3) And it provides a specific road design that can be applied or extended to other facilities. The results provide evidence that the hypotheses are true and suggest that the ABM system would benefit a public operator interested in reducing traffic congestion significantly, would benefit drivers when making low-reliability trips (such as work-to-home trips), and would potentially benefit a private operator interested in raising revenue.

Behavioral Response to Environmental Taxation: Evidence from the Transportation Sector

This dissertation analyzes how individuals respond to the introduction of taxation aimed to reduce vehicle pollution, greenhouse gases and traffic. The first chapter analyzes a vehicle registration tax based on emissions of carbon dioxide (CO2), a major greenhouse gas, adopted in the UK in 2001 and subject to major changes in the following years. I identify the impact of the policy on new vehicle registrations and carbon emissions, compared to alternative measures. Results show that consumers respond to the tax by purchasing cleaner cars, but a carbon tax generating the same revenue would further reduce carbon emissions. The second chapter looks at a pollution charge (polluting vehicles pay to enter the city) and a congestion charge (all vehicles pay) adopted in 2008 and 2011 in Milan, Italy, and how they affected the concentration of nitrogen dioxides (NOx). I use data from pollution monitoring stations to measure the change between areas adopting the tax and other areas. Results show that in the first quarter of their introduction, both policies decreased NOx concentration in a range of -8% and -5%, but the effect declines over time, especially in the case of the pollution charge. The third chapter examines a trial conducted in 2005 in the Seattle, WA, area, in which vehicle trips by 276 volunteer households were recorded with a GPS device installed in their vehicles. Households received a monetary endowment which they used to pay a toll for each mile traveled: the toll varied with the time of the day, the day of the week and the type of road used. Using information on driving behavior, I show that in the first week a $0.10 toll per mile reduces the number of miles driven by around 7%, but the effect lasts only few weeks at most. The effect is mainly driven by a reduction in highway miles during trips from work to home, and it is strongly influenced by past driving behavior, income, the size of the initial endowment and the number of children in the household.

Análisis crítico de la planificación urbana de la Ciudad de Cuenca

Las ciudades de todo el mundo deben mantener un entorno urbano habitable. Nueva York y Barcelona fueron una vez ejemplos a seguir, pero la visión urbana de expansión durante las últimas décadas ha dado lugar a un paradigma que comprende pobremente las tendencias de desarrollo de finales del siglo 20 e inicios del siglo 21. La planificación urbana insuficientemente pondera las aspiraciones de los ciudadanos y las funciones socioeconómicas de la ciudad, generando desequilibrios, caracterizados por el aumento de congestiones de tráfico, injusticia social y económica, y degradación medioambiental. En el caso de la ciudad de Cuenca, el desarrollo urbano ilustra claramente una expansión deficientemente controlada con graves fricciones en los mercados de trabajo y de vivienda, con pocos espacios verdes dentro y alrededor de la ciudad, como fue en el pasado. Este estudio intenta ilustrar la discrepancia entre la teoría y la práctica en el campo de la planificación urbana utilizando como caso de estudio a la ciudad andina de Cuenca. Mientras que la nueva doctrina de planificación urbana habla de un intrincado equilibrio entre las funciones socioeconómicas y ambientales en el espacio urbano, la ciudad se ve cada día más desorganizada. Además, para explicar la situación actual de la planificación de la ciudad de Cuenca, basada en razones teóricas y filosóficas, se identificaron las deficiencias en la planificación urbana. Las buenas prácticas de diseño y planificación urbana deben basarse en una buena comprensión del carácter dinámico y complejo de las ciudades. Con el manuscrito el autor tiene como objetivo impulsar la discusión científica sobre la planificación urbana desde la visión medioambiental y sustentable.