Source author record

Ying Song

Ying Song appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Catalog footprint

What is connected

6works
5topics
4close collaborators

Actions

Connect this record

Log in to claim

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

6 published item(s)

preprint2021arXiv

Optical Coherent Injection of Carrier and Current in Twisted Bilayer graphene

We theoretically investigate optical injection processes, including one- and two-photon carrier injection and two-color coherent current injection, in twisted bilayer graphene with moderate angles. The electronic states are described by a continuum model, and the spectra of injection coefficients are numerically calculated for different chemical potentials and twist angles, where the transitions between different bands are understood by the electron energy resolved injection coefficients. The comparison with the injection in monolayer graphene shows the significance of the interlayer coupling in the injection processes. For undoped twisted bilayer graphene, all spectra of injection coefficients can be divided into three energy regimes, which vary with the twist angle. For very low photon energies in the linear dispersion regime, the injection is similar to graphene with a renormalized Fermi velocity determined by the twist angle; for very high photon energies where the interlayer coupling is negligible, the injection is the same as that of graphene; and in the middle regime around the transition energy of the Van Hove singularity, the injection shows fruitful fine structures. Furthermore, the two-photon carrier injection diverges for the photon energy in the middle regime due to the existence of double resonant transitions.

preprint2016arXiv

Managing Deadline-constrained Bag-of-Tasks Jobs on Hybrid Clouds

Outsourcing jobs to a public cloud is a cost-effective way to address the problem of satisfying the peak resource demand when the local cloud has insufficient resources. In this paper, we study on managing deadline-constrained bag-of-tasks jobs on hybrid clouds. We present a binary nonlinear programming (BNP) problem to model the hybrid cloud management where the utilization of physical machines (PMs) in the local cloud/cluster is maximized when the local resources are enough to satisfy the deadline constraints of jobs, while when not, the rent cost from the public cloud is minimized. To solve this BNP problem in polynomial time, we proposed a heuristic algorithm. Its main idea is assigning the task closest to its deadline to current core until the core cannot finish any task within its deadline. When there is no available core, the algorithm adds an available PM with most capacity or rents a new VM with highest cost-performance ratio. Extensive experimental results show that our heuristic algorithm saves 16.2%-76% rent cost and improves 47.3%-182.8% resource utilizations satisfying deadline constraints, compared with first fit decreasing algorithm.

preprint2016arXiv

Server Consolidation for Internet Applications in Virtualized Data Centers

Server consolidation based on virtualization technology simplifies system administration and improves energy efficiency by improving resource utilizations and reducing the physical machine (PM) number in contemporary service-oriented data centers. The elasticity of Internet applications changes the consolidation technologies from addressing virtual machines (VMs) to PMs mapping schemes which must know the VMs statuses, i.e. the number of VMs and the profiling data of each VM, into providing the application-to-VM-to-PM mapping. In this paper, we study on the consolidation of multiple Internet applications, minimizing the number of PMs with required performance. We first model the consolidation providing the application-to-VM-to-PM mapping to minimize the number of PMs as an integer linear programming problem, and then present a heuristic algorithm to solve the problem in polynomial time. Extensive experimental results show that our heuristic algorithm consumes less than 4.3% more resources than the optimal amounts with few overheads. Existing consolidation technologies using the input of the VM statuses output by our heuristic algorithm consume 1.06% more PMs.

preprint2014arXiv

Interspecific Introgressive Origin of Genomic Diversity in the House Mouse

We report on a genome-wide scan for introgression in the house mouse (Mus musculus domesticus) involving the Algerian mouse (Mus spretus), using samples from the ranges of sympatry and allopatry in Africa and Europe. Our analysis reveals wide variability in introgression signatures along the genomes, as well as across the samples. We find that fewer than half of the autosomes in each genome harbor all detectable introgression, while the X chromosome has none. Further, European mice carry more M. spretus alleles than the sympatric African ones. Using the length distribution and sharing patterns of introgressed genomic tracts across the samples, we infer, first, that at least three distinct hybridization events involving M. spretus have occurred, one of which is ancient, and the other two are recent (one presumably due to warfarin rodenticide selection). Second, several of the inferred introgressed tracts contain genes that are likely to confer adaptive advantage. Third, introgressed tracts might contain driver genes that determine the evolutionary fate of those tracts. Further, functional analysis revealed introgressed genes that are essential to fitness, including the Vkorc1 gene, which is implicated in rodenticide resistance, and olfactory receptor genes. Our findings highlight the extent and role of introgression in nature, and call for careful analysis and interpretation of house mouse data in evolutionary and genetic studies.

preprint2013arXiv

An HMM-based Comparative Genomic Framework for Detecting Introgression in Eukaryotes

One outcome of interspecific hybridization and subsequent effects of evolutionary forces is introgression, which is the integration of genetic material from one species into the genome of an individual in another species. The evolution of several groups of eukaryotic species has involved hybridization, and cases of adaptation through introgression have been already established. In this work, we report on a new comparative genomic framework for detecting introgression in genomes, called PhyloNet-HMM, which combines phylogenetic networks, that capture reticulate evolutionary relationships among genomes, with hidden Markov models (HMMs), that capture dependencies within genomes. A novel aspect of our work is that it also accounts for incomplete lineage sorting and dependence across loci. Application of our model to variation data from chromosome 7 in the mouse (Mus musculus domesticus) genome detects a recently reported adaptive introgression event involving the rodent poison resistance gene Vkorc1, in addition to other newly detected introgression regions. Based on our analysis, it is estimated that about 12% of all sites withinchromosome 7 are of introgressive origin (these cover about 18 Mbp of chromosome 7, and over 300 genes). Further, our model detects no introgression in two negative control data sets. Our work provides a powerful framework for systematic analysis of introgression while simultaneously accounting for dependence across sites, point mutations, recombination, and ancestral polymorphism.

preprint2013arXiv

Energy-Efficient Scheduling with Time and Processors Eligibility Restrictions

While previous work on energy-efficient algorithms focused on assumption that tasks can be assigned to any processor, we initially study the problem of task scheduling on restricted parallel processors. The objective is to minimize the overall energy consumption while speed scaling (SS) method is used to reduce energy consumption under the execution time constraint (Makespan $C_{max}$). In this work, we discuss the speed setting in the continuous model that processors can run at arbitrary speed in $[s_{min},s_{max}]$. The energy-efficient scheduling problem, involving task assignment and speed scaling, is inherently complicated as it is proved to be NP-Complete. We formulate the problem as an Integer Programming (IP) problem. Specifically, we devise a polynomial time optimal scheduling algorithm for the case tasks have a uniform size. Our algorithm runs in $O(mn^3logn)$ time, where $m$ is the number of processors and $n$ is the number of tasks. We then present a polynomial time algorithm that achieves an approximation factor of $2^{α-1}(2-\frac{1}{m^α})$ ($α$ is the power parameter) when the tasks have arbitrary size work. Experimental results demonstrate that our algorithm could provide an efficient scheduling for the problem of task scheduling on restricted parallel processors.