• Journal of KIISE:Computer Systems and Theory
• /
• v.34 no.10
• /
• pp.493-501
• /
• 2007

The imprecise real-time system provides flexibility in scheduling time-critical tasks. Most scheduling problems of satisfying both 0/1 constraint and timing constraints, while the total error is minimized, are NP-complete when the optional tasks have arbitrary processing times. Liu suggested a reasonable strategy of scheduling tasks with the 0/1 constraint on uniprocessors for minimizing the total error. Song et at suggested a reasonable strategy of scheduling tasks with the 0/1 constraint on multiprocessors for minimizing the total error. But, these algorithms are all off-line algorithms. In the online scheduling, the NORA algorithm can find a schedule with the minimum total error for the imprecise online task system. In NORA algorithm, EDF strategy is adopted in the optional scheduling. On the other hand, for the task system with 0/1 constraint, EDF_Scheduling may not be optimal in the sense that the total error is minimized. Furthermore, when the optional tasks are scheduled in the ascending order of their required processing times, NORA algorithm which EDF strategy is adopted may not produce minimum total error. Therefore, in this paper, an online algorithm is proposed to minimize total error for the imprecise task system with 0/1 constraint. Then, to compare the performance between the proposed algorithm and NORA algorithm, a series of experiments are performed. As a conseqence of the performance comparison between two algorithms, it has been concluded that the proposed algorithm can produce similar total error to NORA algorithm when the optional tasks are scheduled in the random order of their required processing times but, the proposed algorithm can produce less total error than NORA algorithm especially when the optional tasks are scheduled in the ascending order of their required processing times.

• BMB Reports
• /
• v.28 no.4
• /
• pp.293-300
• /
• 1995

The radical centers detected in the reaction of metmyoglobin (MetMb) with hydrogen peroxide ($H_2O_2$) have been studied by using a spin trapping technique. A broad 5-line asymmetric electron spin resonance (ESR) spectrum, with $2A_{max}=4.07\;mT$ and $2A_{min}=2.97\;mT$, obtained after incubation of MetMb with $H_2O_2$ in the presence of a spin trap, 5,5-dimethyl pyrroline-N-oxide (DMPO) was gradually weakened with time and disappeared completely by 6 min after addition of guanidine-HCl (14 M). When a higher concentration (6 M) of the agent was added, the signal disappeared within 40 see and the DMPO/OH signal appeared immediately. Then, a new 8-line signal with similar intensities grew gradually and was fixed by 45 min, coexisting with the DMPO/OH signal. This new signal was found to be composite, consisting of two different radical species. One of the 6-line signals, with $a_N$ 1.49 mT and $a_H$ 0.988 mT, was assigned to the DMPO/phenoxyl radical adduct. The second 6-line signal with $a_N$ 1.55 mT and $a_H$ 2.22 mT was assigned to carbon-centered radical adduct. When 3,3,5,5-tetramethylpyrrolin-N-oxide (TMPO), was employed in the place of DMPO, another broad asymmetric 5-line signal was detected with $2A_{max}=3.99\;mT$ and $2A_{min}=3.04\;mT$, which is virtually identical to that obtained from the DMPO system The shape of the spectrum of the TMPO adduct changed drastically, with lapse of time resulting in a broad singlet after 40 min. The broad singlet was assigned to the porphyrin radical adduct. Incubation of globin with Fenton reagent in the presence of DMPO initially gave a DMPO/OH signal. Then, a new 12-line signal began to grow after one minute and fixed after 15 min. coexisting with the DMPO/OH signal, This 12-line signal was assigned to DMPO/phenoxyl with $a_N$ 1.47 mT, $a_{{\beta}H}$ 0.99 mT and $a_{{\gamma}H}$ 0.13 mT. A minor concentration of carbon-centered radical adduct was also detected. This radical composition is identical to that of guanidine HCl treated MetMb/DMPO/$H_2O_2$ system, indicating that the radical producing conditions are somehow common in both systems. Heme iron can be released by excess $H_2O_2$ in the MetMb/$H_2O_2$ system, providing for Fenton reagent. When MetMb was pretreated with tyrosine blocking agent, $KI_3$ the broad 5.line MetMb-derived signal was not detected in the MetMb/DMPO/$H_2O_2$ system, whereas no such effect was detected on such system of Hb in which the radical center was assigned to cysteine residue not tyrosine, indicating that tyrosine residue is a main radical center produced in the MetMb/$H_2O_2$ system Thus, the present data strongly support the previous indication that the apomyoglobin-derived radical center formed in the reaction of MetMb with $H_2O_2$ is a tyrosine residue.

• Korean Journal of Ecology and Environment
• /
• v.40 no.1
• /
• pp.14-30
• /
• 2007

The purpose of this study was to evaluate trophic conditions of various Korean reservoirs using Trophic State Index (TSI) and predict the reservoir conditions by empirical models. The water quality dataset (2000, 2001) used here were obtained from the Ministry of Environment, Korea. The water quality, based on multi-parameters of dissolved oxygen (DO), biological oxygen demand (BOD), chemical oxygen demand (COD), total phosphorus (TP), total nitrogen (TN), suspended solid (SS), Secchi depth (SD), chlorophyll-${\alpha}$ (CHL), and conductivity largely varied depending on the sampling watersheds and seasons. In general, trophic conditions declined along the longitudinal axis of headwater-to-the dam and the largest seasonal variations occurred during the summer monsoon of July-August. Major inputs of TP occurred during the monsoon (r=0.656, p=0.002) and this pattern was similar to solid dynamics of SS (r=0.678, p<0.001). Trophic parameters including CHL, TP, SD, and TN were employed to evaluate how the water systems varies with season. Trophic State Index (TSI, Carlson, 1977), based on TSI (CHL), TSI (TP), and TSI (SD), ranged from mesotrophic to eutrophic. However, the trophic state, based on TSI (TN), indicated eutrophic-hypereutrophic conditions in the entire reservoirs, regardless of the seasons, indicating a N-rich system. Overall, nutrient data showed that phosphorus was a primary factor regulating the trophic state. The relationships between CHL (eutrophication index) vs. trophic parameters (TN, TP, and SD) were analysed to develop empirical models which can predict the trophic status. Regression analyses of log-transformed seasonal CHL against TP showed that the value of $R^2$ was 0.31 (p=0.017) in the premonsoon but was 0.69 (p<0.001) during the postmonsoon, indicating a greater algal response to the phosphorus during the postmonsoon. In contrast, SD had reverse relation with TP, CHL during all season. TN had weak relations with CHL during all seasons. Overall, data suggest that TP seems to be a good predictor for algal biomass, estimated by CHL, as shown in the empirical models.

• Korean Journal of Remote Sensing
• /
• v.32 no.3
• /
• pp.307-321
• /
• 2016

Planetary Boundary Layer Height (PBLH) is a major input parameter for weather forecasting and atmosphere diffusion models. In order to estimate the sub-grid scale variability of PBLH, we need to monitor PBLH data with high spatio-temporal resolution. Accordingly, we introduce a LIdar observation VEhicle (LIVE), and analyze PBLH derived from the lidar loaded in LIVE. PBLH estimated from LIVE shows high correlations with those estimated from both WRF model ($R^2=0.68$) and radiosonde ($R^2=0.72$). However, PBLH from lidar tend to be overestimated in comparison with those from both WRF and radiosonde because lidar appears to detect height of Residual Layer (RL) as PBLH which is overall below near the overlap height (< 300 m). PBLH from lidar with 10 min time resolution shows typical diurnal variation since it grows up after sunrise and reaches the maximum after 2 hours of sun culmination. The average growth rate of PBLH during the analysis period (2014/06/26 ~ 30) is 1.79 (-2.9 ~ 5.7) m $min^{-1}$. In addition, the lidar signal measured from moving LIVE shows that there is very low noise in comparison with that from the stationary observation. The PBLH from LIVE is 1065 m, similar to the value (1150 m) derived from the radiosonde launched at Sokcho. This study suggests that LIVE can observe continuous and reliable PBLH with high resolution in both stationary and mobile systems.

• Korean Journal of Microbiology
• /
• v.37 no.3
• /
• pp.228-233
• /
• 2001

The acid tolerance response (ATR) of log-phase Salmouella enterica seroyar Typhimurium is induced by acid adaptation below pH4.5 and will protect cells against more severe acid. Two distinctive ATR systems in thisorganism are a log-phase and stationary-phase ATR in which acid adaptations trigger the synthesis of acid shockproteins (ASPs). We found that log-phase ATR system was strongly affected by environmental factor, low tem-perature, $25^{\circ}C$. Exposure to low temperature and mild acid has been shown to increase acid survival dra-matically, and this survival rate was showed higher than $37^{\circ}C$. Especially unadapted cells at $25^{\circ}C$ presented tenthousand folds survival increasing when compared with cells at $37^{\circ}C$. The degree of acid tolerance of rpoSwhich is blown to be required for acid tolerance more increase than $37^{\circ}C$. Even though AIR pattern of rpoSbetween unadapted and adapted was showed similar at pH 3.1, rpoS-dependent ATR system also has beendetected in low temperature because rpoSAp prevents sustained acid survival at $25^{\circ}C$. Therefore the resultssuggest low temperature ATR system requires rpoS-dependent and -independent both. To investigate the basisfor low temperature related ATR system, gene that was participated for low temperature acid tolerance (lat) wasscreened in virulent S. enterica serovar Typhimurium UKl Using the technique of P22- MudJ (Km, lacZ)-directed lacZ operon fusion, LF452 latA‥‥MudJ was isolated. The latA‥‥MudJ of S. enterica Typhimurium pre-vented low temperature acid tolerance response. Therefore latA is considered one of the important genes for acidadaptation.

• Journal of the Korean Society for Library and Information Science
• /
• v.20
• /
• pp.65-125
• /
• 1991

The study has tried to analize and appraise how did public library system under the Japanese imperialism affect the establishment and managemant of Korean public libraries. To achieve the purpose of the above-mentioned study, the contents of $\ulcorner$Japanese library statute$\lrcorner$ under Japanese imperialism and the current $\ulcorner$Korean library law$\lrcorner$ have been mutually compared, at the same time, the vestiage of Japanese imperialism in view of the establishment, personnel administration and reading systems have been concretely investigated, analyzed and compared. The conclusions obtained from the above are as followings. 1. In those days of the Korean Liberation, the situation of Korean public libraries was such as it under the Japanese rule and so, their names were only changed. However, as a part of its independent activities, the national library have once carried out the various programs such as the training of professional librarians, the establishment of the new classification schedule and the chief Librarian and deputy Librarian from the professional librarians in the office regulations, and they were well worth being the good examples for today's Korean library circle. Though the Goverment of the Republic of Korea had been formally established, the situation of the library circle was very dull owing to the Korean war for a long time. In 1963, $\ulcorner$The Korean library law$\lrcorner$ was promulgated, but the establishment of public libraries did not give satisfactory results because of the institutional fragility. In the 1980's the importance of library was embossed from the viewpoint of life-long education and the number of libraries was increased. However, there were still the remaining vestiges of Japanese library system in the practical library services. 2. After the Korean Liberation, the influnces of public library system under the Japanese imperialism showed in the office regulation of national library and the Korea library Law were also in the legal mechanism. In particular, the regulations of $\ulcorner$The staff-member of public library$\lrcorner$ and $\ulcorner$Admission fee of public library$\lrcorner$ including the chief librarian have referred to the library system under the Japanese imperialism since the liberation day to date. 3. At that time of the Korean Liberation, the U.S.Military Government Office had decided that the public library administration should be attached to the administration of local and internal affairs in accordance with the Japanese administative system. As a result, the public libraries had been forced to be indirectly affected by public library system under the Japanese imperialism for twenty years since the Liberation. 4. Since the Liberation, the personnel adminstration of public library has been so far on the steps of model under the Japanese imperialism. As the result of the field survey, the position standards of local chief librarians, non-professional character, the extra post system and the preponderant appointment of non-professional offices have analyzed by the influence of Public library system under the Japanese imperialism. Therefore, the Government authorities-concerned must readjust the standards of qualification and the divided duties corresponding to the position of public library staff members and to stipulate expressly in the revised library law. In addition, the regulation of the admission fee should be also actively detected for the free adminssion of library users. 5. Since the Liberation Day, the reading methods of public library have been so far similar to reading method under the Japaness imperialism. For example, the admission fee levied, the complicated procedures of using books including entrance and exit of a library, no-admission system, the limited lending books, the deposit system of outdoor lending books and the surety liable jointly and severally are originally caused by bureaucracy of under the Japanese imperialism. Therefore, the public libraries should make an offer space and opportunities which can enjoy freedom to the gull in future. The procedures and standards of library users will be simplified, if possible. As the above-mentioned, the actual conditions of Korean public libraries have been examined and analyzed. As the result of it, there are still the remaining vestiges of public library system under the Japanese imperialism in the establishment and management of the nation-wide public libraries. Such the remnants are an obstacle to the democratic development of public libraries and so, the authorities-concerned should take the proper-measures as soon as possible.

• Progress in Medical Physics
• /
• v.21 no.3
• /
• pp.304-310
• /
• 2010

Less execution of the electron arc treatment could in large part be attributed to the lack of an adequate planning system. Unlike most linear accelerators providing the electron arc mode, no commercial planning systems for the electron arc plan are available at this time. In this work, with the expectation that an easily accessible planning system could promote electron arc therapy, a commercial planning system was commissioned and evaluated for the electron arc plan. For the electron arc plan with use of a Varian 21-EX, Pinnacle3 (ver. 7.4f), with an electron pencil beam algorithm, was commissioned in which the arc consisted of multiple static fields with a fixed beam opening. Film dosimetry and point measurements were executed for the evaluation of the computation. Beam modeling was not satisfactory with the calculation of lateral profiles. Contrary to good agreement within 1% of the calculated and measured depth profiles, the calculated lateral profiles showed underestimation compared with measurements, such that the distance-to-agreement (DTA) was 5.1 mm at a 50% dose level for 6 MeV and 6.7 mm for 12 MeV with similar results for the measured depths. Point and film measurements for the humanoid phantom revealed that the delivered dose was more than the calculation by approximately 10%. The electron arc plan, based on the pencil beam algorithm, provides qualitative information for the dose distribution. Dose verification before the treatment should be mandatory.

• Journal of the Korean Society of Food Science and Nutrition
• /
• v.26 no.2
• /
• pp.186-192
• /
• 1997

Increased activities of phase 2 enzymes including quinone reductase(QR) have been reported to be associated with protection of animals from neoplastic, mutagenic, and other toxic effects of many carcinogens. In previous study, we found that methanol extract of roasted and defatted perilla meal induced the activity of quinone reductase, an anticarcinogenic marker enzyme, in murine hepalc1c7 cells. Current study showed that unroasted perilla had a limited QR-inducing activity, suggesting that roasting cause the generation of active component(s). Thus we hypothesized that QR inducer in perilla might be covalently linked to sugar moiety and released during roasting process. Methanol extract of defatted raw perilla was subject to acid treatment in order to hydrolyze the potential sugar moiety. Prolonged hydrolysis of methanol extract of defatted raw perilla at $98{\sim}100^{\circ}C$ increased the ability to induce cytosolic QR activity of hepalclc7 cells. Furthermore roasting at 180 and $200^{\circ}C$ resulted in significant induction of QR activity. The result strongly support the idea that QR inducer(s) is present in bound form in raw perilla and released during roasting. Cellular QR activity was induced proportionately with the increase of concentration of methanol extract of roasted perilla. The induction of QR by defatted perilla was also examined in the cytosols of liver, small intestine, stomach, lung and kidney of male ICR mice. Induction patterns showed specificity with respect to target tissue and roasting of perilla. Unroasted perilla meal (defatted) significantly induced QR in liver and lung, while roasted perilla meal induced QR in liver and stomach. The observation that raw perilla showed similar QR induction patterns to roasted perilla is consistent with our proposal that QR inducer(s) is present in bound form and released by physical and chemical treatments as digestive or microbial enzymes could release the inducers from inactive glycoside forms in gastrointestinal tract of mice. In conclusion, perilla could exert protective effect against chemically induced carcinogenesis by inducing phase 2 enzymes in biological systems regardless of chemical and physical process such as roasting.

• Journal of Intelligence and Information Systems
• /
• v.17 no.1
• /
• pp.127-138
• /
• 2011

The core service of most research portal sites is providing relevant research papers to various researchers that match their research interests. This kind of service may only be effective and easy to use when a user can provide correct and concrete information about a paper such as the title, authors, and keywords. However, unfortunately, most users of this service are not acquainted with concrete bibliographic information. It implies that most users inevitably experience repeated trial and error attempts of keyword-based search. Especially, retrieving a relevant research paper is more difficult when a user is novice in the research domain and does not know appropriate keywords. In this case, a user should perform iterative searches as follows : i) perform an initial search with an arbitrary keyword, ii) acquire related keywords from the retrieved papers, and iii) perform another search again with the acquired keywords. This usage pattern implies that the level of service quality and user satisfaction of a portal site are strongly affected by the level of keyword management and searching mechanism. To overcome this kind of inefficiency, some leading research portal sites adopt the association rule mining-based keyword recommendation service that is similar to the product recommendation of online shopping malls. However, keyword recommendation only based on association analysis has limitation that it can show only a simple and direct relationship between two keywords. In other words, the association analysis itself is unable to present the complex relationships among many keywords in some adjacent research areas. To overcome this limitation, we propose the hybrid approach for establishing association network among keywords used in research papers. The keyword association network can be established by the following phases : i) a set of keywords specified in a certain paper are regarded as co-purchased items, ii) perform association analysis for the keywords and extract frequent patterns of keywords that satisfy predefined thresholds of confidence, support, and lift, and iii) schematize the frequent keyword patterns as a network to show the core keywords of each research area and connecting keywords among two or more research areas. To estimate the practical application of our approach, we performed a simple experiment with 600 keywords. The keywords are extracted from 131 research papers published in five prominent Korean journals in 2009. In the experiment, we used the SAS Enterprise Miner for association analysis and the R software for social network analysis. As the final outcome, we presented a network diagram and a cluster dendrogram for the keyword association network. We summarized the results in Section 4 of this paper. The main contribution of our proposed approach can be found in the following aspects : i) the keyword network can provide an initial roadmap of a research area to researchers who are novice in the domain, ii) a researcher can grasp the distribution of many keywords neighboring to a certain keyword, and iii) researchers can get some idea for converging different research areas by observing connecting keywords in the keyword association network. Further studies should include the following. First, the current version of our approach does not implement a standard meta-dictionary. For practical use, homonyms, synonyms, and multilingual problems should be resolved with a standard meta-dictionary. Additionally, more clear guidelines for clustering research areas and defining core and connecting keywords should be provided. Finally, intensive experiments not only on Korean research papers but also on international papers should be performed in further studies.

• Journal of Intelligence and Information Systems
• /
• v.20 no.4
• /
• pp.1-23
• /
• 2014

Market forecasting aims to estimate the sales volume of a product or service that is sold to consumers for a specific selling period. From the perspective of the enterprise, accurate market forecasting assists in determining the timing of new product introduction, product design, and establishing production plans and marketing strategies that enable a more efficient decision-making process. Moreover, accurate market forecasting enables governments to efficiently establish a national budget organization. This study aims to generate a market growth curve for ICT (information and communication technology) goods using past time series data; categorize products showing similar growth patterns; understand markets in the industry; and forecast the future outlook of such products. This study suggests the useful and meaningful process (or methodology) to identify the market growth pattern with quantitative growth model and data mining algorithm. The study employs the following methodology. At the first stage, past time series data are collected based on the target products or services of categorized industry. The data, such as the volume of sales and domestic consumption for a specific product or service, are collected from the relevant government ministry, the National Statistical Office, and other relevant government organizations. For collected data that may not be analyzed due to the lack of past data and the alteration of code names, data pre-processing work should be performed. At the second stage of this process, an optimal model for market forecasting should be selected. This model can be varied on the basis of the characteristics of each categorized industry. As this study is focused on the ICT industry, which has more frequent new technology appearances resulting in changes of the market structure, Logistic model, Gompertz model, and Bass model are selected. A hybrid model that combines different models can also be considered. The hybrid model considered for use in this study analyzes the size of the market potential through the Logistic and Gompertz models, and then the figures are used for the Bass model. The third stage of this process is to evaluate which model most accurately explains the data. In order to do this, the parameter should be estimated on the basis of the collected past time series data to generate the models' predictive value and calculate the root-mean squared error (RMSE). The model that shows the lowest average RMSE value for every product type is considered as the best model. At the fourth stage of this process, based on the estimated parameter value generated by the best model, a market growth pattern map is constructed with self-organizing map algorithm. A self-organizing map is learning with market pattern parameters for all products or services as input data, and the products or services are organized into an $N{\times}N$ map. The number of clusters increase from 2 to M, depending on the characteristics of the nodes on the map. The clusters are divided into zones, and the clusters with the ability to provide the most meaningful explanation are selected. Based on the final selection of clusters, the boundaries between the nodes are selected and, ultimately, the market growth pattern map is completed. The last step is to determine the final characteristics of the clusters as well as the market growth curve. The average of the market growth pattern parameters in the clusters is taken to be a representative figure. Using this figure, a growth curve is drawn for each cluster, and their characteristics are analyzed. Also, taking into consideration the product types in each cluster, their characteristics can be qualitatively generated. We expect that the process and system that this paper suggests can be used as a tool for forecasting demand in the ICT and other industries.