Optimal Periodic Scheduling Under Multimodel Per-Item Constraints in Wireless Systems

Liaskos, Christos; Papadimitriou, Georgios I.

doi:10.1109/tsmcc.2012.2190927

Search citation statements

Order By: Relevance

Paper Sections

Select...

Analysis [[]]1

Citation Types

Supporting

Mentioning

Contrasting

Year Published

2014

Publication Types

Select...

Article2

Relationship

Self Cite0

Independent2

Authors

Journals

Cited by 2 publications

(1 citation statement)

References 29 publications

(75 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Each item is associated to a request probability, p i , expressing the probability of a client query referring to item i. It is clarified that the described item and client models are standard for push systems in general [6], [13], [24], [25].…”

Section: Analysis [[]]mentioning

confidence: 99%

Minimal Wireless Broadcast Schedules for Multi-objective Pursuits

Liaskos

Tsioliaridou

Papadimitriou

et al. 2014

IEEE Trans. Veh. Technol.

View full text Add to dashboard Cite

Mobile wireless devices can now act as push-based data broadcasters, disseminating information in crowded places. While assuming this role, a device must take into account various factors, such as the mean service time, the energy expenditure or copyright costs. Apart from adhering to multiobjective optimality, a broadcast schedule must also be as small as possible in size, in order to be producible and cache-able on a mobile device. The present paper analytically proves the existence of optimal schedules that are finite, minimal in size. Furthermore, the optimality of the schedule is allowed to refer to an unlimited number of criteria. The analysis shows that multi-objective optimality can be met precisely by extremely small schedules, enabling their use in mobile devices. Simulations indicate perfect efficiency of the minimal schedules in realistic application scenarios.

show abstract

Section: Analysis [[]]mentioning

confidence: 99%