921 resultados para Circular shortest path
Resumo:
Survivable traffic grooming (STG) is a promising approach to provide reliable and resource-efficient multigranularity connection services in wavelength-division-multiplexing (WDM) optical networks. In this paper, we study the STG problem in WDM mesh optical networks employing path protection at the connection level. Both dedicated-protection and shared-protection schemes are considered. Given network resources, the objective of the STG problem is to maximize network throughput. To enable survivability under various kinds of single failures, such as fiber cut and duct cut, we consider the general shared-risklink- group (SRLG) diverse routing constraints. We first resort to the integer-linear-programming (ILP) approach to obtain optimal solutions. To address its high computational complexity, we then propose three efficient heuristics, namely separated survivable grooming algorithm (SSGA), integrated survivable grooming algorithm (ISGA), and tabu-search survivable grooming algorithm (TSGA). While SSGA and ISGA correspond to an overlay network model and a peer network model, respectively, TSGA further improves the grooming results from SSGA and ISGA by incorporating the effective tabu-search (TS) method. Numerical results show that the heuristics achieve comparable solutions to the ILP approach, which uses significantly longer running times than the heuristics.
Resumo:
This paper considers the problem of dedicated path-protection in wavelength-division multiplexed (WDM) mesh networks with waveband switching functionality under shared risk link group (SRLG) constraints. Two dedicated path protection schemes are proposed, namely the PBABL scheme and the MPABWL scheme. The PBABL scheme protects each working waveband-path through a backup waveband-path. The MPABWL scheme protects each working waveband-path by either a backup waveband-path or multiple backup lightpaths. Heuristic algorithms adopting random optimization technique are proposed for both the schemes. The performance of the two protection schemes is studied and compared. Simulation results show that both the heuristics can obtain optimum solutions and the MPABWL scheme leads to less switching and transmission costs than the PBABL scheme.
Resumo:
Wavelength-routed networks (WRN) are very promising candidates for next-generation Internet and telecommunication backbones. In such a network, optical-layer protection is of paramount importance due to the risk of losing large amounts of data under a failure. To protect the network against this risk, service providers usually provide a pair of risk-independent working and protection paths for each optical connection. However, the investment made for the optical-layer protection increases network cost. To reduce the capital expenditure, service providers need to efficiently utilize their network resources. Among all the existing approaches, shared-path protection has proven to be practical and cost-efficient [1]. In shared-path protection, several protection paths can share a wavelength on a fiber link if their working paths are risk-independent. In real-world networks, provisioning is usually implemented without the knowledge of future network resource utilization status. As the network changes with the addition and deletion of connections, the network utilization will become sub-optimal. Reconfiguration, which is referred to as the method of re-provisioning the existing connections, is an attractive solution to fill in the gap between the current network utilization and its optimal value [2]. In this paper, we propose a new shared-protection-path reconfiguration approach. Unlike some of previous reconfiguration approaches that alter the working paths, our approach only changes protection paths, and hence does not interfere with the ongoing services on the working paths, and is therefore risk-free. Previous studies have verified the benefits arising from the reconfiguration of existing connections [2] [3] [4]. Most of them are aimed at minimizing the total used wavelength-links or ports. However, this objective does not directly relate to cost saving because minimizing the total network resource consumption does not necessarily maximize the capability of accommodating future connections. As a result, service providers may still need to pay for early network upgrades. Alternatively, our proposed shared-protection-path reconfiguration approach is based on a load-balancing objective, which minimizes the network load distribution vector (LDV, see Section 2). This new objective is designed to postpone network upgrades, thus bringing extra cost savings to service providers. In other words, by using the new objective, service providers can establish as many connections as possible before network upgrades, resulting in increased revenue. We develop a heuristic load-balancing (LB) reconfiguration approach based on this new objective and compare its performance with an approach previously introduced in [2] and [4], whose objective is minimizing the total network resource consumption.
Resumo:
Survivable traffic grooming (STG) is a promising approach to provide reliable and resource-efficient multigranularity connection services in wavelength division multiplexing (WDM) optical networks. In this paper, we study the STG problem in WDM mesh optical networks employing path protection at the connection level. Both dedicated protection and shared protection schemes are considered. Given the network resources, the objective of the STG problem is to maximize network throughput. To enable survivability under various kinds of single failures such as fiber cut and duct cut, we consider the general shared risk link group (SRLG) diverse routing constraints. We first resort to the integer linear programming (ILP) approach to obtain optimal solutions. To address its high computational complexity, we then propose three efficient heuristics, namely separated survivable grooming algorithm (SSGA), integrated survivable grooming algorithm (ISGA) and tabu search survivable grooming algorithm (TSGA). While SSGA and ISGA correspond to an overlay network model and a peer network model respectively, TSGA further improves the grooming results from SSGA and ISGA by incorporating the effective tabu search method. Numerical results show that the heuristics achieve comparable solutions to the ILP approach, which uses significantly longer running times than the heuristics.
Resumo:
We propose a resource-sharing scheme that supports three kinds of sharing scenarios in a WDM mesh network with path-based protection and sparse OEO regeneration. Several approaches are used to maximize the sharing of wavelength-links and OEO regenerators.
Resumo:
We extend application of our lowest-order perturbative approach (in electron-electron correlation) for analysis of photo-double-ionization (PDI) of He [A.Y. Istomin et al., J. Phys. B 35, L543 (2002)] to excess energies up to 450 eV and to analysis of circular dichroism. We find that account of electron correlation in the final state to first order provides predictions for the triply differential cross section and circular dichroism that are in reasonable agreement with absolute data for excess energies up to 80 eV. For an excess energy of 450 eV, account of electron correlation in both initial and final states is necessary and the predicted triply differential cross sections are in agreement with absolute data only for large mutual ejection angles. We find that at excess energies of a few tens of eV, the PDI is dominated by the "virtual" knock-out mechanism, while the "direct" (on-shell) knock-out process gives only small contributions for large mutual ejection angles. As a result, we conclude that the circular dichroism effect at these energies originates from the nonzero electron Coulomb phase shifts.
Resumo:
The study of ionizing radiation effects on semiconductor devices is of great relevance for the global technological development and is a necessity in some strategic areas in Brazil. This work presents preliminary results of radiation effects in MOSFETs that were exposed to 3.2 Grad radiation dose produced by a 2.6-MeV proton beam. The focus of this work was to electrically characterize a Rectangular-Gate MOSFET (RGT) and a Circular-Gate MOSFET (CGT), manufactured with the On Semiconductor 0.5 mu m standard CMOS fabrication process and to verify a suitable geometry for space applications. During the experiment, I-DS x V-GS curves were measured. After irradiation, the RGT off-state current (I-OFF) increased approximately two orders of magnitude reaching practically the same value of the I-OFF in the CGT, which only doubled its value. (C) 2011 Elsevier B.V. All rights reserved.
Resumo:
The flow around circular smooth fixed cylinder in a large range of Reynolds numbers is considered in this paper. In order to investigate this canonical case, we perform CFD calculations and apply verification & validation (V&V) procedures to draw conclusions regarding numerical error and, afterwards, assess the modeling errors and capabilities of this (U)RANS method to solve the problem. Eight Reynolds numbers between Re = 10 and Re 5 x 10(5) will be presented with, at least, four geometrically similar grids and five discretization in time for each case (when unsteady), together with strict control of iterative and round-off errors, allowing a consistent verification analysis with uncertainty estimation. Two-dimensional RANS, steady or unsteady, laminar or turbulent calculations are performed. The original 1994 k - omega SST turbulence model by Menter is used to model turbulence. The validation procedure is performed by comparing the numerical results with an extensive set of experimental results compiled from the literature. [DOI: 10.1115/1.4007571]
Resumo:
Experimental flow boiling heat transfer results are presented for horizontal 1.0 and 2.2 mm I. D. (internal diameter) stainless steel tubes for tests with R1234ze(E), a new refrigerant developed as a substitute for R134a with a much lower global warming potential (GWP). The experiments were performed for these two tube diameters in order to investigate a possible transition between macro and microscale flow boiling behavior. The experimental campaign includes mass velocities ranging from 50 to 1500 kg/m(2) s, heat fluxes from 10 to 300 kW/m(2), exit saturation temperatures of 25, 31 and 35 degrees C, vapor qualities from 0.05 to 0.99 and heated lengths of 180 mm and 361 mm. Flow pattern characterization was performed using high speed videos. Heat transfer coefficient, critical heat flux and flow pattern data were obtained. R1234ze(E) demonstrated similar thermal performance to R134a data when running at similar conditions. [DOI: 10.1115/1.4004933]
Resumo:
In this article we propose an efficient and accurate method for fault location in underground distribution systems by means of an Optimum-Path Forest (OPF) classifier. We applied the time domains reflectometry method for signal acquisition, which was further analyzed by OPF and several other well-known pattern recognition techniques. The results indicated that OPF and support vector machines outperformed artificial neural networks and a Bayesian classifier, but OPF was much more efficient than all classifiers for training, and the second fastest for classification.
Resumo:
Early malnutrition refers to inadequate nutrition during the critical period of nervous system development followed by nutritional recovery, resulting in a short stature according to age but normal weight according to short stature. We measured the effects of early malnutrition on contrast sensitivity (CS) to concentric circular gratings in 18 children of both sexes, aged 8 to 11 years (mean = 9.2 years, standard deviation = .99 years). Nine of the children were eutrophic (E group), and nine experienced early malnutrition (EM group) based on state healthcare records and Waterlow's anthropometric parameters. Contrast sensitivity to four spatial frequencies (.25, 1.0, 2.0, and 8.0 cycles per degree [cpd]) was measured using a temporal two-alternative forced-choice psychophysical method with mean luminance of 40.1 cd/m². Statistical analyses showed significant differences between groups and a group × frequency interaction. EM group was significantly less sensitive than the E group to the 8.0 cpd frequency and needed 1.49-times more contrast to detect the gratings. These results suggest that early malnutrition impairs CS to high-spatial-frequency concentric circular gratings in children. Therefore, early malnutrition, which is known to affect primary visual cortical areas, may also affect higher visual cortical areas such as V4 and the inferotemporal cortex.
Resumo:
A proposed adequation of NBR 6118, Item 7.4, related to shear strength of reinforced concrete beams is presented with aims to application on circular cross-section. The actual expressions are most suitable to rectangular cross-section and some misleading occurs when applied to circular sections at determination of VRd2, Vc and Vsw, as consequence of bw (beam width) and d (effective depth) definitions as well as the real effectiveness of circular stirrups. The proposed adequation is based on extensive bibliographic review and practical experience with a great number of infrastructure elements, such as anchored retaining pile walls, where the use of circular reinforced concrete members is frequent.
Resumo:
INTRODUÇÃO: O tratamento endovascular dos aneurismas da aorta abdominal tem revolucionado o tratamento dessa afecção, em decorrência das baixas taxas de morbidade e mortalidade. Apesar dos avanços tecnológicos ocorridos nas endopróteses, ainda existem limitações anatômicas para o emprego da técnica. Este estudo teve por objetivo avaliar os resultados imediatos do tratamento de pacientes portadores de aneurisma da aorta abdominal com anatomia complexa com uma endoprótese de segunda geração. MÉTODOS: Estudo observacional, prospectivo, não-randomizado, realizado em um único centro, em uma série de pacientes submetidos a tratamento endovascular de aneurismas da aorta abdominal infrarrenais complexos, com prótese com arcabouço metálico disposta em anéis (Anaconda - Vascutek, Terumo, Inchinnan, Escócia). Foram avaliados as características clínicas e angiográficas, o sucesso técnico, o sucesso terapêutico, a morbidade e a mortalidade, e a taxa de reintervenção perioperatória. RESULTADOS: Foram analisados, no período de fevereiro de 2010 a dezembro de 2011, 108 pacientes consecutivos portadores de aneurisma da aorta, dos quais 16 eram portadores de aneurisma da aorta abdominal com anatomia complexa tratados com a prótese Anaconda . A média de idade foi de 76 + 7 anos e 75% eram do sexo masculino. Houve sucesso técnico em 94% e êxito terapêutico em 75% dos casos. Ocorreu um óbito no pós-operatório. As complicações perioperatórias mais prevalentes foram sangramento da ferida operatória (2/16) e embolia periférica (2/16). Foram necessárias reintervenções em 12,5% dos pacientes durante o seguimento. CONCLUSÕES: Neste estudo, a segunda geração da endoprótese Anaconda foi efetiva e apresenta resultados imediatos satisfatórios no tratamento do aneurisma da aorta abdominal infrarrenal de anatomia complexa.