Package jline.examples.java.advanced

Class PassAndSwapClosedTandemExample

java.lang.Object

jline.examples.java.advanced.PassAndSwapClosedTandemExample

public class PassAndSwapClosedTandemExample
extends Object

Closed tandem of two pass-and-swap (PAS) queues, reproducing Figures 5 and 6 of Comte and Dorsman, "Pass-and-Swap Queues" (2021, arXiv:2009.12299). Topology (Fig. 6): --> PASQueue1 --> PASQueue2 --> (closed tandem) Six classes, one customer of each; both queues share the swapping graph of Figure 5 (edges 1-3, 1-4, 2-4, 2-5, 3-6, 4-6, 5-6; 0-based at the JAR boundary). Head-only single-server service. The departing customer is chosen by the pass-and-swap scan and routed to the back of the other queue. A closed PAS network with a non-empty swapping graph is REDUCIBLE (the pass-and-swap mechanism conserves the placement order, so each placement order is a separate recurrent class). The initial job placement is therefore a REQUIRED model input: it selects the recurrent component on which the stationary distribution is supported. Here we use the placement of Fig. 6a: queue 1 = (1,2,3,4,5,6) (class 1 oldest, at the head), queue 2 empty. The PAS state list is 1-based (jobClass+1, 0 = empty), so setState uses 1..6.

Constructor Summary

Constructors

Constructor	Description
PassAndSwapClosedTandemExample()

Method Summary

Modifier and Type	Method	Description
static NetworkAvgTable	ctmc()
static void	main(String[] args)
static Network	model()

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details

PassAndSwapClosedTandemExample

public PassAndSwapClosedTandemExample()

Method Details

model

public static Network model()

ctmc

public static NetworkAvgTable ctmc()

main

public static void main(String[] args)