Well-known results on the ergodicity of queues with preemptive priority were obtained under assumption that jobs arrive according to Poisson process. This assumption, however, does not always hold true in practice. In our work we find sufficient conditions for two classes a single server, where interarrival times high-priority have either Erlang or hyperexponential distribution and low-priority...

A limitation in the design of the interface of C++ standard priority queues is addressed. The use of priority queues in Dijkstra’s shortest path search algorithm is used as an example. Priority queues are often implemented using heaps. There is a problem, as it may be necessary to change the priority of an element while it is in the queue, but finding the element from within a heap is costly. T...

In this paper, we investigate a simplified head-of-the-line with priority jumps (HOL-PJ) scheduling discipline. Therefore, we consider a discrete-time single-server queueing system with two priority queues of infinite capacity and with a newly introduced HOL-PJ priority scheme. We derive expressions for the probability generating function of the system contents and the packet delay. Some perfor...

We study cooperative games with a priority structure modeled by poset on the agent set. introduce Priority value, which splits Harsanyi dividend of each coalition among set its members over no other member has priority. This allocation shares many desirable properties classical Shapley value: it is efficient, additive and satisfies null axiom. provide two axiomatic characterizations value invok...

introductionrural administration as an executive arm of councils is of important institutions in iran which are constantly facing difficulties providing finance for their commitments based on institutions. these difficulties chakllahnge their abilities in providing services to rural societies since the capacity of rural economy is lilmited in making income and the average incomeof rural familie...