Professional Documents
Culture Documents
A Flexible Resource Allocation and Scheduling
A Flexible Resource Allocation and Scheduling
2, FEBRUARY 2009
Abstract—This paper proposes an efficient yet simple design Many resource allocation and scheduling schemes have
framework for achieving flexible resource allocation and packet been developed to deal with the four service types based
scheduling for non-real-time polling service (nrtPS) traffic in on their intrinsic characteristics and QoS requirements. For
IEEE 802.16 networks. By jointly considering the selective
Automatic Repeat reQuest mechanism at the media access UGS, a common solution is to periodically grant a fixed
control layer as well as the adaptive modulation and coding amount of resources since the service is designed for the CBR
technique at the physical layer, the proposed framework enables a applications. For the rtPS applications, scheduling schemes,
graceful tradeoff between resource utilization and packet delivery such as the largest weighted delay first and strict priority
delay while maintaining the minimum throughput requirements scheduling, were proposed to deal with the stringent delay
of nrtPS applications. An analytical model is developed for
parameter manipulation in the proposed framework, where requirement [2],[12]. For BE service, proportional fairness
some important performance metrics, such as inter-service time, scheduling is an effective approach to balance the system
delivery delay, goodput, and resource utilization, are investigated throughput and fairness. To the best of our knowledge, very
for performance evaluation. Simulation results are given to few research efforts have dedicatedly dealt with the resource
demonstrate the efficiency of the proposed framework and verify allocation and scheduling for nrtPS in spite of its ultimate
the accuracy of the analytical model.
importance. It has been reported that transmission control
Index Terms—Non-real-time polling service (nrtPS), schedul- protocol (TCP) traffic (which exclusively takes nrtPS as the
ing, automatic repeat request, IEEE 802.16, adaptive modulation carrier in an IEEE 802.16 network) may take up to 80% of
and coding.
the total Internet bandwidth [3], while an average share of
83% is observed in the High-Performance Computing (HPC)
I. I NTRODUCTION networks. With such predominant bandwidth consumption, it
Authorized licensed use limited to: UNIVERSITY OF ALBERTA. Downloaded on February 20, 2009 at 15:59 from IEEE Xplore. Restrictions apply.
HOU et al.: A FLEXIBLE RESOURCE ALLOCATION AND SCHEDULING FRAMEWORK FOR NON-REAL-TIME POLLING SERVICE 767
performance measures, such as inter-service time, delivery or the acceptable delay [14]–[17]. The Channel-Aware Round
delay, goodput, and resource utilization, and is positioned as Robin (CARR) scheme [14][15] provided a soft bandwidth
a guideline for the parameter manipulation in the proposed guarantee by compromising the conventional round robin
framework. The proposed analytical model is characterized and opportunistic scheduling. However, this scheme fails to
by jointly considering the Adaptive Modulation and Coding guarantee the minimum bandwidth since the allocated re-
(AMC) technique and the selective Automatic Repeat reQuest source is entirely determined by the corresponding long-term
(ARQ) mechanism. Extensive simulation results are given to channel condition of each end user instead of the bandwidth
demonstrate the efficiency of the proposed framework and demand. A minimum-bandwidth guaranteed proportional fair-
verify the analytical model. ness scheduling (mGPFS) was proposed in [16], where each
The remainder of the paper is organized as follows. Section user’s weight was adaptively adjusted by solving a linear
II introduces the related work on the scheduling and ARQ. program. This scheme provides a lower bound for the through-
Section III describes the proposed resource allocation and put ratio between the users with the best channel and the
packet scheduling framework, followed by the analysis of worst channel, but it cannot guarantee the achieved throughput
some important performance metrics. Section IV provides for a specific end user. An adaptive exponential scheduling
analytical and simulation results to validate the efficiency of scheme was proposed in [17] for non-real-time service, where
the proposed framework and the accuracy of the analytical the priority of a non-real-time flow was adaptively adjusted
model. Finally, we conclude the paper in Section V. based on its maximum acceptable delay, experienced delay,
and channel conditions. Although taking the acceptable delay
II. R ELATED W ORK into account, it does not consider the bandwidth requirement.
A. Scheduling in Wireless Networks
There have been several studies on scheduling issue in B. Automatic Repeat reQuest
wireless networks, but most of them focused on either best- Automatic Repeat reQuest is an important close-loop error
effort applications by improving the system throughput and control mechanism to achieve a low packet loss rate in error-
fairness performance, or real-time applications with the delay prone wireless environments. Extensive research efforts have
constraint being the main concern [5]–[14]. been reported on the analysis of ARQ protocols in terms
Opportunistic scheduling [5] was devised to maximize the of different performance metrics, such as average delay of
resource utilization by assigning resources to the user with protocol data units (PDUs), service data units (SDUs), and
the best channel condition at each timeslot. Nonetheless, it is throughput efficiency [18]–[21].
not suitable for nrtPS applications since long-term starvation Although ARQ schemes have been extensively studied,
could occur for the SSs with bad channel conditions. A credit- some new challenges have emerged with the launching of the
based code-division generalized process sharing scheme was IEEE 802.16 standard. The IEEE 802.16 standard specifies
proposed in [6], where the scheduler assigned the resources some advances in physical layer techniques and media access
based on both the general processor sharing discipline and control protocol, such as AMC, orthogonal frequency division
each user’s credit to achieve high resource utilization as multiplexing (OFDM), flexible retransmission of lost packets,
well as long-term fairness. Proportional fairness (PF) schedul- etc. These characteristics have posed fundamental differences
ing [7][8] was designed to balance the fairness and system in the efforts of performance analysis of ARQ in IEEE 802.16
throughput. An opportunistic fair scheduling, αP F S , was networks compared with that in many previous works. Firstly,
proposed in [9] to flexibly adjust the fairness performance by most of former studies simply assumed that the time taken to
manipulating the parameter α. In [10], the selective relative transmit a packet is a constant, generally defined as a timeslot.
best (SRB) scheduling was proposed for BE traffic, in which Such an assumption does not hold in IEEE 802.16 networks
a proper tradeoff between the fairness and system throughput due to the adoption of AMC, which aims at providing a better
was fulfilled by jointly considering short-term channel gain tradeoff between the system capacity and coverage. With
and long-term channel gain. An opportunistic fair scheduling AMC, the link capacity varies with the channel conditions,
was proposed in [11] to maintain the long-term fairness and leading to the fact that the time taken to retransmit a packet
achieve a smooth service rate. In general, all the aforemen- varies with the current channel condition, and may be different
tioned schemes focused on improving fairness performance, from that taken in the previous transmission attempt.
rather than providing the guarantee for the minimum through- Secondly, most of the former studies commonly assumed
put requirement, which is essential for nrtPS. that the lost packets are retransmitted immediately in the very
The Largest Weighted Delay First scheduling scheme in next timeslot [19]–[22]. This is a very strong assumption
[12] focused on real-time applications by mainly considering because the time consumed by data decoding, processing,
the delay requirements while leaving the throughput and and feedback is not negligible when the round-trip time is
resource utilization aside, which is not suitable for nrtPS. considered. In addition, the assumption may result in low
Adaptive EXP/PF scheduling in [13] focused on BE traffic system capacity due to varying channel conditions. For in-
and real-time service, where the service priority was evaluated stance, when the channel condition of the next timeslot is poor,
based on the experienced delay and channel condition at each the retransmission could experience a much higher packet
queue. loss rate. In IEEE 802.16 networks, the retransmission of
A few studies have considered non-real-time applications, lost packets is flexible and does not just occur within the
but they only focused on satisfying either the throughput ratio very next timeslot. Therefore, a fundamental difference can
Authorized licensed use limited to: UNIVERSITY OF ALBERTA. Downloaded on February 20, 2009 at 15:59 from IEEE Xplore. Restrictions apply.
768 IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 8, NO. 2, FEBRUARY 2009
Authorized licensed use limited to: UNIVERSITY OF ALBERTA. Downloaded on February 20, 2009 at 15:59 from IEEE Xplore. Restrictions apply.
HOU et al.: A FLEXIBLE RESOURCE ALLOCATION AND SCHEDULING FRAMEWORK FOR NON-REAL-TIME POLLING SERVICE 769
Authorized licensed use limited to: UNIVERSITY OF ALBERTA. Downloaded on February 20, 2009 at 15:59 from IEEE Xplore. Restrictions apply.
770 IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 8, NO. 2, FEBRUARY 2009
s
,6
p p
of the SSs with channel conditions better than, same as, and
2w
p
2s, 7w,7s
6w
worse than the state n , respectively, which is denoted as the p
1w,0w p p
2w,1w 7w,6w
groups G1 , G2 , and G3 , respectively. Let k1 , k2 and k3 denote 0,w 1,w 2,w …... 6,w 7,w
p p
the number of SSs in the groups G1 , G2 , and G3 , respectively. p
0w,1w
1w,2w 6w,7w
of SSs in the network. After SSs in G1 are selected, there where θ(n, s) is the steady-state probability of the state (n, s),
are M − k1 SSs left. Let a2 represent the number of possible and pns,jw is the one-step transition probability from the state
combinations for selecting k2 −1 SSs out of the left M −k1 −1 (n, s) to the state (j, w) (n = 1, 2, · · · , 7, j = 0, 1, · · · , 7).
Authorized licensed use limited to: UNIVERSITY OF ALBERTA. Downloaded on February 20, 2009 at 15:59 from IEEE Xplore. Restrictions apply.
HOU et al.: A FLEXIBLE RESOURCE ALLOCATION AND SCHEDULING FRAMEWORK FOR NON-REAL-TIME POLLING SERVICE 771
h − k1
Q( )[ P r(Si1 > n) P r(Si2 = n) P r(Si3 < n)] (8)
k2
i1 ∈Ω(j1 ) i2 ∈Ω(j2 ) i3 ∈Ω(j3 )
1
[ P r(Si1 > 3) P r(Si2 = 3) P r(Si3 < 3)] (9)
3
i1 ∈{SS2 ,SS3 } i2 ∈{SS4 ,SS5 } i3 ∈{SS6 }
⎧
⎨ h−1
a1 M
−k1 a2
Q( h−k 1
) P r(Si1 > n) P r(Si2 = n) P r(Si3 < n) n = 1,· · · ,7
σSn = k1 =1 k2
j1 =1 i1 ∈Ω(j1 ) k2 =1 j2 =1 i2 ∈Ω(j2 ) i3 ∈Ω(j3 ) (10)
⎩
0 n=0
⎡ ⎤ ⎡ ⎤
p00 p01 p01 ··· p0N p0N 1 − σS0 0 0 ··· 0 0
⎢ p10 p11 p11 ··· p1N p1N ⎥ ⎢ 0 σS1 0 ··· 0 0 ⎥
⎢ ⎥ ⎢ ⎥
⎢ p10 p11 p11 ··· p1N p1N ⎥ ⎢ ⎥
⎢ ⎥ ⎢ 0 0 1 − σS1 ··· 0 0 ⎥
Q=⎢ . .. .. .. .. .. ⎥ . ⎢ .. .. .. .. .. .. ⎥ (11)
⎢ .. . . . . . ⎥ ⎢ ⎥
⎢ ⎥ ⎢ . . . . . . ⎥
⎣ pN 0 pN 1 pN 1 ··· pN N pN N ⎣ 0
⎦ 0 0 ··· σSN 0 ⎦
pN 0 pN 1 pN 1 ··· pN N pN N 0 0 0 ··· 0 1 − σSN
Let m denote the inter-service time, which is defined which can be obtained as
as the duration (in unit of frame) between two successive
7
transmission chances for the tagged queue. The mean of m is
M θi (n, s) 7
ak θi (k, s)
given by RU = [ n=1
Ik ], (17)
∞
M 7
7
i=1 θj (n, s) k=1 an θi (n, s)
E[m] = ipsw (pww )i−1 pws . (14) j=1 n=1 n=1
i=1
where M is the total number of SSs in the network, θi (n, s)
is the steady-state probability of the state (n, s) for SSi , Ik
D. Analysis of Goodput is the information bits carried by an OFDM symbol when the
Let η denote the number of PDUs successfully launched by channel state is at k, which is given in Table I, and an is the
the tagged queue during each transmission opportunity. The required OFDM symbols to transmit L PDUs at the tagged
mean of η is given by queue when the channel state is n.
L
L
E[η] = [i (1 − p)i pL−i ] = L · (1 − p) , (15) F. Analysis of Delivery Delay of a PDU
i
i=0 The average number of transmission/retransmission for a
where L is the number of PDUs transmitted by the tagged PDU is given by
queue each time it obtains the transmission opportunity. ∞
p
Goodput achieved at the tagged queue is defined as the npn−1 (1 − p) = 1 + (18)
average data rate (in unit of bit per second) successfully n=1
1−p
launched by the tagged queue, and is given by where p is the error probability of each transmission of a PDU.
E[η] · B L · (1 − p) · B Thus, the average delivery delay of a PDU (in unit of frame)
G= = bps (16) is given by
T · (E[m] + 1) T · (E[m] + 1) p
E[DP ] = (E[m] + 1) (19)
where E[m] is the mean of the inter-service time, E[η] is 1−p
derived from (15), T is the time duration of a MAC frame, where E[m] is the mean of the inter-service time.
and B is the size of a PDU in unit of bit.
Authorized licensed use limited to: UNIVERSITY OF ALBERTA. Downloaded on February 20, 2009 at 15:59 from IEEE Xplore. Restrictions apply.
772 IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 8, NO. 2, FEBRUARY 2009
tQ tQ tQ tQ
p10, 20
Failed PDUs
p1F-1, 30
rQ
rQ
p10, 11 p11, 1F-1 p20, 30 p30,F-10 pF-11,F0
rQ
rQ pF0,00
Fig. 4. The two-queue model for the delivery of SDUs. q14 q3L
E[DS ] = E[
N −1
(mi + 1)] = (E[N ] − 1)(E[m] + 1) (20)
q11 1 2 3 4 … L
q21 qL4
i=1
Authorized licensed use limited to: UNIVERSITY OF ALBERTA. Downloaded on February 20, 2009 at 15:59 from IEEE Xplore. Restrictions apply.
HOU et al.: A FLEXIBLE RESOURCE ALLOCATION AND SCHEDULING FRAMEWORK FOR NON-REAL-TIME POLLING SERVICE 773
⎧ i
⎪
⎪ [ xout (1 − p)xout pi−xout ][ xinL−i
−x (1 − p)xin −xout p(L−i)−(xin −xout ) ] (i, j, i , j ) ∈ T1
⎪
⎪
out
TABLE II
AVERAGE SNR OF SS S . 90
SS1(Sim)
SS1(Ana)
Index of SSs 1–5 6–10 11-15 16-20 SS6(Sim)
Average SNR (dB) 10 15 20 25 80 SS6(Ana)
SS11(Sim)
SS11(Ana)
70 SS16(Sim)
SS16(Ana)
state i to state j, qij , is given by:
⎧ L 60
⎪ SDU Delivery delay (frame)
⎨ j−i (1 − p) p j>i
j−i L−(j−i)
Authorized licensed use limited to: UNIVERSITY OF ALBERTA. Downloaded on February 20, 2009 at 15:59 from IEEE Xplore. Restrictions apply.
774 IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 8, NO. 2, FEBRUARY 2009
TABLE III x 10
6
10
S IMULATION PARAMETERS . SS6(Sim)
SS6(Ana)
SS11(Sim)
9
DL/UL sub-frame OFDM symbol Channel bandwidth SS11(Ana)
duration duration SS16(Sim)
SS16(Ana)
1.25/1.25 ms 23.8us 10MHz 8
h=10
F Doppler frequency p
5 15Hz 0.01 7
6
45
Goodput (bps)
SS1(Sim)
SS1(Ana)
5
SS6(Sim)
40
SS6(Ana)
SS11(Sim) 4
SS11(Ana)
35 SS16(Sim)
3
SS16(Ana)
30 h=6
2
Inter-service time (frame)
25 1
0
20 5 10 15 20 25
L
Fig. 10. The goodput versus L.
15
Figs. 7–10 illustrate the impacts of h and L on several
10 important performance metrics. h and L are critical for the
performance of the proposed framework. The setting of h is
5 based on the requirement of the tradeoff between the SDU
delivery delays and the resource utilization. The possible h
0
1 3 5 7 9 11
is a value in the set of [1, 2, · · · , M ], where M is the total
h number of SSs in the networks. Since the number of possible
Fig. 9. The inter-service time versus h.
h equals M , the SDU delivery delay and resource utilization
corresponding to each possible h can be obtained by using
delivery delay decreases with the increase of h. When h is
the analysis given in Section III. When the sets of possible
1, one SS is selected to obtain the transmission opportunity
SDU delivery delays and resource utilization are obtained, the
at each DL sub-frame. Thus, SS1, which is subject to the
parameter h can be selected based on the requirement of the
worst channel condition, experiences a quite long delivery
SDU delivery delay and the resource utilization. After h is set,
delay. With the increase of h, SS1 gets more chances of
L can be set by using the analytical result given in (16), based
transmissions, therefore, its SDU delivery delay decreases
on the throughput requirements of each SS. Furthermore, the
accordingly.
parameters h and L decide the amount of resource assigned
Fig. 8 shows the impacts of h on the resource utilization.
to nrtPS applications at each MAC frame, which can provide
It is observed that the resource utilization decreases with the
a useful guideline for the connection admission control such
increase of h. With a large h, some SSs with poor channel
that the system will not be overloaded.
conditions can achieve the chance of transmission, which leads
From Figs. 7–10, it is also observed that the simulation
to the adoption of a low modulation and coding level. As
results match very well with the analysis results, which verifies
a result, a low resource utilization is obtained. From Figs.
the accuracy of the developed analytical model.
7–8, it can be seen that the parameter h plays a key role
in manipulating the SDU delivery delay and the resource
utilization. A small h leads to a high resource utilization, but V. C ONCLUSIONS
it also leads to a long SDU delivery delay for the SSs with A simple yet efficient resource allocation and packet
poor channel conditions, and vice versa. scheduling framework has been proposed for nrtPS applica-
Fig. 9 shows the relation between the inter-service time tions in IEEE 802.16 networks, where selective ARQ at the
and h. It is observed that the inter-service time of each SS MAC layer and AMC technique at the physical layer are
decreases with the increase of h. When h is 1, the inter-service jointly considered. An analytical model has been developed to
time of SS1 is almost 4 times as that of SS16. provide practical guidelines to select appropriate parameters
Fig. 10 shows the relation between the achieved goodput for satisfying the throughput requirement and initiating a
and assigned bandwidth L with different h. It is observed that graceful compromise between the delivery delay and the re-
given a specific h, the goodput requirement can be achieved by source utilization for nrtPS applications. Extensive simulations
manipulating a proper L. With the increase of L, the achieved have been conducted to demonstrate the effectiveness and
goodputs of SSs increase accordingly. With a fixed L, an SS efficiency of the proposed framework and verify the accuracy
with better channel condition achieves a higher throughput of the analytical model. In this paper, we have focused on
since it can get more chances of transmissions. Meanwhile, unicast scheduling for nrtPS applications. Another important
the achieved goodput is also affected by the selection of h. and promising application in IEEE 802.16 networks is the
With a larger h, SSs can obtain a higher goodput. multimedia multicast application, such as IPTV, which is
Authorized licensed use limited to: UNIVERSITY OF ALBERTA. Downloaded on February 20, 2009 at 15:59 from IEEE Xplore. Restrictions apply.
HOU et al.: A FLEXIBLE RESOURCE ALLOCATION AND SCHEDULING FRAMEWORK FOR NON-REAL-TIME POLLING SERVICE 775
expected to serve as a killer application provided by the [20] H. Shen, L. Cai, and X. Shen, “Performance analysis of TFRC over
Internet Service Providers (ISPs) in the future. Our further wireless links with truncated link level ARQ,” IEEE Trans. Wireless
Commun., vol. 5, no. 6, pp. 1479-1487, June 2006.
research on the multicast scheduling for providing high quality [21] F. Hou, P. H. Ho, and X. Shen, “A novel differentiated retransmission
IPTV service in IEEE 802.16 network is under way. scheme for MPEG video streaming over wireless links,” Int. J. Wireless
and Mobile Computing, vol. 1, nos. 3/4, pp. 260-267, 2006.
[22] W. Wang, Z. Guo, X. Shen, and C. Chen, “Performance analysis of ARQ
ACKNOWLEDGMENT scheme in IEEE 802.16,” in Proc. IEEE GLOBECOM’06, San Francisco,
USA, Nov. 2006.
This work is partially supported by a Strategic Research [23] D. Niyato and E. Hossain, “A queuing-theoretic and optimization-based
Grant from the Natural Sciences and Engineering Research model for radio resource management in IEEE 802.16 broadband wireless
Council (NSERC) of Canada. networks,” IEEE Trans. Computers, vol. 55, no. 11, pp. 1473-1488, Nov.
2006.
[24] F. Babich and G. Lomardi, “A Markov model for the mobile propagation
R EFERENCES channel,” IEEE Trans. Veh. Technol., vol. 49, no. 1, pp. 63-73, Jan. 2000.
[25] H. Wang and N. Moayeri, “Finite-state Markov channel–a useful model
[1] IEEE 802.16aTM -2003, IEEE Standard for local and metropolitan access for radio communication channels,” IEEE Trans. Veh. Technol., vol. 44,
network part 16: Air Interface for Fixed Broadband Wireless Access no. 1, pp. 163-171, Feb. 1995.
Systems - Amendment 2: Medium Access Control Modifications and [26] C. Pimentel, T. H. Falk, and L. Lisbôa, “Finite-state Markov modeling
Additional Physical Layer Specifications for 2-11 GHz, Apr. 2003. of correlated Rician-fading channels,” IEEE Trans. Veh. Technol., vol. 53,
[2] K. Wongthavarawat and A. Ganz, “Packet scheduling for QoS support in no. 5, pp. 1491-1501, Sept. 2004.
IEEE 802.16 broadband wireless access systems,” Int. J. Commun. Syst.,
vol. 16, no. 1, pp. 81-96, 2003.
[3] C. Fraleigh, S. Moon, B. Lyles, et al., “Packet-level traffic measurements Fen Hou is currently a doctoral student in the
from the sprint IP backbone,” IEEE Network, vol. 17, no. 6, pp. 6-16, Department of Electrical and Computer Engineering,
2003. University of Waterloo, Canada. Her research inter-
[4] “Universal Mobile Telecommunications System (UMTS): Selec- ests include resource allocation, connection admis-
tion procedures for the choice of radio transmission technolo- sion control, and scheduling scheme in broadband
gies of the UMTS (UMTS 30.03 version 3.2.0).” URL:http://www. wireless access networks.
3gpp.org/ftp/Specs/archive/30 series/30.03U/3003U-320.zip
[5] X. Liu, E. K. P. Chong, and N. B. Shroff, “A framework for opportunistic
scheduling in wireless networks,” Int. J. Computer and Telecommun.
Networking, vol. 41, no. 4, pp. 451-474, 2003.
[6] L. Xu, X. Shen, and J. W. Mark, “Dynamic fair scheduling with QoS
constraints in multimedia wideband CDMA cellular networks,” IEEE James She received a B.Eng. degree in computer
Trans. Wireless Commun., vol. 3, no. 1, pp. 60-73, 2004. engineering and an M.Phil. in electrical and elec-
[7] Y. Liu and E. Knightly. “Opportunistic fair scheduling over multiple tronic engineering from the Hong Kong University
wireless channels,” in Proc. IEEE INFOCOM’03, San Francisco, CA, of Science and Technology, China. He is currently
June 2003. a Ph.D. candidate in the Department of Electrical
[8] H. J. Kushner and P. A. Whiting, “Asymptotic properties of proportional- and Computer Engineering, University of Waterloo,
fair sharing algorithms,” in Proc. Allerton Conf. 2002, University of Canada. His current research interests include wire-
Illinois Press, Champaign-Urbana, IL, 2002. less IPTV systems and networks, wireless sensor
[9] D. Yang, D. Shen, W. Shao, and V. O. K. Li, “Towards opportunistic fair devices and networks, and media content delivery
scheduling in wireless networks,” in Proc. IEEE Int. Conf. on Commun. networks.
(ICC’06), vol. 11, pp. 5217-5221, Istanbul, Turkey, June 2006.
[10] D. I. Kim, “Selective relative best scheduling for best-effort downlink
packet data,” IEEE Trans. Wireless Commun., vol. 5, no. 6, pp. 1254- Pin-Han Ho received his B.Sc. and M.Sc. De-
1259, 2006. gree from the Electrical and Computer Engineering
[11] M. Mehrjoo, M. Dianati, X. Shen, and K. Naik, “Opportunistic fair department in the National Taiwan University in
scheduling for the downlink of IEEE 802.16 wireless metropolitan area 1993 and 1995. He started his Ph.D. study in the
networks,” in Proc. Qshine’06, Waterloo, Ontario, Canada, Aug. 2006. year 2000 at Queen’s University, Kingston, Canada,
[12] M. Andrews, K. Kumaran, K. Ramanan, A. Stolyar, P. Whiting, and R. focusing on optical communications systems, sur-
Vijayakumar, “Providing quality of service over a shared wireless link,” vivable networking, and QoS routing problems. He
IEEE Commun. Mag., vol. 39, no. 2, pp. 150-154, 2001. finished his Ph.D. in 2002, and joined the Electri-
[13] J. H. Rhee, J. M. Holtzman, and D. K. Kim, “Performance analysis of cal and Computer Engineering department in the
the adaptive EXP/PF channel scheduler in an AMC/TDM system,” IEEE University of Waterloo, Waterloo, Canada, as an
Commun. Lett., vol. 8, no. 8, pp. 497-499, 2004. assistant professor at the same year. Professor Pin-
[14] H. Wei and R. Izmailov, “Channel-aware soft bandwidth guarantee Han Ho is the first author of more than 60 refereed technical papers and book
scheduling for wireless packet access,” in Proc. IEEE Wireless Commun. chapters, and the co-author of a book on optical networking and survivability.
and Networking Conference (WCNC’04), Atlanta, Georgia, Mar. 2004. He is the recipient of the Best Paper Award and the Outstanding Paper Award
[15] V. Hassel, M. R. Hanssen, and G. E. ∅ien, “Spectral efficiency and from SPECTS’02 and HPSR’02, respectively.
fairness for opportunistic round robin scheduling,” in Proc. IEEE Int.
Conf. on Commun. (ICC’06), vol. 2, pp. 784-789, Istanbul, Turkey, June Xuemin (Sherman) Shen received the B.Sc. (1982)
2006. degree from Dalian Maritime University (China)
[16] S.-I. Hahm, H.-J. Lee, and J.-W. Lee, “A minimum-bandwidth guar- and the M.Sc. (1987) and Ph.D. degrees (1990)
anteed scheduling algorithm for data services in CDMA/HDR system,” from Rutgers University, New Jersey (USA), all
Lecture Notes in Computer Science, no. 2713, pp. 757-763, 2003. in electrical engineering. From September 1990 to
[17] J. H. Lee, S. K. Kim, S. C. Lee, Y. J. Tcha, and C. G. Kang, “Packet September 1993, he was first with the Howard
scheduling algorithm for non-real-time service with soft QoS requirement University, Washington D.C., and then the Univer-
in mobile broadband wireless access system,” in Proc. IEEE Int. Conf. sity of Alberta, Edmonton (Canada). Since October
on Commun. (ICC’06), vol. 11, pp. 5240-5245, Istanbul, Turkey, June 1993, he has been with the Department of Electrical
2006. and Computer Engineering, University of Water-
[18] W.-C. Wu, S. Vassiliadis, and T. Y. Chung, “Performance analysis of loo, Canada, where he is a Professor. Dr. Shen’s
multi-channel ARQ protocols,” in Proc. 36th Midwest Symposium on research focuses on mobility and resource management in interconnected
Circuits and Systems, Detroit, MI, USA, Aug. 1993. wireless/wired networks, UWB wireless communications systems, wireless
[19] J. G. Kim and M. M. Krunz, “Delay analysis of selective repeat ARQ for security, and ad hoc and sensor networks. He is a coauthor of three books,
a Markovian source over a wireless channel,” IEEE Trans. Veh. Technol., and has published more than 200 papers in wireless communications and
vol. 49, no. 5, pp. 1968-1981, 2000. networks, control and filtering.
Authorized licensed use limited to: UNIVERSITY OF ALBERTA. Downloaded on February 20, 2009 at 15:59 from IEEE Xplore. Restrictions apply.