• 제목/요약/키워드: Robin

검색결과 516건 처리시간 0.022초

Mathematical Analysis of the Parallel Packet Switch with a Sliding Window Scheme

  • Liu, Chia-Lung;Wu, Chin-Chi;Lin, Woei
    • Journal of Communications and Networks
    • /
    • 제9권3호
    • /
    • pp.330-341
    • /
    • 2007
  • This work analyzes the performance of the parallel packet switch (PPS) with a sliding window (SW) method. The PPS involves numerous packet switches that operate independently and in parallel. The conventional PPS dispatch algorithm adopts a round robin (RR) method. The class of PPS is characterized by deployment of parallel low-speed switches whose all memory buffers run more slowly than the external line rate. In this work, a novel SW packet switching method for PPS, called SW-PPS, is proposed. The SW-PPS employs memory space more effectively than the existing PPS using RR algorithm. Under identical Bernoulli and bursty data traffic, the SW-PPS provided significantly improved performance when compared to PPS with RR method. Moreover, this investigation presents a novel mathematical analytical model to evaluate the performance of the PPS using RR and SW method. Under various operating conditions, our proposed model and analysis successfully exhibit these performance characteristics including throughput, cell delay, and cell drop rate.

LVS 클러스터 시스템의 요구 패턴에 따른 부하 분산 알고리즘 분석 (Analysis of the Load Balancing Algorithms according to the Request Patterns on the LVS Cluster Systems)

  • 이선홍;김성기;나용희;민병준
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 추계학술발표논문집 (상)
    • /
    • pp.151-154
    • /
    • 2002
  • 갈수록 증가하는 인터넷 사용자의 서비스 요구량에 대처하기 위해, 부하 분산 기능을 갖는 클러스터 시스템의 이용이 늘어가고 있다. 본 연구에서는 클라이언트에게 보다 향상된 응답 성능을 제공하기 위해 사용되는 RR(Round Robin), WRR(Weighted Round Robin), LC(Least Connection), WLC(Weighted Least Connection) 부하 분산 알고리즘에 대해서, 클라이언트로부터 인입되는 7 가지 요구 수신 패턴에 따른 부하 분산 응답 특성을 분석하고 그 결과를 논한다. 이를 위해, 실제 시스템의 측정 결과를 토대로 단위 시간 당 인입되는 클라이언트의 요구량 변화를 7 가지 패턴으로 분류하였고, 리눅스 가상 서버(LVS: Linux Virtual Server) 클러스터 시스템을 대상으로 7 가지 요구 패턴에 대한 부하 분산 응답 특성을 얻었다. 본 연구를 통해서 클라이언트 요구랑 변화 패턴에 따른 최적의 부하 분산 알고리즘을 제시할 수 있었다. 본 연구 결과는 향후 효율적인 동적 부하 분산 연구에 좋은 참고가 될 것이다.

  • PDF

Split orthodontic airway plate: An innovation to the utilization method of conventional orthodontic airway plate for neonates with Robin sequence

  • Choo, HyeRan;Kim, Seong-Hun;Ahn, Hyo-Won;Poets, Christian F.;Chung, Kyu-Rhim
    • 대한치과교정학회지
    • /
    • 제52권4호
    • /
    • pp.308-312
    • /
    • 2022
  • Since the emergence of neonatal infant orthodontics for treatments of cleft lip and palate with or without Robin sequence (RS) in Europe in the 1950s, advancements in design and scope of its application have been remarkable. As the first institution to adopt orthodontic airway plate (OAP) treatment in the United States in 2019, we saw a need for innovation of the original design to streamline the most labor-intensive and time-consuming aspects of OAP utilization. A solution is introduced using a systematic split expansion mechanism to re-size the OAP periodically to accommodate the neonate's maxillary growth. To date, seven RS patients have received this modified treatment protocol at our institution. Each patient completed full treatment using only one OAP. This innovative utilization method is aptly named the split orthodontic airway plate (S-OAP). Details of the S-OAP and its modifications from conventional OAP are reported.

On the comparison of mean object size in M/G/1/PS model and M/BP/1 model for web service

  • Lee, Yongjin
    • International Journal of Internet, Broadcasting and Communication
    • /
    • 제14권3호
    • /
    • pp.1-7
    • /
    • 2022
  • This paper aims to compare the mean object size of M/G/1/PS model with that of M/BP/1 model used in the web service. The mean object size is one of important measure to control and manage web service economically. M/G/1/PS model utilizes the processor sharing in which CPU rotates in round-robin order giving time quantum to multiple tasks. M/BP/1 model uses the Bounded Pareto distribution to describe the web service according to file size. We may infer that the mean waiting latencies of M/G/1/PS and M/BP/1 model are equal to the mean waiting latency of the deterministic model using the round robin scheduling with the time quantum. Based on the inference, we can find the mean object size of M/G/1/PS model and M/BP/1 model, respectively. Numerical experiments show that when the system load is smaller than the medium, the mean object sizes of the M/G/1/PS model and the M/BP/1 model become the same. In particular, when the shaping parameter is 1.5 and the lower and upper bound of the file size is small in the M/BP/1 model, the mean object sizes of M/G/1/PS model and M/BP/1 model are the same. These results confirm that it is beneficial to use a small file size in a web service.

MESHLESS AND HOMOTOPY PERTURBATION METHODS FOR ONE DIMENSIONAL INVERSE HEAT CONDUCTION PROBLEM WITH NEUMANN AND ROBIN BOUNDARY CONDITIONS

  • GEDEFAW, HUSSEN;GIDAF, FASIL;SIRAW, HABTAMU;MERGIAW, TADESSE;TSEGAW, GETACHEW;WOLDESELASSIE, ASHENAFI;ABERA, MELAKU;KASSIM, MAHMUD;LISANU, WONDOSEN;MEBRATE, BENYAM
    • Journal of applied mathematics & informatics
    • /
    • 제40권3_4호
    • /
    • pp.675-694
    • /
    • 2022
  • In this article, we investigate the solution of the inverse problem for one dimensional heat equation with Neumann and Robin boundary conditions, that is, we determine the temperature and source term with given initial and boundary conditions. Three radial basis functions(RBFs) have been used for numerical solution, and Homotopy perturbation method for analytic solution. Numerical solutions which are obtained by considering each of the three RBFs are compared to the exact solution. For appropriate value of shape parameter c, numerical solutions best approximates exact solutions. Furthermore, we have shown the impact of noisy data on the numerical solution of u and f.

비표면적 순회평가 결과 (Results of round robin test for specific surface area)

  • 최병일;김종철;우상봉
    • 분석과학
    • /
    • 제24권6호
    • /
    • pp.503-509
    • /
    • 2011
  • 비표면적은 기능성 나노소재의 특성평가에 있어 매우 중요한 지표가 되고 있다. 하지만 비표면적 측정은 측정방법 및 해석 방법에 따라 결과에 많은 차이가 있어왔다. 국내에 보급된 비표면적 측정장치의 신뢰성 검증을 위하여, 21개 산학연 기관을 대상으로 순회평가(RRT)를 수행하였다. 순회평가 분석 결과 많은 기관에서는 비표면적 측정장비의 흡착량 측정 성능에 문제가 있음을 확인 하였으며, 이는 인증기준물질의 필요성을 확인시켜 주었다. 또한 BET 분석방법이 분석자의 주관에 의해 많이 좌우됨을 확인 하였다. 즉 BET 분석구간의 선택영역에 따라 CRM I의 경우 16% 까지 차이를 줄 수 있음을 확인하였는데, 이는 적정한 BET 구간의 선택을 위한 BET 매개변수 C 값과 fitting 상관계수 R 값에 대한 기준이 필요함을 확인시켜 주었다. 이러한 순회평가의 경험과 검증된 비표면적 인증물질 및 표준 절차서의 보급은 산업계에 신뢰성 있는 비표면적 측정결과를 주게 됨으로서, 일관성 있는 공정운용에 의한 품질관리, 생산성 향상, 안정성 판단 및 신제품 개발 등에 기여할 것이다.

실험적 납 중독견의 임상병리학적 및 조직병리학적 소견 (Clinicopathological and Histopathological Findings of Experimental Lead Poisoning in Dogs)

  • 장종식;이현범
    • 한국임상수의학회지
    • /
    • 제14권1호
    • /
    • pp.78-87
    • /
    • 1997
  • The study of present study was to determine the valuable laboratory tests for the differential diagnosis of lead poisoning in dogs. Sixteen mongrel dogs were divided into 2 experimental groups (A and B) and a control group (C). The A and B groups were administered orally 2 mg and 20 mg of lead per kilogram of body weight for 49 days, respectively. In addition to clinical observation, blood, urine and hair samples were collected on appointed day and examined for hematological changes, lead content of serum, whole blood and hair, and urinary $\delta$-aminolevulinic acid concentrations. All dogs were necropside on 49th day and examined for the lead content and histological changes of organs. The results obtained were summarized as follows: The group B showed digestive and nervous signs, and weight loss. The group A showed no significant hematological changes except polychromatophilla on the 7th day. But group B showed polychromatophilia as well as mild anemia and nucleated erythrocyte on the 7th and 35th day. Basophlic stippling erythrocytes were observed in some of the group B on the 14th day. The lead content of whole blood was increased significantly in both A and B groups on the 21the day. The urinary $\delta$-aminolevulinic acid content was increased in both A and B groups on the 7th day. The hair lead content of A and B groups was increased significantly on the 49th and 21th day, respectively. The lead contents of organs including liver, kidney, spleen, muscle and bone were increased significantly in group B. Histopathologic changes were characterized by hemorrhages, necrosis and intranuclear inclusion body in the epithelial cells of convoluted tubles of kidney, cloudy swelling and degeneration and/or necrosis of liver, enlargement of Virchow-Robin space, and swelling of endothelial cells and hyperplasia of the pericytes of brain. From these results it may be concluded that examination of nucleated erythrocyte/polychromatophilia, urinary $\delta$ -aminolevulinic acid, and whole blood and hair lead contents is a reliable clinico-pathological diagnostic methods, and that examination of the Virchow-Robin space, endothelial cells and pericytes of brain as well as intranuclear inclusion body in the epithelial cells of convoluted tubles of kidney is valualble postmortem diagnostic methods for lead poisoning in dogs.

  • PDF

무선 센서 네트워크에서 에너지 효율적인 가변 영역 라우팅 프로토콜 (An Energy Efficient Variable Area Routing protocol in Wireless Sensor networks)

  • 최동민;모상만;정일용
    • 한국멀티미디어학회논문지
    • /
    • 제11권8호
    • /
    • pp.1082-1092
    • /
    • 2008
  • 무선 센서 네트워크에서 LEACH와 같은 클러스터링 프로토콜은 전체 네트워크의 수명을 연장시키는 효율적인 방법이지만 클러스터 헤드 노드에 높은 부하를 주게 되어 급격한 에너지 소모를 유발하는 문제가 있다. 따라서 클러스터의 구성과 클러스터 헤드 노드의 역할을 주기적으로 교체하여 네트워크의 수명을 연장시켰다. 그러나 이 방법은 클러스터를 구성하는 과정에서 상당한 량의 에너지 소모를 보인다. 따라서 본 논문은 소모되는 에너지의 효율성 증대를 위해 클러스터링 알고리즘을 제안하였다. 이 알고리즘에서 서로 인접한 노드들은 intra cluster를 이루며 이 클러스터를 구성하는 노드들은 라운드 로빈 형태로 데이터를 수집하고 전송한다. 전체 네트워크의 관점에서 볼 때 이 intra cluster는 한개의 노드로 취급된다. 한 라운드의 setup단계에서 intra cluster들은 클러스터 헤드(intra cluster)에 의해 다시 클러스터를 형성(network cluster)하게 된다. 클러스터 헤드가 된 intra cluster의 모든 멤버노드는 라운드 로빈 방식으로 클러스터 헤드 역할을 수행한다. 따라서 intra cluster의 크기에 의해 라운드의 주기를 연장할 수 있다. 또한 steady-state에서 각 intra cluster의 노드는 라운드 로빈 방식으로 데이터를 수집하며 network cluster의 클러스터 헤드에 전송한다. 성능분석 결과 제안하는 방법은 제안된 클러스터링 방법에 비해 노드들의 에너지 소모가 줄어들었으며 전송 효율이 증가하였다.

  • PDF

결함허용과 임의 속도 탐색을 고려한 연속 매체 디스크 배치 기법 (Technique for Placing Continuous Media on a Disk Array under Fault-Tolerance and Arbitrary-Rate Search)

  • 오유영;김성수;김재훈
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제26권9호
    • /
    • pp.1166-1176
    • /
    • 1999
  • 연속 매체, 특히 비디오 데이타에 대한 일반 사용자 연산에는 재생뿐만 아니라 임의 속도 탐색 연산, 정지 연산, 그리고 그 외 다양한 연산이 있다. 이 연산 중에서 원하는 화면을 빨리 찾는 데에 유용한 고속 전진(FF: fast-forward)과 고속 후진(FB: fast-backward)은 재생 연산과는 달리 비순차적인 디스크 접근을 요구한다. 이러한 경우에 디스크 부하가 균등하지 않으면 일부 디스크에 접근이 편중되어 서비스 품질이 떨어진다. 본 논문에서는 디스크 배열을 이용한 저장 시스템에서 디스크 접근을 고르게 분산시키기 위하여 '소수 라운드 로빈(PRR: Prime Round Robin)' 방식으로 연속 매체를 디스크에 배치하는 기법에서 문제가 됐던 낭비된 디스크 저장 공간을 신뢰도 향상을 위해서 사용하는 '그룹화된 패리티를 갖는 소수 라운드 로빈(PRRgp: PRR with Grouped Parities)' 방식을 제안한다. 이 기법은 PRR 기법처럼 임의 속도 검색 연산에 있어서 디스크 배열을 구성하는 모든 디스크의 부하를 균등하게 할뿐만 아니라 낭비됐던 디스크 저장 공간에 신뢰도를 높이기 위한 패리티 정보를 저장함으로서 신뢰도를 향상시킬 수 있다. 신뢰도 모델링 방법으로 조합 모델과 마르코프 모델을 이용해서 결함발생율과 결함복구율을 고려한 신뢰도를 산출하고 비교.분석한다. PRR 기법으로 연속 매체를 저장하고 낭비되는 공간에 패리티 정보를 저장할 경우에 동시에 두 개 이상의 결함 발생 시에 그 결함으로부터 복구가 불가능하지만 PRRgp 기법에서는 약 30% 이상의경우에 대해서 동시에 두 개의 결함 발생 시에 저장한 패리티 정보를 이용한 복구가 가능할 뿐만 아니라 패리티 그룹의 수가 두 개 이상인 경우에는 두 개 이상의 결함에 대해서도 복구가 가능하다.Abstract End-user operations on continuous media (say video data) consist of arbitrary-rate search, pause, and others as well as normal-rate play. FF(fast-forward) / FB(fast-backward) among those operations are desirable to find out the scene of interest but they require non-sequential access of disks. When accesses are clustered to several disks without considering load balance, high quality services in playback may not be available. In this paper, we propose a new disk placement scheme, called PRRgp(Prime Round Robin with Grouped Parities), with enhanced reliability by using the wasted disk storage space in an old one(PRR: Prime Round Robin), in which continuous media are placed on a disk array based storage systems to distribute disk accesses uniformly. The PRRgp can not only achieve load balance of disks consisting of a disk array under arbitrary-rate search like PRR, but also improve reliability by storing parity information on the wasted disk space appropriately. We use combinatorial and Markov models to evaluate the reliability for a disk array and to analyze the results. When continuous media like PRR are placed and parity information on the wasted disk space is stored, we cannot tolerate more than two simultaneous faults. But they can be recovered by using stored parity information for about 30 percent as a whole in case of PRRgp presented in this paper. In addition, more than two faults can be tolerated in case there are more than two parity groups.

저자기 모멘트용 표준시료 제작 및 성능평가 (Manufacture and Evaluation of Reference Samples for Low Magnetic Moment)

  • 박일우;홍영식;김영미;윤혜온;이경재;조성학
    • 한국자기학회지
    • /
    • 제18권1호
    • /
    • pp.1-8
    • /
    • 2008
  • 최근 발전하는 초박막 자기 시료의 정확한 자기 모멘트 측정을 위하여 저자기 모멘트 표준 시료를 제작하였다. 정밀한 저자기 모멘트 표준시료를 제작하기 위해서 자력계를 미리 자기잡음으로부터 차폐시켰고, 시료준비과정에서 강자성 불순물을 고려한 시료의 순도, 절단 방법, 시료의 모양과 두께 등을 고려하였다. 본 연구에서는 SQUID 자력계를 이용한 자기 모멘트 측정에 적합하게 $4mm{\times}6mm$ 면적을 갖는 Al, Ti과 W로 된 판상형 시료 3 개를 준비하였다. Pd 금속의 경우는 이미 잘 보정된 실린더형 시료를 사용하였다. 준비된 세 개의 판상형 시료의 경우 50,000 Oe 이내의 자기장영역에서 자기이력현상이 관측되지 않았고 모두 양호한 선형성을 보였다. 290K에서 310K까지의 온도영역에서 Ti, Al, W의 자기모멘트 값의 변화는 각각 0.7%, 1.5%, 0.1% 이내로 작았다. 본 연구에서 준비된 각각의 시편에 대해 자기모멘트 값을 결정하였으며, round robin test를 통하여 측정값의 신뢰도를 확인하였다. 그 결과 본 연구에서 제작한 표준시료는 저자기 모멘트 측정에 편리하고 적합하게 활용될 수 있음을 알 수 있었다.