• Title/Summary/Keyword: Selection efficiency

Search Result 1,637, Processing Time 0.023 seconds

A Global Graph-based Approach for Transaction and QoS-aware Service Composition

  • Liu, Hai;Zheng, Zibin;Zhang, Weimin;Ren, Kaijun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.5 no.7
    • /
    • pp.1252-1273
    • /
    • 2011
  • In Web Service Composition (WSC) area, services selection aims at selecting an appropriate candidate from a set of functionally-equivalent services to execute the function of each task in an abstract WSC according to their different QoS values. In despite of many related works, few of previous studies consider transactional constraints in QoS-aware WSC, which guarantee reliable execution of Composite Web Service (CWS) that is composed by a number of unpredictable web services. In this paper, we propose a novel global selection-optimal approach in WSC by considering both transactional constraints and end-to-end QoS constraints. With this approach, we firstly identify building rules and the reduction method to build layer-based Directed Acyclic Graph (DAG) model which can model transactional relationships among candidate services. As such, the problem of solving global optimal QoS utility with transactional constraints in WSC can be regarded as a problem of solving single-source shortest path in DAG. After that, we present Graph-building algorithms and an optimal selection algorithm to explain the specific execution procedures. Finally, comprehensive experiments are conducted based on a real-world web service QoS dataset. The experimental results show that our approach has better performance over other competing selection approaches on success ratio and efficiency.

Comparison of Breeding System Between Single Population and Two Sub-population Scheme by Computer Simulation II. Different genetic level for Sub-populations

  • Oikawa, T.;Matsura, Y.;Sato, K.
    • Asian-Australasian Journal of Animal Sciences
    • /
    • v.10 no.4
    • /
    • pp.428-434
    • /
    • 1997
  • The effect of genetic diversity in sub-populations on breeding efficiency was examined with prospect of potential crossbreeding. Simulation study of selection was performed for 20 generations with 20 replications each, comparing average breeding values and inbreeding coefficients between the two breeding systemes; single population scheme and two population scheme. The different genetic levels were assumed to be caused by different gene frequencies. Phenotypes of two traits generated polygenic effect with additive 36 loci and residuals distributed normally were selected by selection index procedure. High genetic gain with less inbreeding was clearly recognized in the single population scheme, independently of difference in genetic level, economic weight and genetic correlation. Genetic correlation after selection in the single population scheme was lower than the two population scheme. When crossbreeding between the sub-population was taken into account, superiority of the two population scheme was suggested under those restrictions; difference in genetic level is moderate, selection criterion for the two traits is not far from even economic weight, and genetic correlation is positive with low to moderate value. The use of complementarity increased the possibility of the two population scheme.

Comparison of Breeding System Between Single Population and Two Sub-population Scheme by Computer Simulation I. Equal genetic level for Sub-populations

  • Oikawa, T.;Matsura, Y.;Sato, K.
    • Asian-Australasian Journal of Animal Sciences
    • /
    • v.10 no.4
    • /
    • pp.422-427
    • /
    • 1997
  • Breeding efficiency was investigated to reveal crucial factors for constructing effective breeding system with subdivided populations under equal genetic level. Simulation study of selection experiment was performed for 20 generations with 20 replications each, comparing average breeding values and inbreeding coefficients between the two breeding systems; single population scheme and two population scheme, each of which had the same genetic parameters. Genetic correlations (-0.5 to 0.5) were assumed to be caused only by pleiotropic effect of a gene. Phenotypes of the two traits generated by polygenic effect with additive 36 loci and residuals distributed normally were selected by two traits selection index procedure. Comparing between the single population scheme and the two population scheme, the single population scheme showed higher genetic gain with lower inbreeding coefficient. This result was confirmed particularly for the situation of high selection intensity, high heritability and high degree of unevenness for economic weight. Genetic correlations in the single population scheme were significantly lower than the two population scheme when initial genetic correlation was negative. When terminal crossbreeding for the two population scheme is taken into account, superiority of the two population scheme was suggested. The terminal crossbreeding was effective under the situation of long term selection, existence of moderate inbreeding depression and use of less extreme economic weight.

Use of In Vivo and In Vitro Systems to Select Leishmania amazonensis Expressing Green Fluorescent Protein

  • Costa, Solange Dos Santos;Golim, Marjorie De Assis;Bergmann, Bartira Rossi;Costa, Fabio Trindade Maranhao;Giorgio, Selma
    • Parasites, Hosts and Diseases
    • /
    • v.49 no.4
    • /
    • pp.357-364
    • /
    • 2011
  • Various Leishmania species were engineered with green fluorescent protein (GFP) using episomal vectors that encoded an antibiotic resistance gene, such as aminoglycoside geneticin sulphate (G418). Most reports of GFP-Leishmania have used the flagellated extracellular promastigote, the stage of parasite detected in the midgut of the sandfly vector; fewer studies have been performed with amastigotes, the stage of parasite detected in mammals. In this study, comparisons were made regarding the efficiency for in vitro G418 selection of GFP-Leishmania amazonensis promastigotes and amastigotes and the use of in vivo G418 selection. The GFP-promastigotes retained episomal plasmid for a prolonged period and G418 treatment was necessary and efficient for in vitro selection. In contrast, GFP-amastigotes showed low retention of the episomal plasmid in the absence of G418 selection and low sensitivity to antibiotics in vitro. The use of protocols for G418 selection using infected BALB/c mice also indicated low sensitivity to antibiotics against amastigotes in cutaneous lesions.

Incremental Best Relay Selection System with Outdated CSI in Rayleigh Fading Channels (레일레이 페이딩 채널에서 CSI 지연을 갖는 증가 최적 릴레이 선택 시스템)

  • Kim, Nam-Soo
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.12 no.5
    • /
    • pp.17-23
    • /
    • 2012
  • Recently, for spectral efficiency and power saving, an incremental best relay selection of a cooperative diversity scheme is proposed. However during the best relay selection process, there may exist a delay between channel estimation and actual data transmission. Consequently, this delay causes outdated channel state information (CSI). We analytically derive the effect of the outdated CSI to an incremental best relay selection diversity scheme. It is noted that the system performance deteriorates with decreasing the value of the correlation coefficient sensitively. When the correlation coefficient reduces from 1 to 0.9, the most performance degradation is denoted. However, the performance degradation is diminished with decreasing the correlation coefficient.

A Case Study on Simplified Assessment Method for Site Selection of the Waste Treatment Facilities in Korea (폐기물 처리시설 입지선정의 효율화 방안에 관한 연구 - 여주군 폐기물 매립지 입지선정 사례를 중심으로 -)

  • Lee, Mu Choon;Koo, Ja Kon;Kim, Ki Cheol;Kwon, Yeon Jeong
    • Journal of Environmental Impact Assessment
    • /
    • v.8 no.1
    • /
    • pp.71-79
    • /
    • 1999
  • The comparative evaluation is the most effective method for site selection because the selection of waste treatment facility is to determine the optimum site out of limited candidate sites. This study adopted the ordinal scale evaluation, one of methods of comparative evaluation. The ordinal scale evaluation aims to determine the investigating items referring to the character of sites, to determine the importance factors for investigating items, and to determine the optimum site according to the quantitative evaluation. As a result of this study, the defects of the former reports on the environmental characteristics, such as obscurity of meaning and subjective statement, were reduced by the ordinal scale evaluation which is one of the quantitative evaluation methods. This ordinal scale evaluation method has some valuable advantages, such as, to be able to consider the cost-effect efficiency, to consider the objectiveness and the clearness of the reports on the environmental characteristics. Therefore the reducement of social complications about site selection of the indisposed facilities could be expected by this study.

  • PDF

A Study on the Application of GIS and AHP for the Optimization of Route Selection

  • Lee, Hyung-Seok;Yun, Hee-Cheon;Kang, Joon-Mook
    • Korean Journal of Geomatics
    • /
    • v.1 no.1
    • /
    • pp.95-101
    • /
    • 2001
  • In a route plan, the route selection is a complicated problem to consider the spatial distribution and influence through overall related data and objective analysis on the social, economic and technical condition. The developed system in this study was compared and estimated by deciding a practical section for its validity and efficiency. Using Geographic Information System (GIS), the various information required for route selections in database was constructed, the characteristics of subject area by executing three-dimensional terrain analysis was grasped effectively, and the control point through buffering, overlay and location operation was extracted. An optimum route was selected by calculating the sum of alternatives to the sub-criteria weight, and from this result, there is a difference between real route and proposed route according to the prioritization of decision criteria based on the importance. This research could be constructed and applied geospatial information to the reasonable route plan and an optimum route selection efficiently using GIS. Therefore, the applications are presented by applying Analytic Hierarchy Process (AHP) to the decision-making of information needed in route selection.

  • PDF

A Study on Optimal Web Site Selection and Quality Evaluation Using AHP (AHP기법을 이용한 최적의 웹사이트 선정 및 품질 평가에 관한 연구)

  • Oh, Kie-Sung
    • The KIPS Transactions:PartD
    • /
    • v.11D no.2
    • /
    • pp.381-386
    • /
    • 2004
  • Because of rapid increase of internet user, numerous popular web sites have been made on the internet but it is hard to find out a systematic technique for the selection of qualified web site in consumer position. Generally, there are black box, white box and gray box viewpoint for evaluating web site. In this paper present evaluation criteria based on AHP(Analysis Hierarchy Process) technique of black box viewpoint for optimal web site selection in consumer position. We considered usability, efficiency, compatibility based on ISO/IEC 9126 for quality measurement of web site and executed practical analysis about web site in internet. This paper show that the proposed selection technique is applicable to optimal web site selection.

Prioritizing Maintenance of Naval Command and Control System Using Feature Selection

  • Choi, Junhyeong;Kang, Dongsu
    • Journal of the Korea Society of Computer and Information
    • /
    • v.24 no.11
    • /
    • pp.219-228
    • /
    • 2019
  • Naval command and control system are very important for operation and their failures can be fatal for warfare. To prepare for these failures, we use feature selection method which is one of the data mining techniques. First, we analyzes failure data set of Navy from 2016 to 2018. And then We derive attributes that are associated with failure and to predict failure using feature selection method. We propose a method for prioritizing maintenance using the degree of association of attributes. This improves the efficiency and economics of command and control system maintenance.

Magnetic separation device for paramagnetic materials operated in a low magnetic field

  • Mishima, F.;Nomura, N.;Nishijima, S.
    • Progress in Superconductivity and Cryogenics
    • /
    • v.24 no.3
    • /
    • pp.19-23
    • /
    • 2022
  • We have been developing a magnetic separation device that can be used in low magnetic fields for paramagnetic materials. Magnetic separation of paramagnetic particles with a small particle size is desired for volume reduction of contaminated soil in Fukushima or separation of iron scale from water supply system in power plants. However, the implementation of the system has been difficult due to the needed magnetic fields is high for paramagnetic materials. This is because there was a problem in installing such a magnet in the site. Therefore, we have developed a magnetic separation system that combines a selection tube and magnetic separation that can separate small sized paramagnetic particles in a low magnetic field. The selection tube is a technique for classifying the suspended particles by utilizing the phenomenon that the suspended particles come to rest when the gravity acting on the particles and the drag force are balanced when the suspension is flowed upward. In the balanced condition, they can be captured with even small magnetic forces. In this study, we calculated the particle size of paramagnetic particles trapped in a selection tube in a high gradient magnetic field. As a result, the combination of the selection tube and HGMS (High Gradient Magnetic Separation-system) can separate small sized paramagnetic particles under low magnetic field with high efficiency, and this paper shows its potential application.