In this paper we consider a queueing network consisting of two parallel servers and threearrival streams generated by independent Poisson sources. Each server has its own queue and receivescustomers from its own arriv...In this paper we consider a queueing network consisting of two parallel servers and threearrival streams generated by independent Poisson sources. Each server has its own queue and receivescustomers from its own arrival stream. A third arrival stream consists of customers which place resourcedemands on both servers, which are handled separately by each server once the request is made. Eachservice time is independent and exponentially distributed. Each customer in the system pays a holdingcost per unit time. The objective is to dynamically determine the optimal scheduling policy to the thirdstream of conupled customers. based on the state of the system, so as to minimize the average cost. Thismodel is new, and has Policy implications for computer or communication networks. A fuzzy approachis presented to solve this problem. Simulation shows that the approach is efficient and promising.展开更多
In Mobile ad hoc Networks(MANETs),the packet scheduling process is considered the major challenge because of error-prone connectivity among mobile nodes that introduces intolerable delay and insufficient throughput wi...In Mobile ad hoc Networks(MANETs),the packet scheduling process is considered the major challenge because of error-prone connectivity among mobile nodes that introduces intolerable delay and insufficient throughput with high packet loss.In this paper,a Modified Firefly Optimization Algorithm improved Fuzzy Scheduler-based Packet Scheduling(MFPA-FSPS)Mechanism is proposed for sustaining Quality of Service(QoS)in the network.This MFPA-FSPS mechanism included a Fuzzy-based priority scheduler by inheriting the merits of the Sugeno Fuzzy inference system that potentially and adaptively estimated packets’priority for guaranteeing optimal network performance.It further used the modified Firefly Optimization Algorithm to optimize the rules uti-lized by the fuzzy inference engine to achieve the potential packet scheduling pro-cess.This adoption of a fuzzy inference engine used dynamic optimization that guaranteed excellent scheduling of the necessitated packets at an appropriate time with minimized waiting time.The statistical validation of the proposed MFPA-FSPS conducted using a one-way Analysis of Variance(ANOVA)test confirmed its predominance over the benchmarked schemes used for investigation.展开更多
The software-based computer numerical control(CNC) system includes three types of tasks: periodic real-time tasks, aperiodic real-time tasks, and non-real-time tasks. The tasks are characterized by concurrency, hyb...The software-based computer numerical control(CNC) system includes three types of tasks: periodic real-time tasks, aperiodic real-time tasks, and non-real-time tasks. The tasks are characterized by concurrency, hybridization, and correlation, which make system implementation difficult. The conventional scheduling algorithm can not meet the demands of system implementation in the software-based CNC system completely. The uncertainty factors when running real-time tasks affect control performance by degrading manufacturing accuracy as a result of system resource and processor use restrictions. To address the technical difficulty of embedded system implementation, a novel fuzzy feedback scheduling algorithm based on output jitter of key real-time tasks for a software-based CNC system is proposed. Time characteristics, such as sampling jitter, input-output jitter, and non-schedulability are discussed, followed by quantification through simulations of the impact of time characteristics on manufacturing accuracy. On the basis of this research, the scheduler architecture is designed, and then the algorithm table is calculated. When the system resource changes, the key periodic real-time tasks meet their deadlines by means of dynamically adjusting the task period. The simulated results show that the machining precision rises by an order of magnitude for the proposed scheduler in resource-constrained software-based CNC systems. Moreover, unlike conventional feedback scheduling methods, the algorithm in this paper does not rely on the availability of task execution times and is easy to implement while incurring only a small overhead.展开更多
文摘In this paper we consider a queueing network consisting of two parallel servers and threearrival streams generated by independent Poisson sources. Each server has its own queue and receivescustomers from its own arrival stream. A third arrival stream consists of customers which place resourcedemands on both servers, which are handled separately by each server once the request is made. Eachservice time is independent and exponentially distributed. Each customer in the system pays a holdingcost per unit time. The objective is to dynamically determine the optimal scheduling policy to the thirdstream of conupled customers. based on the state of the system, so as to minimize the average cost. Thismodel is new, and has Policy implications for computer or communication networks. A fuzzy approachis presented to solve this problem. Simulation shows that the approach is efficient and promising.
文摘In Mobile ad hoc Networks(MANETs),the packet scheduling process is considered the major challenge because of error-prone connectivity among mobile nodes that introduces intolerable delay and insufficient throughput with high packet loss.In this paper,a Modified Firefly Optimization Algorithm improved Fuzzy Scheduler-based Packet Scheduling(MFPA-FSPS)Mechanism is proposed for sustaining Quality of Service(QoS)in the network.This MFPA-FSPS mechanism included a Fuzzy-based priority scheduler by inheriting the merits of the Sugeno Fuzzy inference system that potentially and adaptively estimated packets’priority for guaranteeing optimal network performance.It further used the modified Firefly Optimization Algorithm to optimize the rules uti-lized by the fuzzy inference engine to achieve the potential packet scheduling pro-cess.This adoption of a fuzzy inference engine used dynamic optimization that guaranteed excellent scheduling of the necessitated packets at an appropriate time with minimized waiting time.The statistical validation of the proposed MFPA-FSPS conducted using a one-way Analysis of Variance(ANOVA)test confirmed its predominance over the benchmarked schemes used for investigation.
基金supported by National Natural Science Foundation of China(Grant No.50875090,Grant No.50905063)National Hi-tech Research and Development Program of China(863 Program,Grant No.2009AA4Z111)China Postdoctoral Science Foundation (Grant No.20090460769)
文摘The software-based computer numerical control(CNC) system includes three types of tasks: periodic real-time tasks, aperiodic real-time tasks, and non-real-time tasks. The tasks are characterized by concurrency, hybridization, and correlation, which make system implementation difficult. The conventional scheduling algorithm can not meet the demands of system implementation in the software-based CNC system completely. The uncertainty factors when running real-time tasks affect control performance by degrading manufacturing accuracy as a result of system resource and processor use restrictions. To address the technical difficulty of embedded system implementation, a novel fuzzy feedback scheduling algorithm based on output jitter of key real-time tasks for a software-based CNC system is proposed. Time characteristics, such as sampling jitter, input-output jitter, and non-schedulability are discussed, followed by quantification through simulations of the impact of time characteristics on manufacturing accuracy. On the basis of this research, the scheduler architecture is designed, and then the algorithm table is calculated. When the system resource changes, the key periodic real-time tasks meet their deadlines by means of dynamically adjusting the task period. The simulated results show that the machining precision rises by an order of magnitude for the proposed scheduler in resource-constrained software-based CNC systems. Moreover, unlike conventional feedback scheduling methods, the algorithm in this paper does not rely on the availability of task execution times and is easy to implement while incurring only a small overhead.