• The Journal of the Korea Contents Association
• /
• v.8 no.5
• /
• pp.52-60
• /
• 2008

A simple Time Division Multiplex(TDM) switching system which has been widely in satellite networks provides any size of bandwidth for a number of low bandwidth subscribers by allocating proper number of time slots in a frame. In this paper, we propose a new approach based on graph coloring model for efficient time slot assignment algorithm in contrast to network flow model in previous works. When the frame length of an initial matrix of time slot requests is 2's power, this matrix is divided into two matrices of time slot requests using binary divide and conquer method based on the graph coloring model. This process is continued until resulting matrices of time slot requests are of length one. While the most efficient algorithm proposed in the literature has time complexity of $O(N^{4.5})$, the time complexity of the proposed algorithm is $O(NLlog_2L)$, where N is the number of input/output links and L is the number of time slot alloted to each link in the frame.

• International Journal of Internet, Broadcasting and Communication
• /
• v.10 no.3
• /
• pp.26-34
• /
• 2018

In this paper, we propose a scheduling scheme that can efficiently serve I/O requests having deadlines in flash storage. The I/O requests with deadlines, namely, real-time requests, are assumed to be issued for streaming services of continuous media. Since a Web-based streaming server commonly supports downloads of HTMLs or images, we also aim to quickly process non-real-time I/O requests, together with real-time ones. For this purpose, we adopt the well-known rate-reservation EDF (RR-EDF) algorithm for determining scheduling priorities among mixed I/O requests. In fact, for the use of an EDF-style algorithm, overhead of task's switching should be low and predictable, as with its application of CPU scheduling. In other words, the EDF algorithm is inherently unsuitable for scheduling I/O requests in HDD storage because of highly varying latency times of HDD. Unlike HDD, time for reading a block in flash storage is almost uniform with respect to its physical location. This is because flash storage has no mechanical component, differently from HDD. By capitalizing on this uniform block read time, we compute bandwidth utilization rates of real-time requests from streams. Then, the RR-EDF algorithm is applied for determining how much storage bandwidth can be assigned to non-real-time requests, while meeting deadlines of real-time requests. From this, we can improve the service times of non-real-time requests, which are issued for downloads of static files. Because the proposed scheme can expand flexibly the scheduling periods of streams, it can provide a full usage of slack times, thereby improving the overall throughput of flash storage significantly.

• Journal of IKEEE
• /
• v.15 no.2
• /
• pp.179-189
• /
• 2011

This paper presents an SVC based multi-channel transmission technique. Transmission of high definition multimedia and its service efficiency can be significantly improved by the proposed method. In this method, the HD stream is divided into the two layer streams, i.e., a base layer stream and an enhancement layer stream. The divided streams are transmitted through a primary channel and an auxiliary channel, respectively. The proposed technique provides a noble mode switching technique which enables a seamless service of HD multimedia even under the conditions of abrupt and intermittent deterioration of the auxiliary channel. When the enhancement layer stream is disrupted by the channel monitoring in the mode switching algorithm, the algorithm works further to maintain the spatial and time resolution of the HD multimedia by upsampling and interpolating the base layer stream, consequently serving for the non disrupted play of the media. Moreover, the adoption of an adaptive switching algorithm significantly reduces the frequency of channel disruption avoiding the unnecessary switching for the short period variations of the channel. The feasibility of the proposed technique is verified through the simulation study with an example application to the simultaneous utilization of both Ku and Ka bands for HD multimedia broadcasting service. The rainfall modeling and the analysis of the satellite channel attenuation characteristics are performed to simulate the quality of service performance of the proposed HD broadcasting method. The simulation results obtained under a relatively poor channel (weather) situations show that the average lasting period of enhancement layer service is extended from 9.48[min] to 23.12[min] and the average switching frequency is reduced from 3.84[times/hour] to 1.68[times/hour]. It is verified in the satellite example that the proposed SVC based transmission technique best utilizes the Ka band channel for the service of HD broadcasting, although it is characterized by its inherent weather related poor reliability causing severe limitations in its independent application.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.6 no.10
• /
• pp.2493-2508
• /
• 2012

The performance of a MIMO system with adaptive modulation (AM) and space-time coding over Ricean fading channels for perfect and imperfect channel state information (CSI) is presented. The fading gain value is partitioned into a number of regions by which the modulation is adapted according to the region the fading gain falls in. Under a target bit error rate (BER) constraint, the switching thresholds for AM are given. Based on these results, we derive the calculation formulae of the theoretical spectrum efficiency (SE) and average BER. As a result, closed-form SE expression and accurate BER expression are respectively obtained. Besides, using the approximation of complementary error function, a tightly closed-form approximation of average BER is also derived to simplify the calculation of accurate theoretical BER. Computer simulation shows that the theoretical SE and BER are in good agreement with the corresponding simulation, and the approximate BER is also close to the accurate one. The results show that the AM scheme in Ricean fading channel provides better SE than that in Rayleigh fading channel due to the direct-path propagation, and has performance degradation in SE and BER for imperfect CSI.

• Journal of the Institute of Electronics and Information Engineers
• /
• v.53 no.11
• /
• pp.130-138
• /
• 2016

In this paper present the real-time system parallel testing techniques for weapon systems error verification. Previously field testing equipment in the military field was using the sequential testing method to maintain. This method could not check the error verification of interference. For this reason, in this paper propose the real-time system parallel testing techniques using an embedded module instead of the sequential testing techniques which is used in the weapon system error verification. Using the embedded module mounted switching control card conduct the parallel testing and then send the result to the PC. This method is possible to increase the reliability in the weapon system error verification.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.7 no.2
• /
• pp.386-404
• /
• 2013

In broadband satellite multimedia (BSM) system, burst time plan (BTP) is always periodically generated. We find that this method can have a great effect on the system response ability to bandwidth requests. A general analysis model of BTP generation method is given. An optimized BTP generation (O-BTPG) method is presented by deducing the optimal bandwidth allocation period (BAP) and bandwidth allocation latency (BAL) without considering the signaling overhead caused by BTP. Then a novel asynchronous BTP generation (A-BTPG) method in which the BTP is generated asynchronously according to the traffic load from users' bandwidth requests is proposed. Simulation results show that A-BTPG can flexibly realize a trade-off between the system response ability and BTP signaling overhead. What's more, it can be widely used in various regenerative onboard switching BSM systems.

• The Transactions of The Korean Institute of Electrical Engineers
• /
• v.56 no.7
• /
• pp.1183-1190
• /
• 2007

This paper proposes the improved fault decision algorithm using DWT(Discrete Wavelet Transform) and ANNs for the FRTU(Feeder Remote Terminal Unit) on the feeder in the power distribution system. Generally, the FRTU has the fault decision scheme detecting the phase fault, the ground fault. Especially FRTU has the function for 2000ms. This function doesn't operate FI(Fault Indicator) for the Inrush current generated in switching time. But it has a defect making it impossible for the FI to be operated from the real fault current in inrush restraint time. In such a case, we can not find the fault zone from FI information. Accordingly, the improved fault recognition algorithm is needed to solve this problem. The DWT analysis gives the frequency and time-scale information. The neural network system as a fault recognition was trained to distinguish the inrush current from the fault status by a gradient descent method. In this paper, fault recognition algorithm is improved by using voltage monitoring system, DWT and neural network. All of the data were measured in actual 22.9kV power distribution system.

• Journal of KIISE:Information Networking
• /
• v.28 no.4
• /
• pp.621-630
• /
• 2001

Recently, users' demands for multimedia service are increasing. But, server systems offer inefficient multimedia data service to users. In this paper, to transport multimedia data in the server system more efficiently, we propose the SRTPIO(Special RTP Input/Output) module that process the RTP(Real-time Transport Protocol) data in the kernel with the SIO(Special Input/Output) Mechanism. The SIO mechanism improve a transfer speed because it reduces overheads associated with data copying and context-switching between the user mode and the kernel mode occured in general server system in the kernel-level. The SRTPIO module, integrating the SIO mechanism and the RTP data processing in the kernel, support efficient multimedia data transfer architecture.

• Proceedings of the KIEE Conference
• /
• 2000.07a
• /
• pp.537-540
• /
• 2000

The Distribution System consist of many tie-line switches and sectionalizing switches, operated a radial type. When an outage occurs in Distribution System, outage areas are isolated by system switches, has to restored as soon as possible. At this time, system operator have to get a information about network topology for service restoration of outage areas. Therefore, the searching result of restorative topology has to fast computation time and reliable result topology for to restore a electric service to outage areas, equal to optimal switching operation problem. So, the problem can be defined as combinatorial optimization problem. The service restoration problem is so important problem which have outage area minimization, outage loss minimization. Many researcher is applying to the service restoration problem with various techniques. In this paper, advanced Dijkstra algorithm is applied to searching a restoration topology, is so efficient to searching a shortest path in graph type network. Additionally, fuzzy rules and operator are applied to overcome a fuzziness of correlation with input data. The present technique has superior results which are fast computation time and searching results than previous researches, demonstrated by example distribution model system which has 3 feeders, 26 buses. For a application capability to real distribution system, additionally demonstrated by real distribution system of KEPCO(Korea Electric Power Corporation) which has 8 feeders and 140 buses.

• Proceedings of the Membrane Society of Korea Conference
• /
• 2004.11a
• /
• pp.263-266
• /
• 2004

An experimental study was carried out on the recovery of ammonium lactate from simulated fermentation brothby desalting electrodialysis (DSED). All experiments, using AM-1 and CM-1 membranes, were operated in a constant current and a subsequent constant-voltage mode, and the switching point was determined based on the previous results. The effects of operating conditions such as operating current, initial feed concentration, and initial feed pH were investigated. Increased operating current resulted in a decreased operating time but an increased energy consumption per unit amount of ammonium lactate recovered. As the initial feed concentration was increased, the operating time increased while energy consumption decreased. The operating time and energy consumption slightly decreased as the initial feed pH was increased up to 6.0. However, no significant influences on the recovery of ammonium lactate were observed over 6.0. The rejections of acetate, glucose, and proteins were $10\%,\;93\%,\;and\;98\%$, respectively. Sulfate was not rejected at all.