• 경영과학
• /
• 제27권1호
• /
• pp.17-31
• /
• 2010

Patients entering an emergency care center in a hospital usually visit medical processes in different orders depending on the urgency level and the medical treatments required. We formulate the patient flows among diverse processes in an emergency care center using the Jackson network, which is one of the queueing networks, in order to evaluate the system performances such as the expected queue length and the expected waiting time. We present a case study based on actual data collected from an emergency care center in a hospital, in order to prove the validity of applying the Jackson network model in practice. After assessing the current system performances, we provide operational strategies to reduce waiting at the bottleneck processes and evaluate the impact of those strategies on the entire system.

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

Congestion control in Cluster Wireless Sensor Networks (CWSNs) has drawn widespread attention and research interests. The increasing number of nodes and scale of networks cause more complex congestion control and management. Active Queue Management (AQM) is one of the major congestion control approaches in CWSNs, and Random Early Detection (RED) algorithm is commonly used to achieve high utilization in AQM. However, traditional RED algorithm depends exclusively on source-side control, which is insufficient to maintain efficiency and state stability. Specifically, when congestion occurs, deficiency of feedback will hinder the instability of the system. In this paper, we adopt the Additive-Increase Multiplicative-Decrease (AIMD) adjustment scheme and propose an improved RED algorithm by using neighbor feedback and scheduling scheme. The congestion control model is presented, which is a linear system with a non-linear feedback, and modeled by Lur'e type system. In the context of delayed Lur'e dynamical network, we adopt the concept of cluster synchronization and show that the congestion controlled system is able to achieve cluster synchronization. Sufficient conditions are derived by applying Lyapunov-Krasovskii functionals. Numerical examples are investigated to validate the effectiveness of the congestion control algorithm and the stability of the network.

• Journal of Computing Science and Engineering
• /
• 제1권1호
• /
• pp.31-55
• /
• 2007

Contemporary end-servers and network-routers rely on traffic shaping to deal with server overload and network congestion. Although such traffic shaping provides a means to mitigate the effects of server overload and network congestion, the lack of cooperation between end-servers and network-routers results in waste of network resources. To remedy this problem, we design, implement, and evaluate NetDraino, a novel mechanism that extends the existing queue-management schemes at routers to exploit the link congestion information at downstream end-servers. Specifically, NetDraino distributes the servers' traffic-shaping rules to the congested routers. The routers can then selectively discard those packets-as early as possible-that overloaded downstream servers will eventually drop, thus saving network resources for forwarding in-transit packets destined for non-overloaded servers. The functionality necessary for servers to distribute these filtering rules to routers is implemented within the Linux iptables and iproute2 architectures. Both of our simulation and experimentation results show that NetDraino significantly improves the overall network throughput with minimal overhead.

• 대한산업공학회지
• /
• 제37권4호
• /
• pp.367-381
• /
• 2011

Reducing waste for the efficiency of production is becoming more important because of the rapidly changing market circumstances and the rising material and oil prices. The dispatching also has to consider the characteristic of production circumstance for the efficiency. The production circumstance has the non-identical parallel machines with rework rate since machines have different capabilities and deterioration levels in the real manufacturing field. This paper proposes a dispatching method, FTLR (Flow Time Loss Index with Rework Rate) for production efficiency. The goal of FTLR is to minimize flow time based on such production environments. FTLR predicts the flow time with rework rate. After assessing dominant position of expected flow time per each machine, FTLR performs dispatching to minimize flow time. Experiments compare various dispatch methods for evaluating FTLR with mean flow time, mean tardiness and max tardiness in queue.

• 한국경영과학회지
• /
• 제22권1호
• /
• pp.101-121
• /
• 1997

Consider a Jackson type closed queueing network in which each queue has a single exponential server. Assume that N customers are moving among .kappa. queues. We propose a candidata procedure which yields a lower bound of the network throughput which is sharper than those which are currently available : Let (.rho.$_{1}$, ... .rho.$_{\kappa}$) be the loading vector, let x be a real number with 0 .leq. x .leq. N, and let y(x) denote that y is a function of x and be the unique positive solution of the equation. .sum.$_{i = 1}$$^{\kappa}$y(x) .rho.$_{i}$ (N - y(x) x $p_{i}$ ) = 1 Whitt [17] has shown that y(N) is a lower bound for the throughput. In this paper, we present evidence that y(N -1) is also a lower bound. In dosing so, we are led to formulate a rather general conjecture on 'quot;Migrating Critical Points'quot; (MCP). The .MCP. conjecture asserts that zeros of successive derivatives of certain rational functions migrate at an accelerating rate. We provide a proof of MCP in the polynomial case and some other special cases, including that in which the rational function has exactly two real poles and fewer than three real zeros.tion has exactly two real poles and fewer than three real zeros.

• 한국멀티미디어학회논문지
• /
• 제21권4호
• /
• pp.499-512
• /
• 2018

The application of analytical techniques for the rational determination of problems arising from management science and corporate management. In a way that is the opposite of the repair plan that can predict accurate results is increasing utilization of the complex-based analysis methodology. In this study, we examined the application of physical space and the methodological utilization of the pedestrian model analysis that applied the simulation to the Health Checkup Center. The conclusions are as follows. First, the spatial analysis and measurement for empirical research has confirmed that the efficiency assessment through the pedestrian model simulation can lead to an objective evaluation. Second, it seems to be able to reduce the queue through a change in the number of services of the low-pressure and the hearing laboratory, the recovery room with a high proportion of male disturbances and relatively long use time. The third, the spatial density analysis and the time required to reduce the density change in comparative analysis, and the spatial layout changes, the increase in the capacity of 80 people, approximately 16 minutes to shorten the process duration.

• 디지털산업정보학회논문지
• /
• 제7권4호
• /
• pp.15-22
• /
• 2011

U-Healthcare service is a real-time service using the vital signs which are continuously transferred from monitoring sensors attached to mobile patients under the wireless network environments. It should monitor the health condition of mobile patients everywhere at any time. In this paper, we have improved two features of the three layered mobile patient monitoring system with load balancing ability. First, the simulation process has been improved by allowing the number of related nodes to be changed. Secondly, we have modified S node to which queue is added to reduce the loss rate of collecting data from patients during the delay of S node process. And the data from the patient with high priority can be transferred to the server immediately through the filtering function. Furthermore, we have solved the problem of redundancy in sharing information among S nodes by differentiating process time to each S node. By performing a DEVS Java-based system simulation, we have verified the efficiency of this improved system.

• 한국건설관리학회:학술대회논문집
• /
• 한국건설관리학회 2008년도 정기학술발표대회 논문집
• /
• pp.628-633
• /
• 2008

건축물에 있어서 고층화 대형화의 변화는 인력과 자재의 양중부하를 증가시키는 동시에 수직양중작업의 이동거리를 증가시킨다. 이로 인해 고층으로의 운반정체는 물론 대기상태증가로 인한 생산성 감소의 문제를 발생시킨다. 이에 고층 건물 공사초기의 양중계획은 건설현장의 특성을 면밀히 고려하고 효과적으로 계획수립에 반영될 필요성이 있다. 하지만 현재 건설현장에서 가설리프트 계획수립은 사이클 주기(Cycle Time)를 바탕으로 한 단순계산식을 사용하고 있다. 이 방법은 쉽고 간단하지만, 복잡하고 유기적인 현장의 현실을 제대로 고려하지 못한다는 한계가 있다. 따라서 본 연구에서는 이러한 한계점을 극복하기 위한 방안으로, 확률적 대기행렬의 큐잉이론(Queueing Theory)을 이용한 시뮬레이션모델의 적용 가능성에 대해 알아보고자 한다.

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 2002년도 춘계공동학술대회
• /
• pp.418-425
• /
• 2002

Bluetooth is an emerging technology expected to provide users with short range, low cost, pico-cellular wireless connectivity. The access to the medium for Bluetooth is based on a Master driven Time Division Duplexing (TDD) scheme. A slave transmits packets in the reverse slot only after the master polls the slave (or transmits a packet to the slave) in a forward slot. The master transmits packets to a slave in even slots while the slave transmits packets to the master in an odd slot. The way in which the master schedules packets transmission to slaves or polls them determines system performance. In this paper. we propose a traffic adaptive MAC scheduling scheme for Bluetooth. The proposed scheme adopts the ISAR (Intelligent Segmentation and Reassembly) policy, which adjusts the packet size to the traffic patterns, to adapt the polling frequency to the traffic conditions. Also for achieving fairness among master-slave connections our scheme includes a priority policy assinging prioritised service tlimes to each connection. By considering a scenario where a Bluetooth master is used as wireless access point to the Internet, we show that our scheme improve the system throughput and average queue delay with regard to a naive Round Robin (RR) scheme.

• 한국정보처리학회논문지
• /
• 제2권6호
• /
• pp.879-890
• /
• 1995

본 논문은 관리 시스템으로부터 네트워크 관리 정보를 효율적으로 수집할 수 있는 새로운 폴링 방식인 셔틀 프로토콜을 제안, 설계, 구현하고 시뮬레이션을 수행한다. 셔틀 프로토콜의 주요 특성은, 첫째로 피관리 시스템들을 연결하는 링형태의 논리적인 연결이고, 둘째는 수집해야 할 관리 정보가 논리적인 링형태의 연결로써 지정된 피관리 시스템들 사이에서 순화된다는 것이다. 피관리 시스템에 의해서 생성된 관리 정보는 이웃하는 피관리 시스템으로 연계되고 그 시스템은 자신의 데이타를 수신한 데이타에 추가하여 다음 피관리 시스템으로 전송한다. 결국, 관리자 스테이션은 모든 피관리 시스템에 의해 생성된 모든 관리 정보를 얻을 수 있다. 기존의 폴링 방식들을 사용하 여 발생된 관리 트래픽의 발생 특성에 관하여 살펴본 후, 이들 기존의 폴링 메카니즘 들의 단점을 개선하고 TCP/IP 네트워크상에서 동작가능한 셔틀 프로토콜을 구현하였다. 또한, 시뮬레이션 패키지인 OPNET을 이용한 시뮬레이션을 통해 관리 시스템의 패킷 처리 시간과 분포, 게이트웨어에서의 패킷 처리 시간과 분소및 큐에서 대기중인 패킷 수와 비트수를 기존의 폴링 방식과 제안된 셔틀 방식을 비교 분석하였다.