Bandwidth Allocation for Fluid Input Generalized Processor Sharing Servers

Cited 5 time in webofscience Cited 0 time in scopus
  • Hit : 245
  • Download : 0
Generalized processor sharing (GPS) service policy is a scheduling algorithm to allocate the bandwidth of a queueing system with multi-class input traffic. Simulating the GPS system in realistic traffic environments requires a large amount of time. Thus, fluid simulation is useful because it requires much less time. We analyze the bandwidth allocation for fluid simulation in GPS servers, in which the traffic into the server is treated as fluid. Three properties which characterize GPS servers with fluid input are discussed. We show that there exists a unique bandwidth allocation with the properties. It is shown that our previously proposed algorithm gives the unique bandwidth allocation and it is equivalent to the well-known Newton-Rapson method. In numerical study, the performance of finding the unique bandwidth allocation based on other known root finding methods is compared with that of our previous algorithm. We also investigate the impact of the length of the unit time on the accuracy of the performance measures.
Publisher
IEEE-Inst Electrical Electronics Engineers Inc
Issue Date
2010-05
Language
English
Article Type
Article
Keywords

HIGH-SPEED NETWORKS; SELF-SIMILARITY; SIMULATION; MODELS

Citation

IEEE TRANSACTIONS ON COMMUNICATIONS, v.58, no.5, pp.1514 - 1523

ISSN
0090-6778
DOI
10.1109/TCOMM.2010.05.080107
URI
http://hdl.handle.net/10203/101033
Appears in Collection
EE-Journal Papers(저널논문)
Files in This Item
There are no files associated with this item.
This item is cited by other documents in WoS
⊙ Detail Information in WoSⓡ Click to see webofscience_button
⊙ Cited 5 items in WoS Click to see citing articles in records_button

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0