Multi-Contrained Multi-Path Routing Algorithms

Abstract

In this high-tech and network-centric era, many of our military actions require the transmission of high quality video in real time in a computer or communications networks. The objective of this project is to design effective algorithms for routing in computer networks subject to multiple constraints. Given a source node s and a destination node t, it is of great importance to compute an st path or a set of st paths such that the aggregated bandwidth of the set of paths is greater than or equal to a specified bandwidth requirement and at the same time, the longest delay of the paths is no more than a specified delay requirement.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Apr 03, 2019
Accession Number
AD1078601

Entities

People

  • Guoliang Xue

Organizations

  • Arizona State University

Tags

Communities of Interest

  • Energy and Power Technologies

DTIC Thesaurus Topics

  • Algorithms
  • Cloud Computing
  • Computer Communications
  • Computer Networks
  • Computers
  • Game Theory
  • Mesh Networks
  • Mobile Computing
  • Mobile Phones
  • Network Protocols
  • Network Science
  • Network Topology
  • Sensor Networks
  • Vehicular Ad Hoc Networks
  • Wireless Communications
  • Wireless Networks
  • Wireless Sensor Networks

Fields of Study

  • Computer science

Readers

  • Computer Networking
  • Operations Research
  • Systems Analysis and Design