• 한국정보과학회논문지:데이타베이스
• /
• 제33권1호
• /
• pp.1-11
• /
• 2006

GPS 및 무선 통신 기술의 진보와 네트워크의 활성화 및 단말기의 소형화를 통해 이동하는 차량의 위치 추적이 가능해지고, 위치를 기반으로 한 서비스 개발이 활발하게 이루어지고 있다. 이러한 위치기반 서비스를 제공하기 위해서는 수많은 이동 객체 데이타를 빠르게 저장, 검색하기 위한 색인 기술이 필수적이다. 그러나 기존의 이동 객체 색인은 각각의 입력받는 위치 정보를 직접 색인에 입력하기 때문에 많은 비용이 든다. 따라서 이 논문에서는 이와 같은 문제점을 해결하기 위해, 색인의 입력 비용을 효과적으로 줄이는 버퍼 노드 방식을 제안하고, 이를 활용한 GU-트리를 설계한다. 제안된 버퍼 노드 방식은 입력받는 이동 객체 정보를 넌 리프 노드 단위로 그룹화하여 색인에 저장함으로써 데이타를 입력하는 시간을 효과적으로 줄인다. 그리고 기존의 색인과 비교 실험함으로써, 버퍼 노드 입력 방식이 이동 객체 색인의 데이타 입력 비용을 효과적으로 줄이고, 특정 시점 질의에서 검색의 성능을 높이는 것을 확인한다. 제안된 버퍼 노드 방식은 여행 가이드 및 물류 차량 관리 시스템과 같이 빈번한 위치 갱신이 이루어지는 환경에서 효과적으로 사용될 수 있다.

• 산업공학
• /
• 제13권3호
• /
• pp.424-430
• /
• 2000

Supply chain management (SCM) is an area that has recently received a great deal of attention in the business community. While SCM is relatively new, the idea of coordinated planning is not. During the last decades, many researchers have investigated multi-stage inventory problems. However, only a few papers address the problem of cost-optimal coordination of multi-stage inventory control with respect to service measures. Even published approaches have a shortcoming in dealing with a delivery lead time consisted of a shipping time and a waiting time. Assumed that there is no waiting time, or that the delivery lead time is implicitly compounded of a shipping time and a waiting time, the problem is often simplified into a multi-stage buffer allocation and a single-stage stochastic buffer sizing problem at all installations. This paper presents a simulation-based heuristic algorithm and a comparison with others for the problem that cannot be decomposed into a multi-stage buffer allocation and a single-stage stochastic buffer sizing problem because the waiting time ties together all stages. The comparison shows that the simulation-based heuristic algorithm performs better than other approaches in saving average inventory cost for both Poisson and Normal demands.

• Journal of information and communication convergence engineering
• /
• 제9권5호
• /
• pp.530-538
• /
• 2011

Performance of TCP can be severely degraded in Mobile IP-based wireless networks where packet losses not related to network congestion occur frequently during inter-subnetwork handoffs by user mobility. To solve such a problem in the networks using Mobile IP, the packet buffering method at a base station(BS) recovers those packets dropped during handoff by forwarding the buffered packets at the old BS to the mobile users. But, when the mobile user moves to a congested BS in a new foreign subnetwork, those buffered packets forwarded by the old BS are dropped and TCP transmission performance of a mobile user degrades severely. In this paper, we propose a Modified BLUE(MBLUE) buffer required at a BS to increase TCP throughput in Mobile IP-based networks. When a queue length exceed a threshold and congestion grows, MBLUE increases its packet drop probability. But, when a TCP connection is added at new BS by a handoff, the old BS marks the buffered packets. And new BS receives the marked packets without dropping. Simulation results show that MBLUE buffer reduces congestion during handoffs and increases TCP throughputs.

• 농촌계획
• /
• 제6권2호
• /
• pp.43-49
• /
• 2000

Buffer zone selection technique for natural purification of livestock wastewater within a small agricultural watershed was developed using Geographic Information Systems. The technique was applied to $4.12\;km^2$ watershed located in Gosan-myun, Ansung-gun which have 20 livestock farmhouses. As a necessary data for selecting process, feedlot site map, digital Elevation Model (DEM), stream network, soil and land use map were prepared. By using these data, wastewater moving-path tracing program from each feedlot to the stream was developed to get the basic topographic factors; average slope through the paths, distance to the nearest stream and watershed outlet. To identify the vulnerable feedlots for storm event, the grid-based storm runoff model (Kim, 1998; Kim et al., 1998) was adopted. The result helps to narrow down the suitable area of buffer zone, and finally by using subjective but persuasive conditions related to elevation, slope and land use, the suitable buffer zones were selected.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제10권10호
• /
• pp.4642-4660
• /
• 2016

One major concern of applying Multipath TCP (MPTCP) to data delivery in heterogeneous wireless networks is that the utilization of asymmetric paths with diverse networking-related parameters may cause severe packet reordering and receive buffer blocking (RB²LOC). Although many efforts are devoting to addressing MPTCP's packet reordering problems, their sender-controlled solutions do not consider balancing overhead between an MPTCP sender and receiver, and their fully MPTCP mode cannot make MPTCP achieve a desired performance. This paper proposes a novel receiver-centric buffer blocking-aware data scheduling strategy for MPTCP (dubbed MPTCP-rec) necessitating the following aims: (1) alleviating MPTCP's packet reordering and RB²LOC problems, (2) improving the MPTCP performance, and (3) balancing load between the MPTCP sender and receiver. Simulation results show that the proposed MPTCP-rec solution outperforms the existing MPTCP solutions in terms of data delivery performance in heterogeneous wireless networks.

• Management Science and Financial Engineering
• /
• 제14권1호
• /
• pp.23-34
• /
• 2008

In this study, we consider stationary waiting times in a Poisson driven single-server m-node queues in series. We assume that service times at nodes are independent, and are either deterministic or non-overlapped. Each node excluding the first node has a finite waiting line and every node is operated under a FIFO service discipline and a communication blocking policy (blocking before service). By applying (max, +)-algebra to a corresponding stochastic event graph, a special case of timed Petri nets, we derive the explicit expressions for stationary waiting times at all areas, which are functions of finite buffer capacities. These expressions allow us to compute the performance measures of interest such as mean, higher moments, or tail probability of waiting time. Moreover, as applications of these results, we introduce optimization problems which determine either the biggest arrival rate or the smallest buffer capacities satisfying probabilistic constraints on waiting times. These results can be also applied to bounds of waiting times in more general systems. Numerical examples are also provided.

• 대한안전경영과학회지
• /
• 제4권1호
• /
• pp.105-114
• /
• 2002

Nowadays, most companies seek after the greatest profit by means of offering the goods which consumers want timely and efficiently and minimizing the cost of inventory and distribution channel which amounts to the great portion of total cost. And according as EC(Electronic Commerce) market has increased rapidly, SCM(Supply Chain Management) for EC become one of the most important facts for companies, therefore this paper suggest SCM scheme which EC, especially B to C, is added to the existing commerce system. This paper uses internet for information integration of distribution channel which is away from one another and applies TOC(Theory of Constraint)'s DBR(Drum-Buffer-Rope) Scheduling for synchronization through the whole supply chain. It is possible to synchronize the whole supply chain by means of making the speed of manufacturing and distribution to be controlled by consumer's order which is received in distribution center, and inventory and loss of sales opportunities are minimized by constant. Buffer Management. If inventories in distribution center is short, then it needs to search CCR(Capacity Constraint Resource) in supply chain and to control the speed of manufacturing and distribution according to the ability of CCR. This paper applies PT(Partial Transshipment) strategy for Delivery from distribution center to store or cyber consumer. the strategy this paper suggests chooses neighbour area from area which each distribution center takes charge, and then makes product ordered by cyber consumer which lives in the chosen area to be delivered according to inventory of distribution center.

• 한국정보시스템학회지:정보시스템연구
• /
• 제15권1호
• /
• pp.169-189
• /
• 2006

Recently, many companies are trying to survive in a competitive business environment and they employ various kinds of information systems. Business Process Management (BPM) system is a software system that integrated enterprise information systems based on processes, which is considered an essential element for managing inner and outer processes. Though the BPM system has been applied to major processes only so far, companies begin to extends target processes applied into enterprise wide. In such settings, not only exact but also efficient management of processes is required. The efficiency of BPM has two perspectives: one is the performance of users that handle assigned tasks, and the other is the performance of the Business Process (BP) engine that carries out execution of processes. In this paper, in order to deal with the seconde perspective, we develop Drum, Buffer, and Rope (DBR) method, which have been considered innovative Theory of Constraint (TOC) method in manufacturing domain, for efficient management of processes. A new method, BP-DBR, has been developed, and we show that it is effective for business processes. The effectiveness of the method has been proved in terms of efficiency measures such as average process completion time and average number of completed processes, through a series of simulations on real banking processes.

• 대한산업공학회지
• /
• 제25권1호
• /
• pp.130-140
• /
• 1999

This paper deals with a priority queueing model in an ATM system. Two types of customers are considered. Type-1 customers have push-put priority over type-2 customers. Type-1 customers can enter the service only when the number of type-2 customers is less than a threshold T. We derive the joint probability of the number of customers in the buffer, the mean waiting time, and the loss probabilities of each type. We also propose an optimal control policy that satisfies a given quality of service.

• Management Science and Financial Engineering
• /
• 제1권1호
• /
• pp.39-66
• /
• 1995

This article presents a new model called the periodic square wave(PSW) to describe the material flow of periodic processes involving an intermediate buffer. The material flows into and out of the intermediate buffer are assumed to be periodic square shaped. By using this model, It is proved that the classical economic lot size model with finite supply rate, the so-called EPQ model, can be applicable to the arbitrary periodic demand case. This new model relaxes the original assumption of the constant demand. It is shown, as a unique application example, that the explicit solution for determining both upstream and downstream economic lot size can be obtained with the aid of the PSW model. The PSW model provides more accurate information on analyzing the inventory and production system than the classical approach, without losing simplicity and increasing the computational burden.