To solve the load balancing problem in a triplet-based hierarchical interconnection network（THIN） system, a dynamic load balancing （DLB）algorithm--THINDLBA, which adopts multicast tree （MT）technology to improve ...To solve the load balancing problem in a triplet-based hierarchical interconnection network（THIN） system, a dynamic load balancing （DLB）algorithm--THINDLBA, which adopts multicast tree （MT）technology to improve the efficiency of interchanging load information, is presented. To support the algorithm, a complete set of DLB messages and a schema of maintaining DLB information in each processing node are designed. The load migration request messages from the heavily loaded node （HLN）are spread along an MT whose root is the HLN. And the lightly loaded nodes（LLNs） covered by the MT are the candidate destinations of load migration; the load information interchanged between the LLNs and the HLN can be transmitted along the MT. So the HLN can migrate excess loads out as many as possible during a one time execution of the THINDLBA, and its load state can be improved as quickly as possible. To avoid wrongly transmitted or redundant DLB messages due to MT overlapping, the MT construction is restricted in the design of the THINDLBA. Through experiments, the effectiveness of four DLB algorithms are compared, and the results show that the THINDLBA can effectively decrease the time costs of THIN systems in dealing with large scale computeintensive tasks more than others.展开更多
For the integration network of a cellular network and a wireless local area network （WLAN）, a priority-based dynamic load transfer （PDLT） algorithm is proposed. The dynamic vertical handoffs by call admission cont...For the integration network of a cellular network and a wireless local area network （WLAN）, a priority-based dynamic load transfer （PDLT） algorithm is proposed. The dynamic vertical handoffs by call admission control are jointly determined by the network conditions and the traffic characteristics in combination with the location-condition of mobile terminals. When there is no bandwidth resource available in the cellular network or WLAN, the proposed PDLT algorithm allows an incoming voice call or data call within the overlapping area of the cellular network and the WLAN to be directed to the spare network; meanwhile, by dynamically computing the occupancy of the bandwidth resource, the proposed PDLT algorithm also allows an ongoing voice call or data communication to be transferred to the network with a sufficient bandwidth resource according to the given threshold to balance the number of voice/data calls in the two networks. The analysis results of a two-dimensional Markov model and the simulation results show that the PDLT algorithm can effectively enhance the whole integrated network＇ s traffic, reduce the blocking probability of new calls and increase the data throughput, and thus decrease the response time for various services.展开更多
The dual-retrieval （DR） operation sequencing problem in the flow-rack automated storage and retrieval system （AS/RS） is modeled as an assignment problem since it is equivalent to pairing outgoing unit-loads for ea...The dual-retrieval （DR） operation sequencing problem in the flow-rack automated storage and retrieval system （AS/RS） is modeled as an assignment problem since it is equivalent to pairing outgoing unit-loads for each DR operation. A recursion symmetry Hungarian method （RSHM）, modified from the Hungarian method, is proposed for generating a DR operation sequence with minimal total travel time, in which symmetry marking is introduced to ensure a feasible solution and recursion is adopted to break the endless loop caused by the symmetry marking. Simulation experiments are conducted to evaluate the cost effectiveness and the performance of the proposed method. Experimental results illustrate that compared to the single-shuttle machine, the dual-shuttle machine can reduce more than 40% of the total travel time of retrieval operations, and the RSHM saves about 5% to 10% of the total travel time of retrieval operations compared to the greedy-based heuristic.展开更多
A novel variable damper using an adjustable energy harvesting structure is proposed for semi-active vibration systems. The fluid flowing in a hydraulic cylinder is employed to drive an electromagnetic generator for ha...A novel variable damper using an adjustable energy harvesting structure is proposed for semi-active vibration systems. The fluid flowing in a hydraulic cylinder is employed to drive an electromagnetic generator for harvesting vibration energy, which on the other hand, leads to a damping effect of the hydraulic damper. To make the damping force variable, an adjustable resistor is adopted to tune the capability of energy harvesting. The present approach is validated by both theoretical analysis and experimental evaluation. When connected with different resistance loads, the prototype damper has different equivalent damping coefficients ranging from 3. 987 × 104 to 2. 488 × 105 N· s/m. The results show that the damping force of the damper is variable in response to the adjustable load for the vibration energy harvesting.展开更多
基金The National Natural Science Foundation of China(No.69973007).
文摘To solve the load balancing problem in a triplet-based hierarchical interconnection network（THIN） system, a dynamic load balancing （DLB）algorithm--THINDLBA, which adopts multicast tree （MT）technology to improve the efficiency of interchanging load information, is presented. To support the algorithm, a complete set of DLB messages and a schema of maintaining DLB information in each processing node are designed. The load migration request messages from the heavily loaded node （HLN）are spread along an MT whose root is the HLN. And the lightly loaded nodes（LLNs） covered by the MT are the candidate destinations of load migration; the load information interchanged between the LLNs and the HLN can be transmitted along the MT. So the HLN can migrate excess loads out as many as possible during a one time execution of the THINDLBA, and its load state can be improved as quickly as possible. To avoid wrongly transmitted or redundant DLB messages due to MT overlapping, the MT construction is restricted in the design of the THINDLBA. Through experiments, the effectiveness of four DLB algorithms are compared, and the results show that the THINDLBA can effectively decrease the time costs of THIN systems in dealing with large scale computeintensive tasks more than others.
基金The National Science and Technology Major Project(No. 2011ZX03005-004-03 )the National Natural Science Foundation of China (No. 61171081 )the Research Fund of the National Mobile Communications Research Laboratory of Southeast University (No.2011A08)
文摘For the integration network of a cellular network and a wireless local area network （WLAN）, a priority-based dynamic load transfer （PDLT） algorithm is proposed. The dynamic vertical handoffs by call admission control are jointly determined by the network conditions and the traffic characteristics in combination with the location-condition of mobile terminals. When there is no bandwidth resource available in the cellular network or WLAN, the proposed PDLT algorithm allows an incoming voice call or data call within the overlapping area of the cellular network and the WLAN to be directed to the spare network; meanwhile, by dynamically computing the occupancy of the bandwidth resource, the proposed PDLT algorithm also allows an ongoing voice call or data communication to be transferred to the network with a sufficient bandwidth resource according to the given threshold to balance the number of voice/data calls in the two networks. The analysis results of a two-dimensional Markov model and the simulation results show that the PDLT algorithm can effectively enhance the whole integrated network＇ s traffic, reduce the blocking probability of new calls and increase the data throughput, and thus decrease the response time for various services.
基金The National Natural Science Foundation of China(No.61003158,61272377)the Specialized Research Fund for the Doctoral Program of Higher Education(No.20120092110027)
文摘The dual-retrieval （DR） operation sequencing problem in the flow-rack automated storage and retrieval system （AS/RS） is modeled as an assignment problem since it is equivalent to pairing outgoing unit-loads for each DR operation. A recursion symmetry Hungarian method （RSHM）, modified from the Hungarian method, is proposed for generating a DR operation sequence with minimal total travel time, in which symmetry marking is introduced to ensure a feasible solution and recursion is adopted to break the endless loop caused by the symmetry marking. Simulation experiments are conducted to evaluate the cost effectiveness and the performance of the proposed method. Experimental results illustrate that compared to the single-shuttle machine, the dual-shuttle machine can reduce more than 40% of the total travel time of retrieval operations, and the RSHM saves about 5% to 10% of the total travel time of retrieval operations compared to the greedy-based heuristic.
基金The National Natural Science Foundation of China(No.51375517)the Natural Science Foundation of CQ CSTC(No.2012JJJQ70001)the Project of Chongqing Innovation Team in University(No.KJTD201313)
文摘A novel variable damper using an adjustable energy harvesting structure is proposed for semi-active vibration systems. The fluid flowing in a hydraulic cylinder is employed to drive an electromagnetic generator for harvesting vibration energy, which on the other hand, leads to a damping effect of the hydraulic damper. To make the damping force variable, an adjustable resistor is adopted to tune the capability of energy harvesting. The present approach is validated by both theoretical analysis and experimental evaluation. When connected with different resistance loads, the prototype damper has different equivalent damping coefficients ranging from 3. 987 × 104 to 2. 488 × 105 N· s/m. The results show that the damping force of the damper is variable in response to the adjustable load for the vibration energy harvesting.
