Một mạng hội nghị mới cho giao tiếp nhóm

IEEE Transactions on Computers - Tập 51 Số 9 - Trang 995-1010 - 2002
Yuanyuan Yang1
1Department of Electrical and Computer Engineering, State University of New York, Stony Brook, Stony Brook, NY, USA

Tóm tắt

Một hội nghị đề cập đến một nhóm các thành viên trong một mạng lưới giao tiếp với nhau trong phạm vi nhóm. Trong bài báo này, chúng tôi đề xuất một thiết kế mới cho một mạng hội nghị hỗ trợ nhiều hội nghị không giao nhau. Thành phần chính của mạng là một mạng đa giai đoạn được cấu thành từ các mô-đun chuyển mạch có khả năng vào và ra. Một thuật toán tự định tuyến nhanh được phát triển để thiết lập các đường dẫn định tuyến trong mạng hội nghị. Đối với một mạng hội nghị kích thước n x n mà chúng tôi thiết kế, chi phí phần mềm là O(n log n) và thời gian định tuyến cùng với độ trễ giao tiếp dao động từ O(1) đến O(log n), tùy thuộc vào việc hội nghị được phân bổ ở đâu trong mạng. Như đã thấy, mạng hội nghị mới này ưu việt hơn các thiết kế hiện có về chi phí phần cứng, thời gian định tuyến và độ trễ giao tiếp. Mạng hội nghị được đề xuất là không chặn tái sắp xếp nói chung và hoàn toàn không chặn theo một số chính sách dịch vụ hội nghị. Mạng này có thể được sử dụng trong các ứng dụng yêu cầu giao tiếp nhóm hiệu quả hoặc thời gian thực.

Từ khóa

#Định tuyến #Chuyển mạch #Phần cứng #Chi phí #Công việc hợp tác #Ảnh hưởng độ trễ #Tính toán phân tán #Phát sóng #Chuyển mạch giao tiếp #Điện thoại

Tài liệu tham khảo

10.1109/90.865074 10.1109/71.862208 10.1109/TC.1977.1674863 10.1109/71.899938 10.1109/12.841128 10.1109/12.936232 10.1109/71.819951 10.1007/BF00130110 10.1109/12.467692 wu, 1980, On a Class of Multistage Interconnection Networks, IEEE Trans Computers, 29, 694 duato, 1997, Interconnection Networks An Engineering Approach 10.1002/(SICI)1097-0037(199907)33:4<293::AID-NET5>3.3.CO;2-2 10.1109/12.956089 10.1109/71.841742 10.1109/TCOM.1986.1096441 10.1109/71.932711 10.1109/90.836476 10.1109/90.836475 10.1109/90.769773 10.1109/71.910873