• Documents
  • Authors
  • Tables
  • Log in
  • Sign up
  • MetaCart
  • DMCA
  • Donate

CiteSeerX logo

Advanced Search Include Citations
Advanced Search Include Citations

Opportunistic scheduling with reliability guarantees in cognitive radio networks,” in (2008)

by R Urgaonkar, M J Neely
Venue:Proc. IEEE INFOCOM,
Add To MetaCart

Tools

Sorted by:
Results 1 - 10 of 79
Next 10 →

Delay Reduction via Lagrange Multipliers in Stochastic Network Optimization

by Longbo Huang, Michael J. Neely , 2009
"... In this paper, we consider the problem of reducing network delay in stochastic network utility optimization problems. We start by studying the recently proposed quadratic Lyapunov function based algorithms (QLA). We show that for every stochastic problem, there is a corresponding deterministic prob ..."
Abstract - Cited by 33 (15 self) - Add to MetaCart
In this paper, we consider the problem of reducing network delay in stochastic network utility optimization problems. We start by studying the recently proposed quadratic Lyapunov function based algorithms (QLA). We show that for every stochastic problem, there is a corresponding deterministic problem, whose dual optimal solution “exponentially attracts” the network backlog process under QLA. In particular, the probability that the backlog vector under QLA deviates from the attractor is exponentially decreasing in their Euclidean distance. This not only helps to explain how QLA achieves the desired performance but also suggests that one can roughly “subtract out ” a Lagrange multiplier from the system induced by QLA. We thus develop a family of Fast Quadratic Lyapunov based Algorithms (FQLA) that achieve an [O(1/V), O(log 2 (V))] performance-delay tradeoff for problems with a discrete set of action options, and achieve a square-root tradeoff for continuous problems. This is similar to the optimal performance-delay tradeoffs achieved in prior work by Neely (2007) via drift-steering methods, and shows that QLA algorithms can also be used to approach such performance. These results highlight the “network gravity ” role of Lagrange Multipliers in network scheduling. This role can be viewed as the counterpart of the “shadow price” role of Lagrange Multipliers in flow regulation for classic flow-based network problems.
(Show Context)

Citation Context

...been used to study this problem (see [1] for a survey). In this paper, we focus on algorithms that are built upon quadratic Lyapunov functions (called QLA in the following), e.g., [2], [3], [4], [5], =-=[6]-=-, [7]. These QLA algorithms are easy to implement, greedy in nature, and are parameterized by a scalar control variable V . It has been shown that when the network state is i.i.d., QLA algorithms can ...

Delay analysis for cognitive radio networks with random access: A fluid queue view

by Shanshan Wang, Junshan Zhang, Lang Tong - In Proc. IEEE INFOCOM , 2010
"... Abstract—We consider a cognitive radio network where multiple secondary users (SUs) contend for spectrum usage, using random access, over available primary user (PU) channels. Our focus is on SUs ’ queueing delay performance, for which a systematic understanding is lacking. We take a fluid queue app ..."
Abstract - Cited by 32 (8 self) - Add to MetaCart
Abstract—We consider a cognitive radio network where multiple secondary users (SUs) contend for spectrum usage, using random access, over available primary user (PU) channels. Our focus is on SUs ’ queueing delay performance, for which a systematic understanding is lacking. We take a fluid queue approximation approach to study the steady-state delay performance of SUs, for cases with a single PU channel and multiple PU channels. Using stochastic fluid models, we represent the queue dynamics as Poisson driven stochastic differential equations, and characterize the moments of the SUs ’ queue lengths accordingly. Since in practical systems, a secondary user would have no knowledge of other users ’ activities, its contention probability has to be set based on local information. With this observation, we develop adaptive algorithms to find the optimal contention probability that minimizes the mean queue lengths. Moreover, we study the impact of multiple channels and multiple interfaces, on SUs’ delay performance. As expected, the use of multiple channels and/or multiple interfaces leads to significant delay reduction. I.
(Show Context)

Citation Context

...ing time setting was investigated in singlechannel and multichannel cases, respectively. In the literature, some research works have been done for the QoS provisioning in cognitive radio networks. In =-=[15]-=-, an opportunistic scheduling policy was proposed to maximize the throughput utility, which reflects the QoS of the secondary users subject to maximum collision constraints with the primary users. In ...

Efficient Resource Allocation with Flexible Channel Cooperation in OFDMA Cognitive Radio Networks

by Hong Xu, Baochun Li
"... Abstract—Recently, a cooperative paradigm for single-channel cognitive radio networks has been advocated, where primary users can leverage secondary users to relay their traffic. However, it is not clear how such cooperation can be exploited in multi-channel networks effectively. Conventional cooper ..."
Abstract - Cited by 22 (1 self) - Add to MetaCart
Abstract—Recently, a cooperative paradigm for single-channel cognitive radio networks has been advocated, where primary users can leverage secondary users to relay their traffic. However, it is not clear how such cooperation can be exploited in multi-channel networks effectively. Conventional cooperation entails that data on one channel has to be relayed on exactly the same channel, which is inefficient in multi-channel networks with channel and user diversity. Moreover, the selfishness of users complicates the critical resource allocation problem, as both parties target at maximizing their own utility. This work represents the first attempt to address these challenges. We propose FLEC, a novel design of flexible channel cooperation. It allows secondary users to freely optimize the use of channels for transmitting primary data along with their own data, in order to maximize performance. Further, we formulate a unifying optimization framework based on Nash Bargaining Solutions to fairly and efficiently address resource allocation between primary and secondary networks, in both decentralized and centralized settings. We present an optimal distributed algorithm and sub-optimal centralized heuristics, and verify their effectiveness via realistic simulations.
(Show Context)

Citation Context

...vide a practical framework to implement cooperative cognitive radio networks. Resource allocation in cognitive radio and cooperative networks have been extensively studied. For the former, most works =-=[20]-=-, [21] consider maximizing SUs’ throughput with constrained interference to PUs. For the latter, [9] and our previous work [10] address the problem with different primary user cooperation schemes. In ...

Opportunistic cooperation in cognitive femtocell networks

by Rahul Urgaonkar, Michael J. Neely, See Profile, Available From Rahul Urgaonkar, Rahul Urgaonkar, Michael J. Neely - the IEEE Journal on Selected Areas in Communications
"... All in-text references underlined in blue are linked to publications on ResearchGate, letting you access and read them immediately. ..."
Abstract - Cited by 15 (2 self) - Add to MetaCart
All in-text references underlined in blue are linked to publications on ResearchGate, letting you access and read them immediately.
(Show Context)

Citation Context

...s assumed for the physical layer in which if a secondary user transmits on a busy primary channel, then there is a collision and both packets are lost. We considered a similar model in our prior work =-=[3]-=- where the objective was to design an opportunistic scheduling policy for the secondary users that maximizes their throughput utility while providing tight reliability guarantees on the maximum Rahul ...

LIFO-Backpressure Achieves Near Optimal Utility-Delay Tradeoff

by Longbo Huang, Scott Moeller, Michael J. Neely, Bhaskar Krishnamachari , 2011
"... There has been considerable work developing a stochastic network utility maximization framework using Backpressure algorithms, also known as MaxWeight. A key open problem has been the development of utility-optimal algorithms that are also delay efficient. In this paper, we show that the Backpressu ..."
Abstract - Cited by 14 (7 self) - Add to MetaCart
There has been considerable work developing a stochastic network utility maximization framework using Backpressure algorithms, also known as MaxWeight. A key open problem has been the development of utility-optimal algorithms that are also delay efficient. In this paper, we show that the Backpressure algorithm, when combined with the LIFO queueing discipline (called LIFO-Backpressure), is able to achieve a utility that is within O(1/V) of the optimal value, for any scalar V ≥ 1, while maintaining an average delay of O([log(V)] 2) for all but a tiny fraction of the network traffic. This result holds for a general class of problems with Markovian dynamics. Remarkably, the performance of LIFO-Backpressure can be achieved by simply changing the queueing discipline; it requires no other modifications of the original Backpressure algorithm. We validate the results through empirical measurements from a sensor network testbed, which show a good match between theory and practice. Because some packets may stay in the queues for a very long time under LIFO-Backpressure, we further develop the LIFO p-Backpressure algorithm, which generalizes LIFO-Backpressure by allowing interleaving between FIFO and LIFO. We show that LIFO p-Backpressure also achieves the same O(1/V) close-tooptimal utility performance, and guarantees an average delay of O([log(V)] 2) for the packets that are served during the LIFO period.
(Show Context)

Citation Context

...k be kept finite. This general setting models a large class of networking problems ranging from traffic routing [1], flow utility maximization [2], network pricing [3] to cognitive radio applications =-=[4]-=-. Also, many techniques have also been applied to this problem (see [5] for a survey). Among the approaches that have been adopted, the family of Backpressure algorithms [6] are recently receiving muc...

Utility Optimal Scheduling in Processing Networks

by Longbo Huang, Michael J. Neely
"... We consider the problem of utility optimal scheduling in general processing networks with random arrivals and network conditions. These are generalizations of traditional data networks where commodities in one or more queues can be combined to produce new commodities that are delivered to other part ..."
Abstract - Cited by 13 (6 self) - Add to MetaCart
We consider the problem of utility optimal scheduling in general processing networks with random arrivals and network conditions. These are generalizations of traditional data networks where commodities in one or more queues can be combined to produce new commodities that are delivered to other parts of the network, and can be used to model problems such as in-network data fusion, stream processing, MapReduce scheduling, and grid computing. Scheduling actions are complicated by the underflow problem that arises when some queues with required components go empty. In this paper, we develop a novel methodology for constructing and analyzing online algorithms for such processing networks. Specifically, we develop the Perturbed Max-Weight algorithm (PMW) to achieve optimal utility. The idea of PMW is to perturb the weights used by the usual Max-Weight algorithm to “push ” queue levels towards non-zero values (avoiding underflows). We then show, using a novel combination of Lyapunov drift analysis and duality theory, that when the perturbations are carefully chosen, PMW is able to achieve a utility that is within O(1/V) of the optimal value for any V ≥ 1, while ensuring an average network backlog of O(V). The methodology developed here is very general and can also be applied to other problems that involve such underflow constraints. 1
(Show Context)

Citation Context

...he constraint that the time average total backlog in the network is finite. Many of the utility maximization problems in data networks fall into this general framework. For instance, [11], [12], [13] =-=[14]-=-, [15], can be viewed as special cases of the above framework which allow scheduling actions to be independent of the content level in the queues (see [16] for a survey of problems in data networks). ...

Socially optimal queuing control in cognitive radio networks subject to service interruptions: to queue or not to queue

by Husheng Li, Zhu Han - IEEE Transaction on Wireless Communications , 2011
"... Abstract—The main challenge to cognitive radio is the emer-gence of primary users, which can be considered as the service interruptions in a queuing system. The service interruption can incur significant delays for secondary users ’ data packets which are considered as secondary customers. Therefore ..."
Abstract - Cited by 13 (5 self) - Add to MetaCart
Abstract—The main challenge to cognitive radio is the emer-gence of primary users, which can be considered as the service interruptions in a queuing system. The service interruption can incur significant delays for secondary users ’ data packets which are considered as secondary customers. Therefore, a secondary customer needs to decide whether to join the queue or leave for other means of transmission. It is shown that the individually optimal strategy for joining the queue is characterized by a threshold of queue length. When the current queue length is above this threshold, the secondary customer should leave; otherwise it should join the queue. The socially optimal threshold of queue length is also obtained and is numerically shown to be smaller than the individually optimal one, which implies that the individually optimal strategy does not yield the socially optimal one. To bridge the gap between the individually and socially optimal strategies, a pricing mechanism is proposed to toll the service of each secondary customer, thus equalizing the two optimal strategies. When the channel statistics are unknown, an online learning procedure, based on the Kiefer-Wolfowitz algorithm, is proposed. The proposed algorithms are then demonstrated using numerical simulations. Index Terms—Cognitive radio, queuing control, service inter-ruption. I.
(Show Context)

Citation Context

...that some studies have been done for queuing analysis in cognitive radio systems [1] [18] [19] [21]. Other studies involve the scheduling in cognitive radio networks similarly to queuing control [23] =-=[25]-=-. The TCP subject to service interruption is discussed in [10]. The QoS-aware sensing algorithm is designed for the service interruption is provided in [3]. Moreover, the packet loss in cognitive radi...

Opportunism, backpressure, and stochastic optimization with the wireless broadcast advantage

by Michael J. Neely, Rahul Urgaonkar - Asilomar Conference on Signals, Systems, and Computers , 2008
"... Abstract — This paper provides a tutorial treatment of recent stochastic network optimization techniques, including Lyapunov network optimization, backpressure, and max-weight decision making. A new technique of place holder bits that improves delay for networking problems with general costs is also ..."
Abstract - Cited by 12 (7 self) - Add to MetaCart
Abstract — This paper provides a tutorial treatment of recent stochastic network optimization techniques, including Lyapunov network optimization, backpressure, and max-weight decision making. A new technique of place holder bits that improves delay for networking problems with general costs is also presented. An example application is given for the problem of energy-aware scheduling and routing in a wireless mobile network with channel errors and multi-receiver diversity. The Diversity Backpressure
(Show Context)

Citation Context

... V is a control parameter that can be made arbitrarily large), with a corresponding tradeoff in average network congestion and delay that is O(V ). This can be applied to treat metrics of reliability =-=[20]-=-, distortion [2], revenue [21] [22], and to treat networks with non-ergodic, non-repeatable mobility [23]. This stochastic network optimization technique is related to classical duality theory and sta...

Stability and Capacity Regions for Discrete Time Queueing Networks

by Michael J. Neely , 2010
"... ..."
Abstract - Cited by 10 (5 self) - Add to MetaCart
Abstract not found

Streaming Scalable Videos over Multi-Hop Cognitive Radio Networks

by Donglin Hu, Shiwen Mao, Senior Member - IEEE Trans. Wireless Communications, Vol 9
"... Abstract—We investigate the problem of streaming mul-tiple videos over multi-hop cognitive radio (CR) networks. Fine-Granularity-Scalability (FGS) and Medium-Grain-Scalable (MGS) videos are adopted to accommodate the heterogeneity among channel availabilities and dynamic network conditions. We obtai ..."
Abstract - Cited by 10 (7 self) - Add to MetaCart
Abstract—We investigate the problem of streaming mul-tiple videos over multi-hop cognitive radio (CR) networks. Fine-Granularity-Scalability (FGS) and Medium-Grain-Scalable (MGS) videos are adopted to accommodate the heterogeneity among channel availabilities and dynamic network conditions. We obtain a mixed integer nonlinear programming (MINLP) problem formulation, with objectives to maximize the overall received video quality and to achieve fairness among the video sessions, while bounding the collision rate with primary users under the presence of spectrum sensing errors. We first solve the MINLP problem using a centralized sequential fixing algorithm, and derive upper and lower bounds for the objective value. We then apply dual decomposition to develop a distributed algorithm and prove its optimality and convergence conditions. The proposed algorithms are evaluated with simulations and are shown to be effective in supporting concurrent scalable video sessions in multi-hop CR networks. Index Terms—Cross-layer optimization, dynamic spectrum access, distributed algorithm, multi-hop cognitive radio networks, video streaming. I.
(Show Context)

Citation Context

...opt similar methodology in this paper, but address the more challenging problem of streaming real-time videos. The problem of QoS provisioning in CR networks has been considered in a few papers [10], =-=[20]-=-, [25], where the focus is still on the so-called “network-centric” metrics such as maximum throughput and delay [10], [20]. In a recent work [20], Urgaonkar and Neely derive an interesting delay thro...

Powered by: Apache Solr
  • About CiteSeerX
  • Submit and Index Documents
  • Privacy Policy
  • Help
  • Data
  • Source
  • Contact Us

Developed at and hosted by The College of Information Sciences and Technology

© 2007-2019 The Pennsylvania State University