the K framework is a rewrite-based executable semantic framework built withthe purpose to define programming languages and formal analysis methods. this paper introduces K definition of the path-directed symbolic exe...
详细信息
We report on a symbolic-numeric algorithm for computingthe Alexander polynomial of each singularity of a plane complex algebraic curve defined by a polynomial with coefficients of limited accuracy, i.e. the coefficie...
详细信息
We report on a symbolic-numeric algorithm for computingthe Alexander polynomial of each singularity of a plane complex algebraic curve defined by a polynomial with coefficients of limited accuracy, i.e. the coefficients are both exact and inexact data. We base the algorithm on combinatorial methods from knot theory which we combine with computational geometry algorithms in order to compute efficient and accurate results. Nonetheless the problem we are dealing with is ill-posed, in the sense that tiny perturbations in the coefficients of the defining polynomial cause huge errors in the computed results.
the mathematical backbone of this article is formed by three classical formulas of Wallis: his product formula for π, an inequality implying the product formula in the limit, and a related definite integral involving...
详细信息
the mathematical backbone of this article is formed by three classical formulas of Wallis: his product formula for π, an inequality implying the product formula in the limit, and a related definite integral involving powers of the sine function. For the latter we present various evaluations to illustrate recent algorithmic developments. In the main part of the article we automatically refine the bounds in Wallis' inequality by using methods based on Collins' cylindrical algebraic decomposition.
Resource scheduling based on SLA (Service Level Agreement) in cloud computing is NP-hard problem. there is no efficient method to solve it. this paper proposes a new method to solve the problem by applying stochastic ...
详细信息
Resource scheduling based on SLA (Service Level Agreement) in cloud computing is NP-hard problem. there is no efficient method to solve it. this paper proposes a new method to solve the problem by applying stochastic integer programming for optimal resource scheduling in cloud computing. Applying Gröbner bases theory for solving the stochastic integer programming problem and the experimental results of the implementation are also presented.
In order to enable interactive applications to benefit from the offerings of the Cloud paradigm, factors such as QoS and event handling need to be taken into consideration in the development of new platforms. In this ...
详细信息
In order to enable interactive applications to benefit from the offerings of the Cloud paradigm, factors such as QoS and event handling need to be taken into consideration in the development of new platforms. In this paper we propose a hierarchical Execution Management System Architecture that enables the execution of real-time interactive applications on SOIs by providing the required QoS levels.
Reversibility is one of the most important characteristics of microscopic mechanisms in physics. It is our aim in this paper to describe some classes of linear cellular automata(LCAs) that can be studied in terms of a...
详细信息
Reversibility is one of the most important characteristics of microscopic mechanisms in physics. It is our aim in this paper to describe some classes of linear cellular automata(LCAs) that can be studied in terms of an associated reversible LCA. We prove that any given LCA having as local transition map a row contraction can be dilated to a LCA having a local rule with isometric components. We finally show that a LCA such that its global transition function is a partial isometry has a quantum LCA power dilation which is reversible.
this paper presents an overview of the initiative based on non-commercial software, which is being carried out in the University of La Rioja, to develop an e-Science and e-Learning Web-Site withthe aim to encourage o...
详细信息
this paper presents an overview of the initiative based on non-commercial software, which is being carried out in the University of La Rioja, to develop an e-Science and e-Learning Web-Site withthe aim to encourage open science and e-Collaboration. this infrastructure is focused on supplying free access to a variety of symbolic and numeric applications related to Dynamics Systems, in general, and Astrodynamics, in particular, as well as their theoretical backgrounds.
the SORMSYS project9;s main goal is to optimize resource management in large scale distributed systems withthe capability of self-organization. this paper will present the design of management architecture based o...
详细信息
the SORMSYS project's main goal is to optimize resource management in large scale distributed systems withthe capability of self-organization. this paper will present the design of management architecture based on existing middleware solutions through the design of algorithms and methods inspired by natural models. the architecture is full decentralized and it will aim to optimize resource management in different types of distributed systems such as Grid, P2P, and Cloud. the important components considered for the architecture are: allocation of resources, task scheduling, resource discovery, monitoring resources and provide fault tolerance. the SORMSYS project aims to highlights the original obtained results in internationally scientific community. the paper also presents the expecting results and discusses the performance evaluation of proposed architecture.
A new psychological model for efficient data transmission in mobile networks under communication constrains is proposed. It accounts for user personality characteristics to determine the feasible path for packet trans...
详细信息
A new psychological model for efficient data transmission in mobile networks under communication constrains is proposed. It accounts for user personality characteristics to determine the feasible path for packet transmission from source to target and to predict the availability of the communication resources based on dynamically determined level of node generosity. Two case studies are presented with initial performance better than chance. the model is designed for the developed framework of evolving fuzzy modeling in mobile Ad hoc networks via lightweight online unsupervised learning.
the goal of this paper is to develop a fault tolerant Grid Intrusion Detection System. the architecture is based on a network of high level detection systems which receive intrusion information form local detectors. T...
详细信息
the goal of this paper is to develop a fault tolerant Grid Intrusion Detection System. the architecture is based on a network of high level detection systems which receive intrusion information form local detectors. these high level detectors constantly exchange information using gossip algorithms and correlate the data received received from the local level to detect complex attacks targeted at different parts of a Grid or at certain running applications. the detection system includes new and innovative methods to link intrusion information as well as coordination between different detection systems. the design of the system is also focused on reliability so in case any component crashes, the remaining ones will automatically cover the exposed resources and the system will survive without any loss of efficiency.
暂无评论