Hình dạng thông minh: hình dạng tốt xuyên suốt toàn bộ mạng?

Proceedings - IEEE INFOCOM - Tập 2 - Trang 912-919 vol.2
D. Abendroth1, U. Killat1
1Department of Communication Networks, Technical University, Hamburg, Germany

Tóm tắt

Trong bài báo này, chúng tôi giới thiệu một lớp mới của các thiết bị định hình lưu lượng cho phép quyết định định hình giữa việc trì hoãn hoặc cho phép một gói dữ liệu thông qua bằng cách so sánh phân phối đo được xác định dòng đến với một phân phối tham chiếu nhất định. Thay vì chỉ so sánh các giá trị trung bình, thiết bị định hình này phát ra các dòng dữ liệu có đặc tính 'tốt hơn phân phối tham chiếu' thông qua việc sử dụng một loại bài kiểm tra không tham số. Nếu tất cả các dòng dữ liệu đến của mạng được xét đều được định hình theo 'tốt hơn Poisson', việc thiết kế mạng được đơn giản hóa theo nghĩa là hiệu suất của bộ đa phát có thể được dự đoán một cách bảo thủ bằng cách giả định các sự kiện đến theo phân phối Poisson, do đó, việc kiểm soát quyền truy cập và định hình tài nguyên có thể được dựa trên một mô hình hàng đợi đơn giản M/D/1. Thuật toán định hình được trình bày do đó cung cấp một công cụ phân tích cho các nhà cung cấp mạng nhằm tính toán các giới hạn trên về tải trong một mạng chỉ được cấp dữ liệu theo các dòng đã được định hình tương ứng. Các mô phỏng của chúng tôi cho thấy rằng thiết bị định hình được trình bày phát ra các dòng dữ liệu với hàm phân phối tương ứng gần như giống hệt (hoặc tốt hơn) so với phân phối tham chiếu mà không phụ thuộc vào quá trình đến đầu vào, nhưng mặt khác không làm gia tăng độ trễ nghiêm trọng nếu dòng đến đã 'tốt hơn phân phối tham chiếu'. Hơn nữa, thiết bị định hình hầu như luôn ổn định trong các tham số định hình và điều kiện ban đầu và có khả năng loại bỏ các mối tương quan của dòng dữ liệu được cho phép.

Từ khóa

#Intelligent networks #Delay #Telecommunication traffic #Traffic control #Shape measurement #Testing #Multiplexing #Admission control #Predictive models #Algorithm design and analysis

Tài liệu tham khảo

kurose, 2001, Computer Networking A Top-Down Approach Featuring the Internet walrand, 2000, High-Performance Communication Networks 2nd Edition gelenbe, 1998, Introduction to Queueing Networks 2nd Edition stallings, 1998, High-Speed Networks TCP/IP and ATM Design Principles 10.17487/rfc2475 ryu, 0, Point process approaches to the modeling and analysis of self-similar traffic- Part I: Model construction, IEEE INFOCOM 1996 2000, Self-Similar Network Traffic and Performance Evaluation ryu, 1998, Point Process Models for Self-Similar Network Traffic with Applications, 14, 735 ryu, 1997, Real-Time Generation of Fractal ATM Traffic Model Algorithm and Implementation roberts, 0, Traffic modeling and engineering for B-ISDN, tutorial, 15th International Teletraffic Congress - ITC 15 Washington DC USA June 22-27 1997 brichet, 1997, Stochastic ordering and the notion of negligible CDV, Proceedings of the 15th International Teletraffic Congress - ITC 15 Washington DC USA June 22-27 1997 1997, Series E: Overall network operation, telephone service, service operation and human factors 1997, The Almagest - Volume III Ptolemy 0 7 Kernel Manual gross, 1998, Fundamentals of Queueing Theory 3rd Edition 1996, Broadband Network Traffic - Performance Evaluation and Design of Broadband Multiservice Networks bronstein, 2000, Handbook of Mathematics 5th Edition 10.1007/978-3-322-88792-4 1997, The Almagest - Volume II Ptolemy 0 7 Programmers Manual 1997, The Almagest - Volume I Ptolemy 0 7 Users Manual