Bandwidth Preemption for Data Transfer Request with Higher Priority

被引：0
作者：
Zuo, Liudong [1 ]
机构：
[1] Calif State Univ Dominguez Hills, Comp Sci Dept, Carson, CA 90747 USA
来源：
2017 IEEE 36TH INTERNATIONAL PERFORMANCE COMPUTING AND COMMUNICATIONS CONFERENCE (IPCCC) | 2017年
关键词：
Bandwidth reservation; bandwidth preemption; high-performance networks; Quality of Service;
D O I：
暂无
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
In this paper, we study the bandwidth preemption on one link of a scheduling HPN for one bandwidth reservation request with higher priority following two different constraints: (i) minimize the number and then the total bandwidth of existing bandwidth reservations to be preempted, and (ii) minimize the total bandwidth and then the number of existing bandwidth reservations to be preempted. We prove above two problems are NP-complete, and propose two heuristic algorithms. Extensive simulation results show the improved heuristic algorithm has much better preemption performance than a basic algorithm.
引用
收藏
页数：2
相关论文
共 50 条
  • [41] High-bandwidth acoustic data communication for stand-off identification by autonomous underwater vehicles
    Dol, Henry
    Blom, Koen
    Van Riet, Martijn
    van de Sande, Jeroen
    [J]. 2022 OCEANS HAMPTON ROADS, 2022,
  • [42] Time Slot Groups - A Data Structure for QoS-Constrained Advance Bandwidth Reservation and Admission Control
    Andreica, Mugurel Ionut
    Tapus, Nicolae
    [J]. PROCEEDINGS OF THE 10TH INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND NUMERIC ALGORITHMS FOR SCIENTIFIC COMPUTING, 2009, : 354 - 357
  • [43] Dynamic Bandwidth Slicing for Time-Critical IoT Data Streams in the Edge-Cloud Continuum
    Habeeb, Fawzy
    Alwasel, Khaled
    Noor, Ayman
    Jha, Devki
    AlQattan, Duaa
    Li, Yinhao
    Aujla, Gagangeet Singh
    Szydlo, Tomasz
    Ranjan, Rajiv
    [J]. IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2022, 18 (11) : 8017 - 8026
  • [44] Priority-Based Selection of Individuals in Memetic Algorithms for Distributed Data-Intensive Web Service Compositions
    Sadeghiram, Soheila
    Ma, Hui
    Chen, Gang
    [J]. IEEE TRANSACTIONS ON SERVICES COMPUTING, 2022, 15 (05) : 2939 - 2953
  • [45] Optimizing Trade-Off Between Cost and Performance of Data Transfers Using Bandwidth Reservation in Dedicated Networks
    Liudong Zuo
    Michelle M. Zhu
    Chia-Han Chang
    [J]. Journal of Network and Systems Management, 2019, 27 : 166 - 187
  • [46] Profiling Optimization for Big Data Transfer Over Dedicated Channels
    Yun, Daqing
    Wu, Chase Q.
    Rao, Nageswara S. V.
    Liu, Qiang
    Kettimuthu, Rajkumar
    Jung, Eun-Sung
    [J]. 2016 25TH INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATIONS AND NETWORKS (ICCCN), 2016,
  • [47] Scheduling algorithm based on preemptive priority and hybrid data structure for cognitive radio technology with vehicular ad hoc network
    Pal, Raghavendra
    Prakash, Arun
    Tripathi, Rajeev
    Naik, Kshirasagar
    [J]. IET COMMUNICATIONS, 2019, 13 (20) : 3443 - 3451
  • [48] Profiling Transport Performance for Big Data Transfer over Dedicated Channels
    Yun, Daqing
    Wu, Chase Q.
    Rao, Nageswara S. V.
    Settlemyer, Bradley W.
    Lothian, Josh
    Kettimuthu, Rajkumar
    Vishwanath, Venkatram
    [J]. 2015 INTERNATIONAL CONFERENCE ON COMPUTING, NETWORKING AND COMMUNICATIONS (ICNC), 2015, : 858 - 862
  • [49] On Performance Prediction of Big Data Transfer in High-performance Networks
    Liu, Wuji
    Yun, Daqing
    Wu, Chase Q.
    Rao, Nageswara S., V
    Hou, Aiqin
    Shen, Wei
    [J]. ICC 2020 - 2020 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2020,
  • [50] Optimal Balancing of Data Transfer Time and Cost in High-Performance Networks
    Zuo, Liudong
    Yun, Daqing
    [J]. 2024 INTERNATIONAL CONFERENCE ON COMPUTING, NETWORKING AND COMMUNICATIONS, ICNC, 2024, : 60 - 64
12345