• Title/Summary/Keyword: Balancing selection

Search Result 137, Processing Time 0.029 seconds

Load Balanced QoS Routing for Precomputation of QoS Routes (QoS 경로의 선계산을 적용한 부하분산 QoS 라우팅)

  • 홍종준
    • Journal of Korea Multimedia Society
    • /
    • v.6 no.1
    • /
    • pp.121-127
    • /
    • 2003
  • In this paper, we propose a load balancing QoS routing on a targe scale network. We use the scheme in which it calculates the cost of resources with a precomputation and then selects a path among multiple paths based on the calculated cost for each resources. We also use the QoS routing scheme for the transit and the intra-traffic on a large scale domain-based network. For a domain in networks, this routing scheme precomputes K multiple paths between all pairs made up with each ingress and egress border routers along with the consideration of a load balancing, and then picks up paths having the high probability on the Path selection. This routing scheme can be applied for the transit traffic and the intra traffic and combines the Inter-domain and intra-domain routings seamlessly and put a high priority on the transit traffic Thus, these schemes make Possible both the global use of network resources and the load balancing.

  • PDF

Hierarchical Inter-domain Load Balanced QoS Routing (계층적 도메인간 부하분산 QoS 라우팅)

  • Hong, Jong-Joon;Kim, Seung-Hoon;Lee, Kyoon-Ha
    • The KIPS Transactions:PartC
    • /
    • v.9C no.5
    • /
    • pp.671-678
    • /
    • 2002
  • In this paper, we propose hierarchical inter-domain load balanced QoS routing in a large scale of network. And a scheme of calculating resources'costs for precomputation schemes in hierarchical routing is proposed, and a scheme for selecting a path among multiple precomputed paths is proposed. We also propose a QoS routing scheme for transit and intra traffic in a large scale of domain-based network. For a domain in the network, the routing scheme first precomputes K multiple paths between all pairs of ingress and egress border routers while considering balancing of the expected load then selects paths with the probability of path selection. The routing scheme combines inter and intra domain routings seamlessly and uses the same cost calculation scheme. And these schemes make possible both global network resources' utilization and also load balancing.

A Stochastic Serving MPP Selection Method for Increasing the Efficiency of a Wireless Mesh Network (무선메쉬망에서 효율 증대를 위한 확률적 접속 MPP 선정 기법)

  • Park, Jae-Sung;Lim, Yu-Jin
    • Journal of the Korea Society of Computer and Information
    • /
    • v.14 no.6
    • /
    • pp.83-90
    • /
    • 2009
  • Since traffic is aggregated to a MPP that acts as an Internet gateway, if traffic load is not balanced among the MPPs in a WMN, the overall performance of a WMN becomes poor even though the total traffic load is far below the capacity of the WMN. Therefore, in this paper, we propose a stochastic load balancing scheme where each MP (Mesh Point) probabilistically selects its serving MPP according to the congestion levels of MPPs. Through extensive simulations using ns-2, we have verified that our scheme can stabilize a WMN fast when congestion occurs and reduce packet loss rate by distributing traffic load of a congested MPP to multiple MPPs in the inverse proportional to their congestion levels. Compared to queue-based load balancing scheme, our method can decrease network stabilization time by 34 seconds, and reduce packet loss rate by 7.6%. Since the proposed scheme can reduce network stabilization time by efficiently using network resource, it is expected to contribute to the reliable operation of a WMN.

Development of an Strategic Model for the Selection of a National IT R&D Strategic Project (국가 IT R&D 전략과제 선정 모형개발)

  • Ryu, Dong-Hyun;Park, Jeong-Yong;Lee, Woo-Jin
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.15 no.3
    • /
    • pp.501-509
    • /
    • 2011
  • In this paper, we offer a new strategic Portfolio Model for national IT R&D project selection in Korea. A risk and return (R-R) Portfolio Model was developed using an objectively quantified index on the two axes of risk and return, in order to select a strategic project and allocate resources in compliance with a national IT R&D strategy. We strategize using the R-R Portfolio Model to solve the non-strategy and subjectivity problems of the existing national R&D project selection Model. We also use the quantified evaluation index of the IT technology road map (TRM) and the technology level Survey (TLS) for the subjectivity of project selection, and try to discover the weights using the analytic hierarchy process (AHP). In addition, we intend to maximize the chance for a successful national IT R&D project, by selecting a strategic Portfolio project and balancing the allocation of resources effectively and objectively.

Cooperative Transmission Protocol based on Opportunistic Incremental Relay Selection over Rayleigh fading channels (레일리 페이딩 채널 상에서 기회주의적 증분형 중계기 선택 기법을 기반으로 한 협력 전송 알고리즘)

  • Xuyen, Tran Thi;Kong, Hyung-Yun
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.11 no.5
    • /
    • pp.53-58
    • /
    • 2011
  • In this paper, we firstly propose a novel cooperative transmission protocol, which utilizes the advantages of mid-notes in the route from the source to the destination. Taking benefits from balancing between the received packet from the source and acknowledge message from the destination, the mid-node between the source and the destination is firstly considered to be the broadcaster. If its signal is successfully received from the source, it leads to consider the next nodes, which has closer distance to the destination than it. If one of these nodes correctly receives the signal, it performs broadcasting the signal to the destination instead of mid-node. Otherwise, the mid-node directs attention to these nodes being near to the destination. As the result, some nodes are unnecessary to be considered and passed over time. After that, we analyze some published selection relaying schemes based on geographic information to choose the best nodes instead of the instantaneous SNR as before. Finally, simulation results are given to demonstrate the correctness of the performance analyses and show the significant improvement of the selection relaying schemes based geographic information compared to the other ones.

Genetic Variation of Pinus densiflora Populations in South Korea Based on ESTP Markers (ESTP 표지를 이용한 국내 소나무 집단의 유전변이)

  • Ahn, Ji Young;Hong, Kyung Nak;Lee, Jei Wan;Hong, Yong Pyo;Kang, Hoduck
    • Korean Journal of Plant Resources
    • /
    • v.28 no.2
    • /
    • pp.279-289
    • /
    • 2015
  • Genetic diversity and genetic differentiation of thirteen Pinus densiflora populations in South Korea were estimated using nine ESTP (Expressed Sequence Tag Polymorphism) markers. The numbers of allele and the effective allele were 2.2 and 1.8, respectively. The percentage of polymorphic loci (P) was 98.8%. The observed and the expected heterozygosity were 0.391 and 0.402, respectively, and the eleven populations except for Ahngang and Gangneung population were under Hardy-Weinberg equilibrium state. The level of genetic differentiation (Wright’s FST = 0.057) was higher than those of isozyme or nSSR markers. We could not find out any relationship between the genetic distance and geographic distribution among populations from cluster analysis. Also, the genetic differentiation between populations was not correlated with the geographic distance (r = 0.017 and P = 0.344 from Mantel test). From the result of FST-outlier analysis to identify a locus under selection, six loci were detected at confidence interval of 99% by the frequentist’s method. However, only three loci (sams2+AluⅠ, sams2+RsaⅠ, PtNCS_p14A9+HaeⅢ) were presumed as outliers by Bayesian method. The sams2+AluⅠ and sams2+RsaⅠlocus were originated from the sams2 gene and seemed to be the loci under balancing selection.

A cluster head replacement based on threshold in the Internet of Things (사물인터넷에서 임계치 기반의 클러스터 헤드 교체 기법)

  • Kim, Jeong-Won
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.9 no.11
    • /
    • pp.1241-1248
    • /
    • 2014
  • An efficient battery usage of sensor nodes is main goal in a sensor network, which is the substructure of Internet of Things. Maximizing the battery usage of sensor nodes makes the lifetime of sensor network increase as well as the reliability of the network improved. The previous solutions to solve these problems are mainly focused on the cluster head selection based on the remaining energy. In this paper, we consider both the head selection and the replacement interval which is determined by a threshold that is based on the remaining energy, density of alive nodes, and location. Our simulation results show that the proposed scheme has outstanding contribution in terms of maximizing the life time of the network and balancing energy consumption of all nodes.

Genetic Diversity and Characterization of DPE1 Gene in Rice Germplasm

  • Aueangporn Somsri;Yong-Jin Park
    • Proceedings of the Korean Society of Crop Science Conference
    • /
    • 2022.10a
    • /
    • pp.220-220
    • /
    • 2022
  • Disproportionating Enzyme 1 (DPE1) is an a-1,4-D-glucanotransferase that cleavages the a-1,4-glucosidic bonds and transfers glucosyl groups. In rice endosperm, it participates in starch synthesis by transferring maltooligosyl groups from amylose and amylopectin to amylopectin. Here, we investigated the haplotype variations and evolutionary indices (e.g., genetic diversity and population structure) for the DPE1 gene in 374 rice accessions representing seven subgroups (wild, indica, temperate japonica, tropical japonica, aus, aromatic, and admixture). Variant calling analysis of DPE1 coding regions leads to the identification of six functional haplotypes representing/occupying 8 nonsynonymous SNPs. Nucleotide diversity analysis revealed the highest pi-value in wild group (0.0556) compared to other cultivated groups, of which temperate japonica showed the most reduction of genetic diversity value (0.003). A significant positive Tajima's D value (1.6330) of admixture highlights sudden population contraction under balancing selection, while temperate japonica with the lowest Tajima's D value (-1.3523) showed a selection signature of DPE1 domestication which might be the cause of excess of rare alleles. Moreover, these two subpopulations exhibits a greater differentiation (FST=0.0148), indicating a higher genetic diversity. Our findings on functional DPE1 haplotypes will be useful in future breeding programs, and the evolutionary indices can also be applicable in functional studies of the DPE1 gene.

  • PDF

Characterization of PUL Haplotypes and Its Evolutionary Analyses in Korean Rice Accessions

  • Thant Zin Maung;Yong-Jin Park
    • Proceedings of the Korean Society of Crop Science Conference
    • /
    • 2022.10a
    • /
    • pp.217-217
    • /
    • 2022
  • Pullulanase (PUL), a debranching enzyme, has been utilized in hydrolyzing the a-1,6 glucosidic linkages in starch, amylopectin, pullulan, as well as related oligosaccharides. It has also been indicated that PUL is a novel indicator of inherent RS (Resistant Starch) formation in rice. In this study, we performed haplotype analysis on 320 bred rice accessions, and additional 54 wild accessions were added to study genetic diversity along with other population-based analyses of the PUL gene. Through these investigations, we summarized a total of 10 functional (non-synonymous) SNPs from 7 different exons on chromosome 4. There were 10 haplotypes, of which only six haplotypes were functional, implicating different subpopulations. Diversity reduction was noticed in temperate japonica (0.0005) compared to the highest one (aus, 0.0154), illustrating their higher genetic differentiation by FST-value (0.926). The highest Tajima^ D value was observed in indica (3.6613), indicating PUL gene domestication signature under balancing selection, while the lowest Tajima's D value was found in temperate japonica (-2.2191) which might have undergone under positive selection and purified due to the excess of rare alleles. PCA, population structure, and phylogenetic analyses provide information on the genetic relatedness between and or among the cultivated subpopulations and the wild based on PUL genomic region.

  • PDF

Haplotyping and Evolutionary Studies on GBSSII Gene in Korean Rice Collection

  • May Htet Аung;Yong-Jin Park
    • Proceedings of the Korean Society of Crop Science Conference
    • /
    • 2022.10a
    • /
    • pp.218-218
    • /
    • 2022
  • Granules-bound starch synthase II (GBSSII), one of the isoforms of granule-bound starch synthase (GBSS), is responsible for amylose synthesis by expressing in non-storage tissues such as leaf, stem, root, and pericarp. Up to date, little is known about this gene functions and basic knowledge of heritable characteristics of this gene, GBSSII. We identified functional haplotypes and performed evolutionary analyses on the GBSSII using 374 rice accessions (320 Korean bred and 54 wild) based on the classified groups. A total of 14 haplotypes were found, and almost all haplotypes (13) were functional, carrying 19 non-synonymous SNPs in two exons (exons 1 and 2). The lowest nucleotide diversity was detected in Tropical japonica (0.00145), while the highest pi-value was in Aus (0.01081), illustrating the signal of this gene evolution. The highest Tajima's D value in Aus (1.6380) indicates GBSSII gene domestication signature under balancing selection, while the lowest Tajima's D value in Temperate japonica (-0.8243) highlights that they were under positive selection, which may be purified due to the excess of rare alleles. The highest genetic differentiation was observed between Tropical japonica and aroma (FST = 0.921928). In contrast, the highest interbreed level was detected in Aus-admixture (FST = -0.20157). The genetic relatedness between and or among the wild and cultivated subpopulations was revealed through PCA, population structure, and phylogenetic analyses.

  • PDF