presented by dr. nitthita chirdchoo nakhon pathom rajabhat university thailand co-authors: p....
TRANSCRIPT
![Page 1: Presented by Dr. Nitthita Chirdchoo Nakhon Pathom Rajabhat University Thailand Co-authors: P. Kovintavewat, N. Wattanamongkhol, P. Vanichchanunt, W. Srichavengsup,](https://reader036.vdocuments.mx/reader036/viewer/2022062515/56649d1a5503460f949f054c/html5/thumbnails/1.jpg)
Outline
Motivation & Objectives1
Schemes under Studied2
Simulation Framework & Results3
Conclusion 4
![Page 2: Presented by Dr. Nitthita Chirdchoo Nakhon Pathom Rajabhat University Thailand Co-authors: P. Kovintavewat, N. Wattanamongkhol, P. Vanichchanunt, W. Srichavengsup,](https://reader036.vdocuments.mx/reader036/viewer/2022062515/56649d1a5503460f949f054c/html5/thumbnails/2.jpg)
Multimedia services is so common nowadays.
MAC protocols to provide different quality of services (QoS) for different classes of traffic are needed.
Different priorities of traffic can be effectively differentiated during reservation periods.
Reservation-based MAC protocols: FPT (Fix Probability Technique) and its extensions
Motivation & Objectives
![Page 3: Presented by Dr. Nitthita Chirdchoo Nakhon Pathom Rajabhat University Thailand Co-authors: P. Kovintavewat, N. Wattanamongkhol, P. Vanichchanunt, W. Srichavengsup,](https://reader036.vdocuments.mx/reader036/viewer/2022062515/56649d1a5503460f949f054c/html5/thumbnails/3.jpg)
1. FPT with Multiple Probability (FPT+MP)
2. FPT with Multiple Limited Token (FPT+MLT)
3. FPT with Partitioned Contention Period (FPT+PCP)
4. FPT with Shifted Contention Slots (FPT+SCS)
5. FPT with High-priority Finished First (FPT+HFF)
5 MAC Schemes under Studied
![Page 4: Presented by Dr. Nitthita Chirdchoo Nakhon Pathom Rajabhat University Thailand Co-authors: P. Kovintavewat, N. Wattanamongkhol, P. Vanichchanunt, W. Srichavengsup,](https://reader036.vdocuments.mx/reader036/viewer/2022062515/56649d1a5503460f949f054c/html5/thumbnails/4.jpg)
Frame Work and Assumptions 2 Classes of traffic (class-1 and class-2 users) Class-1 users has higher priority than that of class-2 users. M = the total number of active users N = the number of available contention slots M1,M2 = the number of users in the class, M1+M2 = M N1,N2 = the number of available slots for each class, N1+N2 = N p1, p2 = the permission probabilitiesT1 ,T2 = the number of tokens for class-1 and Class-2 users
...
p1
M1 Class-1
p2
M2 Class-2
A frame with N slots
![Page 5: Presented by Dr. Nitthita Chirdchoo Nakhon Pathom Rajabhat University Thailand Co-authors: P. Kovintavewat, N. Wattanamongkhol, P. Vanichchanunt, W. Srichavengsup,](https://reader036.vdocuments.mx/reader036/viewer/2022062515/56649d1a5503460f949f054c/html5/thumbnails/5.jpg)
Performance Metric
1 1 2 2/ / / .S M S M
2. The overall average number of successful reservations per frame in a reservation period is calculated as follows:
1. For the two-class traffic, we define to examine the controllable range for various mixtures of the two traffic classes as follows:
1 2 .TS S S
![Page 6: Presented by Dr. Nitthita Chirdchoo Nakhon Pathom Rajabhat University Thailand Co-authors: P. Kovintavewat, N. Wattanamongkhol, P. Vanichchanunt, W. Srichavengsup,](https://reader036.vdocuments.mx/reader036/viewer/2022062515/56649d1a5503460f949f054c/html5/thumbnails/6.jpg)
...
FPT (Fixed Probability Technique)
M
N slots
P
![Page 7: Presented by Dr. Nitthita Chirdchoo Nakhon Pathom Rajabhat University Thailand Co-authors: P. Kovintavewat, N. Wattanamongkhol, P. Vanichchanunt, W. Srichavengsup,](https://reader036.vdocuments.mx/reader036/viewer/2022062515/56649d1a5503460f949f054c/html5/thumbnails/7.jpg)
Single class user
FPT (Fixed Probability Technique)
Average number of successful reservations vs. number of
contention slots for FPT.
Average number of successful reservations vs. permission
probability of FPT.
![Page 8: Presented by Dr. Nitthita Chirdchoo Nakhon Pathom Rajabhat University Thailand Co-authors: P. Kovintavewat, N. Wattanamongkhol, P. Vanichchanunt, W. Srichavengsup,](https://reader036.vdocuments.mx/reader036/viewer/2022062515/56649d1a5503460f949f054c/html5/thumbnails/8.jpg)
FPT with Multiple Probability (FPT+MP)
...
P2
N slots
M2 Class-2
P1
M1 Class-1
![Page 9: Presented by Dr. Nitthita Chirdchoo Nakhon Pathom Rajabhat University Thailand Co-authors: P. Kovintavewat, N. Wattanamongkhol, P. Vanichchanunt, W. Srichavengsup,](https://reader036.vdocuments.mx/reader036/viewer/2022062515/56649d1a5503460f949f054c/html5/thumbnails/9.jpg)
M = 8, N = 16 P1 = 0.18
FPT+MP
= [1-2.5]
![Page 10: Presented by Dr. Nitthita Chirdchoo Nakhon Pathom Rajabhat University Thailand Co-authors: P. Kovintavewat, N. Wattanamongkhol, P. Vanichchanunt, W. Srichavengsup,](https://reader036.vdocuments.mx/reader036/viewer/2022062515/56649d1a5503460f949f054c/html5/thumbnails/10.jpg)
...
FPT with Multiple Limited Token (FPT+MLT)
T2=2
M2 Class-2
T1=3
M1 Class-1
N slots
P1 P2
![Page 11: Presented by Dr. Nitthita Chirdchoo Nakhon Pathom Rajabhat University Thailand Co-authors: P. Kovintavewat, N. Wattanamongkhol, P. Vanichchanunt, W. Srichavengsup,](https://reader036.vdocuments.mx/reader036/viewer/2022062515/56649d1a5503460f949f054c/html5/thumbnails/11.jpg)
N = 16, M = 8, P1=P2 = 0.18 T1 = 16
FPT+MLT
= [1-2.3]
![Page 12: Presented by Dr. Nitthita Chirdchoo Nakhon Pathom Rajabhat University Thailand Co-authors: P. Kovintavewat, N. Wattanamongkhol, P. Vanichchanunt, W. Srichavengsup,](https://reader036.vdocuments.mx/reader036/viewer/2022062515/56649d1a5503460f949f054c/html5/thumbnails/12.jpg)
FPT with Partitioned Contention Period (FPT+PCP)
M1 Class-1 M2 Class-2
N slots
P1 P2
![Page 13: Presented by Dr. Nitthita Chirdchoo Nakhon Pathom Rajabhat University Thailand Co-authors: P. Kovintavewat, N. Wattanamongkhol, P. Vanichchanunt, W. Srichavengsup,](https://reader036.vdocuments.mx/reader036/viewer/2022062515/56649d1a5503460f949f054c/html5/thumbnails/13.jpg)
N = 16, M = 8, P1=P2 = 0.18 N2 = 16-N1
FPT+PCP
= [1-18]
![Page 14: Presented by Dr. Nitthita Chirdchoo Nakhon Pathom Rajabhat University Thailand Co-authors: P. Kovintavewat, N. Wattanamongkhol, P. Vanichchanunt, W. Srichavengsup,](https://reader036.vdocuments.mx/reader036/viewer/2022062515/56649d1a5503460f949f054c/html5/thumbnails/14.jpg)
FPT with Shifted Contention Slots (FPT+SCS)
Ns = 3 N - Ns
M1
Class-1
M2 Class-2
N slots
P1 P2
![Page 15: Presented by Dr. Nitthita Chirdchoo Nakhon Pathom Rajabhat University Thailand Co-authors: P. Kovintavewat, N. Wattanamongkhol, P. Vanichchanunt, W. Srichavengsup,](https://reader036.vdocuments.mx/reader036/viewer/2022062515/56649d1a5503460f949f054c/html5/thumbnails/15.jpg)
N = 16, M = 8, P1=P2 = 0.18
FPT+SCS
= [1-18]
![Page 16: Presented by Dr. Nitthita Chirdchoo Nakhon Pathom Rajabhat University Thailand Co-authors: P. Kovintavewat, N. Wattanamongkhol, P. Vanichchanunt, W. Srichavengsup,](https://reader036.vdocuments.mx/reader036/viewer/2022062515/56649d1a5503460f949f054c/html5/thumbnails/16.jpg)
FPT with High-priority Finished First (FPT+HFF)
M1 Class-1 M2 Class-2
N slots
P1 P2
![Page 17: Presented by Dr. Nitthita Chirdchoo Nakhon Pathom Rajabhat University Thailand Co-authors: P. Kovintavewat, N. Wattanamongkhol, P. Vanichchanunt, W. Srichavengsup,](https://reader036.vdocuments.mx/reader036/viewer/2022062515/56649d1a5503460f949f054c/html5/thumbnails/17.jpg)
FPT+HFF N = 16, M = 8, P1=P2 = 0.18
is an exact value !!!
![Page 18: Presented by Dr. Nitthita Chirdchoo Nakhon Pathom Rajabhat University Thailand Co-authors: P. Kovintavewat, N. Wattanamongkhol, P. Vanichchanunt, W. Srichavengsup,](https://reader036.vdocuments.mx/reader036/viewer/2022062515/56649d1a5503460f949f054c/html5/thumbnails/18.jpg)
Performance comparison of all proposed schemes for different two traffic classes.
![Page 19: Presented by Dr. Nitthita Chirdchoo Nakhon Pathom Rajabhat University Thailand Co-authors: P. Kovintavewat, N. Wattanamongkhol, P. Vanichchanunt, W. Srichavengsup,](https://reader036.vdocuments.mx/reader036/viewer/2022062515/56649d1a5503460f949f054c/html5/thumbnails/19.jpg)
5 different channel reservation schemes for multi-class traffic have been evaluated.
Objectives: ◦ Maximizing the average no. of successful reservations◦ Large and fine-grained controllable range of
FPT+SCS+MP is found to be superior to all other schemes.
Strictly discriminated prioritization policy (FPT+HFF) lacks of flexibility in controlling .
Conclusion
![Page 20: Presented by Dr. Nitthita Chirdchoo Nakhon Pathom Rajabhat University Thailand Co-authors: P. Kovintavewat, N. Wattanamongkhol, P. Vanichchanunt, W. Srichavengsup,](https://reader036.vdocuments.mx/reader036/viewer/2022062515/56649d1a5503460f949f054c/html5/thumbnails/20.jpg)