• 제목/요약/키워드: Limited Time

검색결과 5,417건 처리시간 0.039초

짧은 구간을 갖는 범위 질의의 효율적인 질의 색인 기법 (Efficient Query Indexing for Short Interval Query)

  • 김재인;송명진;한대영;김대인;황부현
    • 정보처리학회논문지D
    • /
    • 제16D권4호
    • /
    • pp.507-516
    • /
    • 2009
  • 데이터 스트림 환경에서는 지속적으로 입력되는 데이터에 대한 실시간 처리를 수행하기 위하여 범위를 갖는 다수의 질의를 시스템에 미리 등록한다. 등록된 질의를 입력 스트림에 따라 빠르게 검색하기 위해 질의 색인 기법을 사용하는데, 질의 색인은 메인 메모리 기반에서 동작하기 위해 색인 정보의 저장 비용이 낮아야 하고 빠른 질의 탐색을 실시해야 한다. 본 논문에서는 다수의 범위 질의에 대하여 색인 정보의 저장 비용이 낮고 빠른 질의 탐색을 실시하는 질의 색인 기법으로 LVC-based(Limited Virtual Construct-based) 기법을 제안한다. 해시기반으로 동작하는 LVC-based 색인 기법은 입력 스트림의 범위를 가상의 분할 구조로 나눈 LVC를 이용한다. 각 LVC는 식별자가 할당되고 각 LVC에 구간에 해당하는 범위 질의를 저장하며 색인을 실시한다. LVC-based 기법은 입력 스트림의 범위가 길고 범위가 짧은 다수의 질의를 색인할 때 저장비용과 탐색 비용에서 좋은 효율을 보이며 이는 기 제안된 CEI-based 색인 기법과의 비교를 통하여 입증하였다.

화재모델링을 이용한 입출력 변수의 민감도, 상관계수 분석과 주성분 분석 (Analysis of Sensitivity, Correlation Coefficient and PCA of Input and Output Parameters using Fire Modeling)

  • 남기태;김정진;윤석표;김준경
    • 한국안전학회지
    • /
    • 제34권5호
    • /
    • pp.46-54
    • /
    • 2019
  • Even though the fire performance-based design concept has been introduced for various structures and buildings, which have their own specific fire performance level, the uncertainties of input parameters always exist and, then, could reduce significantly the reliability of the fire modeling. Sensitivity analysis was performed with three limited input parameters, HRRPUA, type of combustible materials, and mesh size, which are significantly important for fire modeling. The output variables are limited to the maximum HRR, the time reaching the reference temperature($60^{\circ}C$), and that to reach limited visible distance(5 m). In addition, correlation coefficient analysis was attempted to analyze qualitatively and quantitatively the degree of relation between input and output variables above. Finally, the relationship among the three variables is also analyzed by the principal component analysis (PCA) to systematically analyze the input data bias. Sensitivity analysis showed that the type of combustible materials is more sensitive to maximum HRR than the ignition source and mesh size. However, the heat release parameter of the ignition source(HRR) is shown to be much more sensitive than the combustible material types and mesh size to both time to reach the reference temperature and that to reach the critical visible distance. Since the derived results can not exclude the possibility that there is a dependency on the fire model applied in this study, it is necessary to generalize and standardize the results of this study for the fire models such as various buildings and structures.

A Decomposition Algorithm for a Local Access Telecommunication Network Design Problem

  • Cho, Geon
    • 한국경영과학회지
    • /
    • 제23권2호
    • /
    • pp.29-46
    • /
    • 1998
  • In this paper, we develop detailed algorithms for implementing the so-called Limited Column Generation procedure for Local Access Telecommunication Network(LATN) design problem. We formulate the problem into a tree-partitioning problem with an exponential number of variables. Its linear programming relaxation has all integral vertices, and can be solved by the Limited Column Generation procedure in just n pivots, where n is the number of nodes in the network. Prior to each pivot. an entering variable is selected by detecting the Locally Most Violated(LMV) reduced cost, which can be obtained by solving a subproblem in pseudo-polynomial time. A critical step in the Limited Column Generation is to find all the LMV reduced costs. As dual variables are updated at each pivot, the reduced costs have to be computed in an on-line fashion. An efficient implementation is developed to execute such a task so that the LATN design problem can be solved in O(n$^2$H), where H is the maximum concentrator capacity. Our computational experiments indicate that our algorithm delivers an outstanding performance. For instance, the LATN design problem with n=150 and H=1000 can be solved in approximately 67 seconds on a SUN SPARC 1000 workstation.

  • PDF

확장된 발전시스템에서 지식기반 해법을 이용한 단기운영계획 수립에 관한 연구 (Knowledge-based Approach for Solving Short-term Power Scheduling in Extended Power Systems)

  • 김철수
    • 한국경영과학회지
    • /
    • 제23권2호
    • /
    • pp.187-200
    • /
    • 1998
  • This paper presents an original approach for solving short-term power scheduling in extended power system with two fuels in a unit and a limited fuel using Lagrangian relaxations. The underlying model incorporates the full set of costs and constraints including setup, production, ramping, and operational status, and takes the form of a mixed integer nonlinear control problem. Moreover, the mathematical model developed includes two fuels in a unit and a limited fuel, regulation reserve requirements of prespecified group of units. Lagrangian relaxation is used to disaggregate the model by generator into separate subproblems which are then solved with a nested dynamic program including empirical knowledges. The strength of the methodology lies partially in its ability to construct good feasible solutions from information provided by the dual. Thus, the need for branch-and-bound is eliminated. In addition, the inclusion of two fuels in a unit and a limited fuel provides new insight into the limitations of current techniques. Computational experience with the proposed algorithm indicates that Problems containing up to 23 units including 8 unit used two fuels and 24 time periods can be readily solved in reasonable times. Duality gaps of less than 4% were achieved.

  • PDF

농업용 저수지 수질모델 (ARSIM-rev) 개발 및 적용 (Development and Application of Agricultural Reservoir Water Quality Simulation Model (ARSIM-rev))

  • 함종화;김동환;김형중;김미옥
    • 한국농공학회논문집
    • /
    • 제54권6호
    • /
    • pp.65-76
    • /
    • 2012
  • Agricultural reservoir water quality simulation model (ARSIM-rev) was developed in this study for water quality simulation of a small and shallow agricultural reservoir with limited observed water quality data. Developed ARSIM-rev is a zero-dimensional water quality model because of little spatial differences in water quality between stations in a small and shallow agricultural reservoir. ARSIM-rev used same water quality reaction equations with WASP except for several equations, and daily based input parameters such as settling rate, release rate from sediment, and light extinction coefficient changed yearly based input parameters in ARSIM-rev. A number of pre- and post-processors were developed such as auto calibration and scenario analysis for ARSIM-rev. CE-QUAL-W2, WASP, and developed ARSIM-rev were applied to Mansu agricultural reservoir to evaluate model performance, and ARSIM-rev demonstrated similar model performance with CE-QUAL-W2 and WASP when low number of observed data was used for agricultural reservoir water quality simulation. Overall, developed ARSIM-rev was feasible for water quality simulation in a small and shallow agricultural reservoir with limited observed water quality data, and it can simulate agricultural reservoir water quality precisely enough like common water quality model such as CE-QUAL-W2 and WASP within a limited time.

A decomposition algorithm for local access telecommunication network design problem

  • Cho, Geon
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 1995년도 춘계공동학술대회논문집; 전남대학교; 28-29 Apr. 1995
    • /
    • pp.54-68
    • /
    • 1995
  • In this paper, we develop detailed algorithms for implementing the so-called Limited Column Generation procedure for Local Access Telecommunication Network (LATN) Design problem. We formulate the problem into a tree-partitioning problem with an exponential number of variables. Its linear programming relaxation has all integral vertices, and can be solved by the Limited Column. Generation procedure in just n pivots, where n is the number of nodes in the network. Prior to each pivot, an entering variable is selected by detecting the Locally Most Violated (LMV) reduced cost, which can be obtained by solving a subproblem in pseudo-polynomial time. A critical step in the Limited Column Generation is to find all the LMV reduced costs. As dual variables are updated at each pivot, the reduced costs have to be computed in an on-line fashion. An efficient implementation is developed to execute such a task so that the LATN Design problem can be solved in O(n$^{2}$H), where H is the maximum concentrator capacity. Our computational experiments indicate that our algorithm delivers an outstanding performance. For instance, the LATN Design problem with n = 150 and H = 1000 can be solved in approximately 67 seconds on a SUN SPARC 1000 workstation.

  • PDF

무선 이동 네트워크에서의 적응적 자원 할당 방법 (Adaptive Resource Allocation Schemes in Wireless Mobile Networks)

  • 강유화;서영주;안성옥
    • 한국정보과학회논문지:정보통신
    • /
    • 제28권4호
    • /
    • pp.477-488
    • /
    • 2001
  • 무선 네트워크 환경에서는 네트워크의 제한된 대역폭과 이동 호스트의 잦은 셀 간 이동으로 인하여, 각 호스트가 요구하는 서비스의 질(Quality of Service)을 보장하기 힘들다. 이런 무선 통신의 특성에서도, 실시간 서비스와 같은 특정 종류의 서비스의 경우에는 요구되어지는 범위 내에서 그 서비스의 질이 반드시 보장되어야 한다. 본 논문에서는 무선 이동 네트워크 환경에서 각 서비스의 서비스 율을 어떻게 조정할 것인가에 대해 논의한다. 무선 네트워크 환경에서 이동 호스트가 다른 셀로 이동하였을 경우, 부족한 대역폭을 고려하여 호스트의 서비스 율이 조정된다. 본 논문에서 각 플로우의 QoS Spec을 고려하여 서비스 율을 할당하는 알고리즘을 제안한다. 제안된 알고리즘에서는 각 플로우가 요구하는 QoS spec 값에 비례하도록 서비스 율을 정하여 부족한 네트워크 자원을 동적으로 할당함으로써, 무선 네트워크 자원을 보다 효율적으로 사용할 수 있게 한다.

  • PDF

Wear Leveling Technique using Bit Array and Bit Set Threshold for Flash Memory

  • Kim, Seon Hwan;Kwak, Jong Wook;Park, Chang-Hyeon
    • 한국컴퓨터정보학회논문지
    • /
    • 제20권11호
    • /
    • pp.1-8
    • /
    • 2015
  • Flash memory has advantages in that it is fast access speed, low-power, and low-price. Therefore, they are widely used in electronics industry sectors. However, the flash memory has weak points, which are the limited number of erase operations and non-in-place update problem. To overcome the limited number of erase operations, many wear leveling techniques are studied. They use many tables storing information such as erase count of blocks, hot and cold block indicators, reference count of pages, and so on. These tables occupy some space of main memory for the wear leveling techniques. Accordingly, they are not appropriate for low-power devices limited main memory. In order to resolve it, a wear leveling technique using bit array and Bit Set Threshold (BST) for flash memory. The proposing technique reduces the used space of main memory using a bit array table, which saves the history of block erase operations. To enhance accuracy of cold block information, we use BST, which is calculated by using the number of invalid pages of the blocks in a one-to-many mode, where one bit is related to many blocks. The performance results illustrate that the proposed wear leveling technique improve life time of flash memory to about 6%, compared with previous wear leveling techniques using a bit array table in our experiment.

액정 스마트윈도우의 신뢰성에 대한 연구 (A Study on Reliability of Liquid-Crystal for Smart Window)

  • 박병규;김순금;이승우;박계춘;이진
    • 한국전기전자재료학회논문지
    • /
    • 제33권6호
    • /
    • pp.471-474
    • /
    • 2020
  • In recent years, the challenge of higher energy efficiency has emerged as urban buildings have become taller, and the area of window glasses has increased. To address the problem of energy efficiency in buildings, research on smart windows is being actively conducted. In this study, an accelerated experiment for thermal stability was conducted to fabricate a liquid crystal cell applicable to external windows. It was confirmed from the study that the function is maintained even in a high-temperature external environment through the change in transmittance by voltage. Compared with the initial transmittance, after the passage of time, the smart window cell to which the sealant was applied showed a small change in transmittance of 1~2%. This result confirmed the thermal stability of the liquid crystal-based smart window.

The Effect of Pop-up Store Characteristics on Purchasing Behavior of MZ Generation Consumers

  • Gyu-Ri KIM;Seong-Soo CHA
    • 웰빙융합연구
    • /
    • 제7권2호
    • /
    • pp.31-37
    • /
    • 2024
  • Purpose: Pop-up stores have emerged in the retail industry in recent years, offering consumers a new shopping experience for a limited time and location, and are used for a variety of purposes, including driving purchase behavior. In particular, they have become an important marketing tool among Gen MZ consumers who are quick to acquire information and sensitive to trends. Therefore, this study aims to analyze the impact of pop-up store characteristics on the purchasing behavior of MZ consumers. Research design, data and methodology: Based on a qualitative research approach, the study analyzed successful pop-up stores in Korea to closely examine how the limited operating period and experience-oriented marketing strategy of pop-up stores affect the perceptual attitudes and purchase decision process of Generation MZ. Results: The results of the case study revealed that selling limited edition items, maximizing customer experience factors, and differentiated concepts are the main factors that positively influence the purchase behavior of Gen MZ consumers. These factors contribute to the enhanced purchasing behavior of Gen MZ, making pop-up stores an effective marketing strategy. Conclusions: Pop-up stores are more than just a sales space, but an important communication channel that can strengthen the emotional connection with Gen MZ and effectively communicate brand values. This study provides useful insights for brands and companies to develop marketing strategies for MZ.