Marking optimization of deterministic timed weighted marked graphs under infinite server semantics

2016 ◽  
Author(s):  
Zhou He ◽  
Zhiwu Li ◽  
Isabel Demongodin ◽  
Alessandro Giua
Keyword(s):  
Infinite Server ◽  
Marked Graphs

Polynomial invariants for virtual marked graphs and virtual surface-link theory I

2017 ◽  
Vol 26 (12) ◽  
pp. 1750081
Author(s):  
Sang Youl Lee
Keyword(s):  
Natural Extension ◽  
Polynomial Invariants ◽  
Kauffman Bracket ◽  
Virtual Links ◽  
Link Theory ◽  
Marked Graphs ◽  
Bracket Polynomial ◽  
The Ideal

In this paper, we introduce a notion of virtual marked graphs and their equivalence and then define polynomial invariants for virtual marked graphs using invariants for virtual links. We also formulate a way how to define the ideal coset invariants for virtual surface-links using the polynomial invariants for virtual marked graphs. Examining this theory with the Kauffman bracket polynomial, we establish a natural extension of the Kauffman bracket polynomial to virtual marked graphs and found the ideal coset invariant for virtual surface-links using the extended Kauffman bracket polynomial.

scholarly journals Perfect sampling for infinite server and loss systems

2015 ◽  
Vol 47 (03) ◽  
pp. 761-786 ◽  
Author(s):  
Jose Blanchet ◽  
Jing Dong
Keyword(s):  
Point Processes ◽  
Marked Point ◽  
Heavy Traffic ◽  
Arrival Rate ◽  
Marked Point Processes ◽  
Perfect Sampling ◽  
Running Time ◽  
Infinite Server ◽  
Loss Systems ◽  
Server System

We present the first class of perfect sampling (also known as exact simulation) algorithms for the steady-state distribution of non-Markovian loss systems. We use a variation of dominated coupling from the past. We first simulate a stationary infinite server system backwards in time and analyze the running time in heavy traffic. In particular, we are able to simulate stationary renewal marked point processes in unbounded regions. We then use the infinite server system as an upper bound process to simulate the loss system. The running time analysis of our perfect sampling algorithm for loss systems is performed in the quality-driven (QD) and the quality-and-efficiency-driven regimes. In both cases, we show that our algorithm achieves subexponential complexity as both the number of servers and the arrival rate increase. Moreover, in the QD regime, our algorithm achieves a nearly optimal rate of complexity.

Stationary Poisson departure processes from non-stationary queues

1986 ◽  
Vol 23 (1) ◽  
pp. 256-260 ◽  
Author(s):  
Robert D. Foley
Keyword(s):  
Poisson Process ◽  
Service Time ◽  
Queueing Systems ◽  
Arrival Rate ◽  
Distribution Functions ◽  
Arrival Process ◽  
Service Time Distribution ◽  
Departure Process ◽  
Infinite Server ◽  
Departure Processes

We present some non-stationary infinite-server queueing systems with stationary Poisson departure processes. In Foley (1982), it was shown that the departure process from the Mt/Gt/∞ queue was a Poisson process, possibly non-stationary. The Mt/Gt/∞ queue is an infinite-server queue with a stationary or non-stationary Poisson arrival process and a general server in which the service time of a customer may depend upon the customer's arrival time. Mirasol (1963) pointed out that the departure process from the M/G/∞ queue is a stationary Poisson process. The question arose whether there are any other Mt/Gt/∞ queueing systems with stationary Poisson departure processes. For example, if the arrival rate is periodic, is it possible to select the service-time distribution functions to fluctuate in order to compensate for the fluctuations of the arrival rate? In this situation and in more general situations, it is possible to select the server such that the system yields a stationary Poisson departure process.

Sign in / Sign up

Export Citation Format

Share Document