Paper Abstract and Keywords |
Presentation |
2008-09-11 10:20
A Diffusion Process Approximation for the GI/G/1 Round-Robin System Kentaro Hoshi, Sumito Iijima, Yoshitaka Takahashi, Naohisa Komatsu (Waseda Univ.) IN2008-44 |
Abstract |
(in Japanese) |
(See Japanese page) |
(in English) |
As Kleinrock has pointed out, perhaps the most well-known and widely used scheduling for sharing a CPU or server is the round-robin (RR) algorithm, where a user (customer, job, packet, cell, block, and task) will require one quantum (or several quanta) of its service time. Tele-traffic modeling the RR system leads to a single-server infinite-capacity queueing system. Under Poisson arrival input, there is much literature on the RR queueing analyses. However, there is almost no literature on the GI/GI/1 RR queue. In this talk, we consider Model A where the number of feedbacks is (pre-assigned and) generally distributes. We also consider Model B where the feedback will be determined (post-assigned) after the quantum service; the customer joins the tail of the queue with probability p, while the customer leaves the system with probability 1-p.We present the mean performance measures (e.q. the mean number of customers) by using a diffusion process approximation. We confirm the accuracy of the approximation via by computing simulation results. |
Keyword |
(in Japanese) |
(See Japanese page) |
(in English) |
GI/GI/1 system / Feedback system / Round-robin / Diffusion approximation / Bernoulli / / / |
Reference Info. |
IEICE Tech. Rep., vol. 108, no. 204, IN2008-44, pp. 7-7, Sept. 2008. |
Paper # |
IN2008-44 |
Date of Issue |
2008-09-04 (IN) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
Copyright and reproduction |
All rights are reserved and no part of this publication may be reproduced or transmitted in any form or by any means, electronic or mechanical, including photocopy, recording, or any information storage and retrieval system, without permission in writing from the publisher. Notwithstanding, instructors are permitted to photocopy isolated articles for noncommercial classroom use without fee. (License No.: 10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
Download PDF |
IN2008-44 |
Conference Information |
Committee |
CS IN NS |
Conference Date |
2008-09-11 - 2008-09-12 |
Place (in Japanese) |
(See Japanese page) |
Place (in English) |
Tohoku University |
Topics (in Japanese) |
(See Japanese page) |
Topics (in English) |
Overlay networks, VPN, DDos, network security, p2p communications, network software, etc. |
Paper Information |
Registration To |
IN |
Conference Code |
2008-09-CS-IN-NS |
Language |
Japanese |
Title (in Japanese) |
(See Japanese page) |
Sub Title (in Japanese) |
(See Japanese page) |
Title (in English) |
A Diffusion Process Approximation for the GI/G/1 Round-Robin System |
Sub Title (in English) |
|
Keyword(1) |
GI/GI/1 system |
Keyword(2) |
Feedback system |
Keyword(3) |
Round-robin |
Keyword(4) |
Diffusion approximation |
Keyword(5) |
Bernoulli |
Keyword(6) |
|
Keyword(7) |
|
Keyword(8) |
|
1st Author's Name |
Kentaro Hoshi |
1st Author's Affiliation |
Waseda University (Waseda Univ.) |
2nd Author's Name |
Sumito Iijima |
2nd Author's Affiliation |
Waseda University (Waseda Univ.) |
3rd Author's Name |
Yoshitaka Takahashi |
3rd Author's Affiliation |
Waseda University (Waseda Univ.) |
4th Author's Name |
Naohisa Komatsu |
4th Author's Affiliation |
Waseda University (Waseda Univ.) |
5th Author's Name |
|
5th Author's Affiliation |
() |
6th Author's Name |
|
6th Author's Affiliation |
() |
7th Author's Name |
|
7th Author's Affiliation |
() |
8th Author's Name |
|
8th Author's Affiliation |
() |
9th Author's Name |
|
9th Author's Affiliation |
() |
10th Author's Name |
|
10th Author's Affiliation |
() |
11th Author's Name |
|
11th Author's Affiliation |
() |
12th Author's Name |
|
12th Author's Affiliation |
() |
13th Author's Name |
|
13th Author's Affiliation |
() |
14th Author's Name |
|
14th Author's Affiliation |
() |
15th Author's Name |
|
15th Author's Affiliation |
() |
16th Author's Name |
|
16th Author's Affiliation |
() |
17th Author's Name |
|
17th Author's Affiliation |
() |
18th Author's Name |
|
18th Author's Affiliation |
() |
19th Author's Name |
|
19th Author's Affiliation |
() |
20th Author's Name |
|
20th Author's Affiliation |
() |
Speaker |
Author-1 |
Date Time |
2008-09-11 10:20:00 |
Presentation Time |
20 minutes |
Registration for |
IN |
Paper # |
IN2008-44 |
Volume (vol) |
vol.108 |
Number (no) |
no.204 |
Page |
p.7 |
#Pages |
1 |
Date of Issue |
2008-09-04 (IN) |
|