The Infona portal uses cookies, i.e. strings of text saved by a browser on the user's device. The portal can access those files and use them to remember the user's data, such as their chosen settings (screen view, interface language, etc.), or their login data. By using the Infona portal the user accepts automatic saving and using this information for portal operation purposes. More information on the subject can be found in the Privacy Policy and Terms of Service. By closing this window the user confirms that they have read the information on cookie usage, and they accept the privacy policy and the way cookies are used by the portal. You can change the cookie settings in your browser.
We present a model-based optimization approach for the task allocation problem in embedded multi-core systems. The information therefore is obtained from a system description in AUTOSAR and runtime measurements of the runnables in hardware traces. Based on this an initial software partitioning of runnables to tasks is created. We then use a genetic algorithm to create and evaluate solutions to the...
Approximate computing is an emerging design paradigm that enables highly efficient hardware and software implementations by exploiting the inherent resilience of applications to in-exactness in their computations. Previous work in this area has demonstrated the potential for significant energy and performance improvements, but largely consists of ad hoc techniques that have been applied to a small...
The graph topology plays a central role in characterizing the robustness of feedback systems. In particular, it provides necessary and sufficient conditions for the transfer matrix of a stabilized closed-loop system to be continuous with respect to the controller. If in addition we confine our attention to a compact set of controllers, we can draw much stronger conclusions, for example, the uniform...
The estimation of the shortest path between two vertices in a network graphs is an important issue for many applications in the real world, which may be road networks, social collaboration networks, biological networks and so forth. The short response time, the less space cost and the high accuracy are three critical evaluation metrics in the approximate calculation of the shortest path. To achieve...
Scenario tree reductions of multi-period stochastic processes have been used as an important technique in obtaining good approximate solutions of multi-period convex stochastic programs. The scenario reduction step is aimed often at optimal approximation of the underlying stochastic process. We provide a new fast computationally cheap scenario tree reduction procedure and describe its approximation...
In this paper, we study a multi-vehicle coverage control problem in constant flow environments while taking into account both energy consumption and traveling time. More specifically, the metric (called the mixed energy-time metric) is a weighted sum of the energy consumption and the traveling time for a vehicle to travel from one point to another in constant flows when using the minimum energy control,...
We study the problem of determining approximate equivalences in Markov Decision Processes with rewards using bisimulation metrics. We provide an extension of the framework previously introduced in Ferns et al. (2004), which computes iteratively improving approximations to bisimulation metrics using exhaustive pairwise state comparisons. The similarity between states is determined using the Earth Mover's...
Data grids provide services and infrastructures for data-intensive applications that need to access to huge amount of data stored at distributed locations around the world. The size of these data can reach hundreds of petabytes scale in many applications. Ensuring an efficient and fast access to such massive data is a challenge that must be addressed. Replication is a key technique used in data grids...
In this paper, we present our in-progress project of modeling performance and power consumption of Java application servers using SPECjEnterprise2010. We run the workload on two application server using two different CPUs, AMD Phenom~II and Intel Atom, and investigate performance and power consumption behaviors against the increasing system sizes. We have observed that: (1)~CPU utilization...
Context-aware query aims to make the user get suitable query results based on the users' contexts. When a user as a leader or a representative issues a query, s/he often needs to consider a group of people. To this end, context-aware database should meet most of the people's contexts in this situation. In this paper, we propose an approximation algorithm to compute context-aware group top-k query...
In this paper, we consider a Partial Spectrum Reuse (PSR) scheme, namely “β-PSR”, to improve spectrum efficiency of two-tier heterogeneous cellular networks, in which each micro Base Station (BS) occupies a uniform portion β of the whole system spectrum randomly and independently. We analyze the optimal PSR factor β to minimize service outage probability, which is not in an explicit form. Then a closed-form...
This paper outlines techniques for optimization of filter coefficients in a spectral framework for anomalous subgraph detection. Restricting the scope to the detection of a known signal in i.i.d. noise, the optimal coefficients for maximizing the signal's power are shown to be found via a rank-1 tensor approximation of the subgraph's dynamic topology. While this technique optimizes our power metric,...
Application forms are often used by companies and administrations to collect personal data about applicants and tailor services to their specific situation. For example, taxes rates, social care, or personal loans, are usually calibrated based on a set of personal data collected through application forms. In the eyes of privacy laws and directives, the set of personal data collected to achieve a service...
Polygonal surface models are typically used in three-dimensional (3D) visualizations and simulations. They are obtained by laser scanners, computer vision systems or medical imaging devices to model highly detailed object surfaces. Surface mesh simplification aims to reduce the number of faces used in a 3D model while keeping the overall shape, boundaries, and volume. In this work, we propose to deal...
This paper extends the classical warping-based optical flow method to achieve accurate flow in the presence of spatially-varying motion blur. Our idea is to parameterize the appearance of each frame as a function of both the pixel motion and the motion-induced blur. We search for the flows that best match two consecutive frames, which amounts to finding the derivative of a blurred frame with respect...
We study fuzzy differential equations (FDEs) using the strongly generalized differentiability concept. Utilizing the characterization problem, we present approximate solutions of FDEs under Generalized differentiability by an equivalent system of ODEs. Then we extend midpoint approximation method and give its error, which guarantees pointwise convergence. An illustrative example is given.
Cloud infrastructure should accommodate changing demands for different types of transactions with heterogeneous requests workload and response time constraints. The multi-layer nature of service computing results in the difficulty of designing an optimal cloud infrastructure. The objective of the paper focuses on enabling clouds infrastructure to provide guaranteed performance in minimum cost. The...
Point set registration-the task of finding the best fitting alignment between two sets of point samples, is an important problem in mobile robotics. This article proposes a novel registration algorithm, based on the distance between Three-Dimensional Normal Distributions Transforms. 3D-NDT models — a sub-class of Gaussian Mixture Models with uniformly weighted, largely disjoint components, can be...
Detecting increases of incidence rate of an adverse health event is critical to health surveillance. Motivated by successful applications in industry quality control and productivity improvement, various cumulative sum (CUSUM) procedures have been developed to monitor rate changes of health events when population size changes over time. Instead of using average run length (ARL) as the performance...
A secondary user that tries to reuse the spectrum allocated to a primary user can exploit the knowledge of the primary message to perform this task. In particular, the overlay cognitive radio paradigm postulates the use of a fraction of the available power at the secondary transmitter to convey the primary message, so the spectral efficiency of the primary system is increased, and, therefore, some...
Set the date range to filter the displayed results. You can set a starting date, ending date or both. You can enter the dates manually or choose them from the calendar.