Nội dung được dịch bởi AI, chỉ mang tính chất tham khảo
Lập lịch gói tin xác suất: đạt được phân bổ băng thông theo tỷ lệ cho các luồng TCP
Proceedings - IEEE INFOCOM - Tập 3 - Trang 1650-1659 vol.3
Tóm tắt
Bài báo này mô tả và đánh giá một thuật toán lập lịch gói tin xác suất (PPS) nhằm cung cấp các mức dịch vụ khác nhau cho các luồng TCP. Với cách tiếp cận của chúng tôi, mỗi bộ định tuyến (router) định nghĩa một loại tiền tệ cục bộ dưới dạng vé (ticket) và phân bổ vé cho các đầu vào của nó dựa trên các thỏa thuận hợp đồng với các bộ định tuyến upstream. Một luồng được gán vé để đại diện cho phần chia băng thông tương đối mà nó nên nhận tại mỗi liên kết. Khi nhiều luồng chia sẻ cùng một nút thắt cổ chai, băng thông mà mỗi luồng nhận được tỷ lệ thuận với số vé tương đối được gán cho luồng đó. Các mô phỏng cho thấy rằng PPS thực hiện việc phân bổ băng thông theo tỷ lệ tốt hơn so với DiffServ và CSFQ có trọng số. Ngoài ra, PPS còn cho phép các luồng đi qua nhiều miền tiền tệ khác nhau.
Từ khóa
#Scheduling algorithm #Channel allocation #Bandwidth #Diffserv networks #Computer science #Exchange rates #Engineering profession #Intserv networks #Scalability #Forward contractsTài liệu tham khảo
10.1109/INFCOM.1999.752153
10.1002/ett.4460080106
lin, 1997, Dynamics of random early detection, Proceedings of ACM SIGCOMM, 127, 10.1145/263109.263154
waldspurger, 1994, Lottery scheduling: Flexible proportional share resource management, Proceedings of OSDI, 1
10.1109/90.811451
0
10.1145/52324.52356
10.1109/90.251892
0
stoica, 1999, Providing guaranteed services without per flow management, Proceedings of SIGCOMM, 81, 10.1145/316194.316208
10.1109/INFCOM.1999.752161
shenker, 1994, Integrated services in the internet architecture: An overview, Internet RFC 1633
10.1145/75246.75248
pan, 0, Choke, a stateless active queue management scheme for approximating fair bandwidth allocation, IEEE Infocom March 2000
wang, 1997, User-share differentiation (usd) scalable bandwidth allocation for differentiated services
10.1109/90.720870
clark, 1997, An approach to service allocation in the internet
nichols, 1997, An approach to service allocation in the internet
10.1109/TNET.2002.808414
10.1145/293927.293930