A new approach to the maximum-flow problem
Journal of the ACM (JACM)
CDMA: principles of spread spectrum communication
CDMA: principles of spread spectrum communication
A general purpose proxy filtering mechanism applied to the mobile environment
MobiCom '97 Proceedings of the 3rd annual ACM/IEEE international conference on Mobile computing and networking
Generating representative Web workloads for network and server performance evaluation
SIGMETRICS '98/PERFORMANCE '98 Proceedings of the 1998 ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems
Flow and stretch metrics for scheduling continuous job streams
Proceedings of the ninth annual ACM-SIAM symposium on Discrete algorithms
Fair scheduling in wireless packet networks
IEEE/ACM Transactions on Networking (TON)
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
An Empirical Model of HTTP Network Traffic
INFOCOM '97 Proceedings of the INFOCOM '97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution
Connection scheduling in web servers
USITS'99 Proceedings of the 2nd conference on USENIX Symposium on Internet Technologies and Systems - Volume 2
High data-rate packet communications for cellular networks using CDMA: algorithms and performance
IEEE Journal on Selected Areas in Communications
Integrating power control, error correction coding, and scheduling for a CDMA downlink system
IEEE Journal on Selected Areas in Communications
Wide-area Internet traffic patterns and characteristics
IEEE Network: The Magazine of Global Internetworking
Improved algorithms for stretch scheduling
SODA '02 Proceedings of the thirteenth annual ACM-SIAM symposium on Discrete algorithms
Parallel scheduling problems in next generation wireless networks
Proceedings of the fourteenth annual ACM symposium on Parallel algorithms and architectures
On admission control for profit maximization of networked service providers
WWW '03 Proceedings of the 12th international conference on World Wide Web
Wireless downlink data channels: user performance and cell dimensioning
Proceedings of the 9th annual international conference on Mobile computing and networking
Exploiting medium access diversity in rate adaptive wireless LANs
Proceedings of the 10th annual international conference on Mobile computing and networking
Power Efficient Broadcast Scheduling with Delay Deadlines
BROADNETS '04 Proceedings of the First International Conference on Broadband Networks
Traffic aided opportunistic scheduling for wireless networks: algorithms and performance bounds
Computer Networks: The International Journal of Computer and Telecommunications Networking
A delay bounded approach for streaming services in CDMA cellular networks
Proceedings of the 1st ACM international workshop on Quality of service & security in wireless and mobile networks
Non-Real-Time Content Scheduling Algorithms for Wireless Data Networks
IEEE Transactions on Computers
Delay-Sensitive Packet Scheduling for a Wireless Access Link
IEEE Transactions on Mobile Computing
Upper-level scheduling supporting multimedia traffic in cellular data networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Scheduling streaming flows on the downlink shared channel of UMTS
International Journal of Network Management
Channel-aware VoIP packet scheduling in cdma2000 1x EV-DO networks
Computer Communications
Throughputs in processor sharing models for integrated stream and elastic traffic
Performance Evaluation
Dual-threshold admission control for non-real-time traffic in wireless data networks
Computer Communications
Framework for Analysis of Transmission Rate Scheduling for Wireless CDMA Data Networks
Wireless Personal Communications: An International Journal
A Channel based Fair Scheduling Scheme for Downlink Data Transmission in TD-CDMA Networks
Wireless Personal Communications: An International Journal
Wireless Personal Communications: An International Journal
Performance analysis and simulation of packet scheduling algorithms in a femtocell environment
Proceedings of the 44th Annual Simulation Symposium
| Hi-index | 0.01 |
Packet data is expected to dominate third generation wireless networks, unlike current generation voice networks. This opens up new and interesting problems. Physical and link layer issues have been studied extensively, while resource allocation and scheduling issues have not been addressed satisfactorily.In this work, we address resource management on the downlink of CDMA packet data networks. Network performance (for example, capacity) has been addressed, but user centric performance has not received much attention. Recently, various non-traditional scheduling schemes based on new metrics have been proposed, and target user performance (mostly without reference to wireless). We adapt these metrics to the CDMA context, and establish some new results for the offline scheduling problem. In addition, we modify a large class of online algorithms to work in our setup and conduct a wide range of experiments. Based on detailed simulations, we infer that:Algorithms which exploit “request sizes” seem to outperform those that do not. Among these, algorithms that also exploit channel conditions provide significantly higher network throughput.Depending on continuous or discretized bandwidth conditions, either pure time multiplexing or a combination of time and code multiplexing strikes an excellent balance between user satisfaction and network performance.Discrete bandwidth conditions can lead to degraded user level performance without much impact on network performance. We argue that the discretization needs to be fine tuned to address this shortcoming.