• Title/Summary/Keyword: 지수집합

Search Result 86, Processing Time 0.03 seconds

A Cost-effective SFC Monitoring Approach with Minimum Agent Deployment (최소한의 에이전트 배치를 통한 비용 효율적인 SFC 모니터링 방식)

  • Lee, Jisoo;Yeoum, Sanggil;Choo, Hyunseung
    • Annual Conference of KIPS
    • /
    • 2018.10a
    • /
    • pp.122-125
    • /
    • 2018
  • 최근 다양한 네트워크 서비스에 대한 수요가 증가함에 따라 Service Function (SF)의 동적 구성을 위한 유연한 모델이 요구된다. Service Function Chaining (SFC)은 일련의 SF로 구성된 새로운 네트워크 서비스 배포 모델을 정의한다. Software Defined Networking (SDN)은 제어 평면을 중앙 집중화함으로써 네트워크 트래픽 제어를 단순화하여 SFC동작에 중요한 역할을 한다. SDN 기반 SFC(SD_SFC)는 SF 장애를 감지하기 위한 모니터링 시스템이 필요하다. 그러나 기존의 모니터링 방식은 모든 SF에 Monitoring Agent(MA)를 배치하기 때문에 높은 시그널링 비용을 가진다. 본 논문에서는 최소한의 SF에 MA를 배치함으로써 시그널링 비용을 줄이는 SFC모니터링 방식을 제안한다. 제안하는 SF selection 알고리즘은 최적화된 SF 집합을 사용하여 오버로드된 SF를 반환하여 MA를 배치한다. 우리는 제안 시스템의 효율성을 평가하기 위해 테스트베드 구현을 통해 실험하였다. 실험 결과에 따르면 우리는 기존 방식에 비해서 시그널링 비용을 59.2% 절감하였다.

A Transaction Data Study of the Day-of-the-Week Clustering Patterns Induced by the Discreteness of Observed Stock Prices - Further Evidence : The Case of the Stock Market in Korea (이산성으로 인한 요일별 관찰주가의 군집현상에 관한 거래자료 연구 - 한국 주식시장에서의 일별주가변동을 중심으로 -)

  • Choi, Don-Il
    • Korean Business Review
    • /
    • v.7
    • /
    • pp.165-196
    • /
    • 1994
  • Harris(1986)[22]는 주식가격에 있어서의 요일효과(曜日效果)(day-of-the-week effect)의 증거는 광범위한 시장지수에서의 일별(日別) 종가(終價) 대 종가(終價)수익률(收益率)에 대한 연구들에서 나타난다고 한다. 이러한 연구들은 결론적으로 체계적 수익률 행태를, 특히 음(陰)의 월요일 수익률을 증명한다. Harris(1990)[24]는 군집현상(群集現象)은 가격이산성(價格離散性)이 추정량(推定量)에 미치는 영향을 분석할 때 고려되어야 한다고 주장한다. 특히, 군집현상(群集現象)이 거래자가 규정된 최소가격변동에 기초한 집합보다 더 큰 이산적(離散的)가격집합(價格集合)을 사용하기 때문에 결과한다면, Gottlieb 와 Kalay(1985)[21] 및 Harris(1990)[24]에서 확인된 분산(分散)과 시계열공분산(時系列共分散) 추정량(推定量) 편의(偏倚)는 훨씬 더 심각할 것이라고 한다. 또한 모든 연구들은 이산성(離散性)이 거래가격의 유의한 특성이기 때문에 군집현상(群集現象)을 고려하여야 한다고 한다. 주식시장의 경우 요일효과가 존재한다면, 관찰주가의 이산성(離散性)으로 인한 요일별 주가의 끝자리가격의 분포가 월요일과 다른 요일에 있어 차이가 있는지와 요일별 가격결정의 정도가 (1) 주가의 수준, (2) 주가수익률의 기복 및 (3) 시장에서의 주식거래량에 있어 차이가 있는지 둥에 대하여 의문을 갖게 한다. 따라서 본 연구는 이산성으로 인한 요일별 관찰주가의 군집현상에 관한 거래자료를 연구하기 위하여 한국 주식시장에서의 입수가능한 최근년도인 1990년 1월 4일에서 1994년 6월 30일까지의 4년 6개월 동안의 일별주가변동(日別株價變動) 거래자료(去來資料)를 조사하고 실증분석을 수행하였다. 본 연구의 결과에 의하면 주식가격에 있어서의 요일효과는 관찰가격의 이산성 특히, 호가(呼價)의 가격단위(價格單位)에 기인하는 것 같지는 않다. 그러나 본 연구의 결과에 의하면 최돈일(1993)[7]의 연구 결과에서와 같이 Gottlieb 와 Kalay(1985) [21] 및 Ball(1988)[9]의 주장을 받아들이기 어렵다. 최돈일(1993)[7]의 연구를 확장한 본 연구의 결과는 최돈일(1993)의 연구 결과와도 상이하다.

  • PDF

Analysis of Site Suitability of Forest Stands for Extracting Sap of Acer pictum var. mono Using GIS and Fuzzy Sets (퍼지집합과 GIS를 이용한 고로쇠나무 임분의 수액채취 적지 분석)

  • Lee, Byungdoo;Chung, Joosang;Kwon, Dae-soon
    • Journal of Korean Society of Forest Science
    • /
    • v.95 no.1
    • /
    • pp.38-44
    • /
    • 2006
  • Using GJS and fuzzy sets, a model was developed for evaluating the site-suitability of forest stands for extracting sap of Acer pictum Thunb. var. mono in Mt. Baekun area. In the model, the productivity of sap extraction was expressed as the function of biotic and abiotic site factors. Among the factors, the topographic terrain conditions and accessibility of forest stands were chosen to consider working environment of the sap extraction. The difference in measurements of the factors between sap-extraction and non-sap-extraction forest stands was used in determining the weight of the relative importance for sap extraction productivity. The weight for distance-to-stream, vegetation type and shading condition turned out relatively higher than those for tree age, distance-to-road and DBH. Based on the results, a site-suitability map in Mt. Baekun area for sap extraction was built.

Research on DNN Modeling using Feature Selection on Frequency Domain for Vital Reaction of Breeding Pig (모돈 생체 반응 신호의 주파수 영역 Feature selection을 통한 DNN 모델링 연구)

  • Cho, Jinho;Oh, Jong-woo;Lee, DongHoon
    • Proceedings of the Korean Society for Agricultural Machinery Conference
    • /
    • 2017.04a
    • /
    • pp.166-166
    • /
    • 2017
  • 모돈의 건강 상태를 정량 지수화 하기 위한 연구를 수행 중이다. 지제이상, 섭식 불량, 수면 패턴 등의 운동 특성 분석을 위하여 복수의 초음파 센서를 이용하였다. 시계열 계측 신호를 분석하여 정량 지수화를 수행하는 과정에서 주파수 도메인 분석을 시도하였다. 이 과정에서 주파수 도메인의 분해능에 따른 편차 극복을 위한 비선형 모델링을 수행하였다. 또한 인접한 시계열 데이터 구간 간의 상관성 분석이 가능하면 대용량 데이터의 실시간 처리로 인한 지연 시간 극복 및 기대되는 예후에 대한 조기 진단이 가능할 것이다. 본 연구에서는 구글에서 제공하는 Tensorflow와 NVIDIA에서 제공하는 CUDA 엔진을 동시 적용한 심층 학습 시스템을 이용하였다. 전 처리를 위하여 주파수 분해능 (2분, 3분, 5분, 7분, 11분, 13분, 17분, 19분)에 따른 데이터 집합을 1단계로 두고, 상위 10 순위 안에 드는 파워 스펙트럼 밀도의 크기를 2단계로 하여, 총 2~10개의 입력 노드를 순차적으로 선정하였고, 동일한 방식으로 인접한 시계열의 파워 스펙터럼 밀도를 순위를 변화시켜 지정하였다. 대표적인 심층학습 모델인 Softmax regression with a multilayer convolutional network를 이용하여 Recursive feature selection 경우의 수를 $8{\times}9{\times}9$로 총 648 가지 선정하고, Epoch는 10,000회로 지정하였다. Calibration 모델링의 경우 Cost function이 10% 이하인 경우 해당 경우의 학습을 중단하였으며, 모델 간 상호 교차 검증을 수행하기 위하여 $_8C_2{\times}_8C_2{\times}_8C_2$ 경우의 수에 대한 Verification test를 수행하였다. Calibration 과정 상 모든 경우에 대하여 10% 이하의 Cost function 값을 보였으나, 검증 테스트 과정에서 모든 경우에 대하여 $r^2$ < 0.5 인 결정 계수 값이 나타났다. 단적으로 심층학습 모델의 과도한 적합(Over fitting) 방식의 한계를 보인 것이라 판단할 수 있다. 적합한 Feature selection 및 심층 학습 모델에 대한 지속적이고 추가적인 고려를 통해 과도적합을 해소함과 동시에 실효적이고 활용 가능한 Classification을 위한 입, 출력 노드 단의 전후 Indexing, Quantization에 대한 고려가 필요할 것이다. 이를 통해 모돈 생체 정보 정량화를 위한 지능형 현장 진단 기술 연구를 지속할 것이다.

  • PDF

Diagnosing Multiple Faults using Multiple Context Spaces (다중 상황공간을 이용한 다중 오류의 고장 진단)

  • Lee, Gye-Sung;Gwon, Gyeong-Hui
    • The Transactions of the Korea Information Processing Society
    • /
    • v.4 no.1
    • /
    • pp.137-148
    • /
    • 1997
  • Diagnostic problem solving is a major application area of knowledge-based systems research. However, most of the current approaches, both heuristic and model-based, are designed to identify single faults, and do not generalize easily to multiple fault diagnosis without exhibiting exponential behavior in the amount of computation required. In this paper, we employ a decomposition approach based on system configuration to generate an efficient algorithm for multiple fault diagnosis. The basic idea of the algorithm is to reduce the inherent combinatorial explosion that occurs in generating multiple faults by partitioning the circuit into groups that correspond to output measurement points. Rules are multiple faults by partitioning the circuit into groups that correspond to output measurement points. rules are developed for combining candidates from individual groups, and forming consistent sets of minimal candidates.

  • PDF

The Gauss, Rayleigh and Nakagami Probability Density Distribution Based on the Decreased Exponential Probability Distribution (감쇄지수함수 확률분포에 의한 가우스, 레일레이, 나카가미 확률 밀도 분포)

  • Kim, Jeong-Su;Lee, Moon-Ho
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.17 no.6
    • /
    • pp.59-68
    • /
    • 2017
  • Random process plays a major role in wireless communication system to analytically derive the probability distribution function of the various statistical distribution. In this paper, we derive the decreasing function of the exponential distribution under the given condition which is expressed as wireless channel condition. The probability distribution function of Gaussian, Laplacian, Rayleigh and Nakagami distribution are also derived. Extensive simulation results of these statistical distributions are provided to prove that random process has a significant role in the wireless communications. In addition, the Rayleigh and Rician channels show specific examples of visible distance communication and invisible distance channel environment. This paper is motivated by that we assume a block fading channel model, where the channel is constant during a transmission block and changes independently between consecutive transmission block, can achieve a better performance in high SNR regime with i.i.d channel. This algorithm for realizing these transforms can be applied to the Kronecker MIMO channel.

A Hashing-Based Algorithm for Order-Preserving Multiple Pattern Matching (순위다중패턴매칭을 위한 해싱기반 알고리즘)

  • Kang, Munseong;Cho, Sukhyeun;Sim, Jeong Seop
    • Journal of KIISE
    • /
    • v.43 no.5
    • /
    • pp.509-515
    • /
    • 2016
  • Given a text T and a pattern P, the order-preserving pattern matching problem is to find all substrings in T which have the same relative orders as P. The order-preserving pattern matching problem has been studied in terms of finding some patterns affected by relative orders, not by their absolute values. Given a text T and a pattern set $\mathbb{P}$, the order-preserving multiple pattern matching problem is to find all substrings in T which have the same relative orders as any pattern in $\mathbb{P}$. In this paper, we present a hashing-based algorithm for the order-preserving multiple pattern matching problem.

Group Scheduling for Efficient Channel Utilization in Optical Burst Switched Networks (OBS 네트워크의 효율적 채널 이용을 위한 그룹 스케줄링 방식)

  • 신종덕
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.40 no.10
    • /
    • pp.51-58
    • /
    • 2003
  • In this paper, we propose a group scheduling scheme to efficiently utilize network resources for core nodes in optical burst switching networks. This scheme schedules multiple bursts utilizing an interval graph to obtain the maximum stable set using the information such as arrival times and burst lengths from the collected header packets. Simultaneous scheduling of multiple bursts in a scheduling window results in lower burst loss probability and increased channel utilization than those proposed previously using one-to-one mapping. Simulation results for both cases of variable and fixed burst sizes show that the group scheduling scheme is better than the immediate scheduling, so called Latest Available Unused Channel with Void Filling, scheme in both performance metrics above mentioned.

Robust Finite-Time Stabilization for an Uncertain Nonlinear System (불확실한 비선형 시스템에 대한 강인 유한 시간 안정화)

  • Seo, Sang-Bo;Shin, Hyung-Bo;Seo, Jin-Heon
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.46 no.2
    • /
    • pp.7-14
    • /
    • 2009
  • In this paper we consider the problem of global finite-time stabilization for a class of uncertain nonlinear systems which include uncertainties. The uncertainties are time-varying disturbances or parameters belong to a known compact set. The proposed design method is based on backstepping and dynamic exponent scaling using an augmented dynamics, from which, a dynamic smooth feedback controller is derived. The finite-time stability of the closed-loop system and boundedness of the controller are preyed by the finite-time Lyapunov stability theory and a new notion 'degree indicator'.

Design of a hybrid fuzzy controller with the optimal auto-tuning method (최적 자동동조 방법에 의한 하이브리드 퍼지제어기의 설계)

  • Oh, Sung-Kwun;Ahn, Tae-Chon;Hwang, Hyung-Soo;Park, Jong-Jin;U, Gwang-Bang
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.1 no.1
    • /
    • pp.63-70
    • /
    • 1995
  • 퍼지논리제어기는 산업응용에 광범위하게 연구되고 있으며, 계속적으로 사용되고 있다. 그러나 퍼지집합의 조정을 통해 최적규칙을 구축하기 위하여, 시행착오에 의한 매우 능숙한 기술이 요구된다. 이 논문에서는 첫째로, 퍼지논리제어기와 기존의 PID 제어기로 구성된 하이브리드 퍼지제어기를 제안한다. 즉, 시스템의 제어 입력은 퍼지변수로서, 과도상태에서의 FLC출력과 정상상태에서의 PID 출력의 컨벡스(convex) 결합이다. 둘째로, 간략추론법과 개선된 컴플렉스방법을 이용한 강력한 자동동조알고리즘이 퍼지논리제어기의 성능을 자동적으로 개선하기 위하여 사용된다. 이방법은 오차변화율및 제어출력의 제한조건에 의하여, 언어제어규칙, 퍼지계수(scaling factor), PID계수, 하이브리드 퍼지논리제어기의 하중계수의 최적값을 자동적으로 추정한다. 시뮬레이션은 시간지연 플랜트및 하수처리시스템의 활성오니공정과 같은 비선형 플랜트에서 실행되고, 시스템의 성능은 평가지수 ITAE로 평가된다.

  • PDF