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 条
  • [1] Bandwidth Preemption for High-Priority Data Transfer on Dedicated Channels
    Zuo, Liudong
    Wu, Chase Q.
    Rao, Nageswara S. V.
    Hou, Aiqin
    Chang, Chia-han
    2018 27TH INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATION AND NETWORKS (ICCCN), 2018,
  • [2] Priority Bandwidth Request Scheme in IEEE802.16j Networks
    Chu, Kuo-Chih
    Chen, Yi-Hung
    Tsai, Lin-Chuan
    2009 INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS AND SIGNAL PROCESSING (WCSP 2009), 2009, : 693 - 697
  • [3] Bandwidth allocation with preemption
    Bar-Noy, A
    Canetti, R
    Kutten, S
    Mansour, Y
    Schieber, B
    SIAM JOURNAL ON COMPUTING, 1999, 28 (05) : 1806 - 1828
  • [4] Mining Campus Transfer Request Data
    Dlamini, Nkosikhona
    Marebane, Senyeki
    Makhubela, Jabulani
    2020 7TH INTERNATIONAL CONFERENCE ON SOFT COMPUTING & MACHINE INTELLIGENCE (ISCMI 2020), 2020, : 148 - 152
  • [5] The NEA High Priority Nuclear Data Request List for future needs
    Plompen, A. J. M.
    Fukahori, T.
    Henriksson, H.
    Ignatyuk, A.
    Iwasaki, T.
    Manturov, G.
    McKnight, R. D.
    Rimpault, G.
    Smith, D. L.
    INTERNATIONAL CONFERENCE ON NUCLEAR DATA FOR SCIENCE AND TECHNOLOGY, VOL 2, PROCEEDINGS, 2008, : 765 - +
  • [6] LOW PRIORITY PROGRAM REQUEST
    ABERT, JG
    PUBLIC ADMINISTRATION REVIEW, 1975, 35 (06) : 612 - 618
  • [7] PRIORITY TEST REQUEST FORM
    CAVILL, I
    JACOBS, A
    FISHER, J
    JOURNAL OF CLINICAL PATHOLOGY, 1979, 32 (08) : 854 - 854
  • [8] Efficient Optimal Priority Assignment for Fixed Priority Preemption Threshold Scheduling
    Kim, Saehwa
    JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 2018, 34 (02) : 319 - 335
  • [9] Priority preemption algorithm in Mesh overlay multicast
    School of Computer and Information Technology, Beijing Jiaotong University, Beijing 100044, China
    不详
    Beijing Jiaotong Daxue Xuebao/Journal of Beijing Jiaotong University, 2008, 32 (05): : 34 - 38
  • [10] PRIORITY TEST REQUEST FORM - REPLY
    HENDERSON, AR
    JOURNAL OF CLINICAL PATHOLOGY, 1979, 32 (08) : 855 - 855
12345