國立臺南大學教師基本資料

基本資料
姓名 林琲琪
系所 應用數學系
職稱 教授
校內分機 594
傳真
辦公室/研究室 C209-6
E-mail beychi@mail.nutn.edu.tw
網址
專長/研究領域 圖論、交換網路、離散數學
 

畢業學校國別主修學門學位修業期間
National Tai-Chung Teachers CollegeTaiwanMathematics and Science EducationB.S.1995~1999
National Chiao Tung UniversityTaiwanApplied MathematicsPh. D.2000~2005

服務機關部門 / 系所職稱服務期間
National Central UniversityDept. MathAssistant Professor in Special ProjectAug. 2008 ~ Jul. 2010
National University of TainanDept. Applied MathAssistant ProfessorAug. 2010 ~ Jan. 2013
National University of TainanDept. Applied MathAssociate ProfessorFeb. 2013 ~ Now
HKUSTDept. ECEResearch AssociateSep. 2005 ~ Jun. 2008

著作
名稱A New Approach to the Wavelength Non-Uniformity Problem of Silicon Photonic Microrings
年度2011
類別期刊論文
摘要Light modulators and switches based on silicon photonic microrings can be fabricated with the conventional CMOS technology. For the first time, an optical interconnect integrated on a VLSI electronic die can be realistically envisioned. In spite of this exciting development, there is still one fundamental problem that must be overcome: wavelength non-uniformity, which is a result of miniaturization of the ring and the precision limit of the current fabricating process. Existing electronic or thermo-optical tuning methods are simply not scalable. An approach that combines techniques from both the device and architecture points of view is presented in this paper. It intends to show how the device-level wavelength non-uniformity problem can be tackled at the architecture level. An analytical model is also developed for evaluating the probability of finding a common wavelength among multiple microring resonators. The model can provide useful insights into the design of any microring-based interconnection network.
關鍵字silicon photonic microrings, networks on chip, crosstalk, switching networks.
名稱Crosstalk Analysis for Microring Based Optical Interconnection Networks
年度2012
類別期刊論文
摘要Recently a new approach was proposed to tackle the wavelength non-uniformity problem of the silicon photonic ring technology. By lowering the Q value of the ring, the likelihood of finding a common operating wavelength can be significantly increased. But lowering Q will increase the crosstalk level in such a network. This crosstalk problem can be tackled with a generalized space dilation technique. Since crosstalk is a central issue of this approach, computing the crosstalk level accurately is critical for a microring-based photonic interconnect. Prior work on crosstalk analysis for interconnects based on directional couplers assumed that the extinction ratios are the same for the two switching states. But this is usually not the case for silicon photonic microrings. In this paper, we develop an analytical model for analyzing the crosstalk level in a microring-based optical interconnection network. The analytical approach presented in the paper can be used for studying the crosstalk problem in optical networks based on other optical switching technologies.
關鍵字crosstalk, silicon photonic microrings.
名稱Exploiting Two-Wavelength Switching Capability of Silicon Photonic Microrings
年度2013
類別期刊論文
摘要Silicon photonic microrings have the capability of handling two wavelengths simultaneously and this capability does not exist in other types of photonic switching technologies, such as directional couplers or MEMS. Exploiting this two-wavelength switching capability has not been done before. In this paper, we use this capability to construct a new type of microring-based non-blocking optical interconnects. For a 4 4 network, the new architecture only needs four rings. In contrast, the conventional crossbar-based architecture requires 16 rings. For medium size switches, such as 8 ports or 16 ports, the new architecture also requires significantly fewer rings than conventional crossbar switches of the same sizes.
關鍵字Non-blocking networks, silicon photon rings.
名稱Repackable multi-Log_2 N networks
年度2016
類別期刊論文
摘要Multi-Log_2 N networks have a wide range of applications in telecommunications. In this paper, we present a new type of nonblocking multi-Log_2 N networks, called repackable nonblocking, wherein rearrangement activities are required only during the departures, but not upon arrivals. Furthermore, the frequency of rearrangement activities is so low that under many circumstances, they perform like strictly nonblocking networks but with a much lower hardware complexity.
關鍵字Multi-Log_2 N networks; Photonic switching; Repackable networks
名稱Construction of Nonblocking Wavelength/Space Switches with AWGs and WSSes
年度2017
類別期刊論文
摘要In this paper, we how to use two technologies, AWG (arrayed-waveguide grating) and WSS (wavelength selective switches), to design nonblocking wavelength/space optical cross connects. An AWG is a passive device and can route multiple wavelengths simultaneously. However, to apply AWGs, there are several issues to consider, including the wavelength conversion range, crosstalk, and switch size constraint. We show a decomposition technique for designing an AWG-based nonblocking wavelength/space switch. The decomposition is carried out in a transformed space network. The new technique is simpler in concept and more flexible in setting switch sizes. We also study another class of wavelength/space switches that are based on WSSes and compare the two approaches in terms of the scalability, switch size constraint, and number of WCs (wavelength converters) required.
關鍵字arrayed-waveguide grating (AWG); wavelength selective switch (WSS); nonblocking networks; Clos networks
名稱Repackable Log2(N, m, p) Networks and Wide-Sense Nonblocking Log2(8, 0, p) Networks
年度2018
類別期刊論文
摘要The repackable Log2(N, 0, p) network, wherein repacking activities are required during departures but not upon arrivals, was proposed by Lin and Lea in a study on multi-Log2N networks. Due to their complexity, Log2(N, m, p) networks are considerably more difficult to analyze compared with Log2(N, 0, p) networks. In this paper, we successfully extend the repackable Log2(N, 0, p) networks to Log2(N, m, p) networks. In addition, the proposed routing algorithm is shown to be an optimal algorithm according to the total number of planes required. Furthermore, an analysis tool is proposed for studying repackable Log2(N, m, p) networks and is applied to show that each wide-sense nonblocking Log2(8, 0, p) network requires the same total number of planes as a strictly nonblocking network under any possible routing strategy.
關鍵字Log2(N, m, p) networks; repackable networks; wide-sense nonblocking networks.
名稱Power Minimization in Microring-Based Benes Networks
年度2018
類別期刊論文
摘要An NoC (network on chip) constructed with silicon photonic microrings can be implemented with CMOS technology and integrated with processor cores on the same die. Each microring in the NoC has two switching states, one consuming significantly less power than the other. Different routing schemes can lead to different numbers of microrings in the high-power consumption state, and result in different power consumptions for the NoC. In an earlier work, a looping-based routing algorithm was proposed which exploits the different power consumption characteristics of the two switching states of a microring so as to minimize the power consumption of a Benes-type NoC; but this algorithm cannot provide an optical solution. In this paper, we will show the necessary and sufficient conditions for finding the optimal solution for a Benes-type NoC. We also present a new routing algorithm. Compared with the algorithm of the previous work, the new algorithm can reduce the number of microrings in the high-power-consumption state by as many as (n−2) ·2n−2 in a 2n×2n Benes-type NoC for certain interconnection patterns.
關鍵字Photonic microring, power minimization, Benes network.
名稱Nonblocking Multirate 2-Stage Networks
年度2018
類別期刊論文
摘要A 2-stage network is the most compact multistage interconnection network (MIN) for interconnecting small switches to form a large one. For larger networks, the switches in each stage can be replaced with 2-stage networks to reduce crosspoint cost. The 2-stage network preserves only conditional nonblockingness, while a multirate 2-stage network preserves nonblockingness. Multirate MINs have been exploited in many prior works, but multirate 2-stage networks have not previously been studied. In this letter, we prove the necessary and sufficient conditions for strictly nonblocking, rearrangeable nonblocking, and re-packable nonblocking multirate 2-stage networks. The results can be directly applied to the architecture design of elastic optical networks which allocate a flexible use of the spectrum to each connection, as each space switch is replaced with a bandwidth-variable waveband-converting switch, which has full-range conversion capability.
關鍵字Multirate networks, 2-stage networks, strictly nonblocking (SNB), rearrangeable nonblocking (RNB), re-packable nonblocking (RPNB), elastic optical networks.
名稱Rearrangeable W-S-W Elastic Optical Networks Generated by Graph Approaches
年度2018
類別期刊論文
摘要In elastic optical networks, a connection uses different spectrum widths that spread over adjacent frequency slot units (FSUs) to improve utilization efficiency. A three-stage wavelength-space-wavelength (W-S-W) optical node architecture for elastic optical networks employs wavelength switching in the first and third stages and space switching in the second stage. This paper considers twoW-S-Warchitectures, calledWSW1andWSW2networks. In an earlier study, a matrix decomposition approach was used to derive a condition that was sufficient for rearrangeable nonblocking (RNB), but only for a WSW1 network with a limited number of connection rates. In this paper, instead of using a matrix decomposition approach, we use a graph approach to derive the same result. Furthermore, we adopt different graph approaches to derive two sufficient conditions, which benefit limited connection rates and limited input/output fibers of an RNB WSW1 (or WSW2) network. Specifically, the former is better than the latter if the number of connection rates is less than the minimum ceiling value of half the number of 1) input/output switches and 2) FSUs in each input and output fiber, and vice versa if the number of input/output switches is less than the minimum value of 1) twice the maximum FSUs occupied by a single connection and 2) FSUs in each input and output fiber. Note that limited input/output switches lead to limited input/output fibers. The graph approaches proposed in this paper can be applied to various other elastic optical networks for further study.
關鍵字Edge-coloring; Elastic optical networks; Optical switching fabrics; Rearrangeable nonblocking (RNB).
名稱Generalization of an Optical ASA Switch
年度2019
類別期刊論文
摘要An arrayed waveguide grating (AWG) is a kind of passive wavelength router, and it is the most promising technology for developing large optical switches. However, AWGs have poor scalability, and using small AWGs to construct a large switch has been done in many prior works. A novel AWG-based switch called ASA (AWG, space switching, AWG) that does not use wavelength converters has been proposed. It can expand the switch size from N to N^2 by using N×N AWGs. In this paper, we generalize the ASA switch by using only N×N AWGs, N×N space switches and N wavelengths such that the switch size is expanded to N^t for any positive integer t. Since each port of an N×N AWG can transmit up to N wavelengths simultaneously, the total capacity of the generalized ASA switch is extended to be close to N^(t+1) × the bandwidth of a wavelength channel, provided that inputs which are located in the same port position of each input AWG are destined to distinct outputs.
關鍵字arrayed-waveguide grating (AWG); optical networks; rearrangeable nonblocking; wavelength-division-multiplexing (WDM)
名稱A unifying approach to nonblocking Clos-like networks with k multiplexing levels
年度2019
類別期刊論文
摘要Many multiplexing technologies have been proposed to meet the need for high network capacity. One can foresee that transmission systems with many multiplexing levels will be used in telecommunication networks in the future, and the need for switching connections to pass through multiplexed fiber links will rise accordingly. One Clos-like network with k multiplexing levels was proposed in an earlier work, and the work proved only the strictly nonblocking (SNB) conditions. In this paper, we propose a unifying method to prove not only the SNB condition, but also rearrangeable, repackable and wide-sense nonblocking conditions for the Clos-like network with k multiplexing levels. Note that the proposed new proof for the SNB condition is more compact than that given in the earlier work.
關鍵字Clos networksStrictly nonblocking networksRearrangeable nonblocking networksRepackable nonblocking networksWide-sense nonblocking networks
名稱New Upper Bound for a Rearrangeable Nonblocking WSW Architecture
年度2019
類別期刊論文
摘要An optical network based on elastic optical switches allows requests using different spectrum widths to improve utilization efficiency. The paper considers one three-stage WSW (waveband switching-space switching-waveband switching) optical node architecture for elastic optical networks. A sufficient condition for a rearrangeable nonblocking (RNB) WSW architecture with limited input/output links has been derived in an earlier work. In this paper, we improve the upper bound by adopting a new interstage link partition scheme associated with a tricky routing algorithm. Suppose a WSW architecture has r input/output links each of which has n frequency slot units (FSUs). Compared with earlier results, the results of the proposed scheme show that s  1 (or 3s  4) FSUs per interstage link can be reduced for even (or odd) min{r, n}, where s min{r/2, n/2}. The reduction gain is at least 3.5% (or 10%) for even (or odd) min{r, n} if r n  26, even achieving 23.3% for limited odd r n.
關鍵字Elastic optical networks, optical switching fabrics, photonic switching systems, rearrangeable nonblocking (RNB).
名稱Rearrangeable W-S-W Elastic Optical Networks Generated by Graph Approaches: Erratum
年度2019
類別期刊論文
摘要We correct the results for WSW2 networks with limited input/output fibers derived in the paper [J. Opt. Commun. Netw., vol. 10, no. 8, pp. 675685]. The revised results show that when the number of input/output switches is less than the maximum number of frequency slot units (FSUs) occupied by a single connection, a rearrangeable nonblocking (RNB) WSW2 network with limited input/output fibers 1) consumes fewer middle switches than a WSW2 network with limited connection rates, and 2) reduces the strictly nonblocking (SNB) result down to at least half.
關鍵字Elastic optical networks, optical switching fabrics, rearrangeable nonblocking (RNB), edge-coloring.
名稱Rearrangeable Nonblocking Conditions for Four Elastic Optical Data Center Networks
年度2020
類別期刊論文
摘要Four variants of elastic optical data center network (DCN) architectures based on optical circuit switching were proposed in an earlier study. The necessary and sufficient values of frequency slot units (FSUs) per fiber required for these four DCNs in the sense of there being strictly nonblocking (SNB) were derived, but no results in the sense of being rearrangeable nonblocking (RNB) were presented. In reality, only limited bandwidths are available, and reducing the value of FSUs per fiber has become a critical task to realize nonblocking optical DCN architectures in practice. In this paper, we derive the sufficient value of FSUs per fiber required for the four DCNs to be RNB by two multigraph approaches. Our results show that the proposed RNB conditions in terms of FSUs per fiber for a certain two of the four DCNs reduce their SNB results down to at least half for most cases, and even down to one-third.
關鍵字data center networks; elastic optical networks; rearrangeable nonblocking (RNB); edgecoloring
名稱Rearrangeable and Re-packable S-W-S Elastic Optical Networks for Connections with Limited Bandwidths
年度2020
類別期刊論文
摘要Elastic optical networks flexibly allocate bandwidth to a connection for improving utilization efficiency. The paper considers an optical node architecture that is similar to a three-stage Clos network for elastic optical networks. The architecture, which employs space switching in the first and the third stages and wavelength switching in the second stage, is called an S-W-S switching fabric. In this paper, we propose a graph-theoretic approach and different routing algorithms to derive the sufficient conditions under which an S-W-S switching fabric will be rearrangeable nonblocking and re-packable nonblocking. The proposed rearrangeable and re-packable nonblocking S-W-S switching fabrics for connections with limited bandwidths consume around half the number of middle wavelength switches compared to strictly nonblocking S-W-S switching fabrics.
關鍵字Elastic optical network; rearrangeable nonblocking; space-wavelength-space switching fabric; re-packable nonblocking
名稱Advanced crosstalk reduction in an N × N two-stage AWG-based switch with odd N
年度2021
類別期刊論文
摘要When multiple signals of the same wavelength cross an arrayed waveguide grating (AWG) at the same time, crosstalk of the same wavelength can severely degrade the quality of the signals. An N × N two-stage AWG-based switch architecture was proposed in an earlier study to tackle the crosstalk problem, where each scheduling decision is represented by a permutation, and a permutation is called k-legal if signals with the same wavelength appear at most k times. The study showed that each permutation can be decomposed into two 4-legal permutations. In addition, for an N × N switch with 4 ≤ N ≤ 12, it showed that each permutation can be decomposed into two 2-legal permutations, π1 and π2, where π1 is chosen from a small set Π1. But no specific method was proposed to show how to generate Π1. In this paper, we further reduce the crosstalk of the 2-stage AWG-based switch for every odd N by lowering the number of signals using the same wavelength in each decomposed permutation. We derive various sufficient conditions for permutations to be decomposed into two permutations, τ1 and τ2, where τ1 is 1-legal and τ2 is 2-legal. In addition, to decompose each permutation into permutations τ1 and τ2, with the proviso that τ1 and τ2 exist, we propose an algorithm to generate a more compact set than Π1, even less than half, to choose τ1.
關鍵字
名稱Reducing conversion range in wavelength exchange networks
年度2021
類別期刊論文
摘要All-optical cross-connects need to perform switching not only in the space domain, but also in the wavelength domain. Switching in the wavelength domain requires wavelength converters (WCs), and WCs capable of simultaneously performing multiple wavelength conversions have been invented. We can use multiple stages of such WCs to form a wavelength exchange network to allow an even larger number of simultaneous wavelength conversions. However, WCs with a full conversion range are often difficult to implement. In the paper, we develop new techniques and theories that can reduce the conversion range requirement and still maintain the full connectivity of all-optical space/wavelength switches.
關鍵字optical networks
名稱Nonblocking conditions for a multicast WSW architecture based on subtree scheme for elastic optical networks
年度2022
類別期刊論文
摘要Elastic optical networks (EONs) are a promising solution for future high-speed optical communication, and multicasting in EONs can efficiently support many emerging services. Different schemes, such as path, tree and subtree schemes, serve multicast services. In this paper, we consider a three-stage wavelength-space-wavelength (WSW) node architecture, which adopts wavelength switches in the first and last stages and space switches in the middle stage, and uses the path scheme to accommodate multicast requests, as proposed in an earlier work for elastic optical networks. We also enhance the WSW architecture to serve multicast requests in a more spectrum-efficient way, namely, using the subtree scheme, by making each switch support multicast capacity, and we term the resulting architecture M-WSW. To the best of our knowledge, this is the first study of the WSW architecture using the subtree scheme to support multicast capacity. We prove the sufficient and necessary conditions, in terms of the number of middle switches, of the M-WSW architecture for being strictly nonblocking (SNB) and wide-sense nonblocking (WSNB) under the two routing algorithms proposed in this paper. Our results show that the number of middle switches required for the architecture to be WSNB under each of the two proposed routing algorithms is much less than the number of middle switches required for SNB, especially when the SNB results meet the boundary condition.
關鍵字Strictly nonblocking networks, wide-sense nonblocking networks, elastic optical networks, multicast.