Trong bài báo này, chúng tôi trình bày kỹ thuật kết hợp giữa phân rã và tổng hợp để xét một mạng đa lớp tổng quát với các luồng thông tin đa chiều được xem như là mạng tổng hợp (chập) của các mạng có hướng (mạng thành phần) và từ cơ sở đó dẫn bài toán nghiên cứu mạng phức tạp về xét bài toán trên các mạng đơn giản thành phần. Bài báo trình bày kết quả nghiên cứu mạng thành phần và các kết quả liên quan đến mạng tổng hợp của các mạng mạng thành phần đó. | Cơ chế luân chuyển dòng JOB trong mạng hàng đợi dạng tổng quát G/G/J Kỹ thuật điện tử & Khoa học máy tính C¥ CHÕ LU¢N CHUYÓN DßNG JOB TRONG M¹NG HµNG §îI D¹NG TæNG QU¸T G/G/J NGUYỄN TRUNG DŨNG*, TRẦN QUANG VINH** Tóm tắt: Trong bài báo này, chúng tôi trình bày kỹ thuật kết hợp giữa phân rã và tổng hợp để xét một mạng đa lớp tổng quát với các luồng thông tin đa chiều được xem như là mạng tổng hợp (chập) của các mạng có hướng (mạng thành phần) và từ cơ sở đó dẫn bài toán nghiên cứu mạng phức tạp về xét bài toán trên các mạng đơn giản thành phần. Bài báo trình bày kết quả nghiên cứu mạng thành phần và các kết quả liên quan đến mạng tổng hợp của các mạng mạng thành phần đó. Từ khóa: Mạng hàng đợi; Nút; Job. 1. ĐẶT VẤN ĐỀ Đối với mạng hàng đợi, bài toán đánh giá hoạt động, bài toán xác định cơ chế luân chuyển job trong mạng nói chung và mạng đa lớp nói riêng là những bài toán phức tạp. Có rất nhiều công trình nghiên cứu của nhiều tác giả đã đề cập đến các bài toán nêu trên. Mạng hàng đợi được đề cập đến trong [1] là mạng hàng đợi đơn lớp với đặc điểm chính của mạng hàng đợi này là có dòng job từ bên ngoài vào mạng là dòng vào tổng quát và có thể đến bất kỳ nút nào trong mạng hàng đợi, job sau khi được phục vụ xong tại một nút có thể đến bất kỳ nút khác hoặc ra khỏi mạng (nếu đã được phục vụ xong). Mạng hàng đợi được đề cập trong [2] là mạng hàng đợi đa lớp được nghiên cứu bởi tác giả Kelly. Trong bài báo này, chúng tôi nghiên cứu về cơ chế luân chuyển job trong mạng đa lớp tổng quát. Để tiện cho việc mô tả dòng job từ ngoài mạng vào trong mạng và dòng job từ trong mạng ra ngoài, chúng ta bổ sung thêm nút 0 (nút hình thức) vào mạng. Như vậy, job từ bên ngoài vào mạng chính là job từ nút 0 vào các nút khác trong mạng hàng đợi và job từ trong mạng ra khỏi mạng chính là job từ các nút khác chuyển tới nút 0 . Hình 1 thể hiện dòng job từ bên ngoài vào mạng tổng quát và dòng job luân chuyển giữa các nút trong mạng tổng .
