• 제목/요약/키워드: linear algorithm

검색결과 4,034건 처리시간 0.034초

Virtual Network Embedding through Security Risk Awareness and Optimization

  • Gong, Shuiqing;Chen, Jing;Huang, Conghui;Zhu, Qingchao;Zhao, Siyi
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권7호
    • /
    • pp.2892-2913
    • /
    • 2016
  • Network virtualization promises to play a dominant role in shaping the future Internet by overcoming the Internet ossification problem. However, due to the injecting of additional virtualization layers into the network architecture, several new security risks are introduced by the network virtualization. Although traditional protection mechanisms can help in virtualized environment, they are not guaranteed to be successful and may incur high security overheads. By performing the virtual network (VN) embedding in a security-aware way, the risks exposed to both the virtual and substrate networks can be minimized, and the additional techniques adopted to enhance the security of the networks can be reduced. Unfortunately, existing embedding algorithms largely ignore the widespread security risks, making their applicability in a realistic environment rather doubtful. In this paper, we attempt to address the security risks by integrating the security factors into the VN embedding. We first abstract the security requirements and the protection mechanisms as numerical concept of security demands and security levels, and the corresponding security constraints are introduced into the VN embedding. Based on the abstraction, we develop three security-risky modes to model various levels of risky conditions in the virtualized environment, aiming at enabling a more flexible VN embedding. Then, we present a mixed integer linear programming formulation for the VN embedding problem in different security-risky modes. Moreover, we design three heuristic embedding algorithms to solve this problem, which are all based on the same proposed node-ranking approach to quantify the embedding potential of each substrate node and adopt the k-shortest path algorithm to map virtual links. Simulation results demonstrate the effectiveness and efficiency of our algorithms.

축방향 변형을 고려한 사장교의 초기평형상태 해석 (Initial Equilibrium State Analysis of Cable Stayed Bridges Considering Axial Deformation)

  • 김제춘;장승필
    • 한국강구조학회 논문집
    • /
    • 제14권4호
    • /
    • pp.539-547
    • /
    • 2002
  • 사장교의 정확한 초기형상을 결정하기 위한 초기평형상태 해석법으로 케이블 장력에 큰 영향을 미치는 축방향 변형을 고려한 반복해석 알고리즘을 제시하였다. 해석의 정확성과 수렴성을 향상시키기 위해 매개변수 해석을 통해 케이블 장력의 초기값을 간단하게 결정할 수 있는 방법을 제안하였으며, 3차원 뼈대요속와 탄성현수선요소를 적용한 해석 프로그램을개발하여 사장교의 기하비선형 거동을 고려하였다. 실교량 모델을 포함한 해석 예제를 통하여 본 연구에서 제시한 해석 알고리즘의 정확성과 적용성을 검증하였다. 제안된 해석 알고리즘은 부재 제작시 측방향 변형을 제작 캠버량으로 반영하지 않는 경우나 시공중 발생하는 시공오차나 제작오차의 영향을 제거하기 위해 최종장력을 보정하는 경우에 유용하게 적용될 수 있다.

사면지형에서 지상라이다 자료의 필터링 기법 (A Filtering Technique of Terrestrial LiDAR Data on Sloped Terrain)

  • 신윤수;최승필;김준성;김욱남
    • 한국측량학회지
    • /
    • 제30권6_1호
    • /
    • pp.529-538
    • /
    • 2012
  • 다중선형 회귀분석에 의하여 도출된 알고리즘을 이용하여 필터링 기법을 제시하였고, 제시된 기법을 이용하여 실제 사면지형을 지상 라이다로 스캔하여 취득된 원시자료에 대하여 필터링을 수행한 결과를 분석하였다. 그 결과 필터링의 정확도를 높이기 위하여 굴곡사면지형의 지성선을 기준으로 관측지역을 두 지역으로 분할하여 필터링을 적용하였을 경우가 사면을 분할하지 않고 필터링을 적용하였을 경우 보다 필터링 정확도가 8.73% 높아진 것으로 나타났다. 또한 굴곡사면 지형에서 사면을 분할하여 복합 필터링을 적용한 경우 전역 필터링이나 지역 필터링만 수행했을 때보다 약 5~7% 정확도가 높아진 것으로 보아 사면에 굴곡이 존재하여 경사가 일정하지 않은 경우 사면을 분할하여 복합 필터링을 수행하는 것이 더 효과적이라고 판단된다.

중공사 막을 따라 흐르는 순수한 물의 유량, 압력손실, 투과수에 대한 실험과 이론적 고찰 (Experimental and Theoretical Consideration for Flow Rate, Pressure Drop, and Permeate Flow in a Hollow Fiber Membrane)

  • 이정묵;이범석
    • 멤브레인
    • /
    • 제22권6호
    • /
    • pp.470-480
    • /
    • 2012
  • 본 연구에서는 지름이 일정한 하나의 직선 관형 막을 가정하여 그 단위구간의 투과속도에 대한 물질수지를 세웠으며 이것을 기초로 하여 파이프의 정상상태 식과 함께 비선형 연립 2차 미분방정식을 이루었다. 이러한 관형 막의 압력손실을 표현한 연립방정식은 비선형이므로 Gauss-Seidel method와 같은 반복법에 의해서 해결될 수 있다. 이러한 수치해를 나타내기 위해 모사 알고리즘을 제시하였다. 또한 투과수는 운전 조건의 변화에 따라 변하므로 각 조건에서의 연립 방정식의 해를 수치적으로 적분하여 해결하였다. 모사의 결과를 검증, 해석하기 위해서 실제 중공사막과 유사한 관형 막을 사용하여 실험을 진행하였다. 본 연구에서는 중공사막을 유체가 흐를 때 발생하는 압력손실, 유량, 그리고 투과수의 관계를 분석적 방법을 이용해 제시하였고 이러한 이론적 기초를 바탕으로 실제 기공을 가진 막에 적용하여 그 정확성을 실험을 통하여 비교하였다.

AR모델을 이용한 심전도와 맥파의 심박변동 스펙트럼 해석 (Spectral Analysis of Heart Rate Variability in ECG and Pulse-wave using autoregressive model)

  • 김낙환;이은실;민홍기;이응혁;홍승홍
    • 융합신호처리학회논문지
    • /
    • 제1권1호
    • /
    • pp.15-22
    • /
    • 2000
  • 선형 자귀회귀(AR) 모델을 근거로한 심박변동의 파워 스펙트럼 해석은 비침습적으로 자율신경의 반응을 정량화 하는데 폭넓게 사용된다. 본 연구는 짧은 데이터 저장(2분 미만)의 심전도와 맥파 신호의 심박변동에 대한 파워스펙트럼밀도을 추정한다 심박변동의 시계열은 정상인을 대상으로 검출한 심전도와 맥파신호의 특징점 사이의 시간간격(RRI, PPI)으로부터 구하였다. 발생된 시계열은 다항식 보간법에 의해 AR모델에 적합하게 새로운 시계열로 재구성하였다 AR모델에 의한 파워스펙트럼 밀도는 Burg 알고리즘을 사용하여 계산하였다 AR 모델을 적용한 단 구간의 심전도와 맥파의 심박변동에 대한 파워스펙트럼밀도는 저주파수와 고주파수 영역에서 매끄러운 스펙트럼 파워를 나타내고 있다. 또한 통일한 피험자의 심전도와 맥파의 파워스펙트럼밀도를 비교한 결과 유사한 모양을 나타내었다.

  • PDF

m-비트 병렬 BCH 인코더의 새로운 설계 방법 (A new design method of m-bit parallel BCH encoder)

  • 이준;우중재
    • 융합신호처리학회논문지
    • /
    • 제11권3호
    • /
    • pp.244-249
    • /
    • 2010
  • 차세대 멀티 레벨 셀 플래시 메모리들을 위해 복잡도가 낮은 에러 정정 코드 구현에 대한 요구가 커지고 있다. 일반적으로 부 표현 (sub-expression) 들을 공유하는 것은 복잡도와 칩 면적을 줄이기 위한 효과적인 방법이다. 본 논문에서는 직렬 선형 귀환 쉬프트 레지스터 구조를 기반으로 부 표현들을 이용한 저 복잡도 m-비트 병렬 BCH 인코더 구현 방법을 제안한다. 또한, 부 표현들을 탐색하기 위한 일반화된 방법을 제시한다. 부 표현들은 패리티 생성을 위해 사용하는 행렬(생성 행렬, generator matrix)의 부 행렬 (sub-matrix)과 다른 변수들의 합과의 행렬 연산에 의해 표현된다. 부 표현들의 수는 개로 한정되며, 탐색된 부 표현들은 다른 병렬 BCH 인코더 구현을 위해 공유되어질 수 있다. 본 논문은 구현 과정에서 다수의 팬 아웃에 의해 발생하는 문제점(지연)의 해결이 아닌 복잡도(로직 사이즈) 감소에 그 목적이 있다.

상태관측기에 의한 영구자석 선형동기전동기의 슬라이딩모드제어에 관한 연구 (A Study on the Sliding Mode Control of PMLSM using the Slate Observer)

  • 황영민;신동률;최거승;조윤현;우정인
    • 조명전기설비학회논문지
    • /
    • 제16권2호
    • /
    • pp.71-80
    • /
    • 2002
  • 영구자석형 선형동기전동기(PMLSM)는 고속, 고추력의 직선추진이 가능하므로 산업현장에서 위치결정장치나 물류반송시스템 및 공작기계 등의 선형 서보 시스템에 이용이 되고 있다. 본 논문에서는 PMLSM의 AC 서보화를 위해 동기 프레임상에서 제어구조가 미리 설정된 스위칭 함수에 따라 불연속적으로 변화되는 가변구조 전류제어방식 및 간접 벡터제어이론을 기본으로하여 도달시간을 제거하고, 구동시스템의 추력 이용도를 높이기 위해 파라미터 변동과 한정된 외란에 거의 영향을 받지 않으며 오버슈트가 없는 고속응답을 실현하기 위해 슬라이딩 모드제어 알고리즘을 제안하여 PMLSM의 위치제어에 적용하고자 한다.

컴퓨터 시각(視覺)에 의거한 측정기술(測定技術) 및 측정오차(測定誤差)의 분석(分析)과 보정(補正) (Computer Vision Based Measurement, Error Analysis and Calibration)

  • 황헌;이충호
    • Journal of Biosystems Engineering
    • /
    • 제17권1호
    • /
    • pp.65-78
    • /
    • 1992
  • When using a computer vision system for a measurement, the geometrically distorted input image usually restricts the site and size of the measuring window. A geometrically distorted image caused by the image sensing and processing hardware degrades the accuracy of the visual measurement and prohibits the arbitrary selection of the measuring scope. Therefore, an image calibration is inevitable to improve the measuring accuracy. A calibration process is usually done via four steps such as measurement, modeling, parameter estimation, and compensation. In this paper, the efficient error calibration technique of a geometrically distorted input image was developed using a neural network. After calibrating a unit pixel, the distorted image was compensated by training CMLAN(Cerebellar Model Linear Associator Network) without modeling the behavior of any system element. The input/output training pairs for the network was obtained by processing the image of the devised sampled pattern. The generalization property of the network successfully compensates the distortion errors of the untrained arbitrary pixel points on the image space. The error convergence of the trained network with respect to the network control parameters were also presented. The compensated image through the network was then post processed using a simple DDA(Digital Differential Analyzer) to avoid the pixel disconnectivity. The compensation effect was verified using known sized geometric primitives. A way to extract directly a real scaled geometric quantity of the object from the 8-directional chain coding was also devised and coded. Since the developed calibration algorithm does not require any knowledge of modeling system elements and estimating parameters, it can be applied simply to any image processing system. Furthermore, it efficiently enhances the measurement accuracy and allows the arbitrary sizing and locating of the measuring window. The applied and developed algorithms were coded as a menu driven way using MS-C language Ver. 6.0, PC VISION PLUS library functions, and VGA graphic functions.

  • PDF

색 변환 및 형태학적 필터를 이용한 사과인식에 관한 연구 (Recognition of Fruit in Apple Tree using Color and Morphological Filters)

  • 홍재성;박정관;최인명;이수희;김정배;윤천종
    • 원예과학기술지
    • /
    • 제17권2호
    • /
    • pp.127-130
    • /
    • 1999
  • 본 연구는 디지털 카메라로 자연광 상태에서의 사과나무 영상을 획득한 영상에서 사과를 인식하기 위한 알고리즘을 개발할 목적으로 수행되었다. 자연광의 조건에 따른 영향을 줄이기 위하여 L*a*b* 색 변환을 수행한 결과 a*, b* 색 인자가 매우 유의한 것으로 나타났으며 이를 인자로 하는 선형판별함수를 개발하였다. 추출한 사과 화소로부터 사과를 인식하기 위하여 복잡도에 따라 4가지 패턴으로 나눈 후, 형태학적 필터링을 수행하여 사과를 분리시키고 인식하는 방법을 개발하였다. 군집을 이루지 않으면서 잎에 가려있지 않았던 개체 상태의 사과는 100% 인식이 가능하였으나, 잎에 가려있던 사과는 약 80% 정도의 인식률을 보였다. 그러나 군집을 이루면서 잎과 줄기가 사과를 가린 경우는 실제 사과의 개수와 최종 인식 결과는 평균 2개 이하의 오차를 갖는 것으로 나타났다.

  • PDF

Iris Image Enhancement for the Recognition of Non-ideal Iris Images

  • Sajjad, Mazhar;Ahn, Chang-Won;Jung, Jin-Woo
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권4호
    • /
    • pp.1904-1926
    • /
    • 2016
  • Iris recognition for biometric personnel identification has gained much interest owing to the increasing concern with security today. The image quality plays a major role in the performance of iris recognition systems. When capturing an iris image under uncontrolled conditions and dealing with non-cooperative people, the chance of getting non-ideal images is very high owing to poor focus, off-angle, noise, motion blur, occlusion of eyelashes and eyelids, and wearing glasses. In order to improve the accuracy of iris recognition while dealing with non-ideal iris images, we propose a novel algorithm that improves the quality of degraded iris images. First, the iris image is localized properly to obtain accurate iris boundary detection, and then the iris image is normalized to obtain a fixed size. Second, the valid region (iris region) is extracted from the segmented iris image to obtain only the iris region. Third, to get a well-distributed texture image, bilinear interpolation is used on the segmented valid iris gray image. Using contrast-limited adaptive histogram equalization (CLAHE) enhances the low contrast of the resulting interpolated image. The results of CLAHE are further improved by stretching the maximum and minimum values to 0-255 by using histogram-stretching technique. The gray texture information is extracted by 1D Gabor filters while the Hamming distance technique is chosen as a metric for recognition. The NICE-II training dataset taken from UBRIS.v2 was used for the experiment. Results of the proposed method outperformed other methods in terms of equal error rate (EER).