• Journal of Institute of Control, Robotics and Systems
• /
• v.3 no.5
• /
• pp.542-554
• /
• 1997

In this paper, we present a resource conscious approach to designing distributed real-time systems as an extension of our original approach [8][9] which was limited to single processor systems. Starting from a given task graph and a set of end-to-end constraints, we automatically generate task attributes (e.g., periods and deadlines) such that (i) the task set is schedulable, and (ii) the end-to-end timing constraints are satisfied. The method works by first transforming the end-to-end timing constraints into a set of intermediate constraints on task attributes, and then solving the intermediate constraints. The complexity of constraint solving is tackled by reducing the problem into relatively tractable parts, and then solving each sub-problem using heuristics to enhance schedulability. In this paper, we build on our single processor solution and show how it can be extended for distributed systems. The extension to distributed systems reveals many interesting sub-problems, solutions to which are presented in this paper. The main challenges arise from end-to-end propagation delay constraints, and therefore this paper focuses on our solutions for such constraints. We begin with extending our communication scheme to provide tight delay bounds across a network, while hiding the low-level details of network communication. We also develop an algorithm to decompose end-to-end bounds into local bounds on each processor of making extensive use of relative load on each processor. This results in significant decoupling of constraints on each processor, without losing its capability to find a schedulable solution. Finally, we show, how each of these parts fit into our overall methodology, using our previous results for single processor systems.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.34 no.1A
• /
• pp.76-83
• /
• 2009

In this paper, we provide opportunistic scheduling schemes for elastic services in OFDMA systems with fairness constraints for each user. We adopt the network utility maximization framework in which a utility function is defined for each user to represent its level of satisfaction to the service. Since we consider elastic services whose degree of satisfaction depends on its average data rate, we define the utility function of each user as a function of its average data rate. In addition, for fair resource allocation among users, we define fairness requirements of each user by using utility functions. We first formulate an optimization problem for each fairness requirement that aim at maximizing network utility, which is defined as the sum of utilities of users. We then develop an opportunistic scheduling scheme for each fairness requirement by solving the problem using a dual approach and a stochastic sub-gradient algorithm.

• Transactions of the Korean Society of Mechanical Engineers A
• /
• v.36 no.11
• /
• pp.1335-1343
• /
• 2012

In this study, the lightweight modular design of hybrid railway carbody structures made of sandwich composites and aluminum extrusions was investigated by using topology and size optimization techniques. The topology optimum design was used to select the best material for parts of the carbody structure at the initial design stage, and then, the size optimum design was used to find the optimal design parameters of hybrid carbody structures using first-order and sub-problem methods. Through the topology optimization analysis, it was found that aluminum extrusions were suitable for primary members such as the underframe and lower side panel module to improve the stiffness and manufacturability of the carbody structures, and sandwich composites were appropriate for secondary members such as the roof and middle side panel module to minimize its weight. Furthermore, the results obtained by size optimization analysis showed that the weight of hybrid carbody structures composed of aluminum extrusions and sandwich composites could be reduced by a maximum of approximately 17.7% in comparison with carbody structures made of only sandwich composites.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.21 no.2
• /
• pp.25-31
• /
• 2020

In an optical system that serves as the backbone of an information transmission system, it is essential to evaluate the statistical characteristics of the signal and noise for a performance evaluation and optimization of the system. The optical receiver system improves the reception sensitivity by adopting an optical amplifier in front of the optical detector to improve the reception sensitivity, but some problems change the bandwidth of the electronic signal to the optical signal in the optical receiver due to the ASE noise added to the output of the optical detector. The problem of changing the ratio of the bandwidth of these signals varies according to the passband characteristics of the filter present at the output stage. The frequency response effect can be solved by constructing an infinite order filter, but it is almost impossible to implement it. In this paper, the Butterworth filter was implemented to evaluate the frequency response characteristics of an optical receiver system according to the filter order. The simulation results showed that the receiver sensitivity increases as the order of Butter-Worth filters increases. In addition, as a result of simulation of the change of various values, it was confirmed that the reception sensitivity increased with increasing. That is, the average photocurrent increases, and the dispersion decreases with increasing.

• 제어로봇시스템학회:학술대회논문집
• /
• 2004.08a
• /
• pp.1859-1864
• /
• 2004

An effective methodology is reported for the optimal design of multisite batch production/transportation and storage networks under uncertain demand forecasting. We assume that any given storage unit can store one material type which can be purchased from suppliers, internally produced, internally consumed, transported to or from other plant sites and/or sold to customers. We further assume that a storage unit is connected to all processing and transportation stages that consume/produce or move the material to which that storage unit is dedicated. Each processing stage transforms a set of feedstock materials or intermediates into a set of products with constant conversion factors. A batch transportation process can transfer one material or multiple materials at once between plant sites. The objective for optimization is to minimize the probability averaged total cost composed of raw material procurement, processing setup, transportation setup and inventory holding costs as well as the capital costs of processing stages and storage units. A novel production and inventory analysis formulation, the PSW(Periodic Square Wave) model, provides useful expressions for the upper/lower bounds and average level of the storage inventory. The expressions for the Kuhn-Tucker conditions of the optimization problem can be reduced to two sub-problems. The first yields analytical solutions for determining lot sizes while the second is a separable concave minimization network flow subproblem whose solution yields the average material flow rates through the networks for the given demand forecast scenario. The result of this study will contribute to the optimal design and operation of large-scale supply chain system.

• Journal of Institute of Control, Robotics and Systems
• /
• v.10 no.6
• /
• pp.537-544
• /
• 2004

An effective methodology is reported for determining the optimal lot size of batch processing and storage networks which include uncertain demand forecasting. We assume that any given storage unit can store one material type which can be purchased from suppliers, internally produced, infernally consumed, transported to or from other sites and/or sold to customers. We further assume that a storage unit is connected to all processing and transportation stages that consume/produce or move the material to which that storage unit is dedicated. Each processing stage transforms a set of feedstock materials or intermediates into a set of products with constant conversion factors. A batch transportation process can transfer one material or multiple materials at once between sites. The objective for optimization is to minimize the probability averaged total cost composed of raw material procurement, processing setup, transportation setup and inventory holding costs as well as the capital costs of processing stages and storage units. A novel production and inventory analysis formulation, the PSW(Periodic Square Wave) model, provides useful expressions for the upper/lower bounds and average level of the storage inventory. The expressions for the Kuhn-Tucker conditions of the optimization problem can be reduced to two sub-problems. The first yields analytical solutions for determining lot sires while the second is a separable concave minimization network flow subproblem whose solution yields the average material flow rates through the networks for the given demand forecast scenario. The result of this study will contribute to the optimal design and operation of the global supply chain.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.26 no.4
• /
• pp.286-294
• /
• 2016

In the initial design stage, the geometry of systems needs to be optimized regarding its performance. However, performance analysis is very time-consuming. Therefore, optimization becomes difficult/impossible problems because we need to evaluate the system performance for alternative design cases. To overcome this problem, many researchers perform prediction of system performance using the approximation model. The response surface method (RSM) is typically used to predict the system performance in the various research fields, but it presents prediction errors for highly nonlinear systems. The major objective of this paper is to propose a proper prediction method for marine system problems. Case studies of marine systems (the substructure of a floating offshore wind turbine considering hydrodynamic performance and bulk carrier bottom stiffened panels considering structure performance) verify that the proposed method is applicable to performance prediction in marine systems.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.24 no.6
• /
• pp.778-785
• /
• 2020

Wireless mesh networks consist of mesh clients, mesh routers and mesh access points. The mesh router connects wireless network services to the mesh client, and the mesh access point connects to the backbone network using a wired link and provides Internet access to the mesh client. In this paper, a limited number of mesh routers and mesh access points are used to propose optimization algorithms for network design for wireless mesh networks. The optimization algorithm in this paper has been applied with a sub-subscription algorithm, which is one of the meta-heuristic methods, and is designed to minimize the transmission delay for the placement of mesh routers and mesh access points, and produce optimal results within a reasonable time. The proposed algorithm was evaluated in terms of transmission delay and time to perform the algorithm for the placement of mesh routers and mesh access points, and the performance evaluation results showed superior performance compared to the previous meta-heuristic methods.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.11 no.7
• /
• pp.680-688
• /
• 2001

In this paper, we propose a reliable method for searching the optimally performing generalized brain-state-in-a-box (GBSB) neural associative memory using an evolution program (EP) given a set of prototype patterns to be stored as stable equilibrium points. First, we exploit some qualitative guidelines necessary to synthesize the GBSB model. Next, we parameterize the solution space utilizing the limited number of parameters to represent the solution space. Then, we recast the synthesis of GBSB neural associative memories as two constrained optimization problems, which are equivalent to finding a solution to the original synthesis problem. Finally, we employ an evolution program (EP), which enables us to find an optimal set of parameters related to the size of domains of attraction (DOA) for prototype patterns. The validity of this approach is illustrated by a design example and computer simulations.

• 한국전산유체공학회:학술대회논문집
• /
• 2008.03b
• /
• pp.224-227
• /
• 2008

The present study performs a test of a change in a condenser pressure on two kinds of power plants having different condenser pressure-heat rate correction curve and evaluates the results. According to a result of the test, it is confirmed that a sub-critical drum type steam power plant is optimally operated at the condenser pressure of 38㎜Hga that is designed, even during winters. On the other hand, it can be found that a supercritical once through type steam power plant operated at the condenser pressure that is reduced below a design value, that is, up to 28㎜Hga during winters is advantageous in view of turbine efficiency and is operated without a problem in facility operation such as moisture erosion, turbine vibration, etc. Also, the present study compares and reviews a condenser pressure-heat rate correction curve proposed by a manufacturer and a test value. The present study proposes optimum condenser operation pressure capable of concurrently satisfying the stable operation and efficiency improvement of the power plant facility that is operating, making it possible to support an efficient operation of a power plant.