Presentation 2003/6/13
Statistical Multiplexing Gain of Regulated Packet Flows
Kiwamu NAKAMURA, Shigeo SHIODA,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) We study the multiplexing gain of statistically independent packet flows, each of which is transparent to (fully compliant with) a deterministic regulator, e.g., a token bucket. We show that if packet flows are transparent to regulators with subadditive traffic envelopes, then they allow "mean-rate-base multiplexing" when the number of flows is enough large. Furthermore, we show that if each flow is statistically assigned bandwidth larger than its mean rate, then the waiting time of each packet at a network link exponentially decays to zero as the number of flows increases. This suggests that large multiplexing gain might be obtained, even if the number of flows is not so large.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Internet / token bucket / statistical multiplexing / superposition / quality-of-service
Paper # IN2003-31
Date of Issue

Conference Information
Committee IN
Conference Date 2003/6/13(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Information Networks (IN)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Statistical Multiplexing Gain of Regulated Packet Flows
Sub Title (in English)
Keyword(1) Internet
Keyword(2) token bucket
Keyword(3) statistical multiplexing
Keyword(4) superposition
Keyword(5) quality-of-service
1st Author's Name Kiwamu NAKAMURA
1st Author's Affiliation Urban Environment Systems, Faculty of Engineering, Chiba University()
2nd Author's Name Shigeo SHIODA
2nd Author's Affiliation Urban Environment Systems, Faculty of Engineering, Chiba University
Date 2003/6/13
Paper # IN2003-31
Volume (vol) vol.103
Number (no) 124
Page pp.pp.-
#Pages 6
Date of Issue