Label Space Reduction in All-Optical Label Switchiing Networks

Report for the scientific sojourn at the Department of Information Technology (INTEC) at the Ghent University, Belgium, from january to june 2007. 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 wayin 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 project studies and proposes 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 project, 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.

On optimal computation of MPLS label binding for multipoint-to-point connections

Most network operators have considered reducing Label Switched Routers (LSR) label spaces (i.e. the number of labels that can be used) as a means of simplifying management of underlaying Virtual Private Networks (VPNs) and, hence, reducing operational expenditure (OPEX). This letter discusses the problem of reducing the label spaces in Multiprotocol Label Switched (MPLS) networks using label merging - better known as MultiPoint-to-Point (MP2P) connections. Because of its origins in IP, MP2P connections have been considered to have tree- shapes with Label Switched Paths (LSP) as branches. Due to this fact, previous works by many authors affirm that the problem of minimizing the label space using MP2P in MPLS - the Merging Problem - cannot be solved optimally with a polynomial algorithm (NP-complete), since it involves a hard- decision problem. However, in this letter, the Merging Problem is analyzed, from the perspective of MPLS, and it is deduced that tree-shapes in MP2P connections are irrelevant. By overriding this tree-shape consideration, it is possible to perform label merging in polynomial time. Based on how MPLS signaling works, this letter proposes an algorithm to compute the minimum number of labels using label merging: the Full Label Merging algorithm. As conclusion, we reclassify the Merging Problem as Polynomial-solvable, instead of NP-complete. In addition, simulation experiments confirm that without the tree-branch selection problem, more labels can be reduced

Full label space reduction in MPLS networks: asymmetric merged tunneling

Traffic Engineering objective is to optimize network resource utilization. Although several works have been published about minimizing network resource utilization in MPLS networks, few of them have been focused in LSR label space reduction. This letter studies Asymmetric Merged Tunneling (AMT) as a new method for reducing the label space in MPLS network. The proposed method may be regarded as a combination of label merging (proposed in the MPLS architecture) and asymmetric tunneling (proposed recently in our previous works). Finally, simulation results are performed by comparing AMT with both ancestors. They show a great improvement in the label space reduction factor

Label Space Reduction in MPLS Networks: How Much Can A Single Stacked Label Do?

Most network operators have considered reducing LSR label spaces (number of labels used) as a way of simplifying management of underlaying virtual private networks (VPNs) and therefore reducing operational expenditure (OPEX). The IETF outlined the label merging feature in MPLS-allowing the configuration of multipoint-to-point connections (MP2P)-as a means of reducing label space in LSRs. We found two main drawbacks in this label space reduction a)it should be separately applied to a set of LSPs with the same egress LSR-which decreases the options for better reductions, and b)LSRs close to the edge of the network experience a greater label space reduction than those close to the core. The later implies that MP2P connections reduce the number of labels asymmetrically

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

Lightweight monitoring of label switched paths for bandwidth management

The purpose of resource management is the efficient and effective use of network resources, for instance bandwidth. In this article, a connection oriented network scenario is considered, where a certain amount of bandwidth is reserved for each label switch path (LSP), which is a logical path, in a MPLS or GMPLS environment. Assuming there is also some kind of admission control (explicit or implicit), these environments typically provide quality of service (QoS) guarantees. It could happen that some LSPs become busy, thus rejecting connections, while other LSPs may be under-utilised. We propose a distributed lightweight monitoring technique, based on threshold values, the objective of which is to detect congestion when it occurs in an LSP and activate the corresponding alarm which will trigger a dynamic bandwidth reallocation mechanism

Asymmetric tunnels in P2MP LSPs as a label space reduction method

The objective of traffic engineering is to optimize network resource utilization. Although several works have been published about minimizing network resource utilization, few works have focused on LSR (label switched router) label space. This paper proposes an algorithm that takes advantage of the MPLS label stack features in order to reduce the number of labels used in LSPs. Some tunnelling methods and their MPLS implementation drawbacks are also discussed. The described algorithm sets up NHLFE (next hop label forwarding entry) tables in each LSR, creating asymmetric tunnels when possible. Experimental results show that the described algorithm achieves a great reduction factor in the label space. The presented works apply for both types of connections: P2MP (point-to-multipoint) and P2P (point-to-point)

A Label space reduction algorithm for P2MP LSPs using asymmetric tunnels

The aim of traffic engineering is to optimise network resource utilization. Although several works on minimizing network resource utilization have been published, few works have focused on LSR label space. This paper proposes an algorithm that uses MPLS label stack features in order to reduce the number of labels used in LSPs forwarding. Some tunnelling methods and their MPLS implementation drawbacks are also discussed. The algorithm described sets up the NHLFE tables in each LSR, creating asymmetric tunnels when possible. Experimental results show that the algorithm achieves a large reduction factor in the label space. The work presented here applies for both types of connections: P2MP and P2P

Multi-scale label interaction to improve object detection and segmentation

The project aims at advancing the state of the art in the use of context information for classification of image and video data. The use of context in the classification of images has been showed of great importance to improve the performance of actual object recognition systems. In our project we proposed the concept of Multi-scale Feature Labels as a general and compact method to exploit the local and global context. The feature extraction from the discriminative probability or classification confidence label field is of great novelty. Moreover the use of a multi-scale representation of the feature labels lead to a compact and efficient description of the context. The goal of the project has been also to provide a general-purpose method and prove its suitability in different image/video analysis problem. The two-year project generated 5 journal publications (plus 2 under submission), 10 conference publications (plus 2 under submission) and one patent (plus 1 pending). Of these publications, a relevant number make use of the main result of this project to improve the results in detection and/or segmentation of objects.

Influence of label information on dark chocolate acceptability

The aim of the present work was to study how the information on product labels influences consumer expectations and their acceptance and purchase intention of dark chocolate. Six samples of dark choco- late, varying in brand (premium and store brand) and in type of product (regular dark chocolate, single cocoa origin dark chocolate and high percentage of cocoa dark chocolate), were evaluated by 109 con- sumers who scored their liking and purchase intention under three conditions: blind (only tasting the products), expected (observing product label information) and informed (tasting the products together with provision of the label information). In the expected condition, consumer liking was mainly affected by the brand. In the blind condition, differences in liking were due to the type of product; the samples with a high percentage of cocoa were those less preferred by consumers. Under the informed condition, liking of dark chocolates varied depending on both brand and type of product. Premium brand chocolates generated high consumer expectations of chocolate acceptability, which were fulfilled by the sensory characteristics of the products. Store brand chocolates created lower expectations, but when they were tasted they were as acceptable as premium chocolates. Claims of a high percentage of cocoa and single cocoa origin on labels did not generate higher expectations than regular dark chocolates.

Available evidence and outcome of off-label use of rituximab in clinical practice

Purpose: To analyze the therapeutic indications for off-label use of rituximab, the available evidence for its use, the outcomes, and the cost. Methods: This was a retrospective analysis of patients treated with rituximab for off-label indications from January 2007 to December 2009 in two tertiary hospitals. Information on patient characteristics, medical conditions, and therapeutic responses was collected from medical records. Available evidence for the efficacy of rituximab in each condition was reviewed, and the cost of treatment was calculated. Results: A total of 101 cases of off-label rituximab use were analyzed. The median age of the patients involved was 53 [interquartile range (IQR) 37.568.0] years; 55.4 % were women. The indications for prescribing rituximab were primarily hematological diseases (46 %), systemic connective tissue disorders (27 %), and kidney diseases (20 %). Available evidence supporting rituximab treatment for these indications mainly came from individual cohort studies (53.5 % of cases) and case series (25.7 %). The short-term outcome (median 3 months, IQR 24 months) was a complete response in 38 % of cases and partial response in 32.6 %. The highest short-term responses were observed for systemic lupus erythematosus and membranous glomerulonephritis, and the lowest was for neuromyelitis optica, idiopathic thrombocytopenic purpura, and miscellaneous indications. Some response was maintained in long-term follow-up (median 23 months IQR 1230months) in 69.2%of patients showing a short-term response. Median cost per patient was 5,187.5 (IQR 5,187.57,781.3). Conclusions: In our study, off-label rituximab was mainly used for the treatment of hematological, kidney, and systemic connective tissue disorders, and the response among our patient cohort was variable depending on the specific disease. The level of evidence supporting the use of rituximab for these indications was low and the cost was very high. We conclude that more clinical trials on the off-label use of rituximab are needed, although these may be difficult to conduct in some rare diseases. Data from observational studies may provide useful information to assist prescribing in clinical practice.

Visualizing key authenticity: turning your face into your public key

La informació biomètrica s'ha convertit en una tecnologia complementària a la criptografia que permet administrar còmodament les dades criptogràfiques. Són útils dues necessitats importants: en primer lloc, posar aquestes dades sempre a mà i, a més, fent fàcilment identificable el seu legítim propietari. En aquest article es proposa un sistema que integra la signatura biomètrica de reconeixement facial amb un esquema de signatura basat en la identitat, de manera que la cara de l'usuari esdevé la seva clau pública i la ID del sistema. D'aquesta manera, altres usuaris poden verificar els missatges utilitzant fotos del remitent, proporcionant un intercanvi raonable entre la seguretat del sistema i la usabilitat, així com una manera molt més senzilla d'autenticar claus públiques i processos de distribució.

Available evidence and outcome of off-label use of rituximab in clinical practice

Purpose: To analyze the therapeutic indications for off-label use of rituximab, the available evidence for its use, the outcomes, and the cost. Methods: This was a retrospective analysis of patients treated with rituximab for off-label indications from January 2007 to December 2009 in two tertiary hospitals. Information on patient characteristics, medical conditions, and therapeutic responses was collected from medical records. Available evidence for the efficacy of rituximab in each condition was reviewed, and the cost of treatment was calculated. Results: A total of 101 cases of off-label rituximab use were analyzed. The median age of the patients involved was 53 [interquartile range (IQR) 37.5-68.0] years; 55.4 % were women. The indications for prescribing rituximab were primarily hematological diseases (46 %), systemic connective tissue disorders (27 %), and kidney diseases (20 %). Available evidence supporting rituximab treatment for these indications mainly came from individual cohort studies (53.5 % of cases) and case series (25.7 %). The short-term outcome (median 3 months, IQR 2-4 months) was a complete response in 38 % of cases and partial response in 32.6 %. The highest short-term responses were observed for systemic lupus erythematosus and membranous glomerulonephritis, and the lowest was for neuromyelitis optica, idiopathic thrombocytopenic purpura, and miscellaneous indications. Some response was maintained in long-term follow-up (median 23 months IQR 12-30months) in 69.2%of patients showing a short-term response. Median cost per patient was 5,187.5 (IQR 5,187.5-7,781.3). Conclusions: In our study, off-label rituximab was mainly used for the treatment of hematological, kidney, and systemic connective tissue disorders, and the response among our patient cohort was variable depending on the specific disease. The level of evidence supporting the use of rituximab for these indications was low and the cost was very high. We conclude that more clinical trials on the off-label use of rituximab are needed, although these may be difficult to conduct in some rare diseases. Data from observational studies may provide useful information to assist prescribing in clinical practice.

Carrier Ethernet "label" scalability

A collection of slides from the authorpsilas seminar presentation is given