• 제목/요약/키워드: 분배의 균등성

검색결과 74건 처리시간 0.028초

서버 클러스터에서의 인터넷 서비스를 위한 효율적인 연결 스케줄링 기법 (Round Robin(RR) ONE-IP: Efficient Connection Scheduling Technique for Hosting Internet Services on a Cluster of Servers)

  • 최재웅;김성천
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (A)
    • /
    • pp.736-738
    • /
    • 2001
  • 웹을 사용하는 사용자들의 급속도로 증가하는 서비스 요청을 신속하고 저렴한 비용으로 처리하기 위한 대응책으로, LAN 환경의 웹 서버 클러스터 구조가 각광을 받고 있다. 높은 가용성 및 확장성을 보장하는 웹 서비스를 제공하기 위해 많은 부하의 서비스 요구를 여러 서버에게 효과적으로 나누어 처리할 수 있어야 하며, 따라서 서비스 요청 패킷을 고르게 분배할 수 있는 합리적인 스케줄링 기법을 필요로 한다. ONE-IP 스케줄링 기법은 이더넷의 브로드케스트 메시지에 의해 스케줄링이 분산되도록 하는 전략을 사용함으로써, 클러스터에 유입되는 패킷의 집중화로 인해 발생할 수 있는 병목 현상(bottleneck)과 치명적인 오류(Single-point of Failure) 문제를 효과적으로 해결하였다. 그러나, 서비스를 요청하는 패킷의 발신지 주소만을 이용하는 단순한 패킷 스케줄링을 사용하기 때문에 클러스터를 구성하는 서버들 간의 부하 불균형을 가중시키며, 결과적으로 클러스터의 효율성을 저하시키는 문제점을 가지고 있다. 본 논문에서는 이러한 문제점을 해결하기 위하여 RR ONE-IP 기법을 제안하였다. 제안한 기법은 서버에 할당되는 부하간에 불균형이 발생하는 문제점을 해결하기 위해 TCP 연결 단위의 스케줄링 전략을 사용하였으며, 서버의 부하 정보를 이용하지 않는 RR 스케줄링 기법을 도입함으로써, ONE-IP 기법의 장점을 그대로 유지하면서 보다 나은 부하의 균등한 분배로 시스템의 처리 능력을 향상시키도록 하였다. 또한, 실험을 수행한 결과 제안한 기법이 기존의 기법에 비해 평균 3.84%의 시스템의 성능 향상을 보였으며, 과부하 발생율에서는 평균 23.5%의 감소를 가져왔음을 보였다.우 단어 인식률이 43.21%인 반면 표제어간 음운변화 현상을 반영한 1-Best 사전의 경우 48.99%, Multi 사전의 경우 50.19%로 인식률이 5~6%정도 향상되었음을 볼 수 있었고, 수작업에 의한 표준발음사전의 단어 인식률 45.90% 보다도 약 3~4% 좋은 성능을 보였다.으로서 hemicellulose구조가 polyuronic acid의 형태인 것으로 사료된다. 추출획분의 구성단당은 여러 곡물연구의 보고와 유사하게 glucose, arabinose, xylose 함량이 대체로 높게 나타났다. 점미가 수가용성분에서 goucose대비 용출함량이 고르게 나타나는 경향을 보였고 흑미는 알칼리가용분에서 glucose가 상당량(0.68%) 포함되고 있음을 보여주었고 arabinose(0.68%), xylose(0.05%)도 다른 종류에 비해서 다량 함유한 것으로 나타났다. 흑미는 총식이섬유 함량이 높고 pectic substances, hemicellulose, uronic acid 함량이 높아서 콜레스테롤 저하 등의 효과가 기대되며 고섬유식품으로서 조리 특성 연구가 필요한 것으로 사료된다.리하였다. 얻어진 소견(所見)은 다음과 같았다. 1. 모년령(母年齡), 임신회수(姙娠回數), 임신기간(姙娠其間), 출산시체중등(出産時體重等)의 제요인(諸要因)은 주산기사망(周産基死亡)에 대(對)하여 통계적(統計的)으로 유의(有意)한 영향을 미치고 있어 $25{\sim}29$세(歲)의 연령군에서, 2번째 임신과 2번째의 출산에서 그리고 만삭의 임신 기간에, 출산시체중(出産時體重) $3.50{\sim}3.99kg$사이의 아이에서 그 주산기사망률(周産基死亡率)

  • PDF

인구주택총조사 대안 방법으로의 순환총조사 (Rolling Census as an Alternative to the Population and Housing Census)

  • 김규성
    • 한국조사연구학회지:조사연구
    • /
    • 제10권2호
    • /
    • pp.97-114
    • /
    • 2009
  • 인구주택총조사는 국가기본통계조사로서의 중요성과 필요성에도 불구하고 여러 가지 조사실행의 현실적인 어려움에 직면하고 있다. 많은 조사비용과 수집되는 정보의 양의 감소, 그리고 긴 조사 주기 등이 현행 총조사에 제기되는 문제점들이다. 이러한 문제점을 해결하는 전통적인 총조사의 대안의 하나로 순환총조사가 대두되었다. 순환총조사에서는 국가 전체를 여러 해에 걸쳐 조사하므로 조사결과를 자주 생산하여 시의성이 개선되고 조사비용을 균등 분배할 수 있는 장점이 있다. 반면, 한 순간에 국가 전체를 조망하는 특성이 상실되고 현장조사에서 외부의 영향이 증가할 수 있는 단점이 있다. 이 논문에서는 순환총조사의 사례로 프랑스 순환총조사와 미국지역사회조사를 구체적으로 살펴보았다. 그리고 현행 총조사의 대안으로 순환총조사를 도입할 때 검토해야 하는 사항 중, 순환표본 선정, 모집단 갱신, 합성추정, 순환표본 실행에 대하여 고찰하였다.

  • PDF

한국 계층갈등의 지형과 공감사회: 코로나 시대의 극복방안 (Class Conflict and Empathetic Society in Korea: Crisis Management in the COVID-19 Era)

  • 서문기
    • 한국경제지리학회지
    • /
    • 제23권3호
    • /
    • pp.197-208
    • /
    • 2020
  • 본 연구에서는 한국사회의 계층갈등의 지형을 규명하고 불평등의 전개양상에 대한 체계적인 분석을 통해 공감사회에 관한 틀을 마련함으로써 코로나 시대의 극복방안을 제시하고자 한다. 분석결과, 계층에 대한 객관적 차원뿐만 아니라 주관적 차원인 삶에 대한 만족도와 계층의식은 비례하며, 계층적 지위일치의 구성은 양극화를 보여준다. 왜곡된 분배구조와 사회가치에 의해 소득 및 자산격차가 심화되고 있으며 교육격차와 계층의 구조화로 사회이동의 가능성을 굴절시키고 있는 것이다. 이러한 문제는 기회균등이나 제도적 공정성만으로는 치유하기 어려우며, 문화적 가치체계에 대한 냉철한 진단과 과감한 개혁이 필요하다. 코로나 위기극복과정을 통해 과거로 회귀하는 것은 옳지 않으며 잘못된 의식과 관행을 바로 잡아 국가와 사회구성원의 정합성을 재정립해야 한다. 나이가 경제와 글로벌 및 디지털 차원의 혁신과정을 통해 국가발전보다 사회발전을 우선시하고 구성원의 삶 자체를 중시하는 뉴 노멀 시대의 대전환이 요구된다. 갈등해결의 지속성은 사회적 토대로서 공동체에 관한 연대의식에 달려 있으며, 사회구성원의 신뢰와 소통에 바탕을 두는 공감사회가 필요하기 때문이다.

태양 에너지 기반 센서 네트워크에서 데이터의 안정성을 향상시키기 위한 적응형 저장 시스템 (An Adaptive Storage System for Enhancing Data Reliability in Solar-powered Sensor Networks)

  • 노동건
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제36권5호
    • /
    • pp.360-370
    • /
    • 2009
  • 태양 에너지 기반 센서 네트워크는 배터리 기반과는 다른 에너지 최적화 기법이 필요하다. 태양 에너지는 주기적으로 계속해서 공급되므로, 기본적으로는 센서 시스템을 영원히 동작하게 할 수 있지만, 공급되는 에너지양의 불확실성과 이를 저장하는 배터리의 용량 제한 등 고려해야 할 사항이 많다. 이 논문에서 우리는 태양 에너지 기반 센서 네트워크를 위한 안정적인 스토리지 시스템인 SolarSS를 제안한다. SolarSS는 계층적인 구조로 되어 있는데 각 계층마다 센싱 데이터의 수집, 노드 고장으로 인한 데이터 손실을 줄이기 위한 데이터 복제, 그리고 리소스 고갈로 인한 데이터 손실을 줄이기 위한 데이터 균등화 기능이 포함되어 있다 특히, 우리 시스템은 사용 가능한 에너지의 양에 따라 활성화/비활성화 되는 계층을 동적으로 결정하고, 데이터의 손실을 최소화하기 위한 효율적인 리소스(에너지 및 저장 공간) 할당 기법과 데이터 분배 기법을 제공한다.

Auto back 인장장치를 이용한 제거식 앵커의 적용성 (Application of Removable Ground Anchor Using Auto back Equipment)

  • 이송;이성원;박상국;김사동
    • 한국구조물진단유지관리공학회 논문집
    • /
    • 제8권4호
    • /
    • pp.223-230
    • /
    • 2004
  • 도심지의 흙막이 공사에서 앵커의 인장력에 의해 굴착면을 지지하는 제거식 그라운드 앵커의 사용성이 중시되고 있다. 현재 현장에서 주로 이용되고 있는 압축분산형 앵커는 강선의 길이가 달라 기존 인장장치로 긴장력 도입시 일정한 긴장력을 취할 수 없어 앵커 거동에 문제점을 야기하고 있다. 따라서 Auto back 인장장치를 사용하여, 각 강선에 일정한 긴장력의 도입을 시도하는 현장실험을 실시하였다. 본 연구는 기존 인장장치와 Auto back 인장장치의 현장실험에 따른 실험결과치를, 탄성론에 의거하여 계산된 이론치와 비교 분석하였다. 그 결과 기존 인장장치는 강선의 수가 증가할수록 긴장력 차이가 더 증가하고 있음이 확인되었다. 이는 하중이 집중된 강선의 극한파괴와 지반의 전단파괴를 야기할 수 있다. 따라서 Auto back 인장장치에 의한 긴장이 이루어져 강선에 긴장력을 균등 분배해야 한다.

클러스터 기반 WSN에서 캐시 필터링을 이용한 에너지 효율적인 질의처리 기법 (An Energy Efficient Query Processing Mechanism using Cache Filtering in Cluster-based Wireless Sensor Networks)

  • 이광원;황윤철;오염덕
    • 한국컴퓨터정보학회논문지
    • /
    • 제15권8호
    • /
    • pp.149-156
    • /
    • 2010
  • 센서네트워크에 사용되는 최신의 센서노드 기술은 많은 데이터 저장능력과 빠른 처리능력을 제공함으로써 다양한 응용분야에서 좀 더 효율적인 네트워크 환경을 구성할 수 있게 되었다. 그리고 네트워크 구축 환경도 트리 기반에서 클러스터 기반으로 변환 되었다. 그러나 기존 트리 기반의 센서네트워크에서 사용되던 질의처리 방법은 클러스터 기반의 네트워크에서는 효율성이 떨어진다. 따라서 클러스터 기반 네트워크에서 효율적으로 질의를 처리하는 새로운 방법이 필요하다. 그래서 본 논문에서는 클러스터 기반의 센서네트워크에서 데이터 속성 분류를 통한 필터링을 이용하여 에너지를 효율적으로 사용하는 질의 처리 기법을 제안한다. 제안 기법은 클러스터 기반의 네트워크 장점을 최대한 활용하여 질의 처리에 드는 에너지를 줄이고 좀 더 지능적으로 질의를 분배하도록 설계 하였다. 그리고 MATLab을 이용하여 제안된 기법이 에너지 효율성 측면에서 우수함을 입증하였다 본 논문에서는 고성능 컴퓨팅 시스템의 성능 향상을 위한 효율적인 동적 작업부하 균등화 정책을 제안한다.

수치모형을 이용한 수위-방류량 관계 적용성 검토 (Review of water level-discharge relationship applicability using a numerical model)

  • 주성식;김백민;구자환
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2016년도 학술발표회
    • /
    • pp.332-332
    • /
    • 2016
  • 수공구조물 설계시 hardware와 software의 발달로 수리계산과 수치해석의 오차율이 감소함에 따라 수치해석을 이용하는 빈도가 높아지고, 신뢰도가 향상되고 있는 추세에 있다. 그러나 댐 설계에 있어 수위별 방유량 관계 검토시 수치해석값은 각 수위에 해당하는 몇 개의 유량값을 대응시켜 경향만 비교하고 수리계산 결과를 설계에 반영해 왔다. 이러한 방법은 여수로 주변에 인접구조물이 없고, 여수로 각 수문별 균등한 유량이 방류될 경우 문제가 되지 않지만, 여수로 직상류 지형에 만곡부나 지형적 특성이 여수로 방류에 영향을 미치거나, 취수탑 등 여수로에 인접한 수리구조물이 설치되어 접근수로에서 복잡한 유동을 형성하는 경우 각 문비마다 방류량의 분배율은 달라질 수밖에 없고, 수리계산 결과를 일괄 반영하기에는 오차가 증가할 수밖에 없다. 이에 본 연구에서는 댐 운영시 중요한 인자 중 하나인 수위-방류량 관계에 대하여 수치모형을 이용한 정밀한 분석을 통하여 댐 여수로 운영시 오차율을 저감시키고, 적용성을 향상시키는 방안을 검토하였다. 첫째, 수위별 방류량 관계 검토시 여수로 상류에서 일정한 시간에 따라 선형적으로 수위가 증가하도록 경계조건을 설정한 후 3차원 수치해석 모형의 Output data를 단위시간에 따라 수위와 방류량이 산정되도록 하고, 기존 검토 방식대로 각 수위별 모형을 steady 상태로 수행하여 비교분석하였다. 수리계산과 기존 방식, 본 연구에서 제시한 방법에 대한 오차율 검토 결과 오차는 3 % 이내로 검토되었다. 둘째, 수치해석을 이용하여 수위별 방류량 산정시 접근유속에 대한 영향을 받게 되므로 수리계산시 에너지 경사를 이용하여 수위값을 반영하지만, 수치해석을 이용하여 수위별 방류량 산정시 경계조건을 부여한 수위값을 반영하거나, 임의의 지점에서의 수위값을 반영하는 경우 등 일괄적이지 않은 수위값을 반영하여 오차율이 증가하는 경향이 있다. 따라서, 본 연구에서는 여수로 지점별 전수두를 측정하여 방류량 값을 산정하여 비교하였다.

  • PDF

코딩 유닛 깊이 정보를 이용한 HEVC 디블록킹 필터의 병렬화 기법 (Parallel Method for HEVC Deblocking Filter based on Coding Unit Depth Information)

  • 조현호;유은경;남정학;심동규;김두현;송준호
    • 방송공학회논문지
    • /
    • 제17권5호
    • /
    • pp.742-755
    • /
    • 2012
  • 본 논문에서는 high efficiency video coding (HEVC) 복호화기의 디블록킹 필터를 병렬화할 때 발생하는 작업량 불균형 문제를 해결하는 병렬화 방법을 제안한다. HEVC의 디블록킹 필터는 인-루프 필터로써 먼저 수직 에지에서 필터링을 수행한 후, 수평 에지에서 필터링을 수행한다. 수직 및 수평 에지에 대해 필터링을 수행하는 경우 주변 에지와 의존성이 없기 때문에 데이터 레벨의 병렬화를 통하여 복호화를 고속화 할 수 있다. 그러나 데이터 레벨 병렬화 방법을 통해 데이터가 균등하게 분할된 경우에도 영역 간의 작업량은 불균등 할 수 있으며, 이는 복호화기의 병렬화 성능을 저하시킨다. 본 논문에서는 coding tree block (CTB)에서 coding unit (CU)의 깊이 정보를 사용하여, 현재 프레임에 대한 디블록킹 필터링 과정의 연산량을 예측하고, 이를 통해 각 코어에 동등한 작업량이 분배되게 함으로써 작업량 불균형 문제를 해결하였다. 실험 결과, 제안하는 작업량 예측 기반의 데이터 레벨 병렬화 방법은 단일 코어를 사용하여 디블록킹 필터를 수행하는 것에 비하여 64.3%의 평균 시간 감소 (average time saving; ATS)를 얻었고, 기존의 균등 분할 데이터 레벨 병렬화 방법보다 평균 6.7%, 최대 13.5% 감소를 얻었다.

다중 프로그램 환경에 적합한 이중 연결 CC-NUMA 시스템 (A dual-link CC-NUMA System Tolerant to the Multiprogramming Environment)

  • 서효중
    • 정보처리학회논문지A
    • /
    • 제11A권3호
    • /
    • pp.199-206
    • /
    • 2004
  • 다중 프로세서 시스템에서 여러 개의 프로그램이 동시에 수행될 경우의 프로그램 수행 성능은 각 프로세스를 어떠한 물리적 위치의 프로세서에 할당하여 수행하는가에 따라 다르게 나타난다. 일반적으로 시공간적으로 인접한 프로세서에 동일 프로그램의 프로세서를 할당할 경우 프로세스간 통신비용이 절감되므로 가장 효율적인 결과를 얻을 수 있다. 그러나 프로세스를 할당하는 운영체제는 이와 같은 친화성을 고려하기 위하여 부가적인 처리를 필요로 하며, 실제 수행시 각 프로그램은 독립적으로 수행되므로, 여러 프로그램으로부터 발생한 프로세스를 할당하는 방법은 많은 계산을 필요로 한다. 이중 링 구조의 CC-NUMA 시스템의 경우 특히 다수의 공유 메모리 접근에 의한 많은 트랜잭션이 발생하며, 연결망 부하의 불균등에 따른 병목 현상을 나타내므로, 프로세스의 할당 정책에 따라서 큰 성능 차이를 나타내게 된다. 본 논문은 규일한 연결망 부하특성을 나타내며, 프로세스 할당 정책을 필요로 하지 않는 CC-NUMA 시스템을 제시한다. 논문에서 제시하는 구조는 이중 링 구조와 동일한 연결망 비용을 나타내며, 건너뜀 연결을 이용한 균등한 부하 분배를 수행함으로써 프로세스 할당 정책의 유무와 무관한 성능을 보이다. 프로그램 구동 시뮬레이션을 통한 검증 결과 시스템은 이중 링 구조의 CC-NUMA 시스템에 비하여 1.5배의 성능 개선을 나타냈다.

초등학생들의 분수 나눗셈 문제해결 방법에 대한 예비교사들의 지식 분석 (An Analysis on the Pre-service Teachers' Knowledge about Elementary Students' Problem Solving Strategies for Fraction Division)

  • 이대현
    • 한국학교수학회논문집
    • /
    • 제23권2호
    • /
    • pp.203-222
    • /
    • 2020
  • 교육과정이 의도하는 목적을 달성하는데 교사의 역할은 중요하기 때문에 교사가 갖추어야 할 지식에 대한 연구가 중요하게 다루어져 왔다. 이 중에서 '교수학적 내용 지식'은 교사의 전문성을 부각시킬 수 있는 지식으로, 본 연구에서는 분수 나눗셈에 대해 초등학생들이 제시할 수 있을 것으로 생각되는 문제해결 방법에 대한 초등 예비교사들의 지식을 분석하였다. 본 연구에 참여한 예비교사들은 대학 교육과정 중 수학과 교육 필수 강좌를 모두 마친 상태였으며, 이들을 대상으로 분수 나눗셈의 4가지 유형에 대해 조사연구를 실시하였다. 연구 결과, 초등 예비교사들은 균등 분배 문제-포함제-등분제-단위 비율 결정 상황의 순으로 빈도수를 나타내었으며, 전형적인 알고리즘뿐만이 아니라, 그림을 이용하거나 식을 이용한 경우에서도 의미 있는 반응들을 제시하였다. 이를 바탕으로 예비교사 교육기간에 분수 나눗셈의 여러 가지 해결 방법을 서로 공유하면서 이에 대한 지식을 갖출 필요성을 제안하였다.