4. Bố cục luận văn
4.2. Tối ưu hóa thuật toán lập lịch công bằng
Việc lựa chọn trọng số có ảnh hưởng lớn đến việc xác định điểm ưu tiên cho người dùng. Theo công thức (5), ta thấy:
Với giá trị nhỏ, thì trọng số 1 ~0. Khi đó, ảnh hưởng của tốc độ trung bình tại thời điểm 1 , ( 1), lên tốc độ trung bình tại thời điểm hiện tại , ( ) , là rất nhỏ. Ngược lại, ảnh hưởng của giá trị tức thời ( ) lên tốc độ trung bình ( ) là rất lớn. Do đó, giá trị thường được dùng đối với trường hợp có môi trường hoặc tốc độ dữ liệu của người dùng thay đổi nhanh.
Với giá trị lớn, thì trọng số ~0. Khi đó, ( 1) sẽ là thành phần chủ yếu đóng góp vào giá trị trung bình ( ), giá trị tốc độ tức thời ( )
dường như không có ảnh hưởng đến việc tính điểm của người dùng. Các giá trị lớn, thường được dùng cho môi trường truyền ổn định và tốc độ dữ liệu của người dùng ít thay đổi.
Trong một hệ thống mạng thực tế, việc thay đổi môi trường truyền của người dùng ảnh hưởng rất nhiều bởi không gian và tốc độ di chuyển của người dùng. Hơn nữa, việc áp dụng nhiều phương pháp tính điểm khác nhau trong 1 hệ thống là không khả thi. Do đó, cần có biểu thức xác định trọng số của tốc độ
trung bình ( 1) và tốc độ thức thời ( ) theo từng điều kiện tức thời của việc truyền tin.
Luận văn đề xuất phương pháp xác định trọng số như sau:
= ( )
( ) (7)
Với cách xác định như trên, Chu kỳ truyền dữ liệu đã thay đổi một cách linh hoạt theo tỉ số tương quan giữa tốc độ dữ liệu hiện tại và tốc độ dữ liệu trung bình trong quá khứ. Từ đó, phương pháp đề xuất sẽ tránh được hiện tượng tăng đột biến của chất lượng kênh truyền (thể hiện ở tốc độ người dùng). Ví dụ: nếu tốc độ dữ liệu hiện tại tăng lên đột biến thì hệ số sẽ tăng lên, Chu kỳ truyền dữ liệu sẽ thực hiện trong một quá trình dài để đảm bảo sự ổn định của quá trình lập lịch. Tương tự đối với trường hợp khi kênh truyền giảm đột biến, tốc độ dữ liệu hiện tại người dùng cũng giảm mạnh xuống. Chu kỳ truyền dữ liệu sẽ được rút gọn lại đáng kể để thích ghi với việc biến động giảm mạnh của kênh truyền. Ví dụ: khi một người dùng chịu ảnh hưởng của vật cản (như đi vào thang máy, tòa nhà), kênh truyền khi đó giảm mạnh xuống. Nếu quá trình lập lịch vẫn lấy mẫu trong khoảng thời gian dài thì người dùng này vẫn có được mức ưu tiên cao và được ưu tiên lập lịch so với các người dùng khác. Khi đó, hiệu suất của mạng có thể giảm xuống do người dùng có tốc độ thấp lại có mức ưu tiên cao. Nếu quá trình lập lịch đề xuất được áp dụng trong trường hợp này thì quá trình mức ưu tiên của người dùng này sẽ được giảm xuống ngay lập tức và sẽ được hạn chế lập lịch hơn so với các người dùng khác. Khi đó, hiệu suất mạng có thể được cải thiện.
Khi đó, biểu thức tính giá trị tốc độ trung bình ( ) được viết lại như sau
( ) = 2 ( 1) ( ) ( 1), is scheduled 1 ( 1) ( ) ( 1), is not scheduled (8)
Ngoài ra, điều kiện sau được bổ xung để loại trừ ( ) nhận giá trị âm hoặc vô cùng nhỏ.
( ) = ( ) nếu ( ) > 128
128 ngược lại
(9)
Trong đó giá trị 128 kb/s là giá trị tối thiểu của người dùng cần có để thực hiện việc truyền tin. Việc thiết lập giá trị cực tiểu cho ( ) là cần thiết để loại trừ trường hợp xác định điểu ưu tiên không chính xác cho một số loại hình
dịch vụ có tính chất tức thời. Ví dụ với người dùng sử dụng dịch vụ MMS hoặc offline voice message, giá trị ( ) chỉ tăng đột biến trong 1 khoảng thời gian rất ngắn và tốc độ trung bình ( 1)~0. Khi đó, = ( )
( )→ ∞. Người dùng trong trường hợp này sẽ được ưu tiên tối đa mặc dù họ không có dữ liệu để truyền.