國立臺南大學專任教師基本資料
姓名林琲琪
系所應用數學系
校內分機594
EMAILbeychi@mail.nutn.edu.tw
辦公室C209-6
網址 
專長/研究領域 圖論、交換網路、離散數學
學位畢業學校國別主修學門修業期間
B.S.National Tai-Chung Teachers CollegeTaiwanMathematics and Science Education1995~1999
Ph. D.National Chiao Tung UniversityTaiwanApplied Mathematics2000~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
著作名稱:Advanced crosstalk reduction in an N × N two-stage AWG-based switch with odd N
年度:2021
類別: 期刊論文 Optik
摘要: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
類別: 期刊論文 IET COMMUNICATIONS
摘要: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
著作名稱:Power Minimization in Microring-Based Benes Networks
年度:2018
類別: 期刊論文 IEEE Trans. Commun.
摘要: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
類別: 期刊論文 IEEE Commun. Lett.
摘要: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.
著作名稱:Construction of Nonblocking Wavelength/Space Switches with AWGs and WSSes
年度:2017
類別: 期刊論文 Applied Sciences
摘要: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 multi-Log_2 N networks
年度:2016
類別: 期刊論文 Theoretical Computer Science
摘要: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
著作名稱:Exploiting Two-Wavelength Switching Capability of Silicon Photonic Microrings
年度:2013
類別: 期刊論文 Journal of Lightwave Technology
摘要: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.
著作名稱:Crosstalk Analysis for Microring Based Optical Interconnection Networks
年度:2012
類別: 期刊論文 Journal of Lightwave Technology
摘要: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.
著作名稱:A New Approach to the Wavelength Non-Uniformity Problem of Silicon Photonic Microrings
年度:2011
類別: 期刊論文 Journal of Lightwave Technology
摘要: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.
著作名稱:Fault-Tolerant General Beneš Networks
年度:2023
類別: 期刊論文 IEEE Transactions on Communications
摘要:Beneš networks are well-known rearrangeable nonblocking (RNB) multistage networks. The so-called conventional Beneš networks are based on 2x2 switches. In this paper, Beneš network is a general term used to refer to an NxN n-nary Beneš network. Such networks, denoted by B(n, t), where N n^t and t > 2, are based on regular nxn switches, and are RNB as well. A Beneš network is constructed recursively from a 3-stage Clos network. For an NxN RNB Clos network C(n, m, r), where N n^r and m > n, the maximum allowable number of non-contact faults in each single shell for realizing any permutation has been investigated in an earlier study, where shell k in a network consists of both the kth and the kth-to-last node stages. That study showed that, for a given integer N, an RNB C(n, n, r) network with larger nn switches leads to tolerance of more non-contact faults in shell 1. In this paper, for an NxN B(n, t) network, we study the maximum allowable number, say f_k, of non-contact faults for any permutation not only in each single shell k, but also in all shells simultaneously under the fault condition that at most f_k non-contact faults are arbitrarily located in the switches in each shell k. We call the former the fault tolerance capability in a single shell, and the latter the fault tolerance capability of the network. We show that a larger switch size, i.e., nxn, in an NxN B(n, t) network leads to a higher fault tolerance capability of the network and a higher fault tolerance capability in each non-middle shell. An NxN Beneš network B(n, t) considers only the value of N which is a power of n. To consider a flexible N with N n^sxq, where s > 2, 1 q n and q|n, which means that n is divisible by q, we propose in this paper an NxN RNB Beneš-type network using regular nxn switches, which is called an extended Beneš and denoted by B(n, s, q). Both Beneš and extended Beneš networks are based on regular switches, and they have better scalabilities than a Clos network. We define a network’s fault tolerance rate as the ratio of the fault tolerance capability to the total crosspoints in the network. For given integers N and n, we derive that the fault tolerance capability and fault tolerance rate of an NxN Beneš (or extended Beneš) network are higher than or equal to those of an NxN RNB C(n, n, r) network, and the former outperforms the latter in most cases.
關鍵字:Fault tolerance, switching networks, Beneš networks, Clos networks, non-contact fault, rearrangeable.
著作名稱:Rearrangeability and repackability of a multicast wavelength-space-wavelength elastic optical network
年度:2023
類別: 期刊論文 Optical Switching and Networking
摘要:Elastic optical networks (EONs) have been introduced to meet the demands of the rapidly growing Internet. These networks can efficiently keep up with the emerging bandwidth-hungry and highly dynamic services, and can support multicast services using techniques like the path, tree or subtree methods. A multicast wavelength-space-wavelength (M-WSW) network is a switching node architecture for EONs, which adopts the subtree method to support multicast connections. An M-WSW network consists of three node stages in which wavelength, space and wavelength switches are used, respectively. A nonblocking M-WSW network guarantees that any connection between a free input and a free output can always be realized, and studying the nonblockingness of a network has attracted much attention from researchers. Sufficient conditions, in terms of the number of middle space switches, for an M-WSW network to be strict-sense nonblocking (SNB) or wide-sense nonblocking (WSNB) were examined in an earlier study. It is known that SNB networks usually incur a higher hardware cost, for instance, the number of middle space switches, compared to WSNB, rearrangeably nonblocking (RNB), or repackably nonblocking (RPNB) networks. This paper studies the rearrangeability and repackability of M-WSW networks, and derives the sufficient and necessary conditions for an M-WSW network to be RNB (or RPNB). The results show that the derived sufficient conditions for being RNB (or RPNB) require significantly fewer middle switches for SNB and WSNB networks, and the RPNB results require fewer middle switches than those for RNB in most cases.
關鍵字:Elastic optical networks (EONs), Optical switching fabrics, Multicast Subtree scheme, Rearrangeable nonblocking (RNB), Repackable nonblocking (RPNB)
著作名稱:Nonblocking conditions for a multicast WSW architecture based on subtree scheme for elastic optical networks
年度:2022
類別: 期刊論文 Optical Switching and Networking
摘要: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.
著作名稱:Designing nonblocking networks with a general topology
年度:2022
類別: 期刊論文 IEEE Access
摘要:Conventional theory for designing strictly nonblocking networks, such as crossbars or Clos networks, assumes that these networks have a centralized topology. Many new applications, however, require networks to have a distributed topology, like 2-D mesh or torus. In this paper, we present a new theoretical framework for designing such nonblocking networks. The framework is based on a linear programming formulation originally proposed for solving the hose-model traffic routing problem. The main difference, however, is that the link bandwidths in our problem must be discrete. This makes the problem much more challenging. We show how to apply the developed theorems to tackle the problem of designing bufferless NoCs (networks-on-chip). The proposed bufferless NoCs are deadlock/livelock-free and consume significantly less power than their buffered counterparts. We also present a multi-slice technique to reduce node capacity variations. This can make the proposed NoC architecture more cost efficient in a VLSI (very large-scale integration) implementation. In addition, we offer a detailed delay/throughput performance evaluation of the proposed bufferless NoC in the paper.
關鍵字:Nonblocking networks, Networks-on-chip (NoCs), Bufferless, Hose model.
著作名稱:Repackable Log2(N, m, p) Networks and Wide-Sense Nonblocking Log2(8, 0, p) Networks
年度:2018
類別: 期刊論文 Journal of Interconnection Networks
摘要: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.
著作名稱:Rearrangeable and Re-packable S-W-S Elastic Optical Networks for Connections with Limited Bandwidths
年度:2020
類別: 期刊論文 Applied Sciences
摘要: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
著作名稱:Rearrangeable Nonblocking Conditions for Four Elastic Optical Data Center Networks
年度:2020
類別: 期刊論文 Applied Sciences
摘要: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 W-S-W Elastic Optical Networks Generated by Graph Approaches: Erratum
年度:2019
類別: 期刊論文 IEEE/OSA J. Opt. Commun. Netw.
摘要: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.
著作名稱:Generalization of an Optical ASA Switch
年度:2019
類別: 期刊論文 Applied Sciences
摘要: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
類別: 期刊論文 Optical Switching and Networking
摘要: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
類別: 期刊論文 IET Communications
摘要: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
年度:2018
類別: 期刊論文 IEEE/OSA J. Opt. Commun. Netw.
摘要: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).