A priority queue is a fundamental data structure that maintains a dynamic ordered set of keys and supports the followig basic operations: insertion of a key, deletion of a key, and finding the smallest key. The complexity of the priority queue is closely related to that of sorting: A priority queue can be used to implement a sorting algorithm trivially. Thorup [11] proved that the converse is a...

—In today's computer architectures, the con guration of the storage system as well as the distribution of blocks within them have a big impact on the system's performance. Different RAIDs levels can have a signi cant in uence on cost, reliability, scalability as well as performance. In this paper, we propose a basic fuzzy queueing model (M/M/1) to evaluate the fuzzy arrival rate as well as the ...

We analyze the dynamic behavior of a single RED controlled queue interacting with a large population of idealized TCP sources, i.e., sources obeying the rules of linear increase and multiplicative decrease. The aggregate traffic from this population is modeled in terms of the time dependent expected value of the packet arrival rate which reacts to the packet loss taking place in the queue. The ...

The proposed model helps mining frequent patterns in large databases by implementing queue data structure. The whole database is scanned only once and the data is compressed in the form of patterns in the queue structure. The frequent patterns are mined from this compressed database of queue structure. This queue approach brings efficiency in mining as the number of database scans is effectivel...

This paper presents an algorithm to solve signal coordination problem on two-way arterial networks with oversaturated intersections. A discrete-time signal coordination model is formulated as a dynamic optimization problem and solved using Genetic Algorithms (GA). The concept of ideal offsets to dissipate queue for the primary and opposing directions and the relationship between the two offsets...

Many financial markets operate as electronic limit order books under a price-time priority rule. In this setting, among all resting orders awaiting trade at a given price, earlier orders are prioritized for matching with contra-side liquidity takers. This creates a technological arms race among high-frequency traders and other automated market participants to establish early (and hence advantag...

Active queue management operates at network nodes to control the number of packets in the queue of nodes, by actively receiving packets when the queue is not full, removing packets when the queue is full or notifying bottlenecks even in the embryonic period of the bottlenecks due to to-be-full queue. In recent years, scientists have used fuzzy logic to improve queue management mechanisms. Overa...