Optimal Decisions in a Time Priority Queue

We show how the position of a limit order (LO) in the queue influences the decision of whether to cancel the order or let it rest. Using ultra-high-frequency data from the Nasdaq exchange, we perform empirical analysis on various LO book events and propose novel ways for modelling some of these events, including cancellation of LOs in various positions and size of market orders. Based on our empirical findings, we develop a queuing model that captures stylized facts on the data. This model includes a distinct feature which allows for a potentially random effect due to the agent’s impulse control. We apply the queuing model in an algorithmic trading setting by considering an agent maximizing her expected utility through placing and cancelling of LOs. The agent’s optimal strategy is presented after calibrating the model to real data. A simulation study shows that for the same level of standard deviation of terminal wealth, the optimal strategy has a 2.5% higher mean compared to a strategy which ignores the effect of position, or an 8.8% lower standard deviation for the same level of mean. This extra gain stems from posting an LO during adverse conditions and obtaining a good queue position before conditions become favourable.     

A Two Priority Queue with Crossover Feedback

This paper considers the delay distributions in a two-class non-preemptive priority queue with crossover feedback. Specifically, there are two priority classes, and the Poisson arrival process for each class can be subdivided into two groups: one group which only requires service at the priority level to which it arrives, and another group which requires subsequent service after it feeds back to the other queue. Our main result is the determination of explicit expressions for the distribution of delay until final service commences for each the four types of customers.     

离散时间优先队列的尾部渐近性分析

本文研究在离散情形下,两类不同优先权的顾客进入服务系统的情况.稳态概率可以用矩阵形式表示出来.用矩阵分析法,联合稳态概率在一定条件下几何衰减.     

离散时间优先队列的尾部渐近性分析（英文）

本文研究在离散情形下,两类不同优先权的顾客进入服务系统的情况.稳态概率可以用矩阵形式表示出来.用矩阵分析法,联合稳态概率在一定条件下几何衰减.     

A Priority Tandem Queue with No Intermediate Buffer

Priority queues are important in modelling and analysis of manufacturing systems, and computer and communication networks. In this paper, a priority tandem queueing system with two stations in series is studied. There is no intermediate buffer between the two stations, and the lack of buffers may cause blocking at the first station. K types of customers arrive at the system according to Poisson processes. The expected delay in the system for each type of customer is obtained when all the customers have the same service time distribution at the second station. Two cases are studied in detail when service times are either all exponentially distributed or all deterministic.     

非强占优先权下的M/M/1排队

分析带有两个优先权的非强占M/M/1系统的性能,用补充变量法构造向量马尔可夫过程对此排队系统的状态转移方程进行分析,得到两类顾客在非强占优先权的队长联合分布的母函数,进一步讨论,得出了服务台被两类顾客占有和闲置的概率以及两类信元各自的平均队长.     

Waiting Time Distributions in the Preemptive Accumulating Priority Queue

We consider a queueing system in which a single server attends to N priority classes of customers. Upon arrival to the system, a customer begins to accumulate priority linearly at a rate which is distinct to the class to which it belongs. Customers with greater accumulated priority levels are given preferential treatment in the sense that at every service selection instant, the customer with the greatest accumulated priority level is selected next for servicing. Furthermore, the system is preemptive so that the servicing of a customer is interrupted for customers with greater accumulated priority levels. The main objective of the paper is to characterize the waiting time distributions of each class. Numerical examples are also provided which exemplify the true benefit of incorporating an accumulating prioritization structure, namely the ability to control waiting times.     

输入率可变、反馈的、且有负顾客的优先排队模型

针对实际应用中存在输入率可变、因服务出差错而导致顾客需要重新排队接受服务以及不同的顾客类需要不同的服务质量等现状,建立了输入率可变、有反馈及负顾客的、服务时间服从一般分布优先排队模型.得出了"强占优先"与"非强占优先"两种服务规则下,系统中每一类顾客的队长、等待时间、逗留时间的平稳分布均存在,并求出了每一类顾客的队长、等待时间、逗留时间及他们的L-S变换,忙期等指标,最后还指出了模型在应用中的注意事项及要进一步解决的问题.     

An Explicit Solution for the Value Function of a Priority Queue

We consider a multiclass preemptive-resume priority queue with Poisson arrivals and general service times. We derive explicit expressions for the discounted expected and long-run average weighted queue lengths and switching costs, the latter one only in the case of exponential service times. We illustrate our results with numerical calculations.     

M/M/1 Queue with Impatient Customers of Higher Priority

We introduce a simple approach for the analysis of the M/M/c queues with a single class of customers and constant impatience time by finding simple Markov processes (see (2.1) and (2.15) below), and then by applying this approach we analyze the M/M/1 queues with two classes of customers in which class 1 customers have impatience of constant duration, and class 2 customers have no impatience and lower priority than class 1 customers.     

A Delay Dependent Queue without Pre-emption with General Linearly Increasing Priority Function

This paper considers the delay dependent priority queueing discipline with P non-preemptive priority classes. The priority at time t of a customer from the pth priority class, who arrives at time T_p, is given by q_p(t) = a _p + b _p (t - T _p ). The result has been derived for the expected waiting time of a customer from the pth priority class.     

有可变输人率及差错服务的优先排队模型分析

针对实际应用中存在输入率可变、因服务出差错而导致顾客需要重新排队接受服务以及不同的顾客类需要不同的服务质量等现状,建立了输入率可变、有差错服务的优先排队模型.分别就强占优先与非强占优先两种服务规则进行了讨论,得出了强占优先系统中每一类顾客的服务时间分布,以及强占优先与非强占优先两种系统中每一类顾客的平均逗留时间、等待时间、队长及等待队长等指标,并用以逗留时间为例,指出了可以使用MathCAD程序计算出这些指标.最后,指出了模型在应用中的注意事项及要进一步解决的问题.     

An Invariance in the Priority Queue with Generalized Server Vacations and Structured Batch Arrivals

Abstract

Shanthikumar (Shanthikumar, J.G. Level crossing analysis of priority queues and a conservation identity for vacation models. Nav. Res. Log. 1989, 36, 797–806) studied the priority M/G/1 queue with server vacations and found that the difference between the waiting time distribution under the non‐preemptive priority (NPP) and that under the preemptive‐resume priority (PRP) is independent of the vacation policy. We extend this interesting property: (i) to the generalized vacations which includes the two vacation policies considered by Shanthikumar; (ii) to the structured batch Poisson arrival process; and (iii) to the discrete‐time queues.     

Discrete-Time Geo X /G/1 Queue with Preemptive Repeat Different Priority

This paper considers a discrete-time Geo ^X /G/1 queue accepting two classes of messages with preemptive repeat different priority. Service times of messages of each priority class are i.i.d. according to a general discrete distribution function that may differ between two classes. The completion time and the stability condition for our system are investigated. By using the supplementary variable method and the generating function technique, we derive the joint system contents distributions at various observation instants and also compute the probability distribution for the unfinished work.     

服务中断的带优先反馈排队系统弱极限定理

利用了概率论中的弱极限定理,研究了服务中断的带优先反馈排队系统弱极限定理,得到了队长,虚等待时间及逗留时间的弱极限定理.     

清理策略下有优先权排队的M_2/G_2/1重试排队系统

在有负顾客到达可清空优先权排队中的全部顾客的机制下,研究了M_1,M_2/G_1,G_2/1重试排队系统.假设两类顾客的到达分别服从独立的泊松过程,如服务器忙,优先级高的顾客则排队等候服务,而优先级低的顾客只能进入Orbit中进行重试,直到重试成功.此外,假设负顾客的到达服从Poisson过程,当负顾客到达系统时,若发现服务台忙,将带走正在接受服务的顾客及优先权队列中的顾客.若服务台空闲,则负顾客立即消失,对系统没有任何影响.应用补充变量及母函数法给出了该模型的稳态解的拉氏变换表达式.     

Exact Enumeration of 1342-Avoiding Permutations: A Close Link with Labeled Trees and Planar Maps

Solving the first nonmonotonic, longer-than-three instance of a classic enumeration problem, we obtain the generating functionH(x) of all 1342-avoiding permutations of lengthnas well as anexactformula for their numberS_n(1342). While achieving this, we bijectively prove that the number of indecomposable 1342-avoiding permutations of lengthnequals that of labeled plane trees of a certain type onnvertices recently enumerated by Cori, Jacquard, and Schaeffer, which is in turn known to be equal to the number of rooted bicubic maps enumerated by Tutte (Can. J. Math.33(1963), 249–271). Moreover,H(x) turns out to be algebraic, proving the first nonmonotonic, longer-than-three instance of a conjecture of Noonan and Zeilberger (Adv. Appl. Math.17(1996), 381–407). We also prove thatconverges to 8, so in particular, lim_n→∞(S_n(1342)/S_n(1234))=0.     

高负荷下非强占优先排队网络系统中队长过程的扩散逼近

本文是在高负荷下非强占优先排除网络系统中给出了队长过程的扩散逼近 .证明了其队长过程的扩散极限是半鞅反射的布朗运动 .     

A Finite Buffer Fluid Queue Driven by a Markovian Queue

We consider a finite buffer fluid queue receiving its input from the output of a Markovian queue with finite or infinite waiting room. The input flow into the fluid queue is thus characterized by a Markov modulated input rate process and we derive, for a wide class of such input processes, a procedure for the computation of the stationary buffer content of the fluid queue and the stationary overflow probability. This approach leads to a numerically stable algorithm for which the precision of the result can be specified in advance.     

On an Approximation to the Mean Response Times of Priority Classes in a Stable G/G/c/PR Queue

Analytic approximations are proposed for the mean response-times of R(≥ 2) priority classes in a stable G/G/c/PR queue with general class interarrival and service time distributions and c(≥ 2) parallel servers under pre-emptive resume (PR) scheduling. The generalized exponential (GE) distributional model is used to represent general distributions with known first two moments per class. The analysis is based on the extension of known heuristic arguments and earlier results regarding the study of the stable GE/GE/c/FCFS (c ≥ 1, single class) and GE/G/1/PR queues. Numerical examples illustrate the accuracy of the proposed approximations in relation to simulations involving different interarrival and service time distributions per class. Moreover, GE-type performance bounds on the system response time per class are defined. Comments on the role of the new mean response time expressions towards the approximation of the joint and marginal queue length distributions of a stable G/G/c/PR queue are included.