Array configuration of multiple-input multiple-output (MIMO) radar with non-uniform linear array (NLA) is proposed. Unlike a standard phased-array radar where NLA is used to generate thinner beam patterns, in MIMO...Array configuration of multiple-input multiple-output (MIMO) radar with non-uniform linear array (NLA) is proposed. Unlike a standard phased-array radar where NLA is used to generate thinner beam patterns, in MIMO radar the property of NLA is exploited to get more distinct virtual array elements so as to improve pa- rameter identifiability, which means the maximum number of targets that can be uniquely identified by the radar. A class of NLA called minimum redundancy linear array (MRLA) is employed and a new method to construct large MRLAs is descrihed. The numerical results verify that compared to uniform linear array (ULA) MIMO radars, NLA MIMO radars can retain the same parameter identifiability with fewer physical antennas and achieve larger aperture length and lower Cramer-Rao bound with the same number of the physical antennas.展开更多
In the intensity modulation and direct detection (IM/DD) multiple-input multiple-output (MIMO) optical wireless communication systems, a direct-current-biased adaptive modulation scheme is proposed to guarantee th...In the intensity modulation and direct detection (IM/DD) multiple-input multiple-output (MIMO) optical wireless communication systems, a direct-current-biased adaptive modulation scheme is proposed to guarantee the nonnegative property of transmitted signals, and the MIMO channel is converted to a parallel channel by using a singular value decomposition. Besides, a QR decomposition and successive interference cancellation based adaptive modulation scheme is proposed, and the MIMO channel can be simplified to a parallel channel under the bit error ratio (BER) target constraint. The power is optimally allocated to each sub-channel to maximize the data rate. Simulation results show that the proposed adaptive modulation schemes can effectively improve the transmission rate of the systems under the BER target and constant optical power constraints. The proposed adaptive modulation schemes make use of the multiplexing gain of the MIMO techniques, and can further improve the spectrum efficiency of optical wireless systems.展开更多
This paper describes the model speed and model In/Out (I/O) efficiency of the high-resolution atmospheric general circulation model FAMIL (Finite- volume Atmospheric Model of IAP/LASG) at the National Supercompute...This paper describes the model speed and model In/Out (I/O) efficiency of the high-resolution atmospheric general circulation model FAMIL (Finite- volume Atmospheric Model of IAP/LASG) at the National Supercomputer Center in Tianjin, China, on its Tianhe-lA supercomputer platform. A series of three- model-day simulations were carried out with standard Aqua Planet Experiment (APE) designed within FAMIL to obtain the time stamp for the calculation of model speed, simulation cost, and model 1/O efficiency. The results of the simulation demonstrate that FAMIL has remarkable scalability below 3456 and 6144 cores, and the lowest simulation costs are 1536 and 3456 cores for 12.5 km and 6.25 krn resolutions, respectively. Furthermore, FAMIL has excellent I/O scalability and an efficiency of more than 80% on 6 I/Os and more than 99% on 1536 I/Os.展开更多
The harsh space radiation environment compromises the reliability of an on-board switching fabric by leading to cross-point and switching element(SE)faults.Different from traditional faulttolerant switching fabrics on...The harsh space radiation environment compromises the reliability of an on-board switching fabric by leading to cross-point and switching element(SE)faults.Different from traditional faulttolerant switching fabrics only taking crosspoint faults into account,a novel Input and Output Parallel Clos network,referred to as the(p_1,p_2)-IOPClos,is proposed to tolerate both cross-point and SE faults.In the(p_1,p_2)-IOPClos,there are p_1 and p_2 expanded parallel switching planes in the input and output stages,respectively.The multiple input/output switching planes are interconnected through the middle stage to provide multiple paths in each stage by which the network throughput can be increased remarkably.Furthermore,the network reliability of the(p_1,p_2)-IOPClos under the above both kinds of faults is analyzed.The corresponding implementation cost is also presented along with the network size.Both theoretical analysis and numerical results indicate that the(p_1,p_2)-IOPClos outperforms traditional Clos-type networks at reliability,while has less implementation cost than the multi-plane Clos network.展开更多
Hardgrove grindability index (HGI) is an important indicator of coal grindability, and is one of the most important parameters to determine the capacity of coal pulverizer in power station. However, HGI is an empiri...Hardgrove grindability index (HGI) is an important indicator of coal grindability, and is one of the most important parameters to determine the capacity of coal pulverizer in power station. However, HGI is an empirical grindability index without linkages to any known physical parameters. To investigate the effect of energy input on the grinding in Hardgrove mill. a T20WN torque meter was installed on the shaft of a modified Hardgrove mill to record the torque driving the mill. Samples from four kinds of coals with HGI ranging from 36 to 72 were prepared according to the procedure of standard HGI test and ground in a modified Hardgrove mill at different revolutions. The relation of sample size reduction degree to specific comminution energy (Ecs) was studied with Shi-Kojovic model, The results show that Shi-Kojovic model predicted well the coal size reduction degree with Ecs in Hardgrove mill. The griadability index given by Shi-Kojovic model has a similar trend with HGI. The relation of sample size reduction degree to Ecs reveals that HGI has a non-linear relationship with effective specific energy in Hardgrove mill, which explains the non-linear relation of HG1 to industrial pulverizer capacity.展开更多
The problem of guaranteed cost control for the networked control systems(NCSs) with time-varying delays, time-varying sampling intervals and signals quantization was investigated, wherein the physical plant was contin...The problem of guaranteed cost control for the networked control systems(NCSs) with time-varying delays, time-varying sampling intervals and signals quantization was investigated, wherein the physical plant was continuous-time one, and the control input was discrete-time one. By using an input delay approach and a sector bound method, the network induced delays, quantization parameter and sampling intervals were presented in one framework in the case of the state and the control input by quantized in a logarithmic form. A novel Lyapunov function with discontinuity, which took full advantages of the NCS characteristic information, was exploited. In addition, it was shown that Lyapunov function decreased at the jump instants. Furthermore, the Leibniz-Newton formula and free-weighting matrix methods were used to obtain the guaranteed cost controller design conditions which were dependent on the NCS characteristic information. A numerical example was used to illustrate the effectiveness of the proposed methods.展开更多
Using ethanol or acetone as the working fluid, visualization of oscillations in steady state was observed visually by high-speed cameras, and temperature oscillating and heat transfer characteristics of closed-loop pl...Using ethanol or acetone as the working fluid, visualization of oscillations in steady state was observed visually by high-speed cameras, and temperature oscillating and heat transfer characteristics of closed-loop plate oscillating heat pipe with parallel channels(POHP-PC) were experimentally investigated by varying liquid filled ratios(50%, 70%, 85%), section scales(1 mm×1 mm and 1 mm×1.5 mm), inclination angles, working fluids and heating inputs. It was found that during operating there was mixed flow consisting of plug flow and annular flow in channels of oscillating heat pipe at steady-state. There was an equilibrium position for working fluid of condenser during oscillating, and periodic oscillations occurred up and down in the vicinity of equilibrium position. With heat input increasing, equilibrium position rose slowly as a result of vapor pressure of evaporation.Evaporation temperature oscillating amplitude possessed a trend of small-large-small and frequency trend was of small-large during steady-state. It may be generally concluded that temperature, whether evaporator or condenser, fluctuated sharply or rose continuously when oscillating heat pipe coming to dry burning state. Simultaneously, it was found that temperature difference of cooling water possibly dropped with heat input rising during dry burning state. Thermal resistance of No. 2 with acetone was lower than that of No. 1 during experiments, but No. 2 achieving heat transfer limit was earlier than No. 1. However, with ethanol, thermal resistance of No. 1 and No. 2 were similar with the heating input less than 110-120 W and filling ratios of 50% and 70%. And with filling ratio of 85%, heating transfer performance of No. 2 was better compared to No. 1 during all the experiments.展开更多
This paper presents a new Hard-Input Hard-Output (HIHO) iterative decoding algorithm for Turbo Product Codes (TPC), and especially describes the BCH-TPC codes aiming to alleviate error propagation and lower error floo...This paper presents a new Hard-Input Hard-Output (HIHO) iterative decoding algorithm for Turbo Product Codes (TPC), and especially describes the BCH-TPC codes aiming to alleviate error propagation and lower error floor. This algorithm mainly emp hasizes a decision mechanism for bit-flips, which thoroughly evaluates four different aspects of the decoding process, properly weighs and combines their respective reliability measures, and then employs the combined measure to make a judgment with regard to whether any particular bit should be flipped or not. Simulations result in a very steep Bit Error Rate (BER) curve indicating that a high-level net coding gain can be expected with a reasonable complexity. The simplicity and effectiveness of this HIHO decoding algorithm makes it a p romising candidate for the application in future high-speed fiber optical communications.展开更多
The adaptive algorithm used for echo cancellation(EC) system needs to provide 1) low misadjustment and 2) high convergence rate. The affine projection algorithm(APA) is a better alternative than normalized least mean ...The adaptive algorithm used for echo cancellation(EC) system needs to provide 1) low misadjustment and 2) high convergence rate. The affine projection algorithm(APA) is a better alternative than normalized least mean square(NLMS) algorithm in EC applications where the input signal is highly correlated. Since the APA with a constant step-size has to make compromise between the performance criteria 1) and 2), a variable step-size APA(VSS-APA) provides a more reliable solution. A nonparametric VSS-APA(NPVSS-APA) is proposed by recovering the background noise within the error signal instead of cancelling the a posteriori errors. The most problematic term of its variable step-size formula is the value of background noise power(BNP). The power difference between the desired signal and output signal, which equals the power of error signal statistically, has been considered the BNP estimate in a rough manner. Considering that the error signal consists of background noise and misalignment noise, a precise BNP estimate is achieved by multiplying the rough estimate with a corrective factor. After the analysis on the power ratio of misalignment noise to background noise of APA, the corrective factor is formulated depending on the projection order and the latest value of variable step-size. The new algorithm which does not require any a priori knowledge of EC environment has the advantage of easier controllability in practical application. The simulation results in the EC context indicate the accuracy of the proposed BNP estimate and the more effective behavior of the proposed algorithm compared with other versions of APA class.展开更多
The UPS (uninterruptible power supplies) are essential power infrastructure components of systems designed for critical application, including data centers. High availability achievement is a very important factor r...The UPS (uninterruptible power supplies) are essential power infrastructure components of systems designed for critical application, including data centers. High availability achievement is a very important factor related to UPS performance, consequently to proper critical application functionality. Generally, UPS have a limited input voltage window, referring to the nominal input voltage value. Goal of this paper is to prove larger voltage window, without affecting normal UPS operation. Larger window will result on less commutation, backup and normal mode reduction, and consequently duty time of batteries reduction, too. Thus, under these conditions, it is to be expected availability improvement. The stabilizing node model, applied at UPS's control part through this paper is presented. UPS's behavior with an implemented stabilizing node is observed at few sites. In order to analyze and conclude about UPS's performance under these technical conditions, simulation results are further presented.展开更多
This paper analyzes a discrete-time multiple vacations finite-buffer queueing system with batch renewal input in which inter-arrival time of batches are arbitrarily distributed. Service and vacation times are mutually...This paper analyzes a discrete-time multiple vacations finite-buffer queueing system with batch renewal input in which inter-arrival time of batches are arbitrarily distributed. Service and vacation times are mutually independent and geometrically distributed. The server takes vacations when the system does not have any waiting jobs at a service completion epoch or a vacation completion epoch. The system is analyzed under the assumptions of late arrival system with delayed access and early arrival system. Using the supplementary variable and the imbedded Markov chain techniques, the authors obtain the queue-length distributions at pre-arrival, arbitrary and outside observer's ob- servation epochs for partial-batch rejection policy. The blocking probability of the first, an arbitrary- and the last-job in a batch have been discussed. The analysis of actual waiting-time distributions measured in slots of the first, an arbitrary- and the last-job in an accepted batch, and other performance measures along with some numerical results have also been investigated.展开更多
The authors present an algorithm which is a modilication of the Nguyen-Stenle greedy reduction algorithm due to Nguyen and Stehle in 2009. This algorithm can be used to compute the Minkowski reduced lattice bases for ...The authors present an algorithm which is a modilication of the Nguyen-Stenle greedy reduction algorithm due to Nguyen and Stehle in 2009. This algorithm can be used to compute the Minkowski reduced lattice bases for arbitrary rank lattices with quadratic bit complexity on the size of the input vectors. The total bit complexity of the algorithm is O(n^2·(4n!)^n·(n!/2^n)^n/2·(4/3)^n(n-1)/2).log^2 A)where n is the rank of the lattice and A is maximal norm of the input base vectors. This is an O(log^2 A) algorithm which can be used to compute Minkowski reduced bases for the fixed rank lattices. A time complexity n!. 3n(log A)^O(1) algorithm which can be used to compute the successive minima with the help of the dual Hermite-Korkin-Zolotarev base was given by Blomer in 2000 and improved to the time complexity n!- (log A)^O(1) by Micciancio in 2008. The algorithm in this paper is more suitable for computing the Minkowski reduced bases of low rank lattices with very large base vector sizes.展开更多
China is experienciug from serious water issues. There are many differences among the Nine Major Rivers basins of China in the construction of dikes, reservoirs, floodgates, flood discharge projects, flood diversion p...China is experienciug from serious water issues. There are many differences among the Nine Major Rivers basins of China in the construction of dikes, reservoirs, floodgates, flood discharge projects, flood diversion projects, water ecological constructions, water conservancy management, etc. The shadow prices of water resources for Nine Major Rivers can provide suggestions to the Chinese goverument. This article develops a dynamic shadow prices approach based on a multipeziod input-output optimizing model. Unlike previous approaches, the new model is based on the dynamic computable general equilibrium (DCGE) model to solve the problem of marginal long-term prices of water resources. First, definitions and algorithms of DCGE are elaborated. Second, the results of shadow prices of water resources for Nine Major Rivers in 1949-2050 in China using the National Water Conservancy input-holdiug-out in table for Nine Major Rivers in 1999 are listed. A conclusion of this article is that the shadow prices of water resources for Nine Major Rivers are largely based on the extent of scarcity. Selling prices of water resources should be revised via the usage of parameters representing shadow prices.展开更多
基金Supported by the Aeronautic Science Foundation of China(2008ZC52026)the Innovation Foundation of Nanjing University of Aeronautics and Astronautics~~
文摘Array configuration of multiple-input multiple-output (MIMO) radar with non-uniform linear array (NLA) is proposed. Unlike a standard phased-array radar where NLA is used to generate thinner beam patterns, in MIMO radar the property of NLA is exploited to get more distinct virtual array elements so as to improve pa- rameter identifiability, which means the maximum number of targets that can be uniquely identified by the radar. A class of NLA called minimum redundancy linear array (MRLA) is employed and a new method to construct large MRLAs is descrihed. The numerical results verify that compared to uniform linear array (ULA) MIMO radars, NLA MIMO radars can retain the same parameter identifiability with fewer physical antennas and achieve larger aperture length and lower Cramer-Rao bound with the same number of the physical antennas.
基金The National High Technology Research and Development Program of China(863 Program)(No.2013AA013601)the National Science and Technology M ajor Project of China(No.2015ZX03004009)
文摘In the intensity modulation and direct detection (IM/DD) multiple-input multiple-output (MIMO) optical wireless communication systems, a direct-current-biased adaptive modulation scheme is proposed to guarantee the nonnegative property of transmitted signals, and the MIMO channel is converted to a parallel channel by using a singular value decomposition. Besides, a QR decomposition and successive interference cancellation based adaptive modulation scheme is proposed, and the MIMO channel can be simplified to a parallel channel under the bit error ratio (BER) target constraint. The power is optimally allocated to each sub-channel to maximize the data rate. Simulation results show that the proposed adaptive modulation schemes can effectively improve the transmission rate of the systems under the BER target and constant optical power constraints. The proposed adaptive modulation schemes make use of the multiplexing gain of the MIMO techniques, and can further improve the spectrum efficiency of optical wireless systems.
基金supported by the Strategic Priority Research Program of the Chinese Academy of Sciences (Grant No. XDA05110303)the National Basic Research Program of China (973Program, Grant Nos. 2012CB417203 and 2010CB950404)+1 种基金the National High Technology Research and Development Program of China (863 Program, Grant No. 2010AA012305)the National Natural Science Foundation of China (Grant No. 41023002)
文摘This paper describes the model speed and model In/Out (I/O) efficiency of the high-resolution atmospheric general circulation model FAMIL (Finite- volume Atmospheric Model of IAP/LASG) at the National Supercomputer Center in Tianjin, China, on its Tianhe-lA supercomputer platform. A series of three- model-day simulations were carried out with standard Aqua Planet Experiment (APE) designed within FAMIL to obtain the time stamp for the calculation of model speed, simulation cost, and model 1/O efficiency. The results of the simulation demonstrate that FAMIL has remarkable scalability below 3456 and 6144 cores, and the lowest simulation costs are 1536 and 3456 cores for 12.5 km and 6.25 krn resolutions, respectively. Furthermore, FAMIL has excellent I/O scalability and an efficiency of more than 80% on 6 I/Os and more than 99% on 1536 I/Os.
基金supported by the National Natural Science Foundation of China(91338108,91438206)
文摘The harsh space radiation environment compromises the reliability of an on-board switching fabric by leading to cross-point and switching element(SE)faults.Different from traditional faulttolerant switching fabrics only taking crosspoint faults into account,a novel Input and Output Parallel Clos network,referred to as the(p_1,p_2)-IOPClos,is proposed to tolerate both cross-point and SE faults.In the(p_1,p_2)-IOPClos,there are p_1 and p_2 expanded parallel switching planes in the input and output stages,respectively.The multiple input/output switching planes are interconnected through the middle stage to provide multiple paths in each stage by which the network throughput can be increased remarkably.Furthermore,the network reliability of the(p_1,p_2)-IOPClos under the above both kinds of faults is analyzed.The corresponding implementation cost is also presented along with the network size.Both theoretical analysis and numerical results indicate that the(p_1,p_2)-IOPClos outperforms traditional Clos-type networks at reliability,while has less implementation cost than the multi-plane Clos network.
基金the financial supports provided by the National Key Basic Research and Development Program of China (No. 2012CB214904)the Coal Joint Fund of the National Natural Science Foundation of China and Shenhua Group (No. 51134022)+2 种基金the Creative Scholars Climbing Program of Jiangsu Province Basic Research Program (No. BK2010002)the Funds for Creative Research Groups of China (No. 50921002)the Australia Coal Association Research Program (No. C15079)
文摘Hardgrove grindability index (HGI) is an important indicator of coal grindability, and is one of the most important parameters to determine the capacity of coal pulverizer in power station. However, HGI is an empirical grindability index without linkages to any known physical parameters. To investigate the effect of energy input on the grinding in Hardgrove mill. a T20WN torque meter was installed on the shaft of a modified Hardgrove mill to record the torque driving the mill. Samples from four kinds of coals with HGI ranging from 36 to 72 were prepared according to the procedure of standard HGI test and ground in a modified Hardgrove mill at different revolutions. The relation of sample size reduction degree to specific comminution energy (Ecs) was studied with Shi-Kojovic model, The results show that Shi-Kojovic model predicted well the coal size reduction degree with Ecs in Hardgrove mill. The griadability index given by Shi-Kojovic model has a similar trend with HGI. The relation of sample size reduction degree to Ecs reveals that HGI has a non-linear relationship with effective specific energy in Hardgrove mill, which explains the non-linear relation of HG1 to industrial pulverizer capacity.
基金Project(61104106) supported by the National Natural Science Foundation of ChinaProject(201202156) supported by the Natural Science Foundation of Liaoning Province,ChinaProject(LJQ2012100) supported by Program for Liaoning Excellent Talents in University(LNET)
文摘The problem of guaranteed cost control for the networked control systems(NCSs) with time-varying delays, time-varying sampling intervals and signals quantization was investigated, wherein the physical plant was continuous-time one, and the control input was discrete-time one. By using an input delay approach and a sector bound method, the network induced delays, quantization parameter and sampling intervals were presented in one framework in the case of the state and the control input by quantized in a logarithmic form. A novel Lyapunov function with discontinuity, which took full advantages of the NCS characteristic information, was exploited. In addition, it was shown that Lyapunov function decreased at the jump instants. Furthermore, the Leibniz-Newton formula and free-weighting matrix methods were used to obtain the guaranteed cost controller design conditions which were dependent on the NCS characteristic information. A numerical example was used to illustrate the effectiveness of the proposed methods.
基金Project(51306198)supported by the National Natural Science Foundation of ChinaProject(NR2013K07)supported by Beijing Key Lab of Heating,Gas Supply,Ventilating and Air Conditioning Engineering,China+1 种基金Project(331614013)supported by Beijing University of Civil Engineering and Architecture,ChinaProject(00921915023)supported by Organization Department of Beijing,China
文摘Using ethanol or acetone as the working fluid, visualization of oscillations in steady state was observed visually by high-speed cameras, and temperature oscillating and heat transfer characteristics of closed-loop plate oscillating heat pipe with parallel channels(POHP-PC) were experimentally investigated by varying liquid filled ratios(50%, 70%, 85%), section scales(1 mm×1 mm and 1 mm×1.5 mm), inclination angles, working fluids and heating inputs. It was found that during operating there was mixed flow consisting of plug flow and annular flow in channels of oscillating heat pipe at steady-state. There was an equilibrium position for working fluid of condenser during oscillating, and periodic oscillations occurred up and down in the vicinity of equilibrium position. With heat input increasing, equilibrium position rose slowly as a result of vapor pressure of evaporation.Evaporation temperature oscillating amplitude possessed a trend of small-large-small and frequency trend was of small-large during steady-state. It may be generally concluded that temperature, whether evaporator or condenser, fluctuated sharply or rose continuously when oscillating heat pipe coming to dry burning state. Simultaneously, it was found that temperature difference of cooling water possibly dropped with heat input rising during dry burning state. Thermal resistance of No. 2 with acetone was lower than that of No. 1 during experiments, but No. 2 achieving heat transfer limit was earlier than No. 1. However, with ethanol, thermal resistance of No. 1 and No. 2 were similar with the heating input less than 110-120 W and filling ratios of 50% and 70%. And with filling ratio of 85%, heating transfer performance of No. 2 was better compared to No. 1 during all the experiments.
基金The authors would like to thank the editor and reviewer for helpful comments on the manuscripts. We also thank for the form support from Huawei Technology Corporations in this research. This work was partially supported by the National Natural Science Foundation of China under Grant No. 61101092.
文摘This paper presents a new Hard-Input Hard-Output (HIHO) iterative decoding algorithm for Turbo Product Codes (TPC), and especially describes the BCH-TPC codes aiming to alleviate error propagation and lower error floor. This algorithm mainly emp hasizes a decision mechanism for bit-flips, which thoroughly evaluates four different aspects of the decoding process, properly weighs and combines their respective reliability measures, and then employs the combined measure to make a judgment with regard to whether any particular bit should be flipped or not. Simulations result in a very steep Bit Error Rate (BER) curve indicating that a high-level net coding gain can be expected with a reasonable complexity. The simplicity and effectiveness of this HIHO decoding algorithm makes it a p romising candidate for the application in future high-speed fiber optical communications.
文摘The adaptive algorithm used for echo cancellation(EC) system needs to provide 1) low misadjustment and 2) high convergence rate. The affine projection algorithm(APA) is a better alternative than normalized least mean square(NLMS) algorithm in EC applications where the input signal is highly correlated. Since the APA with a constant step-size has to make compromise between the performance criteria 1) and 2), a variable step-size APA(VSS-APA) provides a more reliable solution. A nonparametric VSS-APA(NPVSS-APA) is proposed by recovering the background noise within the error signal instead of cancelling the a posteriori errors. The most problematic term of its variable step-size formula is the value of background noise power(BNP). The power difference between the desired signal and output signal, which equals the power of error signal statistically, has been considered the BNP estimate in a rough manner. Considering that the error signal consists of background noise and misalignment noise, a precise BNP estimate is achieved by multiplying the rough estimate with a corrective factor. After the analysis on the power ratio of misalignment noise to background noise of APA, the corrective factor is formulated depending on the projection order and the latest value of variable step-size. The new algorithm which does not require any a priori knowledge of EC environment has the advantage of easier controllability in practical application. The simulation results in the EC context indicate the accuracy of the proposed BNP estimate and the more effective behavior of the proposed algorithm compared with other versions of APA class.
文摘The UPS (uninterruptible power supplies) are essential power infrastructure components of systems designed for critical application, including data centers. High availability achievement is a very important factor related to UPS performance, consequently to proper critical application functionality. Generally, UPS have a limited input voltage window, referring to the nominal input voltage value. Goal of this paper is to prove larger voltage window, without affecting normal UPS operation. Larger window will result on less commutation, backup and normal mode reduction, and consequently duty time of batteries reduction, too. Thus, under these conditions, it is to be expected availability improvement. The stabilizing node model, applied at UPS's control part through this paper is presented. UPS's behavior with an implemented stabilizing node is observed at few sites. In order to analyze and conclude about UPS's performance under these technical conditions, simulation results are further presented.
文摘This paper analyzes a discrete-time multiple vacations finite-buffer queueing system with batch renewal input in which inter-arrival time of batches are arbitrarily distributed. Service and vacation times are mutually independent and geometrically distributed. The server takes vacations when the system does not have any waiting jobs at a service completion epoch or a vacation completion epoch. The system is analyzed under the assumptions of late arrival system with delayed access and early arrival system. Using the supplementary variable and the imbedded Markov chain techniques, the authors obtain the queue-length distributions at pre-arrival, arbitrary and outside observer's ob- servation epochs for partial-batch rejection policy. The blocking probability of the first, an arbitrary- and the last-job in a batch have been discussed. The analysis of actual waiting-time distributions measured in slots of the first, an arbitrary- and the last-job in an accepted batch, and other performance measures along with some numerical results have also been investigated.
基金supported by the National Natural Science Foundation of China (No.10871068)the Danish National Research Foundation and National Natural Science Foundation of China Joint Grant (No.11061130539)
文摘The authors present an algorithm which is a modilication of the Nguyen-Stenle greedy reduction algorithm due to Nguyen and Stehle in 2009. This algorithm can be used to compute the Minkowski reduced lattice bases for arbitrary rank lattices with quadratic bit complexity on the size of the input vectors. The total bit complexity of the algorithm is O(n^2·(4n!)^n·(n!/2^n)^n/2·(4/3)^n(n-1)/2).log^2 A)where n is the rank of the lattice and A is maximal norm of the input base vectors. This is an O(log^2 A) algorithm which can be used to compute Minkowski reduced bases for the fixed rank lattices. A time complexity n!. 3n(log A)^O(1) algorithm which can be used to compute the successive minima with the help of the dual Hermite-Korkin-Zolotarev base was given by Blomer in 2000 and improved to the time complexity n!- (log A)^O(1) by Micciancio in 2008. The algorithm in this paper is more suitable for computing the Minkowski reduced bases of low rank lattices with very large base vector sizes.
基金National Nature Science Foundation of China(No.70472074.No.70131002.and No.60474063)China Postdoctoral Science Foundation.
文摘China is experienciug from serious water issues. There are many differences among the Nine Major Rivers basins of China in the construction of dikes, reservoirs, floodgates, flood discharge projects, flood diversion projects, water ecological constructions, water conservancy management, etc. The shadow prices of water resources for Nine Major Rivers can provide suggestions to the Chinese goverument. This article develops a dynamic shadow prices approach based on a multipeziod input-output optimizing model. Unlike previous approaches, the new model is based on the dynamic computable general equilibrium (DCGE) model to solve the problem of marginal long-term prices of water resources. First, definitions and algorithms of DCGE are elaborated. Second, the results of shadow prices of water resources for Nine Major Rivers in 1949-2050 in China using the National Water Conservancy input-holdiug-out in table for Nine Major Rivers in 1999 are listed. A conclusion of this article is that the shadow prices of water resources for Nine Major Rivers are largely based on the extent of scarcity. Selling prices of water resources should be revised via the usage of parameters representing shadow prices.