NDLI: TOFU: semi-truthful online frequency allocation mechanism for wireless network

Content Provider	ACM Digital Library
Author	Xu, Ping Li, Xiang-Yang
Copyright Year	2011
Abstract	In wireless networks, we need to allocate spectrum efficiently. One challenge is that the spectrum usage requests often come in an online fashion. The second challenge is that the secondary users in a cognitive radio network are often selfish and prefer to maximize their own benefits. In this paper, we address these two challenges by proposing TOFU, a semi-truthful online frequency allocation method for wireless networks when primary users can sublease the spectrums to secondary users. In our protocol, secondary users are required to submit the spectrum bid α time slots before its usage. Upon receiving an online spectrum request, our protocol will decide whether to grant its exclusive usage or not, within at least γ time slots of requests' arrival. We assume that existing spectrum usage can be preempted with some compensation. For various possible known information, we analytically prove that the competitive ratios of our methods are within small constant factors of the optimum online method. Furthermore, in our mechanisms, no selfish users will gain benefits by bidding lower than their willing payment. Our extensive simulation results show that they perform almost optimum: Our methods get a total profit that is more than 95% of the offline optimum when γ is about the duration of spectrum usage Δ.
Starting Page	433
Ending Page	446
Page Count	14
File Format	PDF
ISSN	10636692
DOI	10.1109/TNET.2010.2067223
Volume Number	19
Issue Number	2
Journal	IEEE/ACM Transactions on Networking (TON)
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2011-04-01
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Competitive ratio Online allocation Penalty Preemption Spectrum Wireless networks
Content Type	Text
Resource Type	Article
Subject	Electrical and Electronic Engineering Computer Networks and Communications Software Computer Science Applications

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

TOFU: Semi-Truthful Online Frequency Allocation Mechanism for Wireless Networks

TOFU: Semi-Truthful Online Frequency Allocation Mechanism for Wireless Networks (2009)

Truthful Online Spectrum Allocation and Auction in Multi-Channel Wireless Networks

Efficient and truthful bandwidth allocation in wireless mesh community networks

AEGIS: an unknown combinatorial auction mechanism framework for heterogeneous spectrum redistribution in noncooperative wireless networks

Online market driven spectrum scheduling and auction

Dynamic power allocation under arbitrary varying channels: an online approach

Finding cheap routes in profit-driven opportunistic spectrum access networks: a truthful mechanism design approach

Designing Truthful Spectrum Auctions for Multi-hop Secondary Networks

TOFU: semi-truthful online frequency allocation mechanism for wireless network

Similar Documents

TOFU: Semi-Truthful Online Frequency Allocation Mechanism for Wireless Networks

TOFU: Semi-Truthful Online Frequency Allocation Mechanism for Wireless Networks (2009)

Truthful Online Spectrum Allocation and Auction in Multi-Channel Wireless Networks

Efficient and truthful bandwidth allocation in wireless mesh community networks

AEGIS: an unknown combinatorial auction mechanism framework for heterogeneous spectrum redistribution in noncooperative wireless networks

Online market driven spectrum scheduling and auction

Dynamic power allocation under arbitrary varying channels: an online approach

Finding cheap routes in profit-driven opportunistic spectrum access networks: a truthful mechanism design approach

Designing Truthful Spectrum Auctions for Multi-hop Secondary Networks

TOFU: semi-truthful online frequency allocation mechanism for wireless network