Research On Task Scheduling In Open Architecture Based On Game Theory

Open architecture (OA) is an advanced technology in the current research of Navy’swarfare domain, as a comprehensive strategy, its goal is to allow the use and implementationof covering sea, air, land and underwater platform software components, test cases andscenarios, models, simulation, design and architecture, as well as man-machine interface andother resource sharing. Since resources in the open architecture computingenvironment(OACE) have reusable, sharing, heterogeneity, and widely area characteristics,and the number of tasks that submitted by users are huge, and requirements are vary widelyand different types, so it make the task scheduling problem studied in this field has becomethe hot issue.Firstly, this paper mainly describes the related basic concepts of OA, hierarchy andcharacteristics, research status at home and abroad, and analysis the current task schedulingalgorithms based on the research on present situation task scheduling in OACE, and analyzedthe task scheduling problem can be carried out under the framework of game theory, so thispaper uses game theory to solve the related task scheduling problem in OACE, and builds thetask scheduling model and proposes a algorithm combing static and dynamic scheduling, alsoadds the related knowledge of auction theory in the algorithm design in order to solve the taskscheduling problem better, and this paper verify the proposed task scheduling algorithmbased on game theory played a certain role in task scheduling through NS2simulationexperiments, and proves the feasibility and validity of the algorithm.Secondly, Quality of service (QoS) is one of the task scheduling goals, and it becomes acritical problem in task scheduling, because the uncertainties of OACE and users have therequirements of QoS, so it makes the process of OACE task scheduling should take QoS intoaccount. Therefore, this paper analyzes the QoS constraints of the task scheduling in OACE,and makes a description and quantitative grading of QoS, also it gives the mapping rules andQoS statutes, and adds the negotiation mechanism and improves the task schedulingalgorithm that based on the proposed in Chapter3, it makes the algorithm more suitable tomeet the user’s requirements of QoS.Finally, make a summary of this paper and give the next step work.