ALL OPTIMAL SOLUTIONS IN STDMA SCHEDULING

被引：0
|
作者：
Quintas, Diogo [1 ]
Friderikos, Vasilis [1 ]
机构：
[1] Kings Coll London, Ctr Telecommun Res, London WC2R 2LS, England
来源：
2012 PROCEEDINGS OF THE 20TH EUROPEAN SIGNAL PROCESSING CONFERENCE (EUSIPCO) | 2012年
关键词：
mixed integer programming; scheduling; all optima; physical interference;
D O I：
暂无
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
In this paper we review different Mixed Integer Programming formulations of the STDMA Scheduling problem and introduce a novel formulation. It is shown that the problem admits, in general, multiple optimal solutions - we propose an efficient cut generation procedure to construct all optimal schedules and investigate the properties of optimal schedules in two small networks.
引用
收藏
页码：834 / 838
页数：5
相关论文
共 50 条
  • [1] On Fast Optimal STDMA Scheduling over Fading Wireless Channels
    Zhang, Jialiang
    Liew, Soung Chang
    Fu, Liqun
    IEEE INFOCOM 2009 - IEEE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-5, 2009, : 1710 - 1718
  • [2] Fast Randomized STDMA Link Scheduling
    Gomez, Sergio
    Gras, Oriol
    Friderikos, Vasilis
    MOBILE LIGHTWEIGHT WIRELESS SYSTEMS, 2009, 13 : 15 - 24
  • [3] Optimal Scheduling and Fair Service Policy for STDMA in Underwater Networks with Acoustic Communications
    Luque-Nieto, Miguel-Angel
    Moreno-Roldan, Jose-Miguel
    Otero, Pablo
    Poncela, Javier
    SENSORS, 2018, 18 (02)
  • [4] Optimal scheduling for link assignment in traffic-sensitive STDMA wireless ad-hoc networks
    Liu, HC
    Zhao, BH
    NETWORKING AND MOBILE COMPUTING, PROCEEDINGS, 2005, 3619 : 218 - 228
  • [5] Evaluation of heuristic strategies for scheduling, and power allocation in STDMA wireless networks
    Somarriba, Oscar
    Zander, Jens
    2007 INTERNATIONAL SYMPOSIUM ON SIGNALS, SYSTEMS AND ELECTRONICS, VOLS 1 AND 2, 2007, : 412 - 415
  • [6] STDMA Scheduling for WLANs and WPANs with Non-Uniform Traffic Demand
    Lakshmi, L. Rajya
    Sikdar, Biplab
    2017 23RD IEEE INTERNATIONAL SYMPOSIUM ON LOCAL AND METROPOLITAN AREA NETWORKS (LANMAN), 2017,
  • [7] A suboptimal STDMA scheduling for Concurrent Transmissions in mmWave Wireless Networks
    Li, Chen
    Cai, Ran
    Liu, Danpu
    2014 IEEE INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING, COMMUNICATIONS AND COMPUTING (ICSPCC), 2014, : 137 - 141
  • [8] Preemptive online scheduling: Optimal algorithms for all speeds
    Ebenlendr, Tomas
    Jawor, Wojciech
    Sgall, Jiri
    ALGORITHMS - ESA 2006, PROCEEDINGS, 2006, 4168 : 327 - 339
  • [9] Preemptive Online Scheduling: Optimal Algorithms for All Speeds
    Ebenlendr, Tomas
    Jawor, Wojciech
    Sgall, Jiri
    ALGORITHMICA, 2009, 53 (04) : 504 - 522
  • [10] Preemptive Online Scheduling: Optimal Algorithms for All Speeds
    Tomáš Ebenlendr
    Wojciech Jawor
    Jiří Sgall
    Algorithmica, 2009, 53
12345