• 제목/요약/키워드: Shared-load model

검색결과 27건 처리시간 0.03초

Reliability Estimation for a Shared-Load System Based on Freund Model

  • Hong, Yeon-Woong;Lee, Jae-Man;Cha, Young-Joon
    • Journal of the Korean Data and Information Science Society
    • /
    • 제6권2호
    • /
    • pp.1-7
    • /
    • 1995
  • This paper considers the reliability estimation of a two-component shared-load system based on Freund model. Maximum likelihood estimator, order restricted maximum likelihood estimator and uniformly minimum variance unbiased estimator of the reliability function for the system are obtained. Performance of three estimators for moderate sample sizes is studied by simulation.

  • PDF

중도절단계획 하에서 보증시간을 가지는 부하분배모형의 신뢰도추정 (Reliability estimation for shared load model with guarantee time under censoring scheme)

  • 차영준
    • Journal of the Korean Data and Information Science Society
    • /
    • 제20권3호
    • /
    • pp.467-474
    • /
    • 2009
  • 시스템의 한 부품이 고장 나면 고장 난 부품이 분담하던 부하가 고장 나지 않은 다른 부품에 전가되어 다른 부품의 고장률에 영향을 주는 부하분배시스템에 대한 연구가 신뢰성 공학과 생물의학 분야에서 다양하게 이루어져왔다. 본 연구에서는 최소수명을 보증하는 부하분배체계의 체계단위수명 시험에서 부품의 수명관측이 불가능하며 체계의 수명관측이 가능한 경우에, 중도절단된 체계 고장데이터를 이용하여 부하분배체계의 평균수명과 체계 신뢰도의 최우추정치와 추정오차를 줄일 수 있는 수정된 최우추정치를 구하고 컴퓨터 모의실험을 통하여 그 성능을 비교한다.

  • PDF

Forecasting Load Balancing Method by Prediction Hot Spots in the Shared Web Caching System

  • Jung, Sung-C.;Chong, Kil-T.
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2003년도 ICCAS
    • /
    • pp.2137-2142
    • /
    • 2003
  • One of the important performance metrics of the World Wide Web is how fast and precise a request from users will be serviced successfully. Shared Web Caching (SWC) is one of the techniques to improve the performance of the network system. In Shared Web Caching Systems, the key issue is on deciding when and where an item is cached, and also how to transfer the correct and reliable information to the users quickly. Such SWC distributes the items to the proxies which have sufficient capacity such as the processing time and the cache sizes. In this study, the Hot Spot Prediction Algorithm (HSPA) has been suggested to improve the consistent hashing algorithm in the point of the load balancing, hit rate with a shorter response time. This method predicts the popular hot spots using a prediction model. The hot spots have been patched to the proper proxies according to the load-balancing algorithm. Also a simulator is developed to utilize the suggested algorithm using PERL language. The computer simulation result proves the performance of the suggested algorithm. The suggested algorithm is tested using the consistent hashing in the point of the load balancing and the hit rate.

  • PDF

A Simulation Model of Object Movement for Evaluating the Communication Load in Networked Virtual Environments

  • Lim, Mingyu;Lee, Yunjin
    • Journal of Information Processing Systems
    • /
    • 제9권3호
    • /
    • pp.489-498
    • /
    • 2013
  • In this paper, we propose a common simulation model that can be reused for different performance evaluations of networked virtual environments. To this end, we analyzed the common features of NVEs, in which multiple regions compose a shared space, and where a user has his/her own interest area. Communication architecture can be client-server or peer-server models. In usual simulations, users move around the world while the number of users varies with the system. Our model provides various simulation parameters to customize the region configuration and user movement pattern. Furthermore, our model introduces a way to mimic a lot of users in a minimal experiment environment. The proposed model is integrated with our network framework, which supports various scalability approaches. We specifically applied our model to the interest management and load distribution schemes to evaluate communication overhead. With the proposed simulation model, a new simulation can be easily designed in a large-scale environment.

초기설치비를 고려한 의존적 k-out-of-n:G 시스템의 보전정책 결정 (A Maintenance Policy Determination of Dependent k-out-of-n:G System with Setup Cost)

  • 조성훈;안동규;성혁제;신현재
    • 한국안전학회지
    • /
    • 제14권2호
    • /
    • pp.155-162
    • /
    • 1999
  • reliability from components reliability. In this case, it assumes that components failure is mutually independent, but it may not true in real systems. In this study, the mean cost per unit time is computed as the ratio of mean life to the mean cost. The mean life is obtained by the reliability function under power rule model. The mean cost is obtained by the mathematical model based on the inspection interval. A heuristic method is proposed to determine the optimal number of redundant units and the optimal inspection interval to minimize the mean cost per unit time. The assumptions of this study are as following : First, in the load-sharing k-out-of-n:G system, total loads are applied to the system and shared by the operating components. Secondly, the number of failed components affects the failure rate of surviving components as a function of the total load applied. Finally, the relation between the load and the failure rate of surviving components is set by the power rule model. For the practical application of the above methods, numerical examples are presented.

  • PDF

Estimation for a bivariate survival model based on exponential distributions with a location parameter

  • Hong, Yeon Woong
    • Journal of the Korean Data and Information Science Society
    • /
    • 제25권4호
    • /
    • pp.921-929
    • /
    • 2014
  • A bivariate exponential distribution with a location parameter is proposed as a model for a two-component shared load system with a guarantee time. Some statistical properties of the proposed model are investigated. The maximum likelihood estimators and uniformly minimum variance unbiased estimators of the parameters, mean time to failure, and the reliability function of system are obtained with unknown guarantee time. Simulation studies are given to illustrate the results.

부하분담형 병렬 시스템에서의 최적 중복부품수와 최적 검사주기 (Optimal Redundent Units and Inspection Interval in Load-Sharing Parallel System)

  • 윤원영;김귀래
    • 대한산업공학회지
    • /
    • 제23권4호
    • /
    • pp.817-824
    • /
    • 1997
  • This paper is concerned with a parallel system that sustains a time-independent load and consists of n components with exponential lifetimes. It is assumed that the total load is shared by the functioning components and the failures of components induce higher failure rates in the surviving components according to the relationship between the load and the failure rates. The power rule model among several load-failure rate relationships is considered. Firstly, the reliability function is obtained. Secondly, the optimization problem in this load-sharing parallel system is considered. The optimal redundant units and inspection interval are obtained. Some numerical examples are studied.

  • PDF

다중 해시 조인의 파이프라인 처리에서 분할 조율을 통한 부하 균형 유지 방법 (A Load Balancing Method using Partition Tuning for Pipelined Multi-way Hash Join)

  • 문진규;진성일;조성현
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제29권3호
    • /
    • pp.180-192
    • /
    • 2002
  • Shared nothing 다중 프로세서 환경에서 조인 어트리뷰트의 자료 불균형(data skew)이 파이프라인 해시 조인 연산의 성능에 주는 영향을 연구하고, 자료 불균형을 대비하여 적재부하를 Round-robin 방식으로 정적 분할하는 방법과 자료분포도를 이용하여 동적 분할하는 두 가지 파이프라인 해시 조인 알고리즘을 제안한다. 해시 기반 조인을 사용하면 여러 개의 조인을 파이프라인 방식으로 처리할 수 있다. 다중 조인은 파이프라인 방식 처리는 조인 중간 결과를 디스크를 통하지 않고 다른 프로세서에게 직접 전달하므로 효율적이다. Shared nothing 다중 프로세서 구조는 대용량 데이타베이스를 처리하는데 확장성은 좋으나 자료 불균형 분포에 매우 민감하다. 파이프라인 해시 조인 알고리즘이 동적 부하 균형 유지 메커니즘을 갖고 있지 않다면 자료 불균형은 성능에 매우 심각한 영향을 줄 수 있다. 본 논문은 자료 불균형의 영향과 제안된 두 가지 기법을 비교하기 위하여 파이프라인 세그먼트의 실행 모형, 비용 모형, 그리고 시뮬레이터를 개발한다. 다양한 파라미터로 모의 실험을 한 결과에 의하면 자료 불균형은 조인 선택도와 릴레이션 크기에 비례하여 시스템 성능을 떨어뜨림을 보여준다. 그러나 제안된 파이프라인 해시 조인 알고리즘은 다수의 버켓 사용과 분할의 조율을 통해 자료 불균형도가 심한 경우에도 좋은 성능을 갖게 한다.

병렬 시스템에서의 최적 중복부품수와 최적 부하수준 (Optimal Redundant Units and Load in Parallel Systems)

  • 윤원영;김귀래
    • 한국경영과학회지
    • /
    • 제23권1호
    • /
    • pp.97-107
    • /
    • 1998
  • This paper is concerned with a parallel system that sustains a time-independent load and consists of n components with exponential lifetimes. It is assumed that the total load is shared by the working components and the failures of components increase higher failure rates in the surviving components according to the relationship between the load and the fialure rates. The power rule model among several load-failure rate relationships is considered. We consider the system efficiency meausre as the expected profit earned by the system per unit time. The high load causes high gain but it also occurs frequent system failures. The expected profit per unit time is used as criterion to evaluate the system efficiency. The goal of system engineer is to determine the optimal load and redundant units maximizing the expected profit per unit time. First, the system reliability function is obtained and the optimization problem of the load-sharing parallel system is considered. Given the redundant units, the existence of the optimal load can be proved analytically and given the load, the optimal redundant units can be solved also analytically. The optimal load and redundant units are obtained simultaneously by numerical computation. Some numerical examples are studied.

  • PDF

분산 공유메모리를 기반으로 한 서브 클러스터 그룹의 자료전송방식 (A Data Transfer Method of the Sub-Cluster Group based on the Distributed and Shared Memory)

  • 이기준
    • 정보처리학회논문지A
    • /
    • 제10A권6호
    • /
    • pp.635-642
    • /
    • 2003
  • 최근 네트워크 기술의 비약적인 발전은 고속 그리고 저가의 클러스터 시스템을 구축할 수 있는 기본 토대를 제공하여 주었다. 이러한 기존 클러스터 시스템은 안정화된 고속의 지역 네트워크를 기반으로 일정 수준의 시스템으로 구성되는 것이 일반적인 경향이다. 본 논문에서 제안하는 다중 분산 웹 클러스터 그룹은 개방 네트워크상에 존재하는 저가, 저속의 시스템 노드를 대상으로 하여, 주어진 작업에 대한 병렬수행 및 SC-Sever의 공유메모리를 통한 효율적인 작업 분배와 시스템 노드간의 상호 협조 작업을 통하여 고성능, 고효율 그리고 고가용성을 얻을 수 있는 웹 클러스터 모델이다. 이를 위하여 다중 분산 웹 클러스터 그룹은 복수개의 시스템 노드를 단일한 가상 네트워크로 묶어 놓은 서브 클러스터 그룹으로 구성하고, 서브 클러스터 그룹내의 효율적인 자료전송을 위하여 분산 공유 메모리를 이용한다. 제안된 모델은 사용자로부터 요구되는 대규모의 작업에 대하여 분산 공유 메모리를 기반으로 한 부하분배 및 병렬 컴퓨팅 방식을 이용하므로 처리 효율을 높일 수 있다.