Nâng cao chất lượng đáp ứng dịch vụ (QOS) trong cung cấp tài nguyên với giải pháp kỹ thuật ngăn chặn bế tắc - Nguyễn hà Huy Cường

Tài liệu Nâng cao chất lượng đáp ứng dịch vụ (QOS) trong cung cấp tài nguyên với giải pháp kỹ thuật ngăn chặn bế tắc - Nguyễn hà Huy Cường: 1 NÂNG CAO CHẤT LƯỢNG ĐÁP ỨNG DỊCH VỤ (QOS) TRONG CUNG CẤP TÀI NGUYÊN VỚI GIẢI PHÁP KỸ THUẬT NGĂN CHẶN BẾ TẮC Nguyễn Hà Huy Cường1 Tĩm tắt: Điện tốn Đám mây với hệ thống các máy chủ vật lý được bố trí phân tán trên bình diện tồn cầu và được kết nối với nhau thơng qua hệ thống viễn thơng cĩ vai trị ngày càng quan trọng trong việc vận hành, cung cấp khai thác tài nguyên. Để đảm bảo việc cung cấp tài nguyên này một cách chính xác, kịp thời, tránh tình trạng chồng chéo, xung đột và thiếu thốn cho các tiến trình từ những yêu cầu của người sử dụng cĩ nhu cầu tài nguyên, đặc biệt tài nguyên ở xa, nhất thiết, phải nghiên cứu và đề xuất các giải pháp đủ mạnh, tin cậy làm nền tảng cơ sở cho hệ điều khiển bên trong các đám mây. Trong phạm vi của bài báo này, cơng bố giải pháp kỹ thuật cung cấp tài nguyên phân tán mang lại hiệu quả chất lượng dịch vụ (QoS). Giải pháp ngăn chặn bế tắc tránh được các vấn đề thiếu thốn tài nguyên tại hạ tầng vật lý. Từ khĩa: Điện tốn ...

pdf13 trang | Chia sẻ: quangot475 | Lượt xem: 473 | Lượt tải: 0download
Bạn đang xem nội dung tài liệu Nâng cao chất lượng đáp ứng dịch vụ (QOS) trong cung cấp tài nguyên với giải pháp kỹ thuật ngăn chặn bế tắc - Nguyễn hà Huy Cường, để tải tài liệu về máy bạn click vào nút DOWNLOAD ở trên
1 NÂNG CAO CHẤT LƯỢNG ĐÁP ỨNG DỊCH VỤ (QOS) TRONG CUNG CẤP TÀI NGUYÊN VỚI GIẢI PHÁP KỸ THUẬT NGĂN CHẶN BẾ TẮC Nguyễn Hà Huy Cường1 Tĩm tắt: Điện tốn Đám mây với hệ thống các máy chủ vật lý được bố trí phân tán trên bình diện tồn cầu và được kết nối với nhau thơng qua hệ thống viễn thơng cĩ vai trị ngày càng quan trọng trong việc vận hành, cung cấp khai thác tài nguyên. Để đảm bảo việc cung cấp tài nguyên này một cách chính xác, kịp thời, tránh tình trạng chồng chéo, xung đột và thiếu thốn cho các tiến trình từ những yêu cầu của người sử dụng cĩ nhu cầu tài nguyên, đặc biệt tài nguyên ở xa, nhất thiết, phải nghiên cứu và đề xuất các giải pháp đủ mạnh, tin cậy làm nền tảng cơ sở cho hệ điều khiển bên trong các đám mây. Trong phạm vi của bài báo này, cơng bố giải pháp kỹ thuật cung cấp tài nguyên phân tán mang lại hiệu quả chất lượng dịch vụ (QoS). Giải pháp ngăn chặn bế tắc tránh được các vấn đề thiếu thốn tài nguyên tại hạ tầng vật lý. Từ khĩa: Điện tốn đám mây, Hệ phân tán, Ngăn chặn bế tắc. 1. Đặt vấn đề Vấn đề cung cấp tài nguyên trong các hệ thống tính tốn phân tốn quy mơ lớn như tính tốn đám mây đã được nghiên cứu vài thập kỷ gần đây. Hệ thống tính tốn đám mây là một sự thay đổi từ mơ hình máy tính lớn đến mơ hình máy khách chủ ra đời vào đầu những năm 1980. Ở hệ thống đám mây các chi tiết về cơ sở hạ tầng được trừu tượng hĩa từ phía người sử dụng, họ khơng cần biết về hạ tầng cơng nghệ và các nguồn tài nguyên được truy cập một cách dễ dàng trong các đám mây. Người sử dụng các ứng dụng của điện tốn đám mây được xem là các khách hàng, tài nguyên tính tốn hoặc dữ liệu được đặt trong mơi trường đám mây. Hiện nay, theo đánh giá của hiệp hội Điện tốn Đám mây Châu Á (CloudAsia) vấn đề cung cấp tài nguyên, một dịch vụ quan trọng trong Điện tốn Đám Mây đang trở thành nhu cầu chủ yếu trong các ứng dụng khoa học cơng nghệ và cơng nghiệp. Hầu hết các cơ sở hạ tầng điện tốn đám mây bao gồm các dịch vụ cung cấp thơng qua các trung tâm dữ liệu và xây dựng trên các máy chủ ảo. Nguồn tài nguyên điện tốn đám mây thường xuất hiện như là điểm truy cập duy nhất của tất cả các máy chủ điện tốn đám mây. Xu hướng tại các trung tâm đám mây là làm sao xây dựng được các hạ tầng cung cấp dịch vụ phải cĩ 1 . TS. Khoa CNTT, trường Đại học Quảng Nam nGuyễn hà huy CƯờnG 2 tính năng vượt trội linh hoạt ở khả năng mở rộng, khả năng phục hồi an ninh và tắc nghẽn mạng. Cơng nghệ ảo hĩa cung cấp sự trừu tượng và cơ lập các chức năng cấp thấp hơn,cho phép khả năng di động cao hơn và tập hợp được các nguồn tài nguyên vật lý [2]. Giải pháp kỹ thuật cung cấp tài nguyên là một vấn đề đã được xác định trong các hệ thống hệ điều hành. Trong một mơi trường như điện tốn đám mây các nguồn tài nguyên phục vụ cho các nhu cầu của khách hàng ngày một tăng. Hiện tại các khách hàng đang chia sẻ các nguồn tài nguyên hữu hạn, chẳng hạn các hệ đa server lồng vào nhau, hệ điều hành và các loại client khác, mỗi phần cĩ cách thức hoạt động cụ thể, xác định thứ tự mà trong đĩ các nguồn tài nguyên được giao cho từng nhu cầu dịch vụ ảo hĩa cụ thể.Tuy nhiên, các tiến trình hoạt động phức tạp trong mơi trường phân tán hỗn tạp các khách hàng phải cạnh tranh cho một tập hợp hữu hạn của nguồn tài nguyên. Những mối quan hệ cạnh tranh cĩ thể gây ra hệ thống bế tắc. Nĩi chung, bế tắc xảy ra trong hệ thống đám mây khi bộ phận bị chặn chờ đợi các tài nguyên chia sẻ tuy nhiên hiện tại tài nguyên này được tổ chức bởi những người khác nắm giữ vì vậy sẽ khơng bao giờ được cấp. Từ những vấn đề này đã thúc đẩy các nhà nghiên cứu, các chuyên gia trong lĩnh vực khoa học máy tính luơn nghiên cứu tìm tịi các giải pháp kỹ thuật với mong muốn các giải pháp được cơng bố đáp ứng tốt hơn khả năng yêu cầu sử dụng dịch vụ cơng nghệ thơng tin hay nĩi cách khác đĩ là đáp ứng tốt được chất lượng dịch vụ (QoS). Trong nội dung bài báo, trình bày giải pháp kỹ thuật với mơ hình máy chủ ảo đáp ứng nhu cầu cung cấp tài nguyên thơng qua các thuật tốn ngăn chặn bế tắc trong cung cấp tài nguyên. Bài báo, ngồi phần mở đầu, phần tiếp theo là cơ sở lý thuyết, phần thứ ba mơ hình cung cấp tài nguyên, phần thứ tư giải pháp kỹ thuật, phần thứ 5 là kết luận và hướng nghiên cuối. 2 . Các vấn đề liên quan Hệ thống phân tán rộng lớn [6,10] sử dụng cơng nghệ ảo hĩa để cho phép việc tạo ra các phạm vi năng động với nguồn tài nguyên ảo này cĩ thể tính tốn đáp ứng được nhu cầu của người dùng.Kiến trúc máy ảo được cho là phương tiện thích hợp trong việc quán lý cung cấp tài nguyên dựa trên khả năng cấp phát tài nguyên cứng, tài nguyên mềm và tiện ích sử dụng. Trong kiến trúc này, tất cả tài nguyên phần cứng được gộp lại chung thành lớp hạ tầng dịch vụ (IaaS), vì thế lớp hạ tầng này thường khơng thuần nhất về cấu hình như: các lõi CPU, RAM, HDD. Ngồi ra, ở phía người sử dụng dịch vụ yêu cầu hạ tầng cung cấp tài nguyên cũng cĩ nhiều nhĩm khác nhau phụ thuộc vào từng nhu cầu sử dụng cụ thể, nên các yêu cầu thường cũng khơng thuần nhất.Mơ hình cung cấp tài nguyên khơng thuần nhất như Hình 1 bên dưới, trong hình nGuyễn hà huy CƯờnG 3 các nút A, nút B yêu cầu tài nguyên là các lõi CPU và RAM khơng thuần nhất. Khả năng của bộ cung cấp cho các nút yêu cầu là thuần nhất. Hình 1. Mơ hình hệ thống cung cấp tài nguyên khơng thuần nhất Vì vậy, quản lý tài nguyên trong kiến trúc máy ảo cĩ đặc tính đa ngõ vào và đa ngõ ra MIMO (Multiple input and Multiple output) và chia thành ba mức điều kiển: điều khiển bộ vi xử lý CPU, điều khiển bộ nhớ (RAM) và điều khiển thiết bị vào ra (I/O). Mục đích là điều tiết việc sử dụng các nguồn tài nguyên ảo hĩa, sao cho các ứng dụng đạt được mục tiêu cấp độ dịch vụ SLO và mang tới được chất lượng dịch vụ QoS. Các giải pháp hiện nay, thơng thường sử dụng cơ chế điều đầu vào cho các máy ảo yêu cầu tài nguyên như: nghiên cứu của Walsh [3] và cộng sự đề xuất hai lớp sử dụng các chức năng tiện ích, thơng qua bối cảnh tự động và tự trị; trong khi đĩ tác giả Yazir [4] và cộng sự sử dụng bộ điều khiển thích nghi để điều chỉnh tự động việc sử dụng tài nguyên ảo nhằm đáp ứng sự hài lịng của khách hàng. Trong [4] Yazir đề xuất thuật tốn cung cấp tài nguyên thích nghi với chính sách dành quyền ưu tiên cho các tiến trình đăng ký yêu cầu tài nguyên trước. Trong khi đĩ Qiang [5] và cộng sự đề xuất giải pháp lược đồ cung cấp tài nguyên đa chiều tự động và giải pháp giảm trách nhiệm cho các nút tác tử (NA) với mơ hình này đã giải quyết được các hạn chế tại các nút hay các cụm phân tán. Tuy nhiên, trong [5] cũng chỉ ra các mặt hạn chế đĩ là khả năng phối hợp hành động với nhau sao cho tồn hệ thống hoạt động hiệu quả, đĩ là sự phối hợp khơng thể cài đặt sẵn. Trong nghiên cứu Mark Stillwell [6] và cộng sự cơng bố nghiên cứu cung cấp dịch vụ hạ tầng dựa trên hệ thống điện tốn đám mây mã nguồn mở, đề xuất thuật tốn lập lịch tối ưu và xem xét tới khả năng phân cơng linh hoạt cho phép sử dụng tối đa được nguồn tài nguyên máy chủ vật lý. Trong khi đĩ Zhen Xiao [7] và cộng sự đã đề xuất chính sách cân bằng tải với cơ chế quản lý tài nguyên thơng minh. Tác giả [7] cho rằng các hệ thống cung cấp tài nguyên hiện cĩ là tài nguyên của bộ vi xử lý phụ thuộc vào các lõi và tiến trình quản lý tài nguyên. Giải pháp trong [7] đề nGuyễn hà huy CƯờnG 4 xuất thơng qua các chiến lược cạnh tranh giữa các tiến trình cĩ nhu cầu tài nguyên, dựa vào chiến lược này bộ quản lý tiến trình trở nên linh hoạt và đáp ứng yêu cầu tài nguyên một cách hiệu quả. Cĩ thể thấy rằng cĩ nhiều cách khác nhau trong các hướng nghiên cứu cung cấp tài nguyên, các giải pháp đã đề xuất cĩ những lợi thế song vẫn nảy sinh những tồn tại và khĩ khăn. Vì thế, chưa cĩ giải pháp nào đáp ứng được tốt chất lượng dịch vụ cho người sử dụng tài nguyên ảo hĩa. Trong mơi trường Điện tốn Đám mây với nhiều trung tâm dữ liệu (Data Center) được phân tán trên mọi bề mặt địa lý. Các trung tâm máy chủ ảo này được gộp lại từ các máy chủ vật lý kết nối thống qua mơi trường truyền mạng được xây dựng dựa trên nền tảng phần cứng phân tán và hỗn tạp. Việc nghiên cứu các giải pháp kỹ thuật cung cấp tài nguyên dựa trên hệ thống máy chủ ảo nền tảng phân tán khơng thuần nhất cũng được nhiều nhà nghiên cứu trong nước và thế giới quan tâm nghiên cứu. Bài báo đề xuất xây dựng thuật tốn ngăn chặn bế tắc với mơ hình tối ưu tài nguyên M VM – out – of – N PM. 3. Mơ hình cung cấp tài nguyên tối ưu M VM – out – of – N PM Dựa trên mơ hình cung cấp tài nguyên phân tán P-out-of-Q[8], chúng tơi đề xuất mơ hình cung cấp tài nguyên cho các máy chủ ảo từ các máy chủ vật lý phân tán M VM – out – of – N PM. Hình 1. 2 mơ hình cung cấp tài nguyên M VM – out – of – N PM. Hình 2: Mơ hình cung cấp tài nguyên M VM – out – of – N PM. Trong Hình 2 ký VM là máy ảo, PM là máy vật lý, M là số lượng số nguyên máy ảo được cung cấp từ N là số lượng máy chủ vật lý phân tán. Tài nguyên của máy vật lý cung cấp cho máy ảo bao gồm: CPU; RAM ; HDD được phân chi logic cho các nGuyễn hà huy CƯờnG 5 máy ảo VM sử dụng.Thơng qua mơi trường truyền thơng bằng cách gửi các thơng điệp yêu cầu, thơng điệp đáp ứng yêu cầu. Cung cấp tài nguyên được xác định theo cơng thức như sau: n m ECPU = ACPU + ∑∑Cij CPU i=1 j=1 (1) Trong đĩ: ECPU là tổng số tài nguyên của CPU, ACPU là số tài nguyên chưa được n m cấp phát, ∑∑CijCPU là tài nguyên CPU đang bị n tiến trình khác chiếm giữ (đã được i=1 j=1 cấp phát). Từ cơng thức (1) ta cĩ thể thấy rằng tài nguyên của N máy vật lý phân tán được biểu diễn theo cơng thức như sau: N Mi n Mi ECPU =∑∑( AjCPU +∑∑Cij CPU ) (2) Mi =1 j=1 M =1 j=1 Trong cơng thức (2) các ký hiệu được giải thích như sau: - N số lượng các máy chủ vật lý phân tán. - CijCPU là tài nguyên CPU đang bị n tiến khác chiếm giữ. - E là tổng các nguồn tài nguyên CPU từ các máy chủ vật lý phân tán. Bây giờ chúng tiến hành xây dựng hàm tối ưu trong cung cấp tài nguyên cho mơ hình M VM – out – of – N PM. Hàm mục tiêu Ftxác định chất lượng đáp ứng yêu cầu, tương ứng với độ ưu tiên tĩnh của các yêu cầu tài nguyên tạo máy ảo. M Q it Ft = ∑ ×SPi (3) Φ i=1 i Đối với các máy chủ vật lý phân tán hàm mục tiêu Ftđược tính tốn như sau: N M i Q it Ft =∑∑ ×SPij (4) nGuyễn hà huy CƯờnG 6 i=1 j=1 Φ ij Hàm mục tiêu tối ưu cho mơ hình M VM – out – of – N PMnhư sau: N Mi fij(ENijt , EOijxt ,Dijt ) Ft = min∑∑×SPij (5) i=1 j=1 Φ ij N Mi ∑∑Eijt ≤ E i=1 j=1 Eijt ≥ Cij(i =1,2,...,N; j =1,2,...,Mi ) Mi Mi EN t EO t E i j=1 j=1 Eit ≥ Cij(i =1,2,...,N; j =1,2,...,Mi ). Dựa trên hàm mục tiêu tính tốn đưa ra mức độ chất lượng dịch vụ đáp ứng được các yêu cầu cung cấp tài nguyên cho mơ hình M VM – out – of – N PM. Bài báo đề xuất thuật tốn ngăn chặn bế tắc sử dụng hai pha giao dịch dựa trên đồ thị tranh chấp WFG, đồ thị này được biểu diễn thơng qua các tiến trình yêu cầu tài nguyên và tiến trình cấp phát tài nguyên trong hệ thống các máy chủ vật lý phân tán. Thuật tốn được trình bày ở mục 4, ý tưởng của thuật tốn là ngăn sự hình thành chu trình trong đơ thị tranh chấp, nếu khơng phát hiện hình thành chu trình, thì tiến hành gửi các thơng điệp phản hồi cho các tiến trình yêu cầu, luơn cập nhật lại tài nguyên tại các trạm để phát hiện các trạm nào cĩ khả năng đáp ứng được yêu cầu tại thời điểm t. Ngồi ra, gửi các thơng điệp thu hồi tài nguyên cho các tiến trình đã được cấp phát khi hết nhu cầu sử dụng. Với giải pháp đề xuất đã thỏa được các ràng buộc của hàm mục tiêu, đưa đến hàm mục tiêu được tối ưu. 4. Giải pháp ngăn chặn bế tắc trong cung cấp tài nguyên phân tán Trong mơ hình điện tốn đám mây như đã giới thiệu ở phần trên chúng tơi nhận thấy rằng quá trình cung cấp tài nguyên là tập hợp của rất nhiều bước phức tạp. Trong giải pháp đề xuất của chúng tơi dựa thuật tốn đĩ là tìm kiếm theo chiều rộng và đề xuất biện pháp ngăn bế tắc. nGuyễn hà huy CƯờnG 7 4.1 Thuật tốn ngăn chặn bế tắc Ta kí hiệu S(Ưk) là máy chủ vật lý nguồn của giao dịch TƯk bao gồm các trạng thái cĩ thuộc tính là tiếp cận được. Để cho mỗi giao dịch TƯk,máy chủ vật lý S(TƯk) duy trì các tập hợp B(TƯk) và E(TƯk). Việc cập nhật E(TƯk) cần phải được biểu hiện trên tất cả các máy chủ vật lý nguồn của các giao dịch thuộc B(TƯk). Thực tế, giao dịch chặn TƯk là phần tử của tồn bộ tập hợp chặn của các giao dịch thuộc B(TƯk). E(TƯk) : Các giao dịch cĩ nguồn gốc cĩ khả năng xảy ra bế tắc B(TƯk) : Tập hợp các giao dịch bị chặn do TƯk TƯk : Là giao dịch bị chặn cĩ thể xảy ra bế tắc. Thuật tốn: Ngăn chặn bế tắc Input: - Tập các máy chủ vật lý phân tán S(Ưk) - Số máy chủ vật lý phân tán N Output: Danh sách các máy ảo được cấp tài nguyên M Bước 1: Khi cĩ giao dịch TƯk yêu cầu tài nguyên e từ máy chủ vật lý Si 1.a Xây dựng một agent liệt kê tất cả các trạng thái của máy chủ vật lý Si nếu cĩ e sẵn dẫn đến Tk cĩ tài nguyên. Tại bước này cây tìm kiếm theo chiều rộng tạo ra danh sách với các nút dưới đây là tập các trạng thái tại các S(Ưk) { TƯ1},{ TƯ2}, ,{ TƯn},{ TƯ1, TƯ2},, { TƯn-1, TƯn},, { TƯ2,, TƯn },{ TƯ1, TƯ2,, TƯn}. 1.b. Nếu máy chủ vật lý Si khơng cĩ e tài nguyên sẵn mà e đã cấp cho giao dịch khác TƯi-> TƯi chặn TƯk gửi thơng điệp TƯi chặn TƯk cho các máy chủ vật lý S(TƯk) và S(T Ư k). 1.c. Dựa vào điều kiện tiên quyết kiểm tra nguồn tài nguyên tương ứng tại các máy chủ vật lý S(Ưk ) 1.d. Tính chi phí từ nút con tới nút mà nĩ quay về. nGuyễn hà huy CƯờnG 8 Bước 2: Khi máy chủ vật lý S bất kỳ nhận một thơng điệp thơng báo về các cặp bị chặn (j,k). 2.a. Thêm TƯkvào tập hợp B(TƯj) và kiểm tra rằng khơng làm phát sinh bế tắc, cĩ nghĩa là: B(TƯj) ∩ E(TƯj) = 2.b. Ta gửi tiếp thơng điệp (l,k) về phía cácmáy chủ vật lý nguồn của các giao dịch TƯl chặn TƯj nhằm cho phép các máy chủ vật lý S(TƯl) cập nhật các tập hợp B(TƯl) của các giao dịch bị chặn bởi TƯl. 2.c. Các thơng điệp (l,k) được gửi về máy chủ vật lý nguồn của các giao dịch TƯk để cập nhật tập hợp E(TƯk) của các giao dịch chặn TƯk. 2.d. Trên máy chủ vật lý S(TƯj ) nguồn của giao dịch bị chặn TƯk, ta thêm TƯj cho tập hợp E(TƯk) và kiểm tra khơng cĩ bế tắc, cĩ nghĩa là : B(TƯJ) ∩ E(TƯk) = 2.e. Ta gửi tiếp tục thơng điệp (j,m) về phía các máy chủ vật lý nguồn của các giao dịch Tm bị chặn bởi Tk nhằm cho phép các máy chủ vật lý S(TƯm) cập nhật các tập hợp E(TƯm) của các giao dịch bị chặn TƯm. Bước 3: Kết thúc thuật tốn. 4 .2 . Phân tích kết quả mơ phỏng Thuật tốn được cài đặt trên phần mềm mơ phỏng mã nguồn mở CloudSim [17] sử dụng ngơn ngưa Java để lập trình thuật tốn theo các lớp thực hiện. Kịch bản thử nghiệm được tiến hành với bảng dữ liệu đầu vào là số lượng các yêu cầu tạo máy ảo, thời gian bắt đầu yêu cầu tạo máy ảo thơng qua các Cloudlet. Bảng dữ liệu đầu ra là số lượng các máy ảo được tạo (được đáp ứng yêu cầu), khoảng thời gian để hồn thành. Bảng 1. Bảng dữ liệu đầu ra sử dụng thuật tốn ngăn chặn bế tắc nGuyễn hà huy CƯờnG 9 Bảng 1 với số lượng yêu cầu 10 máy ảo thơng qua Cloudlet, kết quả tạo thành cơng được 10 máy ảo ký hiệu VM ID 1 tới VM ID 10. Thời gian khởi bắt đầu 0.1 ms và kết thúc 85 ms đối với máy ảo VM ID 1 và 175 ms đối với máy ảo VM ID 10. Tiếp tục thử nghiệm với nhiều kịch bản khác nhau như: chúng tơi tăng số lượng máy ảo yêu cầu, cũng như phân bổ các máy chủ vật lý trên nhiều Data Center khác nhau. Thơng qua bảng dữ liệu đầu ra cho thấy tỷ lệ tạo thành cơng các máy ảo là rất lớn và khoảng thời gian đáp ứng giữa các kịch bảng thay đổi theo tỷ lệ giảm dần khi nâng các máy chủ vật lý tại nhiều trung tâm dữ liệu (Data Center). Khi tiến hành so sánh với kết quả của các thuật tốn được đề xuất trước đây như thuật tốn PDDA [15, 16] cải tiến thì thuật tốn tìm kiếm hai chiều cho thấy hiệu quả hơn trong phần hết các trường hợp thử nghiệm. Hình 3. So sánh hiệu quả khi áp dụng thuật tốn PDDA và thuật tốn tìm kiếm hai chiều (Two – Way) 5. Kết luận và hướng phát triển nGuyễn hà huy CƯờnG 10 Qua thuật tốn này ta nhận thấy rằng tại mỗi máy chủ vật lý cĩ một tập danh sách các trạng thái và tại mỗi máy chủ vật lý cĩ một danh sách riêng cho mình. Như vậy danh sách bao gồm các trạng thái của tất cả các agent hoạt động liên quan đến trường hợp bế tắc, và đã được phát hiện trong các bước trước đĩ. Thuật tốn vừa được nêu ở trên xuất phát từ cơ sở cùng một nguyên lí đĩ là sự thiếu chắc chắn của trạng thái các máy chủ vật lý ở xa phát sinh vấn đề lưu trữ một “giới hạn an tồn” nhất định. Điều đĩ lại ngăn cản việc phát hiện giải quyết bế tắc trong một số trường hợp do thiếu sự chắc chắn các máy chủ vật lý ở xa trung tâm. Nhưng bản thân khi thuật tốn này triển khai, lại cho phép sử dụng các kỹ thuật khác nhau. Trong thuật tốn dự phịng, ta kiểm tra trên trạng thái từng phần một điều kiện mạnh hơn điều kiện tối thiểu. Kết quả lý thuyết thể hiện trong việc hình thành phương pháp cập nhật dữ liệu trong hệ thống thơng tin dùng chung qua mạng cục bộ từ đĩ ta cĩ thể phát triển và áp dụng cho mạng Internet trong mơi trường máy chủ ảo Điện tốn Đám mây. Hiện nay trên thế giới tại các trung tâm dữ liệu sử dụng kỹ thuật máy chủ ảo ngày một gia tăng cả trong nghiên cứu và triển khai ứng dụng dịch vụ Điện tốn Đám mây. Vì vậy việc nghiên cứu và phát triển các giải thuật cung cấp tài nguyên trong nền tảng ảo hĩa là một trong những vấn đề nổi cộm lên trên hết. Trong những nghiên cứu tiếp theo chúng tơi sẽ đi sâu và nghiên cứu ứng dụng và chứng minh tính chính xác của thuật tốn này đề xuất thêm các biện pháp phịng tránh và ngăn chặn bế tắc xảy ra.Hướng tiếp theo của bài báo chúng tơi tiến hành nghiên cứu các giải pháp dựa trên các thuật tốn sẵn cĩ đề xuất các biện pháp giải quyết chứng minh tính hiệu quả của giải pháp bằng ngơn ngữ mơ hình hĩa. TÀI LIỆU THAM KHẢO [1] Jeffrey Hasan, Mauricio Duran (2006), Expert Service - Oriented Architecture in C#, Apress, Second Edition. [2] Binildas CA, Malhar Barai, Vincenzo Caselli (2008), Service Oriented Architecture with Java (Using SOA and Web Services to build powefull Java applications), PACKT Publishing. [3] Mark Still, Frederic Vivien, Henri Casanova ( 2012), “Virtual Machine resource allocation for service hosting on heterogeneous distributed platforms”, Proceeding of the 2012 IEEE 26th International Parallel and Distributed Proceeding Symposium (IPDPS’12), Washington, DC, USA, IEEE Computer Society, pp. 786 – 797. nGuyễn hà huy CƯờnG 11 [4] M.Stillwell, D. Schanzenbach, F.Vivien, H. Casanova ( 2013), “Resource allocation algortihms for virtualized servive hosting platforms”, Internationanl Journal of Parallel and Distibuted Computing (JPDC), 70(9), pp. 962 – 974. [5] Qiang Li, Qinfen Hao, Limin Xiao, Zhoujun Li (2009), “Adaptive management of virtualized resources in Cloud Computing using feeback control”, Proceedings of the 1th Information Science and Engineering (ICISE), 26 – 28 Dec. 2009, IEEE, pp. 99 – 102. [6] Yazir, Y.O., Matthews, C., Farahbod, R., Neville,S (2010), “Dynamic resource allocation in Computing Clouds using distributed multipke criteria decision analysis”, Proceeding of the 3ht Cloud Computing (CLOUD), 5 – 10 July 2010, Miami FL, IEEE, pp. 91 -98, 2010 [7] Walsh, W.E., Tesauro, G., Kephart, J.O.Das R (2010), “Utility functions in autonomic systems’, Proceeding International Conference on Autonomic Computing, 17 – 18 May 2004, pp. 70 – 77. [8] Ying Song, Yuzhong Sun, Weisong Shi, A two tiered on demand resource allocation mechanism for VM – based data centers, International Journal of IEEE Transactions on services computing 6(1), pp. 116 – 129, 2013 [9] Zhen Xiao, Weijia Song, Qi Chen (2013), “Dyamic resource allocation using virtual machines for cloud computing enviroment”, International Journal of IEEE Transactions on Parallel and Distributed Systems, 24(6), pp. 1107 – 1117. [10] E.Knapp. (1987), “Deadlock Detection in Distributed Database Systems”, ACM Computing Surveys, Vol.19, No. 4 pp.303-327. [11] M,Singhal.(1989), “Deadlock detection in distributed systems”, IEEE Computer, Vol.22, pp. 37–48. [12] A.D.Kshemkalyani, and M.Singhal. (1999), “A One-Phase Algorithm to Detect Distributed Deadlocks in Replicated Databases, IEEE Trans”, Knowledge and Data Eng., vol. 11, No. 6, pp. 880-895. [13] D. Prangchumpol, S. Sanguansintukul, and P. Tantasanaw, “Analyzing User Behavior from Server Logs for Improved Virtualization Management”,2009. [14] D. P. Mitchell and M. J. Merritt (1984), “A distributed algorithm for deadlock detection and resolution,” in Proc.ACM Symposium on Principles of Distributed Computing, pp. 282–284. nGuyễn hà huy CƯờnG 12 [15] . Ha Huy Cuong Nguyen(2015)., et al.,: “A New Technical Solution for Resource Allocation in Heterogeneous Distributed Platforms”, in Advances in Digital Technologies, IOS Press, The Netherlands: The University of Macau, Macau. pp. 184 194 [16]. Ha Huy Cuong Nguyen, et al(2015)..,: “Deadlock Detection for Resource Allocation in Heterogeneous Distributed Platforms”, in Recent Advances in Information and Communication Technology 2015, pp. 285 - 295. Springer [17] . Title: ADVANCING QUALITY OF SERVICE (QoS) WITH THE TECHNICAL SOLUTION OF DEADLOCK PREVENTION FOR RESOURCE ALLOCATION NGUYEN HA HUY CUONG Quang Nam University Abstract: Cloud computing is a technique facilitated with the system of physical servers that are connected together via telecommunications systems on a global scale. It plays a more important role in providing and exploiting information resources. To ensure the provision of the resources correctly and promptly, we need a method to prevent the duplication, conflict, and lacking-resources progresses, particularly in case of far distance resources. Within the scope of this paper, we present technical solutions that provide scattering resources in order to bring the effective quality of service (QoS). The solution of deadlock prevention protects a lack of resources. Keywords: Cloud Computing, Distributed Systems, Deadlock Prevention. nGuyễn hà huy CƯờnG 13

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

  • pdf3_nang_cao_chat_luong_dap_ung_dich_vu_2187_2130859.pdf