Repository logo
  • English
  • Català
  • Čeština
  • Deutsch
  • Español
  • Français
  • Gàidhlig
  • Italiano
  • Latviešu
  • Magyar
  • Nederlands
  • Polski
  • Português
  • Português do Brasil
  • Srpski (lat)
  • Suomi
  • Svenska
  • Türkçe
  • Tiếng Việt
  • Қазақ
  • বাংলা
  • हिंदी
  • Ελληνικά
  • Српски
  • Yкраї́нська
  • Log In
    Have you forgotten your password?
    Communities & Collections
    All of UWISpace
  • English
  • Català
  • Čeština
  • Deutsch
  • Español
  • Français
  • Gàidhlig
  • Italiano
  • Latviešu
  • Magyar
  • Nederlands
  • Polski
  • Português
  • Português do Brasil
  • Srpski (lat)
  • Suomi
  • Svenska
  • Türkçe
  • Tiếng Việt
  • Қазақ
  • বাংলা
  • हिंदी
  • Ελληνικά
  • Српски
  • Yкраї́нська
  • Log In
    Have you forgotten your password?
  1. Home
  2. Browse by Author

Browsing by Author "Phillips, William J."

Now showing 1 - 1 of 1
Results Per Page
Sort Options
  • No Thumbnail Available
    Item
    Heuristic Constraint-Path Routing Decision System
    (IEEE Computer Society, 2005-05-18) Sivakumar, Shyamala; Phillips, William J.; Robertson, William; Goodridge, Wayne
    Heuristic QoS algorithms under strict constraints perform poorly in terms of finding a path that is suitable for a user?s QoS needs - the multiple constraint path problem (MCP). Exact QoS algorithms, on the other hand, guarantee that a path satisfying user needs would be found and o..er a more realistic approach for solving the MCP problem in view of the fact that the NP-complete character of graphs are not common in real networks. This fact has driven approaches like the SAMCRA and A*prune algorithms. However, these algorithms still have very high running times relative to heuristic approaches. When QoS routing algorithms are used in online Tra..c Engineering (TE) environments it may be necessary to route thousands of traffic flows each minute. Exact algorithms simply cannot work in such environments. We propose a heuristic algorithm that is suitable for working in an online TE environment. Simulations show that this algorithm produce high success rates in terms of finding suitable constraint paths for user flows while at the same time having execution times comparable to another heuristic based algorithms.
The University of the West Indies
Regional Headquarters
Kingston 7, Jamaica, W.I.
  • Mona Campus, Jamaica
  •  | 
  • St. Augustine Campus, Trinidad and Tobago
  •  | 
  • Cave Hill Campus, Barbados
  •  | 
  • Global Campus
  •  | 
  • Five Islands Campus, Antigua and Barbuda
  •  | 
  • Global Centres

DSpace software copyright © 2002-2025 LYRASIS

  • Cookie settings
  • Privacy policy
  • Disclaimer
  • Send Feedback
  • Anguilla
  • Antigua & Barbuda
  • The Bahamas
  • Barbados
  • Belize
  • Bermuda
  • British Virgin Islands
  • Cayman Islands
  • Dominica
  • Grenada
  • Jamaica
  • Montserrat
  • St Kitts and Nevis
  • St Lucia
  • St Vincent and the Grenadines
  • Trinidad and Tobago
  • Turks and Caicos