We describe arithmetic computations in terms of operations on some well known free algebras (S1S, S2S and ordered rooted binary trees) while emphasizing the common structure present in all of them when seen as isomorp...
详细信息
We describe arithmetic computations in terms of operations on some well known free algebras (S1S, S2S and ordered rooted binary trees) while emphasizing the common structure present in all of them when seen as isomorphic withthe set of natural numbers. Constructors and deconstructors seen through an initial algebra semantics are generalized to recursively defined functions obeying similar laws. Implementations using GHC's "view" construct are discussed, based on the free algebra of rooted ordered binary trees.
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.
We describe an approach for empirical modeling of steel phase kinetics based on symbolic regression and genetic programming. the algorithm takes processed data gathered from dilatometer measurements and produces a sys...
详细信息
We describe an approach for empirical modeling of steel phase kinetics based on symbolic regression and genetic programming. the algorithm takes processed data gathered from dilatometer measurements and produces a system of differential equations that models the phase kinetics. Our initial results demonstrate that the proposed approach allows to identify compact differential equations that fit the data. the model predicts ferrite, pearlite and bainite formation for a single steel type. Martensite is not yet included in the model. Future work shall incorporate martensite and generalize to multiple steel types with different chemical compositions.
For standard algorithms verifying positive definiteness of a matrix A ∈ Mn(R) based on Sylvester's criterion, the computationally pessimistic case is this when A is positive definite. We present an algorithm real...
详细信息
ISBN:
(纸本)9781509057085
For standard algorithms verifying positive definiteness of a matrix A ∈ Mn(R) based on Sylvester's criterion, the computationally pessimistic case is this when A is positive definite. We present an algorithm realizing the same task for A ∈ M n (Z), for which the case when A is positive definite is the optimistic one. the algorithm relies on performing certain edge transformations, called inflations, on the signed graph (bigraph) Δ = Δ(A) associated with A. We provide few variants of the algorithm, including Las Vegas type randomized ones (with precisely described maximal number of steps). the algorithms work very well in practice, in many cases with a better speed than the standard tests. On the other hand, our results provide an interesting example of an application of symboliccomputing methods originally developed for different purposes, with a big potential for further generalizations in matrix problems.
In this paper we address several problems regarding content distribution (broadcast) and communication optimization and scheduling for some restricted classes of graphs (trees, intersecting cliques). For the broadcast...
详细信息
In this paper we address several problems regarding content distribution (broadcast) and communication optimization and scheduling for some restricted classes of graphs (trees, intersecting cliques). For the broadcast problem in trees we introduce some new extensions and present some new algorithmic results for determining optimal offline broadcast strategies. the communication scheduling problems are also addressed from an offline algorithmic perspective, considering mutual exclusion constraints or geometric aspects.
A combinatorial condition called well distributedoccurrences, or WELLDOC for short, has been introducedrecently. the proofs that WELLDOC property holds for thefamily of Sturmian words, and more generally, for Arnoux-R...
详细信息
ISBN:
(纸本)9781509004621
A combinatorial condition called well distributedoccurrences, or WELLDOC for short, has been introducedrecently. the proofs that WELLDOC property holds for thefamily of Sturmian words, and more generally, for Arnoux-Rauzy words are given in two papers by Balkova et al. the WELLDOC property for bounded bi-ideals is analysed inthis paper. the existence of a 1-bounded bi-ideal over thefinite alphabet that satisfies the WELLDOC property has beenproved by the authors.
the obtainment of a quality software architecture that fulfils the design principles and addresses the stakeholders' concerns is an ongoing problem. In this paper, we present an approach to construct modular softw...
详细信息
the obtainment of a quality software architecture that fulfils the design principles and addresses the stakeholders' concerns is an ongoing problem. In this paper, we present an approach to construct modular software architectures based on the stakeholders' concerns and the domain ontology of the informational system where the software system will operate. the approach uses the Model-View-Controller architectural pattern and fulfils new additional design rules. We applied the approach in the design and implementation of the software architecture of a system that provides the selection criteria of the subjects in the clinical trials.
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.
In a general purpose cloud system efficiencies are yet to be had from supporting diverse application requirements within a heterogeneous storage system. Such a system poses significant technical challenges since stora...
详细信息
In a general purpose cloud system efficiencies are yet to be had from supporting diverse application requirements within a heterogeneous storage system. Such a system poses significant technical challenges since storage systems are traditionally homogeneous. this paper uses the Ceph distributed file system, and in particular its concept of storage pools, to show how a storage solution can be partitioned to provide the heterogeneity needed to support the required application requirements.
In this paper we employ the mathematical methodology of metric semantics in defining and relating a denotational and an operational semantics for an abstract concurrent language embodying the following features: paral...
详细信息
In this paper we employ the mathematical methodology of metric semantics in defining and relating a denotational and an operational semantics for an abstract concurrent language embodying the following features: parallel composition is based on maximal parallelism, and computations are specified by means of multiset rewriting rules. We relate these semantics, and compare them in terms of this combination of concepts. the semantic models are designed by using continuations for concurrency.
暂无评论