LUẬN văn MẠNG máy TÍNH điện toán đám mây và bài toán xếp lịch biểu với giải thuật di truyền

LỜI CẢM ƠN šo› Em xin chân thành cảm ơn Ban Giám Hiệu, quý Thầy Cô trường Đại Học Cần Thơ, đặc biệt quý Thầy Cô khoa Công Nghệ Thông Tin Truyền Thông tận tình giảng dạy, trang bị cho em kiến thức cần thiết năm học tập trường Đặc biệt em xin chân thành cảm ơn thầy Phan Thượng Cang tận tình hướng dẫn giúp đỡ em suốt thời gian làm luận văn Với định hướng xác bảo cặn kẽ nhiệt tình thầy, em tiếp thu vấn đề nhanh động lực để em tiếp tục cố gắng Con xin gửi lòng biết ơn sâu sắc đến cha mẹ anh hai tạo điều kiệ n vật chất, tinh thần, động viên, khích lệ hỗ trợ suốt thời gian qua Em xin chân thành cảm ơn bạn nhóm làm luận văn nhiệt tình động viên, đóng góp ý kiến đặc biệt gởi lời cám ơn chân thành đến người bạn gái, người bên cạnh giúp đỡ em mặt tình thần lúc khó khăn Mặc dù cố gắng hoàn thành luận văn với tất nổ lực thân chắn khơng tránh khỏi sai sót Kính mong q Thầy Cơ bạn tận tình bảo đóng góp ý kiến Một lần em xin chân thành cảm ơn ln mong nhận đóng góp quý báu tất người Cần Thơ, ngày 10 tháng 05 năm 2010 Sinh viên thực Huỳnh Quốc Thái NHẬN XÉT CỦA CÁN BỘ HƯỚNG DẪN šo› Cần Thơ, ngày… tháng… năm 2010 Cán hướng dẫn, Ths Phan Thượng Cang NHẬN XÉT CỦA CÁN BỘ HƯỚNG DẪN šo› Cần Thơ, ngày… tháng… năm 2010 Cán phản biện, Ts Lê Quyết Thắng NHẬN XÉT CỦA CÁN BỘ HƯỚNG DẪN šo› Cần Thơ, ngày… tháng… năm 2010 Cán phản biện, Ts Ngơ Bá Hùng TĨM TẮT -o0o - Việc giải tốn xếp lịch biểu nói chung toán xếp lịch biểu cho trường Đại học theo học chế tín nói riêng ln tốn khó phức tạp Vấn đề nan giải tốn khơng nằm thuật tốn mà vấn đề xử lý số lượng lớn liệu với quy định, ràng buộc phức tạp, đa dạng mơn học, phòng học, giáo viên, lịch bận giáo viên… Việc xếp thời khóa biểu cho trường Đại học phương pháp ứng dụng giải thuật di truyền gặp nhiều trở ngại từ hạn chế máy tính cục Bởi vì, giải thuật đòi hỏi khơng gian nhớ tài ngun tính tốn đủ lớn để tiến hành mơ tiến hóa, điều mà máy tính đơn lẻ khó đáp ứng số lượng ràng buộc liệu tăng Một đặc tính giải thuật tính khả thi song song, quần thể sinh học chạy độc lập máy tính khác để mơ q trình tiến hóa khác sinh giới Vậy để giải vấn đề cần có giải pháp hiệu để triển khai ứng dụng vào thực tiễn Xuất phát từ thực tế đó, cơng nghệ điện tốn đám mây xem giải pháp khả thi để giải toán Điện toán đám mây hay điện toán máy chủ ảo mơ hình điện tốn sử dụng cơng nghệ máy tính phát triển dựa vào mạng Internet Khi đó, khối lượng khổng lồ cơng việc tính tốn mơ tiến hóa chuyển từ trung tâm liệu riêng đến máy chủ ảo Các nguồn tài nguyên điện toán bao gồm phần cứng, phần mềm, mạng, lưu trữ,… phân tán, đảm bảo tính sẵn sàng cao, an ninh chất lượng Đề xuất xây dựng đám mây cung cấp dịch vụ xếp lịch với giải thuật di truyền dịch vụ thông tin cho trường Đại học theo học chế tín Dự án tiến hành với trình tự cơng việc sau: nghiên cứu cơng nghệ điện tốn đám mây, xây dựng đám mây cục bộ, xây dựng dịch vụ thông tin đám mây cho toán xếp lịch, xây dựng dịch vụ đám mây lập lịch biểu với giải thuật di truyền Ứng dụng viết ngơn ngữ lập trình C++, PHP, Shell Script Action Script, chạy hệ điều hành Linux 64 bit chọn Eucalyptus làm sở hạ tầng cho cơng nghệ Điện Tốn Đám Mây Ở phía máy khách , người dùng sử dụng trình duyệt để truy cập vào hệ thống Việc xây dựng dịch vụ đám mây cho phép người dùng thực nhanh chóng dễ dàng máy tính có cấu hình thấp hay thiết bị cầm tay kết nối Internet mà không cần quan tâm đến khả xử lý lưu trữ liệu thiết bị Bên cạnh đó, chúng kết hợp với dịch vụ khác để tạo nên hệ thống theo yêu cầu khác trường Đại học hay nhà nghiên cứu Chúng ta tiếp tục phát triển dịch vụ theo mơ hình khách hàng-dịch vụ ABSTRACT -o0o - The problem of schedule in general and schedule for an university attending in credit system in particular is always a difficult and complex one The difficulty not only exists in the algorithm but also presents in prcocessing a large amount of data with regulations, complex binding, diverse subjects, classrooms, teachers, teacher's busy time Using the genetic algorithm for university scheduling encountered many obstacles from the limitations of local computer Performance of the algorithm requires much memory and computing resources to simulate evolution when the number of constraints and data increase This can not be performed on a single machine A feature of the algorithm is executable in parallel That means each biological population can be run independently on different computers to simulate the evolution of the living world Therefore, in order to solve this problem, there should be an effective solution to develop and apply on real situations Departing from that practice, cloud computing technology is the most perfect solution to solve the problem Cloud computing or virtual server computing is a computing model using computer technology and developing based on Internet A huge amount of computation and simulation of evolution is transferred from the private data center to virtual server machines Computer resources including computer hardware, software, network, storage, etc… are distributed to make sure high availability, security and quality In this thesis, we propose to build a private cloud and develop cloud services such as scheduling service using a genetic algorithm and information services for universities attending in credit system The project was conducted in the following order: research cloud computing technology, build private cloud, develop information services on the cloud, develop cloud service scheduling using a genetic algorithm The system has written in C++, PHP, Shell Script and Action Script, run on Linux 64bit operating system, and select Eucalyptus as the infrastructure for cloud computing technology On the client side, users use a browser to access this system Developing the cloud services allow users to quickly and easily access the system from PCs or portable devices connected to the Internet without regard to their processing and storage capacity Besides, the cloud services can be combined with other services to create new systems as required by different universities or researchers We can continue to develop the services follow customers-service bussiness model ... thống đám mây với toán xếp lịch SVTH: Huỳnh Quốc Thái GV: Ths Phan Thượng Cang Điện toán đám mây Bài toán xếp lịch biểu với Giải thuật di truyền CHƯƠNG II CƠ SỞ LÝ THUYẾT TỔNG QUAN VỀ ĐIỆN TỐN ĐÁM... dịch vụ đám mây lập lịch biểu với giải thuật di truyền Thiết kế xây dựng dịch vụ đám mây lập lịch biểu với giải thuật di truyền mà bên thể có khả chạy song song đám mây Xây dựng cân tải cho toán. .. tảng điện toán đám mây Eucalyptus SVTH: Huỳnh Quốc Thái GV: Ths Phan Thượng Cang Điện toán đám mây Bài toán xếp lịch biểu với Giải thuật di truyền ü Xây dựng đám mây cá nhân cài đặt số dịch vụ đám