Sökning: "shortest path tree"

Hittade 3 uppsatser innehållade orden shortest path tree.

  1. 1. OPTIMIZING ENERGY CONSUMPTION OF CLOUD COMPUTING SYSTEMS

    Magister-uppsats, Mälardalens högskola/Akademin för innovation, design och teknik

    Författare :Ali Alshiekh; [2018]
    Nyckelord :;

    Sammanfattning : A large number of network devices in cloud data-centers consume huge amount of energy. This has emerged as a matter of concern for data center operators. Cloud computing finds its application in various elds such as telecommunication, multimedia, video gaming and etc. LÄS MER

  3. 2. Compressing sparse graphs to speed up Dijkstra’s shortest path algorithm

    Kandidat-uppsats, KTH/Skolan för datavetenskap och kommunikation (CSC)

    Författare :Johan Bergdorf; Jesper Norman; [2015]
    Nyckelord :;

    Sammanfattning : One of the problems that arises from the continuously growing amount of data is that it slows down and limits the uses of large graphs in real world situations. Because of this, studies are being done to investigate the possibility of compressing data in large graphs. LÄS MER

  4. 3. Implementation and evaluation of Space Time Alarm Clock

    Master-uppsats, KTH/Geodesi och geoinformatik

    Författare :Adrian Corneliu Prelipcean; [2014]
    Nyckelord :shortest path tree; location based services; shortest travel time; map matching; labeling systems; alarm scheduling;

    Sammanfattning : Many modern mobile communication devices are equipped with a GPS receiver and anavigation tool. These devices are useful when a user seeks to reach a specified destinationas soon as possible, but may not be so when he/she only needs to arrive at thedestination in time and wants to focus on some activities on the way. LÄS MER