• 제목/요약/키워드: quasi-random

검색결과 119건 처리시간 0.052초

Analysis of BMAP(r)/M(r)/N(r) Type Queueing System Operating in Random Environment (BMAP(r)/M(r)/N(r) 대기행렬시스템 분석)

  • Kim, Chesoong;Dudin, Sergey
    • Journal of Korean Institute of Industrial Engineers
    • /
    • 제42권1호
    • /
    • pp.30-37
    • /
    • 2016
  • A multi-server queueing system with an infinite buffer and impatient customers is analyzed. The system operates in the finite state Markovian random environment. The number of available servers, the parameters of the batch Markovian arrival process, the rate of customers' service, and the impatience intensity depend on the current state of the random environment and immediately change their values at the moments of jumps of the random environment. Dynamics of the system is described by the multi-dimensional asymptotically quasi-Toeplitz Markov chain. The ergodicity condition is derived. The main performance measures of the system are calculated. Numerical results are presented.

Autoregressive Cholesky Factor Modeling for Marginalized Random Effects Models

  • Lee, Keunbaik;Sung, Sunah
    • Communications for Statistical Applications and Methods
    • /
    • 제21권2호
    • /
    • pp.169-181
    • /
    • 2014
  • Marginalized random effects models (MREM) are commonly used to analyze longitudinal categorical data when the population-averaged effects is of interest. In these models, random effects are used to explain both subject and time variations. The estimation of the random effects covariance matrix is not simple in MREM because of the high dimension and the positive definiteness. A relatively simple structure for the correlation is assumed such as a homogeneous AR(1) structure; however, it is too strong of an assumption. In consequence, the estimates of the fixed effects can be biased. To avoid this problem, we introduce one approach to explain a heterogenous random effects covariance matrix using a modified Cholesky decomposition. The approach results in parameters that can be easily modeled without concern that the resulting estimator will not be positive definite. The interpretation of the parameters is sensible. We analyze metabolic syndrome data from a Korean Genomic Epidemiology Study using this method.

A Novel Redundant Data Storage Algorithm Based on Minimum Spanning Tree and Quasi-randomized Matrix

  • Wang, Jun;Yi, Qiong;Chen, Yunfei;Wang, Yue
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제12권1호
    • /
    • pp.227-247
    • /
    • 2018
  • For intermittently connected wireless sensor networks deployed in hash environments, sensor nodes may fail due to internal or external reasons at any time. In the process of data collection and recovery, we need to speed up as much as possible so that all the sensory data can be restored by accessing as few survivors as possible. In this paper a novel redundant data storage algorithm based on minimum spanning tree and quasi-randomized matrix-QRNCDS is proposed. QRNCDS disseminates k source data packets to n sensor nodes in the network (n>k) according to the minimum spanning tree traversal mechanism. Every node stores only one encoded data packet in its storage which is the XOR result of the received source data packets in accordance with the quasi-randomized matrix theory. The algorithm adopts the minimum spanning tree traversal rule to reduce the complexity of the traversal message of the source packets. In order to solve the problem that some source packets cannot be restored if the random matrix is not full column rank, the semi-randomized network coding method is used in QRNCDS. Each source node only needs to store its own source data packet, and the storage nodes choose to receive or not. In the decoding phase, Gaussian Elimination and Belief Propagation are combined to improve the probability and efficiency of data decoding. As a result, part of the source data can be recovered in the case of semi-random matrix without full column rank. The simulation results show that QRNCDS has lower energy consumption, higher data collection efficiency, higher decoding efficiency, smaller data storage redundancy and larger network fault tolerance.

Bayesian approach of weighting cell estimator

  • Lee Sangeun;Lee Juyoung;Lee Jinhee;Shin Minwoong
    • Proceedings of the Korean Statistical Society Conference
    • /
    • 한국통계학회 2000년도 추계학술발표회 논문집
    • /
    • pp.241-246
    • /
    • 2000
  • A simple random sample is taken from a population and a particular survey item is subject to nonresponse that corresponds to random subsampling of the sampled values within adjustment cells. Our object is to estimate Bayesian probability interval of the population mean.

  • PDF

New Irregular Quasi-Cyclic LDPC Codes Constructed from Perfect Difference Families (완전 차집합군으로부터 설계된 새로운 불규칙 준순환 저밀도 패리티 체크 부호)

  • Park, Hosung
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • 제41권12호
    • /
    • pp.1745-1747
    • /
    • 2016
  • In this paper, we propose a construction method of irregular quasi-cyclic low-density parity-check codes based on perfect difference families with various block sizes. The proposed codes have advantages in that they support various values with respect to code rate, length, and degree distribution. Also, this construction enables very short lengths which are usually difficult to be achieved by a random construction. We verify via simulations the error-correcting performance of the proposed codes.

Quasi-Cyclic LDPC Codes by random combination of multiple sub-matrices (여러 부행렬들의 무작위 조합으로 만든 Quasi-Cyclic LDPC 부호)

  • Hwang, Yongsoo;Oh, Sanghoun;Jeon, Moongu
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 한국정보처리학회 2010년도 춘계학술발표대회
    • /
    • pp.631-634
    • /
    • 2010
  • 기존의 Quasi-Cyclic LDPC 부호는 하나의 기본행렬의 순환행렬을 부행렬로 사용하여 패리티 검사 행렬을 만든다. 본 논문에서는 무게가 서로 다른 두 개의 기본 행렬의 순환행렬들과 영행렬을 부행렬로 사용하고, 이 세 개의 부행렬들을 주어진 조건하에서 무작위로 조합하여 패리티 검사 행렬을 만드는 방법을 제안한다. 제안된 LDPC 부호는 girth가 6이상인 Irregular LDPC 부호이다.

Semiparametric Approach to Logistic Model with Random Intercept (준모수적 방법을 이용한 랜덤 절편 로지스틱 모형 분석)

  • Kim, Mijeong
    • The Korean Journal of Applied Statistics
    • /
    • 제28권6호
    • /
    • pp.1121-1131
    • /
    • 2015
  • Logistic models with a random intercept are useful to analyze longitudinal binary data. Traditionally, the random intercept of the logistic model is assumed to be parametric (such as normal distribution) and is also assumed to be independent to variables. Such assumptions are very strong and restricted for application to real data. Recently, Garcia and Ma (2015) derived semiparametric efficient estimators for logistic model with a random intercept without these assumptions. Their estimator shows the consistency where we do not assume any parametric form for the random intercept. In addition, the method is computationally simple. In this paper, we apply this method to analyze toenail infection data. We compare the semiparametric estimator with maximum likelihood estimator, penalized quasi-likelihood estimator and hierarchical generalized linear estimator.

Seismic Performance of Concrete-Filled Steel Piers Part II: Pseudo-Dynamic Test and Residual Seismic Capacity (강합성교각의 내진성능평가 Part II: 유사동적실험 및 잔류내진성능 평가)

  • 조창빈;서진환;장승필
    • Journal of the Earthquake Engineering Society of Korea
    • /
    • 제6권2호
    • /
    • pp.21-28
    • /
    • 2002
  • Ductile behavior and strength of concrete-filled steel(CFS) piers was supported by many quasi-static cyclic loading tests. This test method, however, only estimates the member′s deformation capacity under escalating and repetitive displacement and ignores dynamic and random aspects of an earthquake load. Therefore, to understand complete seismic behavior of the structure against an earthquake, dynamic tests such as shaking table test and pseudo-dynamic tests are required as well as quasi-static tests. In this paper, following "Seismic Performance of Concrete-Filled Steel Piers Part I : Quasi-Static Cyclic Loadint Test", the seismic behavior of CFS and steel piers designed for I-Soo overpass in Seoul in investigated by the pseudo-dynamic test. In addition, the residual strength of both piers after an earthquake is estimated by the quasi-static test. The results show that both piers have satisfactory ductility and strength against well-known EI Centro earthquake although the CFS pier has better strength and energy dissipation than the steel pier.

Wave passage effect of seismic ground motions on the response of multiply supported structures

  • Zhang, Y.H.;Lin, J.H.;Williams, F.W.;Li, Q.S.
    • Structural Engineering and Mechanics
    • /
    • 제20권6호
    • /
    • pp.655-672
    • /
    • 2005
  • Seismic random responses due to the wave passage effect are extensively investigated by using the pseudo excitation method (PEM). Two examples are used. The first is very simple but also very informative, while the second is a realistic suspension bridge. Numerical results show that the seismic responses vary significantly with wave speed, especially for low velocity or large span. Such variations are not monotonic, especially for flexible structures. The contributions of the dynamic and quasi-static components depend heavily on the seismic wave velocity and the natural frequencies of structures. For the lower natural frequency cases, the dynamic component has significant effects on the dynamic responses of the structure, whereas the quasi-static component dominates for higher natural frequencies unless the wave speed is also high. It is concluded that if insufficient data on local seismic wave velocity is available, it is advisable to select several possible velocity values in the seismic analysis and to choose the most conservative of the results thus obtained as the basis for design.

Design of ceramics powder compaction process parameters (Part Ⅰ : Finite element analysis) (세라믹스 분말 가압 성형 공정 변수 설계(1부: 유한요소 해석))

  • Jung S. C.;Keum Y. T.
    • Journal of the Korean Crystal Growth and Crystal Technology
    • /
    • 제15권1호
    • /
    • pp.21-26
    • /
    • 2005
  • In order to simulate the powder compaction process and to assess the effects of packing randomness and particle arrangement 2-dimensional model of rod array compaction using quasi-random multiparticle array is introduced. The elastic modulus of porous ceramics is computed by the homogenization method. With 3 Al₂O₃ and 3 Al particles the compaction processes associated with the porosities are simulated by the explicit finite element method, based on the elastic modulus found by the homogenization method. The simulation results are compared with both previous analytical ones and experimental measurements. Finally, in order to find the relationship between the friction coefficient of powder particles and the relative density, the sensitivity analysis is performed.