• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.16 no.10
• /
• pp.2303-2308
• /
• 2012

In this paper, we deal with the problem of scheduling parallel tasks with deadlines. Parallel tasks can be simultaneously executed on various machines and specially, we consider the malleable tasks, that is, the tasks whose execution time is given by a function of the number of machines on which they are executed. The goal of the problem is to maximize the throughput of tasks completed within their deadlines. This problem is well-known as NP-hard problem. Thus we will find an approximation algorithm, and its performance is compared with that of the optimal algorithm and analyzed by finding the approximation ratio. In particular, the algorithm has more resources, that is, more machines, than the optimal algorithm. This is called the resource augmentation analysis. We propose an algorithm to guarantee the approximation ratio of 3.67 using 1.5 times machines.

• KOREAN JOURNAL OF CROP SCIENCE
• /
• v.61 no.1
• /
• pp.25-32
• /
• 2016

A long-term field experiment under different fertilization treatments had been conducted to explore the effects of rice yield and soil chemical properties from 1978 to 2008 in Suwon, Korea. The paddy was applied eight fertilization treatments which were F0 (no fertilizer), PK (phosphorous and potassium), NK (nitrogen and potassium), NP (nitrogen and phosphorous), NPK (nitrogen, phosphorus and potassium), NPKC (NPK with compost), NPKS (NPK with straw) and NPKL (NPK with lime). Results of 31 years experiment showed that yield index (the ratio of yield in each treatment to NPK) was the lowest in F0 (0.52) and the highest in NPKC (1.18). Yield index was gradually increased in NPKC but decreased in F0 and NK. The yield index of PK, NP, NPKS and NPKL were not changed long-term treatment. Soil acidity of NPKL showed the highest with pH 7.9, and that of other treatments ranged from pH 6.3 to 6.8. Available phosphorous content of soil was increased in all plots by long-term fertilization, was the highest in PK and NPKC. Soil organic matter was higher in NPKC (1.8%) and NPKS (1.8%) than other treatments (1.3~1.4%) in the early experiment, but that was remarkably increased in only NPKC (2.5%) according to annual long-term application. Thus we suggest that annual compost application with optimum NPK could make stable and sustainable rice production.

• Journal of Animal Science and Technology
• /
• v.56 no.7
• /
• pp.24.1-24.6
• /
• 2014

The present study investigated the effects of varying durations of nursery diets differing in percentages of milk products on growth performance of pigs during the nursery phase (NP) and subsequent grow-finish phase (GFP) to find the feasibility of reducing the use of nursery diets containing costly milk products. A total of 204 21-d-old weanling female and castrated male pigs were subjected to one of three nursery phase feeding programs differing in durations on the NP 1 and 2 and GFP diets containing 20%, 7%, and 0% lacrosse and 35%, 8%, and 0% dried whey, respectively, in 6 pens (experimental units) for 33 d: HIGH (NP 1, 2 and 3 diets for 7, 14, and 12 d), MEDIUM (NP 2 and 3 for 14 and 19 d), and LOW (NP 2 and 3 and GFP 1 for 7, 14, and 12 d). Subsequently, 84 randomly selected pigs [14 pigs (replicates)/pen] were fed the GFP 1, 2 and 3 diets during d 54-96, 96-135, and 135-182 of age, respectively. The final body weight (BW) and average daily gain (ADG) of nursery pigs did not differ among the HIGH, MEDIUM, and LOW groups (14.8, 13.3, and 13.7 kg in BW and 273, 225, and 237 g in ADG, respectively). The average daily feed intake during the nursery phase was greater (p < 0.01) in the HIGH group than in the MEDIUM and LOW groups, whereas the gain:feed ratio did not differ across the treatments. The BW on d 182 and ADG during d 54-182 were greater in the HIGH and MEDIUM groups vs. the LOW group (110.0, 107.6, and 99.6 kg in BW, respectively; p < 0.01). The backfat thickness and carcass grade at slaughter on d 183 did not differ across the treatments. In conclusion, the MEDIUM program may be inferior to the commonly used HIGH program in supporting nursery pig growth. Nevertheless, the former appears to be more efficient than the latter in production cost per market pig whereas the LOW program is thought to be inefficient because of its negative effect on post-nursery pig growth.

• Journal of the Society of Cosmetic Scientists of Korea
• /
• v.49 no.4
• /
• pp.291-298
• /
• 2023

In this study, a quantitative analysis method was developed using high-performance liquid chromatography (HPLC) to analyze the content of ceramide NP in lotion, cream, and cleanser formulations in cosmetics. The analysis was performed using a C18 column, and the mobile phase was set at a ratio of 70 : 30 for acetonitrile and methanol, the flow rate was set to 0.8 mL/min, and the column temperature was set to 20 ℃. The method was verified by analyzing specificity, linearity, limit of detection, limit of quantitation, accuracy, and precision in accordance with the ICH guidelines. As a result of validating the method, the linearity of the calibration curve was excellent (R² = 0.99984). The accuracy of the lotion, cream, and cleanser formulations was confirmed with a recovery rate ranging from 95.11% to 100.48%. The precision analysis showed a low relative standard deviation (RSD) of less than 0.26%. The limit of detection was 0.902 ㎍/mL, and the limit of quantitation was 2.733 ㎍/mL. Through this quantitative analysis method of ceramide NP applied in cosmetics, it is expected to assist in the quality control of products by enabling measurement even when it is difficult to separate the main peak due to the influence of interfering substances.

• ETRI Journal
• /
• v.29 no.3
• /
• pp.329-335
• /
• 2007

This paper considers a timeslot assignment problem in an interactive satellite multimedia (ISM) system with digital video broadcast-return channel via satellite (DVB-RCS). The timeslot assignment problem is formulated as a binary integer programming to maximize the overall weighted throughput and is shown to be NP-hard. Thus, three real-time heuristic algorithms including ratio-based, packet-size (PS)-based, and transmission gain (TG)-based are derived, and some computational experiments are made. Considering the results, the ratio-based heuristic algorithm is demonstrated to be the most effective and efficient. We propose adapting the ratio-based heuristic algorithm to the timeslot assignment problem to greatly improve the ISM system utilization.

• Journal of Pharmaceutical Investigation
• /
• v.35 no.4
• /
• pp.273-278
• /
• 2005

Nicotine transdermal therapeutic systems $(TTS_S)$ have been regarded as an effective mean to aid smoking cessation. However, most of nicotine $TTS_S$ in the market have some problems such as unpleasant side effects and skin irritation due to the excess amount of the drug permeated and the properties of the additives employed. In order to solve these problems, new nicotine $TTS_S$ were formulated using biocompatible additives. The optimized formula of the drug layer consisted of nicotine, propylene glycol and poloxamer 188 at the ratio of 1.2: 17.0: 2.0. The drug layer had the sickness of $1,250\;{\mu}m$, the pH of 8.12. The skin permeation rate of nicotine from optimized nicotine patch (NP) was $21.5\;{\mu}g/cm^2/h$. Transdermal administration of nicotine patch has been carried out for the determination of pharmacokinetic parameters in rats. Steady-state plasma concentration of nicotine following transdermal application of NP (area of patch = $15\;cm^2$) on the dorsal skin of rats was 143.2 ng/ml and AUC for 24 hrs was 3,022 ng h/ml. In case of $EXODUS^{\circledR}$ and Nicotinell $TTS^{\circledR}$, the steady-state plasma concentration of nicotine and ACU for 24 hrs were 428.9 ng/ml, $9,121\;ng{\cdot}hr/ml$ and 155.3 ng/ml, $3,152\;ng{\cdot}h/ml$, respectively. NP showed the experimental plasma nicotine concentration profile was very similar to the simulated one and had an appropriate skin permeation rate and a steady-state concentration of nicotine, which can show therapeutic blood levels of the drug for 24 hrs without severe side effects.

• Bulletin of the Korean Chemical Society
• /
• v.32 no.8
• /
• pp.2671-2676
• /
• 2011

Nanocrystalline $TiO_2$ spherical particle (NP) with a dimension of 5 ${\times}$ 5.5 nm and several nanorods (NR) with different aspect ratios (diameter ${\times}$ length: 5 ${\times}$ 8.5, 4 ${\times}$ 15, 4 ${\times}$ 18 and 3.5 ${\times}$ 22 nm) were selectively synthesized by a solvothermal process combined with non-hydrolytic sol-gel reaction. With varying the molar ratio of TTIP to oleic acid from 1:1 to 1:16, the NRs in the pure anatase phase were elongated to the c-axis direction. The prepared NP and NRs were applied for the formation of nanoporous $TiO_2$ layers in dye-sensitized solar cell (DSSC). Among them, NR2 ($TiO_2$ nanorod with 4 ${\times}$ 15 nm) exhibited the highest cell performance: Its photovoltaic conversion efficiency (${\eta}$) of 6.07%, with $J_{sc}$ of 13.473 mA/$cm^2$, $V_{oc}$ of 0.640 V, and FF of 70.32%, was 1.44 times that of NP with a size of 5 ${\times}$ 5.5 nm. It was observed from the transient photoelectron spectroscopy and the incident photon to current conversion efficiency (IPCE) spectra that the $TiO_2$ films derived from NR2 demonstrate the longest electron diffusion length ($L_e$) and the highest external quantum efficiency (EQE).

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.32 no.9B
• /
• pp.569-576
• /
• 2007

This paper is on the enhancement of our heuristics for GOSST problem that could apply to the design of communication networks offering graduated services. This problem hewn as one of NP-Hard problems finds a network topology meeting the G-Condition with minimum construction cost. In our prior research, we proposed two heuristics. We suggest methods of selecting G-Node and disconnections for Global or Local locating heuristic in this research. The ameliorated Local locating heuristic retrenches 17% more network construction cost saving ratio and the reformed Global locating heuristic does 14% more than our primitives.

• The Transactions of The Korean Institute of Electrical Engineers
• /
• v.60 no.1
• /
• pp.105-108
• /
• 2011

Newly-developed fabrication of a p-n heterojunction diode constructed with a p-Si nanowire (NW) and an n-ZnO nanoparticle (NP) thin-film by the dielectrophoresis (DEP) technique is demonstrated in this study. With the bias of 20 Vp-p at the input frequency of 1 MHz, the most efficient assembly of the n-ZnO NPs is shown for the fabrication of the p-n heterojunction diode with a p-Si NW. The p-n heterojunction diode fabricated in this study represents current rectifying characteristics with the turn on voltage of 1.1 V. The diode can be applied to the fabrication of optoelectrical devices such as photodetectors, light-emitting diodes (LEDs), or solar cells based on the high conductivity of the NW and the high surface to volume ratio of the NP thin film.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.32 no.2C
• /
• pp.174-180
• /
• 2007

In the tone reservation (TR) scheme, it is known that the set of randomly selected peak reduction tones (PRT's) performs better than the contiguous PRT set and the interleaved PRT set in the PAPR reduction of orthogonal frequency division multiplexing (OFDM). It is also known that finding the optimal PRT set corresponds to the secondary peak minimization problem in the TR scheme. However, the problem cannot be solved for the practical number of tones since it is NP-hard. In this paper, a new search algorithm for the near optimal PRT set is proposed based on the fact that the secondary peak value of the PRT set statistically tends to decrease asthe variance of the PRT set decreases.