A new model for packet scheduling in multihop wireless networks
MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
Fair end-to-end window-based congestion control
IEEE/ACM Transactions on Networking (TON)
Stability and performance analysis of networks supporting elastic services
IEEE/ACM Transactions on Networking (TON)
Impact of fairness on Internet performance
Proceedings of the 2001 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Bandwidth sharing: objectives and algorithms
IEEE/ACM Transactions on Networking (TON)
Queueing Dynamics and Maximal Throughput Scheduling in Switched Processing Systems
Queueing Systems: Theory and Applications
Wireless data performance in multi-cell scenarios
Proceedings of the joint international conference on Measurement and modeling of computer systems
End-to-end performance and fairness in multihop wireless backhaul networks
Proceedings of the 10th annual international conference on Mobile computing and networking
Stability of Data Networks: Stationary and Bursty Models
Operations Research
Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing
A queueing analysis of max-min fairness, proportional fairness and balanced fairness
Queueing Systems: Theory and Applications
Stability of multi-class queueing systems with state-dependent service rates
valuetools '06 Proceedings of the 1st international conference on Performance evaluation methodolgies and tools
Counter-intuitive throughput behaviors in networks under end-to-end control
IEEE/ACM Transactions on Networking (TON)
Stability of N interacting queues in random-access systems
IEEE Transactions on Information Theory
On the Connection-Level Stability of Congestion-Controlled Communication Networks
IEEE Transactions on Information Theory
CDMA/HDR: a bandwidth efficient high speed wireless data service for nomadic users
IEEE Communications Magazine
Comparison of bandwidth-sharing policies in a linear network
Proceedings of the 3rd International Conference on Performance Evaluation Methodologies and Tools
Flow-level performance and capacity of wireless networks with user mobility
Queueing Systems: Theory and Applications
Asymptotically optimal parallel resource assignment with interference
Queueing Systems: Theory and Applications
Scheduling in multichannel wireless networks with flow-level dynamics
Proceedings of the ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Monotonicity Properties for Multi-Class Queueing Systems
Discrete Event Dynamic Systems
Flow-level performance of proportional fairness with hierarchical modulation in OFDMA-based networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
A stability conjecture on bandwidth sharing networks
Queueing Systems: Theory and Applications
Stability and benefits of suboptimal utility maximization
IEEE/ACM Transactions on Networking (TON)
Stability with file arrivals and departures in multichannel cellular wireless networks
Queueing Systems: Theory and Applications
Hi-index | 0.00 |
In this paper we characterize flow-level stochastic stability for networks with non-convex or time-varying rate regions underresource allocation based on utility maximization. Similar to prior works on flow-level stability, we consider exogenous data arrivals with finite workloads. However, to model many realistic situations, the rate region, which constrains the feasibility of resource allocation, may be either non-convex or time-varying. When the rate region is fixed but non-convex, we derive sufficient and necessary conditions for stability, which coincide when the set of allocated rate vectors has continuous contours. When the rate region is time-varying according to some stationary, ergodic process, we derive the precise stability region. In both cases,the size of the stability region depends on the resource allocation policy, in particular, on the fairness parameter in ∝-fair utility maximization. This is in sharp contrast with the substantial existing literature on stability under fixed and convex rate regions, in which the stability region coincides with the rate region for many utility-based resource allocation schemes, independently of the value of the fairness parameter. We further investigate the tradeoff between fairness and stability when rate region is non-convex or time-varying. Numerical examples of both wired and wireless networks are provided to illustrate the new stability regions and tradeoffs proved in the paper.