Josué Kuri

Learn More
—In this paper, we present algorithms that compute the routing and wavelength assignment (RWA) for scheduled lightpath demands in a wavelength-switching mesh network without wavelength conversion functionality. Scheduled lightpath demands are connection demands for which the setup and teardown times are known in advance. We formulate separately the routing(More)
—In this paper we investigate the problem of routing a set of lightpath demands for which the setup and tear-down dates are known. We call this type of requests Foreseeable Lightpath Demands or FLDs. In a transport network, FLDs correspond, for example , to clients' requests for pre-provisioned bandwidth capacity such as fixed-bandwidth pipes for bulk data(More)
We present a pattern matching approach to the problem of misuse detection in a computer system, which is formalized as the problem of multiple approximate pattern matching. This permits very fast searching of potential attacks. We study the probability of matching of the model and its relation to the ltering eeciency of potential attacks within large audit(More)
We present RWA algorithms for a new class of traffic model where, besides the source, destination and size (number of lightpaths) of the traffic demands, their setup and tear-down dates are known. They are called Scheduled Lightpath Demands (SLDs). We model the RWA problem as a spatio-temporal combinatorial optimization problem and provide two solution(More)
iii Remerciements du département (P. The project aims at defining efficient resource allocation methods in optical transport networks with multiple switching granularities. The methods must provide quantitative information to support decisions about the design of optical networking equipment architectures. I was funded by a scholarship for postgraduate(More)
We present new search algorithms to detect the occurrences of any pattern from a given pattern set in a text, allowing in the occurrences a limited number of spurious text characters among those of the pattern. This is a common requirement in intrusion detection applications. Our algorithms exploit the ability to represent the search state of one or more(More)
— Multi-granularity switching optical cross-connects (MG-OXCs) are optical switches able to switch wavelengths, to aggregate (disaggregate) wavelengths into (from) groups of wavelengths called wavebands, and to switch wavebands. MG-OXCs are interesting from an economic point of view since they can potentially reduce the cost of transporting traffic by(More)