• 제어로봇시스템학회:학술대회논문집
• /
• 1991.10a
• /
• pp.1149-1154
• /
• 1991

For a robotic workcell, which consists of multiple robots, several interconnection methods are presented in terms of the processor based architecture. Since few attempts have been made to formulate and analyze multiple robot system(MRS), we turn the knowledge of multiple processor system(MPS) or multiple computer system(MCS) to good account. The performance evaluation is achieved through queueing analysis, the aim being to compare their response time, utilization, probability of service failure under different workload. To verify the validity of the proposed analysis methods, a computer simulation is performed. The results together with comments presented here give some useful guidelines for the selection of an appropriate interconnection method.

• Journal of applied mathematics & informatics
• /
• v.6 no.3
• /
• pp.943-952
• /
• 1999

Models of single-server queues with vacation have been widely used to study the performance of many computer communica-tion and production system. In this paper we use the formula for a wide class of vacation policies and multiple types of vacations based on the M/G/1 queue with generalized vacations and exhaustive service. furthermore we derive the waiting times for many complex vacation policies which would otherwise be to analyze. These new results are also applicable to other related queueing models. if they conform with the basic model considered in this paper.

• Proceedings of the IEEK Conference
• /
• 2003.07a
• /
• pp.43-48
• /
• 2003

This paper presents a comparative evaluation of a modified version (A-Protocol) of the Distributed-Queueing Request Update Multiple Access (DQRUMA)Multi-Code Code Division Multiple Access (MC-CDMA) protocol and an enhanced version (P-Protocol) of the DQRUMA/MC-CDMA protocol with a lattice pool for request accesses (LPRA) scheme in a packet-based voice traffic environment. Analytical results agree with the simulation ones and show that the P-Protocol outperforms the A-Protocol in terms of the packet loss rate for voice traffic.

• 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 the Korean Operations Research and Management Science Society
• /
• v.17 no.1
• /
• pp.77-84
• /
• 1992

Queueing models with service can be applied in the area of performance studies of polling systems in data communication and switching systems. We provide a new approach for analysis on the cycle time of the multiqueue system consisting of statistically identical stations where at most one message is served for any station in a polling cycle. We assume an independent Posson arrival at each station. The message service time and switchover time are assumed to be constant. Based on the dependence between the stations, cycle time distribution is derived. Then, this result is validated by a computer simulation.

• Journal of the Korean Operations Research and Management Science Society
• /
• v.37 no.2
• /
• pp.31-43
• /
• 2012

Delivery of a good quality of service in an efficient manner requires matching the supply of capacity with customer demand. Much research has employed queueing models that analyzed the service system on the basis of independent and stationary customer arrivals. However, the appointment system, which is widely used to facilitate customer access to service in many industries including healthcare, has significant influence on the customer arrival process so that the independent and stationary assumption does not hold in an appointment-based service system. In this regard, this paper aims to propose a model for accurate illustration of the appointment-based customer arrival process. The use of the proposed model allows us to evaluate the overall system performance such as mean waiting time and service level under various appointment policies instead of conducting simulation studies.

• 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.

• The Korean Journal of Applied Statistics
• /
• v.21 no.6
• /
• pp.997-1006
• /
• 2008

This paper proposes a new model by combining an infinite-server queueing model for multi-task processing software system with a perfect debugging model based on Markov process with two types of faults suggested by Lee et al. (2001). We apply this model for module and integration testing in the testing process. Also, we compute several measure, such as the expected number of tasks whose processes can be completed and the task completion probability are investigated under the proposed model.

• 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.