• Title/Summary/Keyword: Limited Time

Search Result 5,417, Processing Time 0.035 seconds

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

  • Kim, Jae-In;Song, Myung-Jin;Han, Dae-Young;Kim, Dae-In;Hwang, Bu-Hyun
    • The KIPS Transactions:PartD
    • /
    • v.16D no.4
    • /
    • pp.507-516
    • /
    • 2009
  • In stream data processing system, generally the interval queries are in advance registered in the system. When a data is input to the system continuously, for realtime processing, a query indexing method is used to quickly search queries. Thus, a main memory-based query index with a small storage cost and a fast search time is needed for searching queries. In this paper, we propose a LVC-based(Limited Virtual Construct-based) query index method using a hashing to meet the both needs. In LVC-based query index, we divide the range of a stream into limited virtual construct, or LVC. We map each interval query to its corresponding LVC and the query ID is stored on each LVC. We have compared with the CEI-based query indexing method through the simulation experiment. When the range of values of input stream is broad and there are many short interval queries, the LVC-based indexing method have shown the performance enhancement for the storage cost and search time.

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

  • Nam, Gi Tae;Kim, Jeong Jin;Yoon, Seok Pyo;Kim, Jun Kyoung
    • Journal of the Korean Society of Safety
    • /
    • v.34 no.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
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.23 no.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 (확장된 발전시스템에서 지식기반 해법을 이용한 단기운영계획 수립에 관한 연구)

  • 김철수
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.23 no.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

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

  • Haam, Jong Hwa;Kim, Dong Hwan;Kim, Hyung Joong;Kim, Mi-Ock
    • Journal of The Korean Society of Agricultural Engineers
    • /
    • v.54 no.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
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1995.04a
    • /
    • 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 (무선 이동 네트워크에서의 적응적 자원 할당 방법)

  • Kang, Yoo-Hwa;Suh, Young-Joo;An, Syung-Og
    • Journal of KIISE:Information Networking
    • /
    • v.28 no.4
    • /
    • pp.477-488
    • /
    • 2001
  • In wireless networking environments, supporting guaranteed quality of service to mobile hosts is difficult due to the facts that wireless networks have limited bandwidth and mobile hosts frequently move in and out of cells. In spite of the characteristics of wireless communications, the quality of some types of services, i.e., real-time services, must be guaranteed at a certain level. When a mobile host moves into another cell, service rates for mobile hosts in wireless networks may be adjusted since wireless networks have limited bandwidths. In this paper, we propose two resource allocation algorithms in wireless mobile networks, using quality of service (QoS) specifications. For efficient use of resources of wireless networks, the proposed algorithms dynamically allocate rates of flows in proportion to QoS with limited resources.

  • PDF

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

  • Kim, Seon Hwan;Kwak, Jong Wook;Park, Chang-Hyeon
    • Journal of the Korea Society of Computer and Information
    • /
    • v.20 no.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 (액정 스마트윈도우의 신뢰성에 대한 연구)

  • Park, Byung-Kyu;Kim, Sun-Geum;Lee, Seung-Woo;Park, Gye-Choon;Lee, Jin
    • Journal of the Korean Institute of Electrical and Electronic Material Engineers
    • /
    • v.33 no.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
    • Journal of Wellbeing Management and Applied Psychology
    • /
    • v.7 no.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.