Essays about: "shortest path tree"

Found 3 essays containing the words shortest path tree.

  1. 1. OPTIMIZING ENERGY CONSUMPTION OF CLOUD COMPUTING SYSTEMS

    University essay from Mälardalens högskola/Akademin för innovation, design och teknik

    Author : Ali Alshiekh; [2018]
    Keywords : ;

    Abstract : 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. READ MORE

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

    University essay from KTH/Skolan för datavetenskap och kommunikation (CSC)

    Author : Johan Bergdorf; Jesper Norman; [2015]
    Keywords : ;

    Abstract : 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. READ MORE

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

    University essay from KTH/Geodesi och geoinformatik

    Author : Adrian Corneliu Prelipcean; [2014]
    Keywords : shortest path tree; location based services; shortest travel time; map matching; labeling systems; alarm scheduling;

    Abstract : 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. READ MORE