Admission Control for TCP Flows Using Packet Classes and Edge-to-edge Measurements of Aggregates

TCP flows from applications such as the web or ftp are well supported by a Guaranteed Minimum Throughput Service (GMTS), which provides a minimum network throughput to the flow and, if possible, an extra throughput. We propose a scheme for a GMTS using Admission Control (AC) that is able to provide different minimum throughput to different users and that is suitable for "standard" TCP flows. Moreover, we consider a multidomain scenario where the scheme is used in one of the domains, and we propose some mechanisms for the interconnection with neighbor domains. The whole scheme uses a small set of packet classes in a core-stateless network where each class has a different discarding priority in queues assigned to it. The AC method involves only edge nodes and uses a special probing packet flow (marked as the highest discarding priority class) that is sent continuously from ingress to egress through a path. The available throughput in the path is obtained at the egress using measurements of flow aggregates, and then it is sent back to the ingress. At the ingress each flow is detected using an implicit way and then it is admission controlled. If it is accepted, it receives the GMTS and its packets are marked as the lowest discarding priority classes; otherwise, it receives a best-effort service. The scheme is evaluated through simulation in a simple "bottleneck" topology using different traffic loads consisting of "standard" TCP flows that carry files of varying sizes

All-Optical Label Stacking: Easing the Trade-offs Between Routing and Architecture Cost in All-Optical Packet Switching

All-optical label swapping (AOLS) forms a key technology towards the implementation of all-optical packet switching nodes (AOPS) for the future optical Internet. The capital expenditures of the deployment of AOLS increases with the size of the label spaces (i.e. the number of used labels), since a special optical device is needed for each recognized label on every node. Label space sizes are affected by the way in which demands are routed. For instance, while shortest-path routing leads to the usage of fewer labels but high link utilization, minimum interference routing leads to the opposite. This paper studies all-optical label stacking (AOLStack), which is an extension of the AOLS architecture. AOLStack aims at reducing label spaces while easing the compromise with link utilization. In this paper, an integer lineal program is proposed with the objective of analyzing the softening of the aforementioned trade-off due to AOLStack. Furthermore, a heuristic aiming at finding good solutions in polynomial-time is proposed as well. Simulation results show that AOLStack either a) reduces the label spaces with a low increase in the link utilization or, similarly, b) uses better the residual bandwidth to decrease the number of labels even more

Compositional Data Analysis with R

R from http://www.r-project.org/ is ‘GNU S’ – a language and environment for statistical computing and graphics. The environment in which many classical and modern statistical techniques have been implemented, but many are supplied as packages. There are 8 standard packages and many more are available through the cran family of Internet sites http://cran.r-project.org . We started to develop a library of functions in R to support the analysis of mixtures and our goal is a MixeR package for compositional data analysis that provides support for operations on compositions: perturbation and power multiplication, subcomposition with or without residuals, centering of the data, computing Aitchison’s, Euclidean, Bhattacharyya distances, compositional Kullback-Leibler divergence etc. graphical presentation of compositions in ternary diagrams and tetrahedrons with additional features: barycenter, geometric mean of the data set, the percentiles lines, marking and coloring of subsets of the data set, theirs geometric means, notation of individual data in the set . . . dealing with zeros and missing values in compositional data sets with R procedures for simple and multiplicative replacement strategy, the time series analysis of compositional data. We’ll present the current status of MixeR development and illustrate its use on selected data sets

Entorn de simulació per a xarxes òptiques de transport

Aquest projecte final de carrera pretén investigar i experimentar una nova línia de desenvolupament d’algorismes dinàmics. A partir de l’algorisme AntNet-QoS [2] s’ incorporen noves mesures a l’algorisme (mesura de l’amplada de banda disponible i jitter), les quals combinant amb la mesura de retard ja feta servir, permet adaptar-se millor a les condicions actuals del trànsit en la xarxa i als requeriments específics de qualitat (QoS) per part del trànsit

Evaluating the probability and the impact of a failure in GMPLS based networks

In this paper, we define a new scheme to develop and evaluate protection strategies for building reliable GMPLS networks. This is based on what we have called the network protection degree (NPD). The NPD consists of an a priori evaluation, the failure sensibility degree (FSD), which provides the failure probability, and an a posteriori evaluation, the failure impact degree (FID), which determines the impact on the network in case of failure, in terms of packet loss and recovery time. Having mathematical formulated these components, experimental results demonstrate the benefits of the utilization of the NPD, when used to enhance some current QoS routing algorithms in order to offer a certain degree of protection

Enhancing MPLS QoS routing algorithms by using the network protection degree paradigm

IP based networks still do not have the required degree of reliability required by new multimedia services, achieving such reliability will be crucial in the success or failure of the new Internet generation. Most of existing schemes for QoS routing do not take into consideration parameters concerning the quality of the protection, such as packet loss or restoration time. In this paper, we define a new paradigm to develop new protection strategies for building reliable MPLS networks, based on what we have called the network protection degree (NPD). This NPD consists of an a priori evaluation, the failure sensibility degree (FSD), which provides the failure probability and an a posteriori evaluation, the failure impact degree (FID), to determine the impact on the network in case of failure. Having mathematical formulated these components, we point out the most relevant components. Experimental results demonstrate the benefits of the utilization of the NPD, when used to enhance some current QoS routing algorithms to offer a certain degree of protection

Minimum interference routing with fast protection

One of the most effective techniques offering QoS routing is minimum interference routing. However, it is complex in terms of computation time and is not oriented toward improving the network protection level. In order to include better levels of protection, new minimum interference routing algorithms are necessary. Minimizing the failure recovery time is also a complex process involving different failure recovery phases. Some of these phases depend completely on correct routing selection, such as minimizing the failure notification time. The level of protection also involves other aspects, such as the amount of resources used. In this case shared backup techniques should be considered. Therefore, minimum interference techniques should also be modified in order to include sharing resources for protection in their objectives. These aspects are reviewed and analyzed in this article, and a new proposal combining minimum interference with fast protection using shared segment backups is introduced. Results show that our proposed method improves both minimization of the request rejection ratio and the percentage of bandwidth allocated to backup paths in networks with low and medium protection requirements

QoS online routing and MPLS multilevel protection: a survey

A survey of MPLS protection methods and their utilization in combination with online routing methods is presented in this article. Usually, fault management methods pre-establish backup paths to recover traffic after a failure. In addition, MPLS allows the creation of different backup types, and hence MPLS is a suitable method to support traffic-engineered networks. In this article, an introduction of several label switch path backup types and their pros and cons are pointed out. The creation of an LSP involves a routing phase, which should include QoS aspects. In a similar way, to achieve a reliable network the LSP backups must also be routed by a QoS routing method. When LSP creation requests arrive one by one (a dynamic network scenario), online routing methods are applied. The relationship between MPLS fault management and QoS online routing methods is unavoidable, in particular during the creation of LSP backups. Both aspects are discussed in this article. Several ideas on how these actual technologies could be applied together are presented and compared

Adding QoS protection in order to enhance MPLS QoS routing

In this paper, a method for enhancing current QoS routing methods by means of QoS protection is presented. In an MPLS network, the segments (links) to be protected are predefined and an LSP request involves, apart from establishing a working path, creating a specific type of backup path (local, reverse or global). Different QoS parameters, such as network load balancing, resource optimization and minimization of LSP request rejection should be considered. QoS protection is defined as a function of QoS parameters, such as packet loss, restoration time, and resource optimization. A framework to add QoS protection to many of the current QoS routing algorithms is introduced. A backup decision module to select the most suitable protection method is formulated and different case studies are analyzed

Estimation of the probability of congestion using Monte Carlo method in OPS networks

In networks with small buffers, such as optical packet switching based networks, the convolution approach is presented as one of the most accurate method used for the connection admission control. Admission control and resource management have been addressed in other works oriented to bursty traffic and ATM. This paper focuses on heterogeneous traffic in OPS based networks. Using heterogeneous traffic and bufferless networks the enhanced convolution approach is a good solution. However, both methods (CA and ECA) present a high computational cost for high number of connections. Two new mechanisms (UMCA and ISCA) based on Monte Carlo method are proposed to overcome this drawback. Simulation results show that our proposals achieve lower computational cost compared to enhanced convolution approach with an small stochastic error in the probability estimation

Admission control schemes for TCP elastic traffic in class-based networks

En aquesta tesi proposem dos esquemes de xarxa amb control d'admissió per al trànsit elàstic TCP amb mecanismes senzills. Ambdós esquemes són capaços de proporcionar throughputs diferents i aïllament entre fluxos, on un "flux" es defineix com una seqüència de paquets relacionats dins d'una connexió TCP. Quant a l'arquitectura, ambdós fan servir classes de paquets amb diferents prioritats de descart, i un control d'admissió implícit, edge-to-edge i basat en mesures. En el primer esquema, les mesures són per flux, mentre que en el segon, les mesures són per agregat. El primer esquema aconsegueix un bon rendiment fent servir una modificació especial de les fonts TCP, mentre que el segon aconsegueix un bon rendiment amb fonts TCP estàndard. Ambdós esquemes han estat avaluats satisfactòriament a través de simulació en diferents topologies de xarxa i càrregues de trànsit.

Label space reduction in GMPLs and All-Optical Label Swapping networks

All-Optical Label Swapping (AOLS) es una tecnología clave para la implementación de nodos de conmutación completamente óptica de paquetes. Sin embargo, el costo de su desarrollo es proporcional al tamaño del espacio de etiquetas (label space). Debido a que los principios de funcionamiento de AOLS son casos particulares de los del MultiProtocol Label Switching (MPLS), esta tesis estudia métodos generales, aplicables a ambos, con el propósito de reducir el espacio de etiquetas tanto como sea posible. Modelos de programación lineal entera y heurísticas son propuestos para el caso en el que se permite apilar una etiqueta extra. Encontramos que cerca del 50% del espacio de etiquetas puede ser reducido, si se permite colocar una etiqueta extra en la pila. Además, particularmente para AOLS, encontramos que se puede reducir el espacio de etiquetas cerca al 25% si se duplica la capacidad de los enlaces y se permite re-encaminar el tráfico.

Millora de la qualitat espermàtica de dosis seminals de mascles reproductors Piétrain per filtració en diverses reïnes

En aquest treball s'ha dissenyat un mètode ràpid i fiable de tinció amb fluorocroms per a l'anàlisi de la integritat i viabilitat espermàtiques a partir del marcatge de la beina mitocondrial amb MitoTracker®Green FM, de l'acrosoma amb la lectina Trypsin inhibitor from Soybean (SBTI) conjugada amb el fluorocrom Alexa Fluor®488 específic per la proacrosina i del nucli amb els fluorocroms bis-benzimida (específic per a cèl·lules viables) i iodur de propidi (específic per a cèl·lules no viables). També s'ha determinat l'efecte de la filtració de dosis seminals de mascles astentoteratonecrospèrmics en columnes de Sephadex neutre i de dosis de mascles amb baixa qualitat espermàtica per filtració en columnes de Sephadex iònic, llana de vidre i glass beads sobre la qualitat espermàtica dels diferents grups de mascles analitzats. Els resultats obtinguts han mostrat que diversos paràmetres de qualitat espermàtica milloren després de la filtració en les diferents reïnes segons la patologia que presentin.

Producció i caracterització de variants de la ribonucleasa pancreàtica humana dissenyades per a adquirir propietats citotòxiques

Amb la finalitat d'aprofundir en les bases moleculars de la citotoxicitat de les ribonucleases pancreàtiques, es van construir variants derivades de l'HP-RNasa seguint dues estratègies. En la primera, es van generar variants de l'enzim resistents a l'acció de l'inhibidor proteic de les ribonucleases (hRI), substituint residus implicats en la interfície de contacte entre la ribonucleasa i l'hRI. En la segona, es va addicionar el motiu RGD en regions de superfície de la proteïna implicades en la formació del complex amb l'hRI, a fi de promoure la seva interacció amb la membrana plasmàtica de les cèl·lules i a la vegada disminuir l'afinitat de les variants per l'hRI. Es va comprovar que només les variants portadores de substitucions múltiples adquirien la capacitat de resistència a l'hRI. L'estudi del percentatge d'inhibició de la síntesi proteica en cèl·lules incubades amb cadascuna de les variants va mostrar que només dues de les variants construïdes havien adquirit propietats citotòxiques. La citotoxicitat més elevada la va presentar una variant que no era resistent a l'hRI, amb valors que eren només entre 5 i 15 vegades inferiors als de l'onconasa. Aquest resultat demostrà que la sensibilitat a l'hRI no és necessàriament un paràmetre limitant per a la citotoxicitat de les ribonucleases. Cap de les variants que incorporava un motiu RGD presentà citotoxicitat, evidenciant que aquest motiu no és efectiu a fi de dotar les ribonucleases pancreàtiques de propietats citotòxiques. Es van estudiar les bases moleculars de la citotoxicitat de la variant més citotòxica. En primer lloc, l'anàlisi de la internalització per marcatge radioactiu d'aquesta variant en relació amb l'onconasa i amb altres variants de l'HP-RNasa no citotòxiques, va posar en evidència que només l'onconasa era internalitzada eficientment. Es descartava així la possibilitat que l'acció citotòxica de l'enzim estudiat fos conseqüència d'una major eficiència d'endocitosi. També es va comprovar que l'addició del motiu RGD no era capaç de promoure la internalització de les proteïnes amb més eficàcia. Per microscòpia confocal de fluorescència, les variants humanes només es van començar a detectar a l'interior de la cèl·lula a partir de les 24 h d'incubació. Totes les variants generades van presentar una eficiència catalítica superior al 50 % de l'activitat de la seva proteïna parental, PM5, indicant que probablement l'estructura del centre actiu no havia estat afectada de manera dràstica per les substitucions introduïdes. No obstant, en tots els casos es va produir una disminució en la termoestabilitat respecte a PM5. Aquest resultat indicà que la correlació descrita a la bibliografia entre l'increment de termoestabilitat i l'increment de citotoxicitat per les ribonucleases no sempre es compleix. Per microscòpia confocal es va comprovar que tant la proteïna més citotòxica, com una variant no citotòxica resistent a l'hRI, així com la proteïna parental, seguien la via de degradació lisosomal. Aquesta ruta de trànsit no va ser afectada per l'addició de drogues que alteren les vies de trànsit retrògrad (monensina i brefeldina A), però sí per l'addició de la bafilomicina A1, una droga que neutralitza el pH endosomal i que va actuar alentint el trànsit de les proteïnes als lisosomes. D'acord amb aquests resultats, els valors de citotoxicitat de les variants es van incrementar de manera significativa només en presència de bafilomicina A1, suggerint que les ribonucleases transloquen al citoplasma a partir d'algun punt de la via de trànsit endosomal. Es va comprovar que l'acció de la variant més citotòxica era deguda a que l'addició d'un segon motiu de tres Arg en PE5 dota a aquesta proteïna amb un senyal de transport nuclear. La fracció d'enzim que aconsegueix translocar al citoplasma a partir d'algun punt de la via endosomal previ als lisosomes, és conduït ràpidament al nucli de la cèl·lula per mitjà del mecanisme clàssic de transport actiu. Per la seva afinitat amb l'rRNA, l'enzim es concentra en el nuclèol, on probablement duu a terme la seva activitat catalítica. La interacció d'aquesta variant amb els receptors nucleocitoplasmàtics, les importines, impediria per altra banda el bloqueig de l'enzim per part de l'hRI. Els resultats obtinguts presenten una nova estratègia de disseny de ribonucleases citotòxiques, basada en l'addició de segments NLS a fi de promoure el transport nuclear dels enzims. Aquesta estratègia podria permetre superar limitacions que fins al moment han estat descrites com a limitants de la citotoxicitat de les ribonucleases pancreàtiques, com la sensibilitat a l'hRI o la baixa eficiència d'internalització.

Ecologia demogràfica de la perca americana (Micropterus salmoides) a l'Estany de Banyoles

L'Estany de Banyoles, sistema peculiar tant des del punt de vista de la seva formació geològica com de les seves característiques limnològiques, conté actualment una comunitat de peixos profundament modificada respecte de la comunitat original. La perca americana (Micropterus salmoides), introduïda a finals dels anys seixanta del segle XX, és avui una de les espècies dominants en aquesta comunitat, i ocupa sobretot l'hàbitat litoral de l'Estany. Es tracta d'una espècie molt ben estudiada a Nord Amèrica des de diverses disciplines de la biologia i des de fa diverses dècades, cosa que ha comportat que actualment es disposi d'un gran volum d'informació sobre ella. Amb tot, fora del seu continent d'origen ha rebut poca atenció, malgrat l'amplia expansió que ha experimentat arreu del món. En aquesta tesi doctoral s'han abordat, amb un enfocament descriptiu, aspectes fins ara desconeguts per a l'espècie a l'Estany de Banyoles, a la península ibèrica i fins i tot a Europa. Concretament, se n'ha analitzat la condició, el creixement i la demografia, així com les seves variacions temporals. Amb aquesta finalitat, s'ha dissenyat un mostreig composat de deu campanyes de pesca intensives més alguns petits mostrejos addicionals intercalats, mostreig que s'ha allargat des del juliol del 1997 i fins el novembre del 1999. La captura dels exemplars s'ha realitzat mitjançant una tècnica de pesca elèctrica amb una embarcació posada a punt expressament per a aquest estudi, la qual s'ha mostrat considerablement eficient malgrat les dificultats que ofereix el medi. S'ha realitzat un mostreig de marcatge-recaptura basat en la mutilació d'aletes i, en alguns casos, en el marcatge amb pintura acrílica. Només en la darrera campanya (novembre del 1999) s'ha sacrificat una part important de les captures a fi de retirar-ne els otòlits per a la determinació de l'edat. Pel que fa a l'anàlisi de les dades, s'ha aplicat un ampli ventall de mètodes i models per a cada un dels aspectes estudiats, a fi de contrastar-ne els resultats i validar-ne la seva fiabilitat. En el cas de la condició, s'han aplicat mètodes d'anàlisi de la covariància (ANCOVA) i altres mètodes anàlegs, així com, paral·lelament, regressions i anàlisis derivades a partir de la relació longitud-pes. En l'estudi del creixement, s'han realitzat ajustaments de diversos models mitjançant regressions sobre dades de mida a l'edat i sobre dades d'increments de mida observats per interval de temps. També s'han aplicat anàlisis de freqüències de longitud, i, finalment, s'han aplicat mètodes de retrocàlcul a partir dels increments anuals del radi observats en els otòlits. Finalment, en el cas de l'estudi de la demografia, s'han aplicat models de marcatge-recaptura per a l'estimació de la grandària poblacional i de la supervivència, i, a més, s'han ajustat diversos models continus de supervivència sobre aquestes estimacions prèvies. També s'han estimat les capturabilitats associades a la nova tècnica de captura. Per una altra banda, s'ha implementat i realitzat un mostreig sobre la població de pescadors esportius de l'Estany encarat a determinar, bàsicament, la pressió de pesca a què es veu sotmesa l'espècie. Els resultats mostren sobretot una alta estabilitat interanual en tots els aspectes estudiats, que s'explica per l'estabilitat ambiental que, al seu torn, és característica d'aquest ecosistema lacustre. Això reverteix en una longevitat màxima observada que iguala la màxima descrita a la literatura per a l'espècie. Alhora, també s'han descrit fortes oscil·lacions estacionals tant en la condició, com en el creixement, com també en la supervivència, les quals, però, presenten certes diferències en la seva temporalitat, cosa que indica una certa diferenciació en els factors que les regulen.