Optimal buffer management via resource augmentation

被引:0
|
作者
Kim, JH [1 ]
机构
[1] Pusan Univ Foreign Studies, Dept Comp Engn, Pusan 608738, South Korea
来源
ALGORITHMS AND COMPUTATION | 2004年 / 3341卷
关键词
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
We study a buffer management problem in network switches supporting QoS(Quality of Service). Each input or output port has a buffer of limited capacity which can store up to B packets. Packets arrive online and a buffer management policy determines which packets are transmitted through the buffer. After admitted into the buffer by the policy, packets are transmitted in FIFO fashion, that is, in the order they arrive. Each packet has a value and the goal of the policy is to maximize the total value of packets transmitted. The main contribution is to apply resource augmentation analysis to the problem, investigating the optimality of various online policies. The online policy has more resources than the optimal offline policy, that is, additional buffer and a higher transmission rate. For two types of models, nonpreemptive and preemptive, we derive optimal online policies with additional buffer or a higher transmission rate. Also we prove lower bounds of the resources for any optimal online policy.
引用
收藏
页码:618 / 628
页数:11
相关论文
共 50 条
  • [1] Optimal time-critical scheduling via resource augmentation
    Phillips, CA
    Stein, C
    Torng, E
    Wein, J
    [J]. ALGORITHMICA, 2002, 32 (02) : 163 - 200
  • [2] Optimal Time-Critical Scheduling via Resource Augmentation
    [J]. Algorithmica, 2002, 32 : 163 - 200
  • [3] Optimal management of dynamic buffer caches
    Choi, A
    Ruschitzka, M
    [J]. PERFORMANCE EVALUATION, 1996, 26 (04) : 239 - 262
  • [4] Optimal Buffer Resource Allocation in Wireless Caching Networks
    Liu, Tingting
    Chang, Zheng
    Li, Jun
    Shu, Feng
    Ristaniemi, Tapani
    Han, Zhu
    [J]. 2019 IEEE 20TH INTERNATIONAL WORKSHOP ON SIGNAL PROCESSING ADVANCES IN WIRELESS COMMUNICATIONS (SPAWC 2019), 2019,
  • [5] Optimal on-line flow time with resource augmentation
    Epstein, L
    van Stee, R
    [J]. DISCRETE APPLIED MATHEMATICS, 2006, 154 (04) : 611 - 621
  • [6] Cloud resource management driven by profit augmentation
    Lage-Freitas, Andre
    Parlavantzas, Nikos
    Pazat, Jean
    [J]. CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2017, 29 (04):
  • [7] Optimal buffer management policies for shared-buffer ATM switches
    Sharma, S
    Viniotis, Y
    [J]. IEEE-ACM TRANSACTIONS ON NETWORKING, 1999, 7 (04) : 575 - 587
  • [8] Optimal buffer management using hybrid systems
    Zhang, Wei
    Hu, Jianghai
    [J]. PROCEEDINGS OF THE 46TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-14, 2007, : 5601 - 5606
  • [9] An optimal buffer management scheme with dynamic thresholds
    Fan, RX
    Ishii, A
    Mark, B
    Ramamurthy, G
    Ren, Q
    [J]. GLOBECOM'99: SEAMLESS INTERCONNECTION FOR UNIVERSAL SERVICES, VOL 1-5, 1999, : 631 - 637
  • [10] Resource augmentation in Heterogeneous Internet of Things via UAVs
    Oteafy, Sharief M. A.
    [J]. 2021 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), 2021,