Ryokichi ONISHI Saneyasu YAMAGUCHI Hiroaki MORINO Hitoshi AIDA Tadao SAITO
Single-hop communication methods of the current wireless network cannot meet new demands in new domains, especially ITS (Intelligent Transport Systems). Even though the ad-hoc network architecture is expected to solve this problem, but the nature of a dynamic topology makes this routing hard to be realized. This paper introduces a new ad-hoc routing algorithm, which is inspired by [1]. In their system, some control agents explore the network and update routing tables on their own knowledge. Using these routing tables, other agents deliver messages. They considered the feasibility of the agent-based routing system, but did not refer to an efficient algorithm. In this paper, we consider that algorithm without increasing network load. We propose multiple entries for each destination in the routing table to store much more information from agents and evaluating them to make better use of information, which succeeded in raising the network connectivity by about 40% by simulation.
Jeong-Joon YOO Young-Ho SUH Dong-Ik LEE
There is an ever-increasing demand for better performance and scalability in workflow systems. We describe how mobile agents can be used to satisfy such a requirement. For the purpose two important design issues are pointed out in workflow execution and architecture levels. Agent delegation models and a 3-layer architecture are suggested in mobile agent based workflow systems as a solution for each consideration. Workload is statically distributed over task performers based on the proposed method. As a result the performance and the scalability are improved. The effectiveness is shown through stochastic Petri-nets simulation through comparison with client-server based- and another mobile agent-based workflow systems.
Autonomous Information Service System is a proposition made to cope with the continuously changing conditions of service provision and utilization in current information systems. The faded information field (FIF), sustained by push/pull mobile agent technology, is such a distributed architecture that brings high-assurance of the system through a balanced selective replication of the information. When the demand changes, the information environment is restructured so that the same response time to services for all unspecified users can be achieved whatever the demand volume. However, once the structure is fixed, dispatching the randomly incoming requests on the FIF is still required to guarantee the same quality of service. Our goal is to warrant the autonomous dispatching of the pull mobile agents to adjust the continuously evolving arrival distribution of the demand to the current information environment. In this paper, we explain the concepts and realization of autonomous navigation under the goal of an autonomous load balancing of the pull mobile agent volume in the FIF structure. The appropriateness of this method for FIF environments has been shown by simulation.
Shinji INOUE Fuminori NAKANISHI Yoshiaki KAKUDA Kenji TODA
The imprecise computation is one of the promising schemes in the real time systems to adapt quality of computations to change of load with keeping the deadlines of tasks in the systems. When overload occurs in the systems, the minimum requirements on the deadline are assured by decreasing quality of the computation. This paper describes how to apply the concept of the imprecise computation to automobile control in the expressway assuming the intelligent transportation system (shortly, ITS). The deadline violation of tasks for automobile control in the expressway induces collision of automobiles. Regardless of whether the expressway is congested or not, collision of automobiles must be avoided. To satisfy such requirement, the concept of the imprecise computation is effective. This paper proposes an adaptive scheduling using the imprecise computation to avoid collision of automobiles and increase throughput, and shows results of simulation experiments about an adaptive scheduling for automobiles control.
Due to the advancements in Information Technology, such as the Internet and the presence of fierce competition in the market, the business environment is changing rapidly. To cope with these dynamic changes, heterogeneous systems are now required to integrate in order to form alliances with different business units or within individual business units. Since business operations can not be stopped to carry out these changes in the existing systems, the systems are required to integrate flexibly, preserving each constituent's individual characteristics. By implementing Atomic Action through a gateway and across constituent systems in a Heterogeneous Autonomous Decentralized System (HADS), higher degrees of assurance can be achieved through cooperation. However, if all the transactions are passed through a gateway, the response time worsens and the result cannot be obtained within an appropriate timeframe. Hence, a new technique of suppressing the flow passing through the gateway, while achieving a maximum number of successful transaction within the appropriate timeframe, is required.
Etsuo MASUDA Takeshi MISHIMA Naoki TAKAYA Kohei NAKAI Masanori HIRANO
Focusing on a distributed control service-control-node (SCP) that houses a database (DB) distributed across multiple modules, this paper proposes an autonomous distributed SCP architecture using multicasting access to the distributed DB, and highlights its application areas. We assume as a basic condition that neither the network nor the other modules in the system are aware of the DB configuration. Based on this condition, we propose two basic methods: a unicast approach in which the DB management module that is selected at random by the network routes the DB access request to the module where the target data resides (Method A), and a multicast method in which DB access requests are broadcast to all modules (Method B). A quantitative evaluation is made of the number of required modules and required communications performance between modules which is determined by the capacity of the main memory and processing capacity of the processors. Based on the results, we conclude that Method B better exploits the advantages of module autonomous distribution technology within the limits that the economy of inter-module communication overhead is not impaired. Furthermore, in the event a module fails in Method B, a scheme is proposed in which the defective module is cut out of the multicast group, and multicasting continues. This could be implemented most effectively using a separate route under hardware control that is independent of the on-line communications route between modules.
This paper describes agent technology and the various ways in which it can be applied to command, control, communications and intelligence in general, and to network-centric warfare in particular. The paper provides a brief overview of agents, their properties, and their advantages. It covers the concept of the current military trend, network-centric warfare. Problems associated with agents are described, including the conflict between security and autonomy, in a distributed environment. The paper concludes with a discussion of research trends in mobile agents, particularly with regard to applications in the Department of Defense.
Jongray NA Changsu LEE Yanggi KANG
This paper proposes a new coherent CDMA channel structure for the uplink with staggered burst pilot and its detection algorithm. In the uplink, mobiles in a cell share a pilot channel by transmitting periodic bursts in nonoverlapping time slots, which enables coherent detection. We analyze the uplink capacity and derive the capacity formula. The dual mode channel estimator (DMCE) consists of pilot-based channel estimation (PBCE) and data-based channel estimation (DBCE). The proposed DMCE algorithm is very stable in the presence of Gaussian noise and Doppler shift because the pilot burst initiates the DMCE operation periodically. A negligible loss (0.068 dB) in Eb/N0 results from the introduction of the burst pilot. When compared with ideal (0 km/h) coherent detection, the required Eb/N0 in Doppler shift, corresponding to the speed of 160 km/h, is degraded less than 2.0 dB. The simulation result also shows increased channel capacity. The burst pilot can be implemented without added complexity even though some extra correlators are needed for the DMCE. This improvement is significant compared to previously published studies of coherent CDMA detectors with non-shared pilots.
Chang Wook AHN Chung Gu KANG Chul Hee KANG Woo Shik KANG
In this paper, we propose a new type of hybrid ARQ protocol, in which a channel-adaptive variable rate channel coding scheme is combined with a multi-copy retransmission strategy so as to enhance the system performance under the delay constraint of real-time ATM services in broadband radio access networks. The main feature of a multi-copy retransmission strategy in this scheme is to improve the average throughput for a given Forward Error Correction (FEC) rate, subject to the prescribed cell loss requirement of the real-time wireless ATM services, while augmenting the reliability of channel state information required for a channel-adaptive FEC scheme. Our analysis shows that under a harsh fading channel, the proposed approach is useful for achieving the prescribed cell loss performance without significantly degrading the average throughput performance.
Yungoo HUH Myungwhan CHOI Cheeha KIM
Wireless mobile communication networks support mobile terminals (MTs) which are free to travel within a service coverage area. In order to locate an MT effectively when a call is initiated, several location management schemes are proposed to keep track of its location. Current methods being used in IS-41 and GSM MAP for location management pose problems such as an increase in signaling traffic in the network, a ping-pong effect and a bottleneck created by signaling traffic at home location register (HLR). In this paper, we propose a new location management scheme that is to reduce the number of location registrations at HLR by making the location registration at HLR unnecessary when an MT moves into neighboring registration area (RA) or when it moves back to the original RA from neighboring RA. Our scheme employs a centralized database architecture using the HLR/VLR concept as in the IS-41 and GSM MAP but alleviates the above-mentioned problems. Analysis results show that our scheme always outperforms current methods and shows an especially better performance at low CMR (call to mobility ratio).
Ryoichi KAWAHARA Naohisa KOMATSU
A method is described that can allocate bandwidth to each user flow fairly in a scalable network architecture such as differentiated services architecture. As promising queueing techniques for providing differentiated services, class-based packet scheduling and selective packet discarding have been attracting attention. However, if we consider that bandwidth should be allocated to each flow in a weighted manner, the parameters used in these methods such as the weight assigned to each class queue should be pre-determined appropriately based on an assumption about the number of flows in each class. Thus, when the actual traffic pattern differs from the assumed one, they may not work well. Instead of assuming the traffic conditions, our method estimates the number of active flows in each class by simple traffic measurement and dynamically changes the weight assigned to each class queue based on the estimated number. Our method does not need to maintain the per-flow state, which gives it scalability. Simulation showed that this method is effective under various patterns of the number of active flows.
Yiwei Thomas HOU Zhenhai DUAN Zhi-Li ZHANG Takafumi CHUJO
The IETF Differentiated Services (DiffServ) framework achieves scalability by (1) aggregating traffic flows with coarse grain QoS on the data plane, and (2) allocating network resources with a bandwidth broker (BB) on the control plane. However, there are many issues that need to be addressed under such framework. First, it has been shown that the concatenation of strict priority (SP) scheduler of class-based queues (CBQ) can cause delay jitter unbounded under certain utilization, which is not acceptable to support the premium service (PS). Furthermore, it is not clear how such a DiffServ network can support traffic flows requiring the guaranteed service (GS), which is a desirable feature of the future Internet. This paper presents architecture and mechanisms to support multiple QoS under the DiffServ paradigm. On the data plane, we present a node architecture based on the virtual time reference system (VTRS). The key building block of our node architecture is the core-stateless virtual clock (CSVC) scheduling algorithm, which, in terms of providing delay guarantee, has the same expressive power as a stateful weighted fair queueing (WFQ) scheduler. With the CSVC scheduler as our building block, we design a node architecture that is capable of supporting integrated transport of the GS, the PS, the assured service (AS), and the traditional best effort (BE) service. On the control plane, we present a BB architecture to provide flexible resource allocation and QoS provisioning. Simulation results demonstrate that our architecture and mechanisms can provide scalable and flexible transport of integrated traffic of the GS, the PS, the AS, and the BE services.
Dongman LEE Wonyong YOON Hee Yong YOUN
Tree-based approach has been proven to be most scalable for one-to-many reliable multicast. It efficiently combines distributed recovery with local recovery over a logical tree of the sender and receivers. It has also been known that the performance of the tree-based protocols heavily depends upon the quality of the logical tree. In this paper, we propose an end-to-end scheme to further enhance the scalability of the tree-based approach. By exchanging packet loss information observed at the end hosts, the scheme constructs and maintains a logical tree congruent with the underlying multicast routing tree even in the presence of session membership and multicast route changes. The scheme also groups the tree nodes and assigns separate multicast addresses to them in order to enable efficient multicast retransmission for reducing both delay and exposure. We compare the proposed scheme with Tree-based Multicast Transport Protocol (TMTP), a static tree-based protocol. Extensive simulations up to 300 node sessions reveal that the proposed scheme reduces implosion and exposure more than 20% and 50%, respectively. The results also indicate that the scheme is highly scalable such that the improvement gets more significant as the size of the session increases.
WFQ (Weighted Fair Queueing) is an ideal scheduling algorithm in terms of delay and fairness. However, timestamp computation complexity makes the implementation difficult. In this paper we propose an efficient and simple fair queueing algorithm, called Emulated Weighted Fair Queueing (EWFQ), which has O(1) complexity for the virtual time computation while it almost perfectly emulates the delay and fairness properties of WFQ. The key idea of EWFQ is that it calibrates the system virtual time only at the end of each packet transmission, while it calculates the system virtual time for a newly arrived packet by employing a linear approximation. By doing so, EWFQ has a rate-proportional property. EWFQ can be implemented in a router for supporting the differential and integrated services.
Nai-Bin HSU Ying-Dar LIN Mao-Huang LI Tsern-Huei LEE
This study investigates the problem of unfairness when QoS routing does not consider the mix of traffic classes. Unfairness is mainly caused by routing different traffic flows of the same class through paths with extremely different traffic mixtures, involving various service classes. Next, a new routing scheme--Service-sensitive Routing (SSR), which takes the state of traffic mixture of the various service classes into account, is proposed. To determine the QoS route for a flow request, SSR not only considers the available bandwidth and delay of the candidate paths, but also considers the mix of traffic classes on the paths. Additionally, the hybrid granularity routing decision in SSR scheme is scalable and suitable for the Differentiated Services and MPLS networks. Extensive simulations show that SSR can effectively reduce the variance of the average of queuing delays, for example by approximately 20% to 35% for a moderate offered load, compared to the shortest path routing. Furthermore, this routing scheme reduces the fractional reward loss and bandwidth blocking probability.
Itsda BOONYAROONATE Shinsaku MORI
A class E low dv/dt PWM synchronous rectifier regulating the output voltage at a fixed frequency is presented, analyzed and verified experimentally. This rectifier is derived from the class E low dv/dt rectifier by replacing the controlled switch (MOSFET with its anti-parallel diode) with the rectifier diode in class E low dv/dt rectifier, and by using the synchronized PWM signal to control the output voltage at desired value. The ZVS condition of the controlled switch can be maintained from full-loaded to open-loaded. The experimental results measured at switching frequency 1 MHz are in good agreement with the theoretical prediction.
This document analyzes the characteristics of Waiting Time Jitter (WTJ) generated in High-bit-rate Digital Subscriber Lines (HDSL) systems transmitting non-uniform frames. It also derives the Fourier transform of the above WTJ.
We proposed a simple technique for measuring the effective zero-dispersion wavelength. In this study, we measured the effective zero-dispersion wavelength of a 25-km-long dispersion-shifted fiber (DSF) using the four-wave mixing (FWM) of a spectrum-sliced fiber amplifier light source, and then compared our results with other conventional techniques to confirm the validity of our method.
Young-Hwan YOU Jong-Ho PAIK Je-Woo KIM Byeong-Ho CHOI Hyeok-Koo JUNG
In this letter, we focus on achieving the reconfiguration of a multi-rate interference cancellation (IC) scheme via a software radio implementation. In the proposed multi-rate IC scheme, the estimates of each user signal are updated every cancellation stage with more clean signal, which are used in the next stage to yield more reliable estimates.