• Journal of Korean Institute of Industrial Engineers
• /
• v.28 no.2
• /
• pp.139-146
• /
• 2002

The third generation mobile communication needs to provide multimedia service with increased data rates. Thus an efficient allocation of radio and network resources is very important. This paper models the 'burst switching' as an efficient radio resource allocation scheme and the performance is compared to the circuit and packet switching. In burst switching, radio resource is allocated to a call for the duration of data bursts rather than an entire session or a single packet as in the case of circuit and packet switching. After a stream of data burst, if a packet does not arrive during timer2 value ($\tau_{2}$), the channel of physical layer is released and the call stays in suspended state. Again if a packet does not arrive for timerl value ($\tau_{1}$) in the suspended state, the upper layer is also released. Thus the two timer values to minimize the sum of access delay and queuing delay need to be determined. In this paper, we focus on the decision of $\tau_{2}$ which minimizes the access and queueing delay with the assumption that traffic arrivals follow Poison process. The simulation, however, is performed with Pareto distribution which well describes the bursty traffic. The computational results show that the delay and the packet loss probability by the burst switching is dramatically reduced compared to the packet switching.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.13 no.7
• /
• pp.2955-2963
• /
• 2012

This study presents a column generation approach for multiple product dynamic lot-sizing problem. The basic idea of this approach is to have a master problem which allocates limited capacity among n different products and a sub-problem that performs the optimal lot sizing for each product subject to capacity allocation given by the master problem. In the sub-problem, we develop M/G/1 queuing model based clearing function which captures nonlinear relationship between the lot size, the work in process level and the throughput. A large number of test problems are randomly generated to evaluate the performance. Computational results show that the proposed model can find better solutions within reasonable CPU times.

• Proceedings of the Korean Institute Of Construction Engineering and Management
• /
• 2004.11a
• /
• pp.543-547
• /
• 2004

Visualization of construction process simulation and physical modeling were considered to overcome the limitations of current graphical simulation. The output of discrete-event simulation programs which are the most common mathematical statistical simulation tool for construction processes were analyzed for the visualization of earthmoving process that dealing with objects without fixed. Object-oriented models for equipment, material and work environments were devised to effectively visualize the numerical simulation results of the working time, the queuing time as well as the amount resources etc. The oscillation of the crane's cable and the lifted material that should be considered to rationally modeled and simulated by construction graphical simulation. The derived equation of motion was solved by numerical analysis procedure. Then obtained results was used for physical modeling.

• Journal of the Korean Operations Research and Management Science Society
• /
• v.37 no.4
• /
• pp.73-93
• /
• 2012

In recent years, service delivery systems employing a self-service approach have been rapidly spreading. Since a self-service system provides a lower product price, it attracts more customers. However, some system managers are still hesitant to accept a self-service system, because there is no systematic model to predict its performance. Therefore, this research attempts to provide a systematic and quantitative model to predict the performance of a self-service system, focused specifically on a self-service gas station. Under this model, the traditional queuing theory was adopted to describe the general self-service process, but it is also assumed that some changes occur in both the customer arrival rate and the service performance rate. In particular, the price elasticity was introduced to capture the change in the customer arrival rate, and the existence of learning effect and helpers were assumed to design the changed service performance rate. Under these assumptions, a simulation model for a self-service gas station is established, and three performance measurements, such as average number of customers, average waiting time, and Utilization are observed, depending on the changes in price difference and helper-operating time. In this research, the optimal operation strategy for price differentiation and helper-operating time is proposed in accordance with the level of the customer learning rate. Although this research confines the scope of the study to the self-service gas station model, the results of this research can be applied to any type of self-service system.

• Industrial Engineering and Management Systems
• /
• v.9 no.3
• /
• pp.285-293
• /
• 2010

To obtain visible and traceable information from the supply chain, HW/SW standards for the EPC global network, which process electronic product code (EPC) data read from Radio frequency identification (RFID) tags, are regarded as the de facto industry standard. Supply chain participants install information service systems and provide logistics information to partners by following the EPCglobal architecture framework. Although quality of service (QoS) is essential for providing dependable and scalable services as pointed out by Auto-ID Lab, only a few models for the performance analysis of QoS-related work have been developed in the context of EPC information service systems. Specifically, doing so allows alternative design choices to be tested in an easy and cost-effective manner and can highlight potential performance problems in designs long before any construction costs are incurred. Thus, in this study we construct a model of an EPC information service system for the purposes of performance analysis and designing a dependable system. We also develop a set of building blocks for analytical performance models. To illustrate how the model works, we determine the characteristics of an EPC information service system and then select a combination of these proven modeling concepts. We construct a performance model that considers the response time and shows how to derive meaningful performance values. Finally, we compare the analytical results to measurements of the EPC information service system.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.9 no.6
• /
• pp.1619-1624
• /
• 2008

Recently, In order to provide ubiquitous service, we develop each middleware and interface for sensors networks, RFID(Radio Frequency IDentification) and GPS(Global Positioning System). We use GPS for the location-based services, RFID for identifying the distribution logistics services, sensor networks for collecting the context data such as temperature, humidity, barometric pressure. Recently, there is increasing the need of integrated interface for using these sensor elements complexly in agriculture and livestock, construction, medical applications and, etc. This paper developments a integrated common interface for supporting efficiently process of sensing data using RFID, GPS and sensor network. This interface have the filtering function, parsing function, queuing function, interface management function, access function and, etc. We present the integrated frame structure combined with the collected context data in GPS, RFID and sensor networks and, support the open interface for providing complex ubiquitous application systems. Therefore, this interface will be efficiently used the system using RFID, GPS and sensor network, and supported many ubiquitous application services.

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.23 no.6
• /
• pp.61-67
• /
• 2023

The rise of 5G and the proliferation of smart devices have underscored the significance of multi-access edge computing (MEC). Amidst this trend, interest in effectively processing computation-intensive and latency-sensitive applications has increased. This study investigated a novel task offloading strategy considering the probabilistic MEC environment to address these challenges. Initially, we considered the frequency of dynamic task requests and the unstable conditions of wireless channels to propose a method for minimizing vehicle power consumption and latency. Subsequently, our research delved into a deep reinforcement learning (DRL) based offloading technique, offering a way to achieve equilibrium between local computation and offloading transmission power. We analyzed the power consumption and queuing latency of vehicles using the deep deterministic policy gradient (DDPG) and deep Q-network (DQN) techniques. Finally, we derived and validated the optimal performance enhancement strategy in a vehicle based MEC environment.

• Journal of the military operations research society of Korea
• /
• v.34 no.2
• /
• pp.163-174
• /
• 2008

The military is an organization where reliability and availability take much more importance than in any other organization. And, in line with a recent trend of putting emphasis on 'system readiness', not only functions but also availability of a weapon system has become one of achievement targets. In this regard, the military keeps spares for important facility and equipment, which is called as Maintenance Float (M/F), in order to enhance reliability and availability in case of an unforeseen event. The military has calculated yearly M/F requirements based on the number of equipment and utilization rate. However, this method of calculation has failed to meet the intended targets of reliability and availability due to lack of consideration on the characteristics of equipment malfunctions and maintenance unit's capability. In this research, we present an analysis model that can be used to determine an optimal M/F inventory level based on queuing and absorbed Markov chain theories. And, we applied the new analysis model to come out with an optimal volume of K-1 tank M/F for the OO division, which serves as counterattack military unit. In our view, this research is valuable because, while using more tractable methodology compared to previous research, we present a new analysis model that can describe decision making process on M/F level more satisfactorily.

• Journal of KIISE:Databases
• /
• v.36 no.2
• /
• pp.112-122
• /
• 2009

The EPCglobal leading the development in RFID standards proposed Event Cycle Specification (ECSpec) and Event Cycle Reports (ECReports) for the standard about RFID middleware interface. ECSpec is a specification for filtering and collecting RFID tag data and is treated as a Continuous Query (CQ) processed during fixed time intervals repeatedly. ECReport is a specification for describing the results after ECSpec is processed. Thus, it is efficient to apply Query Indexing technique designed for the continuous query processing. This query index processes ECSpecs as data and tag events as queries for efficiency. In logistics environment, the similar or same products are transferred together. Also, when RFID tags attached to the products are acquired, the acquisition events occur massively for the short period. For these properties, it is inefficient to process the massive events one by one. In this paper, we propose a technique reducing similar search process by considering tag events which are collected by the report period in ECSpec, as a range query. For this group processing, we suggest a queuing method for collecting tag events efficiently and a structure for generating range queries in the queues. The experiments show that performance is enhanced by the proposed methods.

• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.28 no.1B
• /
• pp.95-109
• /
• 2008

We numerically analyzed the nonlinear shoaling, a plunging breaker and its accompanying energetic suspension of sediment at a bed, and a redistribution of suspended sediments by a down rush of preceding waves and the following plunger using SPH with a Gaussian kernel function, Lagrangian Dynamic Smagorinsky model (LDS), Van Rijn's pick up function. In that process, we came to the conclusion that the conventional model for the tractive force at a bottom like a quadratic law can not accurately describe the rapidly accelerating flow over a swash zone, and propose new methodology to accurately estimate the bottom tractive force. Using newly proposed wave model in this study, we can successfully duplicate severely deformed water surface profile, free falling water particles, a queuing splash after the landing of water particles on the free surface and a wave finger due to the structured vortex on a rear side of wave crest (Narayanaswamy and Dalrymple, 2002), a circulation of suspended sediments over a swash zone, net transfer of sediments clouds suspended over a swash zone toward the offshore, which so far have been regarded very difficult features to mimic in the computational fluid mechanics.