• Title/Summary/Keyword: Integer mapping

Search Result 45, Processing Time 0.025 seconds

Reliability-aware service chaining mapping in NFV-enabled networks

  • Liu, Yicen;Lu, Yu;Qiao, Wenxin;Chen, Xingkai
    • ETRI Journal
    • /
    • v.41 no.2
    • /
    • pp.207-223
    • /
    • 2019
  • Network function virtualization can significantly improve the flexibility and effectiveness of network appliances via a mapping process called service function chaining. However, the failure of any single virtualized network function causes the breakdown of the entire chain, which results in resource wastage, delays, and significant data loss. Redundancy can be used to protect network appliances; however, when failures occur, it may significantly degrade network efficiency. In addition, it is difficult to efficiently map the primary and backups to optimize the management cost and service reliability without violating the capacity, delay, and reliability constraints, which is referred to as the reliability-aware service chaining mapping problem. In this paper, a mixed integer linear programming formulation is provided to address this problem along with a novel online algorithm that adopts the joint protection redundancy model and novel backup selection scheme. The results show that the proposed algorithm can significantly improve the request acceptance ratio and reduce the consumption of physical resources compared to existing backup algorithms.

High-speed Integer Operations in the Fuzzy Consequent Part and the Defuzzification Stage for Intelligent Systems (지능 시스템을 위한 퍼지 후건부 및 비퍼지화 단계의 고속 정수연산)

  • Lee Sang-Gu;Chae Sang-Won
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.43 no.2 s.308
    • /
    • pp.52-62
    • /
    • 2006
  • In a fuzzy control system to process fuzzy data in high-speed for intelligent systems, one of the important problems is the improvement of the execution speed in the fuzzy inference and defuzzification stages. Especially, it is more important to have high-speed operations in the consequent part and defuzzification stage. Therefore, in this paper, to improve the speedup of the fuzzy controllers for intelligent systems, we propose an integer line mapping algorithm using only integer addition to convert [0,1] real values in the fuzzy membership functions in the consequent part to integer grid pixels $(400{\times}30)$. This paper also shows a novel defuzzification algorithm without multiplications. Also we apply the proposed system to the truck backer-upper control system. As a result, this system shows a real-time very high speed fuzzy control as compared as the conventional methods. This system will be applied to the real-time high-speed intelligent systems such as robot arm control.

Cycle Slip Detection and Ambiguity Resolution for High Accuracy of an Intergrated GPS/Pseudolite/INS System

  • PARK, Woon-Young;LEE, Hung-Kyu;LEE, Jae-One
    • Korean Journal of Geomatics
    • /
    • v.3 no.2
    • /
    • pp.129-140
    • /
    • 2004
  • This paper addresses solutions th the challenges of carrier phase integer ambiguity resolution and cycle slip detection/identification, for maintaining high accuracy of an integrated GPS/Pseudolite/INS system. Such a hybrid positioning and navigation system is an augmentation of standard GPS/INS systems in localized areas. To achieve the goal of high accuracy, the carrier phase measurements with correctly estimated integer ambiguities must be utilized to update the system integration filter's states. The contribution presents an effective approach to increase the reliability and speed of integer ambiguity resolution through using pseudolite and INS measurements, with special emphasis on reducing the ambiguity search space. In addition, an algorithm which can effectively detect and correct the cycle slips is described as well. The algorithm utilizes additional position information provided by the INS, and applies a statistical technique known as th cumulative-sun (CUSUM) test that is very sensitive to abrupt changes of mean values. Results of simulation studies and field tests indicate that the algorithms are performed pretty well, so that the accuracy and performance of the integrated system can be maintained, even if cycle slips exist in the raw GPS measurements.

  • PDF

A Commutativity Theorem for Rings

  • KHAN, M.S.S.
    • Kyungpook Mathematical Journal
    • /
    • v.43 no.4
    • /
    • pp.499-502
    • /
    • 2003
  • The aim of the present paper is to establish for commutativity of rings with unity 1 satisfying one of the properties $(xy)^{k+1}=x^ky^{k+1}x$ and $(xy)^{k+1}=yx^{k+1}y^k$, for all x, y in R, and the mapping $x{\rightarrow}x^k$ is an anti-homomorphism where $k{\geq}1$ is a fixed positive integer.

  • PDF

THE GENERALIZED HYERS-ULAM-RASSIAS STABILITY OF A CUBIC FUNCTIONAL EQUATION

  • Koh, Heejeong
    • Journal of the Chungcheong Mathematical Society
    • /
    • v.21 no.2
    • /
    • pp.165-174
    • /
    • 2008
  • In this paper, we obtain the general solution, the generalized Hyers-Ulam-Rassias stability, and the stability by using the alternative fixed point for a cubic functional equation $4f(x+my)+4f(x-my)+m^2f(2x)=8f(x)+4m^2f(x+y)+4m^2f(x-y)$ for a positive integer $m{\geq}2$.

  • PDF

GENERALIZED HYERS-ULAM STABILITY OF ADDITIVE FUNCTIONAL EQUATIONS

  • Kim, Hark-Mahn;Son, Eun-Yonug
    • The Pure and Applied Mathematics
    • /
    • v.16 no.3
    • /
    • pp.297-306
    • /
    • 2009
  • In this paper, we obtain the general solution and the generalized HyersUlam stability theorem for an additive functional equation $af(x+y)+2f({\frac{x}{2}}+y)+2f(x+{\frac{y}{2})=(a+3)[f(x)+f(y)]$for any fixed integer a.

  • PDF

Cost-Efficient Virtual Optical Network Embedding for Manageable Inter-Data-Center Connectivity

  • Perello, Jordi;Pavon-Marino, Pablo;Spadaro, Salvatore
    • ETRI Journal
    • /
    • v.35 no.1
    • /
    • pp.142-145
    • /
    • 2013
  • Network virtualization opens the door to novel infrastructure services offering connectivity and node manageability. In this letter, we focus on the cost-efficient embedding of on-demand virtual optical network requests for interconnecting geographically distributed data centers. We present a mixed integer linear programming formulation that introduces flexibility in the virtual-physical node mapping to optimize the usage of the underlying physical resources. Illustrative results show that flexibility in the node mapping can reduce the number of add-drop ports required to serve the offered demands by 40%.

FUZZY STABILITY OF AN ADDITIVE-QUADRATIC FUNCTIONAL EQUATION WITH THE FIXED POINT ALTERNATIVE

  • SEO, JEONG PIL;LEE, SUNGJIN;SAADATI, REZA
    • The Pure and Applied Mathematics
    • /
    • v.22 no.3
    • /
    • pp.285-298
    • /
    • 2015
  • In [41], Th.M. Rassias proved that the norm defined over a real vector space V is induced by an inner product if and only if for a fixed positive integer l holds for all x1, ⋯ , x2l ∈ V . For the above equality, we can define the following functional equation Using the fixed point method, we prove the Hyers-Ulam stability of the functional equation (0.1) in fuzzy Banach spaces.

QUADRATIC MAPPINGS ASSOCIATED WITH INNER PRODUCT SPACES

  • Lee, Sung Jin
    • Korean Journal of Mathematics
    • /
    • v.19 no.1
    • /
    • pp.77-85
    • /
    • 2011
  • In [7], Th.M. Rassias proved that the norm defined over a real vector space V is induced by an inner product if and only if for a fixed integer $n{\geq}2$ $${\sum_{i=1}^{n}}\left\|x_i-{\frac{1}{n}}{\sum_{j=1}^{n}}x_j \right\|^2={\sum_{i=1}^{n}}{\parallel}x_i{\parallel}^2-n\left\|{\frac{1}{n}}{\sum_{i=1}^{n}}x_i \right\|^2$$ holds for all $x_1$, ${\cdots}$, $x_n{\in}V$. Let V, W be real vector spaces. It is shown that if an even mapping $f:V{\rightarrow}W$ satisfies $$(0.1)\;{\sum_{i=1}^{2n}f}\(x_i-{\frac{1}{2n}}{\sum_{j=1}^{2n}}x_j\)={\sum_{i=1}^{2n}}f(x_i)-2nf\({\frac{1}{2n}}{\sum_{i=1}^{2n}}x_i\)$$ for all $x_1$, ${\cdots}$, $x_{2n}{\in}V$, then the even mapping $f:V{\rightarrow}W$ is quadratic. Furthermore, we prove the generalized Hyers-Ulam stability of the quadratic functional equation (0.1) in Banach spaces.

FUNCTIONAL EQUATIONS ASSOCIATED WITH INNER PRODUCT SPACES

  • Park, Choonkil;Huh, Jae Sung;Min, Won June;Nam, Dong Hoon;Roh, Seung Hyeon
    • Journal of the Chungcheong Mathematical Society
    • /
    • v.21 no.4
    • /
    • pp.455-466
    • /
    • 2008
  • In, [7], Th.M. Rassias proved that the norm defined over a real vector space V is induced by an inner product if and only if for a fixed integer $n{\geq}2$ $$n{\left\|{\frac{1}{n}}{\sum\limits_{i=1}^{n}}x_i{\left\|^2+{\sum\limits_{i=1}^{n}}\right\|}{x_i-{\frac{1}{n}}{\sum\limits_{j=1}^{n}x_j}}\right\|^2}={\sum\limits_{i=1}^{n}}{\parallel}x_i{\parallel}^2$$ holds for all $x_1,{\cdots},x_{n}{\in}V$. Let V,W be real vector spaces. It is shown that if a mapping $f:V{\rightarrow}W$ satisfies $$(0.1){\hspace{10}}nf{\left({\frac{1}{n}}{\sum\limits_{i=1}^{n}}x_i \right)}+{\sum\limits_{i=1}^{n}}f{\left({x_i-{\frac{1}{n}}{\sum\limits_{j=1}^{n}}x_i}\right)}\\{\hspace{140}}={\sum\limits_{i=1}^{n}}f(x_i)$$ for all $x_1$, ${\dots}$, $x_{n}{\in}V$ $$(0.2){\hspace{10}}2f\(\frac{x+y}{2}\)+f\(\frac{x-y}{2} \)+f\(\frac{y}{2}-x\)\\{\hspace{185}}=f(x)+f(y)$$ for all $x,y{\in}V$. Furthermore, we prove the generalized Hyers-Ulam stability of the functional equation (0.2) in real Banach spaces.

  • PDF