In this paper, we survey the fairness issues in the congestion control mechanisms of TCP, which is one of most important service aspects in the current and future Internet. We first summarize the problems from a perspective of the fair service among connections. Several solution methods are next surveyed. Those are modifications of TCP congestion control mechanism and router support for achieving the fair service among TCP connections. We finally investigate the fair share of resources at endhosts.
A great deal of effort has been concentrated on the longitudinal control for the collision avoidance of moving vehicles. In an emergency as well as in a normal situation, however, the steering control can be a very effective alternative as observed in the practice of manual evasive driving. In the reported methods of steering control, it is found that the dynamic motions of the neighboring vehicles are often ignored, which may result in some danger of 2nd collision. Therefore, it is necessary to assess the surrounding traffic situation to prevent 2nd collision that can occur just after escaping from the 1st collision situation. In this paper, we tackle the collision avoidance problem when steering actuation control is allowed in consideration of the dynamic motion of the neighboring vehicles. Specifically, a hierarchical control scheme is suggested as a feasible solution, and the proposed system is verified via simulation using a software simulator called DevACAS (DEVeolper of Active Collision Avoidance System), which we have developed.
The inter-cell interference between uplinks and downlinks in CDMA packet communication systems, employing a shared-TDD scheme, is evaluated under cellular environments. It is found that interference between base stations rarely degrades uplink throughput, but interference between mobile stations substantially degrades downlink throughput. A transmission power control scheme is proposed to improve the downlink throughput. The proposed scheme increases the transmission power of downlink packets when they are re-transmitted, and thus, improves the signal-to-interference ratio of the downlink re-transmission packets. Computer simulation shows that this scheme increases downlink throughput without sacrificing the uplink throughput until the uplink throughput reaches a maximum value.
Abbas SANDOUK Takaya YAMAZATO Masaaki KATAYAMA Akira OGAWA
In this letter, performance evaluation of a system that combines between Code-Division Multiple Access (CDMA) and ALOHA protocol in multimedia networks is presented. In our analysis, we compare the performance between the two basic techniques of ALOHA protocol, i.e., Slotted-ALOHA (S-ALOHA) and Unslotted-ALOHA (U-ALOHA), when combined with CDMA scheme to support voice and data users operating in same CDMA channel. The quality of service (QoS) required for voice and data media is completely taken care of. We obtain the throughput of data media, and the outage probability for voice considering both voice and data offered loads. Throughput performance of S-ALOHA technique is almost twice of that of U-ALOHA. However, we show in this letter that when we combine CDMA with the two basic techniques of ALOHA to accomplish multimedia transmission, both techniques have almost same performance. And, thus, CDMA U-ALOHA can be a good candidate for multimedia networks.
Che-Shen YEH Yinyi LIN Yiyan WU
This paper focuses on the comparison of OFDM system channel estimation using time domain techniques and using frequency domain techniques. The channel model is based on the Taiwan DTV field-testing results, with static and dynamic multipath distortion. The simulation results prove that the channel estimation performance of the OFDM system in the time domain is better than in the frequency domain.
Wataru KOBAYASHI Noriaki SAKAMOTO Takao ONOYE Isao SHIRAKAWA
This paper describes a realtime 3D sound localization algorithm to be implemented with the use of a low power embedded DSP. A distinctive feature of this implementation approach is that the audible frequency band is divided into three, in accordance with the analysis of the sound reflection and diffraction effects through different media from a certain sound source to human ears. In the low, intermediate, and high frequency subbands, different schemes of the 3D sound localization are devised by means of an IIR filter, parametric equalizers, and a comb filter, respectively, so as to be run realtime on a low power embedded DSP. This algorithm aims at providing a listener with the 3D sound effects through headphones at low cost and low power consumption.
Masaharu KOMATSU Yukuo HAYASHIDA
To improve the throughput efficiencies of ARQ protocols over a high random packet-error channel, contiguous multiple copy-transmission (CMCT) strategy for which each packet is (re-)transmitted by sending its multiple copies in contiguous slots has been used so far. However, in burst error environments, all copies may be damaged in an error burst resultting the performance degradation of CMCT. To cope with this situation, we propose, in this paper, a new strategy called intermittent multiple copy-transmission (IMCT) whereby multiple copies are sent at a fixed interval. The throughput efficiency of go-back-N ARQ using CMCT or IMCT is analyzed and considered under a two-state Markov channel model expressing burst error property of a channel. As a result, it is shown that (i) the degree of improvement of throughput efficiency by CMCT or IMCT depends on the degree of error burst and (ii) the proposed IMCT can improve the throughput efficiency of go-back-N ARQ for high and burst error channels.
Byung-Gon KIM Sam Hyuk NOH DoSoon PARK Haechull LIM Jaeho LEE
Efficient query processing in multi-dimensional indexing structures is an important issue for multimedia data applications. In this paper, we propose incremental k-nearest neighbor query (k-NNQ) and range query algorithms for R-tree based structures. The novel aspect of these algorithms is that they make use of the notion of VP filtering, a concept borrowed from the MVP-tree. The filtering notion allows for delaying of computational overhead until absolutely necessary. By so doing, we attain considerable performance benefits while paying insignificant overhead during the construction of the index structure. We implemented our algorithms and carried out experiments to demonstrate the capability and usefulness of our method. Results show that improvements range from 8% to 23% in response time for the experimental environment that we considered.
Selective attention mechanism, plays an important role in human visual perception, can be investigated by developing an approach to perceiving the multi-meaningful-dotted-pattern in a color blindness plate (CBP). In this Letter, a perception model driven by a simple active vision mechanism is presented for the image segmentation and understanding of a CBP. Experiments show that to understand one meaningful pattern in an image containing multi-meaningful patterns, the active visual search (i.e., pattern attention) is a very useful function.
Kouhei FUJIMOTO Shingo ATA Masayuki MURATA
A packet transmission delay is an important quality characteristic for various applications including real-time and data applications. In particular, it is necessary to investigate not only a whole distribution of the packet transmission delay, but also the tail part of the distribution, in order to detect the packet loss. In this paper, we analyze the characteristics of the tail part of packet delay distributions by statistical analytic approach. Our analytic results show that the Pareto distribution is most appropriate in 95-99.9% region of the cumulative distribution of packet transmission delays. Based on our statistical analysis, we next propose an adaptive playout control algorithm, which is suitable to real-time applications. Numerical examples show that our algorithm provides the stable packet loss ratio independently on traffic fluctuations.
Takashi SUGIHARA Kazuyuki ISHIDA Kenkichi SHIMOMURA Katsuhiro SHIMIZU Yukio KOBAYASHI
Using the chirped grating with temperature control, we demonstrated the adaptive dispersion compensation at 40 Gbit/s RZ transmission. The simple monitoring of the 40 GHz frequency component enables us to automatic control of the adaptive dispersion compensator.
Takashi SUGIHARA Kazuyuki ISHIDA Kenkichi SHIMOMURA Katsuhiro SHIMIZU Yukio KOBAYASHI
Using the chirped grating with temperature control, we demonstrated the adaptive dispersion compensation at 40 Gbit/s RZ transmission. The simple monitoring of the 40 GHz frequency component enables us to automatic control of the adaptive dispersion compensator.
Recent progress in ultrahigh bit rate optical transmission using time-division multiplexing and wavelength-division multiplexing is described. Latest over 1 Tbit/s transmission experiments are shown and the possibility of higher bit rate transmission is discussed.
The uniform switching system is the family of non-linear n m binary arrays constrained such that all columns are from the constant weight k vectors and all rows have weights divisible by p > 0. For this system, we present a cardinality formula and an enumerative algorithm.
Recent progress in ultrahigh bit rate optical transmission using time-division multiplexing and wavelength-division multiplexing is described. Latest over 1 Tbit/s transmission experiments are shown and the possibility of higher bit rate transmission is discussed.
The demonstrated capacity of 40-Gb/s WDM systems is now exceeding 3-Tb/s. We will discuss some of the enabling technologies for these high capacities and some of the technologies that may push the aggregate capacity of WDM systems towards 10-Tb/s.
Haruo NAKAJI Motoki KAKUI Hitoshi HATAYAMA Chisai HIROSE Hiroyuki KURATA Masayuki NISHIMURA
In order to realize automatic-level-controlled (ALC) erbium doped fiber amplifiers (EDFAs) with both wide dynamic range and good noise performance, we propose EDFAs employing the automatic power control (APC) scheme and a variable attenuation slope compensator (VASC). The VASC consists of two asymmetrical Mach-Zehnder interferometers (MZIs) concatenated in series and thermo optic (TO) heaters are attached to the arms of each MZIs. By adjusting the electric power supplied to the TO heaters, an almost linear attenuation slope can be varied by plus minus 5 dB or more over the operational wavelength band of 30 nm. The EDFA employing the APC scheme and the VASC has exhibited a dynamic range as large as 20 dB with the output power variation as small as 0.7 dB, which is as good as that of the EDFA employing the APC scheme and a variable optical attenuator (VOA). The noise figure (NF) of the EDFA employing the VASC was degraded about 4.1 dB with increasing the input power by 20 dB, while it was degraded about 7.3 dB with increasing the input power by only 15 dB in the EDFA employing the VOA. The EDFA employing the VASC can realize the ALC operation over a wider dynamic range with reduced noise figure degradation. In the EDFA employing the VASC, the power excursion was suppressed to less than 1.1 dB, when the input signal level was changed between -23 dBm/ch and -18 dBm/ch with the rise/fall time of 8 ms.
Ming-Huei CHEN Bih-Hwang LEE Chwan-Chia WU
This paper conducts performance evaluation and performs simulation for a code division multiple access (CDMA) system when channel bands of multiple neighboring CDMA/DSSS are overlapped in time domain. It is assumed that all systems adopt direct-sequence spread-spectrum (DSSS) technique and are BPSK modulated by the different carrier frequencies. Automatic power control (APC) is also applied in the interfered system such that the receiver gets the same power from all users. Without loss generality, an additive white Gaussian noise (AWGN) channel is also assumed during analysis. In this paper, the analytic solution of the signal to noise ratio (SNR) is first derived in which both CDMA systems are modulated by different carrier frequencies. We have the results by simulation with Δ f = 0 and Δ f = 1 MHz, respectively. This analysis is good for general cases; and the results show an excellent computational performance. In particular, the result is very close to Pursley's result, when the systems have the same code length with no carrier difference.
Reina YOSHIKAWA Shimin GUO Kazuhiro MOTEGI Yoshihide IGARASHI
We propose the problem of how to transmit an information-theoretically secure bit using random deals of cards among players in hierarchical groups and a computationally unlimited eavesdropper. A player in the highest group wants to send players in lower groups a secret bit which is secure from the eavesdropper and some other players. We formalize this problem and design protocols for constructing secret key exchange spanning trees on hierarchical groups. For each protocol we give sufficient conditions to successfully construct a secret key exchange spanning tree for the hand sizes of the players and the eavesdropper.
Masahide MIYACHI Shigeru OHSHIMA
We propose a novel optical add/drop multiplexer (OADM) utilizing free spectral range (FSR) periodicity of an arrayed-waveguide multiplexer (AWG). In this OADM, wavelength-division multiplex (WDM) signal is multiplexed and/or de-multiplexed in two steps. Power penalty due to coherent crosstalk is drastically reduced compared with that of conventional OADM where AWG multiplexers are opposite to each other. The calculated power penalty due to the coherent crosstalk is about 0.7 dB after the 16 OADMs in the case of 128 wavelengths. It was confirmed through a computer simulation that more than one hundred channels at 10 Gbps data rate could be accommodated in an OADM network with 16 nodes. These results show that the OADM network with over 1 Tbps capacity and 16 nodes could be constructed.