【DataStructure】One of queue usage: Simulation System
Statements: This blog was written by me, but most of content is quoted from book【Data Structure with Java Hubbard】
【Description】
This simulationillustrates objectoriented programming(OOP). Java objects are instantiated to represent all the interacting
clients and servers.To that end, we first define Clientand Serverclasses.This is an event driven simulation,
where clients arrive for service at random times and services have random durations.
Each client will have an arrival time, a time when service starts, and a time when it ends. All time values will be integers.
// Data Structures with Java, Second Edition
// by John R. Hubbard
// Copyright 2007 by McGraw-Hill package com.albertshao.ds.simation; public class Client {
private int id;
private int startTime; public Client(int id, int time) {
this.id = id;
System.out.printf("%s arrived at time %d.%n", this, time);
} public void setStartTime(int time) {
startTime = time;
} public String toString() {
return "#" + id;
}
}EachServerobject also stores the time when it will stop serving its current client.That time is
computed by adding its service time (a positive random integer) to the time when it begins serving that
client. The random number generator used togenerate those service times is stored as a randomfield in
the Serverobject. A server’s actual servicetime varies with each client. But the server’s average service
time is a fixed property of the server, initialized when the Serverobject is constructed (at line 10):
// Data Structures with Java, Second Edition
// by John R. Hubbard
// Copyright 2007 by McGraw-Hill package com.albertshao.ds.simation; public class Server {
private Client client;
private int id;
private int stopTime = -1;
private double meanServiceTime;
private ExpRandom random; public Server(int id, double meanServiceTime) {
this.id = id;
this.meanServiceTime = meanServiceTime;
this.random = new ExpRandom(meanServiceTime);
} public double getMeanServiceTime() {
return meanServiceTime;
} public int getStopTime() {
return stopTime;
} public boolean isIdle() {
return client == null;
} public void startServing(Client client, int time) {
this.client = client;
this.client.setStartTime(time);
this.stopTime = time + random.nextInt();
System.out.printf("%s started serving client %s at time %d, stop time %d.%n",
this, client, time, this.stopTime);
} public void stopServing(int time) {
System.out.printf("%s stopped serving client %s at time %d.%n",
this, client, time);
client = null;
} public String toString() {
return "Server " + "ABCDEFGHIJKLMNOPQRSTUVWXYZ".charAt(id);
}
}For a simulation to be realistic, it must use randomly generated numbers to simulate the natural uncertainty of the real word. Those random numbers should have the same distribution as the natural uncertainties that they represent. Service times and time between client arrivals both tend to be distributed exponentially. That means that the probability that the time tis less than a number xis p= 1 – e-Ox. But the Math.random()method returns numbers that are uniformly distributed in the range 0 dp< 1. So to convert the random number pto the exponentially distributed random variable x, we solve the equation, obtaining x= –(1/O)ln(1 –p). The constant 1/Ois the mean of the distribution. Thus we code the nextDouble()method as shown at line 9:
// Data Structures with Java, Second Edition
// by John R. Hubbard
// Copyright 2007 by McGraw-Hill package com.albertshao.ds.simation; public class ExpRandom {
private double mean; public ExpRandom(double mean) {
this.mean = mean;
} public double nextDouble() {
return -mean*Math.log(1 - Math.random());
} public int nextInt() {
return (int)Math.ceil(nextDouble());
}
}The actual simulation is performed by the main class shown below. Itsets four constants for the simulation at lines 2–5: the number of servers, the number of clients arrivingfor service, the mean service time among the servers, and the mean timebetween arrivals for the clients.
// Data Structures with Java, Second Edition
// by John R. Hubbard
// Copyright 2007 by McGraw-Hill package com.albertshao.ds.simation;
import java.util.*; public class Simulation {
private static final int SERVERS = 3;
private static final int CLIENTS = 12;
private static final int MEAN_SERVICE_TIME = 25;
private static final int MEAN_ARRIVAL_TIME = 4;
private static Queue<Client> queue = new ArrayDeque<Client>();
private static ExpRandom randomService = new ExpRandom(MEAN_SERVICE_TIME);
private static ExpRandom randomArrival = new ExpRandom(MEAN_ARRIVAL_TIME);
private static Server[] servers = new Server[SERVERS];
private static Client[] clients = new Client[CLIENTS]; public Simulation() {
String fmt = "%-27s %6d%n";
System.out.printf(fmt, "Number of servers:", SERVERS);
System.out.printf(fmt, "Number of clients:", CLIENTS);
System.out.printf(fmt, "Mean service time:", MEAN_SERVICE_TIME);
System.out.printf(fmt, "Mean interarrival time:", MEAN_ARRIVAL_TIME);
for (int i=0; i<SERVERS; i++) {
double meanServiceTime = randomService.nextDouble();
servers[i] = new Server(i, meanServiceTime);
System.out.printf("Mean service time for %s: %4.1f%n",
servers[i], servers[i].getMeanServiceTime());
}
int nextArrivalTime = 0;
for (int t=0, clientId=0; clientId < CLIENTS; t++) {
if (t == nextArrivalTime) {
nextArrivalTime = t + randomArrival.nextInt();
Client client = clients[clientId] = new Client(++clientId, t);
queue.add(client);
System.out.println("\tClient queue: " + queue);
}
for (Server server : servers) {
if (t == server.getStopTime()) {
server.stopServing(t);
}
if (server.isIdle() && !queue.isEmpty()) {
Client client = (Client)queue.remove();
System.out.println("\tClient queue: " + queue);
server.startServing(client,t);
}
}
}
} public static void main(String[] args) {
new Simulation();
}
}The result is :
Number of servers: 3
Number of clients: 12
Mean service time: 25
Mean interarrival time: 4
Mean service time for Server A: 15.3
Mean service time for Server B: 5.3
Mean service time for Server C: 63.0
#1 arrived at time 0.
Client queue: [#1]
Client queue: []
Server A started serving client #1 at time 0, stop time 31.
Server A stopped serving client #1 at time 31.
#2 arrived at time 33.
Client queue: [#2]
Client queue: []
Server A started serving client #2 at time 33, stop time 61.
#3 arrived at time 38.
Client queue: [#3]
Client queue: []
Server B started serving client #3 at time 38, stop time 64.
#4 arrived at time 42.
Client queue: [#4]
Client queue: []
Server C started serving client #4 at time 42, stop time 91.
#5 arrived at time 43.
Client queue: [#5]
#6 arrived at time 44.
Client queue: [#5, #6]
#7 arrived at time 45.
Client queue: [#5, #6, #7]
#8 arrived at time 52.
Client queue: [#5, #6, #7, #8]
#9 arrived at time 53.
Client queue: [#5, #6, #7, #8, #9]
#10 arrived at time 59.
Client queue: [#5, #6, #7, #8, #9, #10]
#11 arrived at time 61.
Client queue: [#5, #6, #7, #8, #9, #10, #11]
Server A stopped serving client #2 at time 61.
Client queue: [#6, #7, #8, #9, #10, #11]
Server A started serving client #5 at time 61, stop time 80.
Server B stopped serving client #3 at time 64.
Client queue: [#7, #8, #9, #10, #11]
Server B started serving client #6 at time 64, stop time 65.
Server B stopped serving client #6 at time 65.
Client queue: [#8, #9, #10, #11]
Server B started serving client #7 at time 65, stop time 70.
#12 arrived at time 70.
Client queue: [#8, #9, #10, #11, #12]
Server B stopped serving client #7 at time 70.
Client queue: [#9, #10, #11, #12]
Server B started serving client #8 at time 70, stop time 71.
【DataStructure】One of queue usage: Simulation System的更多相关文章
- 【DataStructure】Description and usage of queue
[Description] A queue is a collection that implements the first-in-first-out protocal. This means th ...
- 【DataStructure】Description and Introduction of Tree
[Description] At ree is a nonlinear data structure that models a hierarchical organization. The char ...
- 【翻译】Sencha Touch2.4 The Layout System 布局
[翻译]The Layout System 布局 In Sencha Touch there are two basic building blocks: componentsand containe ...
- 【DataStructure】Charming usage of Set in the java
In an attempt to remove duplicate elements from list, I go to the lengths to take advantage of meth ...
- 【高精度递推】【HDU1297】Children’s Queue
Children's Queue Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) ...
- 【DataStructure】The description of Java Collections Framework
The Java Connections FrameWork is a group of class or method and interfacs in the java.util package. ...
- 【LeetCode】232. Implement Queue using Stacks
题目: Implement the following operations of a queue using stacks. push(x) -- Push element x to the bac ...
- 【c#】队列(Queue)和MSMQ(消息队列)的基础使用
首先我们知道队列是先进先出的机制,所以在处理并发是个不错的选择.然后就写两个队列的简单应用. Queue 命名空间 命名空间:System.Collections,不在这里做过多的理论解释,这个东西非 ...
- 【转】C++ Incorrect Memory Usage and Corrupted Memory(模拟C++程序内存使用崩溃问题)
http://www.bogotobogo.com/cplusplus/CppCrashDebuggingMemoryLeak.php Incorrect Memory Usage and Corru ...
随机推荐
- 20. Valid Parentheses[E]有效的括号
题目 Given a string containing just the characters '(',')','[',']','{' and '}',determine if the input ...
- A - George and Accommodation
Problem description George has recently entered the BSUCP (Berland State University for Cool Program ...
- 安装windwos7 iis 出现错误,并非所有都成功更改的解决办法
1.首先排除网上说的 安装的WIN7是精简版的问题,我这个是旗舰版,以前是正常安装IIS的,后来程序问题我卸载了,就安装不上了 2.网上说的修改什么UAC权限,也是胡扯,因为默认都是最低的 3.排除网 ...
- [Offer收割]编程练习赛33
矩阵游戏II 把每列的数字加起来当一行处理.因为每次操作两列,所以最后最多剩下一个负数.如果负数的个数是偶数,直接所有数字的绝对值加起来即可:若负数个数为奇数,把所有数的绝对值加起来减去其中最小的绝对 ...
- 动画库animate.css的用法
简介 animate.css是一个来自国外的 CSS3 动画库,它预设了引起弹跳(bounce).摇摆(swing).颤抖(wobble).抖动(shake).闪烁(flash).翻转(flip).旋 ...
- (转)Java进阶java int与Integer的区别
Java进阶java int与Integer的区别 前言 int与Integer的区别从大的方面来说就是基本数据类型与其包装类的区别: int 是基本类型,直接存数值,而Integer是对象,用一个引 ...
- 对比JavaScript的入口函数和jQuery的入口函数
JavaScript的入口函数要等到页面中所有的资源(包括图片.文件)加载完成才开始执行. jQuery的入口函数只会等待文档数加载完成就开始执行,并不会等待图片.文件的加载.
- 在webstrorm中配置好es6 babel【更新:在webstorm中配置.vue和.vue文件中支持es6】
第一步:全局安装babel-cli npm install -g babel-cli 第二步,新建一个空项目,在 WebStorm 中的当前项目中打开 Terminal,进入项目的根目录下, 安装 E ...
- 将mysql默认编码改为UTF8
windows: a. WIN+R net stop mysql 关闭mysql服务 b. 复制my-dafault.ini,重命名为my.ini,进入里面 UBUNTU: ** sudo vim ...
- 使用QT的一些小Tipster
1.在使用Qt Creator编程时,难免会用到将float类型转换为QString类型的方法:原文 1.1. 将QString类型转化为float类型,很简单 QString data; ...