Thuật toán SCFQ [15] đề xuất việc cạnh tranh kênh dựa trên đồng hồ logic, tư tưởng chính của thuật toán là xây dựng lịch biểu đảm bảo phân chia kênh truyền một cách hợp lý dựa trên trọng số về tải. Điểm quan trọng cần chú ý là phương pháp đề xất thực thi lịch biểu công bằng phân tán có thể mở rộng công bằng trên hàng đợi đã được minh chứng bằng SCQ (Star-Time Fair Queueing).
Thuật toán được trình bày tóm tắt và ngắn gọn như sau:
Hệ thống gồm có một đồng logic được duy trì ở tâm chức năng cộng tác, và v t( ) là giá trị thời gian thực của đồng hô logic tại thời điểm t.
k
Pi là gói tin thứ k đến trên kênh i. Aik là thời gian thực tại thời điểm gói tin Pik đến kênh i. Lik kích cở gói tin Pik . Sik là nhãn thời gian bắt đầu và Fik là nhãn thời gian kết thúc được kết hợp với gói tin
k
Pi . Với ban đầu thì Fik= 0 với mọi k.
1. Trên mỗi gói tin Pik khi đến kênh được gán nhãn thời gian bắt đầu là
k
Si , và Sik được xác định theo công thức sau:
1
{ ( ), } (2.1)
k k k
Ở đây Fik là nhãn thời gian kết thúc của gói tin Pik , được tính với công thức sau: (2.2) k L k k i Fi Si i
2. Ban đầu, đồng hồ logic được thiết lập bằng 0 nghĩa là v(0)=0. Đồng hồ được cập nhật khi có gói tin mới được truyền đi. Khi gói tin vừa ra khỏi hàng thì đồng hồ thiết lập giá trị bằng thời gian của Fik.
3. Gói được truyền trên các kết nối tăng dần theo thứ tự chứa thẻ thời gian hoàn thành Fik .
Việc đưa thuật toán này áp dụng được trên hàng thì ta cần chú ý như sau: gói tin đến kênh được truyền đầu tiên chính là gói tin đứng đầu hàng front. Giá trị của Fik và Fik được tính toán lại như sau:
Giã sử fik là thời gian thực của gói tin Pik đạt được ở đàu hàng của một kênh i. Nếu k
i
P đến trên kênh rỗi thì fik=Aik ngược lại thì fik chính là thời gian hoàn thành của gói tin Pik1. Nhãn hoàn thành Pk
i được xác định
với công thức sau: