Một mô hình ứng dụng công nghệ điện toán đám mây trong bài toán thương lượng tự động sử dụng hệ đa tác tử

Bài báo này thảo luận về lý do và chỉ ra rằng hệ thống thương lượng tự động là một dịch vụ rất phù hợp và khả thi với công nghệ điện toán đám mây. Tác giả cũng đề xuất một mô hình và giải thuật cho hệ thống thương lượng tự động trong hệ đa tác tử.

TẠP CHÍ KHOA HỌC ĐẠI HỌC ĐÀ LẠT Tập 7, Số 3, 2017 342–357 342 MỘT MƠ HÌNH ỨNG DỤNG CƠNG NGHỆ ĐIỆN TỐN ĐÁM MÂY TRONG BÀI TỐN THƯƠNG LƯỢNG TỰ ĐỘNG SỬ DỤNG HỆ ĐA TÁC TỬ Bùi Đức Dươnga* Khoa Công nghệ Thông tin, Trường Đại học Nha Trang, Khánh Hòa, Việt Nam a Lịch sử báo Nhận ngày 11 tháng 01 năm 2017 | Chỉnh sửa ngày 11 tháng 04 năm 2017 Chấp nhận đăng ngày 07 tháng 07 năm 2017 Tóm tắt Những lợi ích điện toán đám mây cho doanh nghiệp trực tuyến vô tận dễ nhận thấy Nói đến điện tốn đám mây (ĐTĐM) nói đến hiệu chi phí, giảm thiểu phần cứng, phần mềm, dịch vị bảo trì, chi phí quản lý Điện toán đám mây cung cấp tiện lợi tiết kiệm, hiệu sử dụng đội ngũ kỹ thuật cơng nghệ thơng tin (CNTT) Có thể nói điện toán đám mây đơn giản cho việc sử dụng từ dẫn đến tăng suất lao động Thương lượng tự động (TLTĐ) trở thành nội dung cốt lõi thương mại điện tử thông minh Nghiên cứu truyền thống đàm phán tự động tập trung vào lý thuyết giao thức chiến lược đàm phán Bài báo thảo luận lý hệ thống thương lượng tự động dịch vụ phù hợp khả thi với cơng nghệ điện tốn đám mây Chúng tơi đề xuất mơ hình giải thuật cho hệ thống thương lượng tự động hệ đa tác tử Trong hệ thống này, tất thông tin sản phẩm chi tiết tác tử lưu trữ đám mây Hệ thống xây dựng nói động việc tăng tác tử đồng nghĩa việc gia tăng người sử dụng Từ khóa: Cơng nghệ tác tử; Điện toán đám mây; Thương lượng tự động; Thương mại điện tử GIỚI THIỆU Cloud computing - Ảo hóa đám mây hay cịn gọi ĐTĐM thuật ngữ xuất từ năm 2007 Đây 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 Thuật ngữ đám mây cách nói ẩn dụ Internet gợi liên tưởng sở hạ tầng phức tạp chứa (Bùi, Bùi, & Đỗ, 2015; Akhani, Chuadhary, & Somani, 2011) Có thể nói ĐTĐM cách mạng ngành công nghệ thông tin * Tác giả liên hệ: Email: buiducduong@ntu.edu.vn TẠP CHÍ KHOA HỌC ĐẠI HỌC ĐÀ LẠT [CHUYÊN SAN KHOA HỌC TỰ NHIÊN VÀ CÔNG NGHỆ] 343 (CNTT) Đây giải pháp dựa Internet mà việc cung cấp tài ngun chia sẻ người ta thường ví giống dịng điện phân phối lưới điện Các máy tính đám mây cấu hình để làm việc ứng dụng khác sử dụng sức mạnh điện toán tập hợp thể chúng chạy hệ thống (Lawrence, Djemame, Wäldrich, Ziegler, & Zsigri, 2010) Tính linh hoạt ĐTĐM chức phân phát tài nguyên theo yêu cầu Điều tạo điều kiện thuận lợi cho việc sử dụng tài nguyên tích lũy hệ thống, phủ nhận cần thiết phải định phần cứng cụ thể cho nhiệm vụ Trước ĐTĐM, trang web ứng dụng dựa máy chủ thi hành hệ thống cụ thể Với đời ĐTĐM, tài nguyên sử dụng máy tính ảo Cấu hình hợp cung cấp mơi trường ứng dụng thực cách độc lập mà không quan tâm đến cấu hình cụ thể Hình Mơ hình điện tốn đám mây Trên giới, ảo hóa ĐTĐM ứng dụng rộng rãi, doanh nghiệp đầu kể đến như: VMWare, IBM, Intel, Microsoft, HP, Cisco, Amazon Không dừng lại qui mơ máy tính, máy chủ, cơng nghệ ảo hóa ĐTĐM cịn phát Bùi Đức Dương 344 triển ứng dụng điện thoại di động, thiết bị cầm tay, thiết bị lưu trữ ĐTĐM ngày ứng dụng nhiều quan phủ nhiều quốc gia giới Anh, Nhật, Mỹ nhiều nước phát triển khác (Bùi ctg., 2015) Hình Một số nhà cung cấp dịch vụ đám mây Ở nước, giải pháp ảo hóa ĐTĐM nhiều cơng ty, trường đại học (Trường Đại học Bách khoa Hà Nội, Đại học Quốc gia Hà Nội…) ưu tiên nghiên cứu chủ đề lĩnh vực CNTT Tuy nhiên, kết nghiên cứu mức độ tìm hiểu cơng nghệ sản phẩm, khả ứng dụng mức độ ảo hóa hệ thống máy chủ riêng lẻ Khái niệm ứng dụng CNTT hoạt động thương mại hay gọi Thương mại điện tử (TMĐT) đời trở thành xu mới, thay dần phương thức kinh doanh cũ với nhiều ưu bật nhanh hơn, rẻ hơn, tiện dụng hơn, hiệu không bị giới hạn không gian thời gian… Xu hướng kết nối xử lý phân tán coi đặc điểm quan trọng máy tính đại Số lượng ứng dụng đa dạng với độ phức tạp không ngừng tăng Máy tính ngày đảm nhiệm cơng việc phức tạp hơn, khơng gần với khái niệm tính tốn truyền thống Đây cơng việc trước vốn có người có khả thực Để tăng suất, hiệu quả, giải phóng người khỏi nhiều cơng việc truyền thống, có xu hướng trao cho máy tính nhiều quyền hành động định, đồng thời giảm bớt can thiệp trực tiếp người Nhiều hệ thống tính tốn điều khiển có khả tự động hóa cao, định độc lập làm tăng tính hiệu quả, ổn định độ an tồn Các TẠP CHÍ KHOA HỌC ĐẠI HỌC ĐÀ LẠT [CHUYÊN SAN KHOA HỌC TỰ NHIÊN VÀ CƠNG NGHỆ] 345 hệ thống tính tốn đại ngày có tính chất hướng người dùng Để xây dựng hệ thống tính tốn thỏa mãn đặc điểm yêu cầu nói số hướng nghiên cứu ứng dụng máy tính đời, có tác tử hệ đa tác tử trở thành công nghệ tương lai để giải vấn đề nêu (Amiir & Rajkumar, 2015) Khi tìm hiểu cơng nghệ tác tử, thường nghe nhắc nhiều đến cụm từ “thương lượng tự động” Có thể hiểu, hoạt động tương tự người mua người bán đàm phán q trình mua bán hàng hóa Tuy nhiên, điểm đặc biệt hai bên mua bán, khơng có bên trực tiếp tham gia mà để tác tử thay mặt người dùng thực thương lượng với đối tác theo chiến lược, kịch định trước (Bùi ctg., 2015; Mihnea, 2012) Trong viết này, tác giả đề xuất cấu trúc tác tử chia thành phận độc lập Khi di trú, thành phần cần thiết mang thành phần lại chuyển đến có yêu cầu Đề xuất làm giảm đáng kể kích thước tăng tốc độ di chuyển tác tử hệ thống Kết thử nghiệm cơng cụ Google App Engine trình bày phần sau báo cáo HỆ ĐA TÁC TỬ, ĐIỆN TOÁN ĐÁM MÂY VÀ BÀI TOÁN THƯƠNG LƯỢNG TỰ ĐỘNG Hệ đa tác tử 2.1 Theo Mihnea (2012) tác tử có đặc trưng đề cập mục sau 2.1.1 Tính tự chủ (autonomy)  Tự chủ trạng thái: Mỗi tác tử chứa trạng thái riêng nó, tác tử khác không truy cập vào trạng thái  Tự chủ hành động: Tác tử tự định hành động (có thể hành động đơn chuỗi hành động) dựa trạng thái thời mà khơng có can thiệp người hay tác tử khác Bùi Đức Dương 346 2.1.2 Khả phản ứng (reactivity) Là khả tác tử nhận biết mơi trường (qua phận cảm nhận đó) thơng qua nhận biết đó, tác tử đáp ứng kịp thời thay đổi xảy mơi trường Tính phản ứng thể rõ tác tử hoạt động mơi trường có tính mở thường xuyên thay đổi Internet, mạng phân tán… Phản ứng tác tử môi trường bên hướng tới việc thực mục tiêu tác tử 2.1.3 Tính chủ động (pro-activeness) Khi có thay đổi môi trường, tác tử không phản ứng cách đơn giản mà xác định chuỗi hành động cần thực hiện, thân tác tử chủ động việc khởi động thực chuỗi hành động 2.1.4 Khả xã hội (social ability) Các tác tử không hướng tới đích riêng mà cịn có khả tương tác với tác tử khác hệ thống để hướng tới mục đích chung tồn hệ thống Các hoạt động tương tác đa dạng bao gồm phối hợp, thương lượng, cạnh tranh… Năng lực tác tử giải vấn đề riêng tác tử Trong hệ thống ứng dụng cụ thể, thông thường tài nguyên dành cho tác tử hạn chế khả hành động tác tử hạn chế Trong hệ phân tán phức tạp, hệ đa tác tử xem hệ xử lý thơng tin có nhiều tiềm ứng dụng Có thể hiểu hệ đa tác tử tập tác tử hoạt động hệ thống, tác tử có chức khác toàn hệ tác tử hướng tới mục đích chung thơng qua tương tác (Serban, 2012) Q trình tính tốn xử lý thơng tin hệ đa tác tử xem có nhiều ưu điểm so với hệ thống khác khả tính tốn hiệu quả, độ tin cậy cao, khả mở rộng, mạnh mẽ, khả bảo trì, khả phản ứng, linh hoạt khả sử dụng lại (Mihnea, 2012) Với ưu điểm kể trên, hệ đa tác tử có nhiều ưu việc giải toán phức tạp dựa vào tính tác tử phối hợp tác TẠP CHÍ KHOA HỌC ĐẠI HỌC ĐÀ LẠT [CHUYÊN SAN KHOA HỌC TỰ NHIÊN VÀ CÔNG NGHỆ] 347 tử Hệ đa tác tử chứng tỏ phù hợp hệ thống phải hành động cách tự chủ, thay mặt người dùng thương lượng, đấu giá (Mihnea, 2012; Suraj & Mohit, 2014) 2.2 Điện tốn đám mây Có thể nói ĐTĐM tạo cách mạng ngành công nghiệp máy tính, thay đổi cách thức sử dụng nguồn tài nguyên, cấu vận hành việc lưu trữ, phân phối xử lý thông tin Đa số sử dụng nhiều dịch vụ ứng dụng công nghệ ĐTĐM đời sống hàng ngày quản lý doanh nghiệp (Lawrence ctg., 2010; Srinivas, Venkata, & Moiz, 2012) Dưới số ưu điểm ĐTĐM 2.2.1 An toàn, bảo mật cao Đây tính cốt lõi ĐTĐM An ninh đảm bảo ĐTĐM, liệu chia sẻ máy chủ nên nhà cung cấp phải đảm bảo tài khoản bảo mật, người dùng tài khoản truy cập Bất kỳ thơng tin sản phẩm tiến trình đàm phán lưu trữ cách an tồn Chỉ có tác tử uỷ thác có quyền truy cập vào để xem thơng tin sản phẩm tiến trình thương lượng 2.2.2 Khả mở rộng dễ dàng, nhanh chóng ĐTĐM có khả mở rộng quy mơ tài ngun cho người tiêu dùng theo nhu cầu Có thể nói “năng lượng đám mây” vơ hạn người dùng đề xuất sở hữu theo nhu cầu Đàm phán hệ thống động, cần lưu trữ liệu nhiều hơn, dễ dàng đáp ứng hệ thống ĐTĐM 2.2.3 Giảm thiểu chi phí bảo trì Người dùng lưu trữ tất loại liệu đám mây, khơng phải lo lắng việc bảo trì liệu Các liệu sản phẩm lưu trữ đám mây, nên đơn vị không cần u cầu bảo trì máy chủ Đồng thời chi phí bảo dưỡng giảm thiểu Bùi Đức Dương 348 2.2.4 Không cần lưu Chủ doanh nghiệp không cần phải lo lắng trách nhiệm lưu, nhà cung cấp nỗ lực để đưa hệ thống thuận tiện để lưu Các vấn đề đĩa lỗi, máy chủ hệ thống hỏng khơng ảnh hưởng ta dễ dàng khôi phục lại lưu từ đám mây 2.2.5 Tính độc lập thiết bị nơi sử dụng Người dùng truy cập từ thiết bị ĐTĐM điện thoại di động, Laptop, PC… đâu lúc 2.2.6 Cập nhật phần mềm dễ dàng Phần mềm cần thiết với hệ thống thương mại điện tử, cập nhật cách suốt với thời gian tải giảm thiểu Như nói trên, hệ thống TLTĐ dựa công nghệ tác tử, tác tử phần mềm có mức độ thơng minh định Các tác tử đưa định riêng mình, tương tác với tác tử khác đám mây để đạt mục tiêu định Chính tương đồng TLTĐ với công nghệ ĐTĐM kỳ vọng tìm giải pháp thích hợp cho việc xây dựng hệ thống 2.3 Bài toán thương lượng tự động Trong thực tế, để mua mặt hàng đó, người mua thường trải qua sáu giai đoạn từ việc xác định cần thiết việc thương lượng để mua dịch vụ hậu Hiện tại, giao dịch thương mại sử dụng Internet hay gọi thương mại điện tử giai đoạn không thay đổi Thương mại điện tử chủ yếu hoạt động theo nguyên tắc: Hãy chọn chấp nhận lựa chọn Như thế, người dùng duyệt qua danh mục hàng hóa cần mua định chọn thứ cần mua Có thể nhận xét hệ thống nay, chương trình hỗ trợ người dùng giai đoạn môi giới sản phẩm hoặc/và môi giới người bán (Bùi ctg., 2015; Mihnea, 2012) TẠP CHÍ KHOA HỌC ĐẠI HỌC ĐÀ LẠT [CHUYÊN SAN KHOA HỌC TỰ NHIÊN VÀ CÔNG NGHỆ] 349 TLTĐ dựa vào công nghệ tác tử kết hợp với hệ thống phân tán trí tuệ nhân tạo hướng nghiên cứu nhiều nhà khoa học quan tâm Ở đây, thương lượng tiến trình nhóm tác tử giao tiếp với để cố gắng tiến đến thỏa thuận số vấn đề Khái niệm thương lượng sử dụng rộng rãi lĩnh vực thương mại (đồng ý thông qua giá bán, chất lượng, mẫu mã… hàng hóa), trị (đàm phán quốc gia vùng tài nguyên muốn sử dụng) số lĩnh vực khác Khi nghiên cứu thương lượng, có vấn đề quan tâm trình bày (Bùi ctg., 2015; Serban, 2012)  Giao thức thương lượng: Là tập luật ràng buộc thành phần tham gia cần tn thủ q trình thương lượng, miêu tả bước thương lượng, thơng điệp trao đổi trình thương lượng, hành vi mà thành viên tham gia phép làm trình thương lượng  Đối tượng thương lượng: Miêu tả đưa đàm phán đối tác Nó thỏa thuận người dùng muốn đạt được, hành vi họ muốn thực thi đơn giản mặt hàng họ muốn có Nếu đối tượng có nhiều thuộc tính gọi multi-issue, ngược lại gọi single-issue  Chiến lược thương lượng: Là cách thức tác tử định suốt trình đàm phán, điều phụ thuộc nhiều vào lĩnh vực tốn, giao thức, đối tượng thơng tin mà tác tử có MƠ HÌNH KIẾN TRÚC HỆ THỐNG Trong phần này, tác giả trình bày chi tiết hệ thống đề xuất sử dụng để tiến hành TLTĐ kinh doanh trực tuyến ĐTĐM 3.1 Cấu trúc tác tử Vấn đề thiết kế hệ thống TMĐT dựa tác tử chưa biết đối tác thương lượng nên chưa biết cần sử dụng giao thức chiến lược phù hợp Trong hệ thống thương lượng thông thường, tác tử tham gia thị trường phải lưu dự Bùi Đức Dương 350 phòng lượng lớn giao thức, chiến lược, điều ảnh hưởng đến di trú tác tử kích thước thường lớn Để khắc phục hạn chế nêu trên, tác giả đề xuất tách thành phần cấu trúc tác tử (Hình 3) thành phần riêng: Truyền thông; Giao thức; Chiến lược Truyền thơng Giao thức Chiến lược Hình Cấu trúc tác tử  Truyền thông: Thực nhiệm vụ trao đổi thông tin tác tử Tổ chức FIPA hỗ trợ công nghệ truyền thông tiêu chuẩn ACL Giả định chức phần đảm bảo giúp cho thành phần hệ thống liên lạc với  Giao thức: Là tập qui định sử dụng trình thương lượng Khi tác tử bắt đầu thương lượng, tự tìm giao thức phù hợp sử dụng để nạp vào (từ máy cục người dùng, từ máy server…)  Chiến lược: Được thiết kế để giúp q trình thương lượng kết thúc thành cơng Mơ hình tranh luận vận dụng để thương lượng chứa sách, tập mục tiêu cần đạt, hành động, qui tắc hành động, kích hoạt Trong thử nghiệm đây, di trú tác tử mang phần truyền thông cấu trúc Sau tác tử di chuyển đến nơi thương lượng, dựa vào lịch sử giao dịch người dùng với tác tử bán, phần giao thức chiến lược phù hợp tải đến để sử dụng 3.2 Mô tả hệ thống Trong hệ thống TLTĐ, khách hàng muốn mua mặt hàng, họ tạo tác tử cung cấp tiêu chí quan tâm mua hàng Ví dụ, muốn mua máy tính, ta thường ý đến giá cả, cấu hình, thương hiệu, mẫu mã… Hình đề xuất tác giả hệ thống TLTĐ sử dụng cơng nghệ ĐTĐM Có thể nói, kiến trúc có thành phần quan trọng container: Container cho TẠP CHÍ KHOA HỌC ĐẠI HỌC ĐÀ LẠT [CHUYÊN SAN KHOA HỌC TỰ NHIÊN VÀ CƠNG NGHỆ] 351 phía mua hàng nửa Container cho bên bán nửa Personal Agent P1 đại diện cho người dùng u1 (Buyer-người mua hàng), tạo ClientAgent: C11 C12 dùng để mua sản phẩm p1 p2 Tương tự, Personal Agent P2 đại diện cho người mua hàng user u2, tạo ClientAgent: C21 C22 dùng để mua sản phẩm p1 p3 Cũng mơ hình này, chúng tơi đề nghị ClientAgent có tác tử đại diện thương lượng (Ví dụ: C11 có B111 B112 làm đại diện) Hình Kiến trúc hệ thống thương lượng ứng dụng điện tốn đám mây Về phía bên bán, container 2, Personal Agent P3 đại diện cho người dùng u3 (Seller-người bán hàng), tạo SellerAgent: S11, S12 S13 dùng để chào bán sản phẩm p1, p2 p3 Tương tự, Personal Agent P4 đại diện cho user u4, tạo SellerAgent: S21, S22 S23 dùng để chào bán sản phẩm p1, p2 p3 Bùi Đức Dương 352 Tiến trình thương lượng 3.3 Khi có nhu cầu thương lượng, người bán (Seller) người mua (Buyer) đăng nhập vào hệ thống Đối với người muốn mua mặt hàng, họ tạo tác tử mua (b_agent) cung cấp tiêu chí quan tâm mua hàng Ví dụ, muốn mua máy tính, ta thường ý đến giá cả, cấu hình, thương hiệu, kiểu dáng… Tương tự, phía bên bán tạo tác tử bán (s_agent) cung cấp thông tin chi tiết đối tượng thương lượng Trong mơ hình này, tiến trình thương lượng tác giả sử dụng lại ba bước: Tìm kiếm; Đánh giá; Phản hồi, giới thiệu Bùi ctg (2015) Tuy nhiên để tăng tốc độ thương lượng, tác giả cải tiến hệ thống cách không sử dụng thêm tác tử điều phối để phân loại lựa chọn đối tác tiềm dùng để thương lượng Chi tiết sau:  Giai đoạn (Tìm kiếm): Các tác tử đại diện cho người mua gửi yêu cầu dựa thông tin cung cấp, giao tiếp so sánh với yêu cầu tác tử bán từ chọn đối tác phù hợp với yêu cầu người mua  Giai đoạn (Đánh giá): Trong thực tế mua bán sản phẩm, nhiều yếu tố quan tâm Trong báo này, để minh họa tác giả đưa đánh giá thông qua yếu tố bao gồm giá bán, chất lượng thời gian đáp ứng Đặt S(i, j) hàm xác định mức độ phù hợp yêu cầu mua thứ 𝑖 yêu cầu bán thứ 𝑗, ta có: S (i, j )  w1 Pbi_ max  Ps j_ Pbi_ max  w2 Qsj_ max  Qbi _ Qsj_ max  w3 Tsi_ max  Tb j_ Tsi_ max (1) Trong đó: Pbi_ max mức giá cao mà người mua 𝑖 chấp nhận mua; Ps j_ giá thấp mà bên phía bán thứ 𝑗 chấp nhận bán sản phẩm; Qsj_ max mức chất lượng cao mà người bán 𝑗 đáp ứng; Qbi _ mức chất lượng thấp mà bên mua thứ 𝑖 chấp nhận; Tbi _ max thời gian đáp ứng dài mà người mua i chấp nhận mua Ts j_ TẠP CHÍ KHOA HỌC ĐẠI HỌC ĐÀ LẠT [CHUYÊN SAN KHOA HỌC TỰ NHIÊN VÀ CƠNG NGHỆ] 353 thời gian bên phía bán thứ j đáp ứng sản phẩm; wk (với wk  w k  1, k  1,3 ) trọng số phản ánh mức độ quan trọng yếu tố thứ 𝑘 sản phẩm thương lượng.Việc quy định mức chất lượng Q cho mặt hàng giả định đơn vị độc lập kiểm định Có thể thấy, xảy trường hợp Pbi_ max  Ps j_ , Qsj_ max  Qbi _ hay Tsi_ max  Tb j_ (i, j) khơng phải cặp đối tác tiềm Ngược lại, tác tử điều phối trả kết S(i, j) phản ánh mức độ phù hợp hai bên i j  Giai đoạn (Phản hồi): Cứ lần đánh giá đối tác 𝑗 S(i, j) > (với  ngưỡng xác định trước), phản hồi để tiến hành thương lượng Có thể thấy, ba giai đoạn nêu Giai đoạn Giai đoạn cải tiến tốc độ làm tăng hiệu tiến trình thương lượng KẾT QUẢ THỰC NGHIỆM Phần minh họa sử dụng kịch mua bán đơn giản với tình khách hàng cần mua sản phẩm cụ thể Trong lần thực nghiệm, lần hệ thống tạo tác tử mua, 10 tác tử bán Để xử lý đơn giản không ảnh hưởng kết cuối cùng, mức giá cả, chất lượng thời gian quy đổi thang đo từ đến 10 (Bảng 1) Bảng Thông số tác tử mua Pmax Pmin w1 Qmax Qmin w2 Tmax Tmin w3 0.3 0.5 0.2 Trong lần thực nghiệm thứ đây, giả thiết đặt khách hàng cần mua mặt hàng với mức dao động giá từ đến 8, chất lượng từ đến thời gian từ đến Trọng số tương ứng chúng 0.3, 0.5 0.2 cho biết người mua ý đến chất lượng sản phẩm Tương tự, Bảng thông số giá cả, chất lượng thời gian 10 tác tử bán Cho trước ngưỡng  = 0.25, tác tử với phận truyền thơng tìm đối tác Bùi Đức Dương 354 tiềm đám mây sau lần tiếp xúc Lúc giao thức chiến lược “bậc thang” định sẵn tải để tiến hành thương lượng Bảng Thông số 10 tác tử bán STT Pmax Pmin Qmax Qmin Tmax Tmin S(i,j) Kết 10.0 6.5 9.0 9.0 10.0 5.0 0.20 FALSE 8.5 7.5 8.0 7.0 8.0 2.0 0.21 FALSE 9.5 6.0 9.0 6.0 9.0 6.0 9.0 5.9 8.0 8.0 9.0 4.0 0.21 FALSE 7.8 6.5 9.0 7.0 7.0 4.0 0.23 FALSE 8.0 6.1 6.0 6.0 8.0 4.0 9.3 6.2 9.0 8.0 7.0 2.0 0.31 TRUE 9.0 7.5 7.0 6.0 8.0 4.0 0.09 FALSE 8.8 6.5 7.7 6.5 8.5 5.0 0.14 FALSE 10 9.0 6.2 9.0 7.5 6.0 3.0 0.28 TRUE FALSE FALSE Thử nghiệm với ba phương án: Phương án với cấu trúc thông thường không sử dụng môi trường ĐTĐM; Phương án với cấu trúc phân tách tác tử không sử dụng môi trường ĐTĐM; Phương án với cấu trúc phân tách tác tử có sử dụng mơi trường ĐTĐM, sử dụng cơng cụ Google App Engine ngôn ngữ Java cho kết thời gian thương lượng theo Phương án tốt nhất, gần tương đương Phương án Phương án (không phân tách tác tử) cần khoảng thời gian nhiều Kết cụ thể trình bày Bảng Hình Bảng Kết thí nghiệm Thời gian thương lượng (ms) TN Phương án Phương án Phương án 33 26 23 22 17 16 14 10 31 22 18 17 9 TẠP CHÍ KHOA HỌC ĐẠI HỌC ĐÀ LẠT [CHUYÊN SAN KHOA HỌC TỰ NHIÊN VÀ CƠNG NGHỆ] 355 Hình So sánh thời gian thương lượng KẾT LUẬN TLTĐ dựa hệ thống đa tác tử lĩnh vực nhà nghiên cứu quan tâm hứa hẹn cung cấp phương án kinh doanh hiệu quả, tiết kiệm chi phí nâng cao suất Tác giả trình bày cải tiến mơ hình kiến trúc hệ thống cách phân tách tác tử Đề xuất làm giảm đáng kể dung lượng tác tử, giúp tăng tốc độ khởi tạo di chuyển tác tử mơi trường điện tốn đám mây Sau xác định đối tác, tác tử nạp giao thức chiến lược tương ứng để tiến hành thương lượng Mặc dù việc thử nghiệm cịn quy mơ nhỏ, kết mơ hệ thống đám mây bước đầu cho thấy mô hình đề xuất khả thi có hiệu Để tăng độ tin cậy, tương lai, tác giả tiếp tục thử nhiệm với quy mô lớn Đồng thời nghiên cứu để áp dụng tri thức phân loại, dự báo vào hệ thống nhằm làm tăng mức độ thơng minh tính chủ động hệ thống TÀI LIỆU THAM KHẢO Akhani, J., Chuadhary, S., & Somani, G (2011) Negotiation for resource allocation in iaas cloud Paper presented at The Fourth Annual ACM Bangalore Conference, USA Amiir, V D., & Rajkumar, B (2015) An autonomous reliabilit ty-aware negotiation strategy for cloud computing environments Paper presented at The IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing, USA Bùi, Đ D., Bùi, Q K., & Đỗ, V T (2015) Một mơ hình cải tiến giải thuật đề 356 Bùi Đức Dương xuất giúp lựa chọn đối tác tiềm cho toán thương lượng tự động hệ đa tác tử Bài báo trình bày Hội nghị Quốc gia lần thứ VIII Nghiên cứu Cơ Ứng dụng Công nghệ Thông tin, Việt Nam Calheiros, R., Ranjan, R., Beloglazov, A., Rose, D C., & Buyya, R (2011) Cloudsim: A toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms Software: Practice and Experience, 41(1), 23-50 Lawrence, A., Djemame, K., Wäldrich, O., Ziegler, W., & Zsigri, C (2010) Using service level agreements for optimising cloud infrastructure services Paper presented at The Service Wave Workshops, Belgium Michael, R M (2009) Cloud computing: Web-based applications that change the way you work and collaborate online Indiana, USA: Que Publishing Mihnea, S (2012) Complex negotiations in multi-agent systems Paper presented at The European Unio Information and Communication Technologies (ICT) Conference, Greece Serban, R (2012) An adaptive negotiation multi-agent system for e-Commerce applications (Doctoral Thesis), The University Politehnica, Romania Retrieved from http://aimas.cs.pub.ro/people/serban.radu/PhDThesisSerbanRadu.pdf Srinivas, J., Venkata, S R., & Moiz, Q A (2012) Cloud computing basics International Journal of Advanced Research in Computer and Communication Engineering, 1(5), 343-347 Suraj, K T., & Mohit, K M (2014) Mobile agent based open cloud computing: Federation and task management International Journal of Engineering Development and Research, 2(3), 3302-3305 TẠP CHÍ KHOA HỌC ĐẠI HỌC ĐÀ LẠT [CHUYÊN SAN KHOA HỌC TỰ NHIÊN VÀ CÔNG NGHỆ] A MODEL BASED ON CLOUD COMPUTING IN A MULTIAGENT BASED NEGOTIATION SYSTEM Bui Duc Duonga* a The Faculty of Information Technology, Nhatrang University, Khanhhoa, Vietnam * Corresponding author: Email: buiducduong@ntu.edu.vn Article history Received: January 11th, 2017 | Received in revised form: April 11 th, 2017 Accepted: July 07th, 2017 Abstract The benefits of cloud computing for online businesses nowadays are endless and easy to understand Cloud computing is cost effective and reduces hardware, software, maintenance, and management costs Cloud computing offers convenience, and more efficient use of a limited information technology staff Also cloud computing is simple to use and leads to increased workforce productivity Automated negotiation has become the core of the intelligent E-commerce Traditional research in automated negotiation is focused on theory about negotiation protocol and strategy This paper discusses reasons for such a situation and points out that making the automated negotiation system as a service in line with the cloud computing is a feasible way for the practical application of the automated negotiation system We also proposed a negotiation system using cloud In this system, all product information and multiple agent details are stored on cloud This system is dynamic and increases the agents with the increase in participating user Keywords: Agent technology; Automated negotiation; Cloud computing; E-Commerce 357 ... chuyển tác tử hệ thống Kết thử nghiệm công cụ Google App Engine trình bày phần sau báo cáo HỆ ĐA TÁC TỬ, ĐIỆN TOÁN ĐÁM MÂY VÀ BÀI TOÁN THƯƠNG LƯỢNG TỰ ĐỘNG Hệ đa tác tử 2.1 Theo Mihnea (2012) tác tử. .. tác tử hạn chế Trong hệ phân tán phức tạp, hệ đa tác tử xem hệ xử lý thông tin có nhiều tiềm ứng dụng Có thể hiểu hệ đa tác tử tập tác tử hoạt động hệ thống, tác tử có chức khác tồn hệ tác tử. .. mơ hình kiến trúc hệ thống cách phân tách tác tử Đề xuất làm giảm đáng kể dung lượng tác tử, giúp tăng tốc độ khởi tạo di chuyển tác tử môi trường điện toán đám mây Sau xác định đối tác, tác tử