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

CiteSeerX logo

Advanced Search Include Citations
Advanced Search Include Citations

Revenue generation for truthful spectrum auction in dynamic spectrum access,” in MobiHoc (2009)

by J Jia, Q Zhang, Q Zhang, M Liu
Add To MetaCart

Tools

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

Strategyproof Auctions for Balancing Social Welfare and Fairness

by Ajay Gopinathan, Zongpeng Li, Chuan Wu - in Secondary Spectrum Markets,” in Proc. IEEE INFOCOM 2011, April 2011. et al.: DESIGNING TWO-DIMENSIONAL SPECTRUM AUCTIONS FOR MOBILE SECONDARY USERS 613
"... Abstract—Secondary spectrum access is emerging as a promising approach for mitigating the spectrum scarcity in wireless networks. Coordinated spectrum access for secondary users can be achieved using periodic spectrum auctions. Recent studies on such auction design mostly neglect the repeating natur ..."
Abstract - Cited by 32 (10 self) - Add to MetaCart
Abstract—Secondary spectrum access is emerging as a promising approach for mitigating the spectrum scarcity in wireless networks. Coordinated spectrum access for secondary users can be achieved using periodic spectrum auctions. Recent studies on such auction design mostly neglect the repeating nature of such auctions, and focus on greedily maximizing social welfare. Such auctions can cause subsets of users to experience starvation in the long run, reducing their incentive to continue participating in the auction. It is desirable to increase the diversity of users allocated spectrum in each auction round, so that a trade-off between social welfare and fairness is maintained. We study truthful mechanisms towards this objective, for both local and global fairness criteria. For local fairness, we introduce randomization into the auction design, such that each user is guaranteed a minimum probability of being assigned spectrum. Computing an optimal, interference-free spectrum allocation is NP-Hard; we present an approximate solution, and tailor a payment scheme to guarantee truthful bidding is a dominant strategy for all secondary users. For global fairness, we adopt the classic maxmin fairness criterion. We tailor another auction by applying linear programming techniques for striking the balance between social welfare and max-min fairness, and for finding feasible channel allocations. In particular, a pair of primal and dual linear programs are utilized to guide the probabilistic selection of feasible allocations towards a desired tradeoff in expectation. I.
(Show Context)

Citation Context

... leased to multiple secondary users, as long as they do not interfere. Second, the temporal dynamics of spectrum usage by the primary user implies that these leases are necessarily ephemeral [4], [7]–=-=[9]-=-, and hence the auction must be repeated periodically. Both properties lead to interesting new challenges for the design of secondary spectrum auctions. Given that spectrum auctions are repeated, achi...

Competition with dynamic spectrum leasing,”

by Lingjie Duan , Jianwei Huang , Biying Shou , 2009
"... Abstract-Dynamic spectrum leasing can greatly enhance the spectrum efficiency and encourage more flexible services in the spectrum market. This paper presents a detailed analytical study of the strategic interactions of two competing secondary network operators (duopoly) who need to make optimal in ..."
Abstract - Cited by 19 (5 self) - Add to MetaCart
Abstract-Dynamic spectrum leasing can greatly enhance the spectrum efficiency and encourage more flexible services in the spectrum market. This paper presents a detailed analytical study of the strategic interactions of two competing secondary network operators (duopoly) who need to make optimal investment (leasing) and pricing decisions while taking secondary endusers' heterogeneous wireless characteristics into consideration. The operators need to determine how much to lease from the spectrum owner, and compete to sell the spectrum to secondary users to maximize their individual profits. We model the system as a three-stage multi-leader dynamic game. Both the operators' equilibrium investment and pricing decisions turn out to have nice threshold properties. Each secondary user receives a fair equilibrium resource allocation that only depends on the leasing cost of the operators and is independent of other users' channel conditions and transmission powers. To further understand the impact of competition, we compare the duopoly equilibrium result with the coordinated case where the two operators cooperate to maximize the total profit. We show that the Price of Anarchy of the two operators' total profit is 82% with symmetric leasing cost, i.e., the maximum loss of the total profit due to competition is no larger than 18%. We also show that competition always leads to better payoffs for users compared with the coordinated case.
(Show Context)

Citation Context

...network model and problem formulation in Section II. In Section III, we analyze the three-stage duopoly decision model through backward induction and find the duopoly leasing and pricing equilibrium. We discuss various insights obtained from the equilibrium analysis in Section IV. In Section V, we show the impact of competition on the operators’ total profit and users’ payoffs. We conclude in Section VI and outline some future research directions. A. Related Work Some recent work also looked at the interactions between cognitive network operators and the secondary users (e.g., [6], [11]–[13], [15], [16]). [6] and [11] studied the competition among two or more cognitive service providers without !"#$%&'()*+,"(,*-.('%,/0.."(1("#"02"(*3'0(,4* Spectrum owner Operator i Operator j Investment (leasing bandwidth) Pricing (selling bandwidth) Fig. 1. Network model for the cognitive network operators. giving details on the wireless spectrum sharing models. [13] derived users’ demand functions based on the acceptance probability model. [12] explored demand functions in both quality-sensitive and price-sensitive buyer population models. Both [13] and [12] obtained various interesting results mainl...

To Preempt or Not: Tackling Bid and Time-based Cheating in Online Spectrum Auctions

by Lara Deek, Xia Zhou, Kevin Almeroth, Haitao Zheng
"... Abstract—Online spectrum auctions offer ample flexibility for bidders to request and obtain spectrum on-the-fly. Such flexibility, however, opens up new vulnerabilities to bidder manipulation. Aside from rigging their bids, selfish bidders can falsely report their arrival time to game the system and ..."
Abstract - Cited by 19 (0 self) - Add to MetaCart
Abstract—Online spectrum auctions offer ample flexibility for bidders to request and obtain spectrum on-the-fly. Such flexibility, however, opens up new vulnerabilities to bidder manipulation. Aside from rigging their bids, selfish bidders can falsely report their arrival time to game the system and obtain unfair advantage over others. Such time-based cheating is easy to perform yet produces severe damage to auction performance. We propose Topaz, a truthful online spectrum auction design that distributes spectrum efficiently while discouraging bidders from misreporting their bids or time report. Topaz makes three key contributions. First, Topaz applies a 3D bin packing mechanism to distribute spectrum across time, space and frequency, exploiting spatial and time reuse to improve allocation efficiency. Second, Topaz enforces truthfulness using a novel temporalsmoothed critical value based pricing. Capturing the temporal and spatial dependency among bidders who arrive subsequently, this pricing effectively diminishes gain from bid and/or timecheating. Finally, Topaz offers a “scalable ” winner preemption to address the uncertainty of future arrivals at each decision time, which significantly boosts auction revenue. We analytically prove Topaz’s truthfulness, which does not require any knowledge of bidder behavior, or an optimal spectrum allocation to enforce truthfulness. Using empirical arrival and bidding models, we perform simulations to demonstrate the efficiency of Topaz. We show that proper winner preemption improves auction revenue by 45-65 % at a minimum cost of spectrum utilization. I.
(Show Context)

Citation Context

... efficiently. In this context, recent work has proposed several dynamic spectrum auction systems that periodically auction available spectrum to wireless networks producing the best economic outcomes =-=[1]-=-– [4]. Using short time cycles, these auctions seek to match spectrum allocation to time-varying demand, exploiting temporal and spatial multiplexing to improve spectrum utilization and efficiency. Ru...

A Secondary Market for Spectrum

by Hong Xu, Jin Jin, Baochun Li - Proc. of IEEE INFOCOM , 2010
"... Abstract—Dynamic spectrum trading amongst small cognitive users is fundamentally different along two axes: temporal variation, and spatial variation of user demand and channel condition. We advocate that a spectrum secondary market, analogous to the stock market, is to be established for users to dy ..."
Abstract - Cited by 19 (4 self) - Add to MetaCart
Abstract—Dynamic spectrum trading amongst small cognitive users is fundamentally different along two axes: temporal variation, and spatial variation of user demand and channel condition. We advocate that a spectrum secondary market, analogous to the stock market, is to be established for users to dynamically trade among themselves their channel holdings obtained in the primary market from legacy owners. We design a market mechanism based on dynamic double auctions, creating a marketplace in the air to match bandwidth demand with supply. In the analysis we prove important economic properties of the mechanism, notably its truthfulness and asymptotic efficiency in maximizing spectrum utilization. Complimentary simulation studies corroborate that spectrum utilization and user performance can be improved by establishing the spectrum secondary market. I.
(Show Context)

Citation Context

...ferent spectrum channels to minimize interference. A truthful auction design is proposed in [4] based on the classical VCG auction. The revenue maximization of truthful spectrum auction is studied in =-=[13]-=-. Zhou et al. [5] have proposed to use double auctions for spectrum allocations recently. Their mechanism is designed for spectrum primary markets with homogeneous channels and fixed identical user de...

Investment and pricing with spectrum uncertainty: a cognitive operator’s perspective

by Lingjie Duan, Student Member, Jianwei Huang, Biying Shou - IEEE Transactions on Mobile Computing , 2011
"... ar ..."
Abstract - Cited by 15 (4 self) - Add to MetaCart
Abstract not found
(Show Context)

Citation Context

...he investment and pricing decisions of cognitive network operators recently. Several auction mechanisms have been proposed to study the investment problems of cognitive network operators (e.g., [21], =-=[22]-=-). Other recent results studied the pricing decisions of the cognitive network operators who interact with a group of secondary users (e.g., [23]–[30]). [21] considered users’ queueing delays and obta...

Efficient and Strategyproof Spectrum Allocations in Multichannel Wireless Networks

by Ping Xu, Xiang-yang Li, Senior Member, Shaojie Tang, Jizhong Zhao, Ieee Computer Society
"... Abstract—In this paper, we study the spectrum assignment problem for wireless access networks. We assume that each secondary user will bid a certain value for exclusive usage of some spectrum channels for a certain time period or for a certain time duration. A secondary user may also require the exc ..."
Abstract - Cited by 15 (4 self) - Add to MetaCart
Abstract—In this paper, we study the spectrum assignment problem for wireless access networks. We assume that each secondary user will bid a certain value for exclusive usage of some spectrum channels for a certain time period or for a certain time duration. A secondary user may also require the exclusive usage of a subset of channels, or require the exclusive usage of a certain number of channels. Thus, several versions of problems are formulated under various different assumptions. For the majority of problems, we design PTAS or efficient constant-approximation algorithms such that overall profit is maximized. Here, the profit is defined as the total bids of all satisfied secondary users. As a side product of our algorithms, we are able to show that a previously studied Scheduling Split Interval Problem (SSIP) [2], in which each job is composed of t intervals, cannot be approximated within Oðt1 Þ for any small>0 unless NP ZPP. Opportunistic spectrum usage, although a promising technology, could suffer from the selfish behavior of secondary users. In order to improve opportunistic spectrum usage, we then propose to combine the game theory with wireless modeling. We show how to design a truthful mechanism based on all of these algorithms such that the best strategy of each secondary user to maximize its own profit is to truthfully report its actual bid.
(Show Context)

Citation Context

...imit, recently Xu et al. [26], [27] developed some mechanisms that can ensure certain truthfulness and performance guarantee under some assumptions. Using some concepts of Myerson auction, Jia et al. =-=[12]-=- designed truthful spectrum auction for spectrum access to (approximately) maximize the revenue. 4 ALGORITHM FOR PROBLEM YOM In this section, we design an approximation algorithm for problem YOM, whic...

COGNITIVE RADIOS FOR DYNAMIC SPECTRUM ACCESS: FROM CONCEPT TO REALITY

by Kang G. Shin, Hyoil Kim, Alexander W. Min, Ashwini Kumar , 2010
"... The authors provide a comprehensive survey of cognitive radio technology, focusing on its application to dynamic spectrum access, especially from the perspective of realizing consumer-oriented CR networks. This article provides a comprehensive survey of cognitive radio technology, focusing on its ap ..."
Abstract - Cited by 13 (0 self) - Add to MetaCart
The authors provide a comprehensive survey of cognitive radio technology, focusing on its application to dynamic spectrum access, especially from the perspective of realizing consumer-oriented CR networks. This article provides a comprehensive survey of cognitive radio technology, focusing on its application to dynamic spectrum access, especially from the perspective of realizing consumer-oriented CR networks. We first overview the state of the art in CR technology and identify its key functions across the protocol stack, such as spectrum sensing, resource allocation, CR MAC protocol, spectrum-aware opportunistic routing, CR transport protocol, QoS awareness, spectrum trading, and security. We also review the various schemes proposed for each of these functions and discuss the suitability, advantages, and limitations of their usage in the future CR market. Finally, we introduce the activities in CR research communities and industry in terms of development of real-life applications, such as IEEE 802.22, Ecma 392, and IEEE 802.11af (also known as Wi-Fi 2.0 or White-Fi), and then identify necessary steps for future CR applications.

District: Embracing Local Markets in Truthful Spectrum Double Auctions

by Wei Wang, Baochun Li, Ben Liang
"... Abstract—Market-driven spectrum auctions offer an efficient way to improve spectrum utilization by transferring unused or under-used spectrum from its primary license holder to spectrum-deficient secondary users. Such a spectrum market exhibits strong locality in two aspects: 1) that spectrum is a l ..."
Abstract - Cited by 13 (1 self) - Add to MetaCart
Abstract—Market-driven spectrum auctions offer an efficient way to improve spectrum utilization by transferring unused or under-used spectrum from its primary license holder to spectrum-deficient secondary users. Such a spectrum market exhibits strong locality in two aspects: 1) that spectrum is a local resource and can only be traded to users within the license area, and 2) that holders can partition the entire license areas and sell any pieces in the market. We design a spectrum double auction that incorporates such locality in spectrum markets, while keeping the auction economically robust and computationally efficient. Our designs in District are tailored to cases with and without knowledge of bid distributions. An auctioneer can start from one design without any a priori information, and then switch to the other alternative after accumulating sufficient distribution knowledge. Complementary simulation studies show that spectrum utilization can be significantly improved when distribution information is available. I.
(Show Context)

Citation Context

...fficiency and revenue. However, since maintaining budget balance is sufficient for District, revenue maximization is outside the scope of this work, some in-depth discussions of which can be found in =-=[5]-=-, [10]. Each result obtained below has been averaged over 10000 runs. District-U. As a trade reduction auction, District-U only admits top buyers with high bids to join. Specifically, the admission ra...

Truthful Spectrum Auction Design for Secondary Networks

by Yuefei Zhu, Baochun Li, Zongpeng Li
"... Abstract—Opportunistic wireless channel access by nonlicensed users has emerged as a promising solution for addressing the bandwidth scarcity challenge. Auctions represent a natural mechanism for allocating the spectrum, generating an economic incentive for the licensed user to relinquish channels. ..."
Abstract - Cited by 10 (6 self) - Add to MetaCart
Abstract—Opportunistic wireless channel access by nonlicensed users has emerged as a promising solution for addressing the bandwidth scarcity challenge. Auctions represent a natural mechanism for allocating the spectrum, generating an economic incentive for the licensed user to relinquish channels. A severe limitation of existing spectrum auction designs lies in the oversimplifying assumption that every non-licensed user is a singlenode or single-link secondary user. While such an assumption makes the auction design easier, it does not capture practical scenarios where users have multihop routing demands. For the first time in the literature, we propose to model non-licensed users as secondary networks (SNs), each of which comprises of a multihop network with end-to-end routing demands. We aim to design truthful auctions for allocating channels to SNs in a coordinated fashion that maximizes social welfare of the system. We use simple examples to show that such auctions among SNs differ drastically from simple auctions among single-hop users, and previous solutions suffer severely from local, per-hop decision making. We first design a simple, heuristic auction that takes inter-SN interference into consideration, and is truthful. We then design a randomized auction based on primal-dual linear optimization, with a proven performance guarantee for approaching optimal social welfare. A key technique in our solution is to decompose a linear program (LP) solution for channel assignment into a set of integer program (IP) solutions, then applying a pair of tailored primal and dual LPs for computing probabilities of choosing each IP solution. We prove the truthfulness and performance bound of our solution, and verify its effectiveness through simulation studies.
(Show Context)

Citation Context

...ITAS [1] is the first truthful spectrum auction based on the monotonic allocation rule. Zhou and Zheng propose TRUST [13], which is a double auction with multiple sellers (licensed users). Jia et al. =-=[14]-=- design a spectrum auction mechanism that not only encourages truthful behaviour but also computes approximately maximum revenue, which is an alternative goal to maximum social welfare. For spectrum a...

A prior-free revenue maximizing auction for secondary spectrum access

by Ajay Gopinathan, Zongpeng Li - In Proc. of IEEE INFOCOM , 2011
"... Abstract—Dynamic spectrum allocation has proven promising for mitigating the spectrum scarcity problem. In this model, primary users lease chunks of under-utilized spectrum to secondary users, on a short-term basis. Primary users may need financial motivations to share spectrum, since they assume co ..."
Abstract - Cited by 9 (2 self) - Add to MetaCart
Abstract—Dynamic spectrum allocation has proven promising for mitigating the spectrum scarcity problem. In this model, primary users lease chunks of under-utilized spectrum to secondary users, on a short-term basis. Primary users may need financial motivations to share spectrum, since they assume costs in obtaining spectrum licenses. Auctions are a natural revenue generating mechanism to apply. Recent design on spectrum auctions make the strong assumption that the primary user knows the probability distribution of user valuations. We study revenue-maximizing spectrum auctions in the more realistic priorfree setting, when information on user valuations is unavailable. A two-phase auction framework is constructed. In phase one, we design a strategyproof mechanism that computes a subset of users with an interference-free spectrum allocation, such that the potential revenue in the second phase is maximized. A tailored payment scheme ensures truthful bidding at this stage. The selected users then participate in phase two, where we design a randomized competitive auction and prove its strategyproofness through the argument of bid independence. Our solution applies iterative bidder partitioning on judiciously selected bidder subsets. Employing probabilistic techniques, we prove that our auction generates a revenue that is at least 1 3 of the optimal revenue, improving the best known ratio of 1 4 proven for similar settings. I.
(Show Context)

Citation Context

...large areas and time periods without traffic. Unlicensed spectrum users, or secondary users, are faced with an artificial spectrum shortage [1], [21]. Recently, dynamic spectrum allocation [1], [10], =-=[11]-=-, [21] has been proposed as a possible solution to this problem. In the dynamic spectrum allocation model, a spectrum broker [22], [23] periodically pools unused portions of spectrum together. Separat...

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