|
1. Full name: Trinh Thi Thuy Giang
2. Sex: Female
3. Date of brith: 19/7/1975
4. Place of birth: Hai Duong province
5. Admission decision number: 271/SĐH Dated: 22/11/2004
6. Changes in academic process: Official dispatch extension No. 1134/SĐH, 21/9/2007 from the Hanoi University of Science; Official dispatch permission of academic suspension No. 3190/QĐ-SĐH, 02/7/2008 from Vietnam National University, Hanoi; Official dispatch for PhD continue study No. 1946/CTSV, 04/8/2010 from the Hanoi University of Science.
7. Official thesis title:
“Some scheduling algorithms for assigning resources in Grid Computing”
8. Major: Mathematical Foundation for Computers and Computing Systems.
9. Code: 62 46 35 01
10. Supervisors: Prof.Dr. Nguyen Thanh Thuy, Assoc.Prof. Dr. Hoang Chi Thanh
11. Summary of the new finding of the thesis:
Scheduling is a NP-hard problem, there is no algorithms in polynomial time. The aims of this thesis to solve the scheduling problem in the grid computing, using Greedy algorithm, Genetic algorithm and Particle Swarm Optimization Algorithm.
Modeling the scheduling problem in grid computing by mathematical formulation.
Proposing Greedy Algorithm for solving the scheduling problem in grid computing.
Proposing Genetic Algorithm for solving the scheduling problem in grid computing.
Proposing Particle Swarm Optimization Algorithm for solving the scheduling problem in grid computing.
Building the test system TestGrid, which integrates three proposed algorithms in the scheduling of TestGrid. TestGrid is connected to PRAGMA. The main characteristics of TestGrid are:
Multi-level security services and distribution.
Dynamic Information service provides information about resources and TestGrid services.
Combining Grid computing services and Multi-Agent technology.
Services run remote applications.
Application-level scheduler designed as a grid computing service and designed to become hybrid Agent service.
Monitoring the implementation process applications based on model multi-threaded programming services.
Scheduling mechanism for initialing and re-scheduling.
Processing and fault tolerance in the process of scheduling and implementation of Grid computing services.
12. Practical applicability:
- The resutls of thesis provider an effective scheduling systems for grid computing systems. In Vietnam, those scheduling systems will be used in real grid computing systems.
- In addition, the results of thesis provider new approach to solve the scheduling problem in grid computing and can be used as a monography graduated education.
13. Further research directions:
- Continuing to study new methods in order to make scheduling more effective for grid computing.
- Extending thesis’s results to the complex computing systems.
- Studying deeply the specific scheduling problems.
14. Thesis-related publications:
Nguyen Thanh Thuy, Ta Tuan Anh, Do Duc Thanh, Doan Trung Tung, Nguyen Trung Kien, Trinh Thuy Giang (2007), “Construction of a data grid for meteorology in Vietnam”, Proceedings of The 2007 International Conference on Grid Computing & Applications (GCA’07), WORLDCOMP’07, USA, pp 770-775.
Thuy T. Nguyen, Thanh D. Do, Dung T. Nguyen, Hiep C. Nguyen, Tung T. Doan, Giang T. Trinh (2008), “Anomaly detection anh its application in grid”, Proceedings of The 2008 International Conference on Grid Computing & Applications (GCA’08), WORLDCOMP’08, USA, pp 813-823.
Trịnh Thị Thúy Giang, Lê Trọng Vĩnh, Hoàng Chí Thành, Nguyễn Thanh Thủy (2007), “A genetic algorithm for scheduling in grid computing systems”, Proceedings of the Third National Symposium “Fundamental and applied information technology research” (FAIR2007), Nha Trang, pp 334-341.
Trịnh Thị Thúy Giang, Hồ Đắc Phương, Nguyễn Thanh Thủy (2009), “Scheduling in grid computing systems based on particle swarm optimization Technique”, Magazine "The research, development and application of information technology and communication", Journal of Information Technology and Communication, Episode V-1, N0. 2 (22-2009), pp 38-42.
Trịnh Thị Thúy Giang, Lê Trọng Vĩnh, Hoàng Chí Thành, Nguyễn Thanh Thủy (2009), “Multi-objective optimization for scheduling in grid computing systems”, Journal of Computer Science and Cybernetics, Episode 25, N0. 01, pp 79-87.
Trịnh Thị Thúy Giang, Lê Trọng Vĩnh, Hoàng Chí Thành, Nguyễn Thanh Thủy (2009), “Relationship between the number of autonomous systems and data exchage rate in Grid computing”, Proceedings of National Workshop, “Some problems selected of information technology and communication”, pp 198-201.
|
