Sökning: "priority queue"

Visar resultat 1 - 5 av 10 uppsatser innehållade orden priority queue.

  1. 1. Relaxed Priority Queue & Evaluation of Locks

    Master-uppsats, Göteborgs universitet/Institutionen för data- och informationsteknik

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

    Sammanfattning : 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. LÄS MER

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

    Kandidat-uppsats, Uppsala universitet/Institutionen för informationsteknologi

    Författare :Erik Granberg; [2021]
    Nyckelord :;

    Sammanfattning : 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. LÄS MER

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

    Master-uppsats, KTH/Skolan för elektroteknik och datavetenskap (EECS)

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

    Sammanfattning : 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. LÄS MER

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

    Uppsats för yrkesexamina på avancerad nivå, Uppsala universitet/Institutionen för informationsteknologi

    Författare :Eric Arnelöv; [2016]
    Nyckelord :;

    Sammanfattning : 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). LÄS MER

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

    Master-uppsats, Högskolan i Halmstad/Akademin för informationsteknologi

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

    Sammanfattning : 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. LÄS MER