• Journal of Internet Computing and Services
• /
• v.11 no.5
• /
• pp.105-117
• /
• 2010

In recent years, dynamic collaboration (DC) among cloud providers (CPs) is becoming an inevitable approach for the widely use of cloud computing and to realize the greatest value of it. In our previous paper, we proposed a combinatorial auction (CA) based cloud market model called CACM that enables a DC platform among different CPs. The CACM model allows any CP to dynamically collaborate with suitable partner CPs to form a group before joining an auction and thus addresses the issue of conflicts minimization that may occur when negotiating among providers. But how to determine optimal group bidding prices, how to obtain the stability condition of the group and how to distribute the winning prices/profits among the group members in the CACM model have not been studied thoroughly. In this paper, we propose to formulate the above problems of cooperative negotiation in the CACM model as a bankruptcy game which is a special type of N-person cooperative game. The stability of the group is analyzed by using the concept of the core and the amount of allocationsto each member of the group is obtained by using Shapley value. Numerical results are presented to demonstrate the behaviors of the proposed approaches.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2005.10a
• /
• pp.57-78
• /
• 2005

The vehicle routing problem (VRP) is to determine a set of feasible vehicle routes, one for each vehicle, such that each customer is visited exactly once and the total distance travelled by the vehicles is minimized. A feasible route is defined as a simple circuit including the depot such that the total demand of the customers in the route does not exceed the vehicle capacity. While there have been significant advances recently in exact solution methodology, the VRP is not a well solved problem. We find most approaches still relying on the branch and bound method. These approaches employ various methodologies to compute a lower bound on the optimal value. We introduce a new modelling approach, termed route-splitting, for the VRP that allows us to address problems whose size is beyond the current computational range of set-partitioning models. The route-splitting model splits each vehicle route into segments, and results in more tractable subproblems. Lifting much of the burden of solving combinatorially hard subproblems, the route-splitting approach puts more weight on the LP master problem, Recent breakthroughs in solving LP problems (Nemhauser, 1994) bode well for our approach. Lower bounds are computed on five symmetric VRPs with up to 199 customers, and eight asymmetric VRPs with up to 70 customers. while it is said that the exact methods developed for asymmetric instances have in general a poor performance when applied to symmetric ones (Toth and Vigo, 2002), the route splitting approach shows a competent performance of 93.5% on average in the symmetric VRPs. For the asymmetric ones, the approach comes up with lower bounds of 97.6% on average. The route-splitting model can deal with asymmetric cost matrices and non-identical vehicles. Given the ability of the route-splitting model to address a wider range of applications and its good performance on asymmetric instances, we find the model promising and valuable for further research.

• The Korean Journal of Pesticide Science
• /
• v.10 no.2
• /
• pp.149-152
• /
• 2006

Construction of focused library of 2-benzylimino-1,3-thiazolines 7 through molecular modification of 3-alkyl-2-phenylimino-1,3-thiazolines 1 which showed selective fungicidal activity against rice blast and their fungitoxic activity against 6 kinds of typical plant diseases was described. Fifty four compounds of focused library of 2-benzylimino-1,3-thiazolines 7 were synthesized from the reaction of the corresponding $\gamma$-chloroacetoacetanilides 6 with N-benzyl thioureas 5 by parallel synthetic methodology. As results of fungicidal screening against the typical plant diseases, twenty eight kinds of 7 at 100 ${\mu}g$ $mL^{-1}$ showed the control value over 50% against tomato late blight.

• Journal of Periodontal and Implant Science
• /
• v.39 no.sup2
• /
• pp.279-286
• /
• 2009

Purpose: Gene therapy (ex vivo) has recently been used as a means of delivering bone morphogenetic proteins (BMPs) to sites of tissue regeneration. In the present study, we investigated the effect of co-transduction of adenoviruses expressing BMP-2 and BMP-7 on osteogenesisof C2C12 cells in vitro. Methods: A replication-defective human adenovirus 5 (Ad5) containing a cDNA for BMPs in the E1 region of the virus (Ad5BMP-2 and Ad5BMP-7) was constructed by in vivo homologous recombination. Functional activity of Ad5BMP-2 and Ad5BMP-7 were evaluated in mouse stromal cells (W20-17cells). C2C12 cells are transduced with various MOI (multiplicity of infection) of Ad5BMP-2 and Ad5BMP-7 to assess most effective and stable titer. Based on this result, C2C12 cells were transduced with Ad5BMP-2 and Ad5BMP-7 alone or by combination. BMPs expression, alkaline phosphatase (ALPase) activity, cell proliferation, and mineralization were assessed. Results: Ad5BMP-2 and Ad5BMP-7 are successfully transduced to W20-17 cells, and secreted BMPs stimulated cell differentiation. Also, C2C12 cells transduced with Ad5BMPs showed expression of BMPs and increased ALPaseactivity. In all groups, cell proliferation was observed over times. At 7days, cells co-transduced with Ad5BMP-2 and Ad5BMP-7 showed lower proliferation than the others. C2C12 cells co-transduced with Ad5BMP-2 and Ad5BMP-7 had greater ALPaseactivity than that would be predicted if effect of individual Ad5BMPs were additive. Little mineralized nodule formation was detected in cells transduced with individual Ad5BMPs. In contrast, Ad5BMP-2 and Ad5BMP-7 combination stimulated mineralization after culturing for 10 days in mineralizing medium. Conclusions: Present study demonstrated that adenoviruses expressing BMPs gene successfully produced BMPs protein and these BMPs stimulated cells to be differentiated into osteoblastic cells. In addition, the osteogenic activity of Ad5BMPs can be synergistically increased by co-transduction of cells with Ad5BMP-2 and Ad5BMP-7.

• Journal of The Korean Association For Science Education
• /
• v.8 no.1
• /
• pp.1-22
• /
• 1988

The educational policy of a nation should be based on the results of nation-wide studies and their analyses. This study is the third one in a series of research on "development of improvement plan and monitoring system for secondary school science", focusing on the three major areas, such as students' achievements, science instruction and conditions for science education in vocational high schools. In general, the results showed that science achievements in vocational high schools were significantly lower than those of general high schools. While the achievement level in physics was lower by one percent, the achievement levels in chemistry and biology were significantly lower by more than 5 percents. In the case of scientific inquiry, the results showed much lower scores compared to those of general high schools. Concerning the inquiry abilities, most of the students did not possess the formal operational thinking skills such as controlling variables and combinatorial thinking. The ability of experimental skills seemed to be closely related to the students' majors. Students in industrial arts schools could measure electric resistance very well, while students in agricultural high school students failed completely. In the area of students' attitude toward science, the greater part of the students had the experiences of using scientific equipments (68.6 %), experimentation (54.3 %), and extracurricular science activities (56.9 %). They also showed positive attitude towards the nature of science (59.8%). The results of the survey on science instruction and school conditions for science education showed the needs for improvement In general, the priority of science education in vocational high schools was very low compared to their major subjects. The teachers as well as students thought science text books nor to be difficult These responses and the low achievement levels seemed to be contradictory to each other. The facilities for science experiments were better equipped and installed to general high schools. However. the lack of budget was a major problem for performing experiments uning the facilities. Therefore. science education in vocational high school have many things to be improved For the improvement of science education in vocational high schools, financial support as well as the intention for the improvement must be the essential factors.

• Journal of The Korean Association For Science Education
• /
• v.14 no.3
• /
• pp.312-320
• /
• 1994

The purpose of this study is to analyze the relationship of logical thinking skills and integrated process skills, and to investigate the differences in general tendency of subskills by grade level and gender between Korean middle school students and Japanese one. The performance level of skills was measured using GALT and TIPS II. The results are compared with those of Japan (Mattheis et al., 1992). Summary of the results are as follow. 1. Percentages of formal and transitional stage of males are more than females in developmental level. It has been found out that the males attained significantly higher scores of logical thinking skills than the females in middle school stage. The significant differences in scores by gender show a good correlation with those for Japanese middle school students. Developmental level of Korean middle school students shows a remarkable improvement as they move up from 8th grade to 9 one. The significant differences in developmental level by grade also show a good correlation with those for Japanese middle school students. Total scores of GALT for Japanese middle school students are higher than Korean one, but it has been found nearly same scores for 9th grade in both countries. Scores of subskills of logical thinking skills, except correlational reasoning, for Korean students show lower than those for Japanese students. It could be noted that the combinatorial reasoning is considered to be easiest and the correlational reasoning to be most difficult in both countries. 2. It also has been found out similar pattern for integrated process skills in both countries because the males and females did not examplify significant differences, although males gain somewhat higher scores than females in Korea. Scores of subskills of integrated process skills for Japanese middle school students show higher them Korean one. It could be noted that the identifying variables is considered to be easiest and stating hypothesis to be most difficult in both countries. 3. There was a significant relationship (r= .65) between logical thinking skills and integrated process skills, and there were statistically significant differences of the integrated process skills for developmental level. In integrated process skills, the students who belong to the higher grade levels acquired better score than who belong to the lower grade level. It has been also found remarkable improvement between 8th and 9th grade, and there are significant differences for grade level in both countries.

• Biomolecules & Therapeutics
• /
• v.18 no.1
• /
• pp.39-47
• /
• 2010

Brain-derived neurotrophic factor (BDNF) is a neurotrophic factor involved in neuronal differentiation, plasticity, survival and regeneration. BDNF draws massive attention mainly due to the potential as a therapeutic target in neurological diseases such as depression and Alzheimer's disease. In a primary screening for the natural compounds enhancing BDNF release from cultured rat primary cortical neuron, we found that compounds such as baicalein, tanshinone IIa, cinnamic acid, epiberberine, genistein and wogonin among many others increased BDNF release. All the compounds at $0.1{\mu}M$ of concentration barely showed stimulatory effect on BDNF induction, however, their combination (mixture 1; baicalein, tanshinone IIa and cinnamic acid, mixture 2; epiberberine, genistein and wogonin) showed synergistic increase in BDNF release as well as mRNA and protein expression. The level of BDNF expression was comparable to the maximum BDNF stimulation attainable by a positive control oroxylin A ($20{\mu}M$) without cell toxicity as determined by MTT analysis. Both mixtures synergistically increased the phosphorylation of extracellular signal-regulated kinase (ERK) as well as cAMP response element binding protein (CREB), an immediate and essential regulator of BDNF expression. Similar to these results, mixture of these compounds synergistically inhibited the up-regulation of inducible nitric oxide synthase (iNOS) induced by lipopolysaccharide treatments in rat primary astrocytes. These results suggest that the combinatorial treatment of natural compounds in lower concentration might be a useful strategy to obtain sufficient BDNF stimulation in neurological disease condition such as depression, while minimizing potential side effects and toxicity of higher concentration of a single compound.

• The Journal of Korean Association of Computer Education
• /
• v.13 no.2
• /
• pp.1-14
• /
• 2010

Previous researches on the improvement of logical thinking in Informatics subject have used general logical thinking test and only limited improvement of logical thinking by programming learning result. In this study, the operational definition of the logical thinking in problem-solving process on Informatics education is different from the general logical thinking and the logical thinking of the other subjects. Firstly, we suggested the operational definition of components of logical thinking using the open questionnaire by expert and research team discussion. Also, we suggested the relationship between the operational definition and contents of the 'problem-solving methods and procedure' section in secondary Informatics subject. Finally, this study developed the evaluation contents based on the operational definition of components of logical thinking. The components of logical thinking which was required in problem-solving process on Informatics subject were ordering reasoning, propositional logic, controlling variables, combinatorial logic, proportional reasoning. We suggested the relationship between operational definition and problem-solving process and assessment of logical thinking in problem-solving process on Informatics subject. This paper will give meaningful insight to supply the guideline of the teaching strategy and evaluation methods for improving the logical thinking in Informatics education.

• Genomics & Informatics
• /
• v.5 no.1
• /
• pp.10-18
• /
• 2007

Numerous studies have reported that genes with similar expression patterns are co-regulated. From gene expression data, we have assumed that genes having similar expression pattern would share similar transcription factor binding sites (TFBSs). These function as the binding regions for transcription factors (TFs) and thereby regulate gene expression. In this context, various analysis tools have been developed. However, they have shortcomings in the combined analysis of expression patterns and significant TFBSs and in the functional analysis of target genes of significantly overrepresented putative regulators. In this study, we present a web-based A Functional Clustering Analysis Tool for Predicted Transcription Regulatory Elements and Gene Ontology Terms (FCAnalyzer). This system integrates microarray clustering data with similar expression patterns, and TFBS data in each cluster. FCAnalyzer is designed to perform two independent clustering procedures. The first process clusters gene expression profiles using the K-means clustering method, and the second process clusters predicted TFBSs in the upstream region of previously clustered genes using the hierarchical biclustering method for simultaneous grouping of genes and samples. This system offers retrieved information for predicted TFBSs in each cluster using $Match^{TM}$ in the TRANSFAC database. We used gene ontology term analysis for functional annotation of genes in the same cluster. We also provide the user with a combinatorial TFBS analysis of TFBS pairs. The enrichment of TFBS analysis and GO term analysis is statistically by the calculation of P values based on Fisher’s exact test, hypergeometric distribution and Bonferroni correction. FCAnalyzer is a web-based, user-friendly functional clustering analysis system that facilitates the transcriptional regulatory analysis of co-expressed genes. This system presents the analyses of clustered genes, significant TFBSs, significantly enriched TFBS combinations, their target genes and TFBS-TF pairs.

• Journal of KIISE:Computer Systems and Theory
• /
• v.26 no.9
• /
• pp.1166-1176
• /
• 1999

연속 매체, 특히 비디오 데이타에 대한 일반 사용자 연산에는 재생뿐만 아니라 임의 속도 탐색 연산, 정지 연산, 그리고 그 외 다양한 연산이 있다. 이 연산 중에서 원하는 화면을 빨리 찾는 데에 유용한 고속 전진(FF: fast-forward)과 고속 후진(FB: fast-backward)은 재생 연산과는 달리 비순차적인 디스크 접근을 요구한다. 이러한 경우에 디스크 부하가 균등하지 않으면 일부 디스크에 접근이 편중되어 서비스 품질이 떨어진다. 본 논문에서는 디스크 배열을 이용한 저장 시스템에서 디스크 접근을 고르게 분산시키기 위하여 '소수 라운드 로빈(PRR: Prime Round Robin)' 방식으로 연속 매체를 디스크에 배치하는 기법에서 문제가 됐던 낭비된 디스크 저장 공간을 신뢰도 향상을 위해서 사용하는 '그룹화된 패리티를 갖는 소수 라운드 로빈(PRRgp: PRR with Grouped Parities)' 방식을 제안한다. 이 기법은 PRR 기법처럼 임의 속도 검색 연산에 있어서 디스크 배열을 구성하는 모든 디스크의 부하를 균등하게 할뿐만 아니라 낭비됐던 디스크 저장 공간에 신뢰도를 높이기 위한 패리티 정보를 저장함으로서 신뢰도를 향상시킬 수 있다. 신뢰도 모델링 방법으로 조합 모델과 마르코프 모델을 이용해서 결함발생율과 결함복구율을 고려한 신뢰도를 산출하고 비교.분석한다. PRR 기법으로 연속 매체를 저장하고 낭비되는 공간에 패리티 정보를 저장할 경우에 동시에 두 개 이상의 결함 발생 시에 그 결함으로부터 복구가 불가능하지만 PRRgp 기법에서는 약 30% 이상의경우에 대해서 동시에 두 개의 결함 발생 시에 저장한 패리티 정보를 이용한 복구가 가능할 뿐만 아니라 패리티 그룹의 수가 두 개 이상인 경우에는 두 개 이상의 결함에 대해서도 복구가 가능하다.Abstract End-user operations on continuous media (say video data) consist of arbitrary-rate search, pause, and others as well as normal-rate play. FF(fast-forward) / FB(fast-backward) among those operations are desirable to find out the scene of interest but they require non-sequential access of disks. When accesses are clustered to several disks without considering load balance, high quality services in playback may not be available. In this paper, we propose a new disk placement scheme, called PRRgp(Prime Round Robin with Grouped Parities), with enhanced reliability by using the wasted disk storage space in an old one(PRR: Prime Round Robin), in which continuous media are placed on a disk array based storage systems to distribute disk accesses uniformly. The PRRgp can not only achieve load balance of disks consisting of a disk array under arbitrary-rate search like PRR, but also improve reliability by storing parity information on the wasted disk space appropriately. We use combinatorial and Markov models to evaluate the reliability for a disk array and to analyze the results. When continuous media like PRR are placed and parity information on the wasted disk space is stored, we cannot tolerate more than two simultaneous faults. But they can be recovered by using stored parity information for about 30 percent as a whole in case of PRRgp presented in this paper. In addition, more than two faults can be tolerated in case there are more than two parity groups.