Sungho HWANG Soonchul PARK Ho-Shin CHO
In this paper, we mathematically derive a matrix-form solution named resource allocation matrix (RAM) for sub-band allocation in an orthogonal frequency division multiple access (OFDMA) system. The proposed scheme is designed to enhance throughput under a strict user fairness condition such that every user has an equal number of sub-bands per frame. The RAM designates the most preferable sub-band for every user. The proposed scheme is evaluated in terms of throughput and user fairness by comparison with the proportional fairness (PF) scheme and greedy scheme. Numerical results show that the proposed scheme has overwhelming superiority to other schemes in terms of fairness and tight competitive in terms of throughput.
Masaki HIRANO Ryosuke YOTSUTANI Akihiro MORIMOTO
We obtained flat optical frequency combs by using the FM laser operation of a fiber ring laser and external intensity modulation. Extremely wide FM spectra can be easily obtained by the moderate internal phase modulation of an FM laser. We used an external intensity modulator to extract a linearly chirped part from the FM light in order to obtain flat spectra. In our experiments, we obtained a flat optical frequency comb with a spectral bandwidth of about 0.5 THz and a power deviation of less than 1.5 dB.
Xiaodong LU Yefeng LIU Tatsuya TSUDA Kinji MORI
In Video-on-Demand (VoD) services, the playback continuity is one of the most crucial factors for end-user to judge service quality. It is even more significant than the actual video image quality since new generation VoD users commonly have heterogeneous requirements on service according to their context. Moreover, managing dynamic situations in VoD service is always a challenge, especially in the unpredictable user preferences and network conditions. In this paper, i) Autonomous Decentralized VoD System (ADVODS) has been proposed to satisfy different service quality demands of users and, ii) the Autonomous Node Allocation Technology (ANAT) is proposed for assuring service continuity. With the help of autonomous nodes and mobile agents, ANAT can applies different backup policies to users with different Service Level Agreements (SLA), and dynamically update the backup schema to adapt the changing situations such as various service time or congestion events. Drawing on the evaluation results this paper shows that proposed system architecture has a better performance on streaming service provision and continuity.
Yoshimasa NAKATAKE Koki WATANABE
This paper presents a formulation of two-dimensional photonic crystal waveguide devices formed by circular cylinders. The device structures are considered as cascade connections of straight waveguides. Decomposing the structure into layers of the cylinder arrays, the input/output properties of the devices are obtained using an analysis method of multilayer structure. We introduce periodic boundary conditions in the direction perpendicular to the wave propagation, and the Floquet-modes of each layer are calculated by the Fourier series expansion method with the help of the recursive transition-matrix algorithm. Then, the input/output properties of the devices are obtained by recursive calculation of scattering matrix with each layer. The presented formulation is validated by numerical experiments by comparing with the previous works.
Joondoo KIM Jiwon KANG Chungyong LEE
We propose a multiuser MIMO precoding algorithm that combines the block Tomlinson-Harashima precoding and the vector perturbation (BTHP-VP). BTHP-VP supports multi-stream transmission without additional estimation of each user's effective channel and achieves full spatial diversity. Computer simulations show that BTHP-VP can achieve similar sum rate and improved BER performance compared to the BTHP with maximum likelihood receiver.
Jongwook YANG Juhoon BACK Jin H. SEO
In this letter, we propose a new observer error linearization approach that is called reduced-order dynamic observer error linearization (RDOEL), which is a modified version of dynamic observer error linearization (DOEL). We introduce the concepts and properties of RDOEL, and provide a complete solution to RDOEL with one integrator. Moreover, we show that it is also a complete solution to a simple case of DOEL.
Asaad AHMED Keiichi YASUMOTO Minoru ITO Naoki SHIBATA Tomoya KITANI
Mobile Ad Hoc Networks (MANETs) offer quick and easy network deployment in situations where it is not possible otherwise and they can be used to provide mobile users with a temporary infrastructure to use services in the absence of fixed infrastructure. Nodes in MANETs are free to move and organize themselves in an arbitrary fashion. The challenging task in such dynamic environments is how to improve the service availability. Replicating a service at some nodes distributed across the network is an effective strategy. However, service replication can considerably impact the system energy consumption. Since mobile devices have limited battery resources, a dynamic and efficient service replication is necessary to support such environments. In this paper, we propose a distributed service replication scheme for achieving high service availability with reasonable energy consumption for MANETs. The proposed method called HDAR (Highly Distributed Adaptive Service Replication) divides the whole network into disjoint zones of at most 2-hops in diameter and builds a dynamic replication mechanism which selects new replica zones depending on their service demand and the tradeoff between the communication and replication energy consumption costs. Through simulations, we confirmed that our approach can achieve higher service availability with reasonable energy consumption than existing methods.
Soonghwan RO Hanh Van NGUYEN Woochul JUNG Young Woo PAE Jonathan P. MUNSON Jinmyung WOO Sibok YU Kisung LEE
XVC (eXtensible Viewer Composition) is an in-vehicle user interface framework for telematics applications. It provides a document-oriented application model, which enables drivers to simultaneously make use of multiple information services, while maintaining satisfactory control of their vehicles. XVC is a new client model that makes use of the beneficial functions of in-vehicle navigation devices. This paper presents the results from usability tests performed on the XVC framework in order to evaluate how the XVC client affects drivers' navigation while using its functions. The evaluations are performed using the Advanced Automotive Simulator System located at KATECH (Korea Automobile Technology Institute). The advantages of the XVC framework are evaluated and compared to a non-XVC framework. The test results show that the XVC framework navigation device significantly reduces the scanning time needed while a driver obtains information from the navigation device.
Jae-Hyuck WOO Jae-Goo LEE Young-Hyun JUN Bai-Sun KONG
A novel data serializer is proposed for use in mobile TFT-LCD driver ICs. The proposed data serializer adopting hierarchical switching and repeater/separator schemes provides 82% power reduction and 27% speed improvement with 27% area saving. Measured overall power consumption of a TFT-LCD driver IC with the proposed data serializer was reduced by as much as 49%.
Dongsu KANG CheeYang SONG Doo-Kwon BAIK
This paper proposes a feature-based service identification method to improve productivity using a feature relationship; where a feature can express service properties. We define the distance measured between features by considering their selective (node) and relational (edge) attributes and present the service boundary concept. The result of an evaluation of the proposed method shows that it has higher productivity than existing methods.
Chun-Hsiang HUANG Daisuke UMEHARA Satoshi DENNO Masahiro MORIKURA Takatoshi SUGIYAMA
Network coding is a promising technique for improving system performance in wireless multihop networks. In this paper, the throughput and fairness in single-relay multi-user wireless networks are evaluated. The carrier sense multiple access with collision avoidance (CSMA/CA) protocol and network coding are used in the medium access control (MAC) sublayer in such networks. The fairness of wireless medium access among stations (STAs), the access point (AP), and the relay station (RS) results in asymmetric bidirectional flows via the RS; as a result the wireless throughput decreases substantially. To overcome this problem, an autonomous optimization of minimum contention window size is developed for CSMA/CA and network coding to assign appropriate transmission opportunities to both the AP and RS. By optimizing the minimum contention window size according to the number of STAs, the wireless throughput in single-relay multi-user networks can be improved and the fairness between bidirectional flows via the RS can be achieved. Numerical analysis and computer simulations enable us to evaluate the performances of CSMA/CA and network coding in single-relay multi-user wireless networks.
Tsuguhide AOKI Hideki OCHIAI Ryuji KOHNO
A major drawback with linear precoding in a downlink multi-user MIMO system is the increase in the transmit power when a channel is correlated. On the other hand, nonlinear trellis precoding in downlink multi-user MIMO systems is capable of minimizing the transmit power by adding a shaping sequence to the original transmit sequence. However, conventional trellis precoding cannot be directly applied to existing bit-interleaved coded MIMO-OFDM systems since the trellis precoding and error correcting codes should be designed separately. In this paper, we proposed to embed trellis precoding into the error correcting codes that are used in the original multi-user MIMO-OFDM system employing linear precoding. Major advantage of this approach is that the receiving procedure at user terminals designed for the original system need not be changed up to the error correcting decoder to support our trellis precoding. Computer simulations show that the proposed trellis precoding provides improvements of 2 dB and 2.5 dB in 22 and 33 MIMO configurations, respectively.
Kanshiro KASHIKI Tadayuki FUKUHARA Akira YAMAGUCHI Toshinori SUZUKI
From the viewpoint of service availability, which is an important evaluation factor in communication quality, we analytically study the performance improvement of heterogeneous radio networks that cooperatively select one system from among multiple communication systems. It is supposed herein that the heterogeneous network selects one system with the larger throughput or with the smaller time delay. To this end, we firstly derive analytical methods using the probability density function of the performance characteristics of the communication systems consisting of the heterogeneous radio network. The analytical method described here is comparatively general and enables the handling of cases where complete cooperation can and cannot be achieved in the heterogeneous network. As for the performance characteristics, we conduct an experiment using the wireless LAN to establish the probability distribution models of the throughput and time delay in the communication system. Using the analytical method and the experimental model obtained, we calculate the performance improvement by cooperative operation in the heterogeneous network. The equational expression to obtain the theoretical performance improvement limit is also investigated through the analytical equations.
Workflow technology has spread over the wide areas which require process control (e.g. logistics and e-business) or resource coordination (e.g. cooperative work and grid computing). Among various types of workflow, we introduce a case of ad-hoc workflow process in a Korean telecom company. Since such a service process is generally accompanied with customer's participation, the procedure and state are flexibly changed and sometimes capricious to cope with customer's request and operator's unexpected situation. In case of network service provisioning or problem shooting processes, customers often request the changes of their service types or visit appointments, which result in flexible and adaptive management of the process instances. In this paper, we present a novel approach to workflow modeling based on modified ECA rules (named P-ECA) for the purpose of ad-hoc workflow process modeling. The rule-based workflow modeling is comprehensible to engineers and can be implemented in programs at ease; therefore it is expected that it can be widely adopted for the ad-hoc and adaptive workflow modeling which requires dynamic changes of its states by internal or external events.
Sumiko MIYATA Katsunori YAMAOKA
Multimedia applications such as video and audio have recently come into much wider use. Because this heterogeneous traffic consumes most of the network's resources, call admission control (CAC) is required to maintain high-quality services. User satisfaction depends on CAC's success in accommodating application flows. Conventional CACs do not take into consideration user satisfaction because their main purpose is to improve the utilization of resources. Moreover, if we assume a service where an ISP provides a "flat-based charging," each user may receive same user satisfaction as a result of users being accommodated in a network, even if each has a different bandwidth. Therefore, we propose a novel CAC to maximize total user satisfaction based on a new philosophy where heterog eneous traffic is treated equally in networks. Theoretical analysis is used to derive optimal thresholds for various traffic configurations with a full search system. We also carried out theoretical numerical analysis to demonstrate the effectiveness of our new CAC. Moreover, we propose a sub-optimal threshold configuration obtained by using an approximation formula to develop practical CAC from these observations. We tested and confirmed that performance could be improved by using sub-optimal parameters.
Kyong Hoon KIM Wan Yeon LEE Jong KIM Rajkumar BUYYA
Power-aware scheduling problem has been a recent issue in cluster systems not only for operational cost due to electricity cost, but also for system reliability. In this paper, we provide SLA-based scheduling algorithms for bag-of-tasks applications with deadline constraints on power-aware cluster systems. The scheduling objective is to minimize power consumption as long as the system provides the service levels of users. A bag-of-tasks application should finish all the sub-tasks before the deadline as the service level. We provide the power-aware scheduling algorithms for both time-shared and space-shared resource sharing policies. The simulation results show that the proposed algorithms reduce much power consumption compared to static voltage schemes.
Kazunori KOMATANI Yuichiro FUKUBAYASHI Satoshi IKEDA Tetsuya OGATA Hiroshi G. OKUNO
We address the issue of out-of-grammar (OOG) utterances in spoken dialogue systems by generating help messages. Help message generation for OOG utterances is a challenge because language understanding based on automatic speech recognition (ASR) of OOG utterances is usually erroneous; important words are often misrecognized or missing from such utterances. Our grammar verification method uses a weighted finite-state transducer, to accurately identify the grammar rule that the user intended to use for the utterance, even if important words are missing from the ASR results. We then use a ranking algorithm, RankBoost, to rank help message candidates in order of likely usefulness. Its features include the grammar verification results and the utterance history representing the user's experience.
Heru SUKOCO Yoshiaki HORI Hendrawan Kouichi SAKURAI
The distribution of streaming multicast and real time audio/video applications in the Internet has been quickly increased in the Internet. Commonly, these applications rarely use congestion control and do not fairly share provided network capacity with TCP-based applications such as HTTP, FTP and emails. Therefore, Internet communities will be threatened by the increase of non-TCP-based applications that likely cause a significant increase of traffics congestion and starvation. This paper proposes a set of mechanisms, such as providing various data rates, background traffics, and various scenarios, to act friendly with TCP when sending multicast traffics. By using 8 scenarios of simulations, we use 6 layered multicast transmissions with background traffic Pareto with the shape factor 1.5 to evaluate performance metrics such as throughput, delay/latency, jitter, TCP friendliness, packet loss ratio, and convergence time. Our study shows that non TCP traffics behave fairly and respectful of the co-existent TCP-based applications that run on shared link transmissions even with background traffic. Another result shows that the simulation has low values on throughput, vary in jitter (0-10 ms), and packet loss ratio > 3%. It was also difficult to reach convergence time quickly when involving only non TCP traffics.
Hyunil KWON Myeongcheol SHIN Chungyong LEE
A structured codebook with various codeword configurations is proposed to overcome the sum capacity limitation in a region with finite number of users. Specifically, based on multi-user MIMO platform with a codebook of multiple orthonormal sets, called as per user unitary rate control (PU2RC), we diversify the codeword configuration of each orthonormal set and expand the corresponding codeword configuration. Numerical experiments with respect to several system parameters, such as user density and received signal to noise ratio, show that the proposed codebook offers throughput gains over the conventional system in a small to moderate number of user region.
Hsien-Cheng TSENG Jibin HORNG Chieh HU Seth TSAU
We propose a new parameter-extraction approach based on a mixed-mode genetic algorithm (GA), including the efficient search-space separation and local-minima-convergence prevention process. The technique, substantially extended from our previous work, allows the designed figures-of-merit, such as internal quantum efficiency (ηi) as well as transparency current density (Jtr) of lasers and minimum noise figure (NFmin) as well as associated available gain (GA,assoc) of low-noise amplifiers (LNAs), extracted by an analytical equation-based methodology combined with an evolutionary numerical tool. Extraction results, which agree well with actually measured data, for both state-of-the-art InGaAs quantum-well lasers and advanced SiGe LNAs are presented for the first time to demonstrate this multi-parameter analysis and high-accuracy optimization.