• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.16 no.11
• /
• pp.3565-3583
• /
• 2022

The task scheduling problem has received a lot of attention in recent years as a crucial area for research in the cloud environment. However, due to the difference in objectives considered by service providers and users, it has become a major challenge to resolve the conflicting interests of service providers and users while both can still take into account their respective objectives. Therefore, the task scheduling problem as a bi-objective game problem is formulated first, and then a task scheduling model based on the bi-objective game (TSBOG) is constructed. In this model, energy consumption and resource utilization, which are of concern to the service provider, and cost and task completion rate, which are of concern to the user, are calculated simultaneously. Furthermore, a many-objective evolutionary algorithm based on a partitioned collaborative selection strategy (MaOEA-PCS) has been developed to solve the TSBOG. The MaOEA-PCS can find a balance between population convergence and diversity by partitioning the objective space and selecting the best converging individuals from each region into the next generation. To balance the players' multiple objectives, a crossover and mutation operator based on dynamic games is proposed and applied to MaPEA-PCS as a player's strategy update mechanism. Finally, through a series of experiments, not only the effectiveness of the model compared to a normal many-objective model is demonstrated, but also the performance of MaOEA-PCS and the validity of DGame.

• Journal of Korean Society of Transportation
• /
• v.22 no.7 s.78
• /
• pp.99-106
• /
• 2004

This paper presents some comparisons between Cournot-Nash and Stackelberg game in bi-level program, composed of both upper level program and lower level one. The upper level can be formulated to optimize a specific objective function, while the lower formulated to express travelers' behavior patterns corresponding to the design parameter of upper level problem. This kind of hi-level program is to determine a design parameter, which leads the road network to an optimal state. Bi-level program includes traffic signal control, traffic information provision, congestion charge and new transportation mode introduction as well as road expansion. From the view point of game theory, many existing algorithms for bi-level program such as IOA (Iterative Optimization Assignment) or IEA (Iterative Estimation Assignment) belong to Cournot-Nash game. But sensitivity-based algorithms belongs to Stackelberg one because they consider the reaction of the lower level program. These two game models would be compared by using an example network and show some results that there is no superiority between the models in deterministic case, but in stochastic case Stackelberg approach is better than that of Cournot-Nash one as we expect.

• Korean Journal of Applied Biomechanics
• /
• v.25 no.1
• /
• pp.29-37
• /
• 2015

Objective : The purpose of this study was to investigate the biomechanical properties of shock absorption strategy and postural stability during the drop landing for each types. Methods : The motions were captured with Vicon Motion Capture System, with the fourteen infra-red cameras (100Hz) and synchronized with GRF(ground reaction force) data(1000Hz). Ten male soccer players performed a drop landing with single-leg and bi-legs on the 30cm height box. Dependent variables were the CoM trajectory and the Joint Moment. Statistical computations were performed using the paired t-test and ANOVA with Turkey HSD as post-hoc. Results : The dominant leg was confirmed to show a significant difference between the left leg and right leg as the inverted pendulum model during Drop Landing(Phase 1 & Phase 2). One-leg drop landing type had the higher CoM displacement, the peak of joint moment with the shock absorption than Bi-leg landing type. As a lower extremity joint kinetics analysis, the knee joint showed a function of shock absorption in the anterior-posterior, and the hip joint showed a function of the stability and shock absorption in the medial-lateral directions. Conclusion : These findings indicate that the instant equilibrium of posture balance(phase 1) was assessed by the passive phase as Class 1 leverage on the effect of the stability of shock absorption(phase 2) assessed by the active phase on the effect of Class 2 leverage. Application : This study shows that the cause of musculo-skeletal injuries estimated to be focused on the passive phase of landing and this findings could help the prevention of lower damage from loads involving landing related to the game of sports.