• Title/Summary/Keyword: 부하 분할 이론

Search Result 100, Processing Time 0.025 seconds

Dynamic Performance Isolation for SLA (SLA를 지원하는 동적 성능 분리 기법)

  • Park, Bum-Joo;Park, Kie-Jin;Kang, Myeong-Koo;Kim, Sung-Soo
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.10a
    • /
    • pp.214-217
    • /
    • 2006
  • 본 논문에서는 사용자 계층별 요청률에 따라 웹 서버 컴퓨팅 노드들의 성능 분리를 동적으로 수행하는, 퍼지 이론을 적용한 웹 서버 성능 분할 기법에 관하여 논하였다. 제안된 기법은 컴퓨팅 노드의 현재 부하량, 사용자 계층별 요청률을 퍼지 입력 변수(Fuzzy Variables)로 하여, 애매모호한 노드의 정량적 부하를 정성적으로 표현할 수 있도록 하였으며, 이를 통해 계층별 요청률이 급격한 변화에 대응하여, 계층별 요청을 처리하는 담당 노드의 수를 동적으로 조절할 수 있게 하였다. 제안된 기법에 대한 성능분석을 통해 퍼지정리를 활용한 기법이, 이를 사용하지 않은 기법에 비해 우수한 응답시간 성능을 보여주고 있음을 검증하였다.

  • PDF

A Study on Development of Dynamic Traffic Assignment Technique using the Cell Transmission Theory (Cell Transmission 이론을 이용한 동적통행배정기법 개발에 관한 연구)

  • 김주영
    • Proceedings of the KOR-KST Conference
    • /
    • 1998.10a
    • /
    • pp.31-40
    • /
    • 1998
  • 본 연구의 목적은 기존의 Cell Transmission(1994, Daganzo) 교통류 이론을 기반으로 동적통행배정 모형을 개발하는 것이다. 이 모형은 동적 O-D 발생모듈, HOV 차선모듈, 분류부 분할모델, 링크비용함수 모듈, 최단경로 탐색 모듈등으로 구성된다. 이 모델에서 적용하는 교통류 모델은 각 링크를 동일한 특성을 가지는 셀로 구분하여 셀내의 진입시간과 진출시간을 계산하여 링크비용을 계산하는데 이것은 비용의 과대·과소 추정을 피할 수 있으며 교통지체 현상을 현실적으로 표현해 줄 수 있는 장점이 있다. 또한 HOV 차선 모듈에 의해 수단별 교통류 진행 및 비용고려가 가능하며 HOV 차선의 평가 및 분석이 가능하다. 기존의 동적통행배정모형은 매 시간대별 출발지에서 균형상태를 추구하는 통행배정기법을 사용하고 있지만 이 모델은 분류되는 노드를 가상의 출발점이라고 가정하여 각 시간대별로 최단경로를 탐색하여 균형상태를 추구해나가는 기법을 적용하고 있다. 각 셀별 차량을 목적지별, 차종별, 대기시간별로 추적하여 진행시키며 분류부에서는 최단경로를 탐색하여 배분된다. 또한 진행하고자 하는 셀의 용량과 현재 셀의 밀도를 고려함으로서 용량제약 하에서의 동적통행배정모형을 적용하고 있다. 이 모형은 고속로의 합류부 및 분류부의 교통특성을 세밀히 분석할 수 있으며, TCS 및 램프미터링과 접목하여 고속도로 운영에 이용될 수 있으며, 고속도로 중·장기적인 계획에 이용될 수 있다.

  • PDF

한국(韓國)의 수출(輸出) : 확률적(確率的) 추세(趨勢)를 이용한 비가격경쟁력효과(非價格競爭力效果)의 추정(推定)

  • Yu, Yun-Ha
    • KDI Journal of Economic Policy
    • /
    • v.17 no.1
    • /
    • pp.81-105
    • /
    • 1995
  • 본고(本稿)에서는 공적분방법(共積分方法)을 이용한 우리나라의 수출함수(輸出函數) 추정(推定)을 시도하였다. 이를 위하여 수출물량(輸出物量), 교역상대국(交易相對國)의 소득(所得), 수출품의 상대가격(相對價格)으로 이루어지는 수출수요함수(輸出需要函數)를 가정하고 각 변수에 대한 단위근(單位根) 검정(檢定)과 추정식의 공적분(共積分) 검정(檢定)을 실시하였다. 단위근(單位根) 검정(檢定) 결과(結果) 해당 변수 모두가 단위근(單位根)을 갖는 것으로 판명되었으나, 이들 사이에 유의한 공적분관계(共積分關係)는 발견되지 않았다. 공적분(共積分)이 존재하지 않는다는 것은 수출수요함수(輸出需要函數)에 누락된 변수(變數)가 있을 가능성을 시사하는 것으로 해석할 수 있다. 본고의 후반부에서는 이같이 누락되어 있는 변수들의 총체를 비가격경쟁력(非價格競爭力) 변수로 명명하고 이를 Kalman Filtering 방법으로 추정하고자 하였다. 추정결과, 얻어진 비가격경쟁력(非價格競爭力) 계열의 시간경로 모습은 대체적으로 선험적 기대에 부합하였으나 이로 인한 소득(所得) 및 가격탄성치(價格彈性値)의 변화는 몇가지 이론적인 근거에서 기대하였던 크기에 미흡하였다.

  • PDF

A Non-Shared Metadata Management Scheme for Large Distributed File Systems (대용량 분산파일시스템을 위한 비공유 메타데이타 관리 기법)

  • Yun, Jong-Byeon;Park, Yang-Bun;Lee, Seok-Jae;Jang, Su-Min;Yoo, Jae-Soo;Kim, Hong-Yeon;Kim, Young-Kyun
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.36 no.4
    • /
    • pp.259-273
    • /
    • 2009
  • Most of large-scale distributed file systems decouple a metadata operation from read and write operations for a file. In the distributed file systems, a certain server named a metadata server (MDS) maintains metadata information in file system such as access information for a file, the position of a file in the repository, the namespace of the file system, and so on. But, the existing systems used restrictive metadata management schemes, because most of the distributed file systems designed to focus on the distributed management and the input/output performance of data rather than the metadata. Therefore, in the existing systems, the metadata throughput and expandability of the metadata server are limited. In this paper, we propose a new non-shared metadata management scheme in order to provide the high metadata throughput and scalability for a cluster of MDSs. First, we derive a dictionary partitioning scheme as a new metadata distribution technique. Then, we present a load balancing technique based on the distribution technique. It is shown through various experiments that our scheme outperforms existing metadata management schemes in terms of scalability and load balancing.

Adaptive Load Balancing Scheme using a Combination of Hierarchical Data Structures and 3D Clustering for Parallel Volume Rendering on GPU Clusters (계층 자료구조의 결합과 3차원 클러스터링을 이용하여 적응적으로 부하 균형된 GPU-클러스터 기반 병렬 볼륨 렌더링)

  • Lee Won-Jong;Park Woo-Chan;Han Tack-Don
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.33 no.1_2
    • /
    • pp.1-14
    • /
    • 2006
  • Sort-last parallel rendering using a cluster of GPUs has been widely used as an efficient method for visualizing large- scale volume datasets. The performance of this method is constrained by load balancing when data parallelism is included. In previous works static partitioning could lead to self-balance when only task level parallelism is included. In this paper, we present a load balancing scheme that adapts to the characteristic of volume dataset when data parallelism is also employed. We effectively combine the hierarchical data structures (octree and BSP tree) in order to skip empty regions and distribute workload to corresponding rendering nodes. Moreover, we also exploit a 3D clustering method to determine visibility order and save the AGP bandwidths on each rendering node. Experimental results show that our scheme can achieve significant performance gains compared with traditional static load distribution schemes.

A Subspace-based Blind Interference Cancellation for the DS/CDMA System (직접수열 코드분할 다중접속 시스템의 부공간 기반 미상 간섭 제거 기법)

  • 윤연우;김형명
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.26 no.11B
    • /
    • pp.1510-1521
    • /
    • 2001
  • In this paper a subspace-based blind interference cancellation is proposed and its performance is analyzed. Then the blind adaptive implementation is devolped using the improved natural power method which is the signal subspace tracking algorithm. The theoretical analysis shows that when the exact covariance matrix is kown the performance of the proposed detector is the same as that of the decorrelating detector. And when the covariance matrix is estimated the asymptotic results are examined. The results of computer simulation demonstrate that the proposed detector outperforms the previous blind adaptive RLS MOE detector.

  • PDF

Stress Analysis of the Corner Part of Ship Structures Using the New Equivalent Curved Beam Theory (신(新) 등가(等價) 곡선(曲線)보 이론(理論)에 의한 선체(船體) Corner부(部)의 응력(應力) 해석(解析))

  • Chang-Doo Jang;Seung-Soo Na
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.29 no.4
    • /
    • pp.193-201
    • /
    • 1992
  • A new equivalent curved beam theory is developed for the analysis of the corner part of ship structures, in which effects of distributed loads and asymmetricity with two or three connected parts are considered. Equivalent loads are obtained from equilibrium conditions between the distributed loads and the member forces and moments at the ends of curved beam. And an equivalent curved beam for the asymmetric structure is obtained by superposing the equivalent symmetric parts which have equivalent stiffness. From the sample calculation, it is found that the results of the new equivalent curved beam theory are well agreed with those of finite element method using membrane elements with little computing time and sufficient accuracy.

  • PDF

Study on Improvement of Methods for Dividing Watershed Considering Regional Characteristics (지역특성을 고려한 유역분할기법 수립 개선 연구)

  • Jung, Sang-Hwa;Kim, Kyu-Ho;Im, Dong-Kyun;Kang, Hyung-Sik
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2009.05a
    • /
    • pp.1533-1536
    • /
    • 2009
  • 기후변화에 따른 빈번한 태풍과 집중호우로 인해 지속적으로 피해규모가 증가하고 있으며 점차 다양한 지역에서 피해가 나타나고 있다. 과거 태풍 루사나 매미의 경우 도시유역에서 주요 피해가 발생하여 대규모 피해를 야기하였으나 2006년 발생한 태풍 에위니아의 경우 집중호우로 인한 배수문제, 산사태로 인한 토석류 발생과 이에 따른 도로 및 하천 유입으로 피해가 나타났다. 이러한 피해는 남해안 및 영남지방, 강원 영서지방에서 주로 발생한 것으로 과거 피해 유형과 차이가 난다. 기존 하천 중심의 치수대책만으로는 다양한 지역특성을 고려한 치수계획을 종합적으로 수립할 수 있는 한계가 발생하며 이에 따라 국토해양부(2001)는 수자원 장기종합계획에서 하도와 유역 시스템을 함께 고려하는 유역종합치수정책을 제안하였다. 홍수피해잠재능은 수자원장기종합계획(2001)에서 처음 제시된 개념으로 면 개념을 도입하여 공간적 비교가 가능하고, 단위구역의 치수특성 및 사회경제적 가치를 평가할 수 있도록 개발된 지수(이승종, 2006)이며, 치수안전도 설정을 위한 가장 중요한 개념으로 활용되고 있다. 그러나 최근에 제시된 개념으로 아직 이론적 기반이 미흡하며 지속적인 연구를 통해 수정된 개념이 제시되고 있는 실정이다. 본 연구에서는 유역종합치수계획 등 국가 치수정책을 수립하기 위해 중요한 개념인 홍수피해잠재능과 치수안전도의 치수계획 활용 사례를 조사하여 지역특성별로 유역분할기법을 조사 정리하였으며 국외 사례를 분석하여 유역분할기법의 발전 방향을 제시함으로써 유역단위 맞춤형 치수계획 수립을 위한 기초 자료를 제공하고자 한다.

  • PDF

The Free Energy of Mixing for a Binary Lattice Solution Consisting of Two Identical Interpenetrating Sublattices (두개의 동등한 상호침투 부격자로 구성된 이성분 격자 용액의 혼합자유에너지)

  • Jung, Hae-Young
    • Journal of the Korean Chemical Society
    • /
    • v.66 no.4
    • /
    • pp.278-283
    • /
    • 2022
  • Using the Kirkwood's method, the free energy of a binary lattice solution consisting of two identical interpenetrating sublattices, such as a simple cubic lattice or a body-centered cubic lattice, was calculated up to the tenth order of the reciprocal of absolute temperature. Using this, liquid-liquid coexistence curves and critical solution temperatures for the binary lattice solutions were calculated to quantitatively investigate the effect of non-random mixing of molecules. And it was shown that the coexistence curve of the simple cubic lattice solution was in good agreement with the Monte-Carlo computer simulation result.

A Deep Neural Network Technique for Automatic Measurement of Tibial Plateau Angle from Animal X-ray Images (동물 X-ray 영상에서 경골고원각도 자동 검출을 위한 심층신경망 기법 )

  • Jimin Kim;Hyungkyu Kim;Jeonghyeon Ryu;Sunju Lee;Hojoon Kim
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2023.11a
    • /
    • pp.579-580
    • /
    • 2023
  • 본 논문에서는 동물의 십자인대 질환의 진단지표인 경골고원각도(TPA)를 자동으로 측정하는 딥러닝 소프트웨어 기법을 제안한다. 동물 X-ray 영상에서 나타나는 피사체의 위치와 형태에 대한 다양한 변이는 TPA(Tibial Plateau Angle) 지표 산출에 필요한 특징점 검출과정에서 학습 효율을 현저하게 저하시킨다. 이에 본 연구에서는 YOLO(You Only Look Once) 기반 모델을 사용하여 일차적으로 경골영역의 분할 단계를 수행하고, 이어서 경골 상단부의 과간융기와 복사뼈의 중심점을 찾는 과정을 Resnet 기반의 특징점 추출 모듈로서 구현함으로써 학습의 효율과 지표 검출의 정확도를 향상시켰다. 총 201 개의 실제 X-ray 영상을 사용하여 학습 속도와 영역 분할 및 특징점 추출의 정확도 측면을 고려함으로 제안된 이론의 타당성을 실험적으로 평가하였다.