• The KIPS Transactions:PartA
• /
• v.12A no.2 s.92
• /
• pp.117-126
• /
• 2005

This paper presents an adaptive processor allocation strategy to reduce fragmentation in a large multi-user multicomputer system. A small number of jobs with unexpectedly large submesh allocation requirements may significantly increase the queuing delay of the rest of jobs. Under such circumstances, our strategy further tries to allocate L-shaped submeshes instead of signaling the allocation failure unlike other strategies. We have developed the efficient algorithm to find the allocatable L-shaped submeshes. Thus, our strategy reduces the mean response time by minimizing the queuing delay, even though jobs are scheduled in an FCFS to preserve fairness. The simulations show that our strategy performs more efficiently than other strategies in terms of the job response time and the system utilization.

• International Journal of Advanced Culture Technology
• /
• v.9 no.2
• /
• pp.91-99
• /
• 2021

In Korea, some pharmaceutical companies and agricultural machine manufacturers associate the length of the credit period with the retailer's order size. This kind of commercial practice is based on the principle of economy of scale from the supplier's point of view and tends to make retailer's order size large enough to qualify a certain credit period break. Also, the credit period allowed by the supplier makes it possible to reduce the retail price expecting that the retailer can earn more profits by the stimulating the customer's demand. Since the retailer's order size is affected by the end customer's demand, it is reasonable to determine the retail price and the order size simultaneously. In this regard, this paper analyzes the retailer's problem who has to decide his sales price and order quantity from a supplier who offers different credit periods depending on his order size. And we show that the retailer's order size large enough to qualify a certain credit period break. Also, it is assumed that the end customer's demand rate is represented by a linear decreasing function of the retail price.

• ETRI Journal
• /
• v.37 no.4
• /
• pp.727-735
• /
• 2015

This paper deals with the problem of blind source separation (BSS), where observed signals are a mixture of delayed sources. In reference to a previous work, when the delay time is small such that the first-order Taylor approximation holds, delayed observations are transformed into an instantaneous mixture of original sources and their derivatives, for which an extended second-order blind identification (SOBI) approach is used to recover sources. Inspired by the results of this previous work, we propose to generalize its first-order Taylor approximation to suit higher-order approximations in the case of a large delay time based on a similar version of its extended SOBI. Compared to SOBI and its extended version for a first-order Taylor approximation, our method is more efficient in terms of separation quality when the delay time is large. Simulation results verify the performance of our approach under different time delays and signal-to-noise ratio conditions, respectively.

• Journal of the Korean Society for Railway
• /
• v.17 no.6
• /
• pp.402-409
• /
• 2014

Wireless local area network (WLAN) is a widely used wireless access method due to its easy usability and excellent performance. However, its performance degrades significantly as the number of users increases. In busy train stations, where the number of WLAN users are large and, more importantly the number of simultaneous packet transmission attempts is extremely large due to the time synchronization upon train arrival, the packet transmission delay problem is very severe and almost impossible for WLAN stations to initiate communication with WLAN networks. In this paper, a novel distributed WLAN access scheme for efficient WLAN communication in busy train stations is proposed. Using the proposed scheme, WLAN access delay can be significantly reduced under highly congested traffic environments. Therefore, a significant performance enhancement for the WLAN performance used in the Communication Based Train Control (CBTC) can be achieved.

• Journal of Communications and Networks
• /
• v.18 no.1
• /
• pp.65-74
• /
• 2016

Ship ad-hoc network (SANET) extends the coverage of the maritime communication among ships with the reduced cost. To fulfill the growing demands of real-time services, the SANET requires an efficient clock time synchronization algorithm which has not been carefully investigated under the ad-hoc maritime environment. This is mainly because the conventional algorithms only suggest to decrease the beacon collision probability that diminishes the clock drift among the units. However, the SANET is a very large-scale network in terms of geographic scope, e.g., with 100 km coverage. The key factor to affect the synchronization performance is the signal propagation delay, which has not being carefully considered in the existing algorithms. Therefore, it requires a robust multi-hop synchronization algorithm to support the communication among hundreds of the ships under the maritime environment. The proposed algorithm has to face and overcome several challenges, i.e., physical clock, e.g., coordinated universal time (UTC)/global positioning system (GPS) unavailable due to the atrocious weather, network link stability, and large propagation delay in the SANET. In this paper, we propose a logical clock synchronization algorithm with multi-hop function for the SANET, namely multi-hop clock synchronization for SANET (MCSS). It works in an ad-hoc manner in case of no UTC/GPS being available, and the multi-hop function makes sure the link stability of the network. For the proposed MCSS, the synchronization time reference nodes (STRNs) are efficiently selected by considering the propagation delay, and the beacon collision can be decreased by the combination of adaptive timing synchronization procedure (ATSP) with the proposed STRN selection procedure. Based on the simulation results, we finalize the multi-hop frame structure of the SANET by considering the clock synchronization, where the physical layer parameters are contrived to meet the requirements of target applications.

• Journal of the Institute of Electronics Engineers of Korea TC
• /
• v.46 no.6
• /
• pp.48-55
• /
• 2009

The feedback interference channels are those made through the multipaths that are built by moving and stationary objects around transmit and receive antennas mounted at the same point. This paper describes the method to measure the feedback interference channels in the rural regions and sides of highways and the analysis on channel characteristic parameters. Using the measured samples, we estimated scattering functions, delay power spectra, and Doppler power spectra, and we analyzed the channels using eight parameters including coherence bandwidth, coherence time, maximum excess delay, average excess delay, rms delay spread, Doppler shift, Doppler spread, and spread factor, and delay and Doppler cumulative distributions. Even though many observations are made, note that the feedback signals of high Doppler frequencies and large energy are observed in the sides of highways due to high speed vehicles while low Doppler frequencies occurred in the rural region due to rare traffic.

• Journal of The Korean Society of Inherited Metabolic disease
• /
• v.12 no.2
• /
• pp.94-98
• /
• 2012

Purpose: Developmental delay and mental retardation are frequently occurring disorders that present major socio-economic burden on the affected individual's family and society. Both can be congenital or acquired. However, a large number of people are institutionalized without exact diagnosis and, as a result, have not received proper care. Methods: 508 subjects with mental retardation or developmental delay from six institutions in Chung Buk Province were clinically evaluated and screened for metabolic and endocrinologic problems between 2000 and 2012. Results: Clinical genetic disorders were observed in 52 (10.2%) subjects. Cerebral palsy attributed to 21% of the institutionalized. 18 (3.5%) were diagnosed with metabolic disorders and 13 (2.6%) exhibited secondary endocrinologic dysfunction. Over 16% showed metabolic evidence of malnutrition. Conclusion: 21% and 3.5% of the population institutionalized due to mental retardation or developmental delay were afflicted by preventable cerebral palsy and metabolic disorders, respectively. Through early identification of the causes and early treatment, it may be possible to prevent, reduce, or alleviate the disability of many institutionalized individuals. Further research is imperative for establishing guidelines for diagnostic investigation for mental retardation.

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.18 no.6
• /
• pp.121-126
• /
• 2018

IEEE 802.1 TSN TG is developing standards for end-to-end delay bounds and zero packet loss based on Ethernet technology. We focus on packet forwarding techniques. TSN packet forwarding techniques can be classified into Synchronous and Asynchronous framework. Synchronous approach allocates fixed time period for a class, yet is complex for large networks. Asynchronous approach provides delay guarantee by regulator-scheduler pair, yet is unnecessarily complex, too. We propose network components for TSN Asynchronous architecture, which remove the complexity of maintaining flow state for regulation decisions. Despite such a simplicity, the proposed architecture satisfies the TSN's delay requirements provided the limited high priority traffic's maximum packet length.

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.19 no.1
• /
• pp.63-68
• /
• 2019

Emerging applications such as Smart factory, in-car network, wide area power network require strict bounds on the end-to-end network delays. Flow-based scheduler in traditional Integrated Services (IntServ) architecture could be possible solution, yet its complexity prohibits practical implementation. Sub-optimal class-based scheduler cannot provide guaranteed delay since the burst increases rapidly as nodes are passed by. Therefore a leaky-bucket type regulator placed next to the scheduler is being considered widely. This paper proposes a simple server that achieves both fair scheduling and traffic regulation at the same time. The performance of the proposed server is investigated, and it is shown that a few msec delay bound can be achieved even in large scale networks.

• Korean Journal of Construction Engineering and Management
• /
• v.19 no.1
• /
• pp.43-53
• /
• 2018

Modular construction can improve construction quality and accuracy through manufacturing process, and it allow massive production and cost savings by repeatedly producing the same unit. In particular, it is possible to reduce the time because the on-site work and the manufacturing process can be carried out at simultaneously. However, according to the modular construction project survey report, there is no significant difference regarding the average construction period between modular construction and conventional construction. This is due to schedule delay problems that occur during construction phase. Therefore, it is necessary to select alternatives to prevent schedule delay during on-site construction progressing. Especially, in case of large-scale modular construction project, on-site module assembly and manufacturing process are performed concurrently. Hence, identification of alternatives should be done at the co-occurrence by taking both manufacturing and on-site work process in to account. In this research, the management factors of large-scale modular construction project were identified through the IDEF0 modeling, and the quantity management model for manufacturing and assembly is developed. This will reduce the schedule delay problem that occurs in the progression on-site work of a large scale modular construction.