This paper studies computational stock market by using network model and similar methodology used in solid mechanics. Four simultaneous basic equations, i. e., equation of interest rate and amount of circulating fond...This paper studies computational stock market by using network model and similar methodology used in solid mechanics. Four simultaneous basic equations, i. e., equation of interest rate and amount of circulating fond, equations of purchasing and selling of share, equation of changing rate of share price, and equation of interest rate, share price and its changing rate, have been established. Discussions mainly on the solution and its simple applications of the equation of interest rate and amount of circulating fond are given. The discussions also involve the proof of tending to the equilibrium state of network of stock market based on the time discrete form of the equation by using Banach theorem of contraction mapping, and the influence of amount of circulating fond with exponential attenuation due to the decreasing of banking interest rate.Keyworks: stock market; network model; differential equation; contraction mapping; elasticity; methodology展开更多
Computer chip is always accompanied by the increase of heat dissipation and miniaturization. The miniature heat pipes are widely used in notebook computer to resolve the heat dissipation problems. Maximum heat removed...Computer chip is always accompanied by the increase of heat dissipation and miniaturization. The miniature heat pipes are widely used in notebook computer to resolve the heat dissipation problems. Maximum heat removed model of miniature heat pipes building by grey model is presented. In order to know the foundation for modeling, the smooth grade of error examination is inquired and the accuracy of grey relational grade is verified. The model can be used to select a suitable heat pipes to solve electric heat problems in the future. Final results show that the grey model only needs four experiment data and its error value is less than 10%, further, it is better than computational fluid dynamics (CFD) model.展开更多
Rationality is a fundamental concept in economics. Most researchers will accept that human beings are not fully rational. Herbert Simon suggested that we are "bounded rational". However, it is very difficult to quan...Rationality is a fundamental concept in economics. Most researchers will accept that human beings are not fully rational. Herbert Simon suggested that we are "bounded rational". However, it is very difficult to quantify "bounded rationality", and therefore it is difficult to pinpoint its impact to all those economic theories that depend on the assumption of full rationality. Ariel Rubinstein proposed to model bounded rationality by explicitly specifying the decision makers' decision-making procedures. This paper takes a computational point of view to Rubinstein's approach. From a computational point of view, decision procedures can be encoded in algorithms and heuristics. We argue that, everything else being equal, the effective rationality of an agent is determined by its computational power - we refer to this as the computational intelligence determines effective rationality (CIDER) theory. This is not an attempt to propose a unifying definition of bounded rationality. It is merely a proposal of a computational point of view of bounded rationality. This way of interpreting bounded rationality enables us to (computationally) reason about economic systems when the full rationality assumption is relaxed.展开更多
We investigate the electron-positron creation process from multiple equally spaced distributed oscillating electric fields.The computational quantum field theory(CQFT)is applied to analyze the effect of the number of ...We investigate the electron-positron creation process from multiple equally spaced distributed oscillating electric fields.The computational quantum field theory(CQFT)is applied to analyze the effect of the number of local fields,the distance between them,and their potential height on the created particle number.It is found that whether adjacent electric fields overlap plays an important role.The creation rate exhibits a direct linear relationship with the number of fields when they do not overlap,but exceeds the sum of the rate when the fields alone.They exhibit a distinctly nonlinear relationship when they overlap,and in particular exhibit a quadratic relationship when the fields completely overlap.These phenomena corroborate that the particle pair creation in the interaction region is non-uniform and influenced by the strength of the central strongest electric field.展开更多
Effect of linear chirp frequency on the process of electron–positron pairs production from vacuum is investigated by the computational quantum field theory.With appropriate chirp parameters,the number of electrons cr...Effect of linear chirp frequency on the process of electron–positron pairs production from vacuum is investigated by the computational quantum field theory.With appropriate chirp parameters,the number of electrons created under combined potential wells can be increased by two or three times.In the low frequency region,frequency modulation excites interference effect and multiphoton processes,which promotes the generation of electron–positron pairs.In the high frequency region,high frequency suppression inhibits the generation of electron–positron pairs.In addition,for a single potential well,the number of created electron–positron pairs can be enhanced by several orders of magnitude in the low frequency region.展开更多
Computational time complexity analyzes of evolutionary algorithms (EAs) have been performed since the mid-nineties. The first results were related to very simple algorithms, such as the (1+1)-EA, on toy problems....Computational time complexity analyzes of evolutionary algorithms (EAs) have been performed since the mid-nineties. The first results were related to very simple algorithms, such as the (1+1)-EA, on toy problems. These efforts produced a deeper understanding of how EAs perform on different kinds of fitness landscapes and general mathematical tools that may be extended to the analysis of more complicated EAs on more realistic problems. In fact, in recent years, it has been possible to analyze the (1+1)-EA on combinatorial optimization problems with practical applications and more realistic population-based EAs on structured toy problems. This paper presents a survey of the results obtained in the last decade along these two research lines. The most common mathematical techniques are introduced, the basic ideas behind them are discussed and their elective applications are highlighted. Solved problems that were still open are enumerated as are those still awaiting for a solution. New questions and problems arisen in the meantime are also considered.展开更多
By leveraging the 5G enabled vehicular ad hoc network(5G-VANET), it is widely recognized that connected vehicles have the potentials to improve road safety, transportation intelligence and provide in-vehicle entertain...By leveraging the 5G enabled vehicular ad hoc network(5G-VANET), it is widely recognized that connected vehicles have the potentials to improve road safety, transportation intelligence and provide in-vehicle entertainment experience. However, many enabling applications in 5G-VANET rely on the efficient content sharing among mobile vehicles, which is a very challenging issue due to the extremely large data volume, rapid topology change, and unbalanced traffic. In this paper, we investigate content prefetching and distribution in 5G-VANET. We first introduce an edge computing based hierarchical architecture for efficient distribution of large-volume vehicular data. We then propose a multi-place multi-factor prefetching scheme to meet the rapid topology change and unbalanced traffic. The content requests of vehicles can be served by neighbors, which can improve the sharing efficiency and alleviate the burden of networks. Furthermore, we use a graph theory based approach to solve the content distribution by transforming it into a maximum weighted independent set problem. Finally, the proposed scheme is evaluated with a greedy transmission strategy to demonstrate its efficiency.展开更多
A new equivalent center of mass model of FPBs (friction pendulum bearings) is introduced, and based on this model, coefficient j of the equivalent center of mass separating from the sliding surface is defined. It is t...A new equivalent center of mass model of FPBs (friction pendulum bearings) is introduced, and based on this model, coefficient j of the equivalent center of mass separating from the sliding surface is defined. It is thought in theory that j has a significant impact on the isolation parameter of FPBs, since the equivalent post-yielding stiffness and friction coefficients are not simply determined by sliding radius and sliding friction pairs. The results of numerical simulation analysis using ABAQUS conducted on two groups of FPBs support this viewpoint. For FPBs with the same sliding radius and sliding friction pairs, the FPB modules of structural analysis software such as ETABS could only distinguish the equivalent transformation using j one by one. The seismic response data obtained in a base isolation calculation example of FPBs are very different, which reveals that j’s impact on the isolation effectiveness of FPBs cannot be ignored. The introduction of j will help improve the classical structural theory of FPBs and the weak points of structural analysis software based on this theory, which is important in achieving more accurate analyses in structural design.展开更多
NOx can cause severe environmental problems such as acid rain and photochemical smog,endangering human health and the living environment.Among them,NO pollution accounts for about 95%.NO can exist stably in the air fo...NOx can cause severe environmental problems such as acid rain and photochemical smog,endangering human health and the living environment.Among them,NO pollution accounts for about 95%.NO can exist stably in the air for a long time when the concentration is lower than the ppm level.Therefore,the conversion of low concentration of NO has attracted more and more attention.However,traditional physical or chemical methods are difficult to deal with low concentration of NO,having high requirements on equipment and being not cost‐effective.Semiconductor photocatalytic technology can convert low concentration of NO into non‐toxic products and reduce its harm.This work briefly surveys the commonly used materials,modification methods,and mechanisms for semiconductor photocatalytic conversion of low concentration of NO.In addition,the challenges and prospects of ppb level of NO treatment are also discussed,aiming to promote the development of semiconductor photocatalytic conversion of NO.展开更多
The more unambiguous statement of the P versus NP problem and the judgement of its hardness, are the key ways to find the full proof of the P versus NP problem. There are two sub-problems in the P versus NP problem. T...The more unambiguous statement of the P versus NP problem and the judgement of its hardness, are the key ways to find the full proof of the P versus NP problem. There are two sub-problems in the P versus NP problem. The first is the classifications of different mathematical problems (languages), and the second is the distinction between a non-deterministic Turing machine (NTM) and a deterministic Turing machine (DTM). The process of an NTM can be a power set of the corresponding DTM, which proves that the states of an NTM can be a power set of the corresponding DTM. If combining this viewpoint with Cantor's theorem, it is shown that an NTM is not equipotent to a DTM. This means that "generating the power set P(A) of a set A" is a non-canonical example to support that P is not equal to NP.展开更多
We briefly survey a number of important recent uchievements in Theoretical Computer Science (TCS), especially Computational Complexity Theory. We will discuss the PCP Theorem, its implications to inapproximability o...We briefly survey a number of important recent uchievements in Theoretical Computer Science (TCS), especially Computational Complexity Theory. We will discuss the PCP Theorem, its implications to inapproximability on combinatorial optimization problems; space bounded computations, especially deterministic logspace algorithm for undirected graph connectivity problem; deterministic polynomial-time primality test; lattice complexity, worst-case to average-case reductions; pseudorandomness and extractor constructions; and Valiant's new theory of holographic algorithms and reductions.展开更多
The combination of an oscillating and a static field is used to study the creation and annihilation phenomena during the pair creation process.The time evolution,spatial density and momentum distribution of the create...The combination of an oscillating and a static field is used to study the creation and annihilation phenomena during the pair creation process.The time evolution,spatial density and momentum distribution of the created particles for a fermionic system are presented,which demonstrate that with the increasing static field intensity,the number of the created particles experiences a distinguishable decrease in every period of the oscillating field,which is caused by the annihilation phenomena between the created electrons and positrons.展开更多
The direct synthesis of hydrogen peroxide(H_(2)O_(2))via a two‐electron oxygen reduction reaction(2e‐ORR)in acidic media has emerged as a green process for the production of this valuable chemical.However,such an ap...The direct synthesis of hydrogen peroxide(H_(2)O_(2))via a two‐electron oxygen reduction reaction(2e‐ORR)in acidic media has emerged as a green process for the production of this valuable chemical.However,such an approach employs expensive noble‐metal‐based electrocatalysts,which severely undermines its feasibility when implemented on an industrial scale.Herein,based on density functional theory computations and microkinetic modeling,we demonstrate that a novel two‐dimensional(2D)material,namely a 1T′‐MoTe_(2)monolayer,can serve as an efficient non‐precious electrocatalyst to facilitate the 2e‐ORR.The 1T′‐MoTe_(2)monolayer is a stable 2D crystal that can be easily produced through exfoliation techniques.The surface‐exposed Te sites of the 1T′‐MoTe_(2)monolayer exhibit a favorable OOH*binding energy of 4.24 eV,resulting in a rather high basal plane activity toward the 2e‐ORR.Importantly,kinetic computations indicate that the 1T'‐MoTe_(2)monolayer preferentially promotes the formation of H_(2)O_(2)over the competing four‐electron ORR step.These desirable characteristics render 1T′‐MoTe_(2)a promising candidate for catalyzing the electrochemical reduction of O_(2)to H_(2)O_(2).展开更多
High energy consumption is one of the key issues of cloud computing systems. Incoming jobs in cloud computing environments have the nature of randomness, and compute nodes have to be powered on all the time to await i...High energy consumption is one of the key issues of cloud computing systems. Incoming jobs in cloud computing environments have the nature of randomness, and compute nodes have to be powered on all the time to await incoming tasks. This results in a great waste of energy. An energy-saving task scheduling algorithm based on the vacation queuing model for cloud computing systems is proposed in this paper. First, we use the vacation queuing model with exhaustive service to model the task schedule of a heterogeneous cloud computing system.Next, based on the busy period and busy cycle under steady state, we analyze the expectations of task sojourn time and energy consumption of compute nodes in the heterogeneous cloud computing system. Subsequently, we propose a task scheduling algorithm based on similar tasks to reduce the energy consumption. Simulation results show that the proposed algorithm can reduce the energy consumption of the cloud computing system effectively while meeting the task performance.展开更多
Based on Presnel-Kirchhoff diffraction theory, we set up a diffraction model of nonlinear optical media to Gaussian beam, which can interpret the Z-scan phenomenon from a new way. This theory is not only well consiste...Based on Presnel-Kirchhoff diffraction theory, we set up a diffraction model of nonlinear optical media to Gaussian beam, which can interpret the Z-scan phenomenon from a new way. This theory is not only well consistent with the conventional Z-scan theory in the case of small nonlinear phase shift, but also can fit for the lager nonlinear phase shift. Numeric computations indicate the shape of the Z-scan curve is greatly affected by the value of the nonlinear phase shift. The symmetric dispersion-like Z-scan curve is only valid for small nonlinear phase shift (|Δφ0| < π), but with increasing the nonlinear phase shift, the valley of the transmittance is severely suppressed and the peak is greatly enhanced. Further calculations show some new interesting results.展开更多
文摘This paper studies computational stock market by using network model and similar methodology used in solid mechanics. Four simultaneous basic equations, i. e., equation of interest rate and amount of circulating fond, equations of purchasing and selling of share, equation of changing rate of share price, and equation of interest rate, share price and its changing rate, have been established. Discussions mainly on the solution and its simple applications of the equation of interest rate and amount of circulating fond are given. The discussions also involve the proof of tending to the equilibrium state of network of stock market based on the time discrete form of the equation by using Banach theorem of contraction mapping, and the influence of amount of circulating fond with exponential attenuation due to the decreasing of banking interest rate.Keyworks: stock market; network model; differential equation; contraction mapping; elasticity; methodology
基金supported by National Natural Science Foundation of China(61425008,61333004,61273054)Top-Notch Young Talents Program of China,and Aeronautical Foundation of China(2013585104)
文摘Computer chip is always accompanied by the increase of heat dissipation and miniaturization. The miniature heat pipes are widely used in notebook computer to resolve the heat dissipation problems. Maximum heat removed model of miniature heat pipes building by grey model is presented. In order to know the foundation for modeling, the smooth grade of error examination is inquired and the accuracy of grey relational grade is verified. The model can be used to select a suitable heat pipes to solve electric heat problems in the future. Final results show that the grey model only needs four experiment data and its error value is less than 10%, further, it is better than computational fluid dynamics (CFD) model.
文摘Rationality is a fundamental concept in economics. Most researchers will accept that human beings are not fully rational. Herbert Simon suggested that we are "bounded rational". However, it is very difficult to quantify "bounded rationality", and therefore it is difficult to pinpoint its impact to all those economic theories that depend on the assumption of full rationality. Ariel Rubinstein proposed to model bounded rationality by explicitly specifying the decision makers' decision-making procedures. This paper takes a computational point of view to Rubinstein's approach. From a computational point of view, decision procedures can be encoded in algorithms and heuristics. We argue that, everything else being equal, the effective rationality of an agent is determined by its computational power - we refer to this as the computational intelligence determines effective rationality (CIDER) theory. This is not an attempt to propose a unifying definition of bounded rationality. It is merely a proposal of a computational point of view of bounded rationality. This way of interpreting bounded rationality enables us to (computationally) reason about economic systems when the full rationality assumption is relaxed.
基金the National Natural Science Foundation of China(Grant Nos.11974419,11605286,and 12204001)the National Key R&D Program of China(Grant No.2018YFA0404802)。
文摘We investigate the electron-positron creation process from multiple equally spaced distributed oscillating electric fields.The computational quantum field theory(CQFT)is applied to analyze the effect of the number of local fields,the distance between them,and their potential height on the created particle number.It is found that whether adjacent electric fields overlap plays an important role.The creation rate exhibits a direct linear relationship with the number of fields when they do not overlap,but exceeds the sum of the rate when the fields alone.They exhibit a distinctly nonlinear relationship when they overlap,and in particular exhibit a quadratic relationship when the fields completely overlap.These phenomena corroborate that the particle pair creation in the interaction region is non-uniform and influenced by the strength of the central strongest electric field.
基金Project supported by the National Natural Science Foundation of China (Grant Nos.11635003,11025524,11161130520,11875007,and 12047513)the Reform and Development Project of Beijing Academy of Science and Technology (Grant Nos.13001-2110 and 13001-2114)。
文摘Effect of linear chirp frequency on the process of electron–positron pairs production from vacuum is investigated by the computational quantum field theory.With appropriate chirp parameters,the number of electrons created under combined potential wells can be increased by two or three times.In the low frequency region,frequency modulation excites interference effect and multiphoton processes,which promotes the generation of electron–positron pairs.In the high frequency region,high frequency suppression inhibits the generation of electron–positron pairs.In addition,for a single potential well,the number of created electron–positron pairs can be enhanced by several orders of magnitude in the low frequency region.
基金supported by National Basic Research Program of China(973Program)(2012CB720000)National Natural Science Foundation of China(61225015,61273128)+2 种基金Foundation for Innovative Research Groups of the National Natural Science Foundation of China(61321002)the Ph.D.Programs Foundation of Ministry of Education of China(20111101110012)CAST Foundation(CAST201210)
基金supported by Foundation for Innovative Research Groups of National Natural Science Foundation of China(NSFC)(61321002)National Science Fund for Distinguished Young Scholars(60925011)+2 种基金Projects of Major International(Regional)Joint Research Program NSFC(61120106010)Beijing Education Committee Cooperation Building Foundation Project,Program for Changjiang Scholars and Innovative Research Team in University(IRT1208)Chang Jiang Scholars Program and National Natural Science Foundation of China(61203078)
基金This work was supported by an EPSRC grant (No.EP/C520696/1).
文摘Computational time complexity analyzes of evolutionary algorithms (EAs) have been performed since the mid-nineties. The first results were related to very simple algorithms, such as the (1+1)-EA, on toy problems. These efforts produced a deeper understanding of how EAs perform on different kinds of fitness landscapes and general mathematical tools that may be extended to the analysis of more complicated EAs on more realistic problems. In fact, in recent years, it has been possible to analyze the (1+1)-EA on combinatorial optimization problems with practical applications and more realistic population-based EAs on structured toy problems. This paper presents a survey of the results obtained in the last decade along these two research lines. The most common mathematical techniques are introduced, the basic ideas behind them are discussed and their elective applications are highlighted. Solved problems that were still open are enumerated as are those still awaiting for a solution. New questions and problems arisen in the meantime are also considered.
基金the support of National Science and Technology Major Project of the Ministry of Science and Technology of China under Grant No.2016ZX03001025003the Natural Science Foundation of Beijing under Grant No.4181002+2 种基金the Natural Science Foundation of China under Grant No.91638204BUPT Excellent Ph.D. Students Foundation under Grant No.CX2018210Natural Sciences and Engineering Research Council (NSERC),Canada
文摘By leveraging the 5G enabled vehicular ad hoc network(5G-VANET), it is widely recognized that connected vehicles have the potentials to improve road safety, transportation intelligence and provide in-vehicle entertainment experience. However, many enabling applications in 5G-VANET rely on the efficient content sharing among mobile vehicles, which is a very challenging issue due to the extremely large data volume, rapid topology change, and unbalanced traffic. In this paper, we investigate content prefetching and distribution in 5G-VANET. We first introduce an edge computing based hierarchical architecture for efficient distribution of large-volume vehicular data. We then propose a multi-place multi-factor prefetching scheme to meet the rapid topology change and unbalanced traffic. The content requests of vehicles can be served by neighbors, which can improve the sharing efficiency and alleviate the burden of networks. Furthermore, we use a graph theory based approach to solve the content distribution by transforming it into a maximum weighted independent set problem. Finally, the proposed scheme is evaluated with a greedy transmission strategy to demonstrate its efficiency.
基金973 Program under Grant No.2012CB723304Program for Changjiang Scholars and Innovative Research Team in UniversityNational Science Foundation Program under Grant No.91315301-07
文摘A new equivalent center of mass model of FPBs (friction pendulum bearings) is introduced, and based on this model, coefficient j of the equivalent center of mass separating from the sliding surface is defined. It is thought in theory that j has a significant impact on the isolation parameter of FPBs, since the equivalent post-yielding stiffness and friction coefficients are not simply determined by sliding radius and sliding friction pairs. The results of numerical simulation analysis using ABAQUS conducted on two groups of FPBs support this viewpoint. For FPBs with the same sliding radius and sliding friction pairs, the FPB modules of structural analysis software such as ETABS could only distinguish the equivalent transformation using j one by one. The seismic response data obtained in a base isolation calculation example of FPBs are very different, which reveals that j’s impact on the isolation effectiveness of FPBs cannot be ignored. The introduction of j will help improve the classical structural theory of FPBs and the weak points of structural analysis software based on this theory, which is important in achieving more accurate analyses in structural design.
文摘NOx can cause severe environmental problems such as acid rain and photochemical smog,endangering human health and the living environment.Among them,NO pollution accounts for about 95%.NO can exist stably in the air for a long time when the concentration is lower than the ppm level.Therefore,the conversion of low concentration of NO has attracted more and more attention.However,traditional physical or chemical methods are difficult to deal with low concentration of NO,having high requirements on equipment and being not cost‐effective.Semiconductor photocatalytic technology can convert low concentration of NO into non‐toxic products and reduce its harm.This work briefly surveys the commonly used materials,modification methods,and mechanisms for semiconductor photocatalytic conversion of low concentration of NO.In addition,the challenges and prospects of ppb level of NO treatment are also discussed,aiming to promote the development of semiconductor photocatalytic conversion of NO.
文摘The more unambiguous statement of the P versus NP problem and the judgement of its hardness, are the key ways to find the full proof of the P versus NP problem. There are two sub-problems in the P versus NP problem. The first is the classifications of different mathematical problems (languages), and the second is the distinction between a non-deterministic Turing machine (NTM) and a deterministic Turing machine (DTM). The process of an NTM can be a power set of the corresponding DTM, which proves that the states of an NTM can be a power set of the corresponding DTM. If combining this viewpoint with Cantor's theorem, it is shown that an NTM is not equipotent to a DTM. This means that "generating the power set P(A) of a set A" is a non-canonical example to support that P is not equal to NP.
文摘We briefly survey a number of important recent uchievements in Theoretical Computer Science (TCS), especially Computational Complexity Theory. We will discuss the PCP Theorem, its implications to inapproximability on combinatorial optimization problems; space bounded computations, especially deterministic logspace algorithm for undirected graph connectivity problem; deterministic polynomial-time primality test; lattice complexity, worst-case to average-case reductions; pseudorandomness and extractor constructions; and Valiant's new theory of holographic algorithms and reductions.
基金the National Natural Science Foundation of China(Grant Nos.11974419 and 11605286)the Strategic Priority Research Program of Chinese Academy of Sciences(Grant No.XDA25051000)the National Key R&D Program of China(Grant No.2018YFA0404802)。
文摘The combination of an oscillating and a static field is used to study the creation and annihilation phenomena during the pair creation process.The time evolution,spatial density and momentum distribution of the created particles for a fermionic system are presented,which demonstrate that with the increasing static field intensity,the number of the created particles experiences a distinguishable decrease in every period of the oscillating field,which is caused by the annihilation phenomena between the created electrons and positrons.
文摘The direct synthesis of hydrogen peroxide(H_(2)O_(2))via a two‐electron oxygen reduction reaction(2e‐ORR)in acidic media has emerged as a green process for the production of this valuable chemical.However,such an approach employs expensive noble‐metal‐based electrocatalysts,which severely undermines its feasibility when implemented on an industrial scale.Herein,based on density functional theory computations and microkinetic modeling,we demonstrate that a novel two‐dimensional(2D)material,namely a 1T′‐MoTe_(2)monolayer,can serve as an efficient non‐precious electrocatalyst to facilitate the 2e‐ORR.The 1T′‐MoTe_(2)monolayer is a stable 2D crystal that can be easily produced through exfoliation techniques.The surface‐exposed Te sites of the 1T′‐MoTe_(2)monolayer exhibit a favorable OOH*binding energy of 4.24 eV,resulting in a rather high basal plane activity toward the 2e‐ORR.Importantly,kinetic computations indicate that the 1T'‐MoTe_(2)monolayer preferentially promotes the formation of H_(2)O_(2)over the competing four‐electron ORR step.These desirable characteristics render 1T′‐MoTe_(2)a promising candidate for catalyzing the electrochemical reduction of O_(2)to H_(2)O_(2).
基金supported by Research and Innovation Projects for Graduates of Jiangsu Graduates of Jiangsu Province (No. CXZZ12 0483)the Science and Technology Support Program of Jiangsu Province (No. BE2012849)
文摘High energy consumption is one of the key issues of cloud computing systems. Incoming jobs in cloud computing environments have the nature of randomness, and compute nodes have to be powered on all the time to await incoming tasks. This results in a great waste of energy. An energy-saving task scheduling algorithm based on the vacation queuing model for cloud computing systems is proposed in this paper. First, we use the vacation queuing model with exhaustive service to model the task schedule of a heterogeneous cloud computing system.Next, based on the busy period and busy cycle under steady state, we analyze the expectations of task sojourn time and energy consumption of compute nodes in the heterogeneous cloud computing system. Subsequently, we propose a task scheduling algorithm based on similar tasks to reduce the energy consumption. Simulation results show that the proposed algorithm can reduce the energy consumption of the cloud computing system effectively while meeting the task performance.
基金This work was supported by the National Natural Science Foundation of China under Grant No. 60007009 the President Foundation of Chinese Academy of Sciences under Grant No. 40007059.
文摘Based on Presnel-Kirchhoff diffraction theory, we set up a diffraction model of nonlinear optical media to Gaussian beam, which can interpret the Z-scan phenomenon from a new way. This theory is not only well consistent with the conventional Z-scan theory in the case of small nonlinear phase shift, but also can fit for the lager nonlinear phase shift. Numeric computations indicate the shape of the Z-scan curve is greatly affected by the value of the nonlinear phase shift. The symmetric dispersion-like Z-scan curve is only valid for small nonlinear phase shift (|Δφ0| < π), but with increasing the nonlinear phase shift, the valley of the transmittance is severely suppressed and the peak is greatly enhanced. Further calculations show some new interesting results.