This paper proposes a new queuing model and adaptive scheduling scheme which realizes multi-class QoS mechanism under DiffServ architecture. The queuing model is composed of two parallel output subqueues, each output ...This paper proposes a new queuing model and adaptive scheduling scheme which realizes multi-class QoS mechanism under DiffServ architecture. The queuing model is composed of two parallel output subqueues, each output sub-queue adopts random drop algorithm by setting different buffer threshold for different class traffic, so it can provide multi-class QoS. The new proposed scheduling scheme which adaptively changes the parameter A can guarantee the performance target of high class traffic, in the mean time, improve the QoS of low classes traffic.展开更多
In this letter, a scheduling scheme based on Dynamic Frequency Clocking (DFC) and multiple voltages is proposed for low power designs under the timing and the resource constraints. Unlike the conventional methods at h...In this letter, a scheduling scheme based on Dynamic Frequency Clocking (DFC) and multiple voltages is proposed for low power designs under the timing and the resource constraints. Unlike the conventional methods at high level synthesis where only voltages of nodes were considered, the scheme based on a gain function considers both voltage and frequency simultaneously to reduce energy consumption. Experiments with a number of DSP benchmarks show that the proposed scheme achieves an effective energy reduction.展开更多
Offloading application to cloud can augment mobile devices' computation capabilities for the emerging resource-hungry mobile application, however it can also consume both much time and energy for mobile device off...Offloading application to cloud can augment mobile devices' computation capabilities for the emerging resource-hungry mobile application, however it can also consume both much time and energy for mobile device offloading application remotely to cloud. In this paper, we develop a newly adaptive application offloading decision-transmission scheduling scheme which can solve above problem efficiently. Specifically, we first propose an adaptive application offloading model which allows multiple target clouds coexisting. Second, based on Lyapunov optimization theory, a low complexity adaptive offloading decision-transmission scheduling scheme has been proposed. And the performance analysis is also given. Finally, simulation results show that,compared with that all applications are executed locally, mobile device can save 68.557% average execution time and 67.095% average energy consumption under situations.展开更多
Today,Internet of Things(IoT)is a technology paradigm which convinces many researchers for the purpose of achieving high performance of packets delivery in IoT applications such as smart cities.Interconnecting various...Today,Internet of Things(IoT)is a technology paradigm which convinces many researchers for the purpose of achieving high performance of packets delivery in IoT applications such as smart cities.Interconnecting various physical devices such as sensors or actuators with the Internet may causes different constraints on the network resources such as packets delivery ratio,energy efficiency,end-to-end delays etc.However,traditional scheduling methodologies in large-scale environments such as big data smart cities cannot meet the requirements for high performance network metrics.In big data smart cities applications which need fast packets transmission ratio such as sending priority packets to hospitals for an emergency case,an efficient schedulingmechanism ismandatory which is the main concern of this paper.In this paper,we overcome the shortcoming issues of the traditional scheduling algorithms that are utilized in big data smart cities emergency applications.Transmission information about the priority packets between the source nodes(i.e.,people with emergency cases)and the destination nodes(i.e.,hospitals)is performed before sending the packets in order to reserve transmission channels and prepare the sequence of transmission of theses priority packets between the two parties.In our proposed mechanism,Software Defined Networking(SDN)with centralized communication controller will be responsible for determining the scheduling and processing sequences for priority packets in big data smart cities environments.In this paper,we compare between our proposed Priority Packets Deadline First scheduling scheme(PPDF)with existing and traditional scheduling algorithms that can be used in urgent smart cities applications in order to illustrate the outstanding network performance parameters of our scheme such as the average waiting time,packets loss rates,priority packets end-to-end delay,and efficient energy consumption.展开更多
Traditional material handling vehicles often use internal combustion engines as their power source, which results in exhaust emissions that pollute the environment. In contrast, automated material handling vehicles ha...Traditional material handling vehicles often use internal combustion engines as their power source, which results in exhaust emissions that pollute the environment. In contrast, automated material handling vehicles have the advantages of zero emissions, low noise, and low vibration, thus avoiding exhaust pollution and providing a more comfortable working environment for operators. In order to achieve the goals of “peaking carbon emissions by 2030 and achieving carbon neutrality by 2060”, the use of environmentally friendly autonomous material handling vehicles for material transportation is an inevitable trend. To maximize the amount of transported materials, consider peak-to-valley electricity pricing, battery pack procurement, and the construction of charging and swapping stations while achieving “minimum daily transportation volume” and “lowest investment and operational cost over a 3-year settlement period” with the shortest overall travel distance for all material handling vehicles, this paper examines two different scenarios and establishes goal programming models. The appropriate locations for material handling vehicle swapping stations and vehicle battery pack scheduling schemes are then developed using the NSGA-II algorithm and ant colony optimization algorithm. The results show that, while ensuring a daily transportation volume of no less than 300 vehicles, the lowest investment and operational cost over a 3-year settlement period is approximately 24.1 million Yuan. The material handling vehicles follow the shortest path of 119.2653 km passing through the designated retrieval points and have two shortest routes. Furthermore, the advantages and disadvantages of the proposed models are analyzed, followed by an evaluation, deepening, and potential extension of the models. Finally, future research directions in this field are suggested.展开更多
In flexible job-shop batch scheduling problem, the optimal lot-size of different process is not always the same because of different processing time and set-up time. Even for the same process of the same workpiece, th...In flexible job-shop batch scheduling problem, the optimal lot-size of different process is not always the same because of different processing time and set-up time. Even for the same process of the same workpiece, the choice of machine also affects the optimal lot-size. In addition, different choices of lot-size between the constrained processes will impact the manufacture efficiency. Considering that each process has its own appropriate lot-size, we put forward the concept of scheduling with lot-splitting based on process and set up the scheduling model of lot-splitting to critical path process as the core. The model could update the set of batch process and machine selection strategy dynamically to determine processing route and arrange proper lot-size for different processes, to achieve the purpose of optimizing the makespan and reducing the processing batches effectively. The experiment results show that, comparing with lot-splitting scheduling scheme based on workpiece, this model optimizes the makespan and improves the utilization efficiency of the machine. It also greatly decreases the machined batches (42%) and reduces the complexity of shop scheduling production management.展开更多
At present,the 5th-Generation(5G)wireless mobile communication standard has been released.5G networks efficiently support enhanced mobile broadband traffic,ultra-reliable low-latency communication traffic,and massive ...At present,the 5th-Generation(5G)wireless mobile communication standard has been released.5G networks efficiently support enhanced mobile broadband traffic,ultra-reliable low-latency communication traffic,and massive machine-type communication.However,a major challenge for 5G networks is to achieve effective Radio Resource Management(RRM)strategies and scheduling algorithms to meet quality of service requirements.The Proportional Fair(PF)algorithm is widely used in the existing 5G scheduling technology.In the PF algorithm,RRM assigns a priority to each user which is served by gNodeB.The existing metrics of priority mainly focus on the flow rate.The purpose of this study is to explore how to improve the throughput of 5G networks and propose new scheduling schemes.In this study,the package delay of the data flow is included in the metrics of priority.The Vienna 5G System-Level(SL)simulator is a MATLAB-based SL simulation platform which is used to facilitate the research and development of 5G and beyond mobile communications.This paper presents a new scheduling algorithm based on the analysis of different scheduling schemes for radio resources using the Vienna 5G SL simulator.展开更多
Real-time Ethernet(RTE) control systems with critical real-time requirements are called fast real-time(FRT) systems.To improve the real-time performance of Ethernet for plant automation(EPA),we propose an EPA-FRT sche...Real-time Ethernet(RTE) control systems with critical real-time requirements are called fast real-time(FRT) systems.To improve the real-time performance of Ethernet for plant automation(EPA),we propose an EPA-FRT scheme.The minimum macrocycle of EPA networks is reduced by redefining the EPA network frame format,and the synchronization process is modified to acquire higher accuracy.A multi-segmented topology with a scheduling scheme is introduced to increase effective bandwidth utilization and reduce protocol overheads,and thus to shorten the communication cycle significantly.Performance analysis and practical tests on a prototype system show the effectiveness of the proposed scheme,which achieves the best performance at small periodic payload in large scale systems.展开更多
This paper provides an OpenMP-based parallel Very Dishonest Newton(VDHN) algorithm with variable step size,running transient stability simulations(TSA) on multi-core computers.Under the framework of simultaneous solut...This paper provides an OpenMP-based parallel Very Dishonest Newton(VDHN) algorithm with variable step size,running transient stability simulations(TSA) on multi-core computers.Under the framework of simultaneous solution method of TSA,the step-size control strategy is used according to the local truncation error theory firstly.Then,computation of the generation units,which is the most time-consuming part of the simulation,is dynamically dispatched to several cores using an α dynamic scheduling scheme to obtain workload balancing based on OpenMP.Due to the convergence of Newton-type iterations,an adaptive Jacobian update control strategy is applied to reduce the sequential part of the simulation and the overhead generated by OpenMP.Several large scale test cases verify the validity and practicability of the proposed parallel algorithm,showing that the proposed approach achieves high speed-up and a considerable reduction in parallel overheads.展开更多
文摘This paper proposes a new queuing model and adaptive scheduling scheme which realizes multi-class QoS mechanism under DiffServ architecture. The queuing model is composed of two parallel output subqueues, each output sub-queue adopts random drop algorithm by setting different buffer threshold for different class traffic, so it can provide multi-class QoS. The new proposed scheduling scheme which adaptively changes the parameter A can guarantee the performance target of high class traffic, in the mean time, improve the QoS of low classes traffic.
基金the Natural Science Foundation of Hei- longjiang Province, China (F2004-17).
文摘In this letter, a scheduling scheme based on Dynamic Frequency Clocking (DFC) and multiple voltages is proposed for low power designs under the timing and the resource constraints. Unlike the conventional methods at high level synthesis where only voltages of nodes were considered, the scheme based on a gain function considers both voltage and frequency simultaneously to reduce energy consumption. Experiments with a number of DSP benchmarks show that the proposed scheme achieves an effective energy reduction.
基金supported by National Natural Science Foundation of China (Grant No.61261017, No.61571143 and No.61561014)Guangxi Natural Science Foundation (2013GXNSFAA019334 and 2014GXNSFAA118387)+3 种基金Key Laboratory of Cognitive Radio and Information Processing, Ministry of Education (No.CRKL150112)Guangxi Key Lab of Wireless Wideband Communication & Signal Processing (GXKL0614202, GXKL0614101 and GXKL061501)Sci.and Tech.on Info.Transmission and Dissemination in Communication Networks Lab (No.ITD-U14008/KX142600015)Graduate Student Research Innovation Project of Guilin University of Electronic Technology (YJCXS201523)
文摘Offloading application to cloud can augment mobile devices' computation capabilities for the emerging resource-hungry mobile application, however it can also consume both much time and energy for mobile device offloading application remotely to cloud. In this paper, we develop a newly adaptive application offloading decision-transmission scheduling scheme which can solve above problem efficiently. Specifically, we first propose an adaptive application offloading model which allows multiple target clouds coexisting. Second, based on Lyapunov optimization theory, a low complexity adaptive offloading decision-transmission scheduling scheme has been proposed. And the performance analysis is also given. Finally, simulation results show that,compared with that all applications are executed locally, mobile device can save 68.557% average execution time and 67.095% average energy consumption under situations.
基金This study is supported through Taif University Researchers Supporting Project Number(TURSP-2020/150),Taif University,Taif,Saudi Arabia.
文摘Today,Internet of Things(IoT)is a technology paradigm which convinces many researchers for the purpose of achieving high performance of packets delivery in IoT applications such as smart cities.Interconnecting various physical devices such as sensors or actuators with the Internet may causes different constraints on the network resources such as packets delivery ratio,energy efficiency,end-to-end delays etc.However,traditional scheduling methodologies in large-scale environments such as big data smart cities cannot meet the requirements for high performance network metrics.In big data smart cities applications which need fast packets transmission ratio such as sending priority packets to hospitals for an emergency case,an efficient schedulingmechanism ismandatory which is the main concern of this paper.In this paper,we overcome the shortcoming issues of the traditional scheduling algorithms that are utilized in big data smart cities emergency applications.Transmission information about the priority packets between the source nodes(i.e.,people with emergency cases)and the destination nodes(i.e.,hospitals)is performed before sending the packets in order to reserve transmission channels and prepare the sequence of transmission of theses priority packets between the two parties.In our proposed mechanism,Software Defined Networking(SDN)with centralized communication controller will be responsible for determining the scheduling and processing sequences for priority packets in big data smart cities environments.In this paper,we compare between our proposed Priority Packets Deadline First scheduling scheme(PPDF)with existing and traditional scheduling algorithms that can be used in urgent smart cities applications in order to illustrate the outstanding network performance parameters of our scheme such as the average waiting time,packets loss rates,priority packets end-to-end delay,and efficient energy consumption.
文摘Traditional material handling vehicles often use internal combustion engines as their power source, which results in exhaust emissions that pollute the environment. In contrast, automated material handling vehicles have the advantages of zero emissions, low noise, and low vibration, thus avoiding exhaust pollution and providing a more comfortable working environment for operators. In order to achieve the goals of “peaking carbon emissions by 2030 and achieving carbon neutrality by 2060”, the use of environmentally friendly autonomous material handling vehicles for material transportation is an inevitable trend. To maximize the amount of transported materials, consider peak-to-valley electricity pricing, battery pack procurement, and the construction of charging and swapping stations while achieving “minimum daily transportation volume” and “lowest investment and operational cost over a 3-year settlement period” with the shortest overall travel distance for all material handling vehicles, this paper examines two different scenarios and establishes goal programming models. The appropriate locations for material handling vehicle swapping stations and vehicle battery pack scheduling schemes are then developed using the NSGA-II algorithm and ant colony optimization algorithm. The results show that, while ensuring a daily transportation volume of no less than 300 vehicles, the lowest investment and operational cost over a 3-year settlement period is approximately 24.1 million Yuan. The material handling vehicles follow the shortest path of 119.2653 km passing through the designated retrieval points and have two shortest routes. Furthermore, the advantages and disadvantages of the proposed models are analyzed, followed by an evaluation, deepening, and potential extension of the models. Finally, future research directions in this field are suggested.
基金Supported by National Key Technology R&D Program(No.2013BAJ06B)
文摘In flexible job-shop batch scheduling problem, the optimal lot-size of different process is not always the same because of different processing time and set-up time. Even for the same process of the same workpiece, the choice of machine also affects the optimal lot-size. In addition, different choices of lot-size between the constrained processes will impact the manufacture efficiency. Considering that each process has its own appropriate lot-size, we put forward the concept of scheduling with lot-splitting based on process and set up the scheduling model of lot-splitting to critical path process as the core. The model could update the set of batch process and machine selection strategy dynamically to determine processing route and arrange proper lot-size for different processes, to achieve the purpose of optimizing the makespan and reducing the processing batches effectively. The experiment results show that, comparing with lot-splitting scheduling scheme based on workpiece, this model optimizes the makespan and improves the utilization efficiency of the machine. It also greatly decreases the machined batches (42%) and reduces the complexity of shop scheduling production management.
文摘At present,the 5th-Generation(5G)wireless mobile communication standard has been released.5G networks efficiently support enhanced mobile broadband traffic,ultra-reliable low-latency communication traffic,and massive machine-type communication.However,a major challenge for 5G networks is to achieve effective Radio Resource Management(RRM)strategies and scheduling algorithms to meet quality of service requirements.The Proportional Fair(PF)algorithm is widely used in the existing 5G scheduling technology.In the PF algorithm,RRM assigns a priority to each user which is served by gNodeB.The existing metrics of priority mainly focus on the flow rate.The purpose of this study is to explore how to improve the throughput of 5G networks and propose new scheduling schemes.In this study,the package delay of the data flow is included in the metrics of priority.The Vienna 5G System-Level(SL)simulator is a MATLAB-based SL simulation platform which is used to facilitate the research and development of 5G and beyond mobile communications.This paper presents a new scheduling algorithm based on the analysis of different scheduling schemes for radio resources using the Vienna 5G SL simulator.
基金Project supported by the National High-Tech R&D Program (863) of China (No. 2008AA042602)the National Natural Science Foundation of China (Nos. 61075078 and 61074028)
文摘Real-time Ethernet(RTE) control systems with critical real-time requirements are called fast real-time(FRT) systems.To improve the real-time performance of Ethernet for plant automation(EPA),we propose an EPA-FRT scheme.The minimum macrocycle of EPA networks is reduced by redefining the EPA network frame format,and the synchronization process is modified to acquire higher accuracy.A multi-segmented topology with a scheduling scheme is introduced to increase effective bandwidth utilization and reduce protocol overheads,and thus to shorten the communication cycle significantly.Performance analysis and practical tests on a prototype system show the effectiveness of the proposed scheme,which achieves the best performance at small periodic payload in large scale systems.
基金supported by the National Natural Science Foundation of China (Grant No. 2012CB215106)the National Basic Research Program of China ("973" Program) (Grant No. 50977082)
文摘This paper provides an OpenMP-based parallel Very Dishonest Newton(VDHN) algorithm with variable step size,running transient stability simulations(TSA) on multi-core computers.Under the framework of simultaneous solution method of TSA,the step-size control strategy is used according to the local truncation error theory firstly.Then,computation of the generation units,which is the most time-consuming part of the simulation,is dynamically dispatched to several cores using an α dynamic scheduling scheme to obtain workload balancing based on OpenMP.Due to the convergence of Newton-type iterations,an adaptive Jacobian update control strategy is applied to reduce the sequential part of the simulation and the overhead generated by OpenMP.Several large scale test cases verify the validity and practicability of the proposed parallel algorithm,showing that the proposed approach achieves high speed-up and a considerable reduction in parallel overheads.