Time domain averaging(TDA) is essentially a comb filter,it cannot extract the specified harmonics which may be caused by some faults,such as gear eccentric.Meanwhile,TDA always suffers from period cutting error(PCE) t...Time domain averaging(TDA) is essentially a comb filter,it cannot extract the specified harmonics which may be caused by some faults,such as gear eccentric.Meanwhile,TDA always suffers from period cutting error(PCE) to different extent.Several improved TDA methods have been proposed,however they cannot completely eliminate the waveform reconstruction error caused by PCE.In order to overcome the shortcomings of conventional methods,a flexible time domain averaging(FTDA) technique is established,which adapts to the analyzed signal through adjusting each harmonic of the comb filter.In this technique,the explicit form of FTDA is first constructed by frequency domain sampling.Subsequently,chirp Z-transform(CZT) is employed in the algorithm of FTDA,which can improve the calculating efficiency significantly.Since the signal is reconstructed in the continuous time domain,there is no PCE in the FTDA.To validate the effectiveness of FTDA in the signal de-noising,interpolation and harmonic reconstruction,a simulated multi-components periodic signal that corrupted by noise is processed by FTDA.The simulation results show that the FTDA is capable of recovering the periodic components from the background noise effectively.Moreover,it can improve the signal-to-noise ratio by 7.9 dB compared with conventional ones.Experiments are also carried out on gearbox test rigs with chipped tooth and eccentricity gear,respectively.It is shown that the FTDA can identify the direction and severity of the eccentricity gear,and further enhances the amplitudes of impulses by 35%.The proposed technique not only solves the problem of PCE,but also provides a useful tool for the fault symptom extraction of rotating machinery.展开更多
Periodic components are of great significance for fault diagnosis and health monitoring of rotating machinery.Time synchronous averaging is an effective and convenient technique for extracting those components.However...Periodic components are of great significance for fault diagnosis and health monitoring of rotating machinery.Time synchronous averaging is an effective and convenient technique for extracting those components.However,the performance of time synchronous averaging is seriously limited when the separate segments are poorly synchronized.This paper proposes a new averaging method capable of extracting periodic components without external reference and an accurate period to solve this problem.With this approach,phase detection and compensation eliminate all segments'phase differences,which enables the segments to be well synchronized.The effectiveness of the proposed method is validated by numerical and experimental signals.展开更多
A new class of hybrid impulsive and switching models are introduced and their robust exponential stability and control synthesis are addressed. The proposed switched system is composed of stable subsystems and unstabl...A new class of hybrid impulsive and switching models are introduced and their robust exponential stability and control synthesis are addressed. The proposed switched system is composed of stable subsystems and unstable subsystems, which not only involves state delay and norm-bounded time-varying parameter uncertainties, but also contains the impulsive switching effects between the subsystems. Based on the extension of the system dimension and the concept of average dwell time, a kind of practically useful switching rule is presented which guarantees the desired robust exponential stability. A switched state feedback controller is also given.展开更多
Travel time through a ring road with a total length of 80 km has been predicted by a viscoelastic traffic model(VEM), which is developed in analogous to the non-Newtonian fluid flow. The VEM expresses a traffic pressu...Travel time through a ring road with a total length of 80 km has been predicted by a viscoelastic traffic model(VEM), which is developed in analogous to the non-Newtonian fluid flow. The VEM expresses a traffic pressure for the unfree flow case by space headway, ensuring that the pressure can be determined by the assumption that the relevant second critical sound speed is exactly equal to the disturbance propagation speed determined by the free flow speed and the braking distance measured by the average vehicular length. The VEM assumes that the sound speed for the free flow case depends on the traffic density in some specific aspects, which ensures that it is exactly identical to the free flow speed on an empty road. To make a comparison, the open Navier-Stokes type model developed by Zhang(ZHANG, H. M. Driver memory, traffic viscosity and a viscous vehicular traffic flow model. Transp. Res. Part B, 37, 27–41(2003)) is adopted to predict the travel time through the ring road for providing the counterpart results.When the traffic free flow speed is 80 km/h, the braking distance is supposed to be 45 m,with the jam density uniquely determined by the average length of vehicles l ≈ 5.8 m. To avoid possible singular points in travel time prediction, a distinguishing period for time averaging is pre-assigned to be 7.5 minutes. It is found that the travel time increases monotonically with the initial traffic density on the ring road. Without ramp effects, for the ring road with the initial density less than the second critical density, the travel time can be simply predicted by using the equilibrium speed. However, this simpler approach is unavailable for scenarios over the second critical.展开更多
The problem of the robust fault detection filter design for time-varying delays switched systems is considered in the framework of mixed H-/H∞. Firstly, the weighted H∞ performance index is utilized as the robustnes...The problem of the robust fault detection filter design for time-varying delays switched systems is considered in the framework of mixed H-/H∞. Firstly, the weighted H∞ performance index is utilized as the robustness performance, and the H- index is used as the sensitivity performance for obtaining the robust fault detection filter. Then a novel multiple Lyapunov-Krasovskii function is proposed for deriving sufficient existence conditions of the robust fault detection filter based on the average dwell time technique. By introducing slack matrix variable, the coupling between the Lyapunov matrix and system matrix is removed, and the conservatism of results is reduced. Based on the robust fault detection filter, residual is generated and evaluated for detecting faults. In addition, the results of this paper are dependent on time delays,and represented in the form of linear matrix inequalities. Finally,the simulation example verifies the effectiveness of the proposed method.展开更多
In this paper, a modified averaging scheme is presented for a class of time-delayed vibration systems with slow variables. The new scheme is a combination of the averaging techniques proposed by Hale and by Lehman and...In this paper, a modified averaging scheme is presented for a class of time-delayed vibration systems with slow variables. The new scheme is a combination of the averaging techniques proposed by Hale and by Lehman and Weibel, respectively. The averaged equation obtained from the modified scheme is simple enough but it retains the required information for the local nonlinear dynamics around an equilibrium. As an application of the present method, the delay value for which a secondary Hopf bifurcation occurs is successfully located for a delayed van der Pol oscillator.展开更多
Minimizing time cost in time-shared operating systems is considered basic and essential task,and it is the most significant goal for the researchers who interested in CPU scheduling algorithms.Waiting time,turnaround ...Minimizing time cost in time-shared operating systems is considered basic and essential task,and it is the most significant goal for the researchers who interested in CPU scheduling algorithms.Waiting time,turnaround time,and number of context switches are themost time cost criteria used to compare between CPU scheduling algorithms.CPU scheduling algorithms are divided into non-preemptive and preemptive.RoundRobin(RR)algorithm is the most famous as it is the basis for all the algorithms used in time-sharing.In this paper,the authors proposed a novel CPU scheduling algorithm based on RR.The proposed algorithm is called Adjustable Time Slice(ATS).It reduces the time cost by taking the advantage of the low overhead of RR algorithm.In addition,ATS favors short processes allowing them to run longer time than given to long processes.The specific characteristics of each process are;its CPU execution time,weight,time slice,and number of context switches.ATS clusters the processes in groups depending on these characteristics.The traditionalRRassigns fixed time slice for each process.On the other hand,dynamic variants of RR assign time slice for each process differs from other processes.The essential difference between ATS and the other methods is that it gives a set of processes a specific time based on their similarities within the same cluster.The authors compared between ATS with five popular scheduling algorithms on nine datasets of processes.The datasets used in the comparison vary in their features.The evaluation was measured in term of time cost and the experiments showed that the proposed algorithm reduces the time cost.展开更多
This paper investigates the correlation between stochastic resonance (SR) and the average phase-synchronization time which is between the input signal and the output signal in a bistable system driven by colour-corr...This paper investigates the correlation between stochastic resonance (SR) and the average phase-synchronization time which is between the input signal and the output signal in a bistable system driven by colour-correlated noises. The results show that the output signal-to-noise ratio can reach a maximum with the increase of the average phase- synchronization time, which may be helpful for understanding the principle of SR from the point of synchronization; however, SR and the maximum of the average phase-synchronization time appear at different optimal noise level, moreover, the effects on them of additive and multiplicative noise are different.展开更多
This paper investigates the problem of event-triggered finite-time <i>H</i><sub>∞</sub> control for a class of switched stochastic systems. The main objective of this study is to design an eve...This paper investigates the problem of event-triggered finite-time <i>H</i><sub>∞</sub> control for a class of switched stochastic systems. The main objective of this study is to design an event-triggered state feedback <i>H</i><sub>∞</sub> controller such that the resulting closed-loop system is finite-time bounded and satisfies a prescribed <i>H</i><sub>∞</sub> level in some given finite-time interval. Based on stochastic differential equations theory and average dwell time approach, sufficient conditions are derived to ensure the finite-time stochastic stability with the prescribed <i>H</i><sub>∞</sub> performance for the relevant closed-loop system by employing the linear matrix inequality technique. Finally, the desired state feedback <i>H</i><sub>∞</sub> controller gain matrices can be expressed in an explicit form.展开更多
Queue is an act of joining a line to be served and it is part of our everyday human involvement. The objectives of the study focused on using a mathematical model to determine the waiting time of two selected banks as...Queue is an act of joining a line to be served and it is part of our everyday human involvement. The objectives of the study focused on using a mathematical model to determine the waiting time of two selected banks as well as compare the average waiting time between the banks. The study uncovered the extent of usage of queuing models in achieving customer satisfaction as well as permitting to make better decisions relating to potential waiting times for customers. The study adopted a case study and observational research with the source of data being primary. Purposive sampling technique was used to select the two banks under study with the target population comprising of all the customers who intended to transact businesses with the banks within the period of 11 am to 12 pm. The sample sizes for the first, second and third day of the first bank are twenty-eight (28), seventeen (17) and twenty (20) respectively with three servers on each day whereas that for the first, second and third day of the second bank is twenty (20), nine (9) and seventeen (17) with two servers on each day. A multiple server (M/M/s) Model was adopted, and Tora Software was the statistical tool used for the analysis. Findings of the study revealed that the second bank had a higher utilization factor than the first bank. Also, the number of customers in the banking hall of the second bank was higher than that of the first bank during the entire period of observation. Finally, it takes customers of the first bank lesser minutes to complete their transaction than the second bank. In conclusion, the three days observations revealed different banking situations faced by customers in both banks which had effect on waiting time of customer service. The waiting time of customer service has effect on the number of customers in the queue and system, the probability associated with the emptiness of the system and the utilization factor. Based on the results, the study recommended, <i><span>inter</span></i> <i><span>alia</span></i><span>, </span><span>that the management of the second bank should adopt a three-server (M/M/3)</span><span> model.展开更多
To improve spectrum utilization and minimize interference to Primary User (PU), an adaptive spectrum decision method is proposed for Secondary User (SU), while taking traffic load balancing and spectrum heterogeneity ...To improve spectrum utilization and minimize interference to Primary User (PU), an adaptive spectrum decision method is proposed for Secondary User (SU), while taking traffic load balancing and spectrum heterogeneity into consideration. Long-term statistics and current sensing results are integrated into the proposed decision method of spectrum access. Two decision methods, namely probability based and sensing based, are presented, compared and followed by performance analysis in terms of delay. For probability based spectrum decision, Short-Time-Job-First (STJF) priority queuing discipline is employed to minimize average residual time and theoretical conclusion is derived in a novel way. For sensing based decision we treat the interrupted service of SU as newly incoming and re-decision process is initialized to find available spectrum in a First-Available-First-Access (FAFA) fashion. Effect of sensing error in PHY layer is also analyzed in terms of extended average residual time. Simulation results show that, for relatively low arriving rate of SU traffic, the proposed spectrum decision method yields at least a delay reduction of 39.5% compared with non-adaptive method. The proposed spectrum decision can significantly improve delay performance even facing sensing errors, which cause performance degeneration to both PU and SU.展开更多
The exponential stability is investigated for a class of continuous time linear systems with a finite state Markov chain form process and the impulsive jump at switching moments. The conditions, based on the average d...The exponential stability is investigated for a class of continuous time linear systems with a finite state Markov chain form process and the impulsive jump at switching moments. The conditions, based on the average dwell time and the ratio of expectation of the total time running on all unstable subsystems to the expectation of the total time running on all stable subsystems,assure the exponential stability with a desired stability degree of the system irrespective of the impact of impulsive jump. The uniformly bounded result is realized for the case in which switched system is subjected to the impulsive effect of the excitation signal at some switching moments.展开更多
The uppermost part of the Upper Bathonian Sponge Limestone member, Patcham Formation, of the Jhura Dome of Kachchh Mainland is a thickening-and shallowing-upward succession topped by medium-to thick-bedded hummocky cr...The uppermost part of the Upper Bathonian Sponge Limestone member, Patcham Formation, of the Jhura Dome of Kachchh Mainland is a thickening-and shallowing-upward succession topped by medium-to thick-bedded hummocky cross-stratified grainstones deposited by storm waves. Occasionally, thin, commonly lenticular, intraclastic-bioclastic silty marl intercalations between the grainstones are highly bioturbated, in contrast to the grainstones, in which, for the most part, trace fossils occur scattered. Large exposures of bedding planes of the grainstones allow the detailed investigation of ichnological features, whereas the high density of traces in the soft marls precludes the identification of any ichnotaxa. Eighteen ichnotaxa have been recorded including Ophiomorpha, Thalassinoides, Taenidium, Gyrophyllites, Chondrites, Dactyloidites, Teichichnus, Bolonia, and Ancorichnus. Except for Ophiomorpha nodosa and Thalassinoides, which generally indicate moderate to high energy conditions and are the dwelling burrows of suspension-feeding to omnivorous crustaceans, the ichnotaxa represent a deposit-feeding behaviour of their producers and thus are characteristic of low-energy environments. The trace fossils form three ichnoassemblages characterized by(1) Ophiomorpha nodosa and Thalassinoides suevicus,(2)?Thalassinoides isp. A, Taenidium, and Bolonia lata,and(3) Ancorichnus. The dominance of traces of deposit-feeders in rocks indicative of high-energy events is counterintuitive and points to their non-contemporaneity. The sediments were deposited during brief highenergy events, whereas the trace fossils were produced when, after waning of storms low-energy conditions prevailed. This time-averaging is particularly pronounced in trace fossils that extend vertically downwards and may reach strata deposited under distinctly different conditions. Thus, environmental interpretations based on trace fossils should refer to colonisation surfaces rather than to the sediment surrounding the trace fossils. In the latter case, interpretations may be erroneous, especially when erosion subsequently destroyed sedimentary evidence of their original environment.展开更多
This paper develops a new method to deal with the robust H-infinity control problem for a class of uncertain switched nonlinear systems by using integral sliding mode control.A robust H-infinity integral sliding surfa...This paper develops a new method to deal with the robust H-infinity control problem for a class of uncertain switched nonlinear systems by using integral sliding mode control.A robust H-infinity integral sliding surface is constructed such that the sliding mode is robust stable with a prescribed disturbance attenuation level γ for a class of switching signals with average dwell time.Furthermore,variable structure controllers are designed to maintain the state of switched system on the sliding surface from the initial time.A numerical example is given to illustrate the effectiveness of the proposed method.展开更多
The control synthesis for switched systems is extended to distributed parameter switched systems in Hilbert space. Based on semigroup and operator theory, by means of multiple Lyapunov method incorporated average dwel...The control synthesis for switched systems is extended to distributed parameter switched systems in Hilbert space. Based on semigroup and operator theory, by means of multiple Lyapunov method incorporated average dwell time approach, sufficient con- ditions are derived in terms of linear operator inequalities frame- work for distributed parameter switched systems. Being applied to one dimensional heat propagation switched systems, these lin- ear operator inequalities are reduced to linear matrix inequalities subsequently. In particular, the state feedback gain matrices and the switching law are designed, and the state decay estimate is explicitly given whose decay coefficient completely depends on the system's parameter and the boundary condition. Finally, two numerical examples are given to illustrate the proposed method.展开更多
Considering packet losses, time-varying delay, and parameter uncertainty in the switched fuzzy system, this paper designs a robust fault detection filter at any switching rate and analyzes the H∞ performance of the s...Considering packet losses, time-varying delay, and parameter uncertainty in the switched fuzzy system, this paper designs a robust fault detection filter at any switching rate and analyzes the H∞ performance of the system. Firstly, the Takagi-Sugeno(T-S) fuzzy model is used to establish a global fuzzy model for the uncertain nonlinear time-delay switched system,and the packet loss process is modeled as a mathematical model satisfying Bernoulli distribution. Secondly, through the average dwell time method and multiple Lyapunov functions, the exponentially stable condition of the nonlinear network switched system is given. Finally, specific parameters of the robust fault detection filter can be obtained by solving linear matrix inequalities(LMIs). The effectiveness of the method is verified by simulation results.展开更多
According to the high operating costs and a large number of energy waste in the current data center network architectures, we propose a kind of trusted flow preemption scheduling combining the energy-saving routing me...According to the high operating costs and a large number of energy waste in the current data center network architectures, we propose a kind of trusted flow preemption scheduling combining the energy-saving routing mechanism based on typical data center network architecture. The mechanism can make the network flow in its exclusive network link bandwidth and transmission path, which can improve the link utilization and the use of the network energy efficiency. Meanwhile, we apply trusted computing to guarantee the high security, high performance and high fault-tolerant routing forwarding service, which helps improving the average completion time of network flow.展开更多
The sleep mode which works upon low arrival traffic is introduced in IEEE802.16e standard to reduce the power consumption of the mobile access terminal. Due to the rapid growth in the sleep interval in the exponential...The sleep mode which works upon low arrival traffic is introduced in IEEE802.16e standard to reduce the power consumption of the mobile access terminal. Due to the rapid growth in the sleep interval in the exponential growth algorithm prescribed in IEEE802.16e, the power saving efficiency of the mobile access terminal is limited and the average delay time of receiving data frames is prolonged when the arrival rate of data frames is low. To obtain lower power consumption and shorter average delay time, the l...展开更多
With the rapid development of urban road traffic and the increasing number of vehicles,how to alleviate traffic congestion is one of the hot issues that need to be urgently addressed in building smart cities.Therefore...With the rapid development of urban road traffic and the increasing number of vehicles,how to alleviate traffic congestion is one of the hot issues that need to be urgently addressed in building smart cities.Therefore,in this paper,a nonlinear multi-objective optimization model of urban intersection signal timing based on a Genetic Algorithm was constructed.Specifically,a typical urban intersection was selected as the research object,and drivers’acceleration habits were taken into account.What’s more,the shortest average delay time,the least average number of stops,and the maximum capacity of the intersection were regarded as the optimization objectives.The optimization results show that compared with the Webster method when the vehicle speed is 60 km/h and the acceleration is 2.5 m/s^(2),the signal intersection timing scheme based on the proposed Genetic Algorithm multi-objective optimization reduces the intersection signal cycle time by 14.6%,the average vehicle delay time by 12.9%,the capacity by 16.2%,and the average number of vehicles stop by 0.4%.To verify the simulation results,the authors imported the optimized timing scheme into the constructed Simulation of the Urban Mobility model.The experimental results show that the authors optimized timing scheme is superior to Webster’s in terms of vehicle average loss time reduction,carbon monoxide emission,particulate matter emission,and vehicle fuel consumption.The research in this paper provides a basis for Genetic algorithms in traffic signal control.展开更多
基金supported by National Natural Science Foundation of China(Grant Nos.5112502251005173)+1 种基金PhD Programs Foundation of Ministry of Education of China(Grant No.20110201110025)the Fundamental Research Funds for the Central Universities of China
文摘Time domain averaging(TDA) is essentially a comb filter,it cannot extract the specified harmonics which may be caused by some faults,such as gear eccentric.Meanwhile,TDA always suffers from period cutting error(PCE) to different extent.Several improved TDA methods have been proposed,however they cannot completely eliminate the waveform reconstruction error caused by PCE.In order to overcome the shortcomings of conventional methods,a flexible time domain averaging(FTDA) technique is established,which adapts to the analyzed signal through adjusting each harmonic of the comb filter.In this technique,the explicit form of FTDA is first constructed by frequency domain sampling.Subsequently,chirp Z-transform(CZT) is employed in the algorithm of FTDA,which can improve the calculating efficiency significantly.Since the signal is reconstructed in the continuous time domain,there is no PCE in the FTDA.To validate the effectiveness of FTDA in the signal de-noising,interpolation and harmonic reconstruction,a simulated multi-components periodic signal that corrupted by noise is processed by FTDA.The simulation results show that the FTDA is capable of recovering the periodic components from the background noise effectively.Moreover,it can improve the signal-to-noise ratio by 7.9 dB compared with conventional ones.Experiments are also carried out on gearbox test rigs with chipped tooth and eccentricity gear,respectively.It is shown that the FTDA can identify the direction and severity of the eccentricity gear,and further enhances the amplitudes of impulses by 35%.The proposed technique not only solves the problem of PCE,but also provides a useful tool for the fault symptom extraction of rotating machinery.
基金Supported by National Postdoctoral Program for Innovative Talent of China (Grant No.BX20180031)。
文摘Periodic components are of great significance for fault diagnosis and health monitoring of rotating machinery.Time synchronous averaging is an effective and convenient technique for extracting those components.However,the performance of time synchronous averaging is seriously limited when the separate segments are poorly synchronized.This paper proposes a new averaging method capable of extracting periodic components without external reference and an accurate period to solve this problem.With this approach,phase detection and compensation eliminate all segments'phase differences,which enables the segments to be well synchronized.The effectiveness of the proposed method is validated by numerical and experimental signals.
基金the National Natural Science Foundation of China(No.60674027)China Postdoctoral Science Foundation(No.20070410336)the Postdoctor Foundation of Jiangsu Province(No.0602042B).
文摘A new class of hybrid impulsive and switching models are introduced and their robust exponential stability and control synthesis are addressed. The proposed switched system is composed of stable subsystems and unstable subsystems, which not only involves state delay and norm-bounded time-varying parameter uncertainties, but also contains the impulsive switching effects between the subsystems. Based on the extension of the system dimension and the concept of average dwell time, a kind of practically useful switching rule is presented which guarantees the desired robust exponential stability. A switched state feedback controller is also given.
基金Project supported by the Russian Foundation for Basic Research(No.18-07-00518)the National Natural Science Foundation of China(No.10972212)
文摘Travel time through a ring road with a total length of 80 km has been predicted by a viscoelastic traffic model(VEM), which is developed in analogous to the non-Newtonian fluid flow. The VEM expresses a traffic pressure for the unfree flow case by space headway, ensuring that the pressure can be determined by the assumption that the relevant second critical sound speed is exactly equal to the disturbance propagation speed determined by the free flow speed and the braking distance measured by the average vehicular length. The VEM assumes that the sound speed for the free flow case depends on the traffic density in some specific aspects, which ensures that it is exactly identical to the free flow speed on an empty road. To make a comparison, the open Navier-Stokes type model developed by Zhang(ZHANG, H. M. Driver memory, traffic viscosity and a viscous vehicular traffic flow model. Transp. Res. Part B, 37, 27–41(2003)) is adopted to predict the travel time through the ring road for providing the counterpart results.When the traffic free flow speed is 80 km/h, the braking distance is supposed to be 45 m,with the jam density uniquely determined by the average length of vehicles l ≈ 5.8 m. To avoid possible singular points in travel time prediction, a distinguishing period for time averaging is pre-assigned to be 7.5 minutes. It is found that the travel time increases monotonically with the initial traffic density on the ring road. Without ramp effects, for the ring road with the initial density less than the second critical density, the travel time can be simply predicted by using the equilibrium speed. However, this simpler approach is unavailable for scenarios over the second critical.
基金supported by the National Natural Science Foundation of China(6127316261403104)
文摘The problem of the robust fault detection filter design for time-varying delays switched systems is considered in the framework of mixed H-/H∞. Firstly, the weighted H∞ performance index is utilized as the robustness performance, and the H- index is used as the sensitivity performance for obtaining the robust fault detection filter. Then a novel multiple Lyapunov-Krasovskii function is proposed for deriving sufficient existence conditions of the robust fault detection filter based on the average dwell time technique. By introducing slack matrix variable, the coupling between the Lyapunov matrix and system matrix is removed, and the conservatism of results is reduced. Based on the robust fault detection filter, residual is generated and evaluated for detecting faults. In addition, the results of this paper are dependent on time delays,and represented in the form of linear matrix inequalities. Finally,the simulation example verifies the effectiveness of the proposed method.
基金FANEDD of China (200430)the National Natural Science Foundation of China (10372116,10532050)
文摘In this paper, a modified averaging scheme is presented for a class of time-delayed vibration systems with slow variables. The new scheme is a combination of the averaging techniques proposed by Hale and by Lehman and Weibel, respectively. The averaged equation obtained from the modified scheme is simple enough but it retains the required information for the local nonlinear dynamics around an equilibrium. As an application of the present method, the delay value for which a secondary Hopf bifurcation occurs is successfully located for a delayed van der Pol oscillator.
基金The authors extend their appreciation to Deanship of Scientific Research at King Khalid University for funding this work through the Research Groups Project under Grant Number RGP.1/95/42.
文摘Minimizing time cost in time-shared operating systems is considered basic and essential task,and it is the most significant goal for the researchers who interested in CPU scheduling algorithms.Waiting time,turnaround time,and number of context switches are themost time cost criteria used to compare between CPU scheduling algorithms.CPU scheduling algorithms are divided into non-preemptive and preemptive.RoundRobin(RR)algorithm is the most famous as it is the basis for all the algorithms used in time-sharing.In this paper,the authors proposed a novel CPU scheduling algorithm based on RR.The proposed algorithm is called Adjustable Time Slice(ATS).It reduces the time cost by taking the advantage of the low overhead of RR algorithm.In addition,ATS favors short processes allowing them to run longer time than given to long processes.The specific characteristics of each process are;its CPU execution time,weight,time slice,and number of context switches.ATS clusters the processes in groups depending on these characteristics.The traditionalRRassigns fixed time slice for each process.On the other hand,dynamic variants of RR assign time slice for each process differs from other processes.The essential difference between ATS and the other methods is that it gives a set of processes a specific time based on their similarities within the same cluster.The authors compared between ATS with five popular scheduling algorithms on nine datasets of processes.The datasets used in the comparison vary in their features.The evaluation was measured in term of time cost and the experiments showed that the proposed algorithm reduces the time cost.
文摘This paper investigates the correlation between stochastic resonance (SR) and the average phase-synchronization time which is between the input signal and the output signal in a bistable system driven by colour-correlated noises. The results show that the output signal-to-noise ratio can reach a maximum with the increase of the average phase- synchronization time, which may be helpful for understanding the principle of SR from the point of synchronization; however, SR and the maximum of the average phase-synchronization time appear at different optimal noise level, moreover, the effects on them of additive and multiplicative noise are different.
文摘This paper investigates the problem of event-triggered finite-time <i>H</i><sub>∞</sub> control for a class of switched stochastic systems. The main objective of this study is to design an event-triggered state feedback <i>H</i><sub>∞</sub> controller such that the resulting closed-loop system is finite-time bounded and satisfies a prescribed <i>H</i><sub>∞</sub> level in some given finite-time interval. Based on stochastic differential equations theory and average dwell time approach, sufficient conditions are derived to ensure the finite-time stochastic stability with the prescribed <i>H</i><sub>∞</sub> performance for the relevant closed-loop system by employing the linear matrix inequality technique. Finally, the desired state feedback <i>H</i><sub>∞</sub> controller gain matrices can be expressed in an explicit form.
文摘Queue is an act of joining a line to be served and it is part of our everyday human involvement. The objectives of the study focused on using a mathematical model to determine the waiting time of two selected banks as well as compare the average waiting time between the banks. The study uncovered the extent of usage of queuing models in achieving customer satisfaction as well as permitting to make better decisions relating to potential waiting times for customers. The study adopted a case study and observational research with the source of data being primary. Purposive sampling technique was used to select the two banks under study with the target population comprising of all the customers who intended to transact businesses with the banks within the period of 11 am to 12 pm. The sample sizes for the first, second and third day of the first bank are twenty-eight (28), seventeen (17) and twenty (20) respectively with three servers on each day whereas that for the first, second and third day of the second bank is twenty (20), nine (9) and seventeen (17) with two servers on each day. A multiple server (M/M/s) Model was adopted, and Tora Software was the statistical tool used for the analysis. Findings of the study revealed that the second bank had a higher utilization factor than the first bank. Also, the number of customers in the banking hall of the second bank was higher than that of the first bank during the entire period of observation. Finally, it takes customers of the first bank lesser minutes to complete their transaction than the second bank. In conclusion, the three days observations revealed different banking situations faced by customers in both banks which had effect on waiting time of customer service. The waiting time of customer service has effect on the number of customers in the queue and system, the probability associated with the emptiness of the system and the utilization factor. Based on the results, the study recommended, <i><span>inter</span></i> <i><span>alia</span></i><span>, </span><span>that the management of the second bank should adopt a three-server (M/M/3)</span><span> model.
基金supported partially by China's National 863 Program under Grant No.2009AA01Z207
文摘To improve spectrum utilization and minimize interference to Primary User (PU), an adaptive spectrum decision method is proposed for Secondary User (SU), while taking traffic load balancing and spectrum heterogeneity into consideration. Long-term statistics and current sensing results are integrated into the proposed decision method of spectrum access. Two decision methods, namely probability based and sensing based, are presented, compared and followed by performance analysis in terms of delay. For probability based spectrum decision, Short-Time-Job-First (STJF) priority queuing discipline is employed to minimize average residual time and theoretical conclusion is derived in a novel way. For sensing based decision we treat the interrupted service of SU as newly incoming and re-decision process is initialized to find available spectrum in a First-Available-First-Access (FAFA) fashion. Effect of sensing error in PHY layer is also analyzed in terms of extended average residual time. Simulation results show that, for relatively low arriving rate of SU traffic, the proposed spectrum decision method yields at least a delay reduction of 39.5% compared with non-adaptive method. The proposed spectrum decision can significantly improve delay performance even facing sensing errors, which cause performance degeneration to both PU and SU.
基金the National Natural Science Foundation of China (60674027, 60574007)Doctoral Foundation of Education Ministry of China (20050446001).
文摘The exponential stability is investigated for a class of continuous time linear systems with a finite state Markov chain form process and the impulsive jump at switching moments. The conditions, based on the average dwell time and the ratio of expectation of the total time running on all unstable subsystems to the expectation of the total time running on all stable subsystems,assure the exponential stability with a desired stability degree of the system irrespective of the impact of impulsive jump. The uniformly bounded result is realized for the case in which switched system is subjected to the impulsive effect of the excitation signal at some switching moments.
基金supported by the Jagiellonian University(DS funds)financial assistance for the fieldwork by DST(project EMR/ 2015/001574)financial support by the Alexander von Humboldt Foundation
文摘The uppermost part of the Upper Bathonian Sponge Limestone member, Patcham Formation, of the Jhura Dome of Kachchh Mainland is a thickening-and shallowing-upward succession topped by medium-to thick-bedded hummocky cross-stratified grainstones deposited by storm waves. Occasionally, thin, commonly lenticular, intraclastic-bioclastic silty marl intercalations between the grainstones are highly bioturbated, in contrast to the grainstones, in which, for the most part, trace fossils occur scattered. Large exposures of bedding planes of the grainstones allow the detailed investigation of ichnological features, whereas the high density of traces in the soft marls precludes the identification of any ichnotaxa. Eighteen ichnotaxa have been recorded including Ophiomorpha, Thalassinoides, Taenidium, Gyrophyllites, Chondrites, Dactyloidites, Teichichnus, Bolonia, and Ancorichnus. Except for Ophiomorpha nodosa and Thalassinoides, which generally indicate moderate to high energy conditions and are the dwelling burrows of suspension-feeding to omnivorous crustaceans, the ichnotaxa represent a deposit-feeding behaviour of their producers and thus are characteristic of low-energy environments. The trace fossils form three ichnoassemblages characterized by(1) Ophiomorpha nodosa and Thalassinoides suevicus,(2)?Thalassinoides isp. A, Taenidium, and Bolonia lata,and(3) Ancorichnus. The dominance of traces of deposit-feeders in rocks indicative of high-energy events is counterintuitive and points to their non-contemporaneity. The sediments were deposited during brief highenergy events, whereas the trace fossils were produced when, after waning of storms low-energy conditions prevailed. This time-averaging is particularly pronounced in trace fossils that extend vertically downwards and may reach strata deposited under distinctly different conditions. Thus, environmental interpretations based on trace fossils should refer to colonisation surfaces rather than to the sediment surrounding the trace fossils. In the latter case, interpretations may be erroneous, especially when erosion subsequently destroyed sedimentary evidence of their original environment.
基金supported by the National Natural Science Foundation of China(No.60874024,60574013)
文摘This paper develops a new method to deal with the robust H-infinity control problem for a class of uncertain switched nonlinear systems by using integral sliding mode control.A robust H-infinity integral sliding surface is constructed such that the sliding mode is robust stable with a prescribed disturbance attenuation level γ for a class of switching signals with average dwell time.Furthermore,variable structure controllers are designed to maintain the state of switched system on the sliding surface from the initial time.A numerical example is given to illustrate the effectiveness of the proposed method.
基金supported by the National Natural Science Foundation of China(6127311961374038+2 种基金6147307961473083)the Natural Science Foundation of Shanxi Province(2012011002-2)
文摘The control synthesis for switched systems is extended to distributed parameter switched systems in Hilbert space. Based on semigroup and operator theory, by means of multiple Lyapunov method incorporated average dwell time approach, sufficient con- ditions are derived in terms of linear operator inequalities frame- work for distributed parameter switched systems. Being applied to one dimensional heat propagation switched systems, these lin- ear operator inequalities are reduced to linear matrix inequalities subsequently. In particular, the state feedback gain matrices and the switching law are designed, and the state decay estimate is explicitly given whose decay coefficient completely depends on the system's parameter and the boundary condition. Finally, two numerical examples are given to illustrate the proposed method.
基金supported by the National Natural Science Foundation of China (61471323)。
文摘Considering packet losses, time-varying delay, and parameter uncertainty in the switched fuzzy system, this paper designs a robust fault detection filter at any switching rate and analyzes the H∞ performance of the system. Firstly, the Takagi-Sugeno(T-S) fuzzy model is used to establish a global fuzzy model for the uncertain nonlinear time-delay switched system,and the packet loss process is modeled as a mathematical model satisfying Bernoulli distribution. Secondly, through the average dwell time method and multiple Lyapunov functions, the exponentially stable condition of the nonlinear network switched system is given. Finally, specific parameters of the robust fault detection filter can be obtained by solving linear matrix inequalities(LMIs). The effectiveness of the method is verified by simulation results.
基金supported by the National Natural Science Foundation of China(The key trusted running technologies for the sensing nodes in Internet of things: 61501007The outstanding personnel training program of Beijing municipal Party Committee Organization Department (The Research of Trusted Computing environment for Internet of things in Smart City: 2014000020124G041
文摘According to the high operating costs and a large number of energy waste in the current data center network architectures, we propose a kind of trusted flow preemption scheduling combining the energy-saving routing mechanism based on typical data center network architecture. The mechanism can make the network flow in its exclusive network link bandwidth and transmission path, which can improve the link utilization and the use of the network energy efficiency. Meanwhile, we apply trusted computing to guarantee the high security, high performance and high fault-tolerant routing forwarding service, which helps improving the average completion time of network flow.
基金Supported by the Major National Science and Technology Special Project (No. 2010ZX03004-002)
文摘The sleep mode which works upon low arrival traffic is introduced in IEEE802.16e standard to reduce the power consumption of the mobile access terminal. Due to the rapid growth in the sleep interval in the exponential growth algorithm prescribed in IEEE802.16e, the power saving efficiency of the mobile access terminal is limited and the average delay time of receiving data frames is prolonged when the arrival rate of data frames is low. To obtain lower power consumption and shorter average delay time, the l...
基金supported by the joint NNSF&FDCT Project Number (0066/2019/AFJ)joint MOST&FDCT Project Number (0058/2019/AMJ),City University of Macao,Macao,China.
文摘With the rapid development of urban road traffic and the increasing number of vehicles,how to alleviate traffic congestion is one of the hot issues that need to be urgently addressed in building smart cities.Therefore,in this paper,a nonlinear multi-objective optimization model of urban intersection signal timing based on a Genetic Algorithm was constructed.Specifically,a typical urban intersection was selected as the research object,and drivers’acceleration habits were taken into account.What’s more,the shortest average delay time,the least average number of stops,and the maximum capacity of the intersection were regarded as the optimization objectives.The optimization results show that compared with the Webster method when the vehicle speed is 60 km/h and the acceleration is 2.5 m/s^(2),the signal intersection timing scheme based on the proposed Genetic Algorithm multi-objective optimization reduces the intersection signal cycle time by 14.6%,the average vehicle delay time by 12.9%,the capacity by 16.2%,and the average number of vehicles stop by 0.4%.To verify the simulation results,the authors imported the optimized timing scheme into the constructed Simulation of the Urban Mobility model.The experimental results show that the authors optimized timing scheme is superior to Webster’s in terms of vehicle average loss time reduction,carbon monoxide emission,particulate matter emission,and vehicle fuel consumption.The research in this paper provides a basis for Genetic algorithms in traffic signal control.