On-demand data broadcast with deadlines for avoiding conflicts in wireless networks

No Thumbnail Available
File version
Author(s)
He, Ping
Shen, Hong
Tian, Hui
Griffith University Author(s)
Primary Supervisor
Other Supervisors
Editor(s)
Date
2015
Size
File type(s)
Location
License
Abstract

On-demand data broadcast (ODDB) has attracted increasing interest due to its efficiency of disseminating information in many real-world applications such as mobile social services, mobile payment and mobile e-commerce. In an ODDB system, the server places client requested data items received from the uplink to a set of downlink channels for downloading by the clients. Most existing work focused on how to allocate client requested data items to multiple channels for efficient downloading, but did not consider the time constraint of downloading which is critical for many real-world applications. For a set of requests with deadlines for downloading, this paper proposes an effective algorithm to broadcast data items of each request within its specified deadline using multiple channels under the well-known 2-conflict constraint: two data items conflict if they are broadcast in the same time slot or two adjacent time slots in different channels. Our algorithm adopts an approach of allocating most urgent and popular data item first (UPF) for minimizing the overall deadline miss ratio. The performance of the UPF method has been validated by extensive experiments on real-world data sets against three popular on-demand data broadcast schemes.

Journal Title

Journal of Systems and Software

Conference Title
Book Title
Edition
Volume

103

Issue
Thesis Type
Degree Program
School
Publisher link
Patent number
Funder(s)
Grant identifier(s)
Rights Statement
Rights Statement
Item Access Status
Note
Access the data
Related item(s)
Subject

Data management and data science

Information systems

Science & Technology

Technology

Computer Science, Software Engineering

Computer Science, Theory & Methods

Computer Science

Persistent link to this record
Citation

He, P; Shen, H; Tian, H, On-demand data broadcast with deadlines for avoiding conflicts in wireless networks, Journal of Systems and Software, 2015, 103, pp. 118-127

Collections