Graph Theory

MARS: A Multi-Attribute Routing and Scheduling Algorithm for DTN Interplanetary Networks
The Interplanetary Network (IPN) or the Interplanetary Internet is a network composed of interconnected space objects, which are in …
Cite DOI URL
N-Look Ahead Routing and Scheduling (N-LARS) for DTN Space Networks
Humans’ deep space exploration missions have attracted great interest in the past decade. The Interplanetary Network (IPN), …
Cite DOI URL
Routing optimization for DTN-based space networks using a temporal graph model
Interplanetary Networks (IPN) are classified among challenged networks and hence are hard to model using static graphs. Furthermore, …
Cite DOI URL
The Interplanetary Internet Implemented on the GENI Testbed
Interplanetary Internet or Interplanetary Networking is envisaged as a space network which interconnects spacecrafts, satellites, …
Cite DOI URL
Least-cost disjoint paths with dependent cost structure in wavelength continuous optical WDM networks
One of the important issues in establishing a fault tolerant connection in a wavelength division multiplexing optical network is …
Cite DOI URL
A graph model for dynamic waveband switching in WDM mesh networks
The problem of waveband switching (WBS) in a wavelength-division multiplexing (WDM) mesh network with dynamic traffic requests is …
Cite DOI URL
Constrained dynamic traffic grooming in WDM mesh networks with link bundled auxiliary graph model
This paper addresses the two-layer routing problem in wavelength division multiplexed (WDM) optical mesh networks subject to resource …
Cite DOI URL
Routing algorithms for all-optical networks with power considerations: the unicast case
In this paper, we investigate the problem of routing connections in ail-optical networks while allowing for degradation of routed …
Cite DOI URL