Essays about: "priority queue"

Showing result 1 - 5 of 9 essays containing the words priority queue.

1. 1. Relaxed Priority Queue & Evaluation of Locks

   University essay from Göteborgs universitet/Institutionen för data- och informationsteknik

   Author : Andreas Rudén; Ludvig Andersson; [2023-10-23]
   Keywords : Concurrency; Data Structures; Algorithms; Priority Queue; Semantic Relaxation; Lock-free; Scalability; Performance;

   Abstract : We present a new, lock-free and concurrent priority queue, utilizing some ideas from [1] by Rukundo et al., that relaxes the traditional sequential semantics of the delete_min operation to achieve better scalability and performance. READ MORE

3. 2. Comparing priority queues with support for priority updates at arbitrary indexes

   University essay from Uppsala universitet/Institutionen för informationsteknologi

   Author : Erik Granberg; [2021]
   Keywords : ;

   Abstract : The research software URDME makes use of a priority queue that has support for updating the priority of enqueued elements at arbitrary indexes. To achieve this URDME currently relies on a Binary Heap. READ MORE

4. 3. Edge Service Selection in a Virtual Service Marketplace

   University essay from KTH/Skolan för elektroteknik och datavetenskap (EECS)

   Author : Wenhao Li; [2020]
   Keywords : Marketplace; service selection; mobile edge; edge-based services; edge infrastructure services.; Marknadsplats; val av tjänster; mobilkant; kantbaserade tjänster; infrastrukturtjänster.;

   Abstract : A brokerless edge service marketplace could play a significant role in enabling an eco- system where a large number of edge providers and Communication Service Providers (CSPs) offer Mobile Edge Infrastructure Services (EISs) to providers of edge-based applications and services. The marketplace would be the bridge between EIS providers and their customers, managing the relations between actors in the mobile edge eco- system. READ MORE

5. 4. Design and Implementation  of an EDF Scheduer for Fiasco.OC L4

   University essay from Uppsala universitet/Institutionen för informationsteknologi

   Author : Eric Arnelöv; [2016]
   Keywords : ;

   Abstract : This paper describes the implementation of an EDF scheduler for the FIASCO microkernel. Benchmark test shows that the average case gain an improvement of 16-34%, in regards to schedule calls, running EDF over the existing fixed priority scheduler using Rate Monotonic (RM). READ MORE

6. 5. An Approach for Receiver-Side Awareness Control in Vehicular Ad-Hoc Networks

   University essay from Högskolan i Halmstad/Akademin för informationsteknologi

   Author : Víctor Díez Rodríguez; Jérôme Detournay; [2016]
   Keywords : awareness control; vehicular communication; gcdc; priority queue; waiting time; vanet;

   Abstract : Vehicular Ad-Hoc Network (VANET)s are a key element of Intelligent Transport System (ITS)s. One of the challenges in VANETs is dealing with awareness and congestion due to the high amount of messages received from the vehicles in communication range. READ MORE