Welcome to Journal of University of Chinese Academy of Sciences,Today is

›› 2018, Vol. 35 ›› Issue (1): 18-25.DOI: 10.7523/j.issn.2095-6134.2018.01.003

Previous Articles     Next Articles

Robust optimization models for study of wireless resource scheduling problem with uncertain transmission rate

TIAN Leixia1,2, YANG Wenguo1,2, GAO Suixiang1,2, JIANG Zhipeng1,2   

  1. 1. School of Mathematical Sciences, University of Chinese Academy of Sciences, Beijing 100049, China;
    2. Key Laboratory of Big Data Mining and Knowledge Management, Chinese Academy of Sciences, Beijing 100190, China
  • Received:2017-02-20 Revised:2017-03-27 Online:2018-01-15

Abstract: In the long-term evolution system, the wireless resource scheduling problem with uncertain transmission rate is how to distribute resource blocks to users in each time slot to ensure user experience of time delay no matter how resource block transmission rate changes. The problem is solved by using the robust optimization method in this work. We establish the robust optimization model of uncertain wireless resource scheduling problem, and then select three kinds of special uncertain sets, i.e., box uncertain set, ellipsoid uncertain set, and uncertain set with the distribution information partly known. Based on the feature of the three sets we obtain their reasonable equivalent robust corresponding models. Finally we use a living example to verify the validity of the robust corresponding models.

Key words: wireless resource scheduling, robust optimization, robust corresponding model

CLC Number: