• Title/Summary/Keyword: round-robin

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

웹 서버 클러스터에서 내용 기반으로한 부하 분산 기법 (Content_based Load Balancing Technique In Web Server Cluster)

  • 명원식;장태무
    • 정보처리학회논문지A
    • /
    • 제10A권6호
    • /
    • pp.729-736
    • /
    • 2003
  • 인터넷의 급속한 성장과 더불어 인기 있는 웹 사이트는 우수한 성능의 단일 서버 또는 미러(mirror) 사이트에만 의존 할 수 없을 정도로 인터넷 사용이 급증하였다. 이러한 인터넷 사용과 사용자의 급증은 과중한 전송량과 시스템의 부하문제를 야기 시켰으며 이를 해결하기 위한 여러 방안으로 클러스터 시스템이 연구되어지고 있다. 특히 클러스터의 모든 컴퓨터 성능을 최대한 발휘하기 위해서는 클라이언트의 요구를 적절히 분산시키는 스케줄링 방법이 중요하다. 본 논문에서는 웹 서버 클러스터에서 서비스 지연을 감소시키기 위해 클러스터내의 웹 서버들이 각각 서로 다른 내용을 가지는 기법을 제안한다. 이는 부하 분배기의 알고리즘을 구현하는데 있어 오버헤드를 줄이고 응답시간을 감소화 하는데 있다. 또한 부하 분배기로부터 요청을 받은 웹 서버는 부하 분배기를 거치지 않고 바로 클라이언트에게 응답을 보낸다. 성능 측정을 통해 기존의 다른 방식보다 제한한 기법이 보다 우수함을 보이고, 응답시간에서도 기존의 RR(Round Robin)과 LC(Least Connection) 방식보다 제안한 웹 서버 클러스터 기법이 각각 16%, 14% 짧다는 것을 보인다.

Round robin analysis of vessel failure probabilities for PTS events in Korea

  • Jhung, Myung Jo;Oh, Chang-Sik;Choi, Youngin;Kang, Sung-Sik;Kim, Maan-Won;Kim, Tae-Hyeon;Kim, Jong-Min;Kim, Min Chul;Lee, Bong Sang;Kim, Jong-Min;Kim, Kyuwan
    • Nuclear Engineering and Technology
    • /
    • 제52권8호
    • /
    • pp.1871-1880
    • /
    • 2020
  • Round robin analyses for vessel failure probabilities due to PTS events are proposed for plant-specific analyses of all types of reactors developed in Korea. Four organizations, that are responsible for regulation, operation, research and design of the nuclear power plant in Korea, participated in the round robin analysis. The vessel failure probabilities from the probabilistic fracture mechanics analyses are calculated to assure the structural integrity of the reactor pressure vessel during transients that are expected to initiate PTS events. The failure probabilities due to various parameters are compared with each other. All results are obtained based on several assumptions about material properties, flaw distribution data, and transient data such as pressure, temperature, and heat transfer coefficient. The realistic input data can be used to obtain more realistic failure probabilities. The various results presented in this study will be helpful not only for benchmark calculations, result comparisons, and verification of PFM codes developed but also as a contribution to knowledge management for the future generation.

지반 응답 해석 Round Robin Test의 입력 지진파 및 물성에 관한 고찰 (Investigation into the Input Earthquake Motions and Properties for Round Robin Test on Ground Response Analysis)

  • 선창국;한진태;최정인;김기석;김명모
    • 한국지반공학회:학술대회논문집
    • /
    • 한국지반공학회 2007년 가을학술발표회
    • /
    • pp.266-292
    • /
    • 2007
  • Round Robin Test (RRT) on ground response analyses was conducted for three sites in Korea based on several site investigation data, which include borehole logs with the N values from standard penetration test (SPT) for all three sites and additionally cone tip resistance profiles for two sites. Three input earthquake motions together with the site investigation data were provided for the RRT. A total of 12 teams participating in this RRT presented the results of ground response analyses using equivalent-linear and/or nonlinear method. Each team determined input geotechnical properties by using empirical relationships and literatures based on own judgment, with the exception of the input motions. Herein, the characteristics of input motions were compared in terms of the frequency and period, and the selection of the depth to bedrock, on which the motions is impinged, was discussed considering geologic conditions in Korea. Furthermore, a variety of geotechnical properties such as shear wave velocity profiles and soil nonlinear curves were investigated with the input properties used in this RRT.

  • PDF

계층적 FIFO : 프레임 기반 패킷 전송 스케쥴링 기법을 위한 지연 감축 방안 (HFIFO(Hierarchical First-In First-Out) : A Delay Reduction Method for Frame-based Packet Transmit Scheduling Algorithm)

  • 김휘용;유상조;김성대
    • 한국통신학회논문지
    • /
    • 제27권5C호
    • /
    • pp.486-495
    • /
    • 2002
  • 본 논문에서는 프레임 기반 패킷 전송 스케쥴링을 위한 지연 감축 방안을 제안한다. ATM과 같은 초고속 통신망은 사용자에게 대역폭과 패킷 지연과 같은 성능을 보장하여야 한다. 스케쥴링 방법에 있어 프레임 기반 구조는 사용자에게 요구되는 대역폭의 지원과 간단한 레이트-제어 방법을 제공하지만 나쁜 지연 특성을 가지게 된다. 본 논문에서 제안한 지연 감축 방법은 HRR (Hierarchical Round-Robin)과 같은 계층적 프레임 구조를 사용하지만 지연 특성을 좋게 하기 위해 고정된 우선순위를 갖는 라운드 로빈 방식을 사용하지 않고, 동적으로 우선순위를 변화시킴으로써 광대역과 협대역 연결간의 지연에 있어서의 불평등을 해소하였다. 해석적 비교 및 모의실험 결과 제안된 HFIFO 방법이 기존의 HRR과 같은 프레임 구조의 장점을 그대로 따르면서, 연결간 공정한 지연품질 제공하며 전체 지연 값을 줄일 수 있음을 알 수 있었다.

콘칼로리미터 연소가스 FT-IR 분석을 위한 국제표준 초안의 비교시험 결과분석 (Results of a Round-Robin Test for the Draft International Standard on FT-IR Gas Analysis of Fire Effluents from a Cone Calorimeter)

  • 최정민;박계원;정재군
    • 한국화재소방학회논문지
    • /
    • 제33권3호
    • /
    • pp.1-8
    • /
    • 2019
  • ISO TC 92에서는 콘칼로리미터의 연소가스를 FT-IR 방식의 가스분석기로 분석하기 위한 표준을 개발하고 있다. 2018년에는 표준 초안(WD 21397)의 절차에 따라 6개 기관이 참여하여 표준 초안의 반복성 및 재현성을 평가하였다. 시험대상 시료는 polymethyl methacrylate (PMMA), 경질 폴리우레탄 보드 및 PVC 장판이었고 콘칼로리미터 시험결과 중 착화시간(s), 최대 열방출률(kW·m-2), 총 방출열량(MJ·m-2) 및 유효연소열(MJ·m-2·kg-1)을, 그리고 FT-IR 가스분석결과 중 독성가스의 최대 농도(µL·L-1), 가스 발생량(g) 및 가스 수율(g·g-1)을 ISO 5725-2에 따라 통계 분석하여 정밀도를 평가하였다. 이상치(outlier)는 발견되지 않았으며 콘칼로리미터 시험의 반복성(sr/m)은 1.5%, 재현성(sR/m)은 9.8%로 나타났고 FT-IR 가스분석의 반복성은 12.9%, 재현성은 27.9%로 나타났다.

External Quality Assessment Scheme for Biological Monitoring of Occupational Exposure to Toxic Chemicals

  • Lee, Mi-Young;Yang, Jeong-Sun;Kang, Seong-Kyu
    • Safety and Health at Work
    • /
    • 제2권3호
    • /
    • pp.229-235
    • /
    • 2011
  • Objectives: In this study, we summarized the External Quality Assessment Scheme (EQAS) for the biological monitoring of occupational exposure to toxic chemicals which started in 1995 and continued until a $31^{st}$ round robin in the spring of 2010. The program was performed twice per year until 2009, and this was changed to once a year since 2010. The objective of the program is to ensure the reliability of the data related to biological monitoring from analytical laboratories. Methods: One hundred and eighteen laboratories participated in the $31^{st}$ round robin. The program offers 5 items for inorganic analysis: lead in blood, cadmium in blood, manganese in blood, cadmium in urine, and mercury in urine. It also offers 10 items for organic analysis, including hippuric acid, methylhippuric acid, mandelic acid, phenylglyoxylic acid, N-methylformamide, N-methylacetamide, trichloroacetic acid, total trichloro-compounds, trans,trans-muconic acid, and 2,5-hexanedione in urine. Target values were determined by statistical analysis using consensus values. All the data, such as chromatograms and calibration curves, were reviewed by the committee. Results: The proficiency rate was below 70% prior to the first round robin and improved to over 90% for common items, such as PbB and HA, while those for other items still remained in the range of 60-90% and need to be improved up to 90%. Conclusion: The EQAS has taken a primary role in improving the reliability of analytical data. A total quality assurance scheme is suggested, including the validation of technical documentation for the whole analytical procedure.

다자비교시험을 통한 화학혼화제 고형분량 시험법의 신뢰성 및 FT-IR 분석에 대한 효용성 평가 (A Round Robin Study of Solid Content Test and Applicability Estimation of FT-IR Analysis for Chemical Admixtures)

  • 김진철;유혁진;김홍삼;박고은
    • 콘크리트학회논문집
    • /
    • 제27권6호
    • /
    • pp.695-703
    • /
    • 2015
  • 콘크리트용 화학혼화제의 인수검사 시험법에 대한 국내외 기준을 살펴보고, 한국도로공사에서 활용 중인 고형분량을 대상으로 다자비교시험에 의한 통계분석을 통하여 시험법의 신뢰성을 검증하였다. 또한 FT-IR을 활용하여 다성분 조성 화학혼화제의 기기분석 효용성을 검증하였다. 시험결과의 이상치를 검정하는 Cochran, Grubbs 및 Dickson의 Q 검정을 실시하였으며, KS A ISO 5725-2의 절차에 따른 재현표준편차 및 반복표준편차는 각각 0.25 및 0.09%으로 나타나 시험방법의 신뢰성을 확인할 수 있었다. 또한 혼화제 시료상태에 따라 FT-IR 특성피크가 큰 차이를 나타내므로 건조시료에 의한 관리가 필요하였으나, 2종 이상 원료가 포함된 다성분 혼화제의 FT-IR 특성피크는 큰 차이가 없어 기기분석의 효용성을 확인할 수 없었다.

고속 입력큐 스위치 패브릭을 위한 3차원 라운드로빈 스케줄러 (THREE-DIMENSIONAL ROUND-ROBIN SCHEDULER FOR ADVANCED INPUT QUEUING SWITCHES)

  • Jeong, Gab-Joong;Lee, Bhum-Cheol
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2003년도 추계종합학술대회
    • /
    • pp.373-376
    • /
    • 2003
  • 본 논문은 고성능 공통 입력버퍼를 가지는 패킷 스위치 패브릭을 위한 새로운 3차원 라운드로빈 스케줄러에 관한 연구이다. 본 논문에서 제안된 스케줄러는 각 입력 버퍼에서 각 출력 큐를 독립적으로 관리하는 분산형 공통 버퍼를 가지는 스위치 패브릭구조에서 고속으로 동작하는 스케줄러이다. 제안된 스케줄러는 M 개의 각 공통 입력 버퍼가 K개의 입력 및 출력 포트를 가지고 N 개의 가상 출력 큐를 관리하고 $K\geq$M (K$\leq$M)일 때 매 K(M) 사이클 마다 MxK 개의 가상 출력 큐들이 목적 출력포트로 패킷을 전송할 수 있도록 스케줄링한다. 대량 병렬 스케줄링 구조를 이용하여 대용량의 스위칭 포트를 가지는 고성능 스위치 패브릭에의 고속 응용을 지원한다.

  • PDF

해상작전 지원을 위한 HF 무전기 기반 개선된 데이터 통신 프로토콜 (An Enhanced Data Communication Protocol based on HF Radios for supporting Naval Operations)

  • 이승구;강승남;이순복;소을덕;임재성
    • 한국정보통신학회논문지
    • /
    • 제21권10호
    • /
    • pp.1990-1998
    • /
    • 2017
  • 해상작전 수행의 성패는 서로간의 신속하고 정확한 의사전달과 원활한 통신망 구축이 우선되어야 한다. 군의 주통신망인 위성은 적의 전파교란 및 고정 안테나의 취약점으로 예비 통신망 구축이 반드시 필요하다. 따라서 군은 작전 통신망을 음성위주에서 문자 기반의 무선 통신망으로 전환하여 왔다. 본 논문에서는 현재 해군에서 운용중인 전술데이터링크(Link-11)의 주 통신방식인 Roll Call을 기본으로 하여 개선된 통신방식을 제안하였다. 시뮬레이션을 통해 기존 방식과 성능을 비교한 결과 제안된 통신방식(Selective Broadcasting)은 단위 프레임별 전송 소요시간이 Roll Call 대비 4.3배, Round Robin & Broadcasting 대비 6.3배 단축됨을 확인하였으며, 직접적인 수신율이 높을수록 소요시간은 최대 1.6배 단축됨을 입증하였다.

고정크기 패킷 네트워크 환경에서 할당율에 비례한 저지연 한계를 제공하는 계층적 라운드-로빈 알고리즘 (A Hierarchical Round-Robin Algorithm for Rate-Dependent Low Latency Bounds in Fixed-Sized Packet Networks)

  • 편기현
    • 한국정보과학회논문지:정보통신
    • /
    • 제32권2호
    • /
    • pp.254-260
    • /
    • 2005
  • 보장서비스에서 실시간 패킷 스케줄링 알고리즘은 높은 네트워크 유용도와 확장성있는 구현의 양쪽 모두를 성취해야만 한다. 여기서 네트워크 유용도는 승인하는 실시간 세션의 수를 나타낸다. 불행히도, 현존하는 스케줄링 알고리즘은 확장성있는 구현에 문제점을 갖거나 성취할 수 있는 네트워크 유용도가 낮다. 가령 타임스템프에 기반한 알고리즘은 N이 세션의 수를 나타낼 때 O(log N) 스케줄링 복잡도를 가진다. 반면 라운드-로빈 알고리즘은 O(1) 복잡도를 가지지만 성취할 수 있는 네트워크 유용도가 낮다. 이 논문은 확장성을 잃지 않으면서도 높은 네트워크 유용도를 성취할 수 있는 스케줄링 알고리즘을 제안한다. 제안하는 알고리즘은 서로 다른 시간 구간 크기에 대해서 다중 라운드를 활용하는 계층적 라운드-로빈 (H-RR) 알고리즘이다. 이 알고리즘은 우선 순위 큐를 사용하는 PGPS 알고리즘이 제공하는 것과 비슷한 지연의 한계를 제공하지만, 구현 복잡도가 상수라는 큰 장점을 갖는다.