Improving the stability characteristics of asynchronous traffic in FDDI token ring (2008)
The Fiber Distributed Data Interface (FDDI) token ring protocol supports two classes of traffic : synchronous and asynchronous. The time constraint mechanism of FDDI garantees the transmission delay...
On a class of stochastic evolution equations (2008)
Disponible dans les fichiers attachés à ce document
Improving the stability characteristics of asynchronous traffic in FDDI token ring (2008)
The Fiber Distributed Data Interface (FDDI) token ring protocol supports two classes of traffic : synchronous and asynchronous. The time constraint mechanism of FDDI garantees the transmission delay...
On a class of stochastic evolution equations (2008)
Disponible dans les fichiers attachés à ce document
Optimal routing in the De Bruijn networks (2008)
In this paper, we consider the problem of optimal routing in an interconnection network, called the De Bruijn network, where the sites are linked in the form of a De Bruijn graph. We provide the...
Optimal routing in the De Bruijn networks (2008)
In this paper, we consider the problem of optimal routing in an interconnection network, called the De Bruijn network, where the sites are linked in the form of a De Bruijn graph. We provide the...
Xie, Si, Fang, Wei, Liu, Zhen, Wang, Shuang, Li, Xin, Liu, Teng, ...
Abstract Background High resistance to drug is taken as a characteristic of human tumors, which is usually mediated by multidrug resistance-associated genes. ABCC2, an ATP-binding cassette multidrug...
Galanin is a 29-amino-acid neuropeptide expressed in dorsal root ganglion (DRG) neurons which is thought to play a role in modulation of nociception in neuropathic states. Activation of galanin...
Luo, Yingfeng, Xu, Xiaoli, Ding, Zonghui, Liu, Zhen, Zhang, Bing, Yan, Zhiyu, ...
Abstract Background Phenylobacterium zucineum is a recently identified facultative intracellular species isolated from the human leukemia cell line K562. Unlike the known intracellular pathogens, P....
Fang, Weiyi, Li, Xin, Jiang, Qingping, Liu, Zhen, Yang, Huiling, Wang, Shuang, ...
Abstract Background The pathogenesis of nasopharyngeal carcinoma (NPC) is a complicated process involving genetic predisposition, Epstein-Bar Virus infection, and genetic alterations. Although some...
1,3-Bis(chloromethyl)-2-methyl-5-nitrobenzene (2008)
Chang-Lun Shao, Chunyuan Li, Zhen Liu, Mei-Yan Wei, Chang-Yun Wang
The title compound, C9H9Cl2NO2, is a natural product isolated from the endophytic fungus No. B77 of the mangrove tree from the South China Sea coast. In the crystal structure, the molecules lie on...
MicroRNA: an Emerging Therapeutic Target and Intervention Tool (2008)
Zhen Liu, Alhousseynou Sall, Decheng Yang
MicroRNAs (miRNAs) are a class of short non-coding RNAs with posttranscriptional regulatory functions. To date, more than 600 human miRNAs have been experimentally identified, and estimated to...
Qiu, Yong, Liu, Zhen, Zhu, Feng, Wang, Bin, Yu, Yang, Zhu, Zezhang, ...
Abstract Background Halo-femoral traction could gradually improve the coronal and sagittal deformity and restore the trunk balance through the elongation of the spine. The purpose of this...
Distributed source coding in dense sensor networks (2007)
Kashyap, Akshay, Lastras-Montaño, Luis Alfonso, Xia, Cathy, Liu, Zhen
We study the problem of the reconstruction of a Gaussian field defined in [0,1] using N sensors deployed at regular intervals. The goal is to quantify the total data rate required for the...
Rapid propagation technology was established and optimized in vitro for Chrysanthemum cinerariifolium (Trev.) Vis., an important botanical insecticide plant with a huge international market. A large...
Baccelli, François, Hong, Dohy, Liu, Zhen
We study the interaction of a large number of connections over the Internet, sharing the same local loop and controlled by TCP. We focus on the case when the connections are homogeneous and the...
Baccelli, François, Hong, Dohy, Liu, Zhen
We study the interaction of a large number of connections over the Internet, sharing the same local loop and controlled by TCP. We focus on the case when the connections are homogeneous and the...
Deadlock free routing on a ring : a performance evaluation (2007)
Disponible dans les fichiers attachés à ce document
Deadlock free routing on a ring : a performance evaluation (2007)
Disponible dans les fichiers attachés à ce document
On the stability condition of a precedence-based queueing discipline (2007)
Disponible dans les fichiers attachés à ce document
On the execution of parallel programs on multiprocessor systems. A queuing theory approach (2007)
Disponible dans les fichiers attachés à ce document
On the stability condition of a precedence-based queueing discipline (2007)
Disponible dans les fichiers attachés à ce document
On the execution of parallel programs on multiprocessor systems. A queuing theory approach (2007)
Disponible dans les fichiers attachés à ce document
Pricing information services in a competitive market: avoiding price wars (2007)
Liu, Zhen, Wynter, Laura, Xia, Cathy
In [2], it is shown that pricing of e-services may more often than not lead to ruinous price wars. We show that this undesirable result need not occur, and does not follow in most cases when the...
Scheduling of Parallel Programs in Single-Bus Multiprocessor Systems (2007)
Consider a scheduling problem of parallel computations in multiprocessor systems. Let a parallel program be represented by a task graph, where vertices represent tasks and arcs represent the...
Pricing information services in a competitive market: avoiding price wars (2007)
Liu, Zhen, Wynter, Laura, Xia, Cathy
In [2], it is shown that pricing of e-services may more often than not lead to ruinous price wars. We show that this undesirable result need not occur, and does not follow in most cases when the...
Scheduling of Parallel Programs in Single-Bus Multiprocessor Systems (2007)
Consider a scheduling problem of parallel computations in multiprocessor systems. Let a parallel program be represented by a task graph, where vertices represent tasks and arcs represent the...
Scalability of Reliable Group Communication Using Overlays (2007)
Baccelli, François, Chaintreau, Augustin, Liu, Zhen, Riabov, Anton, Sahu, Sambit
This study provides some new insights into the scalability of reliable group communication mechanisms using overlays. These mechanisms use individual TCP connections for packet transfers between...
Scalability of Reliable Group Communication Using Overlays (2007)
Baccelli, François, Chaintreau, Augustin, Liu, Zhen, Riabov, Anton, Sahu, Sambit
This study provides some new insights into the scalability of reliable group communication mechanisms using overlays. These mechanisms use individual TCP connections for packet transfers between...
Lelarge, Marc, Liu, Zhen, Xia, Cathy
We consider the steady state distribution of the end-to-end delay of a tagged flow in queueing networks where the queues have self-similar cross traffic. We assume that such cross traffic at each...
Lelarge, Marc, Liu, Zhen, Xia, Cathy
We consider the steady state distribution of the end-to-end delay of a tagged flow in queueing networks where the queues have self-similar cross traffic. We assume that such cross traffic at each...
The One-to-Many TCP Overlay: A Scalable and Reliable Multicast Architecture (2007)
Baccelli, François, Chaintreau, Augustin, Liu, Zhen, Riabov, Anton
This work addresses two key issues in reliable multicast overlay networks : end-to-end reliability in the presence of node failure/overflow, and throughput scalability in the presence of random...
The One-to-Many TCP Overlay: A Scalable and Reliable Multicast Architecture (2007)
Baccelli, François, Chaintreau, Augustin, Liu, Zhen, Riabov, Anton
This work addresses two key issues in reliable multicast overlay networks : end-to-end reliability in the presence of node failure/overflow, and throughput scalability in the presence of random...
Single machine scheduling subject to precedence delays (2007)
Disponible dans les fichiers attachés à ce document
Single machine scheduling subject to precedence delays (2007)
Disponible dans les fichiers attachés à ce document
Duality and equivalencies in closed tandem queuing (2007)
Equivalence relations between closed tandem queueing networks are established. Four types of models are under consideration : single-server infinite-capacity buffer queues, infinite-server queues...
Mean eccentricities of de Bruijn networks (2007)
Bermond, Jean-Claude, Liu, Zhen, Syska, Michel
Given a graph G = (V,E) we define e(X), the mean eccentricity of a vertex X, as the average distance from X to all the other vertices of the graph. The computation of this parameter appears to be...
Burst reduction properties of rate-control throttles : departure process (2007)
In this paper we study the departure processes of two rate-control throttles : the token bank and the leaky bucket. Using sample path methods and the notion of majorization, we analyze the effect...
Duality and equivalencies in closed tandem queuing (2007)
Equivalence relations between closed tandem queueing networks are established. Four types of models are under consideration : single-server infinite-capacity buffer queues, infinite-server queues...
Mean eccentricities of de Bruijn networks (2007)
Bermond, Jean-Claude, Liu, Zhen, Syska, Michel
Given a graph G = (V,E) we define e(X), the mean eccentricity of a vertex X, as the average distance from X to all the other vertices of the graph. The computation of this parameter appears to be...
Burst reduction properties of rate-control throttles : departure process (2007)
In this paper we study the departure processes of two rate-control throttles : the token bank and the leaky bucket. Using sample path methods and the notion of majorization, we analyze the effect...
Some qualitative properties in polling systems (2007)
Altman, Eitan, Konstantopoulos, Panagiotis, Liu, Zhen
Consider a polling system with K 1 queues and a single server that visits the queues in a cyclic order. The polling discipline in each queue is of general gated-type or exhaustive-type. We assume...
Preemptive scheduling with variable profile, precedence constraints and due dates (2007)
This paper is concerned with the problem of scheduling preemptive tasks subject to precedence constraints in order to minimize the maximum lateness and the makespan. The number of available parallel...
On optimal polling policies (2007)
Liu, Zhen, Nain, Philippe, Towsley, Don
Disponible dans les fichiers attachés à ce document
Stochastic scheduling with variable profile and precedence constraints (2007)
Disponible dans les fichiers attachés à ce document
Some qualitative properties in polling systems (2007)
Altman, Eitan, Konstantopoulos, Panagiotis, Liu, Zhen
Consider a polling system with K 1 queues and a single server that visits the queues in a cyclic order. The polling discipline in each queue is of general gated-type or exhaustive-type. We assume...
Preemptive scheduling with variable profile, precedence constraints and due dates (2007)
This paper is concerned with the problem of scheduling preemptive tasks subject to precedence constraints in order to minimize the maximum lateness and the makespan. The number of available parallel...
On optimal polling policies (2007)
Liu, Zhen, Nain, Philippe, Towsley, Don
Disponible dans les fichiers attachés à ce document
Stochastic scheduling with variable profile and precedence constraints (2007)
Disponible dans les fichiers attachés à ce document
Comparison properties of stochastic decision free Petri nets (2007)
Disponible dans les fichiers attachés à ce document
Disponible dans les fichiers attachés à ce document
Coroyer, Christophe, Liu, Zhen
Disponible dans les fichiers attahés à ce document
Comparison properties of stochastic decision free Petri nets (2007)
Disponible dans les fichiers attachés à ce document
Disponible dans les fichiers attachés à ce document
Coroyer, Christophe, Liu, Zhen
Disponible dans les fichiers attahés à ce document
Dallery, Yves, Liu, Zhen, Towsley, Don
In this paper we study quantitative as well as qualitative properties of Fork/Join queueing networks with blocking (FJQN/B's). Specifically, we prove theorems regarding the equivalence of the...
On the optimal stochastic scheduling of out-forests (2007)
This paper presents new results on the problem of scheduling jobs on K ³ 1 parallel processors so as to minimize stochastically the makespan. The jobs are subject to out-forest precedence...
Dallery, Yves, Liu, Zhen, Towsley, Don
In this paper we study quantitative as well as qualitative properties of Fork/Join queueing networks with blocking (FJQN/B's). Specifically, we prove theorems regarding the equivalence of the...
On the optimal stochastic scheduling of out-forests (2007)
This paper presents new results on the problem of scheduling jobs on K ³ 1 parallel processors so as to minimize stochastically the makespan. The jobs are subject to out-forest precedence...
Sensitivity results in open, closed, and mixed product-form queueing networks (2007)
General formulas are proposed to quantify the effects of changing the arrival and service rates in the so-called BCMP network. These formulas relate the derivative of the expectation of any function...
Optimal scheduling in some multi-queue single-server systems (2007)
In this paper we address the problem of optimal scheduling in a multi-queue single-server (MQSS) model. The server visits N queues in an arbitrary manner. Each queue is visited for a random period of...
Optimal scheduling of parallel processing systems with real-time constraints (2007)
Baccelli, Francois, Liu, Zhen, Towsley, Don
We consider parallel execution of structured jobs with real time constraints in (possibly heterogeneous) multiprocessor systems. A job is composed of a set of tasks and a partial order specifying the...
Sensitivity results in open, closed, and mixed product-form queueing networks (2007)
General formulas are proposed to quantify the effects of changing the arrival and service rates in the so-called BCMP network. These formulas relate the derivative of the expectation of any function...
Optimal scheduling in some multi-queue single-server systems (2007)
In this paper we address the problem of optimal scheduling in a multi-queue single-server (MQSS) model. The server visits N queues in an arbitrary manner. Each queue is visited for a random period of...
Optimal scheduling of parallel processing systems with real-time constraints (2007)
Baccelli, Francois, Liu, Zhen, Towsley, Don
We consider parallel execution of structured jobs with real time constraints in (possibly heterogeneous) multiprocessor systems. A job is composed of a set of tasks and a partial order specifying the...
Properties of Random Direction Models (2006)
Nain, Philippe, Towsley, Don, Liu, Benyuan, Liu, Zhen
A number of mobility models have been proposed for the purpose of either analyzing or simulating the movement of users in a mobile wireless network. Two of the more popular are the random waypoint...
Bandwidth-Sharing Schemes for Multiple Multi-Party Sessions (2006)
Liu, Zhen, Malouch, Naceur, Misra, Vishal, Rubenstein, Dan, Sahu, Sambit
A recent means for enabling multicast in the Internet involves deploying network overlays where end-systems participate in the forwarding of data to other end-systems. The use of overlays not only...
Performance Evaluation of RIO Routers (2006)
We present an approach to analyzing the performance characteristics of TCP sessions in the presence of network routers which deploy the Random Early Detection (RED) mechanism with two in and out drop...
Smoothing Effect of the Superposition of Homogeneous Sources in Tandem Networks (2006)
Hordijk, Arie, Liu, Zhen, Towsley, Don
We analyze the smoothing effect of superposing homogeneous sources in a network. We consider a tandem queueing network representing the nodes that customers generated by these sources pass through....
Traffic Model and Performance Evaluation of Web Servers (2006)
Liu, Zhen, Niclausse, Nicolas, Jalpa-Villanueva, Cesar, Barbier, Sylvain
In this paper we present a new model of Web traffic and its applications in the performance evaluation of Web servers. We consider typical behavior of a user's hypertext navigation within a Web...
Optimal Robot Scheduling for Web Search Engines (2006)
Coffman, E. G., Liu, Zhen, Weber, Richard R.
A robot is deployed by a Web search engine in order to maintain the currency of its data base of Web pages. This paper studies robot scheduling policies that minimize the fractions $r_i$ of time...
Asymptotic Behavior of a Multiplexer Fed by a Long-Range Dependent Process (2006)
Liu, Zhen, Nain, Philippe, Towsley, Don, Zhang, Zhi-Li
In this paper we study the asymptotic behavior of the tail of the stationary backlog distribution in a single server queue with constant service capacity c, fed by the so-called «$M/G/\infty$ input...
The Impact of Cell Dropping Policies in ATM Networks (2006)
We consider policies for deciding which cells will be lost or dropped when losses occur at a finite buffer ATM node. The performance criteria of interest % particularly for voice traffiç are the...
Dynamic Scheduling of Parallel Computations (2006)
Structures of parallel programs are usually modeled by task graphs in the scheduling literature. Such graphs are sometimes obtained while compiling the parallel programs. In many other cases,...
Complexity of Task Graph Scheduling with Fixed Communication Capacity (2006)
Consider a scheduling problem of parallel computations in multiprocessor systems. Let a parallel program be modeled by a task graph, where vertices represent tasks and arcs the communications between...
Exponential Bounds with Applications to Call Admission (2006)
Liu, Zhen, Nain, Philippe, Towsley, Don
In this paper we develop a framework for computing upper and lower bounds of an exponential form for a large class of single resource systems with Markov additive inputs. Specifically, the bounds are...
Worst-Case Analysis of Scheduling Heuristics of Parallel Systems (2006)
It is well-known that most scheduling problems arising from parallel systems are NP-hard, even under very special assumptions. Thus various suboptimal algorithms, in particular heuristics, were...
Call Admission Control Schemes under the Generalized Processor Sharing Scheduling (2006)
Zhang, Zhi-Li, Liu, Zhen, Kurose, Jim, Towsley, Don
Provision of {\em Quality-of-Service} (QoS) guarantees is an important and challenging issue in the design of integrated-services packet networks. Call admission control is an integral part of the...
Bounds on Finite Horizon QoS Metrics with Application to Call Admission (2006)
Liu, Zhen, Nain, Philippe, Towsley, Don
In this paper we are concerned with a discrete time, single server system in which packets arrive from a finite population of sources. Under the assumption that arrivals from each source are...
Optimal Load Balancing on Distributed Homogeneous Unreliable Processors (2006)
We consider optimal load balancing in a distributed computing environment with several homogeneous unreliable processors that have limited state information. Each processor receives its own arrival...
Performance Analysis of Stochastic Timed Petri Nets using Linear (2006)
Stochastic timed Petri nets are a useful tool in performance analysis of concurrent systems such as parallel computers, communication networks and flexible manufacturing systems. In general,...
Scheduling UET-UCT Series-Parallel Graphs on Two Processors (2006)
Finta, Lucian, Liu, Zhen, Milis, Ioannis, Bampis, Evripidis
The scheduling of task graphs on two identical processors is considered. It is assumed that tasks have unit-execution-time, and arcs are associated with unit-communication-time delays. The problem is...
On a Generalization of Kingman's Bounds (2006)
Liu, Zhen, Nain, Philippe, Towsley, Don
In this paper we develop a framework for computing upper and lower bounds of an exponential form for a class of single server queueing systems with non-renewal inputs. These bounds generalize...
Burst reduction properties of rate-based flow control schemes : downstream queue behavior (2006)
In this paper we considerer rate-based flow control throttles feeding a sequence of single server infinite capacity queues. Specifically, we consider two types of throttles, the token bank and the...
Properties of Random Direction Models (2006)
Nain, Philippe, Towsley, Don, Liu, Benyuan, Liu, Zhen
A number of mobility models have been proposed for the purpose of