A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2011; you can also visit the original URL.
The file type is
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
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
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
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
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
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. ...
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. ...
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
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
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
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  . ...doi:10.1109/tpds.2003.1214319 fatcat:c3vgna3unfe73dk6mr65e6lwam
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
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
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
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