• 제목/요약/키워드: Cluster Reduction

검색결과 217건 처리시간 0.026초

A Resource Reduction Scheme with Low Migration Frequency for Virtual Machines on a Cloud Cluster

  • Kim, Changhyeon;Lee, Wonjoo;Jeon, Changho
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제7권6호
    • /
    • pp.1398-1417
    • /
    • 2013
  • A method is proposed to reduce excess resources from a virtual machine(VM) while avoiding subsequent migrations for a computer cluster that provides cloud service. The proposed scheme cuts down on the resources of a VM based on the probability that migration may occur after a reduction. First, it finds a VM that can be scaled down by analyzing the history of the resource usage. Then, the migration probability is calculated as a function of the VM resource usage trend and the trend error. Finally, the amount of resources needed to eliminate from an underutilized VM is determined such that the migration probability after the resource reduction is less than or equal to an acceptable migration probability. The acceptable migration probability, to be set by the cloud service provider, is a criterion to assign a weight to the resource reduction either to prevent VM migrations or to enhance VM utilization. The results of simulation show that the proposed scheme lowers migration frequency by 31.6~60.8% depending on the consistency of resource demand while losing VM utilization by 9.1~21.5% compared to other known approaches, such as the static and the prediction-based methods. It is also verified that the proposed scheme extends the elapsed time before the first occurrence of migration after resource reduction 1.1~2.3-fold. In addition, changes in migration frequency and VM utilization are analyzed with varying acceptable migration probabilities and the consistency of resource demand patterns. It is expected that the analysis results can help service providers choose a right value of the acceptable migration probability under various environments having different migration costs and operational costs.

STO 기반 클러스터 헤더 선출 알고리즘 (STO-based Cluster Header Election Algorithm)

  • 윤정현;이헌국;김승구
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2019년도 춘계학술대회
    • /
    • pp.587-590
    • /
    • 2019
  • 본 논문은 센서 네트워크의 주요 문제점인 센서 노드의 이탈과 네트워크 변화에 따른 네트워크 수명 감소를 개선하기 위한 논문이다. 기존 Scalable Topology Organization(STO) 기반 지그비 트리 토폴로지 컨트롤 알고리즘은 전력 소모에 대한 방안을 고려하지 않아 네트워크의 수명이 비교적 짧았다. 이에 따라 매 라운드가 지날때마다 부모 노드를 새로 선출하고 네트워크 토폴로지를 새로 구성하는 클러스터 헤더 선출 기법을 도입하여 네트워크의 전체적인 수명을 연장하였다. 이에 대한 성능은 OMNet++ 시뮬레이터를 통해 동일한 실험 환경에서 기존의 STO 알고리즘과 제안하는 클러스터 헤더 선출 기법을 도입했을 때의 결과를 도출하였고 그 결과 네트워크 수명을 약 40% 증가시킬 수 있었으며 배터리 잔량 부분에서도 약 10%의 성능이 개선된 것을 확인 할 수 있었다.

  • PDF

Maximum entropy를 이용한 GCM 시나리오의 불확실성 평가 (Assessing uncertainties of GCM scenarios using maximum entropy)

  • 이재경;김영오
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2011년도 학술발표회
    • /
    • pp.70-70
    • /
    • 2011
  • 기후변화 연구는 불확실한 미래를 전망하는 과정이므로 '불확실성'은 모든 기후변화 영향평가의 키워드임에 분명하다. 하지만 불확실성 평가를 위해 IPCC에서 제공되고 있는 수많은 GCM 시나리오를 모두 활용하기에는 많은 시간과 노력이 필요하기 때문에 이를 효율적으로 수행할 수 있는 방법이 필요하다 본 연구에서는 시나리오 저감(scenario reduction)방법을 이용하여, 수많은 GCM 시나리오 대신 몇 개의 대표적 GCM 시나리오로도 충분히 불확실성을 유지할 수 있는 시나리오 저감(scenario reduction)방법을 수립하고 제시하였다. IPCC 기후시나리오 중 20C3M과 A & B 배출시나리오를 바탕으로 생산되는 71개의 GCM 시나리오를 다운로드 받아 월평균 기온과 강수량에 대하여 한반도를 대상으로 분석하였다. 비교결과, 기온 전망은 실측과 비슷한 경향성을 보였으나 강수량은 홍수기를 모의하지 못하는 것으로 나타났다. 시나리오 저감방법은 시나리오 분류(scenario cluster)방법과 시나리오 선정(scenario selection) 방법으로 구성된다. 시나리오 분류방법에서는 k-mean방법을 이용하여 5개의 cluster로 나누었으며, 시나리오 선정방법에서는 GCM 시나리오 선정기법을 조사 분석하여 연구방향과 목적에 따라 GCM 시나리오 선정기법을 선택할 수 있는 표를 제시하고, 이 중 시나리오의 확률밀도함수를 이용하는 PDF method를 적용하였다. 본 연구에서는 불확실성 정량화를 위해 maximum entropy를 이용하였다. 또한 시나리오 저감방법이 불확실성을 유지하는지 비교하기 위해 PDF method를 이용하여 정확성이 높은 순으로 5개의 GCM 시나리오를 선정(best 시나리오)하여 불확실성을 정량화하였다. GCM 시나리오의 분산을 이용하여 maximum entropy를 산정한 결과, 20C3M 배출시나리오에서는 모든 시나리오의 entropy는 3.08, 시나리오 저감방법은 2.75, best 시나리오는 2.28이었으며, 이는 시나리오 저감방법은 모든 시나리오의 89.3%의 불확실성을 설명하고 있으나 best 시나리오는 74.0%밖에 설명하지 못한다는 것을 나타낸다. A & B 배출시나리오에서도 시나리오 저감 방법을 사용한 GCM 시나리오가 best 시나리오보다 모든 시나리오의 불확실성을 더 잘 설명하는 것으로 나타났다. 이와 같이 수많은 GCM 시나리오를 사용하는 것보다 몇 개의 대표 시나리오를 이용하여 기후 변화 불확실성을 유지하면서 미래전망을 할 수 있다면, 매우 효율적으로 기후변화 연구를 수행할 수 있을 것으로 사료된다.

  • PDF

The effect of word frequency on the reduction of English CVCC syllables in spontaneous speech

  • Kim, Jungsun
    • 말소리와 음성과학
    • /
    • 제7권3호
    • /
    • pp.45-53
    • /
    • 2015
  • The current study investigated CVCC syllables in spontaneous American English speech to find out whether such syllables are produced as phonological units with a string of segments, showing a hierarchical structure. Transcribed data from the Buckeye Speech Corpus was used for the analysis in this study. The result of the current study showed that the constituents within a CVCC syllable as a phonological unit may have phonetic variations (namely, the final coda may undergo deletion). First, voiceless alveolar stops were the most frequently deleted when they occurred as the second final coda consonants of a CVCC syllable; this deletion may be an intermediate process on the way from the abstract form CVCC (with the rime VCC) to the actual pronunciation CVC (with the rime VC), a production strategy employed by some individual speakers. Second, in the internal structure of the rime, the proportion of deletion of the final coda consonant depended on the frequency of the word rather than on the position of postvocalic consonants on the sonority hierarchy. Finally, the segment following the consonant cluster proved to have an effect on the reduction of that cluster; more precisely, the following contrast was observed between obstruents and non-obstruents, reflecting the effect of sonority: when the segment following the consonant cluster was an obstruent, the proportion of deletion of the final coda consonant was increased. Among these results, the effect of word frequency played a critical role for promoting the deletion of the second coda consonant for clusters in CVCC syllables in spontaneous speech. The current study implies that the structure of syllables as phonological units can vary depending on individual speakers' lexical representation.

구상 성단 M30의 측광학적 연구 (CCD PHOTOMETRY OF THE GLOBULAR CLUSTER M30)

  • 임홍서;천문석;이영욱
    • Journal of Astronomy and Space Sciences
    • /
    • 제13권1호
    • /
    • pp.55-62
    • /
    • 1996
  • We present UBV CCD photomety of the metal-poor globular cluster M30. The data were obtained using the 40 inch telescope at Mt. Stromlo and Siding Spring Observatory (MSSSO). We used DAOPHOT CCD reduction package in order to obtain Color-Magnitude Diagram (CMD). We have derived some fundametal parameters of the globular cluster such as metal abundance ([Fe/H]), helium abundance (Y), and distance modulus (m-M) from the CMD. The derived parameters were [Fe/H]=-2.50, Y=0.28, and (m-M)=14.64. From the latter, the distance of 8.3kpc is obtained. Despite the photometric uncertainty near the main-sequence turnoff, we estimate the age of M30 to be 1.6${\pm}$3 Gyrs from the Revised Yale Isocyrones. If [O/Fe]=+0.4, this age will be reduced to 14.2${\pm}$3 Gyrs.

  • PDF

Plasma Impedance Monitoring with Real-time Cluster Analysis for RF Plasma Etching Endpoint Detection of Dielectric Layers

  • 장해규;채희엽
    • 한국진공학회:학술대회논문집
    • /
    • 한국진공학회 2013년도 제45회 하계 정기학술대회 초록집
    • /
    • pp.123.2-123.2
    • /
    • 2013
  • Etching endpoint detection with plasma impedance monitoring (PIM) is demonstrated for small area dielectric layers inductive coupled plasma etching. The endpoint is determined by the impedance harmonic signals variation from the I-V monitoring system. Measuring plasma impedance has been examined as a relatively simple method of detecting variations in plasma and surface conditions without contamination at low cost. Cluster analysis algorithm is modified and applied to real-time endpoint detection for sensitivity enhancement in this work. For verification, the detected endpoint by PIM and real-time cluster analysis is compared with widely used optical emission spectroscopy (OES) signals. The proposed technique shows clear improvement of sensitivity with significant noise reduction when it is compared with OES signals. This technique is expected to be applied to various plasma monitoring applications including fault detections as well as end point detection.

  • PDF

Gradient Reduction of $C_1$ in /pk/ Sequences

  • Son, Min-Jung
    • 음성과학
    • /
    • 제15권4호
    • /
    • pp.43-60
    • /
    • 2008
  • Instrumental studies (e.g., aerodynamic, EPG, and EMMA) have shown that the first of two stops in sequence can be articulatorily reduced in time and space sometimes; either gradient or categorical. The current EMMA study aims to examine possible factors_linguistic (e.g., speech rate, word boundary, and prosodic boundary) and paralinguistic (e.g., natural context and repetition)_to induce gradient reduction of $C_1$ in /pk/ cluster sequences. EMMA data are collected from five Seoul-Korean speakers. The results show that gradient reduction of lip aperture seldom occurs, being quite restricted both in speaker frequency and in token frequency. The results also suggest that the place assimilation is not a lexical process, implying that speakers have not fully developed this process to be phonologized in the abstract level.

  • PDF

The magnetic properties of the systems of the ultra-fine particles

  • Perov, N.S;Sudarikova, N.Yu.
    • 한국자기학회:학술대회 개요집
    • /
    • 한국자기학회 2002년도 동계연구발표회 논문개요집
    • /
    • pp.17-17
    • /
    • 2002
  • The magnetic effects connected to finite-size of the particles become dominant at transition of particles in region several nanometers and less [1]. At reduction of atom numbers in magnetic cluster (tens or hundreds atoms), along the classical features, essential appear the quantum phenomena resulting in spin transformation of magnetic structure, both with reduction of the size and at applying of an external magnetic field. (omitted)

  • PDF

클러스터 중심 왜곡 저감을 위한 클러스터링 기법 (Clustering Method for Reduction of Cluster Center Distortion)

  • 정혜천;서석태;이인근;권순학
    • 한국지능시스템학회논문지
    • /
    • 제18권3호
    • /
    • pp.354-359
    • /
    • 2008
  • 클러스터링은 주어진 임의의 데이터 중에서 유사한 성질을 지닌 데이터를 복수개의 그룹으로 조직화하는 기법이다. 이를 위해 K-Means, Fuzzy C-Means(FCM), Mountain Method(MM) 등과 같은 많은 기법들이 제안되었고 또한 널리 사용되어지고 있다. 그러나 이러한 기법들은 초기값에 따라 클러스터링 결과가 크게 달라지는 단점이 있다. 특히 가장 널리 사용되는 FCM 기법은 잡음 데이터에 취약하며, 주어진 입력 데이터의 클러스터 내부분산을 최소화 하는 방법을 사용하기 때문에 클러스터링 중심의 왜곡 현상이 발생한다. 본 논문에서는 데이터 가중치에 근거한 비례적 근접데이터 병합을 통하여 클러스터 중심 왜곡을 저감하며 초기값에 영향을 받지 않는 클러스터링 기법을 제안한다. 그리고 FCM으로 얻어진 클러스터 중심과 제안기법을 적용하여 얻어진 클러스터 중심에 대한 비교 검토를 통하여 제안기법의 효용성을 확인한다.

클러스터의 동태적 진화와 대학의 역할 - 케임브리지 클러스터를 사례로 - (The Dynamic Evolution of the Cambridge Cluster and the Entrepreneurial University)

  • 이종호;이철우
    • 한국지역지리학회지
    • /
    • 제21권3호
    • /
    • pp.489-502
    • /
    • 2015
  • 실리콘펜 또는 케임브리지 현상으로도 알려져 있는 케임브리지 클러스터는 생명공학 산업 및 정보통신 산업에 특화되어 있는 혁신 클러스터로 잘 알려져 있다. 본 연구는 케임브리지 클러스터의 진화구조를 트리플힐릭스 관점을 중심으로 고찰한 것이다. 케임브리지 클러스터는 케임브리지대학을 중심축으로 형성된 자연발생적 클러스터로 간주할 수 있으나, 오늘날 케임브리지가 세계적인 첨단산업 클러스터의 기반을 갖추게 된 밑바탕에는 1960년대 후반에 결성된 산-학-관 협력체인 '케임브리지지역발전위원회'의 활동과 그 결과로 만들어진 모트보고서가 중요한 영향을 미쳤다. 그 후 1970년대부터 본격화된 클러스터의 성장과정에는 케임브리지대학의 칼리지들이 조성하기 시작한 사이언스 파크와 케임브리지대학의 스핀오프(스핀아웃) 활동이 활발하게 나타났다. 클러스터 진화의 역동성을 주도하는 지역 내 스핀오프 활성화의 기저에는 케임브리지 지역에 오랜 세월 누적되어 온 기업가주의 문화와 창업 및 기업 활동을 촉진하는 기업가 네트워크와 사회자본의 영향이 중요하게 작용했다. 그러나 2000년대 들어 대학의 재정 지원을 축소하고 기업가적 대학으로의 전환을 유도하는 정부의 정책기조가 심화됨에 따라 케임브리지대학의 스핀오프 활동은 크게 위축되었고, 이것이 케임브리지 클러스터의 역동적 진화를 위협하는 요소로 작용하고 있다.

  • PDF