• 한국군사과학기술학회지
• /
• 제8권4호
• /
• pp.58-67
• /
• 2005

To overcome limitations of test scope, schedule and cost, M&S(Modeling & Simulation) technique has been applied for T&E(Test and Evaluation) of the state-of-art weapon systems. This paper proposes an air defense simulation software framework to reduce both redundancy an[1 programming errors in system simulator. The proposed framework consists of a 'model' and a 'middleware' The 'middleware' is a reliable communication service layer that supports not only HLA(High Level Architecture) which is an international standard in M&S but also TCP/IP, UDP and etc. The main role of 'model' is to schedule and to run the real-time distributed simulation. The proposed framework has been applied to M-SAM(Middle range Surface to Air Missile) system simulator. The proposed framework's scheduling and communication performance results are satisfactory and were measured by hardwired NTP(Network Timer Protocol) time-stamp with GPS(Global Positioning System) timer for better precision.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 2009년도 IWAIT
• /
• pp.118-123
• /
• 2009

In this paper, we propose packet selection and significance based interval allocation algorithm for real-time streaming service. In real-time streaming of inter-frame (and layer) coded video, minimizing packet loss does not imply maximizing QoS. It is true that packet loss adversely affects the QoS but one single packet can have more impact than several other packets. We exploit the fact that the significance of each packet loss is different from the frame type it belongs to and its position within GoP. Using packet dependency and PSNR degradation value imposed on the video from the corresponding packet loss, we find each packet's significance value. Based on the packet significance, the proposed algorithm determines which packets to send and when to send them. The proposed algorithm is tested using publicly available MPEG-4 video traces. Our scheduling algorithm brings significant improvement on user perceivable QoS. We foresee that the proposed algorithm manifests itself in last mile connection of the network where intervals between successive packets from the source and to the destination are well preserved.

• Management Science and Financial Engineering
• /
• 제17권1호
• /
• pp.79-94
• /
• 2011

Team orienteering, an extension of single-competitor orienteering, is the problem of determining multiple paths from a starting node to a finishing node for a given allowed time or distance limit fixed for each of the paths with the objective of maximizing the total collected score. Each path is through a subset of nodes, each of which has an associated score. The team orienteering problem has many applications such as home fuel delivery, college football players recruiting, service technicians scheduling, military operations, etc. Unlike existing optimal and heuristic algorithms often leading to heavy computation, this paper suggests two types of priority rule based heuristics-serial and parallel ones-that are especially suitable for practically large-sized problems. In the proposed heuristics, all nodes are listed in an order using a priority rule and then the paths are constructed according to this order. To show the performances of the heuristics, computational experiments were done on the small-to-medium sized benchmark instances and randomly generated large sized test instances, and the results show that some of the heuristics give reasonable quality solutions within very short computation time.

• 인터넷정보학회논문지
• /
• 제2권2호
• /
• pp.23-36
• /
• 2001

차별화 서비스(Differentiated Services) 망에서 실시간 멀티캐스트를 지원하기 위해서 EF(Expedite Forwarding) PHB(Per Hop Behavior)를 사용하여 전송한다면 EF PHB와 멀티캐스트 플로우의 특성 때문에 EF 멀티캐스트 플로우가 증가하게 될 경우 망의 관리나 자원 관리가 어렵다. 또한 LBE(Lower Than Best-effort) PHB를 이용한 멀티캐스트 전송은 전송지연을 보장할 수 없다는 단점이 있다. 이러한 문제를 해결하기 위하여 본 논문에서는 AF(Assured Forwarding) PHB를 이용하여, 허용 가능한 홉 당 지연시간 이내에서 처리를 해줄 수 있는 저지연 멀티캐스트(Low-delay Multicast)라는 새로운 PHB를 제안하고, 이를 위한 차별화 서비스 망에서의 핵심요소인 첫 흘 라우터. 내부 라우터. 경계 라우터들의 큐 구조를 설계하고 각 라우터들에서의 큐 관리 및 스케줄링 기법을 설계한다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제11권5호
• /
• pp.2499-2522
• /
• 2017

Multi-hop networks are a low-setup-cost solution for enlarging an area of network coverage through multi-hop routing. Carrier sense multiple access with collision avoidance (CSMA/CA) is frequently used in multi-hop networks. Multi-hop networks face multiple problems, such as a rise in contention for the medium, and packet loss under heavy-load, saturated conditions, which consumes more bandwidth due to re-transmissions. The number of re-transmissions carried out in a multi-hop network plays a major role in the achievable quality of service (QoS). This paper presents a statistical, analytical model for the end-to-end delay of contention-based medium access control (MAC) strategies. These strategies schedule a packet before performing the back-off contention for both differentiated heterogeneous data and homogeneous data under saturation conditions. The analytical model is an application of Markov chain theory and queuing theory. The M/M/1 model is used to derive access queue waiting times, and an absorbing Markov chain is used to determine the expected number of re-transmissions in a multi-hop scenario. This is then used to calculate the expected end-to-end delay. The prediction by the proposed model is compared to the simulation results, and shows close correlation for the different test cases with different arrival rates.

• 한국병원경영학회지
• /
• 제spc호
• /
• pp.1-13
• /
• 2016

In a situation where competition becomes intense, health care organizations constantly strive to provide more services with given personnel and time. While not only the 'quantity' of the services but also the 'quality' becomes increasingly important, various problems that can occur during the 'process' of service provision can be effectively managed by applying the methods of management science. In this study, we introduce the cases where the methods of management science can be applied for the management of health care organizations in Korea and abroad. There are many cases where various scenarios for improving the patients' accessibility to the services and for maximizing the efficient use of limited resources are established, and simulation or basic statistical analysis methods are used to solve the problems more systematically or to develop improvement plans. In this study, several exemplary cases, such as no-show of patients, crowding in the emergency room, prediction of the number of available beds in the intensive care units, nurse scheduling, delay of arrival of patients, and ordering of the proper amount of therapeutic materials, are introduced and discussed. From the perspective of administrators or clinicians, however, it may not be easy to master the methodology that requires considerable mathematical background or apply the theories to practice directly. Therefore, it is suggested that more practical and relatively simple analytical methods should be applied. Also, having a more positive attitude toward improving the current performance (e.g., a belief that 'we can always be better than now'), and paying attention to improving the job satisfaction by addressing problems, with experimental spirit and data-driven decision management.

• 전기학회논문지
• /
• 제64권3호
• /
• pp.393-398
• /
• 2015

City or Community-scale Energy Management System(CEMS) is used to reduce the total energy consumed in the city by arranging the energy resources efficiently at the planning stage and controlling them economically at the operating stage. Of the operational functions of the CEMS, generation forecasting of renewable energy resources is an essential feature for the effective supply scheduling. This is because it can develop daily operating schedules of controllable generators in the city (e.g. diesel turbine, micro-gas turbine, ESS, CHP and so on) in order to minimize the inflow of the external power supply system, considering the amount of power generated by the uncontrollable renewable energy resources. This paper is written to introduce numerical models for photo-voltaic power generation prediction based on the weather forecasting information. Unlike the conventional methods using the average radiation or average utilization rate, the proposed models are developed for CEMS applications using the realtime weather forecast information provided by the National Weather Service.

• 전기학회논문지P
• /
• 제57권2호
• /
• pp.202-208
• /
• 2008

Condition monitoring technologies allow achieving this goal by minimizing downtime through the integrated planning and scheduling of repairs indicated by condition monitoring techniques. Thermal runaways induced by conduction problems deteriorate insulating material and cause disruptive dielectric discharges resulting in arcing faults. Therefore, having the ability to directly measure the temperature of the contacts while in service will provide more information to determine the true condition of the equipment. It allows connective measures to be taken to prevent upcoming failure. Continuous temperature monitoring and event recording provides information on the energized equipment's response to normal and emergency conditions. On-line temperature monitoring helps to coordinate equipment specifications and ratings, determine the real limits of the monitored equipment and optimize facility operations. Using wireless technique eliminates any need for special cables and wires with lower installation costs if compared to other types of online condition monitoring equipment. In addition, wireless temperature monitoring works well under difficult conditions in strategically important locations. Wireless technology for on -line condition monitoring of energized equipment is applicable both as stand alone system and with an interface for power quality monitoring system. The paper presents the results of wireless temperature monitoring: of electrical equipment at a power plant.

• Journal of Communications and Networks
• /
• 제12권3호
• /
• pp.266-274
• /
• 2010

The efficient network resource management is one of the important topics in a real-time system. In this paper, we present a practical network resource management framework, control-theoretic packet scheduler (CPS) system. Using our framework, an operating system can schedule both input and output streams accurately and efficiently. Our framework adopts very portable feedback control theory for efficiency and accuracy. The CPS system is able to operate independent of the internal network protocol state, and it is designed to schedule packet streams in fine-grained time intervals to meet the resource requirement. This approach simplifies the design of the CPS system, and leads us to obtain the intended output bandwidth. We implemented our prototype system in Linux, and measured the performance of the network resource management system under various network QoS constraints. The distinctive features of our principles are as follows: It is robust and accurate, and its operation is independent of internal network protocols.

• 한국통신학회논문지
• /
• 제35권1A호
• /
• pp.16-24
• /
• 2010

HSUPA(High Speed Uplink Packet Access)는 고속 스케줄링, HARQ, 짧은TTI등을 Node B에서 제공함으로써 HSDPA 에 대응되게 상향링크 쪽의 고속 데이터 전송률을 제공하는 WCDMA의 Rel 6 이동통신 기술이다. WCDMA 시스템의 RNC(Radio Network Controller)와 기지국인 Node B 간의 Iub 구간에서 혼잡을 검출하는 것은 사용자의 통신서비스 품질을 높이기 위해서 매우 중요하다. 이를 위해 TNL 혼잡 검출과 Node B의 링크 버퍼 관찰 방법을 제안하고 이를 통해 얻을 수 있는 패킷 수율에 대해 성능 분석을 하였다. 제안하는 방법을 통해 좁은 Iub 대역폭의 혼잡 검출은 패킷 수율 향상에 도움이 되는 것을 확인할 수 있었다.