Priority Queues
Evaluation of performance measures of priority queues with fuzzy parameters using α cut approach
... In this paper, membership function of the fuzzy priority queues is constructed by applying fuzzy set theory. Trapezoidal fuzzy numbers are employed for the arrival and service rates. The characteristics of ...
6
Recent Advances in Accumulating Priority Queues
... nonlinear priority accumulation ...same priority ordering of all customers present at any given instant in time, for any sample ...accumulating priority queues for which an equivalent linear ...
169
External memory priority queues with decrease-key and applications to graph algorithms
... We study the problem of designing priority queues that support all these operations in external memory. In the external memory model (also known as the I/O model ) [1] the amount of input data is assumed to ...
22
ANALYSIS OF PRIORITY QUEUES WITH PENTAGON FUZZY NUMBER
... The most common queue discipline is the “first come, first served” (FCFS), or the “first in, first out” (FIFO) rule under which the customers are serviced in the strict order of their arrivals. Other queue disciplines ...
12
A comparison of worst case performance of priority queues used in Dijkstra's shortest path algorithm
... 5.2 Worst Case Graph In order to ensure the maximum possible number of decreasekey operations and worst case time for a decreasekey operation on each data structure it was necessary to f[r] ...
49
Priority queues and the stationary distribution calculated using tandem fluid queues
... time-dependent priority queue in ...dependent priority system in which a customer’s priority is increasing, from zero, linearly with time in proportion to a rate assigned to the cus- tomer’s ...
39
Vol 3, No 7 (2012)
... 3-priority queues when the interarrival time and service time are fuzzy numbers with the application of fuzzy set ...crisp queues by applying α -cut approach and Zadeh’s extension ...crisp ...
9
Congestion Reduced Multilevel Priority Packet Scheduling For Wireless Sensor Networks
... preemptive priority and preemptive priority scheduling ...preemptive priority scheduling algorithm there is starvation of real time data packets because once the processor enters the running state, ...
7
Applications of queues in hospitals in Istanbul
... of queues are working in real ...long queues and waiting lists in ...define queues and models that can be used to decrease waiting an important indicator of measuring system quality and ...of ...
25
A Non Preemptive Priority Queueing System with a Single Server Serving Two Queues M/G/1 and M/D/1 with Optional Server Vacations Based on Exhaustive Service of the Priority Units
... multi-server queues with two or more priority classes under preemptive or non-preemptive priority ...units, priority units and non-priority ...a priority unit has a general ...
9
A Density based Priority Queue Strategy to Evaluate Iceberg Queries Efficiently using Compressed Bitmap Indices
... Density priority queues are given as input to EfficientBitmapPruning function which repeatedly calls the NextAlignedVector function and First1bitposition function as an internal to it in to main program ...
6
Statistical Applications in Healthcare Systems
... accumulating priority queues in two directions: The first direction is the introduction of A ffi ne and Delayed variants of APQ ...lower priority classes spend some time before they start to compete ...
120
Fast Response Scheduling Schemes For Wireless Sensor Networks
... non-preemptive priority and preemptive priority scheduling ...high priority real-time data packets due to the transmission of a large data packet in non- preemptive priority scheduling, ...
11
EFFICIENT DYNAMIC MULTILEVEL PRIORITY TASK SCHEDULING FOR WIRELESS SENSOR NETWORKS
... (FCFS),non-preemptive priority and preemptive priority scheduling ...to queues in multilevel queue scheduling ...Multilevel Priority (DMP) packet scheduling scheme, deal with the circular wait ...
8
Analysis of Priority Queuing Models: L - R Method
... In this paper, we have analyzed fuzzy priority queues by L-R Method, based on L-R fuzzy numbers, L-R fuzzy arithmetic using the concept of triangular fuzzy numbers. Fuzzy concept gives more appropriate ...
6
Analysis of a single server non preemptive fuzzy priority queue using LR method
... server queues with finite and infinite capacity queueing models where arrivals and departures follow possibilistic ...fuzzy queues. Further, the conversion of fuzzy queues to crisp queues has ...
5
Intuitionistic Fuzzy Queues with Priority Discipline
... fuzzy priority queues are described by Intuitionistic fuzzy set ...fuzzy priority queuing model in which the input source arrival rate and service rate are uncertain ...the priority discipline ...
9
Enhanced MAC Parameters to Support Hybrid Dynamic Prioritization in MANETs
... the queues are internally ordered according to DUI at scheduling, the output would be an ordered list where, ordering is based on the DUI and User profile based ...of priority because it is ordered and ...
7
Analysis of Performance in Four Non-Preemptive Priority Fuzzy Queues by Centroid of Centroids Ranking Method
... crisp universal sets of the arrival , service rates respectively. Let f(u,v) denote the system characteristic of interest. Since u,v are fuzzy numbers. f(u,v) is also a fuzzy number. Without loss of generality let us ...
9
Estimating Change Point in Single Server Queues
... Statistical inference plays a major role in any use of a queueing models in decision making. Many authors have studied the parameter estimation problem in queueing models. Basawa and Prabhu[4,5] have discussed moment and ...
8