The search functionality is under construction.
The search functionality is under construction.

Keyword Search Result

[Keyword] SC(4570hit)

2941-2960hit(4570hit)

  • Scalable Multilateral Autonomous Decentralized Community Communication Technique for Large-Scale Information Systems

    Khaled RAGAB  Naohiro KAJI  Kinji MORI  

     
    PAPER-New Applications

      Vol:
    E87-B No:3
      Page(s):
    660-670

    Autonomous Decentralized Community Information System (ADCS) is a proposition made to meet the rapidly changing users' requirements and cope with the extreme dynamism in current information services. ADCS is a decentralized architecture that forms a community of individual end-users (community members) having the same interests and demands in specified time and location. It allows those members to mutually cooperate and share information without loading up any single node excessively. In this paper, an autonomous decentralized community communication technology is proposed to assure a productive cooperation, a flexible and timely communication among the community members. The main ideas behind this communication technology are: content-code communication (service-based) for flexibility and multilateral communication for timely and productive cooperation among members. All members communicate productively for the satisfaction of all the community members. The scalability of the system's response time regardless of the number of the community members is shown through simulation. Thus, the autonomous decentralized community communication technology reveals significant results when the total number of members in the community increases sharply.

  • A Proposal of Scalable QoS Guaranteed Mobile IP Communication Using MPLS Path with Pre-Allocated Bandwidth

    Wei LIU  Toshihiko KATO  Seiji UENO  Shuichi ITOH  

     
    PAPER-MPLS

      Vol:
    E87-B No:3
      Page(s):
    587-597

    Resulting from the spread of Mobile Internet, the mobile communication with QoS guarantee will be required in order to realize mobile video interactions. So far, there are some studies focusing on QoS Mobile IP communication, but they require backbone routers to maintain per-flow QoS information for all individual Mobile Nodes. So these approaches suffer from the lack of scalability. Against them, we are developing an approach which the per-flow QoS information is maintained only by Mobile IP agents such as the Home Agent and the Foreign Agent. We have adopted a hierarchical method with MPLS which MPLS paths with large bandwidth are introduced between Mobile IP related nodes, and a per-flow path with small bandwidth called Pathlet is established for individual communication between a Mobile Node and a Fixed Host. The maintenance of Pathlets is only performed by Home Agent, Foreign Agent and Fixed Host, and the network backbone MPLS routers only take care of MPLS paths with large bandwidth. In the simulation, we compare our scheme with conventional scheme by observing the total number of entries managed by routers and bandwidth prepared at individual links.

  • Delay Aware Two-Step Timers for Large Groups Scalability

    Achmad Husni THAMRIN  Hidetaka IZUMIYAMA  Hiroyuki KUSUMOTO  Jun MURAI  

     
    PAPER-Implementation and Operation

      Vol:
    E87-B No:3
      Page(s):
    437-444

    This paper investigates modified random timers based on uniform and exponentially distributed timers for feedback scalability for large groups. We observe the widely-used probability distribution functions and propose new ones that are aware of network delays. The awareness of network delays of our proposed modified p.d.fs proves to be able to achieve lower expected number of messages compared to the original ones given that the parameters are optimized for the network variables: the number of receivers, and the network delay. In our analysis we derive an equation to estimate the optimized parameter based on these network variables. We also simulate the p.d.fs for heterogenous network delays and find that each receiver only needs to be aware of its network delay.

  • MEPFQ: Efficient and Fair Scheduling Mechanism for Real-Time Multimedia Applications in Differentiated Services Networks

    Tamrat BAYLE  Reiji AIBARA  Kouji NISHIMURA  

     
    PAPER-Multimedia Communication

      Vol:
    E87-B No:3
      Page(s):
    615-625

    One of the key issues in the next generation Internet is end-to-end Quality of Service (QoS) provisioning for real-time applications. The Differentiated Services (DiffServ) architecture offers a scalable alternative to provide QoS in the Internet. However, within this architecture, an efficient scheduling mechanism is still needed to ensure such QoS guarantees. In this paper, scheduling mechanism for supporting QoS differentiation among multiple traffic classes in IP differentiated services networks is studied. A scheduling algorithm called Multiclass Efficient Packet Fair Queueing (MEPFQ) is proposed that enables fair bandwidth sharing while supporting better bounds on end-to-end network delay for QoS-sensitive applications such as voice over IP (VoIP) within the DiffServ framework. The mechanism allows to create service classes and assign proportional weights to such classes efficiently according to their resource requirements. Besides, MEPFQ tries to ensure that packets from low priority class will not be starved even under extreme congestion cases. The results from the simulation studies show that the mechanism is able to ensure both the required end-to-end network delay bounds and bandwidth fairness for QoS-sensitive applications based on the specified service weights under various traffic and network conditions. Another important aspect of the MEPFQ algorithm is that the scheme has lower implementation complexity, along with scalability to accommodate the growing traffic flows at the core routers of high-speed Internet backbone.

  • Advanced Content Delivery Scheduling Methods for Block Multicast Transfer

    ZhengYu XIE  Satoshi UNO  Hideki TODE  Koso MURAKAMI  

     
    PAPER-Multicast

      Vol:
    E87-B No:3
      Page(s):
    626-634

    There is an increasing demand for the technology of content distribution, by which each user can request desired content through a network. Because of the low efficiency of existing systems, we proposed a new block transfer type video distribution system called Burst VoD. The Burst VoD system aggressively utilizes multicasting, and divides the content data into a mass of block files, which it periodically transmits to a terminal through a high-speed network, using a higher rate than the playback speed. However, by using the scheduling algorithm of the Burst VoD system, when users request the same content from different periods, the VoD server repeatedly transmits the same block files in different periods. In this paper, we propose an advanced scheduling algorithm based on the Burst VoD system to improve its multicasting efficiency. In addition, we propose a multi-channel BurstVoD in order to reduce the interface bandwidth of client.

  • A Mobile Multicast Protocol with Error Control for IP Networks

    Chunhung Richard LIN  Chang-Jai CHUNG  

     
    PAPER-Network

      Vol:
    E87-B No:3
      Page(s):
    695-704

    We propose a new protocol to achieve fault recovery of multicast applications in IP internetwork with mobile participators. Our protocol uses the basic unicast routing capability of IETF Mobile IP as the foundation, and leverages existing IP multicast models to provide reliable multicast services for mobile hosts as well. We believe that the resulting scheme is simple, scalable, transparent, and independent of the underlying multicast routing facility. A key feature of our protocol is the use of multicast forwarding agent (MFA) to address the scalability and reliability issues in the reliable mobile multicast applications. Our simulation results show the distinct performance advantages of our protocol using MFAs over two other approaches proposed for the mobile multicast service, namely Mobile Multicast Protocol (MoM) and bi-directional tunneling, particularly as the number of mobile group members and home agents (HAs) increases.

  • Identification and Frequency Estimation of Feedback Bridging Faults Generating Logical Oscillation in CMOS Circuits

    Masaki HASHIZUME  Hiroyuki YOTSUYANAGI  Takeomi TAMESADA  

     
    PAPER-Fault Detection

      Vol:
    E87-D No:3
      Page(s):
    571-579

    When a feedback bridging fault occurs in a combinational circuit and it is activated, logical oscillation may occur in the circuit. In this paper, some electrical conditions are proposed to identify whether a feedback bridging fault occurs logical oscillation. Also, it is proposed how to estimate the oscillation frequency. They are based on piece linearlized models and do not require circuit simulation of large size of circuits. They are evaluated by some experiments. In the experiments, all of the feedback bridging faults occurring logical oscillation are identified. Also, oscillation frequencies larger than the ones obtained by SPICE simulation are derived by the proposed estimation method in the experiments. It promises us that the methods will be used for identifying such bridging faults and estimating the oscillation frequencies.

  • Application of Partially Rotational Scan Technique with Tester IP for Processor Circuits

    Kenichi ICHINO  Ko-ichi WATANABE  Masayuki ARAI  Satoshi FUKUMOTO  Kazuhiko IWASAKI  

     
    PAPER-Scan Testing

      Vol:
    E87-D No:3
      Page(s):
    586-591

    The partially rotational scan (PRS) technique greatly reduces the amount of data needed for n-detection testing. It also enables at-speed testing using low-speed testers. We designed tester intellectual properties (tester IP) with PRS for Viper and COMET II processors. When PRS was applied to a Viper processor, we obtained test data that provided the same fault coverage as with a set of automatic test pattern generation (ATPG) test vectors, although the amount of test data was 16% that of the ATPG. When the PRS technique was applied to a COMET II processor with full-scan design, we obtained test data that provided the same fault coverage as with a set of ATPG test vectors, although the amount of test data was 10% that of the ATPG. We also estimated hardware overhead and test time.

  • A DFT Selection Method for Reducing Test Application Time of System-on-Chips

    Masahide MIYAZAKI  Toshinori HOSOKAWA  Hiroshi DATE  Michiaki MURAOKA  Hideo FUJIWARA  

     
    PAPER-SoC Testing

      Vol:
    E87-D No:3
      Page(s):
    609-619

    This paper proposes an SoC test architecture generation framework. It contains a database, which stores the test cost information of several DFTs for every core, and a DFT selection part which performs DFT selection for minimizing the test application time using this database in the early phase of the design flow. Moreover, the DFT selection problem is formulated and the algorithm that solves this problem is proposed. Experimental results show that bottlenecks in test application time when using a single DFT method for all cores in an SoC is reduced by performing DFT selection from two types of DFTs. As a result, the whole test application time is drastically shortened.

  • Mechanical Phase Shifting in the Power Divider for Single-Layer Slotted Waveguide Arrays

    Makoto HIGAKI  Jiro HIROKAWA  Makoto ANDO  

     
    PAPER-Antennas and Propagation

      Vol:
    E87-B No:2
      Page(s):
    310-316

    A mechanical phase shifter is designed for beam scanning in co-phase fed single-layer slotted waveguide arrays. The multiple-way power divider in this array consists of a series of π-junctions with one guide wavelength spacing in a feed waveguide. The movable narrow walls placed between the π-junctions perturb the guide wavelength as well as the phase of output ports. Method of Moment (MoM) analysis for one unit consisting of one movable plate and two junctions is conducted to estimate the available phase shift as well as the degradation of reflection. A phase shift of 86 degrees is predicted between two π-junctions under the condition of reflection below -20 dB; experiments at 4 GHz confirmed the design. The beam scanning capability of the arrays is also surveyed and the beam-scanning of about 10 degrees is predicted.

  • FGS over S-CDMA by Stream-Code Partition

    Fang-Chu CHEN  Shang-Chih MA  

     
    LETTER-Transmission Systems and Transmission Equipment

      Vol:
    E87-B No:2
      Page(s):
    350-353

    The poor capability of bandwidth management on the current CATV network hinders the promotion of multi-media streaming services. This paper proposes a solution by applying stream-code partition on the S-CDMA system adopted in the DOCSIS 2.0 standard. The method makes use of the Fine Granularity Scalability source coding and offers an efficient way for uplink rate control, so that bandwidth management can be performed in an extremely flexible manner.

  • Contact Resistances at Nano Interfaces of Conducting Polymers, Poly(3-alkylthiophene) and Metals of Al and Au

    Keiichi KANETO  Wataru TAKASHIMA  

     
    PAPER-Nano-interfacial Properties

      Vol:
    E87-C No:2
      Page(s):
    148-151

    Electrical properties of contacts between head-tail coupled poly(3-hexylthiophene), PHT and Al (and Au) in planer type and sandwich type diodes of Al/PHT/Au have been studied. The contact resistances are directly evaluated by probing the potential profile of PHT between the metal electrodes using micromanipulators installed in scanning electron microscope. In the potential profile of planer type diode, a large potential cliff is observed at Al/PHT interface and some appreciable potential step is also found at PHT/Au interface. The contact resistance at the Al/PHT interface deduced from the potential profile shows the bias and its polarity dependence, indicating the existing of the Schottky like junction. At forward bias, it is found that the residual resistance at Al/PHT interface limits the diode performance. The residual resistance is supposed to be insulating layer of Al oxide. At larger reversed bias, the contact resistance at Al/PHT decreased abruptly due to the Zener breakdown. The potential profile of sandwich type diode is similar to that of planer type diode. It is found that even the PHT/Au contact shows the ohmic behavior, the contact resistance is significant as to limit the maximum current of the cells.

  • Design of SMIL Browser Functionality in Mobile Phones

    Satoshi HIEDA  Yoshinori SAIDA  Hiroshi CHISHIMA  Naoki SATO  Yukikazu NAKAMOTO  

     
    PAPER-Terminals

      Vol:
    E87-B No:2
      Page(s):
    342-349

    SMIL is a markup language which enables us to describe multimedia contents. This paper proposes a design model of SMIL browser functionality for mobile phones whose resources are limited. We introduce SMIL Component, which is based on attachable software architecture to a pre-installed generic web browser and an event-based SMIL scheduler, which is a part of SMIL Component, to provide the multimedia presentation scheduling functionality. These lead to reducing the memory amount that SMIL Component consumes and brings high portabilty of SMIL Component for various web browsers. We implement SMIL Component and evaluate RAM sizes and presentation delays. As a result, we conclude that SMIL Component is practical for MMS presentations on a mobile phone.

  • Efficient Coding Translation of GSM and G.729 Speech Coders across Mobile and IP Networks

    Shu-Min TSAI  Jia-Ching WANG  Jar-Ferr YANG  Jhing-Fa WANG  

     
    PAPER-Speech and Hearing

      Vol:
    E87-D No:2
      Page(s):
    444-452

    In this paper, we propose a speech coding translation scheme by transferring coding parameters between GSM half rate and G.729 coders. Compared to the conventional decode-then-encode (DTE) scheme, the proposed parameter conversions provide speech interoperability between mobile and IP networks with reducing computational complexity and coding delay. Simulation results show that the proposed methods can reduce about 30% computational load and coding delay acquired in the target encoders and achieve almost imperceptible degradation in performance.

  • Deterministic Task Scheduling for Embedded Real-Time Operating Systems

    Sun-Jin OH  Jeong-Nyeo KIM  Yeong-Rak SEONG  Cheol-Hoon LEE  

     
    LETTER-Software Systems

      Vol:
    E87-D No:2
      Page(s):
    472-474

    In recent years, there has been a rapid and widespread proliferation of non-traditional embedded computing platforms such as digital camcorders, cellular phones, and portable medical devices. As applications become increasingly sophisticated and processing power increases, the application designer has to rely on the services provided by the real-time operating systems (RTOSs). These RTOSs must not only provide predictable services but must also be efficient and small in size. Kernel services should also be deterministic by specifying how long each service call will take to execute. Having this information allows the application designers to better plan their real-time application software so as not to miss the deadline of each task. In this paper, we propose a generalized deterministic scheduling algorithm that makes the task scheduling time constant irrespective of the number of tasks created in an application. The proposed algorithm eliminates the restriction on the maximum number of task priorities imposed on the existing ones, without additional memory overhead.

  • Real-Time Data Access on HSDPA for WCDMA

    Chiang-Shiang WAN  Wei-Kuan SHIH  Ruei-Chuan CHANG  

     
    PAPER-Wireless Communication Technology

      Vol:
    E87-B No:2
      Page(s):
    215-226

    This paper presents new High Speed Downlink Shared Channel (HS-DSCH) code management schemes on High Speed Downlink Packet Access (HSDPA) for IP-based multimedia provisioning. The proposed management schemes simplify HS-DSCH code allocation while simultaneously increasing HS-DSCH code utilization. Applying the code management schemes, furthermore, we implement two scheduling algorithms for real-time packets to guarantee the quality-of-service (QoS) requirement. The Real-Time Code Allocation (RTCA) algorithm applies the functionalities of the radio management framework to decide the admission for a new real-time service. Once a new real-time session is established, RTCA allocates HS-DSCH codes to that session such that all real-time packets in the session are scheduled before their related deadlines. Based on the RTCA algorithm, the Real-Time Code Sharing (RTCS) algorithm implements the Early-Deadline-First (EDF) scheme for the schedulability analysis, increasing the schedulable probability for the real-time sessions and thus to improve the utilization of HS-DSCH codes. Experimental results show that RTCS outperforms RTCA in terms of packet drop rates, HS-DSCH code blocking rates and the number of code-domain reassignments.

  • A Structural Numbering Scheme for Processing Queries by Structure and Keyword on XML Data

    Dao Dinh KHA  Masatoshi YOSHIKAWA  Shunsuke UEMURA  

     
    PAPER

      Vol:
    E87-D No:2
      Page(s):
    361-372

    Generating the identifiers of XML nodes is a crucial task in XML applications. On the other hand, the structural information of XML data is essential to evaluate the XML queries. Several numbering schemes have been proposed so far to express the structural information using the identifiers of XML nodes. In this paper, we introduce a new numbering scheme called recursive UID (rUID) that has been designed to be robust in structural update and applicable to arbitrarily large XML documents. We investigate the applications of rUID to XML query processing in a system called SKEYRUS, which enables the integrated structure-keyword searches on XML data. Experimental results of the performance of SKEYRUS are also reported.

  • Two Step POS Selection for SVM Based Text Categorization

    Takeshi MASUYAMA  Hiroshi NAKAGAWA  

     
    PAPER

      Vol:
    E87-D No:2
      Page(s):
    373-379

    Although many researchers have verified the superiority of Support Vector Machine (SVM) on text categorization tasks, some recent papers have reported much lower performance of SVM based text categorization methods when focusing on all types of parts of speech (POS) as input words and treating large numbers of training documents. This was caused by the overfitting problem that SVM sometimes selected unsuitable support vectors for each category in the training set. To avoid the overfitting problem, we propose a two step text categorization method with a variable cascaded feature selection (VCFS) using SVM. VCFS method selects a pair of the best number of words and the best POS combination for each category at each step of the cascade. We made use of the difference of words with the highest mutual information for each category on each POS combination. Through the experiments, we confirmed the validation of VCFS method compared with other SVM based text categorization methods, since our results showed that the macro-averaged F1 measure (64.8%) of VCFS method was significantly better than any reported F1 measures, though the micro-averaged F1 measure (85.4%) of VCFS method was similar to them.

  • A Novel Contour Description with Expansion Ability Using Extended Fractal Interpolation Functions

    Satoshi UEMURA  Miki HASEYAMA  Hideo KITAJIMA  

     
    PAPER-Image Processing, Image Pattern Recognition

      Vol:
    E87-D No:2
      Page(s):
    453-462

    In this paper, a novel description method of the contour of a shape using extended fractal interpolation functions (EFIFs) is presented. Although the scope of application of traditional FIFs has been limited to cases in which a given signal is represented by a single-valued function, the EFIFs derived by the introduction of a new parameter can describe a multiple-valued signal such as the contour of a shape with a high level of accuracy. Furthermore, the proposed description method possesses the useful property that once a given contour has been modeled by the proposed description method, the shape can be easily expanded at an arbitrary expansion rate. Experimental results show the effectiveness and usefulness of the proposed description method for representing contours.

  • An Improved Fast Encoding Algorithm for Vector Quantization Using 2-Pixel-Merging Sum Pyramid and Manhattan-Distance-First Check

    Zhibin PAN  Koji KOTANI  Tadahiro OHMI  

     
    LETTER-Image Processing, Image Pattern Recognition

      Vol:
    E87-D No:2
      Page(s):
    494-499

    Vector quantization (VQ) features a very heavy encoding process. In previous work, an efficient encoding algorithm using mean pyramid has been developed. To improve it further, a fast search algorithm is proposed in this letter. Specifically speaking, four major modifications are made. First, to rearrange the original codebook directly along the sorted real sums to reduce the search scope and then update the lower and upper bound dynamically. Second, to use sum instead of the mean that includes roundoff error to thoroughly avoid a possible mismatched winner. Third, to construct a sum pyramid using 2-pixel-merging other than 4-pixel-merging way to generate more in-between levels. Fourth, to introduce the Cauchy-Schwarz inequality to bridge Euclidean and Manhattan distance together so that the difference check between 2 vectors can be pre-conducted only by much lighter Manhattan distance computation. Experimental results show that the proposed algorithm is more search-efficient.

2941-2960hit(4570hit)