• 한국경영과학회지
• /
• 제27권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
• /
• 제24권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.

• 한국정보통신학회논문지
• /
• 제4권2호
• /
• pp.307-312
• /
• 2000

ATM은 비동기 시분할 다중화와 통계적 다중화 특성을 기존의 데이터 통신분야에 도입함으로써 데이터와 음성, 영상과 같은 멀티미디어 등의 다양한 통신들을 유연하게 서비스할 수 있다. ATM 서비스는 트래픽 특성과 요구되는 서비스 품질에 따라 CBR, VBR, UBR, ABR로 구분하는데 그 중 ABR 서비스는 최소의 대역폭을 보장하고 가용 대역폭을 최대 셀 전송률까지 높여 트래픽을 전송할 수 있으며, 셀 손실을 줄이기 위해 피드백 정보를 활용하여 트래픽을 제어한다. 본 논문에서는 피드백 정보를 위한 예측제어 알고리즘을 제시한다. ATM 스위치에서 발생한 피드백 정보가 역 방향 노드에 도착하기 위해 긴 지연시간을 갖는 경우에, ATM 스위치에서 큐 길이의 증가로 인한 혼잡상황이 발생할 수 있으며 또한 큐 길이의 시간 대비 변화량이 크게 된다. 이 논문에서 제시한 예측제어 알고리즘들은 예시적인 피드백 제어방식으로 시간 대비 큐 길이함수의 기울기와 이전의 큐 변화량을 이용하여 미래의 큐 길이를 예측하려 하였으며, 시뮬레이션 결과 본 논문에서 제시한 제어 알고리즘은 효과적임이 증명되었다.

• 한국시뮬레이션학회논문지
• /
• 제6권2호
• /
• pp.71-79
• /
• 1997

In this paper, operations system was designed for the centralization of data processing of various state information from the facilities of mobile communication network. And the system performance experimental system module was measured and analyzed from the designed experimental system module. The configuration of system design was presented with the centralized type to monite and control the facilities of mobile communication network in the central office. The communication process design of the internal system was implemented with the resource of message queue having a excellent transmission ability for processing of a great quantity of information in the inter-process communication among communication resources of UNIX system. The process with a server function from the internal communication processes was constructed with a single server or a double server according to the quantity of operations and implemented with the policy of the presented server. And then, we have measured performance elements in accordance with the change of input parameters from the designed experimental module : response time, waiting time, buffer length, the maximum quantity existing in message queue. And from these results, we have compared and analyzed the system state each server algorithm according to performance variations.

• 한국컴퓨터정보학회논문지
• /
• 제7권3호
• /
• pp.122-127
• /
• 2002

스케줄링 알고리즘의 일종인 Inna은 매우 간편하며 각 큐에 다른 가중치를 할당하여 여러 큐를 직접 제어한다. 본 논문에서는 WRR 스케줄링 알고리즘을 효율적으로 수행할 수 있는 새로운 BSW 구조를 제안한다. 또한, 새로운 BSW구조에 적합한 셀 스케줄링 알고리즘을 개발한다 제안된 BSW구조와 알고리즘은 VC에 할당된 가중치를 정확히 유지 한 수 있고, 서비스 받을 VC큐가 비어 있을 경우 다른 VC 셀을 서비스하여 평균 셀 지연 및 최대 버퍼 크기를 감소시킨다. 제안된 알고리즘은 WRR 구현에 매우 적합한 구조이다.

• 한국통신학회논문지
• /
• 제23권5호
• /
• pp.1384-1396
• /
• 1998

본 논문에서는 ATM망에서 ABR (Available Bit Rate) 흐름제어를 위한 RR (Relative Rate) 스위치 알고리즘의 성능을 해석하였다. RR 스위치는 망의 폭주상황을 BRM (Backward Resource Management) 셀의 CI(Congestion Indication) 비트와 NI(No Increase) 비트를 이용하여 송신원에 전달하는 방식이다. 이러한 RR 스위치는 폭주 판단 (congestion detection)과 폭주 통지(congestion notification) 방법에 따라 여러 방식 으로 구현될 수 있다. 본 논문에서는 폭주 판단과 통지 방법에 따른 세 가지 방식의 RR 스위치 알고리즘의 구현 방식을 제안하고, 평형 상태에서 송신원의 ACR (Allowed Cell Rate)과 스위치의 큐 길이의 변화를 유체흐름 근사법(fluid flow approxim­a ation)을 이용하여 해석하였다. 이를 이용하여 RR 스위치에 대한 평형상태에서의 큐 길이의 최대값과 최소값에 대한 상.하한치를 유도하고, ABR 파라미터들의 변화에 따른 큐 길이의 영향을 분석하였다. 또한, 버퍼 고갈에 의한 링크 이용 효율의 저하와 버퍼 범람에 의한 셀 손실을 동시에 방지할 수 있는 RIF(Rate Increase Factor)와 RDF(Rate Decrease Factor) 파라미터의 선택영역을 제시하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (A)
• /
• pp.337-339
• /
• 2005

By definition of RFC 2018, each segments block of data queued at the data receiver is defined in the SACK option by two 32-bit unsigned integers in network byte order. Since TCP Options field has a 40-byte maximum length, when error bursts occur we note that the limitation of maximum available option space may not be sufficient to report all blocks present in the receiver's queue and lead to unnecessarily force the TCP sender to retransmit packets that have actually been received but not carried related information in SACK option field. For overcoming this restriction, in this paper, a new solution is designed to further improve the performance of TCP SACK and prevent those unwanted retransmissions. Simulation result shows that the implementation of our proposal is effective.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2003년도 하계종합학술대회 논문집 I
• /
• pp.414-417
• /
• 2003

In this paper, a performance of Bluetooth piconet is analyzed. Average cycle time, average waiting time, average transfer delay and average queue length are used for measure of performance (MOP). Simple round robin (RR) scheduling policy with exhaustive service is used for the analysis. Packet loss is considered because of noise environments of wireless communication. Numerical results have been presented. Simulation is performed to validate the correctness of analysis.y and its maximum operating frequency is 800MHz.

• 전자공학회논문지S
• /
• 제35S권3호
• /
• pp.54-64
• /
• 1998

In this paper, a cell scheduling algorithm is proposed to satisfy the service requirements of CBR, VBR traffics. Particularly, inthe proposed algorithm an ABR traffic which is not included in the conventional cell schedulaing algorithm is treated as one kind of traffic types. The algorithm of RT-VBR and NRT-VBR traffic such that the service requrements of RT-VBR and NRT-VBR traffic are satisfied. The proposed algorithm dynamically schedules cells in a real time by considerin the current traffic conditions. The simulation of the proposed algorithms such as WRR or DWRR in terms of the mean delay time and the maximum queue length.

• 대한임베디드공학회논문지
• /
• 제10권6호
• /
• pp.381-390
• /
• 2015

The efficient design of a transport protocol contributes to energy conservation as well as performance improvement in wireless sensor networks (WSNs). In this paper, a node-density-aware transport protocol (NDTP) for intra-cluster transmissions in WSNs for monitoring physical attributes is proposed, which takes node density into account to mitigate congestion in intra-cluster transmissions. In the proposed NDTP, the maximum active time and queue length of cluster heads are restricted to reduce energy consumption. This is mainly because cluster heads do more works and consume more energy than normal sensor nodes. According to the performance evaluation results, the proposed NDTP outperforms the conventional protocol remarkably in terms of network lifetime, congestion frequency, and packet error rate.