研究按订单生产(make to order,MTO)模式下随机订单的准入策略.本文提出的准入决策方法分为两步,首先在考虑随机订单的不同属性基础上,采用TOPSIS(technique for order preference by similarity to an ideal solution)方法计算新到订...研究按订单生产(make to order,MTO)模式下随机订单的准入策略.本文提出的准入决策方法分为两步,首先在考虑随机订单的不同属性基础上,采用TOPSIS(technique for order preference by similarity to an ideal solution)方法计算新到订单与理想订单的接近程度,以此作为订单的综合收益,从而对新订单进行分层排序;其次采用MDP(Markov decision process)模型分别计算接受和拒绝订单的期望收益,从而决定是否接受该订单.研究发现,当市场需求接近或大于产能时,企业可从订单分层中获益;反之,市场需求显著小于产能时,分层不会带来额外收益.企业分层收益随需求增加或产能减少而递增,且与生产前置期呈倒U型关系.数值模拟发现,订单分层越精细,收益越大,且分层数约为需求与企业产能的比值时,订单分层收益接近最大值.展开更多
To address the issue of resource scarcity in wireless communication, a novel dynamic call admission control scheme for wireless mobile network was proposed. The scheme established a reward computing model of call admi...To address the issue of resource scarcity in wireless communication, a novel dynamic call admission control scheme for wireless mobile network was proposed. The scheme established a reward computing model of call admission of wireless cell based on Markov decision process, dynamically optimized call admission process according to the principle of maximizing the average system rewards. Extensive simulations were conducted to examine the performance of the model by comparing with other policies in terms of new call blocking probability, handoff call dropping probability and resource utilization rate. Experimental results show that the proposed scheme can achieve better adaptability to changes in traffic conditions than existing protocols. Under high call traffic load, handoff call dropping probability and new call blocking probability can be reduced by about 8%, and resource utilization rate can be improved by 2%-6%. The proposed scheme can achieve high source utilization rate of about 85%.展开更多
In network service systems, satisfying quality of service (QoS) is one of the main objectives. Admission control and resource allocation strategy can be used to guarantee the QoS requirement. Based on partially observ...In network service systems, satisfying quality of service (QoS) is one of the main objectives. Admission control and resource allocation strategy can be used to guarantee the QoS requirement. Based on partially observable Markov decision processes (POMDPs), this paper proposes a novel admission control model for video on demand (VOD) service systems with elastic QoS. Elastic QoS is also considered in resource allocation strategy. Policy gradient algorithm is often available to find the solution of POMDP problems, with a satisfactory convergence rate. Through numerical examples, it can be shown that the proposed admission control strategy has better performance than complete admission control strategy.展开更多
Wireless Mesh Network is a promising technology with many challenges yet to be addressed. Novel and efficient algorithms need to be developed for routing and admission control with the objective to increase the accept...Wireless Mesh Network is a promising technology with many challenges yet to be addressed. Novel and efficient algorithms need to be developed for routing and admission control with the objective to increase the acceptance ratio of new calls without affecting the Quality of Service (QoS) of the existing calls and to maintain the QoS level provided for the mobile calls. In this paper, a novel Markov Decision-based Admission Control and Routing (MDACR) algorithm is proposed. The MDACR algorithm finds a near optimal solution using the value iteration method. To increase the admission rate for both types of calls, a multi-homing admission and routing algorithm for handoff and new calls is proposed. This algorithm associates the user with two different access points which is beneficial in a highly congested network and proposes a new routing metric to assure seamless handoff in the network. Our proposed algorithm outperforms other algorithms in the literature in terms of handoff delay, blocking probability, and number of hard handoff.展开更多
文摘研究按订单生产(make to order,MTO)模式下随机订单的准入策略.本文提出的准入决策方法分为两步,首先在考虑随机订单的不同属性基础上,采用TOPSIS(technique for order preference by similarity to an ideal solution)方法计算新到订单与理想订单的接近程度,以此作为订单的综合收益,从而对新订单进行分层排序;其次采用MDP(Markov decision process)模型分别计算接受和拒绝订单的期望收益,从而决定是否接受该订单.研究发现,当市场需求接近或大于产能时,企业可从订单分层中获益;反之,市场需求显著小于产能时,分层不会带来额外收益.企业分层收益随需求增加或产能减少而递增,且与生产前置期呈倒U型关系.数值模拟发现,订单分层越精细,收益越大,且分层数约为需求与企业产能的比值时,订单分层收益接近最大值.
基金Project(60873082) supported by the National Natural Science Foundation of ChinaProject(09C794) supported by the Natural Science Foundation of Education Department of Hunan Province, China+1 种基金Project (S2008FJ3078) supported by the Science and Technology Program Foundation of Hunan Province, ChinaProject(07JJ6109) supported by the Natural Science Foundation of Hunan Province, China
文摘To address the issue of resource scarcity in wireless communication, a novel dynamic call admission control scheme for wireless mobile network was proposed. The scheme established a reward computing model of call admission of wireless cell based on Markov decision process, dynamically optimized call admission process according to the principle of maximizing the average system rewards. Extensive simulations were conducted to examine the performance of the model by comparing with other policies in terms of new call blocking probability, handoff call dropping probability and resource utilization rate. Experimental results show that the proposed scheme can achieve better adaptability to changes in traffic conditions than existing protocols. Under high call traffic load, handoff call dropping probability and new call blocking probability can be reduced by about 8%, and resource utilization rate can be improved by 2%-6%. The proposed scheme can achieve high source utilization rate of about 85%.
基金supported by National Natural Science Foundation of China (Nos. 61174124, 61233003 and 60935001)National High Technology Research and Development Program of China (863 Program) (No. 2011AA01A102)
文摘In network service systems, satisfying quality of service (QoS) is one of the main objectives. Admission control and resource allocation strategy can be used to guarantee the QoS requirement. Based on partially observable Markov decision processes (POMDPs), this paper proposes a novel admission control model for video on demand (VOD) service systems with elastic QoS. Elastic QoS is also considered in resource allocation strategy. Policy gradient algorithm is often available to find the solution of POMDP problems, with a satisfactory convergence rate. Through numerical examples, it can be shown that the proposed admission control strategy has better performance than complete admission control strategy.
文摘Wireless Mesh Network is a promising technology with many challenges yet to be addressed. Novel and efficient algorithms need to be developed for routing and admission control with the objective to increase the acceptance ratio of new calls without affecting the Quality of Service (QoS) of the existing calls and to maintain the QoS level provided for the mobile calls. In this paper, a novel Markov Decision-based Admission Control and Routing (MDACR) algorithm is proposed. The MDACR algorithm finds a near optimal solution using the value iteration method. To increase the admission rate for both types of calls, a multi-homing admission and routing algorithm for handoff and new calls is proposed. This algorithm associates the user with two different access points which is beneficial in a highly congested network and proposes a new routing metric to assure seamless handoff in the network. Our proposed algorithm outperforms other algorithms in the literature in terms of handoff delay, blocking probability, and number of hard handoff.
