The Manhattan channel routing problem of providing a one-to-one rectilinear wire connection (horizontal segments on one layer, while vertical segments are on the other) between two sets of terminals which lie on two h...
The Manhattan channel routing problem of providing a one-to-one rectilinear wire connection (horizontal segments on one layer, while vertical segments are on the other) between two sets of terminals which lie on two horizontal lines, with the smallest width, is NP-hard. In this paper, it is studied for m consecutive shift-right-one nets, and a near-optimal router which produces a layout with width at most 2 more than the theoretical lower bound given in [1] is presented.
Virtual infrastructures (VIs) consolidated the dynamic provisioning of computing and communication resources. A VI is a set of virtual machines interconnected by virtual links and switches/routers. Infrastructure prov...
详细信息
Infrastructure-as-a-service clouds enable customers to use computing resources in a flexible manner to satisfy their needs, and pay only for the allocated resources. One challenge for IaaS customers is the correct pro...
详细信息
Infrastructure-as-a-service clouds enable customers to use computing resources in a flexible manner to satisfy their needs, and pay only for the allocated resources. One challenge for IaaS customers is the correct provisioning of their resources. Many users end up underprovisioning, hurting application performance, or overprovisioning, paying for resources that are not really necessary. Memory is an essential resource for any computing system, and is frequently a performance-limiting factor in cloud environments. In this work, we propose a model that enables cloud customers to determine whether the memory allocated to their virtual machines is correctly provisioned, underprovisioned, or overprovisioned. The model uses two metrics collected inside a VM, resident and committed memory, and defines thresholds for these metrics that characterize each provisioning level. Experimental results with Linux guests on Xen, running four benchmarks with different workloads and varying memory capacity, show that the model was able to accurately diagnose memory provisioning in 98% of the scenarios evaluated. Copyright 2013 by the Authors.
Design of digital circuits and systems are topics covered in undergraduate courses on computerscience, computer Engineering, and Electrical Engineering. Simple processor architectures are used as example of digital s...
详细信息
Shape from shading is a classical inverse problem in computer vision. We introduce a novel mathematical formulation for calculating local surface shape based on covariant derivatives, rather than the customary integra...
详细信息
Cancer remains a significant global health challenge, with the Cell Division Cycle 7 (CDC7) protein emerging as a potential therapeutic target due to its critical role in tumor proliferation, survival, and resistance....
详细信息
This paper proposes an approach to generate offers and counter-offers in a bilateral negotiation process between cognitive agents with the learning machine capacities. The approach is configured, as each participant o...
详细信息
Digital road maps have gained fundamental role in population's daily life, so they need to be accurate and up-to-date. A viable solution is to generate maps by processing GPS data. However, one of the most challen...
详细信息
Digital road maps have gained fundamental role in population's daily life, so they need to be accurate and up-to-date. A viable solution is to generate maps by processing GPS data. However, one of the most challenging tasks regarding this approach is how to extract road centerlines from the cloud of georeferenced GPS points. The literature presents various methods that do it, but none have been found that is prepared for the continuous update of the map and refinement of its roads' accuracy. In this context, the objective of this work is to propose a method to identify road centerlines using an evolutive algorithm in order to generate and update road maps. This work uses as source of data GPS traces collected by smartphones. Although suitable to obtain a large amount of georeferenced data, these devices bring the additional problem of identifying the transport vehicle used along each trace. Preliminary results indicate that the method's performance is satisfactory, with an average variation of 2.95 meters in relation to satellite images.
One of the main factors that impede the practice of the telemedicine is not the lack of new technologies for the communication, but the lack of studies on the use of the technology already installed in the distant are...
详细信息
ISBN:
(纸本)0780377893
One of the main factors that impede the practice of the telemedicine is not the lack of new technologies for the communication, but the lack of studies on the use of the technology already installed in the distant areas, in way to be used of a rational way. The objective of the telemedicine is to provide help to the cares with the health with quality the distant areas of the great attendance centers. Therefore, it cannot ignore the fact that these areas do not make use of point technologies for communication. Then, it is justified the need to accomplish studies that facilitate the practice of the independent telemedicine of the installed technology. Then, the objective of this work is to use as pilot an unit of remote health, contributing with a support system that allows the practice of the telemedicine using the technology of available transmission in the respective place, avoiding that the factor cost is a barrier for the telemedicine projects and can begin an improvement process in the quality of the attendance in units of distant health of the great centers of medical attendance.
A random access machine model that has parallel processing and string manipulation is introduced. It is shown that NP is equal to the class of sets accepted by this model in nondeterministic time 0(log n), and this re...
详细信息
暂无评论