• Title/Summary/Keyword: Random Demand

Search Result 216, Processing Time 0.022 seconds

Comparison on Recent Metastability and Ring-Oscillator TRNGs (최신 준안정성 및 발진기 기반 진 난수 발생기 비교)

  • Shin, Hwasoo;Yoo, Hoyoung
    • Journal of IKEEE
    • /
    • v.24 no.2
    • /
    • pp.543-549
    • /
    • 2020
  • As the importance of security increases in various fields, research on a random number generator (RNG) used for generating an encryption key, has been actively conducted. A high-quality RNG is essential to generate a high-performance encryption key, but the initial pseudo-random number generator (PRNG) has the possibility of predicting the encryption key from the outside even though a large amount of hardware resources are required to generate a sufficiently high-performance random number. Therefore, the demand of high-quality true random number generator (TRNG) generating random number through various noises is increasing. This paper examines and compares the representative TRNG methods based on metastable-based and ring-oscillator-based TRNGs. We compare the methods how the random sources are generated in each TRNG and evaluate its performances using NIST SP 800-22 tests.

An Analysis of the Effects of Water Pollution on Life Satisfaction in Korea (한국의 수질오염이 생활만족도에 미치는 영향에 대한 분석)

  • Kim, Soo Jung;Kang, Sung Jin
    • Journal of Environmental Impact Assessment
    • /
    • v.25 no.2
    • /
    • pp.124-140
    • /
    • 2016
  • Using the Korea Labor Institute Panel Study(KLIPS), this study investigates the impacts of water pollution on life satisfaction in Korea. Panel random-effects ordered probit model is used to consider the ordered property of life satisfaction data and heterogeneity of panel data. The proxy variables to reflect the degree of water pollution are biochemical oxygen demand(BOD) and total phosphorus(TP). In addition to the environmental variables above, other determinants used in various studies on life satisfaction such as economic, social, and demographic characteristics are included. Estimation results show that water pollution is negative and significant for life satisfaction. Other indicators such as income, age, house ownership, gender, education are positively related while urban residence and own business are shown to be negatively related.

Evaporative demand drought index forecasting in Busan-Ulsan-Gyeongnam region using machine learning methods (기계학습기법을 이용한 부산-울산-경남 지역의 증발수요 가뭄지수 예측)

  • Lee, Okjeong;Won, Jeongeun;Seo, Jiyu;Kim, Sangdan
    • Journal of Korea Water Resources Association
    • /
    • v.54 no.8
    • /
    • pp.617-628
    • /
    • 2021
  • Drought is a major natural disaster that causes serious social and economic losses. Local drought forecasts can provide important information for drought preparedness. In this study, we propose a new machine learning model that predicts drought by using historical drought indices and meteorological data from 10 sites from 1981 to 2020 in the southeastern part of the Korean Peninsula, Busan-Ulsan-Gyeongnam. Using Bayesian optimization techniques, a hyper-parameter-tuned Random Forest, XGBoost, and Light GBM model were constructed to predict the evaporative demand drought index on a 6-month time scale after 1-month. The model performance was compared by constructing a single site model and a regional model, respectively. In addition, the possibility of improving the model performance was examined by constructing a fine-tuned model using data from a individual site based on the regional model.

Input Quantity Control in a Multi-Stage Production System with Yield Randomness, Rework and Demand Uncertainty

  • Park, Kwangtae;Kim, Yun-Sang
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.18 no.3
    • /
    • pp.151-157
    • /
    • 1993
  • In this paper, we investigate the effects of yield randomness for lot-sizing in a multi-stage production system. The practical importance of incorporating yield randomness into production models has been emphasized by many researchers. Yield randomness, especially in semiconductor manufacturing, poses a mojor challenge for production planning and control. The task becomes even more difficult if the demand for final product is uncertain. An attempt to meet the demand with a higher level of confidence forces one to release more input in the fabrication line. This leads to excessive work-in-process (WIP) inventories which cause jobs to spend unpredictably longer time waiting for the machines. The result is that it is more difficult to meet demand with exceptionally long cycle time and puts further pressure to increase the safety stocks. Due to this spiral effect, it is common to find that the capital tied in inventory is the msot significant factor undermining profitability. We propose a policy to determine the quantity to be processed at each stage of a multi-stage production system in which the yield at each stage may be random and may need rework.

  • PDF

Study on Multi-vehicle Routing Problem Using Clustering Method for Demand Responsive Transit (수요응답형 대중교통체계를 위한 클러스터링 기반의 다중차량 경로탐색 방법론 연구)

  • Kim, Jihu;Kim, Jeongyun;Yeo, Hwasoo
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.19 no.5
    • /
    • pp.82-96
    • /
    • 2020
  • The Demand Responsive Transit (DRT) system is the flexible public transport service that determines the route and schedule of the service vehicles according to users' requests. With increasing importance of public transport systems in urban areas, the development of stable and fast routing algorithms for DRT has become the goal of many researches over the past decades. In this study, a new heuristic method is proposed to generate fast and efficient routes for multiple vehicles using demand clustering and destination demand priority searching method considering the imbalance of users' origin and destination demands. The proposed algorithm is tested in various demand distribution scenarios including random, concentration and directed cases. The result shows that the proposed method reduce the drop of service ratio due to an increase in demand density and save computation time compared to other algorithms. In addition, compared to other clustering-based algorithms, the walking cost of the passengers is significantly reduced, but the detour time and in-vehicle travel time of the passenger is increased due to the detour burden.

A Determination of the Optimal Blood-Issuing Polices (최적 혈액 유출 정책의 결정)

  • 이상완;김재연
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.13 no.21
    • /
    • pp.133-141
    • /
    • 1990
  • Human blood is a perishable product : it has a legal lifetime of 21 days from collection, during which it can be used for transfusion to a Patient of the same type, and after which it has to be discarded. Therefore, blood must be supplied safely and effectively because it is one of the medical resources which keep humanlife. In this study, the effects of blood issuing policies on average inventory levels and average age of blood at transfusion are determined by simulation applied the theory of absorbing Markov chains. And as a practical study, the daily demand distribution of blood is estimated by using the data of B General Hospital. The distribution estimated follows poisson distribution and the estimator of parameter estimated from the poisson distribution is 0.762. Simulation is done by using the parameter. The most important problem when control blood is the amount of outdata. So we compared random policy with Modified LIFO and Modified FIFO by using outdata. As a results it is shown that Modified LIFO and Modified FIFO by using outdata. As a results it Is shown that Modified LIFO and Modified FIFO present better issuing policy than Random Policy.

  • PDF

A Study of Characteristics of Expectation in Inflation Dynamics (물가동학에서 기대변수의 특성에 대한 연구)

  • Lee, Jaejoon
    • KDI Journal of Economic Policy
    • /
    • v.36 no.3
    • /
    • pp.95-120
    • /
    • 2014
  • This paper attempts to demonstrate the critical role of expectation horizons in economic agents building their expectations for the future. It starts with the analysis of what constraints the economics-based assumption related to information efficiency could impose in the stochastic process, and then suggests a new concept, random revision of expectation, to refer to the case when the adjustment process of expected variables employs newly generated information only. According to the inflation dynamics formula drawn under this condition, the demand pressure measured by output gap is found to cause different impacts on inflation according to different expectation horizons. The empirical analysis of this model using the data on Korea reveals that a short expectation horizon causes coefficient estimates to become small and statistically less significant.

  • PDF

Slotted ALOHA Based Greedy Relay Selection in Large-scale Wireless Networks

  • Ouyang, Fengchen;Ge, Jianhua;Gong, Fengkui
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.9 no.10
    • /
    • pp.3945-3964
    • /
    • 2015
  • Since the decentralized structure and the blindness of a large-scale wireless network make it difficult to collect the real-time channel state or other information from random distributed relays, a fundamental question is whether it is feasible to perform the relay selection without this knowledge. In this paper, a Slotted ALOHA based Greedy Relay Selection (SAGRS) scheme is presented. The proposed scheme allows the relays satisfying the user's minimum transmission request to compete for selection by randomly accessing the channel through the slotted ALOHA protocol without the need for the information collection procedure. Moreover, a greedy selection mechanism is introduced with which a user can wait for an even better relay when a suitable one is successfully stored. The optimal access probability of a relay is determined through the utilization of the available relay region, a geographical region consisting of all the relays that satisfy the minimum transmission demand of the user. The average number of the selection slots and the failure probability of the scheme are analyzed in this paper. By simulations, the validation and the effectiveness of the SAGRS scheme are confirmed. With a balance between the selection slots and the instantaneous rate of the selected relay, the proposed scheme outperforms other random access selection schemes.

Novel two-stage hybrid paradigm combining data pre-processing approaches to predict biochemical oxygen demand concentration (생물화학적 산소요구량 농도예측을 위하여 데이터 전처리 접근법을 결합한 새로운 이단계 하이브리드 패러다임)

  • Kim, Sungwon;Seo, Youngmin;Zakhrouf, Mousaab;Malik, Anurag
    • Journal of Korea Water Resources Association
    • /
    • v.54 no.spc1
    • /
    • pp.1037-1051
    • /
    • 2021
  • Biochemical oxygen demand (BOD) concentration, one of important water quality indicators, is treated as the measuring item for the ecological chapter in lakes and rivers. This investigation employed novel two-stage hybrid paradigm (i.e., wavelet-based gated recurrent unit, wavelet-based generalized regression neural networks, and wavelet-based random forests) to predict BOD concentration in the Dosan and Hwangji stations, South Korea. These models were assessed with the corresponding independent models (i.e., gated recurrent unit, generalized regression neural networks, and random forests). Diverse water quality and quantity indicators were implemented for developing independent and two-stage hybrid models based on several input combinations (i.e., Divisions 1-5). The addressed models were evaluated using three statistical indices including the root mean square error (RMSE), Nash-Sutcliffe efficiency (NSE), and correlation coefficient (CC). It can be found from results that the two-stage hybrid models cannot always enhance the predictive precision of independent models confidently. Results showed that the DWT-RF5 (RMSE = 0.108 mg/L) model provided more accurate prediction of BOD concentration compared to other optimal models in Dosan station, and the DWT-GRNN4 (RMSE = 0.132 mg/L) model was the best for predicting BOD concentration in Hwangji station, South Korea.

Stochastic Programming for the Optimization of Transportation-Inventory Strategy

  • Deyi, Mou;Xiaoqian, Zhang
    • Industrial Engineering and Management Systems
    • /
    • v.16 no.1
    • /
    • pp.44-51
    • /
    • 2017
  • In today's competitive environment, supply chain management is a major concern for a company. Two of the key issues in supply chain management are transportation and inventory management. To achieve significant savings, companies should integrate these two issues instead of treating them separately. In this paper we develop a framework for modeling stochastic programming in a supply chain that is subject to demand uncertainty. With reasonable assumptions, two stochastic programming models are presented, respectively, including a single-period and a multi-period situations. Our assumptions allow us to capture the stochastic nature of the problem and translate it into a deterministic model. And then, based on the genetic algorithm and stochastic simulation, a solution method is developed to solve the model. Finally, the computational results are provided to demonstrate the effectiveness of our model and algorithm.