• 정보과학회지
• /
• 제5권2호
• /
• pp.49-60
• /
• 1987

待期 理論(Queuing, waiting-Line Theory)은 例을 지어 待期하고 있는 現 象, 즉 各種 窓口에서 特定의 서어비스를 提供받기 위하여 個體가 기다리는 現象 에 관한 理論이며, 이와같은 理論的인 現象을 待期行列現象(Queuing phenomena, Waiting-Line phenomena)이라고 한다.

• 한국경영과학회지
• /
• 제41권3호
• /
• pp.37-43
• /
• 2016

This note discusses the inter-loss time ofan M/G/1/1 queuing system. The inter-loss time is defined as the time duration between two consecutive losses of arriving customers. In this study, we present the explicit Laplace transform of the inter-loss time distribution of an M/G/1/1 queuing system.

• ETRI Journal
• /
• 제28권1호
• /
• pp.31-44
• /
• 2006

In a packet switching network, congestion is unavoidable and affects the quality of real-time traffic with such problems as delay and packet loss. Packet fair queuing (PFQ) algorithms are well-known solutions for quality-of-service (QoS) guarantee by packet scheduling. Our approach is different from previous algorithms in that it uses hardware time achieved by sampling a counter triggered by a periodic clock signal. This clock signal can be provided to all the modules of a routing system to get synchronization. In this architecture, a variant of the PFQ algorithm, called digitized delay queuing (DDQ), can be distributed on many line interface modules. We derive the delay bounds in a single processor system and in a distributed architecture. The definition of traffic contribution improves the simplicity of the mathematical models. The effect of different time between modules in a distributed architecture is the key idea for understanding the delay behavior of a routing system. The number of bins required for the DDQ algorithm is also derived to make the system configuration clear. The analytical models developed in this paper form the basis of improvement and application to a combined input and output queuing (CIOQ) router architecture for a higher speed QoS network.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(D)
• /
• pp.190-192
• /
• 2012

In this paper, we present theoretical queuing analysis for hybrid overlay/underlay Cognitive Radio (CR) system by applying M/M/1 queuing model where the rate of arrival and the service capacity are subject to Poisson alterations. Numerical results are used to prove a high degree of accuracy for the derived expressions. The result can be used as a benchmark to evaluate the performance of a hybrid overlay/underlay CR system.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제7권4호
• /
• pp.895-909
• /
• 2013

Distributed Denial-of-Service (DDoS) attacks towards name servers of the Domain Name System (DNS) have threaten to disrupt this critical service. This paper studies the vulnerability of the cache server to the flooding DNS query traffic. As the resolution service provided by cache server, the incoming DNS requests, even the massive attacking traffic, are maintained in the waiting queue. The sojourn of requests lasts until the corresponding responses are returned from the authoritative server or time out. The victim cache server is thus overloaded by the pounding traffic and thereafter goes down. The impact of such attacks is analyzed via the model of queuing process in both cache server and authoritative server. Some specific limits hold for this practical dual queuing process, such as the limited sojourn time in the queue of cache server and the independence of the two queuing processes. The analytical results are presented to evaluate the impact of DDoS attacks on cache server. Finally, numerical results are provided for further analysis.

• Journal of applied mathematics & informatics
• /
• 제3권2호
• /
• pp.193-204
• /
• 1996

Overflow queuing models are ofter analyzed by explicitly solving a large sparse singular linear systems arising from Kolmogorov balance equation. The system is often converted into an eigenvalue problem the dominant eigenvector of which is the desired null vector. In this paper we convert an overflow queuing problem the dominant eigenvector of which is the desired null vector. In this paper we convert an overflow queuing problem into an overflow queuing problem into an eigen-value problem into an eigen-value problem of size 1/2 of the original. Then we devise an orthogonal projector that enhances its convergence by removing unsanted eigen-components effectively. Numerical result with some suggestion is given at the end.

• Industrial Engineering and Management Systems
• /
• 제15권4호
• /
• pp.354-363
• /
• 2016

Due to uncertain environment, various parameters such as price, queuing length, warranty, and so on influence on inventory models. In this paper, an inventory-queuing-pricing problem with continuous review inventory control policy and batch arrival queuing approach, is presented. To best of our knowledge, (I) demand function is stochastic and price dependent; (II) due to the uncertainty in real-world situations, a fuzzy programming approach is applied. Therefore, the presented model with goal of maximizing total profit of system analyzes the price and order quantity decision variables. Since the proposed model belongs to NP-hard problems, Pareto-based approaches based on non-dominated ranking and sorting genetic algorithm are proposed and justified to solve the model. Several numerical illustrations are generated to demonstrate the model validity and algorithms performance. The results showed the applicability and robustness of the proposed soft-computing-based approaches to analyze the problem.

• 전자공학회논문지
• /
• 제54권2호
• /
• pp.61-67
• /
• 2017

이 논문에서는 협대역과 낮은 전송속도의 제약을 가진 수중의 다양한 환경에 적응적인 MAC 기법을 제안하였다. 이미 발표된 Underwater Packet Flow Control (UPFC) 기법은 전송회수와 전송시간을 이용한 세 가지 전송타입을 제안하여 일반전송, 블럭전송, 병렬전송이 가능하도록 설계되었으나 기존 머지전송을 보완하여 최대전송가능 페이로드를 기준으로 효율적인 큐잉방법에 대한 기법 Effective Queuing-UPFC (EQ-UPFC)을 제안하였다. 제안한 기법의 전송효율의 검증을 위해 수학적 모델을 제시하였으며 시뮬레이션을 수행하여 전송회수 및 전송량 대비 효율성의 증가를 검증하였다.

• 한국통신학회논문지
• /
• 제31권7A호
• /
• pp.717-724
• /
• 2006

본 논문에서는 MIMO-OFDM 시스템에서 물리 계층으로부터의 궤환(Feedback) 정보를 이용하여 MAC 계층에서의 전송 용량 극대화 및 공평성을 제공하는 FATM(Fairness Aware Throughput Maximizing) 스케줄링 방식 기반의 QoS 지원을 위한 우선순위 큐 기반의 스케줄링 기법을 제안한다. 제안된 우선순위 큐 스케줄링 기법은 서 비스 클래스별 지연 요구 조건을 최대한 보장함과 동시에, 강한 버스트 특정을 갖는 서비스 클래스의 성능 저하를 효과적으로 방지할 수 있다. 제안된 스케줄링 기법의 QoS 지원을 위한 큐 스케줄링 기법은 SPQ(Strict Priority Queueing), DCBQ(Delay Constraint Based Queuing), HDCBQ(Hybrid Delay Constraint Based Queuing)로 나누어지고, 세 가지 방식에 대한 모의실험을 통해 성능을 비교 평가하였다.

• ETRI Journal
• /
• 제25권6호
• /
• pp.475-488
• /
• 2003

In this paper, we propose an efficient and simple fair queuing algorithm, called new starting potential fair queuing (NSPFQ), which has O(1) complexity for virtual time computation and also has good delay and fairness properties. NSPFQ introduces a simpler virtual time recalibration method as it follows a rate-proportional property. The NSPFQ algorithm recalibrates the system virtual time to the minimum virtual start time among all possible virtual start times for head-of-line packets in backlogged sessions. Through analysis and simulation, we show that the proposed algorithm has good delay and fairness properties. We also propose a hardware implementation framework for the scheduling algorithm.