To address the issue of resource co-allocation with constraints to budget and deadline in grid environments, a novel co-allocation model based on virtual resource agent was proposed. The model optimized resources depl...To address the issue of resource co-allocation with constraints to budget and deadline in grid environments, a novel co-allocation model based on virtual resource agent was proposed. The model optimized resources deployment and price scheme through a three-side co-allocation mechanism, and applied queuing system to model the work of grid resources for providing quantitative deadline guarantees for grid applications. The validity and solutions of the model were presented theoretically. Extensive simulations were conducted to examine the effectiveness and the performance of the model by comparing with other co-allocation policies in terms of deadline violation rate, resource benefit and resource utilization. Experimental results show that compared with the three typical co-allocation policies, the proposed model can reduce the deadline violation rate to about 3.5% for the grid applications with constraints to budget and deadline. Also, the system benefits can be increased by about 30% compared with the those widely-used co-allocation policies.展开更多
Renewing warranty can provide customers with better service,and thus help manufacturers to gain market opportunities.In engineering practice,the cost for replacement is usually higher than the cost for maintenance,hen...Renewing warranty can provide customers with better service,and thus help manufacturers to gain market opportunities.In engineering practice,the cost for replacement is usually higher than the cost for maintenance,hence manufacturers often face huge challenge to reduce the warranty service cost.With consideration of the warranty deadline,we propose a two-stage optimization model for renewing warranty.In the first stage,a renewing warranty with deadline(RWD)policy is implemented,where the deadline represents the cumulative uptime threshold.When the cumulative uptime exceeds the deadline,the product will be minimally repaired and kept to the residual warranty period.When RWD is expired,the replacement warranty with limited repairs(RWLR)policy is applied.Under the free replacement and pro-rata warranty policy,the corresponding two-stage cost optimization model is established from the manufacturer’s perspective,the aim is to minimize the cost rate and obtain the optimal warranty period.A numerical example is provided to illustrate the validity of the proposed model,and the sensitivity analysis is also carried out.展开更多
In modern data centers, because of the deadline- agnostic congestion control in transmission control protocol （TCP）, many deadline-sensitive flows can not finish before their deadlines. Therefore, providing a higher...In modern data centers, because of the deadline- agnostic congestion control in transmission control protocol （TCP）, many deadline-sensitive flows can not finish before their deadlines. Therefore, providing a higher deadline meeting ratio becomes a critical challenge in the typical online data intensive （OLDI） ap- plications of data center networks （DCNs）. However, a problem named as priority synchronization is found in this paper, which de- creases the deadline meeting ratio badly. To solve this problem, we propose a priority probability deceleration （P2D） deadline-aware TCP. By using the novel probabilistic deceleration, p2D prevents the priority synchronization problem. Simulation results show that P2D increases the deadline meeting ratio by 20% compared with D2TCP.展开更多
针对多DAG(Directed Acyclic Graph)共享一组异构资源在调度吞吐量最大化基础上的费用优化问题,本文提出了一种基于总费用变化量探测的费用优化算法PDTC(based on the Probe of the Total Cost Decrease),目的在于尽可能降低有优化条件...针对多DAG(Directed Acyclic Graph)共享一组异构资源在调度吞吐量最大化基础上的费用优化问题,本文提出了一种基于总费用变化量探测的费用优化算法PDTC(based on the Probe of the Total Cost Decrease),目的在于尽可能降低有优化条件的多个DAG的总费用.实验表明,该算法不仅能使得各DAG充分利用期限内的冗余时间,也能够在一定程度上降低多个DAG调度执行的总费用.展开更多
The problem of scheduling radar dwells in multifunction phased array radar systems is addressed. A novel dwell scheduling algorithm is proposed. The whole scheduling process is based on an online pulse interleaving te...The problem of scheduling radar dwells in multifunction phased array radar systems is addressed. A novel dwell scheduling algorithm is proposed. The whole scheduling process is based on an online pulse interleaving technique. It takes the system timing and energy constraints into account. In order to adapt the dynamic task load, the algorithm considers both the priorities and deadlines of tasks. The simulation results demonstrate that compared with the conventional adaptive dwell scheduling algorithm, the proposed one can improve the task drop rate and system resource utility effectively.展开更多
At 02:30 am Baghdad time on January 17, the U. S. and allied forces carried out 1000 sorties air and 100 ship-launcnea cruise missile strikes, blasting Iraqi targets to free Kuwait from Iraqi occupation. The attack be...At 02:30 am Baghdad time on January 17, the U. S. and allied forces carried out 1000 sorties air and 100 ship-launcnea cruise missile strikes, blasting Iraqi targets to free Kuwait from Iraqi occupation. The attack began less than 19 hours after the expiration of the UN-mandated deadline. From the following day to the end of the month, the U.S.-led allied air forces continued massive bombing&against targets in Iraq and occupied Kuwait. From展开更多
基金Project(60673165) supported by the National Natural Science Foundation of China
文摘To address the issue of resource co-allocation with constraints to budget and deadline in grid environments, a novel co-allocation model based on virtual resource agent was proposed. The model optimized resources deployment and price scheme through a three-side co-allocation mechanism, and applied queuing system to model the work of grid resources for providing quantitative deadline guarantees for grid applications. The validity and solutions of the model were presented theoretically. Extensive simulations were conducted to examine the effectiveness and the performance of the model by comparing with other co-allocation policies in terms of deadline violation rate, resource benefit and resource utilization. Experimental results show that compared with the three typical co-allocation policies, the proposed model can reduce the deadline violation rate to about 3.5% for the grid applications with constraints to budget and deadline. Also, the system benefits can be increased by about 30% compared with the those widely-used co-allocation policies.
基金Project(71671035) supported by the National Natural Science Foundation of China
文摘Renewing warranty can provide customers with better service,and thus help manufacturers to gain market opportunities.In engineering practice,the cost for replacement is usually higher than the cost for maintenance,hence manufacturers often face huge challenge to reduce the warranty service cost.With consideration of the warranty deadline,we propose a two-stage optimization model for renewing warranty.In the first stage,a renewing warranty with deadline(RWD)policy is implemented,where the deadline represents the cumulative uptime threshold.When the cumulative uptime exceeds the deadline,the product will be minimally repaired and kept to the residual warranty period.When RWD is expired,the replacement warranty with limited repairs(RWLR)policy is applied.Under the free replacement and pro-rata warranty policy,the corresponding two-stage cost optimization model is established from the manufacturer’s perspective,the aim is to minimize the cost rate and obtain the optimal warranty period.A numerical example is provided to illustrate the validity of the proposed model,and the sensitivity analysis is also carried out.
基金supported by the National Natural Science Foundation of China(611630606110320461462007)
文摘In modern data centers, because of the deadline- agnostic congestion control in transmission control protocol （TCP）, many deadline-sensitive flows can not finish before their deadlines. Therefore, providing a higher deadline meeting ratio becomes a critical challenge in the typical online data intensive （OLDI） ap- plications of data center networks （DCNs）. However, a problem named as priority synchronization is found in this paper, which de- creases the deadline meeting ratio badly. To solve this problem, we propose a priority probability deceleration （P2D） deadline-aware TCP. By using the novel probabilistic deceleration, p2D prevents the priority synchronization problem. Simulation results show that P2D increases the deadline meeting ratio by 20% compared with D2TCP.
文摘针对多DAG(Directed Acyclic Graph)共享一组异构资源在调度吞吐量最大化基础上的费用优化问题,本文提出了一种基于总费用变化量探测的费用优化算法PDTC(based on the Probe of the Total Cost Decrease),目的在于尽可能降低有优化条件的多个DAG的总费用.实验表明,该算法不仅能使得各DAG充分利用期限内的冗余时间,也能够在一定程度上降低多个DAG调度执行的总费用.
文摘The problem of scheduling radar dwells in multifunction phased array radar systems is addressed. A novel dwell scheduling algorithm is proposed. The whole scheduling process is based on an online pulse interleaving technique. It takes the system timing and energy constraints into account. In order to adapt the dynamic task load, the algorithm considers both the priorities and deadlines of tasks. The simulation results demonstrate that compared with the conventional adaptive dwell scheduling algorithm, the proposed one can improve the task drop rate and system resource utility effectively.
文摘At 02:30 am Baghdad time on January 17, the U. S. and allied forces carried out 1000 sorties air and 100 ship-launcnea cruise missile strikes, blasting Iraqi targets to free Kuwait from Iraqi occupation. The attack began less than 19 hours after the expiration of the UN-mandated deadline. From the following day to the end of the month, the U.S.-led allied air forces continued massive bombing&against targets in Iraq and occupied Kuwait. From
