TWO TECHNIQUES FOR FAST COMPUTATION OF CONSTRAINED SHORTEST PATH
Thread Rating:
  • 0 Vote(s) - 0 Average
  • 1
  • 2
  • 3
  • 4
  • 5
computer science crazy
Super Moderator
******

Posts: 3,048
Joined: Dec 2008
#1
17-09-2009, 10:06 PM


TWO TECHNIQUES FOR FAST COMPUTATION OF CONSTRAINED SHORTEST PATH

Abstract: Computing constrained shortest paths is fundamental to some important network functions such as QoS routing, MPLS path selection, ATM circuit routing, and traffic engineering. The problem is to find the cheapest path that satisfies certain constraints. In particular, finding the cheapest delay-constrained path is critical for real-time data flows such as voice/video calls. Because it is NP-complete, much research has been designing heuristic algorithms that solve the -approximation of the problem with an adjustable accuracy. A common approach is to discretize (i.e., scale and round) the link delay or link cost, which transforms the original problem to a simpler one solvable in polynomial time. The efficiency of the algorithms directly relates to the magnitude of the errors introduced during discrimination. In this paper, we propose two techniques that reduce the discrimination errors, which allow faster algorithms to be designed. Reducing the overhead of computing constrained shortest paths is practically important for the successful design of a high-throughput QoS router, which is limited at both processing power and memory space. Our simulations show that the new algorithms reduce the execution time by an order of magnitude on power-law topologies with 1000 nodes.
Use Search at http://topicideas.net/search.php wisely To Get Information About Project Topic and Seminar ideas with report/source code along pdf and ppt presenaion
Reply

Important Note..!

If you are not satisfied with above reply ,..Please

ASK HERE

So that we will collect data for you and will made reply to the request....OR try below "QUICK REPLY" box to add a reply to this page

Quick Reply
Message
Type your reply to this message here.


Image Verification
Please enter the text contained within the image into the text box below it. This process is used to prevent automated spam bots.
Image Verification
(case insensitive)

Possibly Related Threads...
Thread Author Replies Views Last Post
  ULTRASONIC TECHNIQUES FOR HIDDEN CORROSION DETECTION IN AIRCRAFT WING SKIN smart paper boy 1 1,892 07-04-2016, 10:30 AM
Last Post: mkaasees
  Implementation of pulse data coding techniques for various formats using Matlab. study tips 0 323 26-06-2013, 12:51 PM
Last Post: study tips
  CORDIC Based Implementation of Fast Fourier Transform pdf study tips 0 341 07-06-2013, 04:56 PM
Last Post: study tips
  An FPGA Implementation of the Fast Minimum- Redundancy Prefix Coding pdf study tips 0 308 06-06-2013, 03:09 PM
Last Post: study tips
  Design and Implementation of Fast Fourier Transform Algorithm in FPGA pdf study tips 0 335 06-06-2013, 03:06 PM
Last Post: study tips
  A Multi-Resolution Fast Filter Bank for Spectrum Sensing in Military Radio Receivers study tips 0 429 05-03-2013, 11:07 AM
Last Post: study tips
  Report on Two-Way Wireless Charging study tips 0 438 19-02-2013, 01:59 PM
Last Post: study tips
  Reducing the computation time in(short bit width) 2’s complement multipliers PPT study tips 0 398 19-02-2013, 10:40 AM
Last Post: study tips
  Microcontroller-based two-axis solar tracking system Report project girl 0 713 04-02-2013, 04:49 PM
Last Post: project girl
  A PATH FOLLOWING SYSTEM FOR AUTONOMOUS ROBOTS WITH MINIMAL COMPUTING POWER REPORT project girl 0 341 30-01-2013, 02:54 PM
Last Post: project girl