Một kỹ thuật lập lịch bao gồm phõn loại cỏc hàng đợi bằng cỏch giảm dần độ ưu tiờn và phục vụ một hàng đợi tại mức ưu tiờn đó được đưa ra chỉ khi cỏc hàng đợi cú mức ưu tiờn cao hơn rỗng.
Hỡnh 4.12 Nhiều hàng đợi cho một bộ lập lịch
Trong hỡnh vẽ trờn, bộ lập lịch coi hàng đợi 1 cú độ ưu tiờn cao hơn hàng đợi 2, hàng đợi 2 cú độ ưu tiờn cao hơn hàng đợi 3, hàng đợi 3 lại cú độ ưu tiờn cao hơn hàng đợi 4. Hàng đợi 1 được phục vụ với tốc độ phự hợp với tuyến cú thể truyền cỏc gúi mỗi khi hàng đợi cú cỏc gúi phải đợi. Chỉ khi hàng đợi 1 rỗng, bộ lập lịch mới xem xột đến hàng đợi 2, cũng tương tự như vậy, nú được phục vụ tại tốc độ truyền dẫn của tuyến nếu cú gúi sẵn sàng để truyền đi và hàng đợi 1 rỗng. Tương tự như vậy, hàng đợi 3 được phục vụ tại tốc độ tuyến khi hàng đợi 1 và 2 rỗng. Hàng đợi 4 được phục vụ tại tốc độ tuyến khi hàng đợi 1, 2 và 3 rỗng.
đường liờn kết hàng đợi 1 hàng đợi 2 hàng đợi 3 hàng đợi 4 bộ lập lịch
Tuy nhiờn, nguyờn tắc dịch vụ (service discipline) này cho phộp cỏc hàng đợi cú độ ưu tiờn cao làm cho cỏc hàng đợi cú độ ưu tiờn thấp thiếu băng tần. Vớ dụ, nếu lớp lưu lượng được sắp xếp vào hàng đợi 1 chiếm 100% năng lực của tuyến đầu ra trong một khoảng thời gian thỡ bộ lập lịch sẽ khụng bao giờ quay vũng để phục vụ cỏc hàng đợi 2, 3 hay 4. Để trỏnh sự thiếu hụt này, trong trường hợp đặc biệt, chớnh sỏch luồng hay định dạng tốc độ phải được giới thiệu để đảm bảo rằng lớp lưu lượng đặt vào hàng đợi 1 khụng bao giờ được chiếm hết năng lực của tuyến đầu ra. Việc thực hiện này đảm bảo rằng hàng đợi 1 rỗng thường xuyờn hơn, cho phộp bộ lập lịch phục vụ cỏc hàng đợi cú độ ưu tiờn thấp hơn.
Lập lịch theo độ ưu tiờn rất hữu ớch trong việc cung cấp cho lớp lưu lượng cú độ trễ thấp. Giả sử rằng lớp X yờu cầu độ trễ từ đầu cuối đến đầu cuối thấp, được sắp xếp vào hàng đợi cú độ ưu tiờn cao nhất trờn từng chặng, tốc độ của lớp lưu lượng này được định dạng hoặc giới hạn để khụng làm cỏc hàng đợi khỏc bị "đúi". Xột xem điều gỡ xảy ra nếu một gúi từ lớp X đến. Nếu bộ lập lịch rỗi, hàng đợi cú độ ưu tiờn cao nhất sẽ được phục vụ ngay lập tức, nếu bộ lập lịch bận vỡ đang truyền một gúi từ hàng đợi khỏc, hàng đợi cú độ ưu tiờn cao nhất chỉ đợi với điều kiện nú chỉ truyền gúi đú. Độ trễ trong trường hợp xấu nhất phụ thuộc vào tốc độ đường truyền và kớch thước tối đa của gúi, hay đơn vị truyền tối đa (MTU-Maximum Transmission Unit) của tuyến.