• Journal of Internet Computing and Services
• /
• v.5 no.1
• /
• pp.67-84
• /
• 2004

Real-time database systems (RTDBS) are database systems whose transactions are associated with timing constraints such as deadlines. Therefore transaction needs to be completed by a certain deadline. Besides meeting timing constraints, a RTDBS needs to observe data consistency constraints as well. That is to say, unlike a conventional database system, whose main objective is to provide fast average response time, RTDBS may be evaluated based on how often transactions miss their deadline, the average lateness or tardiness of late transactions, the cost incurred in transactions missing their deadlines. Therefore, in RTDBS, transactions should be scheduled according to their criticalness and tightness of their deadlines, even If this means sacrificing fairness and system throughput, And It always must guarantee preceding process of the transaction with the higher priority. In this paper, we propose an efficient real-time scheduling algorithm (Multi-level EFDF) that alleviates problems of the existing real-time scheduling algorithms, a real-time concurrency control algorithm(2PL-FT) for firm and soft real-time transactions. And we compare the proposed 2PL F[ with AVCC in terms of the restarting ratio and the deadline missing ratio of transactions. We show through experiments that our algorithms achieve good performance over the other existing methods proposed earlier.

• Journal of Digital Convergence
• /
• v.14 no.11
• /
• pp.241-247
• /
• 2016

As a domestic traffic control signal system, either the system with which a traffic signal turns into green at regular intervals or the system with which an amber or a red signal flickers on local roads without heavy traffic at midnight has been utilized. However, when the former system is used for roads with light traffic at midnight, delays and congestion can be incurred. Besides, in case of the latter signal system, the risk of vehicle crash is high. This study proposes a response type of flickering green signal system that rearranges signal system after analyzing beacon messages including sensor data. The proposed system, on a trunk road or a branch road at midnight, makes the signal keep flickering in green; When a vehicle enters the range of RSE, the transfer coverage, it transmits beacon messages regularly and Agent System analyzes the messages and alters the signal. It is a system by which vehicles move following the altered signal system, which will not only ensure smooth flow but also prevent vehicles from crashing on a road with light traffic. As a result of a simulation, traffic throughput and the average waiting time displayed 10 to 30 percent better improvement than existing signal systems, in terms of performance.

• Journal of the Institute of Electronics Engineers of Korea SD
• /
• v.37 no.12
• /
• pp.60-69
• /
• 2000

This paper describes a single-chip full-custom implementation of pipelined adaptive decision-feedback equalizer(PADFE) using a 0.25-${\mu}m$ CMOS technology for wide-band wireless digital communication systems. To enhance the throughput rate of ADFE, two pipeline stages are inserted into the critical path of the ADFE by using delayed least-mean-square(DLMS) algorithm. Redundant binary (RB) arithmetic is applied to all the data processing of the PADFE including filter taps and coefficient update blocks. When compared with conventional methods based on two's complement arithmetic, the proposed approach reduces arithmetic complexity, as well as results in a very simple complex-valued filter structure, thus suitable for VLSI implementation. The design parameters including pipeline stage, filter tap, coefficient and internal bit-width, and equalization performance such as bit error rate (BER) and convergence speed are analyzed by algorithm-level simulation using COSSAP. The single-chip PADFE contains about 205,000 transistors on an area of about $1.96\times1.35-mm^2$. Simulation results show that it can safely operate with 200-MHz clock frequency at 2.5-V supply, and its estimated power dissipation is about 890-mW. Test results show that the fabricated chip works functionally well.

• Journal of the Institute of Electronics and Information Engineers
• /
• v.50 no.5
• /
• pp.102-111
• /
• 2013

In this paper, we proposed a $4{\times}4$ block parallel architecture of interpolation for high-performance H.264/AVC Motion Compensation in 4K UHD($3840{\times}2160$) video real time processing. To improve throughput, we design $4{\times}4$ block parallel interpolation. For supplying the $9{\times}9$ reference data for interpolation, we design 2D cache buffer which consists of the $9{\times}9$ memory arrays. We minimize redundant storage of the reference pixel by applying the Search Area Stripe Reuse scheme(SASR), and implement high-speed plane interpolator with 3-stage pipeline(Horizontal Vertical 1/2 interpolation, Diagonal 1/2 interpolation, 1/4 interpolation). The proposed architecture was simulated in 0.13um standard cell library. The maximum operation frequency is 150MHz. The gate count is 161Kgates. The proposed H.264/AVC Motion Compensation can support 4K UHD at 72 frames per second by running at 150MHz.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2015.10a
• /
• pp.787-790
• /
• 2015

Recently, M2M (Machine to Machine) communication is possible the development of MTC (Machine Type Communication) devices becomes active. MCT devices in the form of home appliances have a low power consumption, low cost, short-range wireless communication in wireless home network. For purpose, MTC devices based on IEEE 802.15.4/Zigbee are composed in the form of cluster-tree topology, which consists of one PAN (Personal Area Network), one or other router and end of nodes. It happens that transmission delay, packet drop, and lacking data resulted from collision originated by a competition for allocating channels among MTC devices that greatly increased. At last performance of entire network can be degradated. This paper proposes that the beacon frame-based grouping algorithm using multiple channels in a MTC devices in the presence of wireless home network interference. The proposed algorithm decreases the transmission delay, dropped packet and throughput is more increase, so the proposal algorithm is more efficient than the IEEE 802.15.4/ Zigbee standard.

• 전자공학회논문지 IE
• /
• v.48 no.1
• /
• pp.30-35
• /
• 2011

In this paper, we propose a method to improve the performance of initial channel estimation (CE) for the multiband-OFDM (MB-OFDM) UWB. The performance of the initial CE can be generally improved as increasing the number of the used preamble symbols. The MB-OFDM specification presents two CE symbols per band in preamble format. The performance of CE estimation with two CE symbols may be satisfied in relatively high sensitivity -77.5 and -72.5 dBm for 200 Mbps and 480 Mbps data rate, respectively, but can not be enough in the degraded 55 Mbps and 110 Mbps sensitivities such as -83.5 and -80.5 dBm, respectively. A method proposed in this paper achieves the performance improvement by extending CE estimation region to packet synchronization (PS) symbols and frame synchronization (FS) symbols including two CE symbols. This can improve the CE performance in the degraded SNR and increase the link-margin by reducing the error rate in physical-layer header. The link-margin improvement obtained by the proposed CE preamble can induce the decrease of error-rate in physical-layer header and increase of communication throughput. Simulation results for the proposed initial method show that the performance is improved by about 0.7 dB at 10-4 bit-error-rate using '4' symbols than initial method using only two CE symbols.

• Journal of Korea Port Economic Association
• /
• v.34 no.2
• /
• pp.1-16
• /
• 2018

Maritime industry is recognized as a new value-adding and growth engine industry. It provides high value by creating clusters centering on ports. Advanced international ports are also clashing ahead to create clusters, boost profits, and strengthen competitiveness. The Korean government enacted policies for the establishment and upbringing of maritime industrial clusters in 2015. It is very important to understand which maritime industry has a comparative advantage in each region and to establish an integration strategy through maritime industrial clusters. This study analyzes the structure of the maritime industry in the Chungnam province, which is expected to deal with raw materials(mainly oil products), container throughput, and opening of ferry route with China's port. The study analyzed the existing literature on the maritime industry and classified the industry into 5 major categories, 21 sub-categories, and 84 sub-categories in shipping and logistics, shipbuilding, fishery, marine tourism industry, and other industries. Based on the reclassified maritime industry, the structure of the maritime industry in the Chungnam province was analyzed by using location quotient(LQ) and Shift-Share analysis. The study found that the fisheries industry showed the highest value(1.718) in the analysis of LQ, followed by the marine tourism industry(1.092), shipbuilding industry(0.823) and shipping and logistics industry(0.789). The total effect of the maritime industry in Chungnam province was 36,315 and the net growth effect, excluding the national growth effect, was estimated to be 21,321. Based on these results, we classify the maritime industry in the Chungnam province as comparative advantage and comparative disadvantage. The results of this study can be used as basic data for formulating strategies for the construction of the maritime industry cluster in the Chungnam province in the future.

• Journal of KIISE:Information Networking
• /
• v.30 no.1
• /
• pp.134-142
• /
• 2003

We present an ATM switch architectures based on the multistage interconnection network(MIN) for the efficient multicast traffic control. Many of these applications require multicast connections as well as point-to-point connections. Muiticast connection in which the same message is delivered from a source to arbitrary number of destinations is fundamental in the areas such as teleconferencing, VOD(video on demand), distributed data processing, etc. In designing the multicast ATM switches to support those services, we should consider the fairness(impartiality) and priority control, in addition to the overflow problem, cell processing with large number of copies, and the blocking problem. In particular, the fairness problem which is to distribute the incoming cells to input ports smoothly is occurred when a cell with the large copy number enters upper input port. In this case, the upper input port sends before the lower input port because of the calculating method of running sum, and therefore cell arrived into lower input port Is delayed to next cycle to be sent and transmission delay time becomes longer. In this paper, we propose the cell splitting and group splitting algorithm, and also the fairness scheme on the basis of the nonblocking characteristics for issuing appropriate copy number depending on the number of Input cell in demand. We evaluate the performance of the proposed schemes in terms of the throughput, cell loss rate and cell delay.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.35 no.6A
• /
• pp.555-567
• /
• 2010

Unlike single-hop systems, multi-hop systems that use relay nodes assign a part of the overall resources to relay communications. If efficient resource allocation schemes are not adopted, this leads to a loss of resources. Moreover, because we may not be able to guarantee high-link performance due to the adjacent-cell interference in relay-based cellular systems, resource efficiency can be severely decreased. In this paper, we propose efficient resource allocation schemes for downlink relay-based networks in 3GPP (3rd Generation Partnership Project) LTE (Long Term Evolution)-Advanced systems. Unlike conventional schemes that have static resource regions for each data link, the proposed schemes dynamically allocate the resources of each link to resource blocks, by considering the channel state and the capacity of each link. We also propose resource overlapping schemes in which two different links overlap at the same resource region, so as to improve cell or user throughput performance. The proposed resource overlapping schemes do not require additional processes such as interference cancellation in users, thank to considering additional interference from resource overlapping in advance.

• Journal of KIISE:Information Networking
• /
• v.37 no.5
• /
• pp.374-385
• /
• 2010

Wireless mesh networks can be deployed for various networks from home networking to last-mile broadband Internet access. Wireless mesh networks are composed of mesh routers and mesh clients. In these networks, static nodes form a multi-hop backbone of a large wireless access network that provides connectivity to end-users' mobile terminals. The network nodes cooperate with each other to relay data traffic to its destinations. In order to increase connectivity and better performance, researchers are getting interested in multi-channel and multi-interface wireless mesh networks. In these networks, non-overlapping multiple frequency channels are used simultaneously to increase the aggregate bandwidth available to end-users. Recently, researches have focused on finding suitable channel assignments for wireless network interfaces, equiped in a mesh node, together with efficient routing to improve overall system throughput in wireless mesh networks. This goal can be achieved by minimize channel interference. Less interference among using channels in a network guarantees more aggregated channel capacity and better connectivity of the networks. In this thesis, we propose interference aware channel assignment and routing algorithms for multi-channel multi-hop wireless mesh networks. We propose Channel Assignment and Routing algorithms using Traffic Profiles(CARTP) and Routing algorithms allowing detour routing(CARTP+2). Finally, we evaluate the performance of proposed algorithms in comparison to results from previous methods using ns-2 simulations. The simulation results show that our proposed algorithms can enhance the overall network performance in wireless mesh networks.