899 Hits in 3.1 sec

A note on stable flow-equivalent aggregation in closed networks

Giuliano Casale
2008 Queueing systems  
Similarly to the MVA algorithm for constant-rate queues, CMVA performs operations in terms of mean quantities only, i.e., queue-lengths, throughput, response times.  ...  The formula is obtained by the analysis of the conditional state spaces which describe network equilibrium as seen by jobs during their residence times at queues.  ...  In the flow-equivalent aggregation approach, the real system is modeled by a load-dependent queue, called flow-equivalent server, whose service rate equals in any feasible state of the network the observed  ... 
doi:10.1007/s11134-008-9093-6 fatcat:3vx7q3yg2rflfainahrjw4skh4

Product Form Queueing Networks [chapter]

Simonetta Balsamo
2000 Lecture Notes in Computer Science  
We introduce product form queueing networks and some interesting properties including the arrival theorem, exact aggregation and insensitivity.  ...  queues.  ...  Another research issue is the integration and/or the relation between queueing networks and other classes of models with different characteristics, such as for example stochastic Petri nets or stochastic  ... 
doi:10.1007/3-540-46506-5_16 fatcat:t2l6atnzfzaldhlli4reywccqi

Performance Bounds for Multiclass FIFO in Communication Networks: A Deterministic Case [article]

Yuming Jiang
2013 arXiv   pre-print
Multiclass FIFO is used in communication networks such as in input-queueing routers/switches and in wireless networks.  ...  For the concern of providing service guarantees in such networks, it is crucial to have analytical results, e.g. bounds, on the performance of multi-class FIFO.  ...  Multiclass FIFO is perhaps the most intuitive scheduling discipline for many scenarios in communication networks.  ... 
arXiv:1306.4773v1 fatcat:nkmmns4b6rhtzoiq7forjfx7wu

Delay Bounds for Multiclass FIFO [article]

Yuming Jiang, Vishal Misra
2017 arXiv   pre-print
However, for multiclass FIFO, few such results are available. To fill the gap, we prove delay bounds for multiclass FIFO in this work, considering both deterministic and stochastic cases.  ...  In addition, examples are provided for several basic settings to demonstrate the obtained bounds in more explicit forms, which are also compared with simulation results.  ...  In addition, inside the network, they may share the same FIFO queues, e.g. in network interface cards and in switches.  ... 
arXiv:1605.05753v2 fatcat:wotfy44f5jep5jpfyzrd6sqvvi

A cross-layer approach for WLAN voice capacity planning

Yu Cheng, Xinhua Ling, Wei Song, L.X. Cai, Weihua Zhuang, Xuemin Shen
2007 IEEE Journal on Selected Areas in Communications  
There are six-fold contributions in this paper: 1) a nonsaturated multiclass DCF model is developed; 2) a cross-layer framework is proposed, which integrates the network-layer queueing analysis with the  ...  multiclass DCF MAC modeling; 3) the channel busyness ratio control is included in the framework to guarantee the analysis accuracy; 4) the framework is exploited for statistical multiplexing gain analysis  ...  downlink video stream at the AP in addition to the queue aggregating all the downlink voice flows.  ... 
doi:10.1109/jsac.2007.070505 fatcat:3uqjg62px5cknledpykefegb7e

Page 5960 of Mathematical Reviews Vol. , Issue 2001H [page]

2001 Mathematical Reviews  
In this paper the authors consider a multiclass tandem queueing network with two nodes. The network is formed by two single- server systems in tandem.  ...  Further, we propose a method to aggregate demands on each link in solving the p-median problem on a general network without introducing any aggregation errors into the problem solution.  ... 

Page 174 of Computer Performance Vol. 3, Issue 3 [page]

1982 Computer Performance  
to multiclass queueing net- work analysis’ Proc. 4th Int.  ...  Symp. on Modelling and Performance Evaluation of Computer Systems Vienna (February 1979) Harrison, PG ‘Cycle time distribution in tree-like queueing networks’ to be published in Perf. Eval.  ... 

Editorial introduction

Venkat Anantharam, Ralph L. Disney, Jean Walrand
1993 Queueing systems  
It discusses how one can write down a Brownian approximation to queueing networks in heavy traffic based on heuristic arguments, and justifies these arguments in the case of single class networks and multiclass  ...  Queueing network theory has a long history, starting with the early attempts to model telephone networks.  ...  to the natural conjecture that the Brownian approximations of Harrison andNguyen are correct in general. Multiclass queueing networks are demonstrated where the Brownian models in fact do not exist.  ... 
doi:10.1007/bf01158926 fatcat:cvr33c7wjbgdpclctchuyiozmu

Factorized time-dependent distributions for certain multiclass queueing networks and an application to enzymatic processing networks

W. H. Mather, J. Hasty, L. S. Tsimring, R. J. Williams
2011 Queueing systems  
Motivated by applications in biological systems, we show for certain multiclass queueing networks that time-dependent distributions for the multiclass queuelengths can have a factorized form which reduces  ...  the problem of computing such distributions to a similar problem for related single-class queueing networks.  ...  We define our multiclass queueing network model precisely in Sect. 2.  ... 
doi:10.1007/s11134-011-9216-3 pmid:24596432 pmcid:PMC3939083 fatcat:ooni47ga6vaabdwa3hfxt72ohm

On a Multiclass Queue with Class Dependent Window-Flow Control [chapter]

Raif O. Onvural, H. G. Perros, U. Koerner
1989 Modeling Techniques and Tools for Computer Performance Evaluation  
A class i job that arrives to find Wi class i jobs in the shared queue is forced to wait in an input queue. There is one input queue for each class.  ...  The total number of class i jobs allowed to wait in the queue is Wi, the window size of this class.  ...  In this paper, we study a queueing model consisting of a single server multiclass queue as shown in figure 1 (hereafter referred to as the shared queue).  ... 
doi:10.1007/978-1-4613-0533-0_13 fatcat:edqsxlkdrnh65igjqgei7tfosu

Measurement-based characterization and classification of qos-enhanced systems

A. Kuzmanovic, E.W. Knightly
2003 IEEE Transactions on Parallel and Distributed Systems  
In this paper, we develop a framework and methodology for enabling network and Web server clients to assess system's multiclass mechanisms and parameters.  ...  Quality-of-Service mechanisms and differentiated service classes are increasingly available in networks and Web servers.  ...  ACKNOWLEDGMENTS A subset of this work appears in the Proceedings of IEEE Infocom '01 [26] .  ... 
doi:10.1109/tpds.2003.1214319 fatcat:c3vgna3unfe73dk6mr65e6lwam

Utility Optimization in Congested Queueing Networks

N. S. Walton
2011 Journal of Applied Probability  
We consider a multiclass single-server queueing network as a model of a packet switching network.  ...  The rates packets are sent into this network are controlled by queues which act as congestion windows.  ...  through the multiclass queueing network multiplied by the rate packets are sent into the multiclass queueing network.  ... 
doi:10.1017/s0021900200007646 fatcat:t2g7mfolmrhefmuif6yrku6emq

Stochastic Control Optimization Technique on Multi-Server Markovian Queueing System

K. Sivaselvan K. Sivaselvan, C. Vijayalakshmi C. Vijayalakshmi
2011 Indian Journal Of Applied Research  
In multi class queueing network, where a job moves from a queue to another queue with some probability after getting a service .  ...  Queueing network has widely applied to signify and investigate the resource sharing the system such as computer system, communication network.  ...  Vijayalakshmi for their valuable support and cooperation extended to design this model in a successful way.  ... 
doi:10.15373/2249555x/july2013/115 fatcat:tgpj2fuqnjfifdxdpoxnvat27u

Optimization of Multiclass Queueing Networks: Polyhedral and Nonlinear Characterizations of Achievable Performance

Dimitris Bertsimas, Ioannis Ch. Paschalidis, John N. Tsitsiklis
1994 The Annals of Applied Probability  
In the special case of single station networks (multiclass queues and Klimov's model) and homogenous multiclass networks, our characterization gives exactly the achievable region.  ...  Naturally, optimizing a multiclass queueing network is an even harder problem.  ...  in open and closed multiclass networks.  ... 
doi:10.1214/aoap/1177005200 fatcat:hjmnxj5vcrdydhhspj2k2pydb4


Marco Bertoli, Giuliano Casale, Giuseppe Serazzi
2009 Performance Evaluation Review  
of bottleneck resources in multiclass environments, and workload characterization with fuzzy clustering.  ...  We present the Java Modelling Tools (JMT) suite, an integrated framework of Java tools for performance evaluation of computer systems using queueing models.  ...  JABA is an analytical tool for automatic identification of performance bottlenecks in multiclass closed queueing networks.  ... 
doi:10.1145/1530873.1530877 fatcat:sd6ttecx35df5bm6sf455kv3vm
« Previous Showing results 1 — 15 out of 899 results