Trong một liên kết có dây hay một tế bào trong một mạng tế bào gói, một luồng nhiều nhất có thể truyền vào bất cứ thời gian nào, và sự lập lịch các gói tin ngang qua các liên kết/các tế bào khác nhau là độc lập. Trong môi trường đích, nhiều luồng có thể truyền đồng thời, nhưng việc truyền một luồng trong một miền có ảnh hưởng trên các luồng khác có thể truyền trong phần còn lại của mạng. Tính chất “ toàn bộ” của sự lập lịch gói tin trong các mạng không dây chia sẻ kênh đa bước nhảy dẫn đến xung đột giữa việc đạt được sự công bằng và tăng tối đa sử dụng toàn bộ kênh.
2.2.1.1.4. Giải pháp không gian
Mục đích của công việc này là gán địa chỉ các thoả hiệp giữa việc đạt được sự công bằng và tăng tối đa sử dụng kênh. Một giới hạn là cách tiếp cận
mà đạt được một số khái niệm xác định trước về sự công bằng không có việc lấy sử dụng kênh để tính toán. Tại một giới hạn khác là cách tiếp cận mà luôn luôn cố gắng lập lịch số lượng lớn nhất của các luồng được dự trữ không xung đột trong bất kỳ thời gian nào, bằng cách này làm tăng tối đa sử dụng toàn bộ kênh khi có khả năng hạn chế một số luồng. Trong việc này, vị trí ở giữa được xem xét và bắt buộc một khái niệm cơ sở về sự công bằng mà đảm bảo rằng mỗi luồng nhận tối thiểu sự phân bố kênh tuỳ thuộc vào sự ràng buộc này, được tìm kiếm để làm tăng tối đa sự sử dụng toàn bộ kênh. Một vấn đề cần quan tâm là sử dụng kênh cải thiện khi mô hình công bằng trở nên kém đi như thế nào. Điều này, phụ thuộc vào những yêu cầu của hệ thống, người quản trị mạng có khả năng lựa chọn một điểm đặc biệt trong giải pháp không gian.
Đặc biệt, hai điểm trong giải pháp không gian được xem xét là:
Một luồng i với trọng số ri nhận cận dưới trên sự phân bố kênh của
jB(t1) j
i r r
C(t1,t2) trên một chu kỳ thời gian rất nhỏ (t1,t2), ở đó B(t) là tập hợp các luồng được dự trữ trong toàn bộ mạng vào thời điểm t. Với giả thuyết là cận dưới này ở trên sự phân phối kênh, phương pháp lập lịch được dùng để tăng tối đa sự phân phối toàn bộ kênh. Mô hình công bằng này là toàn bộ và không phụ thuộc cấu trúc liên kết theo ý nghĩa đó nó cho rằng trong trường hợp xấu nhất tất cả các luồng đang tranh chấp lẫn nhau.
2. Một luồng i với trọng số ri nhận cận dưới trên sự phân bố kênh của
(1) . t B j j i r k r
C(t1,t2) trên một chu kỳ thời gian rất nhỏ (t1,t2), ở đó B(i,t) là tập hợp các luồng được dự trữ trong phạm vi khoảng cách hai bước nhảy (trong đồ thị nút) của luồng i tại thời điểm t và k là một hằng số. Với giải thuyết là cận dưới này ở trên sự phân phối kênh, quy tắc lập lịch được dùng để tăng tối đa sự phân phối toàn bộ kênh. Mô hình công bằng này là toàn bộ và phụ thuộc cấu trúc liên kết bởi vì nó cung cấp một cận dưới trên sự phân phối kênh đối với sự tranh chấp hiện tại trong một vị trí của luồng.
Cách tiếp cận đầu tiên cung cấp sự công bằng kém hơn mô hình thứ hai, yêu cầu toàn bộ thông tin luồng được dự trữ để hoàn tất lập lịch, nhưng cung
cấp theo cách suy diễn trường hợp xấu nhất các ranh giới trên sự phân phối kênh là không làm thay đổi về cấu trúc liên kết mạng và kết quả là có thể cao hơn sự sử dụng toàn bộ kênh.