For the quality of service (QoS) and fairness considerations, the hop counts of various lightpaths in a wavelength division multiplexing (WDM) optical network should be short and compact. The development of multi-granularity optical switching technology has made it possible to construct various fiber topologies over a fixed physical topology. This paper describes a fiber topology design (FTD) p...

We consider the traffic grooming problem, a fundamental network design problem in optical networks. We first review a typical ILP formulation considered in the literature, and we identify two challenges related to this formulation in terms of scalability and wavelengths fragmentation. We then propose a new solution approach that decomposes the traffic grooming problem into two subproblems that ...

This report describes an integrated approach to solving a particular system architecture design issue. Constructing architectures for safety-critical real-time control systems is a complex task. This complexity results from non-functional as well as functional requirements. The design issue of interest is that of setting a topology such that the dependability and timing characteristics of a sys...

Let G = (V,E) be a locally finite graph, i.e. a graph in which every vertex has finitely many adjacent vertices. In this paper, we associate a topology to G, called graphic topology of G and we show that it is an Alexandroff topology, i.e. a topology in which intersec- tion of every family of open sets is open. Then we investigate some properties of this topology. Our motivation is to give an e...

Motivated by Asynchronous Transfer Mode (ATM) in telecommunication networks, we investigate the problem of designing a directed virtual topology on a directed physical topology, which consists in nding a set of directed virtual paths (VPs) satisfying some constraints in terms of load (the number of VPs sharing a physical link) and hop count (the number of VPs used to establish a connection). Fo...

in this paper, we introduce the concepts of right, left and product stabilizers on hoops and study some properties and the relation between them.  and we try to find that how they can be equal and investigate that under what condition they can be filter, implicative filter, fantastic and positive implicative filter. also, we prove that  right and product stabilizers are filters and if they are ...

Knowledge of the up-to-date physical (i.e., layer-2) topology of an Ethernet network is crucial to a number of critical network management tasks, including reactive and proactive resource management, event correlation, and root-cause analysis. Given the dynamic nature of today’s IP networks, keeping track of topology information manually is a daunting (if not impossible) task. Thus, effective a...

We present a new approach for reconfigurable massively parallel computers. The approach uses FPGA as reconfigurable device to build parallel computers which can adapt their physical topology to match the virtual topology used to model the parallel computation paradigm of a given application. We use a case study in which a virtual ring topology is first simulated on a tree topology and then dire...