• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.28 no.4
• /
• pp.134-141
• /
• 2005

Due to the complexity and stochastic nature of automated warehousing system, items are usually queued up at I/O point. We introduce a storage/retrieval policy : dual-command. We present quick approximations to queueing phenomena under these policies. It is assumed that the storage and retrieval arrival pattern follow the same poisson process. We also assumed that storage queue and retrieval queue being operated separately. The approximation attempts are performed under the proposed storage/retrieval policies after we derive S/R machine travel time distributions.

• 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 Korean Operations Research and Management Science Society
• /
• v.19 no.3
• /
• pp.1-14
• /
• 1994

In this paper, an analytical model of the message delay in the DQDB (Distributed Queue Dual Bus) network is investigated. The DQDB network has been adopted as a subnetwork for the IEEE 802 MAN (Metropolitan Area Network) standard. The DQDB network consists of two high speed undirectional buses and a series of stations attached to both of the buses. Massages arriving at each station consists of severla packets according to its size. This system is approximated into " $B^{[x]}$/G/1 with exceptional first service queueing " by defining the concept of service time on a packet. The service time for a packet is defined as the time from the instant the packet arrives at the transmission buffer until the time the packet is fully transmitted. By using the BASTA property and the average work in the system, the mean message delay time is obtained.age work in the system, the mean message delay time is obtained.d.

• Journal of Information Processing Systems
• /
• v.7 no.4
• /
• pp.679-690
• /
• 2011

In this paper we consider a local area network (LAN) of dual mode service where one is a token bus and the other is a carrier sense multiple access with a collision detection (CSMA/CD) bus. The objective of the paper is to find the overall cell/packet dropping probability of a dual mode LAN for finite length queue M/G/1(m) traffic. Here, the offered traffic of the LAN is taken to be the equivalent carried traffic of a one-millisecond delay. The concept of a tabular solution for two-dimensional Poisson's traffic of circuit switching is adapted here to find the cell dropping probability of the dual mode packet service. Although the work is done for the traffic of similar bandwidth, it can be extended for the case of a dissimilar bandwidth of a circuit switched network.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.27 no.3
• /
• pp.26-30
• /
• 2004

We consider an AS/RS(Automated Storage/ Retrieval System) which performs both of single and dual commands. The service times of single and dual commands are assumed to be differently distributed. Steady-state probabilities at the service completion epochs are calculated. Then, 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 an AS/RS, and obtain approximated means of queue lengths and waiting times.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 1999.05a
• /
• pp.142-145
• /
• 1999

In this paper, delay performances are evaluated and compared for three dual-plane switch architectures; dual input queue/dual switching plane (DQDP The terms of DQDP, DQDP-PS and DQDP-GQ were not used in [Turner88], [Lee96] and [Son97]. All these tern are designated in this letter for convenience.) switch, DQDP with plane selector (DQDP-PS) switch and DQDP based on output group queueing (DQDP-OGQ) switch. We show that under random traffic these switches give almost identical delay performances to that of the output queueing switch but under bursty traffic only the DQDP-PS and the DQDP-OGQ switches ran do.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.7 no.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.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2009.11a
• /
• pp.117-118
• /
• 2009

클러스터링 분야에서는 대규모 계산 및 처리, 저장 등의 작업을 하기 위해 다양한 정책과 효율적인 전략들이 기술적 사상으로써 적용되는 대표적인 분야 중 하나이다. 그 중에서도 대규모 처리(Load)시 처리자원으로의 효율적인 자원 분배(Balancing)를 하는 LoadBalancing에 관한 연구는 지속적으로 이루어지고 있다. 효율적인 로드밸런싱 기법에는 경제적인 계산 비용이 소요되는 서버풀내의 각 처리 서버들에 대한 연결 정보를 Queue에 넣고 FCFS 스케줄링 알고리즘등을 활용하는 방법들이 널리 쓰이고 있다. 그러나, 이 방법의 경우, 서버풀의 추가 및 삭제와 같은 변동상황 발생시 이를 처리하는데 많은 비용이 소요된다는 문제를 가지고 있다. 본 논문에서는 클러스터링 처리 환경에서 이중 구조 큐 순환을 이용한 서버풀 및 이에 속하는 각각의 처리서버에 대한에 부하 분산 기법을 소개하고자 한다.

• Electronics and Telecommunications Trends
• /
• v.5 no.3
• /
• pp.32-42
• /
• 1990

정보화 요구의 확산에 따라 최근에 와서 MAN(Metropolitan Area Network)의 관심도가 고조되고 있다. 본 고에서는 IEEE 802.6에서 표준화를 추진하고 있는 DQDB(Distributed Queue Dual Bus) MAN프로토콜의 구조에 대하여 간략히 서술하였고, 현재 표준화의 진척상황 및 어떠한 문제점들이 논의되고 있는지 알아보았으며, 또한 MAN이 충분한 서비스를 제공하기 위하여 앞으로 어떠한 사항들이 해결되어야 할 것인가에 대하여 언급하였다.

• Journal of the Korean Institute of Telematics and Electronics A
• /
• v.33A no.4
• /
• pp.18-26
• /
• 1996

In this paper we propose a new dual structured tap selection algorithm for voice echo canceller in digital cellular communication system, investigating adaptive filtering algorithms for echo cancellation in long distance telephony or mobile communication system. The proposed algorithm has a two-stage processing structure that after a dispersive region in an impulse response of an echo path is found out, the tap coefficients of a short length filter are adjusted adaptively for the region, because the impuse response has a very little portion of the dispersion. Simulation results show that the proposed algorithm with 256 taps gives a performance of convergence speed superior to both full-tap normalized least mean with 256 taps gives a performance of convergence speed superior to both full-tap normalized least mean square (NLMS) and a scrub taps waiting in a queue (STWQ) algorithms by about eighty per cent, also to a tap selection algorithm by about twenty per cent. And the resutls diplay that if the more tap coefficients are used due to a long delayed dispersive zone, the proposed algorithm produces the better performance.