• Journal of Communications and Networks
• /
• v.7 no.1
• /
• pp.87-92
• /
• 2005

This paper presents basic queueing analysis contributing to teletraffc theory, with commonly accessible mathematical tools. This paper studies queueing systems with bulk arrivals. It is assumed that the number of arrivals and the expected number of arrivals in each bulk are bounded by some constraints B and (equation omitted), respectively. Subject to these constraints, convexity argument is used to show that the bulk-size probability distribution that results in the worst mean queue performance is an extremal distribution with support {1, B} and mean equal to A. Furthermore, from the viewpoint of security against denial-of-service attacks, this distribution remains the worst even if an adversary were allowed to choose the bulk-size distribution at each arrival instant as a function of past queue lengths; that is, the adversary can produce as bad queueing performance with an open-loop strategy as with any closed-loop strategy. These results are proven for an arbitrary arrival process with bulk arrivals and a general service model.

• Journal of KIISE:Information Networking
• /
• v.28 no.4
• /
• pp.517-526
• /
• 2001

In order to reduce the increasing packet loss rates caused by an exponential increase in network traffic, the IETF(Internet Engineering Task Force) is considering the deployment of active queue management techniques such as RED(Random Early Detection). While active queue management in routers and gateways can potentially reduce total packet loss rates in the Internet, this paper has demonstrated the inherent weakness of current techniques and shows that they are ineffective in preventing high loss rates. The inherent problem with these queue management algorithms is that they all use queue lengths as the indicator of the severity of congestion. In this paper, in order to solve this problem, a new active queue management algorithm called MRED(Modified Random Early Detection) is proposed. MRED computes the packet drop probability based on our heuristic method rather than the simple method used in RED. Using simulation, MRED is shown to perform better than existing queue management schemes. To analyze the performance, we also measure throughput of traffics under the FIFO control, and compared the performance with that of this MRED system.

• Journal of Korean Society of Transportation
• /
• v.22 no.3 s.74
• /
• pp.85-94
• /
• 2004

Loop detection systems have been used in real-time signal control system to collect traffic information for estimating queue lengths. The queue length algorithm uses speed as a key variable estimated from occupancy time and average vehicle length. The measurement of average vehicle length is affected from the lengths of feeder cable, but their effects have not yet been evaluated. In this study, the variability of average vehicle length due to the lengths of feeder cable is assessed through a field study, and a practical guidelines is proposed. By applying this result, the operational performance of real-time signal control system could be improved.

• Journal of applied mathematics & informatics
• /
• v.17 no.1_2_3
• /
• pp.737-746
• /
• 2005

Average memory occupancy and congestion in computer system or communication system may be reduced further if new jobs are admitted only when the number of jobs queued at CPU is below a certain threshold, run queue cutoff (RQ). In our previous paper we showed that response time of a job is invariant with respect to RQ if jobs do not communicate each other. In this paper, we prove that the invariance property by considering the evolution of the queue lengths as point processes. We also present an approximate method for the delay due to context switching under time slicing.

• Journal of applied mathematics & informatics
• /
• v.16 no.1_2
• /
• pp.539-550
• /
• 2004

We consider communication or computer systems that have the average memory occupancy and congestion. A certain system may be reduced further if new processes are admitted only when the number of processes queued at the processor is below a certain threshold, run queue cutoff(RQ). We show that response time of a process is invariant with respect to RQ when processes do not communicate each other. The invariance property is considered with the evolution of the queue lengths as point processes and demonstrate it numerically using matrix-geometric methods. We illustrate the RQ invariance property.

• Journal of the Korean Statistical Society
• /
• v.24 no.2
• /
• pp.389-405
• /
• 1995

Output processes emanating from exit arcs in a mulitple server open Jackson network with node i having $s_i$ servers are determined. Beutler and Melamed (1978) showed, for traffics on all exit arcs of single server open Jackson network in equilibrium, that the customer streams leaving any exit set are Poisson and that the collections over all nodes which yield the Poisson departure processes are mutually independent. In this paper we generalize the above results to multiple servers open Jackson network in equilibrium. While no weak limit result is possible under the equilibrium condition, nonetheless approximations to the distributions of maximum queue lengths for no feedback nodes in multiple servers open Jackson network are established.

• Journal of Communications and Networks
• /
• v.5 no.1
• /
• pp.82-89
• /
• 2003

In this paper, an efficient threshold-based filtering (TF) buffer management scheme is proposed. The TF is capable of minimizing the overall loss performance and improving the fairness of buffer usage in a shared buffer packet switch. The TF consists of two mechanisms. One mechanism is to classify the output ports as sctive or inactive by comparing their queue lengths with a dedicated buffer allocation factor. The other mechanism is to filter the arrival packets of inactive output ports when the total queue length exceeds a threshold value. A theoretical queuing model of TF is formulated and resolved for the overall packet loss probability. Computer simulations are used to compare the overall loss performance of TF, dynamic threshold (DT), static threshold (ST) and pushout (PO). We find that TF scheme is more robust against dynamic traffic variations than DT and ST. Also, although the over-all loss performance between TF and PO are close to each other, the implementation of TF is much simpler than the PO.

• Journal of the Korean Operations Research and Management Science Society
• /
• v.26 no.4
• /
• pp.47-53
• /
• 2001

We demonstrate that the arrival time approach of Chae et al. [4], originally proposed for continuous-time queues, is also useful for discrete-time queues. The approach serves as a simple alternative to finding the probability generating functions of the queue lengths for a variety of discrete-time single-server queues with bulk arrivals and bulk services.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2003.05a
• /
• pp.244-246
• /
• 2003

We consider an AS/RS(Automated Storage/ Retrieval System) which performs single and dual commands. In this paper, we also assume that the service times of single and dual commands are differently distributed. We transform the arrival rates of storage and retrieval commands into those of single and dual commands. Using this, we propose a non-preemptive queueing model with priority for the performance analysis of a AS/RS, and obtain approximated means of queue lengths and sojourn times.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.4 no.2
• /
• pp.307-312
• /
• 2000

Asynchronous transfer mode(ATM) is flexible to support the various multimedia communication services such as data, voice, and image by applying asynchronous time-sharing and statistical multiplexing techniques to the existing data communication. ATM service is categorized to CBR, VBR, UBR, and ABR according to characteristics of the traffic and a required service qualities. Among them, ABR service guarantees a minimal bandwidth and can transmit cells at a maximum transmission rate within the available bandwidth. To minimize the cell losses in transmission and switching, a feedback information in ATM network is used to control the traffic. In this paper, predictive control algorithms are proposed for the feedback information. When the feedback information takes a long propagation delay to the backward nodes, ATM switch can experience a congestion situation from the queue length increases, and a high queue length fluctuations in time. The control algorithms proposed in this paper provides predictive control model using slop changes of the queue length function and previous data of the queue lengths. Simulation shows the effectiveness result of the proposed control algorithms.