Randomized scheduling algorithm for input-queued switches

The sampling problem for input-queued (IQ) randomized scheduling algorithms is analyzed.We observe that if the current scheduling decision is a maximum weighted matching (MWM),the MWM for the next slot mostly falls in those matchings whose weight is closed to the current MWM.Using this heuristic,a novel randomized algorithm for IQ scheduling,named genetic algorithm-like scheduling algorithm (GALSA),is proposed.Evolutionary strategy is used for choosing sampling points in GALSA.GALSA works with only O(N) samples which means that GALSA has lower complexity than the famous randomized scheduling algorithm,APSARA.Simulation results show that the delay performance of GALSA is quite competitive with respect to that of APSARA.

Fast and Noniterative Scheduling in Input-Queued Switches

Most high-end switches use an input-queued or a combined input- and output-queued architecture. The switch fabrics of these architectures commonly use an iterative scheduling system such as iSLIP. Iterative schedulers are not very scalable and can be slow. We propose a new scheduling algorithm that finds a maximum matching of a modified I/O mapping graph in a single iteration (hence noniterative). Analytically and experimentally, we show that it provides full throughput and incurs very low delay;it is fair and of low complexity;and it outperforms traditional iterative schedulers. We also propose two switch architectures suited for this scheduling scheme and analyze their hardware implementations. The arbiter circuit is simple, implementing only a FIFO queue. Only half as many arbiters for an iterative scheme are needed. The arbiters operate in complete parallel. They work for both architectures and make the hardware implementations sim-ple. The first architecture uses conventional queuing structure and crossbar. The second one uses separate memories for each queue at an input port and a special crossbar. This crossbar is simple and also has a re-duced diameter and distributed structure. We also show that the architectures have good scalability and re-quire almost no speedup.

AN EFFICIENT SCHEDULING ALGORITHM FOR INPUT-QUEUED SWITCHES

This letter presents an efficient scheduling algorithm DTRR (Dual-Threshold Round Robin) for input-queued switches. In DTRR, a new matched input and output by round robin in a cell time will be locked by two self-adaptive thresholds whenever the queue length or the wait-time of the head cell in the corresponding Virtual Output Queue (VOQ) exceeds the thresholds. The locked input and output will be matched directly in the succeeding cell time until they are unlocked. By employing queue length and wait-time thresholds which are updated every cell time simultane- ously, DTRR achieves a good tradeoff between the performance and hardware complexity. Simula- tion results indicate that the delay performance of DTRR is competitive compared to other typical scheduling algorithms under various traffic patterns especially under diagonal traffic.

Performance of Lateral 4H-SiC Photoconductive Semiconductor Switches by Extrinsic Backside Trigger

Photoconductive semiconductor switch(PCSS)can be applied in pulsed high power systems and microwave techniques.However,reducing the damage and increasing the lifetime of silicon carbide(SiC)PCSS are still faced severe challenges.In this study,PCSSs with various structures were prepared on 4-inch diameter,500μm thick high-purity semi-insulating 4H-SiC substrates and their on-state resistance and damage mechanisms were investigated.It was found that the PCSS of an Au/TiW/Ni electrode system annealed at 950℃had a minimum on-state resistance of 6.0Ωat 1 kV bias voltage with a 532 nm and 170 mJ pulsed laser by backside illumination single trigger.The backside illumination single trigger could reduce on-state resistance and alleviate the damage of PCSS compared to the frontside trigger when the diameter of the laser spot was larger than the channel length of PCSS.For the 200 s trigger test by a 10 Hz laser,the black branch-like ablation on Au/TiW/Ni PCSS was mainly caused by thermal stress owing to hot carriers.Replacing metal Ni with boron gallium co-doped zinc oxide(BGZO)thin films annealed at 400℃,black branch-like ablation was alleviated while concentric arc damage was obvious at the anode.The major causes of concentric arc are both pulsed laser diffraction and thermal effect.

STF:PROVIDE RATE GUARANTEES IN INPUT-QUEUED SWITCH

A QoS-aware input-queued scheduling algorithm, called Smallest Timestamp First (STF), is proposed, which is improved upon iSLIP and can allocate bandwidth among inputs sharing a common output based on their reservation by assigning suitable finishing tiniest-amps to contending cells. STF can also provide isolation between flows that share a common output, link. Misbehaving flows will be restricted to guarantee the behaving flows' bandwidth. Simulations prove the feasibility of our algorithm.

A framework for dynamic modelling of railway track switches considering the switch blades,actuators and control systems

The main contribution of this paper is the development and demonstration of a novel methodology that can be followed to develop a simulation twin of a railway track switch system to test the functionality in a digital environment.This is important because,globally,railway track switches are used to allow trains to change routes;they are a key part of all railway networks.However,because track switches are single points of failure and safety-critical,their inability to operate correctly can cause significant delays and concomitant costs.In order to better understand the dynamic behaviour of switches during operation,this paper has developed a full simulation twin of a complete track switch system.The approach fuses finite element for the rail bending and motion,with physics-based models of the electromechanical actuator system and the control system.Hence,it provides researchers and engineers the opportunity to explore and understand the design space around the dynamic operation of new switches and switch machines before they are built.This is useful for looking at the modification or monitoring of existing switches,and it becomes even more important when new switch concepts are being considered and evaluated.The simulation is capable of running in real time or faster meaning designs can be iterated and checked interactively.The paper describes the modelling approach,demonstrates the methodology by developing the system model for a novel“REPOINT”switch system,and evaluates the system level performance against the dynamic performance requirements for the switch.In the context of that case study,it is found that the proposed new actuation system as designed can meet(and exceed)the system performance requirements,and that the fault tolerance built into the actuation ensures continued operation after a single actuator failure.

GaAs PIN Diodes for X-Band Low Loss and High Isolation Switches

GaAs PIN diodes optimized for X-band low loss and high isolation switch application are presented. The impact of diode physical characteristics and electrical parameters on switch performance is discussed. A new structure for GaAs PIN diodes is proposed and the fabrication process is described. GaAs PIN diodes with an on-state resistance of 〈2. 2Ω and off-state capacitance -〈20fF in the range of 100MHz to 12.1GHz are obtained.

Ultra-Wideband Electromagnetic Radiation from GaAs Photoconductive Switches

The experiment results of ultrawide band electromagnetic radiation with DC biased GaAs photoconductive semiconductor switch combining double ridge horn antenna triggered by high repeat frequency femto-second laser pulse are reported.The GaAs switches are insulated by solid multi-layer transparent dielectrics and the distance of two electrodes is 3mm.The electrode material of the switch is ohmic contact through alloy technics with definite proportion of Au/Ge/Ni.This switch and double ridge horn antenna are integrated and the receive antenna is connected with the test instrument.From receiving antenna,ultra fast electrical pulse of 200ps rise time and 500ps pulse width is obtained,the repetition rate of the pulse is about 82MHz and the frequency spectrum is in the range of 4.7MHz～14GHz.The radiation characteristic of the ultrafast electrical pulse is analyzed.

Delayed-Dipole Domain Mode of Semi-Insulating GaAs Photoconductive Semiconductor Switches

A mode for the periodicity and weakening surge in semi-insulating GaAs photoconductive semiconductor switches is proposed based on the transferred-electron effect. It is shown that the periodicity and weakening surge is caused by the interaction between the self-excitation of the resonant circuit and transferred electron oscillation of the switch. The bias electric field （larger than Gunn threshold） across the switch is modulated by the AC elec-tric field,when the instantaneous bias electric field E is swinging below Gunn electric field threshold ET but grea-ter than the sustaining field Es （the minimum electric field required to support the domain） at the time of the do-main reaching the anode, and then the delayed-dipole domain mode of switch is obtained. It is the photon-activated carriers that satisfy the requirement of charge domain formation on carrier concentration and device length prod-uct of 10^12 cm^-2,and the semi-insulating GaAs photoconductive semiconductor switch is essentially a type of pho-ton-activated charge domain device.

Optically Activated Charge Domain Model for High-Gain GaAs Photoconductive Switches

A model for theoretical analysis of nonlinear (or high gain) mode of photoconductive semiconductor switches (PCSS's) is proposed.The switching transition of high gain PCSS's can be described with an optically activated charge domain. The switching characteristics including rise time,delay and their relationship to electric field strength,optical trigger energies are discussed.The formation and radiation transit,accumulation of the charge domain are related with the triggering and sustaining phases of PCSS's,respectively.The results of the mathematical model on this mechanism agree with experimental results.

Effect of Inertial Shock on RF MEMS Capacitive Switches Property in Low Vacuum

The influence of outside inertial shock combined with RF signal voltages on the properties of a shunt capacitive MEMS switch encapsulated in a low vacuum environment is analyzed considering the damping of the air around the MEMS switch membrane. An analytical expression that approximately computes the displacement induced by outside shock is obtained. According to the expression, the minimum required mechanical stiffness constant of an MEMS switch beam in some maximum tolerated insertion loss condition and some external inertial shock environment or the insertion loss induced by external inertial shock can also be obtained. The influence is also illustrated with an RF MEMS capacitive switch example,which shows that outside environment factors have to be taken into account when designing RF MEMS capacitive switches working in low vacuum. While encapsulating RF MEMS switches in low vacuum diminishes the air damping and improves the switch speed and operation voltage,the performances of a switch is incident to being influenced by outside environment. This study is very useful for the optimized design of RF MEMS capacitive switches working in low vacuum.

A 16×16 Micro Mirror Array for Optical Switches

This paper reports on the design, fabrication,and performance of a high-reflectivity large-rotation mirror array for MEMS （micro-electro-mechanical system） 16 × 16 optical switches. The mirror in the array can enlarge its rotation an- gles up to 90° and keep a steady state to steer the optical signal. According to the large-rotation behavior, an electro- mechanical model of the mirror is presented. By monolithic integration of fiber grooves and mirrors fabricated by a sur- face and bulk hybrid micromachining process, the coarse passive alignment of fiber-mirror-fiber can be achieved. The re- flectivity of the mirror is measured to be 93.1% ~96.3%. The switches demonstrate that the smallest fiber-mirror-fiber insertion loss is 2. ldB using OptiFocusTM collimating lensed fibers. Moreover,only about ＋- 0.01dB oscillating amplitude of insertion loss is provoked after the device is tested for 15min for 5-90Hz in the vertical vibration amplitude of 3mm.

On the Application of a Genetic Algorithm to the Predictability Problems Involving "On-Off" Switches

The lower bound of maximum predictable time can be formulated into a constrained nonlinear opti- mization problem, and the traditional solutions to this problem are the filtering method and the conditional nonlinear optimal perturbation （CNOP） method. Usually, the CNOP method is implemented with the help of a gradient descent algorithm based on the adjoint method, which is named the ADJ-CNOP. However, with the increasing improvement of actual prediction models, more and more physical processes are taken into consideration in models in the form of parameterization, thus giving rise to the on–off switch problem, which tremendously affects the effectiveness of the conventional gradient descent algorithm based on the ad- joint method. In this study, we attempted to apply a genetic algorithm （GA） to the CNOP method, named GA-CNOP, to solve the predictability problems involving on–off switches. As the precision of the filtering method depends uniquely on the division of the constraint region, its results were taken as benchmarks, and a series of comparisons between the ADJ-CNOP and the GA-CNOP were performed for the modified Lorenz equation. Results show that the GA-CNOP can always determine the accurate lower bound of maximum predictable time, even in non-smooth cases, while the ADJ-CNOP, owing to the effect of on–off switches, often yields the incorrect lower bound of maximum predictable time. Therefore, in non-smooth cases, using GAs to solve predictability problems is more effective than using the conventional optimization algorithm based on gradients, as long as genetic operators in GAs are properly configured.

Dynamical behaviors of a system with switches between the Rossler oscillator and Chua circuits

The behaviors of a system that alternates between the R¨ossler oscillator and Chua＇s circuit is investigated to explore the influence of the switches on the dynamical evolution.Switches related to the state variables are introduced,upon which a typical switching dynamical model is established.Bifurcation sets of the subsystems are derived via analysis of the related equilibrium points,which divide the parameters into several regions corresponding to different types of attractors.The dynamics behave typically in period orbits with the variation of the parameters.The focus/cycle periodic switching phenomenon is explored in detail to present the mechanism of the movement.The period-doubling bifurcation to chaos can be observed via the doubling increase of the turning points related to the switches.Furthermore,period-decreasing sequences have been obtained,which can be explained by the variation of the eigenvalues associated with the equilibrium points of the subsystems.

High Throughput Scheduling Algorithms for Input Queued Packet Switches

The high-performance computing paradigm needs high-speed switching fabrics to meet the heavy traffic generated by their applications.These switching fabrics are efficiently driven by the deployed scheduling algorithms.In this paper,we proposed two scheduling algorithms for input queued switches whose operations are based on ranking procedures.At first,we proposed a Simple 2-Bit(S2B)scheme which uses binary ranking procedure and queue size for scheduling the packets.Here,the Virtual Output Queue(VOQ)set with maximum number of empty queues receives higher rank than other VOQ’s.Through simulation,we showed S2B has better throughput performance than Highest Ranking First(HRF)arbitration under uniform,and non-uniform traffic patterns.To further improve the throughput-delay performance,an Enhanced 2-Bit(E2B)approach is proposed.This approach adopts an integer representation for rank,which is the number of empty queues in a VOQ set.The simulation result shows E2B outperforms S2B and HRF scheduling algorithms with maximum throughput-delay performance.Furthermore,the algorithms are simulated under hotspot traffic and E2B proves to be more efficient.

Application of an Al-doped zinc oxide subcontact layer on vanadium-compensated 6H–SiC photoconductive switches

Al-doped ZnO thin film （AZO） is used as a subcontact layer in 6H-SiC photoconductive semiconductor switches （PCSSs） to reduce the on-state resistance and optimize the device structure. Our photoconductive test shows that the onstate resistance of lateral PCSS with an n＋-AZO subcontact layer is 14.7% lower than that of PCSS without an n＋-AZO subcontact layer. This occurs because a heavy-doped AZO thin film can improve Ohmic contact properties, reduce contact resistance, and alleviate Joule heating. Combined with the high transparance characteristic at 532 nm of AZO film, vertical structural PCSS devices are designed and their structural superiority is discussed. This paper provides a feasible route for fabricating high performance SiC PCSS by using conductive and transparent ZnO-based materials.

Optical Diagnostics of Multi-Gap Gas Switches for Linear Transformer Drivers

The trigger characteristics of a multi-gap gas switch with double insulating layers,a square-groove electrode supporter and a UV pre-ionizing structure are investigated aided by a high sensitivity fiber-bundle array detector, a UV fiber detector, and a framing camera, in addition to standard electrical diagnostics. The fiber-bundle-array detector is used to track the turn-on sequence of each electrode gap at a timing precision of 0.6 ns. Each fiber bundle, including five fibers with different azimuth angles, aims at the whole emitting area of each electrode gap and is fed to a photomultiplier tube. The UV fiber detector with a spectrum response of 260-320 nm,including a fused-quartz fiber of 200 μm in diameter and a solar-blinded photomultiplier tube, is adopted to study the effect of UV pre-ionizing on trigger characteristics. The framing camera,with a capacity of 4 frames per shot and an exposure time of 5 ns, is employed to capture the evolution of channel arcs. Based on the turn-on light signal of each electrode gap, the breakdown delay is divided into statistical delay and formative delay. A decrease in both of them, a smaller switch jitter and more channel arcs are observed with lower gas pressure. An increase in trigger voltage can reduce the statistical delay and its jitter, while higher trigger voltage has a relatively small influence on the formative delay and the number of channel arcs. With the UV pre-ionizing structure at 0.24 MPa gas pressure and 60 kV trigger voltage, the statistical delay and its jitter can be reduced by 1.8 ns and 0.67 ns, while the formative delay and its jitter can only be reduced by 0.5 ns and 0.25 ns.

Ce-Doped Smart Adsorbentswith Photoresponsive Molecular Switches for Selective Adsorption and Efficient Desorption

Achieving efficient adsorption and desorption processes by controllably tuning the properties of adsorbents at different technical stages is extremely attractive.However,it is difficult for traditional adsorbents to reach the target because of their fixed active sites.Herein,we report on the fabrication of a smart adsorbent,which was achieved by introducing photoresponsive azobenzene derivatives with cis/trans isomers to Ce-doped mesoporous silica.These photoresponsive groups serve as “molecular switches”by sheltering and exposing active sites,leading to efficient adsorption and desorption.Ce is also doped to provide additional active sites in order to enhance the adsorption performance.The results show that the cis isomers effectively shelter the active sites,leading to the selective adsorption of methylene blue(MB)over brilliant blue(BB),while the trans isomers completely expose the active sites,resulting in the convenient release of the adsorbates.Both selective adsorption and efficient desorption can be realized controllably by these smart adsorbents through photostimulation.Moreover,the performance of the obtained materials is well maintained after five cycles.

Delay-Differentiated Scheduling in Optical Packet Switches for Cloud Data Centers

We consider differentiated timecritical task scheduling in a N×N input queued optical packet s w itch to ens ure 100% throughput and meet different delay requirements among various modules of data center. Existing schemes either consider slot-by-slot scheduling with queue depth serving as the delay metric or assume that each input-output connection has the same delay bound in the batch scheduling mode. The former scheme neglects the effect of reconfiguration overhead, which may result in crippled system performance, while the latter cannot satisfy users' differentiated Quality of Service(Qo S) requirements. To make up these deficiencies, we propose a new batch scheduling scheme to meet the various portto-port delay requirements in a best-effort manner. Moreover, a speedup is considered to compensate for both the reconfiguration overhead and the unavoidable slots wastage in the switch fabric. With traffic matrix and delay constraint matrix given, this paper proposes two heuristic algorithms Stringent Delay First(SDF) and m-order SDF(m-SDF) to realize the 100% packet switching, while maximizing the delay constraints satisfaction ratio. The performance of our scheme is verified by extensive numerical simulations.

Design and Implementation of Dynamic High-Speed Switches in Super Base Station Architectures

Novel centralized base station architectures integrating computation and communication functionalities have become important for the development of future mobile communication networks.Therefore,the development of dynamic high-speed interconnections between baseband units(BBUs)and remote radio heads(RRHs)is vital in centralized base station design.Herein,dynamic high-speed switches(HSSs)connecting BBUs and RRHs were designed for a centralized base station architecture.We analyzed the characteristics of actual traffic and introduced a switch traffic model suitable for the super base station architecture.Then,we proposed a data-priority-aware(DPA)scheduling algorithm based on the traffic model.Lastly,we developed the dynamic HSS model based on the OPNET platform and the prototype based on FPGA.Our results show that the DPA achieves close to 100%throughput with lower latency and provides better run-time complexity than iOCF and HE-iSLIP,thereby demonstrating that the proposed switch system can be adopted in centralized base station architectures.