• Proceedings of the IEEK Conference
• /
• 2003.07a
• /
• pp.469-472
• /
• 2003

음성 중심의 기존 2G CDMA/PCS의 성능 및 용량을 분석하기 위한 트래픽 모델링에서는 시간당 평균 호 발생률, 발생 간격의 분포, 호 유지시간(Holding Time), 그리고 최번시(Busy Hour)를 결정하는 것이 주요 과제였으며, 이를 이용한 트래픽 엔지니어링은 음성호의 Blocking 확률과 지연시간을 최소화 하기위한 충분한 호 자원 확보에 중심을 두었던 것이 사실이다. 그러나 CDMA2000 1X 및 1xEV-DO/DV와 같은 3G 고속 데이터 이동통신 시스템에서의 패킷 데이터 트래픽의 특성은 자기 유사성(Self-similarity)이라는 성질을 가진다는 것은 잘 알려진 사실이다. 이와같은 고속 데이터 이동통신 시스템에서 요구되는 효율적인 망의 설계 및 디멘져닝을 위해서는 무엇보다도 데이터 트래픽의 주요 특성인 버스트함과 자기유사성이 반영된 모델 분석이 요구된다. 이러한 관점에서 본 논문에서는 데이터 트래픽의 자기유사성 및 큐잉 지연을 고려한 유효대역폭 산출식을 유도하여 시뮬레이션 결과와 비교 분석하였다.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.13 no.22
• /
• pp.17-24
• /
• 1990

The inventory problem of the repairable items is modeled as a queueing network for the purpose of determining the number of spares in a multi-echelon repair system subject to stochastic failure. In this paper, we are considering a finite number of repairman at each base and the depot. After repair job has completed, the repaired items are returned to the base where they have originated. For the system, we identify the distribution of the total number of failed items which belongs to a base and develope a method to find spare inventory levels of the repairable items at each base to satisfy a specified minimum fill rate.

• Journal of applied mathematics & informatics
• /
• v.7 no.1
• /
• pp.83-100
• /
• 2000

Many queueing systems such as M/M/s/K retrial queue with impatient customers, MAP/PH/1 retrial queue, retrial queue with two types of customers and MAP/M/$\infty$ queue can be modeled by a level dependent quasi-birth-death(LDQBD) process with linear transition rates of the form ${\lambda}_k$={\alpga}{+}{\beta}k$ at each level $\kappa$. The purpose of this paper is to propose an algorithm to find transient distributions for LDQBD processes with linear transition rates based on the adaptive uniformization technique introduced by van Moorsel and Sanders [11]. We apply the algorithm to some retrial queues and present numerical results.

• 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 Operations Research and Management Science Society
• /
• v.27 no.2
• /
• pp.51-61
• /
• 2002

By using the arrival time approach of Chae et at. [6], we derive various performance measures including the queue length distributions (in PGFs) and the waiting time distributions (in LST and PGF) for both M$^{x}$ /G/1 and Geo$^{x}$ /G/1 queueing systems, both under the assumption that the server, when it becomes idle, takes multiple vacations up to a random maximum number. This is an extension of both Choudhury[7] and Zhang and Tian [11]. A few mistakes in Zhang and Tian are corrected and meaningful interpretations are supplemented.

• Journal of the Korean Statistical Society
• /
• v.35 no.3
• /
• pp.281-303
• /
• 2006

In an earlier work, we investigated the problem of using linear programming to bound performance measures in a discrete time Jackson network. There it was assumed that the system evolution is controlled by the early arrival scheme. This assumption implies that the system can't be modelled by a Markov chain. This problem was resolved and performance bounds were calculated. In the present work, we use a modification of the early arrival scheme (without corrupting it) in order to make the system evolves as a Markov chain. This modification enables us to obtain explicit expressions for certain moments that could not be calculated explicitly in the pure early arrival scheme setting. Moreover, this feature implies a reduction in the linear program size as well as the computation time. In addition, we obtained tighter bounds than those appeared before due to the new setting.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.8 no.12
• /
• pp.4324-4342
• /
• 2014

Previous papers analyzed the throughput performance of the CDMA ALOHA system in Rayleigh fading channel, but they assume that the channel coefficient of Rayleigh fading was the same in the whole packet, which is not realistic. We recently proposed the finite-state Markov channel (FSMC) model to the throughput analysis of DS uncoded CDMA/unslotted ALOHA networks for fixed length data traffic in the mobile environment. We now propose the FSMC model to the throughput analysis of coded DS CDMA/unslotted ALOHA networks with variable length data traffic and one or two user classes in the mobile environment. The proposed DS CDMA/unslotted ALOHA wireless networks for two user classes with access control can maintain maximum throughput for the high priority user class under high message arrival per packet duration.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.9 no.5
• /
• pp.1587-1605
• /
• 2015

Mobile cloud computing (MCC) combines mobile Internet and cloud computing to improve the performance of applications. In MCC, the data processing and storage for mobile devices (MDs) is provided on the remote cloud. However, MCC faces the problem of energy efficiency caused by randomly varying channels. In this paper, by introducing the Lyapunov optimization method, we propose a combined service subscription and delivery (CSSD) algorithm that can guide the users to subscribe to services reasonably. This algorithm can also determine whether to deliver the data and to whom data is sent in the current time unit based on the queue backlog and the channel state. Numerical results validate the correctness and effectiveness of our proposed CSSD algorithm.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.35 no.4
• /
• pp.162-170
• /
• 2012

We propose a new priority discipline called the strict T-preemptive priority discipline, and derive the waiting time distributions of each class in the strict T-preemptive priority M/G/1 queue. Using this queueing analysis, we evaluate the performance of an opportunistic spectrum access in cognitive radio networks, where a communication channel is divided into time slots, a licensed primary user is assigned to one channel, and multiple unlicensed secondary users may opportunistically exploit time slots unused by the primary user. We also present a numerical example of the analysis of the opportunistic spectrum access where the arrival rates and service times distributions of each users are identical.

• Journal of the Korean Operations Research and Management Science Society
• /
• v.25 no.2
• /
• pp.59-66
• /
• 2000

In this paper we propose an approximation analysis for the system size distribution of the M/G/c system which is transform-free,. At first we borrow the system size distribution from the Markovian service models and then introduce a newly defined parameter in place of traffic intensity. In this step we find the distribution of the number of customers up to c. Next we concentrate on each waiting space of the queue separately rather than consider the entire queue as a whole. Then according to the system state of the arrival epoch we induce the probability distribution of the system size recursively. We discuss the effectiveness of this approximation method by comparing with simulation for the mean system size.