Mô hình người sản xuất - Người tiêu thụ trong xây dựng giải pháp kỹ thuật giám sát các hoạt động đồng thời phân tán

Tài liệu Mô hình người sản xuất - Người tiêu thụ trong xây dựng giải pháp kỹ thuật giám sát các hoạt động đồng thời phân tán: TẠP CHÍ KHOA HỌC VÀ CÔNG NGHỆ, ĐẠI HỌC ĐÀ NẴNG - SỐ 5(34).2009 94 MÔ HÌNH NGƯỜI SẢN XUẤT - NGƯỜI TIÊU THỤ TRONG XÂY DỰNG GIẢI PHÁP KỸ THUẬT GIÁM SÁT CÁC HOẠT ĐỘNG ĐỒNG THỜI PHÂN TÁN THE PRODUCER-CUSTOMER MODEL IN BUILDING TECHNICAL SOLUTIONS MONITORING SIMULTANEOUS ACTIVITIES IN DISTRIBUTED SYSTEMS Lê Văn Sơn, Đặng Hùng Vĩ, Hồ Minh Hoành Trường Đại học Sư phạm, Đại học Đà Nẵng TÓM TẮT Vấn đề giám sát các hoạt động đồng thời , thực chất, là bài toán đồng bộ hoá trong các hệ thống lớn, đa dạng và phức tạp. Trong phạm vi bài viết này, chúng tôi đi sâu nghiên cứu vấn đề đồng bộ giữa các tiến trình trong hệ phân tán trên cơ sở trật tự hoá từng phần giữa các sự kiện. Vấn đề trật tự hoá tổng quát chặt chẽ được nhiều tác giả nghiên cứu thành công thể hiện trong các công trình công bố trong thời gian qua [7,2,5 ]. Trong quá trình nghiên cứu, nhóm tác giả đã xây dựng giải pháp kỹ thuật khả thi cho phép điều khiển các hệ thống lớn dựa trên sự quan sát và ra quyết...

pdf9 trang | Chia sẻ: hunglv | Lượt xem: 1068 | Lượt tải: 0download
Bạn đang xem nội dung tài liệu Mô hình người sản xuất - Người tiêu thụ trong xây dựng giải pháp kỹ thuật giám sát các hoạt động đồng thời phân tán, để tải tài liệu về máy bạn click vào nút DOWNLOAD ở trên
TẠP CHÍ KHOA HỌC VÀ CÔNG NGHỆ, ĐẠI HỌC ĐÀ NẴNG - SỐ 5(34).2009 94 MÔ HÌNH NGƯỜI SẢN XUẤT - NGƯỜI TIÊU THỤ TRONG XÂY DỰNG GIẢI PHÁP KỸ THUẬT GIÁM SÁT CÁC HOẠT ĐỘNG ĐỒNG THỜI PHÂN TÁN THE PRODUCER-CUSTOMER MODEL IN BUILDING TECHNICAL SOLUTIONS MONITORING SIMULTANEOUS ACTIVITIES IN DISTRIBUTED SYSTEMS Lê Văn Sơn, Đặng Hùng Vĩ, Hồ Minh Hoành Trường Đại học Sư phạm, Đại học Đà Nẵng TÓM TẮT Vấn đề giám sát các hoạt động đồng thời , thực chất, là bài toán đồng bộ hoá trong các hệ thống lớn, đa dạng và phức tạp. Trong phạm vi bài viết này, chúng tôi đi sâu nghiên cứu vấn đề đồng bộ giữa các tiến trình trong hệ phân tán trên cơ sở trật tự hoá từng phần giữa các sự kiện. Vấn đề trật tự hoá tổng quát chặt chẽ được nhiều tác giả nghiên cứu thành công thể hiện trong các công trình công bố trong thời gian qua [7,2,5 ]. Trong quá trình nghiên cứu, nhóm tác giả đã xây dựng giải pháp kỹ thuật khả thi cho phép điều khiển các hệ thống lớn dựa trên sự quan sát và ra quyết định trên cơ sở vận hành mô hình người sản xuất - người tiêu thụ (Producer-Consumer Model). Giải pháp được xây dựng bằng ngôn ngữ JAVA cùng với 2 thư viện phân tán là CORBA và RMI [15,11]. Việc thử nghiệm giải pháp nêu trên được tiến hành trên hệ đa Server hoạt động theo họ giao thức TCP/IP trong các mạng Intranet. ABSTRACT Problems of monitoring simultaneous activities, essentially, is the synchronization ones in large systems, diverse and complex. Within this article, we focus on synchronization among processes in distributed systems based on the partial order in the events. The issues of general order have been successfully studied by many authors expressed in works published in recent years [7,2,5]. In the study, authors have built technical solutions feasible for controlling large systems based on observations and decisions on the basis of operating model producers – consumers. Solutions are built by using Java language with two distributed libraries which are CORBA and RMI [15.11]. The above test solution was conducted on the multi-server system operating under their TCP / IP in the intranet. 1. Đặt vấn đề Hiện nay, một trong những hướng nghiên cứu quan trọng là xây dựng các giải pháp kỹ thuật khả thi nhằm điều khiển các hoạt động đồng thời diễn ra bên trong khi hệ hoạt động. Điều này lại càng có ý nghĩa trong thực tiễn khi mà đang tồn tại nhiều hệ thống lớn, phức tạp và đa dạng nhưng chưa có giải pháp điều hành, quản lý một cách có hiệu quả như các hệ sản xuất và kinh doanh hiện trạng. Chính vì thế mà sự quan tâm tập trung, nghiên cứu của các chuyên gia Công nghệ Thô ng tin trong và ngoài nước ngày càng nhiều và thể hiện bằng hàng loạt các công trình với kết quả khá tốt đã được công bố tại các hội thảo quốc gia và quốc Hình I.1 Sơ đồ kỹ thuật của hệ thống S2 C1 S1 Sj Sm C2 Ci Cn ... ... ... ...Mạng TCP/IP Các Client truy cập qua mạng Hệ thống đa Server TẠP CHÍ KHOA HỌC VÀ CÔNG NGHỆ, ĐẠI HỌC ĐÀ NẴNG - SỐ 5(34).2009 95 tế, đăng tải trong các tạp chí chuyên ngành có uy tín trong nước và trên thế giới [8,1,6,3,9]. Hệ thống mà ta quan tâm nghiên cứu là hệ thống lớn nhưng không thể sử dụng đồng bộ bằng phương pháp trật tự toàn phần giữa các sự kiện để điều khiển các hoạt động đồng thời được. Khi nghiên cứu vấn đề này dưới giác độ của các đặc tính phân tán, ta nhận thấy vấn đề đặt ra càng phức tạp hơn nữa. Để tiếp tục đi sâu tìm hiểu, trước hết ta xem xét thành phần của hệ loại này thông qua hình I.1. Môi trường kỹ thuật trong đó hệ hoạt động là mạng IP bao gồm m Server (tiếp theo ta gọi là hệ đa Server) được mắc nối và liên lạc với nhau qua hệ thống viễn thông. Từng cặp Server là đối tượng trao đổi tự động các thông điệp cho nhau và tuân thủ các nguyên lý phân tầng của mạng. Ví dụ như S1 và Sj Về nguyên tắc, người sử dụng (NSD) bất kỳ, nếu được phân quyền một cách hợp thức, có thể truy cập từ bất kỳ trạm/Server hay thiết bị đầu cuối nào vào hệ thống đa Server bằng một trình duyệt bất kỳ. Ví dụ như C là cặp trao đổi thể hiện bằng đường liên hệ đậm. Các Server này được xây dựng có tính chất chuyên dụng cho bài toán đồng bộ hóa bằng giám sát và ra các quyết định cần thiết. i (i=1..n) là Client thứ i liên lạc và làm việc với cặp Sj và S1 Về mặt ứng dụng, sau khi xây dựng thành công giải pháp kỹ thuật, ta có thể tiếp tục triển khai vào hệ này tương đối thuận lợi. Ở đây, ta không có bất kỳ ràng buộc cho một ứng dụng cụ thể đặc biệt nào mà chỉ nhấn mạnh rằng đối với một hệ thỏa mãn đặc điểm trao đổi thông tin như mô tả trong tài liệu này là có thể sử dụng được. Đối với hệ phân tán, ta cần quan tâm là các thành phần của hệ không sử dụng chung bộ nhớ và đồng hồ nhịp của bộ xử lý. Để điều khiển những hệ loại này ta sử dụng nguyên tắc trao đổi thông điệp. Để đảm bảo tính gắn bó dữ liệu (coherence of data), phòng tránh bế tắc (deadlock) và thiếu thốn tài nguyên vô hạn ta cũng chỉ cần sử dụng phương pháp trật tự hóa từng phần là đủ. thông qua trình duyệt vốn có của hệ , ví dụ như Google Chrome 2.0 hay IE quen thuộc [9,4,11]. Bài toán trật tự hóa từng phần các sự kiện dựa trên mô hình người sản xuất - người tiêu thụ (NSX-NTT) đã được chứng minh tính đúng đắn và có thể áp dụng để điều khiển các hoạt động diễn ra đồng thời trong hệ khi hệ này đã được đưa vào vận hành [15,2,9]. Trước đây, mô hình NSX-NTT hầu như chỉ áp dụng cho hệ tập trung nhờ trao đổi thông tin qua vùng nhớ chung (bộ đệm). Hiện nay, người ta tập trung nghiên cứu và phát triển mô hình ở mức có thể áp dụng cho các hệ phân tán bằng cách ánh xạ các giá trị đóng vai trò điều kiện cho đồng bộ giữa 2 tiến trình ở xa. Đó cũng chính là mục tiêu quan trọng nhất của đề tài nghiên cứu xây dựng giải pháp kỹ thuật giám sát các hoạt động đồng thời trong hệ phân tán. Riêng đối với vấn đề triển khai ứng dụng vào các hệ thống lớn, phức tạp như các hệ sản xuất - kinh doanh, thì việc tìm ra phương pháp để nhận biết giới hạn số lượng hàng hoá cần phải sản xuất, phòng và tránh dư thừa là vấn đề mấu chốt nhất. Đó chính là điều kiện cân bằng giữa cung và cầu trong sản xuất và tiêu dùng toàn hệ thống. Ứng dụng thực tế này sẽ được chỉ ra trong phần cuối của tài liệu này. TẠP CHÍ KHOA HỌC VÀ CÔNG NGHỆ, ĐẠI HỌC ĐÀ NẴNG - SỐ 5(34).2009 96 Tiếp theo, ta sẽ giới thiệu một trong những nội dung quan trọng là vấn đề trật tự hóa từng phần giữa các sự kiện trong hệ phân tán. 2. Trật tự hóa từng phần giữa các sự kiện diễn ra trong hệ Để 2 quá trình sản xuất và tiêu thụ diễn ra một cách tự nhiên, nhịp nhàng và đồng bộ với nhau, ta cần phải quan tâm đặc biệt đến cơ chế cho phép trật tự hoá từng phần giữa các sự kiện diễn ra đồng thời trong hệ với sự tham gia cơ hữu của hệ thống truyền thông. Theo nguyên lý phân tán, cơ chế trật tự hóa từng phần chính là các điều kiện cứng mà một tiến trình nào đó của hệ muốn phát triển tiếp tục, thì bắt buộc phải thỏa mãn bước kiểm tra kề liền trước đó. Sự kiện được hiểu là các hành vi nhận và phát thông điệp . Trong một hệ, ta có tiến trình động lực và tiến trình thường. Giữa 2 tiến trình NSX và NTT, tiến trình NSX được xem là tiến trình động lực, có nghĩa là sự phát triển của tiến trình này sẽ là nguyên nhân dẫn đến phát triển của các tiến trình khác (cụ thể là tiến trình NTT). Trật tự hóa có được là do sắp xếp (thiết lập một trật tự) các sự kiện. Điều duy nhất cần lưu tâm ở đây là trong khi đang sắp xếp cho tập sự kiện này chưa xong, thì các sự kiện khác lại đến ngẫu nhiên và số lượng không giống nhau. Do vậy, tập sự kiện là kết quả của việc sắp xếp giữa các Server là không giống nhau . Điều đó sẽ rất nghiêm trọng trong trật tự hóa tổng quát chặt chẽ. Giữa các trạm hay Server (sau này ta gọi chung là Server) sự khác nhau trật tự giữa các sự kiện chỉ có thể thể hiện được thông qua việc trao đổi các thông điệp với nhau. Giả sử rằng ta có thể xác định một trật tự giữa các sự kiện của hệ nhờ vào quan hệ được ký hiệu là : → gọi là có trước hay ở ngay trước. Quan hệ này tối thiểu phải thõa mãn được các ràng buộc thể hiện trong bảng II.1 dưới đây. Bảng II.1 Các ràng buộc quan hệ TT Ký hiệu Thuyết minh 1 C1 Nếu A và B là hai sự kiện của cùng một Server và nếu A đuợc thực hiện trước B thì theo trật tự cục bộ của Server ta có : A → B 2 C2 Nếu A là phát thông điệp bởi một Server nào đó và nếu B là thu của thông điệp này thì ta có : A → B TẠP CHÍ KHOA HỌC VÀ CÔNG NGHỆ, ĐẠI HỌC ĐÀ NẴNG - SỐ 5(34).2009 97 Ràng buộc C1 thể hiện một trật tự có được bởi quan hệ có trước là tương thích với các trật tự cục bộ được định nghĩa trong từng Server. Còn ràng buộc C2 nói lên nguyên tắc nhân quả. Phần trình bày bên trái của hình II.2 cho ta hình dung về hoạt động của 2 Server với các sự kiện phát và nhận thông điệp theo thời gian t. Đây là ví dụ về trật tự hóa từng phần của các sự kiện trong hệ, trong đó quan hệ có trước xác định một trật tự từng phần trên tập hợp các sự kiện của hệ và trật tự này được thể hiện trong phần bên phải. 3. Mô hình người sản xuất - người tiêu thụ phân tán Trong phần này, ta sẽ đi sâu vào việc phân tích mô hình NSX-NTT phân tán làm cơ sở cho việc xây dựng giải pháp kỹ thuật giám sát hệ thống. Bài toán NSX-NTT là mô hình quen thuộc trong phần nguyên lý hệ điều hành các máy tính. Theo đó thì khả năng tiêu thụ là nguyên nhân chính hạn chế số lượng hàng hóa sản xuất ra sao cho lượng hàng hóa sản xuất ra đó không được phép vượt quá số lượng tiêu thụ một giá trị lớn hơn N. Người sản xuất P và người tiêu thụ C là 2 người nằm trên 2 Server cách xa nhau (liên lạc qua hệ thống đường truyền). Giả sử rằng NP là số lượng sản xuất ra và NC là số lượng tiêu thụ tại thời điểm khởi sự (start), C chỉ tiêu thụ được một sản phẩm, nếu sản xuất sản phẩm đó đã diễn ra. Điều đó có nghĩa là, nếu : NP – NC > 0 (1) Tương tự, P chỉ sản xuất một thông tin, nếu : NP – NC < N (2) Hai quan hệ (1) và (2) thể hiện điều kiện của việc đồng bộ hóa. Trong hệ phân tán, ta có thể sử dụng 2 biến NP và NC thể hiện số lượng chính xác sản xuất đã diễn ra và số lượng chính xác tiêu thụ đã thực hiện. Đồng thời ta cũng dùng 2 biến NP’ và NC’ để thể hiện giá trị ảnh của NP và NC. Ta sẽ chứng minh rằng một sự đồng bộ hóa chính xác được đảm bảo bằng việc xác nhận trên mỗi Server các điều kiện nêu trong (1) và (2). Trên Server sản xuất : NP’ – NC > 0 (3) Hình II.1 Sơ đồ mô tả trật tự từng phần TRẬT TỰ TỪNG PHẦN CỦA CÁC SỰ KIỆN A1 →A2 → A3 → A4 →A5 B1 →B2 →B3 → B4 Trao đổi thông điệp A1 →B2 và B3 →A4 Chuyển qua A1 →A2 →B2 → B3 → B4 B1 →B2 → B3 → A4 →A5 A1 →A2 →B2 → B3 → A4 →A5 Các sự kiện không so sánh B1 và A1 , A2 ,A3 A3 và B2 , B3 , B4 A1 A2 A3 A4 A5 t B1 B2 B3 B4 B5 TẠP CHÍ KHOA HỌC VÀ CÔNG NGHỆ, ĐẠI HỌC ĐÀ NẴNG - SỐ 5(34).2009 98 Trên Server tiêu thụ : NP – NC’ < N (4) Thực tế, ta có thể viết : NP = NP' + np, với np ≥ 0 (5) NC = NC' + nc, với nc ≥ 0 (6) trong đó, np số lượng thông tin đã sản xuất bởi P mà C không biết, nc số lượng thông tin đã tiêu thụ bởi C mà P không biết. Không cần tính đến (5) và (6), các điều kiện (3) và (4) bao hàm các điều kiện ban đầu nêu trong (1) và (2). Ta có thể khái quát hóa phương pháp này cho điều kiện đồng bộ hóa bằng công thức : ∑ = > Q i ii KXC 1 (7) trong đó, Ci và K là các hằng số. Đến đây, ta hoàn toàn có khả năng và điều kiện mạnh hơn bằng cách thay thế tất cả các Xi mà hệ số của nó là đại lượng dương bằng các ảnh của nó X'i, nếu và chỉ nếu các Xi là các biến không lùi. Việc vận dụng thông thường của vấn đề này trên hệ thống tập trung sử dụng loại trừ tương hỗ để truy cập đến các biến trạng thái chia xẻ được biểu hiện chính xác số lượng sản xuất và tiêu thụ. Điều đó cho ta một trật tự tổng quát giữa các sự kiện phối hợp ngay từ đầu sản xuất và tiêu thụ. Song vì nguyên nhân ở xa nhau (phải qua hệ thống đường truyền) giữa người sản xuất và người tiêu thụ mà trật tự tổng quát này là không cần thiết và chỉ cần sử dụng để đồng bộ hóa các bản sao các biến trạng thái gần đúng là đủ. Cuối cùng, ta cần lưu ý là trong hệ thống người sản xuất - người tiêu thụ, nếu N = 1, thì có sự liên kết chặt chẽ giữa 2 tiến trình cho phép xác định một trật tự chặt chẽ giữa các sự kiện. 4. Giải pháp kỹ thuật giám sát trong hệ thống NSX-NTT 4.1 Công tơ sự kiện Trên cơ sở những vấn đề vừa nêu, ta nghiên cứu xây dựng cơ chế đồng bộ bao gồm các công tơ sự kiện phù hợp với các yêu cầu nêu ra với nguyên tắc cơ bản là mỗi một công tơ được kết hợp với một nhóm các sự kiện E. Như thế, trên một công tơ sự kiện nào đó ta cần phải xác định tối thiểu 3 hàm (hoặc thủ tục) như trong bảng IV.1 dưới đây. TẠP CHÍ KHOA HỌC VÀ CÔNG NGHỆ, ĐẠI HỌC ĐÀ NẴNG - SỐ 5(34).2009 99 Bảng IV.1 Các hàm của hệ NSX-NTT TT Tên gọi của hàm Thuyết minh 1 PC_tang(E) Tăng nội dung công tơ lên 1 đơn vị có nghĩa là một sự kiện nhóm E đến 2 PC_trvan(E) Cung cấp giá trị hiện hành của công tơ phối hợp với E 3 PC_cho(E,n) Treo tiến trình gọi chừng nào giá trị công tơ còn nhỏ hơn n Mỗi công tơ được khởi động ngay khi thành lập nó. Khi xây dựng chương trình Java, ta sử dụng 4 biến NP, NC, NP’ và NC’ đóng vai trò công tơ sự kiện và ảnh của các công tơ đó. Hai công tơ sự kiện ảnh NP’ và NC’ được khởi động bằng giá trị 0. Hai biến nguyên NP và NC là 2 biến cục bộ đối với tiến trình người sản xuất P và người tiêu thụ C. Thuật toán cho phép biểu diễn hoạt động của 2 tiến trình này được trình bày trong hình IV.1 dưới đây. 4.2 Trao đổi thông điệp Thông điệp trong hệ NSX-NTT đóng vai trò quan trọng trong việc trật tự hóa các sự kiện và dựa vào đó ta có thể có được sự đồng bộ cần thiết. Ở đây, trong tiến trình NSX, lệnh sản xuất chính là hình thành thông điệp, còn trong tiến trình NTT, lệnh tiêu thụ cho phép lấy ra từ bộ đệm một hay một số thông điệp nào đó. Các thao tác tại Server sản xuất là : • Kiểm tra điều kiện (NP’ - NC) > 0 nhận giá trị true, thì lấy ra thông điệp (tieu_thu). • Tăng giá trị ảnh NP’ trên Server tiêu thụ lên 1 đơn vị (có thể hơn 1 đơn vị) bằng cách phát thông điệp vừa hình thành cho Server này qua đường truyền. • Tăng NP lên 1 đơn vị. • Chuyển sang trạng thái chờ và kiểm tra. Các thao tác tại Server sản xuất là : Hình IV.1 Thuật toán tổng quát NSX-NTT PRODUCER Vòng lặp PC_cho(NC’,NP-N+1) { Chuyển khi NP-NC’<N } san_xuat PC_tang(NP’) NP = NP+1 Kết thúc vòng lặp CONSUMER Vòng lặp PC_cho(NP’,NC+1) { Chuyển khi NP’-NC>0 } tieu_thu PC_tang(NC’) NC = NC+1 Kết thúc vòng lặp TẠP CHÍ KHOA HỌC VÀ CÔNG NGHỆ, ĐẠI HỌC ĐÀ NẴNG - SỐ 5(34).2009 100 • Kiểm tra điều kiện (NP - NC’) < N nhận giá trị true, thì hình thành thông điệp (san_xuat). • Tăng giá trị ảnh NC’ trên Server sản xuất lên 1 đơn vị (có thể hơn 1 đơn vị) bằng cách phát thông điệp cho Server này qua đường truyền. • Tăng NC lên 1 đơn vị. • Chuyển sang trạng thái chờ và kiểm tra. Có 3 loại thông điệp cơ bản được sử dụng trong hệ phục vụ việc trao đổi thông tin giữa 2 tiến trình và sử dụng cho thuật toán loại trừ tương hỗ ở mức các biến đóng vai trò công tơ. Như vậy, Server i của mạng có thể gửi cho Server kia thông điệp có dạng (T, Vi, i ), trong đó Vi là giá trị của thông điệp có nghĩa là số lượng đã sản xuất hay tiêu thụ, T có thể nhận tối thiểu một trong ba giá trị là REQ, REL và ACQ. Ba giá trị này xác định bản chất của 3 loại thông điệp thường sử dụng (xem bảng IV.2). Bảng IV.2 Các hàm của hệ NSX-NTT TT Thông điệp Giải thích 1 REQ Thông điệp REQ được phát đi khi trạm i muốn vào trong đoạn găng 2 REL Thông điệp REL được phát đi khi trạm i đã rời khỏi đoạn găng 3 ACQ Thông điệp ACQ được gửi bởi trạm j cho trạm i, khi trạm j đã nhận được từ trạm i thông điệp REQ. 4.3 Xây dựng hệ thống giám sát MPCMDS v.3.2 Hệ thống giám sát MPCMDS Hình IV.2 Thành phần của MPCMDS v. 3.2 Cài đặt/Bỏ cài đặt Hệ MPCMDS v. 3.2 Hệ thống CSDL nội tại Thống kê Tài chính Báo cáo Truyền thông và Cấu hình hệ thống Monitoring II Monitoring I R a qu yế t đ ịn h q uả n lý R a qu yế t đ ịn h đi ều k hi ển tự đ ộn g v.3.2 (Monitoring of Producer - Consumer Model for Distributed Systems) được xây d ựng d ựa trên mô hình hoạt động của 2 tiến trình NSX-NTT [10,12,14]. Hệ thống bao gồm các thành phần chính phản ảnh trong hình IV.2, trong đó ta có các mô đun sau đây : TẠP CHÍ KHOA HỌC VÀ CÔNG NGHỆ, ĐẠI HỌC ĐÀ NẴNG - SỐ 5(34).2009 101 1. Monitoring I với chức năng chủ yếu là mô phỏng hoạt động bằng sơ đồ về quá trình hoạt động đồng thời của NSX và NTT ở xa, thông qua hệ thống đường truyền. Tại đây, NSD là cán bộ quản lý sẽ cho ra các quyết định về quản trị hệ thống dựa vào phương tiện cung cấp thông tin động. 2. Monitoring II với chức năng chủ yếu là mô phỏng hoạt động của hệ đa Server thông qua hệ thống viễn thông. Các yếu tố kỹ thuật như bộ đệm, các biến đồng bộ, đèn báo, thông điệp, ... được sơ đồ hóa trên màn hình. Thông tin ở đây đóng vai trò trợ giúp cho người quản trị hệ thống mạng nhìn thấy và quyết định can thiệp khi cần thiết nhằm làm cho hệ hoạt động hiệu quả hơn. 3. Hệ thống quản lý CSDL nội tại cho phép điều khiển các hoạt động liên quan đến CSDL riêng của MPCMDS 4. Mô đun cài đặt sẽ giúp chúng ta hình thành các giá trị ban đầu của một hệ đồng bộ và tổ chức các Server kết nối được và làm việc tốt với nhau qua hệ thống đường truyền xa. v.3.2. Những thông tin lưu trữ ở đây sẽ giúp ích rất nhiều cho quá trình thống kê, báo cáo và theo dõi sự cố kỹ thuật trong quá trình hoạt động của mạng. 5. Các mô đun phụ trợ khác (xem hình IV.3). Trong hình IV.3, ta thấy các tham số cần phải khai báo khi cài đặt hệ trên các Server, trong đó đáng quan tâm nhất là các giá trị khởi động cho một hệ đồng bộ hóa các tiến trình ở xa qua mạng viễn thông. Việc cài đặt có thể được tiến hành từ xa qua mạng IP, nếu ta không có điều kiện tiếp cận đến hệ đa Server. Hai mô đun Monitoring I và II (xem hình IV.2) cho ta thấy có thể có được đồng thời 2 loại thông tin giám sát khác nhau là giám sát tổ chức và giám sát kỹ thuật và tương ứng với chúng là 2 loại quyết định khác nhau về bản chất. Đối với NSD là nhà quản lý đơn vị sản xuất - kinh doanh, thì giám sát bằng thông tin trực quan có vai trò đặc biệt quan trọng trong việc hình thành các quyết định một cách khá nhanh chóng, chính xác và kịp thời (xem hình IV.4). 5. Kết luận Qua nghiên cứu giải pháp kỹ thuật giám sát các hoạt động đồng thời trong hệ phân tán, chúng tôi đã thực hiện được : 1. Hệ thống hóa lý thuyết về mô hình người sản xuất - người tiêu thụ, đồng thời minh chứng tính đúng đắn của mô hình này khi ứng dụng cho bài toán phân tán trong việc đồng bộ hóa các tiến trình trên cơ sở trật tự hóa từng phần. TẠP CHÍ KHOA HỌC VÀ CÔNG NGHỆ, ĐẠI HỌC ĐÀ NẴNG - SỐ 5(34).2009 102 2. Làm rõ sự khác nhau của mô hình tập trung và phân tán. Chỉ ra những lợi ích khi ứng dụng hệ vào thực tế để điều khiển các hệ thống lớn như các hệ thống sản xuất - kinh doanh hiện trạng trong việc tăng cường nắm bắt thông tin nhanh chóng, chính xác và kịp thời và từ đó có thể đưa ra được những quyết định kinh tế h ợp lý trong khi thực hiện các ý đồ chiến thuật và phát triển các chiến lược sản xuất - kinh doanh của đơn vị mình. 3. Nghiên cứu hình thành giải pháp kỹ thuật khả thi cho phép điều khiển các tiến trình hoạt động đồng thời, ở xa thông qua phương pháp giám sát các hệ thống lớn, phức tạp và phân tán. 4. Hình thành hệ chương trình MPCMDS 5. Thử nghiệm chương trình đã cài đặt và vận hành thử để rút ra các kết luận cần thiết cho sự phát triển tiếp tục đề tài sau này. v.3.2 bằng ngôn ngữ JAVA với thư viện phân tán CORBA và RMI trong môi trường mạng TCP/IP. Những hạn chế và khó khăn trong quá trình nghiên cứu như môi trường giả định TCP/IP và máy ảo JVM, các hướng nghiên cứu khác nhau của thế giới và trong nước, thời gian và năng lực nghiên cứu có hạn của các tác giả sẽ được tiếp tục khắc phục để công trình này được hoàn thiện hơn. Các tác giả rất mong muốn sự đóng góp ý kiến từ phía các chuyên gia, bạn bè đồng nghiệp. TÀI LIỆU THAM KHẢO [1] Nguyễn Thúc Hải, Mạng máy tính và các hệ thống mở, NXB Giáo dục, Hà Nội, 1997 [2] Lê Văn Sơn, Hệ tin học phân tán, NXB Đại học Quốc gia TP. HCM, 2002 [3] Hà Quang Th ụy, Giáo trình nguyên lý h ệ điều hành, NXB Khoa h ọc và Kỹ thuật, Hà Nội, 2003 [4] Nguyễn Nho Túy, Lập trình Java giả lập Server giải bài toán Người sản xuất-Người tiêu thụ (Luận văn Thạc sĩ CNTT), Đà Nẵng, 2005 [5] Vũ Duy Mẫn, Hệ điều hành của máy tính điện tử, NXB Khoa học và Kỹ thuật, Hà Nội, 1989 [6] Mohammad M.Fuad and Michael J. Oudshoorn, AdJava-Automatic Distribution of Java, Application, 2001 [7] M. Tamer Ozsu, Patrick Valduriez (Trần Đức Quang biên dịch), Nguyên lý các hệ cơ sở dữ liệu phân tán, Tập I và II, NXB Thống kê, Hà Nội, 1999 [8] Christian Lavault, Evoluation des algorithmes distribues, (Analyse, Complexite, methodes), Hermes, Paris, 1995 [9] Lê Văn Sơn, Trương Thị Mỹ Dung, Nghiên cứu giải pháp kỹ thuật giám sát các hoạt động đồng thời trong hệ phân tán, Báo cáo tại Hội thảo quốc gia về CNTT và Truyền thông, TP. Huế, 2008 [10] [11] [12] [13] [14] [15] [16] www.onjava.com/pub/a/onjava/2003/10/08/multithreaded_xml.html.

Các file đính kèm theo tài liệu này:

  • pdfbai toan sx-td.pdf