skip to main content
US FlagAn official website of the United States government
dot gov icon
Official websites use .gov
A .gov website belongs to an official government organization in the United States.
https lock icon
Secure .gov websites use HTTPS
A lock ( lock ) or https:// means you've safely connected to the .gov website. Share sensitive information only on official, secure websites.


Title: Symmetry-free routing and spectrum assignment: a universal algorithm based on first-fit
First-fit (FF) is a well-known and widely deployed algorithm for spectrum assignment (SA), but until our recent study [J. Opt. Commun. Netw.14,165(2022)JOCNBB1943-062010.1364/JOCN.445492], investigations of the algorithm had been experimental in nature and no formal properties of the algorithm with respect to SA were known. In this work, we make two contributions. First, we show that FF is auniversalalgorithm for the SA problem in the sense that, for any variant, 1) it can be used to construct solutions equivalent to, or better than, any solution obtained by any other algorithm, and 2) it can construct an optimal solution. This universality property applies to both the min-max and min-frag objectives and to variants of the SA problem with or without guard band constraints. Consequently, the spectrum symmetry-free model of our recent study [J. Opt. Commun. Netw.14,165(2022)JOCNBB1943-062010.1364/JOCN.445492] extends to all known SA variants, which therefore reduce to permutation problems. Second, we extend the spectrum symmetry-free model to the routing and spectrum assignment (RSA) problem in general topologies. This model allows for the design of more efficient algorithms as it eliminates from consideration an exponential number of equivalent symmetric solutions. By sidestepping symmetry, the RSA solution space is naturally and optimally decomposed into a routing space and a connection permutation space. Building upon this property, we introduce a two-parameter, symmetry-freeuniversalalgorithm that can be used to tackle any RSA variant in a uniform manner. The algorithm is amenable to multi-threaded execution to speed up the search process, and the value of the parameters can be adjusted to strike a balance between running time and solution quality. Our evaluation provides insight into the relative benefits of path diversity (which determines the size of the routing space) and connection diversity (which determines the size of the permutation space).  more » « less
Award ID(s):
1907142
PAR ID:
10532597
Author(s) / Creator(s):
Publisher / Repository:
Optical Society of America
Date Published:
Journal Name:
Journal of Optical Communications and Networking
Volume:
16
Issue:
9
ISSN:
1943-0620; JOCNBB
Format(s):
Medium: X Size: Article No. E11
Size(s):
Article No. E11
Sponsoring Org:
National Science Foundation
More Like this
  1. In Parts I [Appl. Opt.58,6067(2019)APOPAI0003-693510.1364/AO.58.006067] and II [Appl. Opt.61,10049(2022)APOPAI0003-693510.1364/AO.474920], we used a coupled optoelectronic model to optimize a thin-film CIGS solar cell with a graded-bandgap photon-absorbing layer, periodically corrugated backreflector, and multilayered antireflection coatings. Bandgap grading of the CIGS photon-absorbing layer was continuous and either linear or nonlinear, in the thickness direction. Periodic corrugation and multilayered antireflection coatings were found to engender slight improvements in the efficiency. In contrast, bandgap grading of the CIGS photon-absorbing layer leads to significant enhancement of efficiency, especially when the grading is continuous and nonlinear. However, practical implementation of continuous nonlinear grading is challenging compared to piecewise-homogeneous grading. Hence, for this study, we investigated piecewise-homogeneous approximations of the optimal linear and nonlinear grading profiles, and found that an equivalent efficiency is achieved using piecewise-homogeneous grading. An efficiency of 30.15% is predicted with a three-layered piecewise-homogeneous CIGS photon-absorbing layer. The results will help experimentalists to implement optimal designs for highly efficient CIGS thin-film solar cells. 
    more » « less
  2. A spatiotemporal optical vortex (STOV) is an intrinsic optical orbital angular momentum (OAM) structure in which the OAM vector is orthogonal to the propagation direction [Optica6,1547(2019)OPTIC82334-253610.1364/OPTICA.6.001547] and the optical phase circulates in space-time. Here, we experimentally and theoretically demonstrate the generation of the second harmonic of a STOV-carrying pulse along with the conservation of STOV-based OAM. Our experiments verify that photons can have intrinsic orbital angular momentum perpendicular to their propagation direction. 
    more » « less
  3. A recently reported vision ray metrology technique [Opt. Express29,43480(2021)OPEXFF1094-408710.1364/OE.443550] measures geometric wavefronts with high precision. This paper introduces a method to convert these wavefront data into height information, focusing on the impact of back surface flatness and telecentricity errors on measurement accuracy. Systematic errors from these factors significantly affect height measurements. Using ray trace simulations, we estimate reconstruction errors with various plano-concave and plano-convex elements. We also developed a calibration technique to mitigate telecentricity errors, achieving submicron accuracy in surface reconstruction. This study provides practical insights into vision ray metrology systems, highlighting validity limits, emphasizing the importance of calibration for larger samples, and establishing system alignment tolerances. The reported technique for the conversion of geometric wavefronts to surface topography employs a direct non-iterative ray-tracing-free method. It is ideally suited for reference-free metrology with application to freeform optics manufacturing. 
    more » « less
  4. Quantitative phase imaging (QPI) is an invaluable microscopic technology for definitively imaging phase objects such as biological cells and optical fibers. Traditionally, the condenser lens in QPI produces disk illumination of the object. However, it has been realized by numerous investigators that annular illumination can produce higher-resolution images. Although this performance improvement is impressive and well documented, the evidence presented has invariably been qualitative in nature. Recently, a theoretical basis for annular illumination was presented by Baoet al.[Appl. Opt.58,137(2019)APOPAI0003-693510.1364/AO.58.000137]. In our current work, systematic experimental QPI measurements are made with a reference phase mask to rigorously document the performance of annular illumination. In both theory and experiment, three spatial-frequency regions are identified: low, mid, and high. The low spatial-frequency region response is very similar for disk and annular illumination, both theoretically and experimentally. Theoretically, the high spatial-frequency region response is predicted to be much better for the annular illumination compared to the disk illumination––and is experimentally confirmed. In addition, the mid-spatial-frequency region response is theoretically predicted to be less for annular illumination than for disk illumination. This theoretical degradation of the mid-spatial-frequency region is only slightly experimentally observed. This bonus, although not well understood, further elevates the performance of annular illumination over disk illumination. 
    more » « less
  5. In Part I [Appl. Opt.59,1018(2020).APOPAI0003-693510.1364/AO.381246], we used a coupled optoelectronic model to optimize a thin-film AlGaAs solar cell with a graded-bandgap photon-absorbing layer and a periodically corrugated Ag backreflector combined with localized ohmic Pd–Ge–Au backcontacts, because both strategies help to improve the performance of AlGaAs solar cells. However, the results in Part I were affected by a normalization error, which came to light when we replaced the hybridizable discontinuous Galerkin scheme for electrical computation by the faster finite-difference scheme. Therefore, we re-optimized the solar cells containing ann-AlGaAs photon-absorbing layer with either a (i) homogeneous, (ii) linearly graded, or (iii) nonlinearly graded bandgap. Another way to improve the power conversion efficiency is by using a surface antireflection texturing on the wavelength scale, so we also optimized four different types of 1D periodic surface texturing: (i) rectangular, (ii) convex hemi-elliptical, (iii) triangular, and (iv) concave hemi-elliptical. Our new results show that the optimal nonlinear bandgap grading enhances the efficiency by as much as 3.31% when then-AlGaAs layer is 400 nm thick and 1.14% when that layer is 2000 nm thick. A hundredfold concentration of sunlight can enhance the efficiency by a factor of 11.6%. Periodic texturing of the front surface on the scale of 0.5–2 free-space wavelengths provides a small relative enhancement in efficiency over the AlGaAs solar cells with a planar front surface; however, the enhancement is lower when then-AlGaAs layer is thicker. 
    more » « less