• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.11 no.5
• /
• pp.2346-2361
• /
• 2017

A major challenge in cloud infrastructure is the efficient allocation of virtual network elements on top of substrate network elements. Path algebra is a mathematical framework which allows the validation and convergence analysis of the mono-constraint or multi-constraint routing problems independently of the network topology or size. The present study proposes a new heuristic approach based on mathematical framework "paths algebra" to map virtual nodes and links to substrate nodes and paths in cloud. In this approach, we define a measure criterion to rank the substrate nodes, and map the virtual nodes to substrate nodes according to their ranks by using a greedy algorithm. In addition, considering multi-constraint routing in virtual link mapping stage, the used paths algebra framework allows a more flexible and extendable embedding. Obtained results of simulations show appropriate improvement in acceptance ratio of virtual networks and cost incurred by the infrastructure networks.

• Journal of Korea Society of Industrial Information Systems
• /
• v.5 no.1
• /
• pp.1-15
• /
• 2000

In this paper, an efficient system for finding answers to a given path algebra expression in a directed acylic graph is discussed more particulary, in a multimedia presentration graph. Path algebra expressions are formulated using revised versions of operators next and until of temporal logic, and the connected operator. To evaluate queries with path algebra expressions, the node code system is proposed. In the node code system, the nodes of a presentation graph are assigned binary codes (node codes) that are used to represent nodes and paths in a presentation graph. Using node codes makes it easy to find parent-child predecessor-sucessor relationships between nodes. A pair of node codes for connected nodes uniquely identifies a path, and allows efficient set-at-a-time evaluations of path algebra expressions. In this paper, the node code representation of nodes and paths in multimedia presentation graphs are provided. The efficient algorithms for the evaluation of queries with path algebra expressions are also provided.

• Journal of the Korean Mathematical Society
• /
• v.42 no.5
• /
• pp.1031-1056
• /
• 2005

In this paper, we define the conditional first variation over Wiener paths in abstract Wiener space and investigate its properties. Using these properties, we also investigate relationships among first variation, conditional first variation, Fourier-Feynman transform and conditional Fourier-Feynman transforms of functions in a Banach algebra which is equivalent to the Fresnel class. Finally, we provide another method evaluating the Fourier-Feynman transform for the product of a function in the Banach algebra with n linear factors.

• Korean Journal of Mathematics
• /
• v.27 no.2
• /
• pp.445-463
• /
• 2019

Let C[0, T] denote the space of continuous real-valued functions on [0, T]. On the space C[0, T], we introduce a Banach algebra of series of functions which are generalized Fourier-Stieltjes transforms of measures of finite variation on the product of simplex and Euclidean space. We evaluate analytic Feynman integrals of the functions in the Banach algebra which play significant roles in the Feynman integration theory and quantum mechanics.

• Journal of the Korean Institute of Telematics and Electronics
• /
• v.13 no.6
• /
• pp.20-23
• /
• 1976

A boolean algebra method for computing the reliability in a communication network is prosented. Given the set of all simple paths between two nodes in a network, the terminal reliability can be symbolically computed by the Boolean operation which is named parallel operation. The method seems to be promising for both oriented and nonoriented network.

• Communications of the Korean Mathematical Society
• /
• v.15 no.1
• /
• pp.77-90
• /
• 2000

In this paper, we will establish the existence theorem of the operator valued function space integral over paths in abstract Wiener space under the general conditions rather than the known conditions.

• Journal of the Korean Mathematical Society
• /
• v.43 no.5
• /
• pp.967-990
• /
• 2006

In this paper, we evaluate first variations, conditional first variations and conditional Fourier-Feynman transforms of cylinder type functions over Wiener paths in abstract Wiener space and then, investigate relationships among first variation, conditional first variation, Fourier-Feynman transform and conditional Fourier-Feynman transform of those functions. Finally, we derive the conditional Fourier-Feynman transform for the product of cylinder type function which defines the functions in a Banach algebra introduced by Yoo, with n linear factors.

• Communications of the Korean Mathematical Society
• /
• v.22 no.1
• /
• pp.91-109
• /
• 2007

In this paper, we derive a change of scale formula for conditional Wiener integrals, as integral transforms, of possibly unbounded functions over Wiener paths in abstract Wiener space. In fact, we derive the change of scale formula for the product of the functions in a Banach algebra which is equivalent to both the Fresnel class and the space of measures of bounded variation over a real separable Hilbert space, and the $L_p-type$cylinder functions over Wiener paths in abstract Wiener space. As an application of the result, we obtain a change of scale formula for the conditional analytic Fourier-Feynman transform of the product of the functions.

• Communications of the Korean Mathematical Society
• /
• v.35 no.3
• /
• pp.809-823
• /
• 2020

Let C[0, T] denote the space of continuous, real-valued functions on the interval [0, T] and let C₀[0, T] be the space of functions x in C[0, T] with x(0) = 0. In this paper, we introduce a Banach algebra ${\bar{\mathcal{S}}}_{{\alpha},{\beta};{\varphi}}$ on C[0, T] and its equivalent space ${\bar{\mathcal{F}}}({\mathcal{H}}) $, a space of transforms of equivalence classes of measures, which generalizes Fresnel class 𝓕(𝓗), where 𝓗 is an appropriate real separable Hilbert space of functions on [0, T]. We also investigate their properties and derive an isomorphism between ${\bar{\mathcal{S}}}_{{\alpha},{\beta};{\varphi}}$ and ${\bar{\mathcal{F}}}({\mathcal{H}}) $. When C[0, T] is replaced by C₀[0, T], ${\bar{\mathcal{F}}}({\mathcal{H}}) $ and ${\bar{\mathcal{S}}}_{{\alpha},{\beta};{\varphi}}$ reduce to 𝓕(𝓗) and Cameron-Storvick's Banach algebra 𝓢, respectively, which is the space of generalized Fourier-Stieltjes transforms of the complex-valued, finite Borel measures on L²[0, T].

• Communications of the Korean Mathematical Society
• /
• v.37 no.4
• /
• pp.957-967
• /
• 2022

Recently, Brešar's Jordan {g, h}-derivations have been investigated on triangular algebras. As a first aim of this paper, we extend this study to an interesting general context. Namely, we introduce the notion of Jordan 𝒢_n-derivations, with n ≥ 2, which is a natural generalization of Jordan {g, h}-derivations. Then, we study this notion on path algebras. We prove that, when n > 2, every Jordan 𝒢_n-derivation on a path algebra is a {g, h}-derivation. However, when n = 2, we give an example showing that this implication does not hold true in general. So, we characterize when it holds. As a second aim, we give a positive answer to a variant of Lvov-Kaplansky conjecture on path algebras. Namely, we show that the set of values of a multi-linear polynomial on a path algebra KE is either {0}, KE or the space spanned by paths of a length greater than or equal to 1.