Phân tích hiệu năng của Wlan sử dụng mô hình hàng đợi

Bài viết này đề cập đến phân tích hiệu năng của WLAN qua khảo sát trạng thái và mô hình hóa AP dựa trên hàng đợi M/M/1/N và mạng hàng đợi đóng có tính tới hành vi “suy nghĩ” truy nhập của các trạm đầu cuối (Client) đến AP (Server).

ISSN 2354-0575 PHÂN TÍCH HIỆU NĂNG CỦA WLAN SỬ DỤNG MƠ HÌNH HÀNG ĐỢI Dương Hồng Cảnh, Hồ Khánh Lâm Trường Đại học Sư phạm Kỹ thuật Hưng Yên Ngày tòa soạn nhận báo: 20/07/2017 Ngày phản biện đánh giá sửa chữa: 12/09/2017 Ngày báo duyệt đăng: 15/09/2017 Tóm tắt: WLAN 802.11 mơi trường truy cập phổ biến cho kết nối LAN Internet Triển khai lắp đặt nhiều điểm truy cập (AP) xu hướng để đáp ứng nhu cầu ngày cao thiết bị di động (Smart phone Laptop) sử dụng môi trường nhà Nhưng với xu hướng gia tăng công mạng, AP điểm yếu an ninh mạng hiệu AP suy giảm Bài báo đề cập đến phân tích hiệu WLAN qua khảo sát trạng thái mơ hình hóa AP dựa hàng đợi M/M/1/N mạng hàng đợi đóng có tính tới hành vi “suy nghĩ” truy nhập trạm đầu cuối (Client) đến AP (Server) Từ khóa: WLAN 802.11, AP, mơ hình hàng đợi, hiệu Đặt vấn đề WLAN thiết kế mạng LAN sở phải đáp ứng nhu cầu nâng cao chất lượng đào tạo, chất lượng dịch vụ (QoS) dựa số yếu tố: - Đảm bảo khu nhà, tầng nhà nhà trường có truy nhập tốc độ cao cho lưu lượng khác nhau, đặc biệt lưu lượng đa phương tiện: trễ nhỏ (Latency hay Delay, chênh lệch trễ gói thấp (Jitter hay Delay Variance), tỷ lệ gói thấp (Packet Loss) - Đảm bảo giải pháp an ninh ưu tiên lưu lượng cho truy nhập khu nhà thuộc văn phòng quản lý nhà trường - Đảm bảo QoS cho lưu lượng hướng lên (Upstream) hướng xuống (Downstream) cho khai thác sử dụng dịch vụ đa phương tiện học tập, đặc biệt yêu cầu đào tạo điện tử Đó QoS WiFi đa phương tiện Bảng 802.1P phân loại WMM Priority 802.1P 802.1P Access WMM Priority Designation Category Designation Lowest BK AC_BK Background BE AC_BE Best Effort EE CL AC_VI Video VI VO AC_VO Voice Highest NC WiFi đa phương tiện, WMM (WiFi Multimedia) coi mở rộng đa phương tiện vô tuyến, đến QoS WiFi Nó cho phép điểm truy cập AP tạo ưu tiên lưu lượng tối ưu cách chia sẻ tài nguyên mạng Khoa học & Công nghệ - Số 15/Tháng - 2017 phân phối ứng dụng khác Sự thực thi WMM ba chức năng: truy cập WMM (WMM Access): chứng hỗ trợ tập hợp đặc tính từ chuẩn 802.11e cho Client AP, phân loại WMM (WMM Classification): sử dụng phân loại theo chuẩn 802.1P với mức ưu tiên truy nhập (Bảng 1), hàng đợi WMM (WMM Queues): gồm hàng theo ứng dụng QoS: Background, Best Effort, Video, Voice (Hình 1) Hình WMM queues Mỗi loại lưu lượng mà người dùng truy nhập WiFi có khoảng thời gian (khe thời gian chờ đợi khác nhau, đó, tính theo độ dài thời gian Background lớn Voice nhỏ nhất: Bachground > Best Effort > Video >Voice Mật độ AP tăng lên kéo theo tăng nhiễu đồng kênh CCI (Co-Channel Interference) AP, mức độ an ninh bị ảnh hưởng, đặc biệt AP khơng cấu hình giải pháp an ninh khác Để tránh nhiễu đồng kênh CCI, nâng cao an ninh mạng cho WLAN với mật độ cao AP nhiều nghiên cứu quan tâm Bởi yếu tố Journal of Science and Technology 49 ISSN 2354-0575 ảnh hưởng đến hiệu WLAN: chuyển vùng không thành công - không đảm bảo dịch vụ liền mạch, nhiễu CCI không khắc phục, dịch vụ bị chặn bị cơng DoS, gói tải AP - xác suất mát (High Loss Probability) Ở khảo sát số nghiên cứu hiệu WLAN sử dụng mô hình hàng đợi Các nghiên cứu liên quan Nghiên cứu [2] xét WLAN 802.11, AP sử dụng để kết nối HTTP số cố định người dùng đến Web hệ thống chia sẻ với giao thức TCP/IP sử dụng chuỗi Markov nhúng (Embedded Markov Chain) để phân tích hiệu Nghiên cứu [3] phân tích trễ cho WLAN với nhận nhiều gói tải hữu hạn Nghiên cứu [4] sử dụng mơ hình hàng đợi để nghiên cứu chế công làm giảm hiệu có ngắt kết nối truyền thơng WLAN Các kết phân tích mơ hình hàng đợi dẫn đến phát triển bốn giải pháp: xác thực yêu cầu (RA-Request Authentication), giảm yêu cầu chép (RDR-Reduction of Duplicate Requests), giảm truyền lại đáp ứng (RRR-Reduction of Response Retransmission), truyền theo vòng tròn (RRT-Round Robin Transmission) Các tác giả nghiên cứu [5] [6] coi AP hệ thống hàng đợi để phân tích hiệu dựa thông số hiệu AP: thời gian phục vụ trung bình gói tin trễ AP, nghiên cứu [6] sử dụng mơ hình hàng đợi M/G/1/B cho AP xác định thời phục vụ thông lượng AP Các thông số QoS cho lưu lượng đa phượng tiện WLAN 802.11 thông lượng, trễ, xác suất gói lượng tiêu thụ tác giả [7] sử dụng hàng đợi BMAP/M/1 - trình đến lưu lượng đa phương tiện trình Markov Poisson điều chế (Markov Modulated Poisson (BMAP), qua nêu ảnh hưởng tải lưu lượng đa phương tiện kích cỡ mạng WLAN ảnh hưởng đến hiệu WLAN nào, kết nghiên cứu cần đưa vào đánh giá giao thức MAC thiết kế công nghệ WLAN ứng dụng cho đa phương tiện Cũng để nâng cao QoS hiệu WLAN, nghiên cứu [8] lại quan tâm mơ hình độ sẵn sàng, lỗi khơi phục cấu hình AP Nhiễu đồng kênh CCI mật độ cao AP WLAN nghiên cứu [8] phân tích dựa mơ hình hàng đợi M/M/C thực mơ đánh giá ảnh hưởng CCI đến QoS WLAN mật độ cao Có thể nhận thấy nhiều nghiên cứu sử dụng mơ hình hàng đợi khác để phân tích đánh giá hiệu WLAN đáp ứng QoS cho kết nối truy nhập sử dụng dịch vụ, đặc biệt đa phương tiện 50 Các mơ hình hàng đợi Trong lý thuyết hàng đợi, công thức Kendall A/B/m/N-S xác định mơ hình hàng đợi dùng để mơ hình hóa hệ thống truyền thơng sau [1]: • A phân bố thời gian tn lượt khách hàng đến (Arrival time) • B phân bố thời gian phục vụ xn (Service time) • m số nút phục vụ (Server) • N kích thước lớn hàng đợi (hay dung lượng nhớ hệ thống) hàng đợi hữu hạn (khi N = bỏ qua ký tự N cơng thức Kendall) • S nguyên tắc phục vụ sử dụng (FIFS, LIFS,v.v ) Nếu bỏ qua S công thức Kendall ngun tắc phục vụ mặc định ln FIFS Đối với trình A (quá trình đến khách hàng) B (quá trình phục vụ nút) có loại đặc tính sau đây: • M (Markov): trình Markov (hay trình Poission) q trình ngẫu nhiên có phân bố mũ thời gian đến (tn $ ) với CDF F _ t i = - e - mt , hàm phân bố xác suất (PDF) f _ t i = me - mt , với m > 0, đặc tính khơng có nhớ (Memoryless): trạng thái phụ thuộc vào trạng thái q trình khơng phụ thuộc vào trình chuyển đến trạng thái • D (Deterministic): q trình xác định • G (General): q trình có phân bố chung, với giá trị không xác định, nhiều trường hợp giá trị trung bình biến xác định • Ek (Erlang-k): phân bố Erlang với thông số định dạng k (k ≥ 1) với hàm phân bố tích lũy (CDF): n k - _ mx i F (x, k, m ) = - / n ! e - mx , hàm phân bố xác n=0 m k t k - x - mx suất (PDF): f (x, k, m ) = (k - 1) ! e ; x, m $ Thơng số k = 1, phân bố Erlang trở thành phân bố mũ • Hk (Hyper-k): phân bố siêu mũ (Hyperexponential distribution): với PDF là: k fH (x) = / r i m i e - mi x ; x i=1 CDF: k FH (x) = - / pi e - m ix i=1 Một số loại mơ hình hàng đợi sử dụng: • M/D/1, M/D/c, M/D/1 mơ hình hàng đợi, đó, đến (Arrivals) khách hàng (gói tin) q trình Markov (M) với phân bố mũ, thời gian phục vụ xác định: D với nguyên tắc phục vụ mặc định FIFS M/D/c mở Khoa học & Công nghệ - Số 15/Tháng - 2017 Journal of Science and Technology ISSN 2354-0575 rộng M/D/1 với số lượng Server c • M/M/1, M/M/c: mơ hình với đến khách hàng trình Markov (M) với phân bố mũ, thời gian phục vụ theo phân bố mũ trình Markov, với Server (1) số Server (c) • M/G/1, M/G/c: đến khách hàng trình Markov (M) với phân bố mũ, thời gian phục vụ có phân bố chung (G) • M/M/1/K: mở rộng M/M/1 kích thước hàng đợi hữu hạn K Mơ hình hàng đợi có tính thực tế hơn, hệ thống có dung lượng khả phục vụ hữu hạn Có mơ hình hàng đợi biến đổi khác từ mơ hình hàng đợi tùy thuộc vào ứng dụng cho hệ thống thực Mơ hình hàng đợi đặc biệt phù hợp cho hệ thống truyền thông, trạng thái hệ thống biểu diễn chuỗi Markov thời gian xác định DTMC (Deteministic Timed Markovian Chain) hay thời gian liên tục CTMC (Continious Timed Markovian Chain) Các hệ thống thực tế thường gồm nhiều khối chức trạng thái phức tạp nên thường mô mạng hàng đợi (Queueing Network) gồm loại hàng đợi biến đổi Các mạng hàng đợi nhóm thành loại: đóng, mở, hỗn hợp Mạng đóng: mơ hình hệ thống mà khơng có khách hàng từ bên vào, khỏi hệ thống Mạng mở: mơ hình hệ thống mà có khách hàng đến khỏi hệ thống sau phục vụ xong Mạng kết hợp: mô hình hệ thống có khối đóng khối mở Các mơ hình hàng đợi có thơng số hiệu năng, mà dựa vào chúng để phân tích đánh giá hiệu hệ thống thực Các thông số hiệu hàng đợi sử dụng cho mơ hình hệ thống: E[S] – thời gian phục vụ trung bình (thời gian λ µ µ Đề xuất mơ hình hàng đợi điểm truy nhập AP truy nhập AP điểm truy nhập định hiệu WLAN Do đó, cần phải thử nghiệm đưa mơ hình hàng đợi AP với truy nhập từ thiết bị Cho nút AP hàng đợi loại M/M/1/K, với K hữu hạn kích thước hàng đợi số khách hàng (gói tin, tin, gọi, yêu cầu TCP/IP từ Client) đồng thời truy nhập xử lý với nguyên tắc phục vụ mặc định vào trước phục vụ trước (FIFS) CTMC chuyển trạng thái AP cho Hình Trong đó, m: tốc độ đến trung bình khách hàng, n tốc độ phục vụ trung bình khách hàng Khi AP có đủ K gói tin phục vụ, khách hàng thứ K+1 đến bị mất, điều đồng nghĩa với kết nối Client bị ngắt λ λ λ λ trung bình khách hàng tiêu phí hệ thống); E[W] – thời gian chờ đợi trung bình (thời gian trung bình khách hàng tiêu phí hàng đợi); E[R] - thời gian đáp ứng trung bình hệ thống (tổng thời gian trung bình E[W], E[S]); E[NQ] - độ dài trung bình hàng đợi (số khách hàng trung bình hàng đợi); E[NS] - số lượng khách hàng trung bình phục vụ (đang Server); E[N] - số lượng khách hàng hệ thống (tổng số lượng E[NQ], E[NS]); E[U] - mức độ sử dụng trung bình server (tỷ lệ với thời gian bận Server); E[T] - thơng lượng trung bình (tốc độ trung bình khách hàng phục vụ xong khỏi hệ thống); E[L] - mát khách hàng trung bình (là tốc độ mà khách hàng bị xác suất mà khách hàng bị mất) Để tính thơng số này, có số cơng cụ phần mềm phổ biến chạy Windows tải Internet Một số thuật toán giá trị trung bình MVA thuật tốn cuộn [1] thường áp dụng cho tự động tính thơng số hiệu µ K-2 µ λ K K-1 µ µ Hình 2.CTMC chuyển trạng thái hàng M/M/1/K [1] Số lượng K khách hàng thể khả xử lý đồng thời khách hàng từ truy nhập đến AP Mơ hình hàng đợi M/M/1/K AP với c có thơng số hiệu xác định sau: • Các xác suất trạng thái bền vững mr = nr1 , r1 = Ur ; (1) mr K - = nr K , r K = Ur K - = U K r Khoa học & Công nghệ - Số 15/Tháng - 2017 Vì số lượng khách hàng hệ thống bị giới hạn nên trình đến khách hàng phụ thuộc vào kiện: hệ thống có số lượng khách hàng < K tốc độ đến khách hàng λ; số lượng khách hàng hệ thống ≥ K tốc độ đến = Theo cơng thức xác suất ta có: Journal of Science and Technology 51 ISSN 2354-0575 P (N K) = - P (N # K) = hay: = K n / pi = 0, / kx k = i=0 k=0 K (1 - U) U - (K + 1) U K + + KU K + f p (1 - U K + ) (1 - U) (K + 1) U K + U =1-U U ! ; - UK+1 Với: U = / pi E [N] = i=0 1-x Vì Sn = / a j = / a0 x j = a0 - x n n j=0 j=0 n+1 suy ra: K m - UK+1 = / r0 d n n = r0 - U i i=0 i=1 µ µ µ K K K i=0 i=1 i=1 / ir i = r0 / iU i = r0 / i = µ N Hình Mạng đóng M/M/1/N hệ thống PC Client - AP Server Các truy nhập TCP/IP từ đầu cuối (PC, Smartphone) đến nối LAN coi kết nối Client-Server, coi hệ thống tương tác với AP-Server hàng đợi M/M/1/N (loại hàng đợi M/M/1/K) với N trạm đầu cuối - PC Client Hệ thống truy nhập AP mô hình mạng hàng đợi đóng Hình CTMC mạng hàng đợi đóng cho Hình 2λ ( N − i + 1)λ ( N − i )λ ( N − 2)λ (7) Biểu thức ngoặc có dạng chuỗi Gauss-Zeno: ( N − 1)λ i=1 λ E [N] = / ir i = r d / iU i n Nλ i=1 • Thời gian đáp ứng trung bình hệ thống, E[R]: (K + 1) U K + ; U≠1 E [N] U o = e1 - U E [R] = m m - UK+1 (8) • Thời gian chờ đợi trung bình, E[W]: (K + 1) U K + 1 U o- n E [W] = E [R] - E [S] = e - U m - UK+1 (9) • Xác suất mát (Loss probability), PK: Xác suất mát xác suất mà khách hàng đến nơi hệ thống đầy (hệ thống có K khách hàng) Đây xác suất khóa PB U ≠ 1: Z] K ]] (1 - U) U ] - UK+1 ; U ! (6) r loss = r K = PB = [ ]] ]] K + ;U = \ • Số lượng trung bình khách hàng hệ thống, E[N]: i=0 i=0 K ( K + 1) K = (1 + K) = 2 n n ( n + 1) / i = i=1 Vì, biểu thức ngoặc chuỗi có dạng Geometric Sum (Zeno Sum): n+1 n / xi = - x ; x ! " x i=0 - UK+1 1-U - UK E [U] = r U - U = K+1 U - U 1-U (1 - U K ) = U 1-U Hay tính theo: K K - U = (1 - U ) U E [U] = / r i = - r = K+1 K+1 1-U 1-U i=1 (4) • Thơng lượng trung bình hệ thống, E[T]: K - UK (5) E [T] = n / r i = nE [U] = m 1m - UK+1 i=1 i=0 K E [N] = K K K = r (1 + K); " r = + K E [U] = / r i = r U (1 + U + U2 + + U K - ) (3) K K = / ri = r0 + / r0 Ui = r0 + r0 / Ui Các xác suất trạng thái bền vững là: _ (1 - U) U i bbb 1-U m i = = = r0 = ; U ; r r U ; n i - UK+1 (1 - U K + ) `b bb i = 1, 2, 3, , K (2)a • Mức độ sử dụng trung bình Server, E[U]: m1 x - (n + 1) x n + + nx n + , nên: ( - x) i+1 i i-1 µ µ λ K-1 K-2 µ ë K µ µ µ µ µ µ µ Hình 4.µCTMC mạng hàng đợi M/M/1/N hệ thống PC Client - AP Server 52 Khoa học & Công nghệ - Số 15/Tháng - 2017 Journal of Science and Technology ISSN 2354-0575 Tính thơng số hiệu mạng M/M/1/N hệ thống PC Client - AP Server: • Các xác suất trạng thái bền vững (N - 1) N nr1 = Nmr " r1 = NUr = (N - 1) Ur N! = (N - 1) ! Ur nr N = mr N - = mN ! U N - r " r N = N ! U N r JK N KK1 + N ! U + N ! U2 +OOO N N ( ) ! ( ) ! = / r i = r KK OO i=0 KK OO N ! N-1 N + N!U K+ + (1) ! U O L P N N ! i = r / (N - i) ! U i=0 N N N! Suy ra: r = d / (N - i) ! U i n ; i=0 -1 N! r i = (N - i) ! U i r , i = 1, 2, 3, , N • Mức độ sử dụng Server, E[U]: N E [U] = N /r = /r - r i=1 i i=0 i = - r0 = N! i = -b / Ul i = (N - 1) ! N (10) -1 • Thơng lượng trung bình Server, E[T]: N E [T] = n / r i = nE [U] = n (1 - r ) i=1 (11) • Tốc độ trung bình đưa yêu cầu PC Client: Nếu E[R] thời gian đáp ứng trung bình server cho Client thời trung bình yêu cầu TCP/IP Client đưa đến cho Server phải là: E [R] + m • Tổng tốc độ đến yêu cầu từ N N Client: (12) E [R] + m E[R]: Thời gian đáp ứng trung bình Server, Trong trạng thái bền vững, tổng tốc độ đến yêu cầu từ N Client phải thơng lượng trung bình AP - Server, nghĩa là: N = E [ T ] = n (1 - r ) E [R] + m Do đó: 1 NE [S] N N E [R] = n (1 - r ) - = nE [U] - = U m m m Khoa học & Công nghệ - Số 15/Tháng - 2017 N = E [T] m (13) Các PC - máy trạm làm việc có thời gian “suy nghĩ” tương tác với AP - Server cần phải tính trễ này, sử dụng luật thời gian đáp ứng trung bình, tính thời gian “suy nghĩ” (nhập yêu cầu TCP/IP) trung bình Z Client, thì: E [N] N E [R] = E [T] - Z = E [T] - = m Number of clients = average throughput - average think time (14) Như Z = E[N] = N - m Client trung bình đưa yêu cầu truy nhập TCP/IP Để xác định thông số đáp ứng trung bình E[R] AP: 1) Đặt Z = = 15s " m = 067; E[S] = m n = 1s, n = Khi số lượng client N = 1, khơng có xếp hàng chờ đợi, E[W] = 0, vì: E[R] = E[S] + E[W] nên E[R] = E[S] = n = 1s Số lượng Client tăng lên (tức tăng số lượng yêu cầu đến AP - Server) làm tăng mức độ nghẽn giá trị mức độ sử dụng: U " 1: NE [S] 1 lim N " : E [R] = U - = NE [S] - tăng m m tuyến tính Giá trị N* giá trị mà đó: tiếp tuyến tải nhẹ E [R] = NE [S] cắt tiếp tuyến tải m nặng E[R] = E[S] = n = 1s, gọi số bão hịa (Saturation Number) với giá trị ngưỡng số truy nhập N* với E[U] = 1; E [S] + n 15 m * N = E [S] = + = + = 16 m Với mơ hình hàng đợi M/M/1/16 AP, n = 1, m = 067 , số truy nhập N = 16 đến AP xác suất mát tính theo (6) là: r16 = 16 + = 59 Xác suất cao Journal of Science and Technology 53 ISSN 2354-0575 E[R](s) 25.0 12.5 Tiếp tuyến tải nhẹ 1.0 10 Tiếp tuyến tải nặng N*=16 20 30 40 N Hình Đồ thị E[R] phụ thuộc số PC Client Có thể biểu diễn đáp ứng trung bình AP - Server hàm phụ thuộc vào số lượng PC - Client Hình 2) Đặt: Z = = 15s " m = 067; E[S] = m n = 0.1s; n = 10 Tốc độ phục vụ AP tăng lên gấp 10 lần so với kịch 1) Khi đó: Để khơng có xếp hàng chờ đợi, E[W] = 0, thì: E[R] = E[S] = n = 0.1s E [R] + m lim N " 3: E [R] = NE [S] - " N * = E [S] m 1s + 15s = = 151 1s Như với mơ hình hàng đợi M/M/1/151 AP, n = 10, m = 067 , số truy nhập đạt tới N = 151 đến AP xác suất mát tính theo (3.6) là: r151 = 151 + = 0066 Xác suất nhỏ, đảm bảo chất lượng truy nhập AP Nếu tất AP đặt tính tốn vậy, ta đảm bảo nâng cao hiệu WLAN nhà trường Vậy lựa chọn AP chuẩn 802.11g 54 Mbps? Khi cần tính toán sau: 3) Cho truy nhập từ PC (hay Smart phone) Client gửi hay nhận trung bình packets/min Các gói tin PC Client đến AP cách độc lập ngẫu nhiên theo phân mũ với độ dài trung bình 4000 bits/packet AP Server có tốc độ liệu 54 Mbps Khi đó: a) Thời gian phục vụ trung bình gói tin điểm truy nhập AP - Server là: 5000bit = 093 # 10 -3 s E [S] = 54 # 106 bit / s b) Tốc độ phục vụ trung bình gói tin TCP/IP đến từ PC Client AP- Server là: 1bit 103 n = E [S] = 093 bits / s c) Nếu muốn AP- Server phải đặt mức độ sử dụng trung bình (hay chịu tải ln 0.65: mức 54 độ tải lý tưởng cho cấu hình AP WLAN) thì: m 103 E [U] = n = 65 " m = 65 # n = 65 093 = 6882bits / s d) Tính số PC - Client kết nối với AP để đảm bảo mức độ sử dụng trung bình AP - Server: m = (Number of PCClient) # (8packets / 60s) # # (8000bits / packet) = 6882bits / s 6882 # 60 Number of PCClient = # 5000 10 e) Nếu đặt ngưỡng E[U] = (AP bão hịa gói từ PC Client), thì: m 103 E [U] = n = " m = # n = # 093 bits/s 103 # 60 Number of PCClient = (0 093) # (8 # 5000) 16 Như vậy, mơ hình hàng đợi cho AP trường hợp M/M/1/16 với giá trị mặc định: số gói truyền phút (8packets/min), kích thước gói trung bình 5000bits/packet, thời gian phục vụ trung bình 0.093×10-3s, kích thước hàng đợi 16 - tỷ lệ với dung lượng nhớ đệm AP) Kết luận đánh giá Bằng mơ hình hàng đợi M/M/1/N mạng đóng cho hệ thống truy nhập Client đến AP, có thực tính tốn thơng số hiệu AP qua thực giải pháp nâng cao hiệu WLAN Trong trình khai thác WLAN thực tế, phải có hệ thống quản lý mạng LAN để giám sát lượng AP để tính tốn giá trị mặc định này, dựa số liệu giám sát, ta tính tốn hiệu AP đáp ứng nhu cầu truy nhập sở trường học, quan, doanh nghiệp, khu nhà dân cư, nhà ga, khu giải trí cơng cộng, dựa mơ hình hàng đợi M/M/1/N mạng hàng đợi đóng Sự trang bị AP trang bị 802.11n hỗ trợ đến 248 Mbps vùng phủ rộng tích hợp chuẩn an ninh 802.11i cho phép nhiều kết nối truy nhập từ đầu cuối an tồn dựa mã hóa WPA/WPA2+VLAN cho WLAN Khoa học & Công nghệ - Số 15/Tháng - 2017 Journal of Science and Technology ISSN 2354-0575 Có thể sử dụng mơ hình hàng đợi khác tùy thuộc vào mục đích cần giải WLAN giải pháp an ninh, nhiễu đồng kênh (CCI), nâng cao QoS cho kết nối LAN sử dụng dịch vụ đa phương tiện Tài liệu tham khảo [1] Hồ Khánh Lâm, (2015), “Mạng hàng đợi chuỗi Markov: lý thuyết ứng dụng”, NXB Khoa học kỹ thuật [2] Daniele Miorandi, Arzad A Kherani, Eitan Altman, “A Queueing Model for HTTP Traffic over IEEE 802.11 WLANs”, Computer Networks Received 22 October 2004; Received in revised form 17 February 2005; Accepted April 2005 Available online 25 May 2005 [3] Soung Chang Liew, Ying Jun Zhang, Da Rui Chen, “Delay Analysis of Aloha Network”, Global Telecommunications Conference 2008 IEEE GLOBECOM 2008 IEEE, pp 1-6, 2008, ISSN 1930529X [4] Chibiao Liu, James Yu and Gregory Brewster, (2010), “Empirical Studies and Queuing Modeling of Denial of Service Attacks Against 802.11WLANs”, The College of CDM, DePaul University, Chicago, IL 60604 USA (cliu1@cdm.depaul.edu) [5] Iyad Al Khatib, “Wireless LAN Access Points as Aueuing Systems: Performance Analysis and Service Time” MOBICOM’02, September 23-28, 2002, Atlanta, Georgia, USA Copyright 2002 ACM 1-58113-486-X/02/0009 [6] Carsten Burmeister, Ulrich Killat, Jens Bachmann,(2005), “Modeling Rate-adaptive Wireless LAN with an M/G/1/B Queueing System” Hamburg University of Technology Panasonic R&D Center Germany GmbH From Proceeding (482) Communication Systems and Networks [7] Noushin Najjari, “Performance Modeling and Analysis of Wireless Local Area Networks with Bursty Traffic” Submitted by Noushin Najjari to the University of Exeter as aThesis for the Degree of Doctor of Philosophy in Computer Science In January 2017 [8] Y Kirsal, E Ever, O Gemikonakli, and G Mapp,(2011), “Modelling and Performability Analysis of WLANs as a Queuing Model with Channel/access Point Failures and Reconfiguration” [9] Jie Zhang, Guangjie Han, Yujie Qian, “Queuing Theory based co-channel Interference Analysis Approach for High-density Wireless Local Area Networks” Academic Editors: Mianxiong Dong, Zhi Liu, Anfeng Liu and Didier El Baz Received: 16 June 2016; Accepted: 12 August 2016; Published: 23 August 2016 WLAN NETWORK PERFORMANCE ANALYSIS USE THE QUEUE MODEL Abstract: WLAN 802.11 is a common access environment for LAN and Internet connections Deployment install multiple access points (AP) is the current trend to meet need the increasingly high of mobile devices (smart phone and laptop) use in indoor environment But along with this trend then network attacks there are also increased, by the APs are weaknesses in network security and the performance of the APs also decline This article deals with performance of WLAN analyze over status survey and AP modeling based on the queue M/M/1/N and the close queue network takes into account behavior “think” access of terminal stations (Client) to AP (Server) Keywords: WLAN 802.11, AP, Queue Model, Performance Khoa học & Công nghệ - Số 15/Tháng - 2017 Journal of Science and Technology 55 ... cứu sử dụng mơ hình hàng đợi khác để phân tích đánh giá hiệu WLAN đáp ứng QoS cho kết nối truy nhập sử dụng dịch vụ, đặc biệt đa phương tiện 50 Các mơ hình hàng đợi Trong lý thuyết hàng đợi, ... phân tích hiệu Nghiên cứu [3] phân tích trễ cho WLAN với nhận nhiều gói tải hữu hạn Nghiên cứu [4] sử dụng mơ hình hàng đợi để nghiên cứu chế công làm giảm hiệu có ngắt kết nối truyền thơng WLAN. .. hiệu WLAN sử dụng mô hình hàng đợi Các nghiên cứu liên quan Nghiên cứu [2] xét WLAN 802.11, AP sử dụng để kết nối HTTP số cố định người dùng đến Web hệ thống chia sẻ với giao thức TCP/IP sử dụng