Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
A genetic approach for downlink packet scheduling in HSDPA system
Abedi S., Vadgama S. Soft Computing9 (2):116-127,2005.Type:Article
Date Reviewed: Jan 29 2008

This paper considers the downlink scheduling issue in the Third Generation Partnership Project. It applies a genetic algorithm to look for the optimal solution. A fitness function is formulated to include various metrics of quality of service while a solution space is defined. The genetic algorithm is then applied to save the overwhelming computational complexity in the exhaustive search. Through computer simulations, it is shown that this method will lead to superior performance in both fairness and throughput when compared with deterministic algorithms such as round robin and max carrier-to-interference (C/I) schedulers.

It is interesting to learn how the genetic algorithm is applied in this problem. This paper provides a necessary introduction to the system model. Readers who are not in the area of wireless communications may occasionally find it difficult to understand. Overall, however, the paper is quite accessible. The illustrated example is a great help in understanding the big picture of the issue at hand. Although the training process is not discussed at length, the performance is presented clearly and looks promising.

In addition to experts in this field, professionals with a general interest in network scheduling may be inspired by this application of a genetic algorithm.

Reviewer:  Wei Yen Review #: CR135176 (0812-1188)
Bookmark and Share
 
Packet-Switching Networks (C.2.1 ... )
 
 
Access Schemes (C.2.5 ... )
 
 
Network Management (C.2.3 ... )
 
 
Scheduling (I.2.8 ... )
 
 
Local and Wide-Area Networks (C.2.5 )
 
Would you recommend this review?
yes
no
Other reviews under "Packet-Switching Networks": Date
VirtualClock
Zhang L. ACM Transactions on Computer Systems 9(2): 101-124, 1991. Type: Article
Jun 1 1992
Grade of service and optimization of distributed packet-switched networks
Chardaire P., Lesk M. Computer Networks and ISDN Systems 12(3): 139-146, 1986. Type: Article
Sep 1 1988
Priorities and performance in packet-switching networks
Tropper C. Computer Networks and ISDN Systems 12(2): 89-98, 1987. Type: Article
Jul 1 1988
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy