• Title/Summary/Keyword: Sequence optimization

Search Result 394, Processing Time 0.03 seconds

Fast Channel Allocation for Ultra-dense D2D-enabled Cellular Network with Interference Constraint in Underlaying Mode

  • Dun, Hui;Ye, Fang;Jiao, Shuhong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.15 no.6
    • /
    • pp.2240-2254
    • /
    • 2021
  • We investigate the channel allocation problem in an ultra-dense device-to-device (D2D) enabled cellular network in underlaying mode where multiple D2D users are forced to share the same channel. Two kinds of low complexity solutions, which just require partial channel state information (CSI) exchange, are devised to resolve the combinatorial optimization problem with the quality of service (QoS) guaranteeing. We begin by sorting the cellular users equipment (CUEs) links in sequence in a matric of interference tolerance for ensuring the SINR requirement. Moreover, the interference quota of CUEs is regarded as one kind of communication resource. Multiple D2D candidates compete for the interference quota to establish spectrum sharing links. Then base station calculates the occupation of interference quota by D2D users with partial CSI such as the interference channel gain of D2D users and the channel gain of D2D themselves, and carries out the channel allocation by setting different access priorities distribution. In this paper, we proposed two novel fast matching algorithms utilize partial information rather than global CSI exchanging, which reduce the computation complexity. Numerical results reveal that, our proposed algorithms achieve outstanding performance than the contrast algorithms including Hungarian algorithm in terms of throughput, fairness and access rate. Specifically, the performance of our proposed channel allocation algorithm is more superior in ultra-dense D2D scenarios.

A Study on the Portfolio Performance Evaluation using Actor-Critic Reinforcement Learning Algorithms (액터-크리틱 모형기반 포트폴리오 연구)

  • Lee, Woo Sik
    • Journal of the Korean Society of Industry Convergence
    • /
    • v.25 no.3
    • /
    • pp.467-476
    • /
    • 2022
  • The Bank of Korea raised the benchmark interest rate by a quarter percentage point to 1.75 percent per year, and analysts predict that South Korea's policy rate will reach 2.00 percent by the end of calendar year 2022. Furthermore, because market volatility has been significantly increased by a variety of factors, including rising rates, inflation, and market volatility, many investors have struggled to meet their financial objectives or deliver returns. Banks and financial institutions are attempting to provide Robo-Advisors to manage client portfolios without human intervention in this situation. In this regard, determining the best hyper-parameter combination is becoming increasingly important. This study compares some activation functions of the Deep Deterministic Policy Gradient(DDPG) and Twin-delayed Deep Deterministic Policy Gradient (TD3) Algorithms to choose a sequence of actions that maximizes long-term reward. The DDPG and TD3 outperformed its benchmark index, according to the results. One reason for this is that we need to understand the action probabilities in order to choose an action and receive a reward, which we then compare to the state value to determine an advantage. As interest in machine learning has grown and research into deep reinforcement learning has become more active, finding an optimal hyper-parameter combination for DDPG and TD3 has become increasingly important.

Access efficiency of small sized files in Big Data using various Techniques on Hadoop Distributed File System platform

  • Alange, Neeta;Mathur, Anjali
    • International Journal of Computer Science & Network Security
    • /
    • v.21 no.7
    • /
    • pp.359-364
    • /
    • 2021
  • In recent years Hadoop usage has been increasing day by day. The need of development of the technology and its specified outcomes are eagerly waiting across globe to adopt speedy access of data. Need of computers and its dependency is increasing day by day. Big data is exponentially growing as the entire world is working in online mode. Large amount of data has been produced which is very difficult to handle and process within a short time. In present situation industries are widely using the Hadoop framework to store, process and produce at the specified time with huge amount of data that has been put on the server. Processing of this huge amount of data having small files & its storage optimization is a big problem. HDFS, Sequence files, HAR, NHAR various techniques have been already proposed. In this paper we have discussed about various existing techniques which are developed for accessing and storing small files efficiently. Out of the various techniques we have specifically tried to implement the HDFS- HAR, NHAR techniques.

Effective simulation-based optimization algorithm for the aircraft runway scheduling problem

  • Wided, Ali;Fatima, Bouakkaz
    • Advances in aircraft and spacecraft science
    • /
    • v.9 no.4
    • /
    • pp.335-347
    • /
    • 2022
  • Airport operations are well-known as a bottleneck in the air traffic system, putting growing pressure on the world's busiest airports to schedule arrivals and departures as efficiently as possible. Effective planning and control are essential for increasing airport efficiency and reducing aircraft delays. Many algorithms for controlling the arrival/departure queuing area are handled, considering it as first in first out queues, where any available aircraft can take off regardless of its relative sequence with other aircraft. In the suggested system, this problem was compared to the problem of scheduling n tasks (plane takeoffs and landings) on a multiple machine (runways). The proposed technique decreases delays (via efficient runway allocation or allowing aircraft to be expedited to reach a scheduled time) to enhance runway capacity and decrease delays. The aircraft scheduling problem entails arranging aircraft on available runways and scheduling their landings and departures while considering any operational constraints. The topic of this work is the scheduling of aircraft landings and takeoffs on multiple runways. Each aircraft's takeoff and landing schedules have time windows, as well as minimum separation intervals between landings and takeoffs. We present and evaluate a variety of comprehensive concepts and solutions for scheduling aircraft arrival and departure times, intending to reduce delays relative to scheduled times. When compared to First Come First Serve scheduling algorithm, the suggested strategy is usually successful in reducing the average waiting time and average tardiness while optimizing runway use.

Optimization of the Expression of the Ferritin Protein Gene in Pleurotus eryngii and Its Biological Activity (큰느타리버섯에서 석충 페리틴 단백질 유전자의 발현 최적화 및 생물학적 활성)

  • Woo, Yean Jeong;Oh, Si Yoon;Choi, Jang Won
    • The Korean Journal of Mycology
    • /
    • v.47 no.4
    • /
    • pp.359-371
    • /
    • 2019
  • To optimize the expression and secretion of ferritin protein associated with ion storage in the mushroom, Pleurotus eryngii, a recombinant secretion vector, harboring the ferritin gene, was constructed using a pPEVPR1b vector under the control of the CaMV 35S promoter and signal sequence of pathogen related protein (PR1b). The ferritin gene was isolated from the T-Fer vector following digestion with EcoRI and HindIII. The gene was then introduced into the pPEVPR1b secretion vector, and it was then named pPEVPR1b-Fer. The recombinant vector was transferred into P. eryngii via Agrobacterium tumefaciens-mediated transformation. The transformants were selected on MCM medium supplemented with kanamycin and its expression was confirmed by SDS-PAGE and western blotting. Expression of ferritin protein was optimized by modifying the culture conditions such as incubation time and temperature in batch and 20 L airlift type fermenter. The optimal conditions for ferritin production were achieved at 25℃ and after incubating for 8 days on MCM medium. The amount of ferritin protein was 2.4 mg/g mycelia, as measured by a quantitative protein assay. However, the signal sequence of PR1b (32 amino acids) seems to be correctly processed by peptidase and ferritin protein may be targeted in the apoplast region of mycelia, and it might not be secreted in the culture medium. The iron binding activity was confirmed by Perls' staining in a 7.5% non-denaturing gel, indicating that the multimeric ferritin (composed of 24 subunits) was formed in P. eryngii mycelia. Mycelium powder containing ferritin was tested as a feed additive in broilers. The addition of ferritin powder stimulated the growth of young broilers and improved their feed efficiency and production index.

Efficient 3D Object Simplification Algorithm Using 2D Planar Sampling and Wavelet Transform (2D 평면 표본화와 웨이브릿 변환을 이용한 효율적인 3차원 객체 간소화 알고리즘)

  • 장명호;이행석;한규필;박양우
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.31 no.5_6
    • /
    • pp.297-304
    • /
    • 2004
  • In this paper, a mesh simplification algorithm based on wavelet transform and 2D planar sampling is proposed for efficient handling of 3D objects in computer applications. Since 3D vertices are directly transformed with wavelets in conventional mesh compression and simplification algorithms, it is difficult to solve tiling optimization problems which reconnect vertices into faces in the synthesis stage highly demanding vertex connectivities. However, a 3D mesh is sampled onto 2D planes and 2D polygons on the planes are independently simplified in the proposed algorithm. Accordingly, the transform of 2D polygons is very tractable and their connection information Is replaced with a sequence of vertices. The vertex sequence of the 2D polygons on each plane is analyzed with wavelets and the transformed data are simplified by removing small wavelet coefficients which are not dominant in the subjective quality of its shape. Therefore, the proposed algorithm is able to change the mesh level-of-detail simply by controlling the distance of 2D sampling planes and the selective removal of wavelet coefficients. Experimental results show that the proposed algorithm is a simple and efficient simplification technique with less external distortion.

Utilizing cell-free DNA to validate targeted disruption of MYO7A in rhesus macaque pre-implantation embryos

  • Junghyun Ryu;Fernanda C. Burch;Emily Mishler;Martha Neuringer;Jon D. Hennebold;Carol Hanna
    • Journal of Animal Reproduction and Biotechnology
    • /
    • v.37 no.4
    • /
    • pp.292-297
    • /
    • 2022
  • Direct injection of CRISPR/Cas9 into zygotes enables the production of genetically modified nonhuman primates (NHPs) essential for modeling specific human diseases, such as Usher syndrome, and for developing novel therapeutic strategies. Usher syndrome is a rare genetic disease that causes loss of hearing, retinal degeneration, and problems with balance, and is attributed to a mutation in MYO7A, a gene that encodes an uncommon myosin motor protein expressed in the inner ear and retinal photoreceptors. To produce an Usher syndrome type 1B (USH1B) rhesus macaque model, we disrupted the MYO7A gene in developing zygotes. Identification of appropriately edited MYO7A embryos for knockout embryo transfer requires sequence analysis of material recovered from a trophectoderm (TE) cell biopsy. However, the TE biopsy procedure is labor intensive and could adversely impact embryo development. Recent studies have reported using cell-free DNA (cfDNA) from embryo culture media to detect aneuploid embryos in human in vitro fertilization (IVF) clinics. The cfDNA is released from the embryo during cell division or cell death, suggesting that cfDNA may be a viable resource for sequence analysis. Moreover, cfDNA collection is not invasive to the embryo and does not require special tools or expertise. We hypothesized that selection of appropriate edited embryos could be performed by analyzing cfDNA for MYO7A editing in embryo culture medium, and that this method would be advantageous for the subsequent generation of genetically modified NHPs. The purpose of this experiment is to determine whether cfDNA can be used to identify the target gene mutation of CRISPR/Cas9 injected embryos. In this study, we were able to obtain and utilize cfDNA to confirm the mutagenesis of MYO7A, but the method will require further optimization to obtain better accuracy before it can replace the TE biopsy approach.

Driver Route Choice Models for Developing Real-Time VMS Operation Strategies (VMS 실시간 운영전략 구축을 위한 운전자 경로선택모형)

  • Kim, SukHee;Choi, Keechoo;Yu, JeongWhon
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.26 no.3D
    • /
    • pp.409-416
    • /
    • 2006
  • Real-time traveler information disseminated through Variable Message Signs (VMS) is known to have effects on driver route choice decisions. In the past, many studies have attempted to optimize the system performance using VMS message content as the primary control variable of driver route choice. This research proposes a VMS information provision optimization model which searches the best combination of VMS message contents and display sequence to minimize the total travel time on a highway network considered. The driver route choice models under VMS information provision are developed using a stated preference (SP) survey data in order to realistically capture driver response behavior. The genetic algorithm (GA) is used to find the optimal VMS information provision strategies which consists of the VMS message contents and the sequence of message display. In the process of the GA module, the system performance is measured using micro traffic simulation. The experiment results highlight the capability of the proposed model to search the optimal solution in an efficient way. The results show that the traveler information conveyed via VMS can reduce the total travel time on a highway network. They also suggest that as the frequency of VMS message update gets shorter, a smaller number of VMS message contents performs better to reduce the total travel time, all other things being equal.

Cost-based Optimization of Block Recycling Scheme in NAND Flash Memory Based Storage System (NAND 플래시 메모리 저장 장치에서 블록 재활용 기법의 비용 기반 최적화)

  • Lee, Jong-Min;Kim, Sung-Hoon;Ahn, Seong-Jun;Lee, Dong-Hee;Noh, Sam-H.
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.13 no.7
    • /
    • pp.508-519
    • /
    • 2007
  • Flash memory based storage has been used in various mobile systems and now is to be used in Laptop computers in the name of Solid State Disk. The Flash memory has not only merits in terms of weight, shock resistance, and power consumption but also limitations like erase-before-write property. To overcome these limitations, Flash memory based storage requires special address mapping software called FTL(Flash-memory Translation Layer), which often performs merge operation for block recycling. In order to reduce block recycling cost in NAND Flash memory based storage, we introduce another block recycling scheme which we call migration. As a result, the FTL can select either merge or migration depending on their costs for each block recycling. Experimental results with Postmark benchmark and embedded system workload show that this cost-based selection of migration/merge operation improves the performance of Flash memory based storage. Also, we present a solution of macroscopic optimal migration/merge sequence that minimizes a block recycling cost for each migration/merge combination period. Experimental results show that the performance of Flash memory based storage can be more improved by the macroscopic optimization than the simple cost-based selection.

Optimization of artificial cultivation of Tremella fuciformis in closed culture bottle (흰목이버섯 대량생산을 위한 용기내 재배 최적화 연구)

  • Choi, Sung Woo;Chang, Hyun-You;Yoon, Jeong Weon;Lee, Chan
    • Journal of Mushroom
    • /
    • v.6 no.1
    • /
    • pp.20-26
    • /
    • 2008
  • The stromatal forms of T. fuciformis and the mycelia of Hypoxylon sp. were collected. The DNA sequence in the ITS region of the 5.8S ribosomal genes of isolated strain KG103 was very similar to that of T. fuciformis AF042409 with a homology of over 98% in the EMBL/GenBank database through BLAST searching. A second isolate, No KG201, one of the symbiotic strains for cultivating T. fuciformis also exhibited high homology with Annulohhypoxylon stygium AJ390406. Potato Dextrose Medium exhibited the best mycelial growth of 14 mm/14 days and 85 mm/14 days for T. fuciformis and its symbiotic fungi, respectively. Optimum culture conditions for the micelial growth were pH 5 at $25^{\circ}C$. For the optimization of artificial cultivation of T. fuciformis in bottle with sawdust medium, several conditions such as type of sawdust, supplements, pH, moisture content, and incubation temperature were investigated. T. fuciformis and symbiotic fungi showed fast mycelial growth on corn cob media (77 and 52%) followed by oak tree sawdust and cotton seed meal. The optimal temperature for mycelial growth of T. fuciformis and symbiotic fungi on corn cob media was $25^{\circ}C$ at 55% of moisture content.

  • PDF