研究者詳細 - 横平　徳美

論文 - 横平　徳美

分割表示 >> ／全件表示 149 件中 1 - 149 件目

Performance Improvement of a Virtual Network Embedding Algorithm based on Temporal-difference Learning by Resource-Constraint-Aware Candidate Solution Selection

Yukinobu Fukushima, Yuta Sagawa, Yuya Tarutani, Tokumi Yokohira

IEIE Transactions on Smart Processing and Computing 13 ( 2 ) 158 - 166 2024年

掲載種別：研究論文（学術雑誌）

In this paper, we tackle a virtual network embedding problem in network virtualization. For this problem, an algorithm (VNE-TD) based on temporal difference learning has been proposed. VNE-TD, however, does not consider the node and link resource constraints in selecting the candidate solutions. Therefore, when attempting to construct a virtual network, the embedding of a virtual network may fail due to insufficient resources. In this paper, we modify VNE-TD to select only those candidate solutions that satisfy the node and link resource constraints. We add a function to check the satisfiability of the node and link resource constraints to VNE-TD. The simulation results show that our modified methods reduce the blocking ratio of virtual network requests by up to 80% compared to VNE-TD.

DOI： 10.5573/IEIESPC.2024.13.2.158

A Protection Scheme with Speech Processing against Audio Adversarial Examples

Yuya Tarutani, Taisei Yamamoto, Yukinobu Fukushima, Tokumi Yokohira

IEEE Access 1 - 1 2024年

Statistical Analysis of Effectiveness of Cross-Disciplinary Team’s Practice in Engineering Project Based Learning

Masaya MIKAMI, Takahiro HIWAKI, Yoshihiro HAGIHARA, Yuya TARUTANI, Tokumi YOKOHIRA

Journal of JSEE 71 ( 2 ) 2_14 - 2_20 2023年

An Improvement of an IP Fast Reroute Method Using Multiple Routing Tables 査読

23 ( 6 ) 1315 - 1324 2022年11月

Consensus Building using Deep Reinforcement Learning for Energy Management

Yuya Tarutani, Isato Oishi, Yukinobu Fukushima, Tokumi Yokohira

IEIE Transactions on Smart Processing & Computing 11 ( 4 ) 284 - 291 2022年8月

Minimizing the monetary penalty and energy cost of server migration service

Yukinobu Fukushima, Tatsuya Suda, Tutomu Murase, Yuya Tarutani, Tokumi Yokohira

Transactions on Emerging Telecommunications Technologies 2022年

掲載種別：研究論文（学術雑誌）

Current IaaS (infrastructure as a service) cloud service may not satisfy communication QoS (quality of service) requirements of delay-sensitive network applications, if there is a significant physical distance between a server of the network application (NetApp server) at a data center and its network application clients (NetApp clients). In order to improve communication QoS of NetApp clients, we propose server migration service (SMS) in this article. SMS allows NetApp servers to migrate among different locations in the network (1) to optimally locate themselves in relation to NetApp clients and mitigate the QoS degradation caused by location-related factors (ie, propagation delays on network links) and (2) to optimally distribute traffic load over routers and processing load over (physical) computers and decrease the energy consumption. We develop a mixed-integer programming model that determines when and to which locations NetApp servers migrate to minimize the total operating cost of SMS, that is, the sum of the monetary penalty incurred due to QoS violation and energy cost incurred due to energy consumption, while preventing NetApp servers from excessively migrating and adversely impacting QoS of the non-SMS service that share the resource of the substrate network with SMS. Simulation results show that the model developed in this article achieves up to 42% lower total operating cost of SMS compared to the model that only minimizes the monetary penalty of SMS without considering the energy cost of SMS.

DOI： 10.1002/ett.4511

Throughput Fairness in Congestion Control of Multipath TCP.

Yu Deguchi, Aoshi Kobayashi, Yuya Tarutani, Yukinobu Fukushima, Tokumi Yokohira

ICTC 123 - 126 2022年

A Secret Sharing Scheme to Reduce the Total Data Size

Kuniaki Tsuji, Shiden Kishimoto, Yuya Tarutani, Yukinobu Fukushima, Tokumi Yokohira

2021 International Conference on Information and Communication Technology Convergence (ICTC) 2021年10月

A Server Migration Method Using Q-Learning with Dimension Reduction in Edge Computing 査読

Ryo Urimoto, Yukinobu Fukushima, Yuya Tarutani, Tutomu Murase, Tokumi Yokohira

International Conference on Information Networking 2021-January 301 - 304 2021年1月

掲載種別：研究論文（国際会議プロシーディングス）出版者・発行元：IEEE

Edge computing is a promising computing paradigm that satisfies QoS requirements of delay-sensitive applications. In edge computing, server migration control is indispensable for managing client mobility. As a server migration method for edge computing, the method based on Q-learning has been proposed. However, the method assumes that there is only one application client and the number of destination edge servers is limited to one. In this paper, we propose a server migration method using Q-learning that copes with realistic situations where there are multiple application clients and destination edge servers. The contributions of this paper are as follows: 1) we clarify that, under the situation with multiple application clients and multiple destination edge servers, a straightforward server migration method using Q-learning (RL method) does not scale due to state space explosion, and 2) we propose a server migration method using Q-learning (RL-DR method) that reduces the dimensionality of state space by abstracting the numbers of application clients at all locations into a center of the gravity (COG) of application clients. The simulation results show that 1) RL method shows up to 248% worse performance than conventional server migration methods because of state space explosion and 2) RL-DR method achieves up to 38.3% better performance than the conventional methods.

DOI： 10.1109/ICOIN50884.2021.9333965

その他リンク： https://dblp.uni-trier.de/db/conf/icoin/icoin2021.html#UrimotoFTMY21

Proposal of device control method based on consensus building using reinforcement learning 査読

Isato Oishi, Yuya Tarutani, Yukinobu Fukushima, Tokumi Yokohira

International Conference on Information Networking 2021-January 451 - 456 2021年1月

掲載種別：研究論文（国際会議プロシーディングス）出版者・発行元：IEEE

Various information is collected from IoT devices through the network. As such device becomes more familiar to the user, services are required to consider the influence of user. However, it is difficult to set the parameters of actuators that build consensus among all users in an environment where people with various preferences coexist. The conventional method minimizes the power consumption under the constraints of the user stress. However, this method has a problem that the calculation overhead is increased as the number of devices and users is increased. In this study, we propose a device control method based on consensus building with reinforcement learning. In the proposed method, the state is reduced by applying reinforcement learning for reducing the calculation overhead. As a result of evaluation, we clarified that our method obtains the device parameters that improve the reward by 1.5 times compared with the conventional method. Moreover, we also clarified that a reward value of 98.6% can be achieved compared to the optimum value.

DOI： 10.1109/ICOIN50884.2021.9333958

その他リンク： https://dblp.uni-trier.de/db/conf/icoin/icoin2021.html#OishiTFY21

An IP Fast Reroute Method against Multiple Node Failures 査読

Naoto Numata, Masashi Ishigai, Yuya Tarutani, Yukinobu Fukushima, Tokumi Yokohira

International Conference on ICT Convergence 2020-October 714 - 719 2020年10月

掲載種別：研究論文（国際会議プロシーディングス）出版者・発行元：IEEE

Since network failures have a huge negative impact on our daily life, networks should be recovered from the failures as soon as possible. Although a lot of IP fast reroute methods have been proposed, most methods focus on multiple link failures or a single node failure. This paper proposes an IP fast reroute method which can reroute packets against multiple node failures. The paper is the first paper which deals with multiple node failures in the research area on IP fast reroute. The proposed method generates spanning trees to bypass the failures from a given network topology in network design stage, and reroutes a packet using one of the generated spanning trees every time the packet encounters a node failure in network operation stage. Numerical example shows that such spanning trees can be easily generated using our proposed method.

DOI： 10.1109/ICTC49870.2020.9289623

その他リンク： https://dblp.uni-trier.de/db/conf/ictc/ictc2020.html#NumataITFY20

Performance Evaluation of Feature Encoding Methods in Network Traffic Prediction Using Recurrent Neural Networks 査読

Yusuke Tokuyama, Ryo Miki, Yukinobu Fukushima, Yuya Tarutani, Tokumi Yokohira

ACM International Conference Proceeding Series 279 - 283 2020年3月

掲載種別：研究論文（国際会議プロシーディングス）

© 2020 ACM. Recurrent neural network method considering traffic volume, timestamp and day of the week (RNN-VTD method) is a promising network traffic prediction method because of its high prediction accuracy. The RNN-VTD method encodes timestamp and day of the week, which are categorical data, to numerical data using label encoding. The label encoding, however, gives magnitude to the encoded values, which may cause misunderstanding of recurrent neural network models, and consequently, the prediction accuracy of the RNN-VTD method may be degraded. In this paper, we investigate the effect of using one-hot encoding instead of label encoding for a feature encoding method in the RNN-VTD method. In the one-hot encoding, each input data is encoded to an k-dimensional 0 - 1 vector where k is the number of category types. Because the encoded data do not have magnitude, it is expected that the prediction accuracy of the RNN-VTD method is improved.

DOI： 10.1145/3395245.3396441

A TCP Incast Avoidance Method Based on Retransmission Requests from a Client. 査読

Shiden Kishimoto, Shigeyuki Osada, Yuya Tarutani, Yukinobu Fukushima, Tokumi Yokohira

2019 International Conference on Information and Communication Technology Convergence(ICTC) 153 - 158 2019年

The Effect of Using Attribute Information in Network Traffic Prediction with Deep Learning

Yusuke Tokuyama, Yukinobu Fukushima, Tokumi Yokohira

9th International Conference on Information and Communication Technology Convergence: ICT Convergence Powered by Smart Intelligence, ICTC 2018 521 - 525 2018年11月

記述言語：英語掲載種別：研究論文（国際会議プロシーディングス）出版者・発行元：Institute of Electrical and Electronics Engineers Inc.

It is crucial for network operators to predict network traffic in the future as accurate as possible for appropriate resource provisioning and traffic engineering. Recurrent neural network (RNN) methods are considered to be the most promising prediction methods because of their high prediction accuracy. In conventional studies, RNN methods use only time series of traffic volume as input, and do not use any attribute information (e.g., timestamp and day of the week) of the time series data. However, traffic volume changes depending on both time and day of the week. Therefore, it is possible that we can further improve the prediction accuracy of the RNN methods by using the attribute information as input, in addition to the time series of traffic volume. In this paper, we investigate the effect of using the attribute information of time series of traffic volume on prediction accuracy in network traffic prediction. We propose two RNN methods: RNN-VT method and RNN-VTD method. The RNN-VT method uses timestamp information and the RNN-VTD method uses both timestamp and day of the week information as input, in addition to the time series of traffic volume. Experimental results show that day of the week information is significantly effective for improving prediction accuracy of the RNN methods while timestamp information is not effective.

DOI： 10.1109/ICTC.2018.8539488

Determining Server Locations in Server Migration Service to Minimize Monetary Penalty of Dynamic Server Migration 査読

Yukinobu Fukushima, Tutomu Murase, Gen Motoyoshi, Tokumi Yokohira, Tatsuya Suda

Journal of Network and Systems Management 26 ( 4 ) 1 - 41 2018年2月

記述言語：英語掲載種別：研究論文（学術雑誌）出版者・発行元：Springer New York LLC

In this paper, we propose a new class of service called server migration service (SMS) to augment the existing IaaS (Infrastructure as a Service). SMS allows servers (server-side processes of a network application) to dynamically and automatically migrate as their clients (client-side processes of a network application) change their locations in order to reduce the total monetary penalty that the SMS provider pays to its SMS subscribers when failing to provide them with the guaranteed level of QoS. In this paper, we consider the monetary impact that arises from QoS degradation due to server migration and build an integer programming model to determine when and to which location servers should migrate to minimize the total monetary penalty incurred by the SMS provider. Numerical examples show that SMS achieves up to 96% lower total monetary penalty compared to that without server migration. Numerical examples also show that the integer programming model developed in this paper requires reasonable computation time under realistic parameter settings.

DOI： 10.1007/s10922-018-9451-6

Workplace Capacity Design Using the Minimum Dominating Set in Server Migration Services 査読

Yukinobu Fukushima, Itsuho Goda, Tutomu Murase, Tokumi Yokohira

The 9th IFIP International Conference on New Technologies, Mobility and Security (NTMS 2018) ???-??? 2018年

Link Capacity Provisioning and Server Location Decision in Server Migration Service 査読

Yukinobu Fukushima, Tutomu Murase, Tokumi Yokohira

IEEE International Conference on Cloud Networking (CloudNet 2018) ???-??? 2018年

The Effect of Using Attribute Information in Network Traffic Prefdiction with Deep Learning 査読

Yusuke Tokuyama, Yukinobu Fukushima, Tokumi Yokohira

International Conference on ICT Convergence 2018 (ICTC 2018) ???-??? 2018年

Backoff Algorithms to Avoid TCP Incast in Data Center Networks 査読

Shigeyuki Osada, Daichi Izumi, Shiden Kishimoto, Yukinobu Fukushima, Tokumi Yokohira

International Conference on ICT Convergence 2018 (ICTC 2018) ???-??? 2018年

Improvement of a TCP incast avoidance method using a fine-grained kernel timer 査読

Shigeyuki Osada, Shogo Wakai, Yukinobu Fukushima, Tokumi Yokohira

International Conference on Information and Communication Technology Convergence: ICT Convergence Technologies Leading the Fourth Industrial Revolution, ICTC 2017 2017- 147 - 152 2017年12月

記述言語：英語掲載種別：研究論文（国際会議プロシーディングス）出版者・発行元：Institute of Electrical and Electronics Engineers Inc.

When a standard TCP implementation using the minimum retransmission timeout (RTOmin) of 200 ms is used in distributed file systems in data centers, a well-known throughput degradation called TCP Incast occurs, because 200 ms is too large as an RTOmin in data centers. In order to avoid TCP Incast, a TCP implementation using a much smaller RTOmin attained by a fine-grained kernel timer is proposed. However, throughput still decreases in the implementation when the number of servers in distributed file systems is large. In this paper, we propose an improvement method introducing a new TCP option which enables a client to request servers to retransmit packets in a better timing. Numerical examples obtained by extensive simulation runs show the effectiveness of the improved method.

DOI： 10.1109/ICTC.2017.8190962

A Prototype Virtual Network Embedding System Using OpenStack, 査読

Yukinobu Fukushima, Kohei Sato, Itsuo Goda, Heung-Gyoon Ryu, Tokumi Yokohira

IEIE Transactions on Smart Processing & Computing 6 ( 1 ) 60 - 65 2017年

Power-Aware server location decision in server migration service 査読

Yukinobu Fukushima, Tokumi Yokohira, Tutomu Murase, Tatsuya Suda

2016 International Conference on Information and Communication Technology Convergence, ICTC 2016 150 - 155 2016年11月

記述言語：英語掲載種別：研究論文（国際会議プロシーディングス）出版者・発行元：Institute of Electrical and Electronics Engineers Inc.

The server migration service (SMS) is an optional service that improves communication QoS of the IaaS cloud service. In the SMS, small-scale data centers (micro data centers) called work places (WPs) are deployed at various locations in the network. In the SMS, a network application (a NW-App) consists of one or more server-side processes of the application (servers) and one or more client-side processes of the application (clients). In the SMS, servers migrate among WPs in order to improve communication QoS between the servers and their clients, unlike in the IaaS cloud service where locations of the servers are always fixed at a data center in the network. In our previous study, we developed an integer programming model and solved it to determine when and to which WPs servers should migrate in the SMS in order to minimize the financial penalty, i.e., SMS provider's financial loss due to degradation of the communication QoS. In this paper, we consider the electricity power cost, an important component of the operational cost of the SMS, in addition to the financial penalty considered in our previous study, in determining when and to which WPs servers should migrate in the SMS. In this paper, we define the operational cost of the SMS as the sum of the financial penalty and electricity power cost and consider a power-Aware server location decision problem in order to minimize the operational cost of the SMS. We formulate the problem as a mixed-integer programming model and solve the model numerically. Numerical examples show that our mixed-integer programming model optimally determines the locations of the servers and decreases the operational cost by up to 15.5% compared to our previous integer programming model, where the power cost was not considered.

DOI： 10.1109/ICTC.2016.7763457

Candidate Path Selection Method for TCP Performance Improvement in Fixed Robust Routing 査読

Yukinobu Fukushima, Takashi Matsumura, Kazutaka Urushibara, Tokumi Yokohira

IEIE Transactions on Smart Processing & Computing 5 ( 6 ) 445 - 453 2016年

Modification of an Energy-Efficient Virtual Network Mapping Method for a Load-Dependent Power Consumption Model 査読

Shigeyuki Osada, Ryo Miyayama, Yukinobu Fukushima, Tokumi Yokohira

WSEAS Transactions on Communications 15 240 - 250 2016年

TCP Incast avoidance based on connection serialization in data center networks 査読

Shigeyuki Osada, Ryo Miyayama, Yukinobu Fukushima, Tokumi Yokohira

International Journal of Computer Networks and Communications 8 ( 4 ) 83 - 102 2016年

記述言語：英語掲載種別：研究論文（学術雑誌）出版者・発行元：Academy and Industry Research Collaboration Center (AIRCC)

In distributed file systems, a well-known congestion collapse called TCP incast (Incast briefly) occurs because many servers almost simultaneously send data to the same client and then many packets overflow the port buffer of the link connecting to the client. Incast leads to throughput degradation in the network. In this paper, we propose three methods to avoid Incast based on the fact that the bandwidth-delay product is small in current data center networks. The first method is a method which completely serializes connection establishments. By the serialization, the number of packets in the port buffer becomes very small, which leads to Incast avoidance. The second and third methods are methods which overlap the slow start period of the next connection with the current established connection to improve throughput in the first method. Numerical results from extensive simulation runs show the effectiveness of our three proposed methods.

DOI： 10.5121/ijcnc.2016.8406

Prototype Development of a Virtual Network Embedding System Using OpenStack 査読

Itsuho Goda, Kohei Sato, Yukinobu Fukushima, Heung-Gyoon Ryu, Tokumi Yokohira

The 31st International Technical Conference on Circuits/Systems, Computers and Communications (ITC-CSCC 2016) 21 - 24 2016年

Nonlinearity Sensitivity of FBMC and UFMC Modulation System for the 5G Mobile System 査読

Changyoung An, Heung-Gyoon Ryu, Yukinobu Fukushima, Tokumi Yokohira

The 31st International Technical Conference on Circuits/Systems, Computers and Communications (ITC-CSCC 2016) 1 - 4 2016年

Performance improvement of an AS-friendly peer selection algorithm for P2P live streaming 査読

Yukinobu Fukushima, Kazuki Kobayashi, Tokumi Yokohira

International Journal of Computer Networks and Communications 8 ( 1 ) 35 - 46 2016年

記述言語：英語掲載種別：研究論文（学術雑誌）出版者・発行元：Academy and Industry Research Collaboration Center (AIRCC)

Minimum Physical Hop (MPH) has been proposed as a peer selection algorithm for decreasing inter-AS (Autonomous System) traffic volume in P2P live streaming. In MPH, a newly joining peer selects a peer whose physical hop count (i.e., the number of ASes traversed on the content delivery path) from it is the minimum as its providing peer. However, MPH shows high inter-AS traffic volume when the number of joining peers is large. In this paper, we propose IMPH that tries to further decrease the inter-AS traffic volume by distributing peers with one logical hop count (i.e., the number of peers or origin streaming servers (OSSes) traversed on the content delivery path from an OSS to the peer) to many ASes and encouraging the following peers to find their providing peers within the same AS. Numerical examples show that IMPH achieves at the maximum of 64% lower inter-AS traffic volume than MPH.

DOI： 10.5121/ijcnc.2016.8103

Load Modulation Based MIMO Communication for the Low Complexity and Low Power Consumption 査読

Changyoung An, Heung-Gyoon Ryu, Seung Hwan Lee, Masahiro Umehira, Tokumi Yokohira

2016 IEEE INTERNATIONAL CONFERENCE ON CONSUMER ELECTRONICS (ICCE) 558 - 561 2016年

記述言語：英語掲載種別：研究論文（国際会議プロシーディングス）出版者・発行元：IEEE

In this paper, we design LM-MIMO system using high-order m-PSK modulation and evaluate performance of the system. As simulation results, we can confirm that LM-MIMO system with high-order m-PSK modulation has a similar performance to conventional MIMO system with a number of RF chains.

DOI： 10.1109/ICCE.2016.7430711

A trail multi-splitting method for throughput improvement in light trail networks 査読

Yukinobu Fukushima, Wenjie Chen, Tokumi Yokohira

PHOTONIC NETWORK COMMUNICATIONS 30 ( 2 ) 178 - 189 2015年10月

記述言語：英語掲載種別：研究論文（学術雑誌）出版者・発行元：SPRINGER

Light trail networks have been proposed as an extension of lightpath networks in order to enable sub-wavelength bandwidth allocation in WDM networks. The networks need a medium access control (MAC) method to avoid collisions of data transmissions. We have proposed a MAC method which adopts a token-passing mechanism. The method splits one trail into two trails: one upstream trail and one downstream trail and permits independent data transmissions on the trails. However, the method leaves bandwidths of links upstream from the token-holding node idle because the method only splits the original trail into two trails and leaves the upstream trail unsplit. In this paper, we propose a novel token-passing MAC method for further improving trail throughputs. Our proposed method recursively splits the upstream trail, and consequently the original trail can be split into more than two trails. In the proposed method, an appropriate setting of upstream/downstream token-holding times of all nodes is a key factor to successfully accommodate an input traffic. Therefore, we tackle a problem (called a token-holding time decision problem) where we optimize token-holding times of all nodes so that input traffic is successfully accommodated. We formulate the problem as a linear programming model. Numerical examples on maximum effective throughput show that the proposed method is more superior as the ratio of short-hop traffic is higher in input traffic patterns.

DOI： 10.1007/s11107-015-0509-z

Strict application execution control with hierarchical group management using digital certificates on educational windows PCs 査読

Daisuke Okamoto, Keita Kawano, Nariyoshi Yamai, Tokumi Yokohira

Journal of Information Processing 23 ( 4 ) 449 - 457 2015年7月

記述言語：英語掲載種別：研究論文（学術雑誌）出版者・発行元：Information Processing Society of Japan

We have developed a system (traditional system) to flexibly provide the requested applications environment on educational Windows PCs. The traditional system dynamically controls the execution of applications installed on each educational PC depending on the rules defined by teachers as well as by administrators. The traditional system, however, has a low tolerance for malicious attacks. If the execution file of a certain application is falsified, the corresponding rules already applied become invalid. In addition, though the traditional system has a function to define groups of controlled applications, it does not support hierarchical groups. This reduces the usability of the traditional system. In order to address these issues, this paper proposes a control method of application execution using digital certificates. The proposed method has a high tolerance for the falsification of execution files by controlling their executions based on the reliability of the corresponding digital certificates. It also improves its usability by introducing hierarchical group management utilizing hierarchical structure for digital certificates.

DOI： 10.2197/ipsjjip.23.449

Performance Evaluation of an Energy Efficient Virtual Network Mapping Method-In the case of load-dependent power consumption model- 査読

Yuta Hoshino, Yukinobu Fukushima, Tutomu Murase, Tokumi Yokohira, Tatsuya Suda

The International Conference on Electronics and Software Science 2015 (ICESS 2015) 134 - 144 2015年

An On-line Algorithm to Determine the Location of the Server in a Server Migration Service 査読

Yuta Hoshino, Yukinobu Fukushima, Tutomu Murase, Tokumi Yokohira, Tatsuya Suda

2015 12TH ANNUAL IEEE CONSUMER COMMUNICATIONS AND NETWORKING CONFERENCE 740 - 745 2015年

記述言語：英語掲載種別：研究論文（国際会議プロシーディングス）出版者・発行元：IEEE

In IaaS cloud services, QoS of network applications (NW-Apps) may degrade due to location factors such as significant distance between a server-side application (server) of a NW-App at a data center and a client-side application (client) of the NW-App at a client terminal. In order to shorten the distance and to improve the QoS, server migration services (SMSes) have been proposed. In SMSes, servers may migrate between different computers (called work places, WPs) on a network to prevent QoS degradation caused by the changes of client locations. Although server migrations can improve QoS of NW-Apps, they also generate a huge amount of traffic (server migration traffic) in the network. This paper focuses on a server location decision problem where the location of a server is decided in an on-line manner so that QoS of a NW-App is improved under the constraint that the server migration traffic has to be suppressed below an acceptable level. For the problem, we propose a practical on-line algorithm. The key idea behind the proposed algorithm is that the location of the server is decided with consideration of the QoS degradation in the future. The algorithm defines the averagely good location for the server where the QoS is expected to be relatively good for various client locations. Then, it keeps the range of the server's migration within the returnable range where the server can soon come back to the averagely good location. As a result, the QoS can be always kept as good as the one under the averagely good location. Simulation results show that the proposed algorithm improves QoS of the NW-App by up to 30% compared to a greedy algorithm.

DOI： 10.1109/CCNC.2015.7158070

Throughput Improvement of TCP Proxies in Network Environment with Wireless LANs 査読

Wang Hui, Yukinobu Fukushima, Tokumi Yokohira

2014 IEEE REGION 10 SYMPOSIUM 82 - 87 2014年

記述言語：英語掲載種別：研究論文（国際会議プロシーディングス）出版者・発行元：IEEE

Split-connection type proxies have been proposed to improve TCP (Transmission Control Protocol) throughput in network environment with wireless LANs. A proxy is placed at the boundary of a wireless LAN (WLAN) and a wired network and it splits a TCP connection into two virtual TCP connections. We proposed a split-connection type proxy called MDA-Proxy (Modified Decreasing-ACK Proxy), which increases throughput of upflows (flows from wireless hosts to wired hosts) by decreasing the number of ACKs in a WLAN. MDA-Proxy uses two parameters, ack_stock and delay_timer, for each connection. The former controls the number of ACKs sent to a WLAN and the latter is used to recover from losses and delays of ACKs in a wired network. However, it is assumed that MDA-Proxy uses fixed values of the two parameters and their automatic tuning in response to network situation remains to be future work. In this paper, we propose a new type of proxy called ASA-Proxy (Ack_Stock Autotunning Proxy), which automatically tunes the two parameters in MDA-Proxy. Ack_stock is tuned comparing throughputs before and after its changing so that throughput of the connection becomes large, and delay_timer is replaced by the normal TCP retransmission timer because it is better than a fixed value of delay_timer for the inference of losses and delays of ACKs in a wired network. Extensive simulation runs show that ASA-Proxy is superior to MDA-Proxy.

A Reroute Method to Recover Fast from Network Failure 査読

Yasuhiro Harada, Wang Hui, Yukinobu Fukushima, Tokumi Yokohira

2014 INTERNATIONAL CONFERENCE ON INFORMATION AND COMMUNICATION TECHNOLOGY CONVERGENCE (ICTC) 903 - 908 2014年

記述言語：英語掲載種別：研究論文（国際会議プロシーディングス）出版者・発行元：IEEE

The demand for high Internet availability has increased. As routing methods to recover fast from a single network component (link or node) failure, methods using multiple routing tables have been proposed. In the methods, when a component failure occurs, packets which are supposed to pass through the component in the failure-free state are rerouted using a routing table (backup table) which does not use the component for packet forwarding. Thus, it is important to decrease the increased routing cost (for example, the number of increased hops of rerouted packets if every link cost is one) due to the reroute as much as possible. In this paper, we propose a new routing method to decrease the increased routing cost. In the conventional methods, there are many components that do not fail but are not used for packet forwarding in a backup table. In our proposed method, we use such components as much as possible, and consequently we try to decrease the increased routing cost. Numerical examples show the effectiveness of our proposed method.

DOI： 10.1109/ICTC.2014.6983329

Optimization of Maximum Timeout Value in TCP with a Fine-grained Timer for Data Center Networks 査読

Ryo Miyayama, Shigeyuki Osada, Yukinobu Fukushima, Tokumi Yokohira

2014 INTERNATIONAL CONFERENCE ON INFORMATION AND COMMUNICATION TECHNOLOGY CONVERGENCE (ICTC) 433 - 437 2014年

記述言語：英語掲載種別：研究論文（国際会議プロシーディングス）出版者・発行元：IEEE

When the standard TCP implementation is used in distributed. le systems in data center, a well-known throughput degradation called TCP Incast occurs. In order to avoid TCP Incast, a TCP implementation using a specialized. fine-grained timer is proposed. However, the throughput still decreases in the implementation when the number of servers in distributed. le systems is large. In this paper, we clarify that the cause of the decreasing is that maximum timeout value is too large and optimize the value.

DOI： 10.1109/ICTC.2014.6983174

Performance Improvement of SCTP Communication Using Selective Bicasting on Lossy Multihoming Environment 査読

Koki Okamoto, Nariyoshi Yamai, Kiyohiko Okayama, Keita Kawano, Motonori Nakamura, Tokumi Yokohira

2014 IEEE 38TH ANNUAL INTERNATIONAL COMPUTERS, SOFTWARE AND APPLICATIONS CONFERENCE (COMPSAC) 551 - 557 2014年

記述言語：英語掲載種別：研究論文（国際会議プロシーディングス）出版者・発行元：IEEE

In recent years, with proliferation of smart phones and tablet PCs, speedup of wireless LAN communication is required for dealing with increase of traffic in wireless networks. However, transmission speed through a wireless network often slows down in comparison with that through a wired network since packets of wireless networks frequently drop due to the influence of surrounding environment such as electromagnetic noise. In this paper, we propose a method to mitigate the impacts caused by packet loss by virtue of SCTP bicasting in lossy multihoming environment with two or more wireless networks. This method bicasts not all packets but only important packets concerning retransmission for efficiency since bicasting all packets would cause congestion. We also implemented a prototype system based on the proposed method. According to the result of performance evaluation experiment, we confirmed the effectiveness of the proposed method by the fact that the prototype system performed faster transmission than normal SCTP transmission even in high packet loss rate environment.

DOI： 10.1109/COMPSAC.2014.78

Power Efficiency Evaluation of Medium Access Control Methods in Light Trail Networks 査読

Ryo Fukuyama, Yukinobu Fukushima, Tokumi Yokohira

The 29th International Technical Conference on Circuits/Systems, Computers and Communications (ITC-CSCC 2014) 338 - 341 2014年

Performance Evaluation of Overlay Construction Algorithms in Mesh-pull P2P Live Streaming 査読

Yukinobu Fukushima, Tokumi Yokohira

The 29th International Technical Conference on Circuits/Systems, Computers and Communications (ITC-CSCC 2014) 334 - 337 2014年

Power Consumption Evaluation of Light-trail Networks 査読

Yukinobu Fukushima, Tokumi Yokohira

The 29th International Technical Conference on Circuits/Systems, Computers and Communications (ITC-CSCC 2014) 289 - 292 2014年

AS-friendly Peer Selection Algorithm for P2P Live Streaming 査読

Yukinobu Fukushima, Tokumi Yokohira

International Journal of Multimedia Technology 4 ( 2 ) 63 - 73 2014年

Decreasing of the Number of Backup Tables in Multiple Routing Table Method for Fast IP Network Recovery 査読

Daiki Imahama, Yukinobu Fukushima, Tokumi Yokohira

The 28th International Technical Conference on Circuits/Systems, Computers and Communications (ITC-CSCC 2013) 823 - 826 2013年

A Per-burst Traffic Distribution Method for TCP Performance Improvement in Fixed Robust Routing 査読

Yu Sezaki, Yukinobu Fukushima, Takahiro Nabeta, Tokumi Yokohira

The 28th International Technical Conference on Circuits/Systems, Computers and Communications (ITC-CSCC 2013) 819 - 822 2013年

A Multi-splitting Method for Light-trail Networks 査読

Yukinobu Fukushima, Tokumi Yokohira

The 28th International Technical Conference on Circuits/Systems, Computers and Communications (ITC-CSCC 2013) 803 - 806 2013年

A Wavelength and Converter Assignment Scheme using Converter Usage History in Wavelength-Routed Networks 査読

Yukinobu Fukushima, Takahiro Ooishi, Tokumi Yokohira

International Journal of Computer Networks & Communicationsd 5 ( 4 ) 63 - 73 2013年

Optimization of Server Locations in Server Migration Service 査読

Yukinobu Fukushima, Tutomu Murase, Tokumi Yokohira, Tatsuya Suda

The Ninth International Conference on Networking and Services (ICNS 2013) 200 - 206 2013年

A Reroute Method Using Multiple Routing Configurations for Fast IP Network Recovery 査読

Daiki Imahama, Yukinobu Fukushima, Tokumi Yokohira

2013 19TH ASIA-PACIFIC CONFERENCE ON COMMUNICATIONS (APCC): SMART COMMUNICATIONS TO ENHANCE THE QUALITY OF LIFE 433 - 438 2013年

記述言語：英語掲載種別：研究論文（国際会議プロシーディングス）出版者・発行元：IEEE

The demands on Internet reliability and availability have increased. As a routing method to recover fast from a single network component (link or node) failure, a method using multiple routing tables has been proposed. In the method, when a component failure occurs, packets which are supposed to pass through the component in no failure state are rerouted using a routing table (backup table) which does not use the component for packet forwarding. Thus, it is important to decrease the increased routing cost (for example, the number of increased hops of rerouted packets if every link cost is one) due to the reroute as much as possible. In this paper, we propose a new routing method to decrease the increased routing cost. In the conventional method, there are such components that do not fail but are not used for packet forwarding in a backup table. In our proposed method, we use such components, and consequently we try to decrease the increased routing cost. Numerical examples show the effectiveness of our proposed method.

DOI： 10.1109/APCC.2013.6765984

TCP Incast Avoidance Based on Connection Serialization in Data Center Networks 査読

Shigeyuki Osada, Kazutoshi Kajita, Yukinobu Fukushima, Tokumi Yokohira

2013 19TH ASIA-PACIFIC CONFERENCE ON COMMUNICATIONS (APCC): SMART COMMUNICATIONS TO ENHANCE THE QUALITY OF LIFE 142 - 147 2013年

記述言語：英語掲載種別：研究論文（国際会議プロシーディングス）出版者・発行元：IEEE

In distributed file systems, a well-known congestion collapse called TCP Incast occurs because many servers send data to the same client and then many packets overflow the port buffer of the client link. Incast leads to throughput degradation in the network. In this paper, we propose two methods to avoid Incast based on the fact that only one connection can almost fully use the network bandwidth because the bandwidth-delay product is not so large in current data center networks. The first method is a method which completely serializes connection establishments. By the serialization, the number of packets in the port buffer becomes very small, which leads to Incast avoidance. The second method is a method which overlaps the slow start period of the next connection to the current established connection to improve throughput in the first method. Numerical results from extensive simulation runs show the effectiveness of our two proposed methods.

DOI： 10.1109/APCC.2013.6765931

Improvement of a TCP Incast Avoidance Method for Data Center Networks 査読

Kazutoshi Kajita, Shigeyuki Osada, Yukinobu Fukushima, Tokumi Yokohira

2013 INTERNATIONAL CONFERENCE ON ICT CONVERGENCE (ICTC 2013): FUTURE CREATIVE CONVERGENCE TECHNOLOGIES FOR NEW ICT ECOSYSTEMS 460 - 465 2013年

記述言語：英語掲載種別：研究論文（国際会議プロシーディングス）出版者・発行元：IEEE

In distributed file systems, a well-known congestion collapse called TCP Incast occurs because many servers send data to the same client and then many packets overflow the port buffer of the client link. Incast leads to throughput degradation in the network In our previous work, we have proposed a method to avoid Incast. In the method, we limit the maximum number of simultaneously existing connections to a predetermined constant value. However, we cannot use the method when the data size is small, and because we have not investigated how to optimize the maximum value, Incast may occur if the maximum value is not appropriate. In this paper, we improve the method so that it is applicable regardless of the data size and the maximum value is optimized Numerical results show the effectiveness of our proposed method.

DOI： 10.1109/ICTC.2013.6675396

An Architecture and a MAC Protocol for Throughput Improvement in Light Trail Networks 査読

Wenjie Chen, Yukinobu Fukushima, Tokumi Yokohira

IEICE TRANSACTIONS ON COMMUNICATIONS E95B ( 7 ) 2330 - 2343 2012年7月

記述言語：英語掲載種別：研究論文（学術雑誌）出版者・発行元：IEICE-INST ELECTRONICS INFORMATION COMMUNICATIONS ENG

Light trail architecture is attracting attention as a new optical wavelength-division multiplexing network architecture that can be built with currently available devices and can achieve bandwidth allocation with granularity finer than a wavelength. Because a light trail is a shared medium, we need a medium access control (MAC) protocol to prevent collisions. Although MAC protocols using token passing can prevent collisions, the bandwidths of links that are located upstream of the token holding node are kept idle. We first propose a dynamic light trail splitting method for increasing throughput of a light trail by using such idle bandwidths. Our method splits a trail into upstream and downstream trails at the token holding node, and independent data transmission on the two trails are permitted. As a result, we expect that the split trail architecture will achieve higher throughput than the original non-split trail architecture. The degree of performance improvement with the split trail architecture depends on how appropriately we determine the upstream and downstream token holding times of every transmission node. Thus, we formulate a problem in which we optimize the token holding times to accommodate requested traffic volume as a linear programming problem. We then derive the throughput of the split trail architecture by solving the problem using the NUOPT solver and investigate the degree of improvement over the original architecture. In addition, we evaluate the end-to-end delay of the split trail architecture by simulation. According to numerical examples, the split trail architecture achieves 1) almost the same throughput as the original one for the worst-case traffic pattern where every transmission node sends data to the terminating node of the trail only, 2) about 1.6 times higher throughput for a uniform traffic pattern where every node pair requests the same traffic volume and an extremely unbalanced traffic pattern where only a few node pairs request huge traffic volume, 3) about 1.9 time higher throughput for the split trail architecture's good-case traffic pattern where every transmission node sends data to its adjacent downstream node only, and 4) the end-to-end delay enough to satisfy any application's QoS requirement according to ITU-T Recommendation Y.1541.

DOI： 10.1587/transcom.E95.B.2330

Throughput Improvement for TCP with a Performance Enhancing Proxy Using a UDP-Like Packet Sending Policy 査読

Hui Wang, Yuichi Nishida, Yukinobu Fukushima, Tokumi Yokohira, Zhen Wu

IEICE TRANSACTIONS ON COMMUNICATIONS E95B ( 7 ) 2344 - 2357 2012年7月

記述言語：英語掲載種別：研究論文（学術雑誌）出版者・発行元：IEICE-INST ELECTRONICS INFORMATION COMMUNICATIONS ENG

To improve TCP throughput even if the maximum receiving window size is small, a TCP performance enhancing proxy (PEP) using a UDP-like packet sending policy with error control has been proposed. The PEP operates on a router along a TCP connection. When the PEP receives a data packet from the source host, it transmits the packet to the destination host, copies the packet into the local buffer (PEP buffer) in case the packets need to be transmitted and sends a premature ACK acknowledging receipt of the packet to the source host. In the PEP, the number of prematurely acknowledged packets in the PEP buffer is limited to a fixed threshold (watermark) value to avoid network congestion. Although the watermark value should be adjusted to changes in the network conditions, watermark adjusting algorithms have not been investigated. In this paper, we propose a watermark adjusting algorithm the goal of which is to maximize the throughput of each connection as much as possible without excessively suppressing the throughputs of the other connections. In our proposed algorithm, a newly established connection uses the initial watermark value of zero to avoid drastic network congestion and increases the value as long as its throughput increases. In addition, when a new connection is established, every already-established connection halves its watermark value to allow the newly established connection to use some portion of the bandwidth and increases again as long as its throughput increases. We compare the proposed algorithm (CW method) with other methods: the FW method that uses a fixed large watermark value and the NP method that does not use the PER Numerical results with respect to throughput and fairness showed that the CW method is generally superior to the other two methods.

DOI： 10.1587/transcom.E95.B.2344

Destination selection algorithm in a server migration service 査読

Asato Yamanaka, Yukinobu Fukushima, Tokumi Yokohira, Tutomu Murase, Tatsuya Suda

Proceedings of the 7th International Conference on Future Internet Technologies, CFI'12 15 - 20 2012年

記述言語：英語掲載種別：研究論文（国際会議プロシーディングス）

Using network virtualization technologies for network applications (NW-Apps) consisting of server and clients, we can implement a server migration service where there are many server running environments (working places: WPs) inside a network and servers onWPs can migrate to otherWPs when communication QoSs in some NW-Apps fall off. Because server size is large, the traffic for server migration causes QoS degradation of its background traffic. Thus, it is important to decrease the degree (network impact) of the QoS degradation. In this paper, we propose three destination selection algorithms, MIA (Minimum Impact Algorithm), MRA (Maximum Remaining space Algorithm) and MCA (Maximum Covering Algorithm) that try to decrease the impact while increasing the number of NW-Apps' clients whose SLA (service level agreement) are satisfied. When a server migration is triggered, MIA, MRA and MCA move the server in the WP with the minimum impact, the WP with the maximum remaining space for servers and the WP with the maximum coverage, which is the number of routers under which the corresponding clients can communicate with the server while satisfying the SLA, respectively. Numerical examples show that when the number of accommodatable servers in full-cover WP (a full-cover WP is such WP that communicates with an arbitrary client while satisfying the SLA) is small or there is no full-cover WP, MIA outperforms the others, otherwise MCA outperforms the others. Copyright © 2012 by the Association for Computing Machinery, Inc.

DOI： 10.1145/2377310.2377315

Inter-AS Traffic Volume Reduction by Localizing Delivery for P2P Live Streaming 査読

Kazuki Kobayashi, Yukinobu Fukushima, Tokumi Yokohira

2012 THIRD INTERNATIONAL CONFERENCE ON NETWORKING AND COMPUTING (ICNC 2012) 156 - 161 2012年

記述言語：英語掲載種別：研究論文（国際会議プロシーディングス）出版者・発行元：IEEE

In recent years, there is a big demand for live streaming service over the Internet. As one of the service model, peer-to-peer (P2P) live streaming has been utilized. In the system, it is important to decrease inter-AS (Autonomous System) traffic volume and content delivery delay because the larger volume leads to higher transit cost of ASes and this system treats the live contents, respectively. Therefore, as a conventional peer selection algorithm that tries to decrease them, Minimum Physical Hop (MPH) has been proposed. In MPH, to decrease inter-AS traffic volume, a newly joining peer selects a providing peer with the minimum physical hop count, which is the minimum number of ASes between the providing peer and the newly joining peer. Furthermore, to decrease content delivery delay, if there are several such candidates, it selects a providing peer with the minimum logical hop count, which is the number of Origin Streaming Servers (OSS) or peers passed from an OSS to the peer, from the candidates. However, MPH shows high inter-AS traffic volume when the number of joining peers is large. When we use MPH, candidates for providing peer with large logical hop count tend to swarm in ASes without an OSS while those with small logical hop count do in ASes with an OSS because of the peer selection policy of MPH. As the number of joining peers becomes large, the logical hop counts of the candidates for providing peer in every AS increase. As a result, in the former ASes, the logical hop counts of all the candidates for providing peer reach the upper bound frequently, and the newly joining peer cannot often find its providing peer in the AS, and consequently have to select providing peers in different ASes. In this paper, we improve MPH in order to further decrease the inter-AS traffic volume. In the improved algorithm called Improved Minimum Physical Hop (IMPH), we try to decrease the volume by distributing providing peers with one logical hop count to many ASes. As a result of the evaluation, we show that IMPH achieves to reduce the inter-AS traffic volume by at a maximum of 38% compared to MPH under uniform peer generation distributions.

DOI： 10.1109/ICNC.2012.31

A Solution to Transmission Halting In a New Flow Control Method TCP-fox 査読

Takumi Shinkai, Wang Hui, Hiroyuki Ishihara, Yuichi Nishida, Yukinobu Fukushima, Tokumi Yokohira

18TH ASIA-PACIFIC CONFERENCE ON COMMUNICATIONS (APCC 2012): GREEN AND SMART COMMUNICATIONS FOR IT INNOVATION 806 - 811 2012年

記述言語：英語掲載種別：研究論文（国際会議プロシーディングス）出版者・発行元：IEEE

TCP-fox is a new flow control method for TCP (Transmission Control Protocol) which allows the sender of a connection to send packets over the receive window advertised by the receiver to obtain higher throughput. However, TCP-fox has the problem that it halts sending packets when the receiver uses a receive buffer auto tuning mechanism. In this paper, we investigate the cause of the halting and present a way to avoid it.

DOI： 10.1109/APCC.2012.6388193

Improvement of an ACK returning method of TCP proxies in network environment with wireless LANs 査読

Naohiro Honda, Wang Hui, Yuichi Nishida, Yukinobu Fukushima, Tokumi Yokohira

1st IEEE Global Conference on Consumer Electronics 2012, GCCE 2012 704 - 708 2012年

記述言語：英語掲載種別：研究論文（国際会議プロシーディングス）

In a network environment including a wireless LAN and a wired network, split-connection type proxies have been proposed to improve TCP (Transmission Control Protocol) throughput. A proxy is placed at the boundary between a wireless LAN and a wired network, and it splits a TCP connection which is established between a host (WSTA) in a wireless LAN and a host (STA) in a wired network into two virtual TCP connections. We have proposed a split-connection proxy called DA-Proxy, and simulation results in our previous works show that although the DA-Proxy can increase throughput of downflows (flows from STAs to WSTAs), throughput of upflows (flows from WSTAs to STAs) is not improved and is almost the same as that of upflows without the proxy. In this paper, we propose a new proxy called MDA-Proxy which tries to increase throughput of upflows by decreasing the number of ACKs in a WLAN and show its effectiveness using simulation results. © 2012 IEEE.

DOI： 10.1109/GCCE.2012.6379960

Hybrid Fixed Robust Routing Taking Account of TCP Performance 査読

Takahiro Nabeta, Yukinobu Fukushima, Tokumi Yokohira

The 27th International Technical Conference on Circuits/Systems, Computers and Communications (ITC-CSCC 2012), CD-ROM (4 pages) 2012年

Optimal TCP Receive Buffer Size under Packet Loss Environment 査読

Kazutoshi Kajita, Takumi Shinkai, Naohiro Honda, Yukinobu Fukushima, Tokumi Yokohira

The 27th International Technical Conference on Circuits/Systems, Computers and Communications (ITC-CSCC 2012), CD-ROM (4 pages) 2012年

Multi-stage change-point detection scheme for large-scale simultaneous events 査読

Yukinobu Fukushima, Tutomu Murase, Masayoshi Kobayashi, Hiroki Fujiwara, Ryohei Fujimaki, Tokumi Yokohira

COMPUTER COMMUNICATIONS 34 ( 15 ) 1810 - 1821 2011年9月

記述言語：英語掲載種別：研究論文（学術雑誌）出版者・発行元：ELSEVIER SCIENCE BV

Change-point detection schemes, which represent one type of anomaly detection schemes, are a promising approach for detecting network anomalies, such as attacks and epidemics by unknown viruses and worms. These events are detected as change-points. However, the schemes generally also detect false-positive change-points caused by other events, such as improper parameter setting of detectors. Therefore there is a requirement for a scheme that detects only true-positive change-points caused by attacks and epidemics by unknown viruses and worms. The true-positive change-points tend to occur simultaneously and intensively in very large numbers, while the false-positive change-points tend to occur independently. Therefore, we expect that the multi-stage change-point detection scheme, which performs change-point detection in a distributed manner and takes account of the correlation among multiple change-points, can exclude false-positive change-points by neglecting those that occur independently. In this paper, we propose the multi-stage change-point detection scheme and introduce a weighting function that gives smaller weight to LDs with higher false-positive rate inferred by GD in order to avoid a set of false-positive alerts generated by the low-accuracy detectors from causing high false-positive rate of the scheme. We evaluate the performance of the scheme by a simulation using the parameter values obtained in an experiment using real random scan worms. In the evaluation, we modify AAWP (Analytical Active Worm Propagation) model so that it can derive the number of infected hosts (i.e., attack hosts) more accurately by considering a failure of infection behavior by random scan worms. The simulation results show that our scheme can achieve an optimal performance (detection rate of 1.0 and false-positive rate of 0) while the stand-alone change-point detection scheme, which does not use the correlation among multiple change-points, cannot attain such optimal performance, and our scheme with alert weighting always shows better detection performance than the scheme without alert weighting. (C) 2011 Elsevier B.V. All rights reserved.

DOI： 10.1016/j.comcom.2011.05.001

Performance evaluation of TCP over multiple paths in fixed robust routing 査読

Wenjie Chen, Yukinobu Fukushima, Takashi Matsumura, Yuichi Nishida, Tokumi Yokohira

2011 IEEE International Workshop Technical Committee on Communications Quality and Reliability, CQR 2011 2011年

記述言語：英語掲載種別：研究論文（国際会議プロシーディングス）

Fixed robust routing is a promising approach for ISP networks to accommodate variable traffic patterns with low operational complexity. The routing minimizes the maximum link load by distributing traffic of every source-destination pair to multiple paths (multipath routing). The multipath routing can result in performance degradation of TCP because of frequent out-of-order packet arrivals. In this paper, we first investigate the influences of delay differences among multiple paths and ratio of shorter paths among multiple paths on TCP performance with simulation using ns-2. The simulation results clarify that smaller delay difference and lower ratio of shorter paths among multiple paths lead to higher TCP throughput. Based on the investigation results, we next propose fixed robust routing algorithms that try to improve TCP throughput in addition to decreasing the maximum link load. The first algorithm called MDD (Minimum Delay Difference) selects a set of paths with the minimum delay differences between the shortest and the longest paths as candidate paths for every source-destination pair The second algorithm called MDD-LF (Minimum Delay Difference with Limited Fraction) bounds the fraction of traffic routed on the shortest delay path in addition to selecting the same candidate paths as MDD. Simulations using ns-2 show that, compared to a straightforward fixed robust routing that selects k-shortest hop paths as the candidate paths, MDD and MDD-LF achieve about 22% and 27% higher TCP throughput while MDD and MDD-LF produce about 1.7 and 2.3 times higher maximum link load, respectively. © 2011 IEEE.

DOI： 10.1109/CQR.2011.5996088

Optimization of Token Holding Times in Split Light Trail Networks 査読

Wenjie Chen, Yukinobu Fukushima, Tokumi Yokohira

2011 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE (GLOBECOM 2011) 2011年

記述言語：英語掲載種別：研究論文（国際会議プロシーディングス）出版者・発行元：IEEE

As a new optical WDM network architecture that can be built with currently available devices and can achieve bandwidth allocation with granularity finer than a wavelength, a light trail architecture attracts attention. Because a light trail is a shared medium, we need a medium access control (MAC) protocol to avoid collisions. Although MAC protocols using token passing can avoid collisions, bandwidths of links that locate upstream of the token holding node are kept idle. In this paper, we first propose a dynamic light trail splitting method in order to increase throughput of a light trail by using those idle bandwidths. Our method splits a trail into the upstream trail and the downstream trail at the token holding node and independent data transmissions on the two trails are permitted. As a result, we expect that the split trail architecture achieves higher maximum throughput than the original non-split trail architecture. The degree of throughput improvement by the split trail architecture depends on how appropriately we set upstream and downstream token holding times of every transmission node. Thus, we formulate a problem to decide the token holding times as a nonlinear programming problem, derive the maximum throughput of the split trail architecture by solving the problem using NUOPT solver, and investigate the degree of improvement compared to the original architecture. According to numerical examples, the split trail architecture achieves 1) almost the same maximum throughput as the original one for its unfavorite traffic pattern where every transmission node sends data to the terminating node of the trail only, 2) about 1.6 times as high maximum throughput for a uniform traffic pattern where every node-pair requests the same traffic volume, and 3) about 1.9 time as high maximum throughput for its favorite traffic pattern where every transmission node sends data to its adjacent downstream node only.

DOI： 10.1109/GLOCOM.2011.6133810

AS-friendly Peer Selection Algorithms without AS Topology Information in P2P Live Streaming 査読

Yukinobu Fukushima, Yin Tao, Kazuya Inada, Tokumi Yokohira

The Eighth Asia-Pacific Symposium on Information and Telecommunication Technologies (APSITT 2010) 2010年

Early Detection of Increasing Traffic with Distributed Traffic Measurement 査読

Yukinobu Fukushima, Mamoru Niboshi, Tutomu Murase, Ryohei Fujimaki, Shunsuke Hirose, Tokumi Yokohira

TENCON 2010: 2010 IEEE REGION 10 CONFERENCE 809 - 814 2010年

記述言語：英語掲載種別：研究論文（国際会議プロシーディングス）出版者・発行元：IEEE

With the spread of broadband access lines, many bandwidth-consuming services such as video streaming have appeared. The popularity of these services can cause problems such as the shortage of the Internet backbone capacity, so it is important to detect increasing traffic caused by these services early. Conventional detection method called aggregation method tries to detect increasing traffic by predicting its future traffic volume with linear approximation. However, the aggregation method may not cope with increasing traffic whose growth is more rapid than linear growth. In this paper, we propose an early detection method (partial aggregation method) of increasing traffic under per-subnet based distributed traffic measurement. The method predicts 1) future traffic volume for each address in each subnet and 2) the number of subnets having increasing traffic in the future with a linear approximation. Then, the method estimates future traffic volume for each address as a product of the predicted future traffic volume in each subnet and the predicted subnet number. As a result, the method is expected to cope with rapid growth in traffic volume. Simulation results show that the partial aggregation method can detect increasing traffic earlier than the aggregation method by a maximum of 90 days.

DOI： 10.1109/TENCON.2010.5686580

Performance Evaluation of Multi-stage Change-point Detection Scheme with Alert Weighting 査読

Mari Nakagawa, Yukinobu Fukushima, Tutomu Murase, Ryohei Fujimaki, Shunsuke Hirose, Tokumi Yokohira

TENCON 2010: 2010 IEEE REGION 10 CONFERENCE 785 - 790 2010年

記述言語：英語掲載種別：研究論文（国際会議プロシーディングス）出版者・発行元：IEEE

As a detection method of large-scale simultaneous events (e.g., DDoS attack), a multi-stage change-point detection scheme with alert weighting was proposed. In the scheme, local detectors (LDs), which are deployed on each monitored subnet, try to detect an event by change-point detection. If they do, they send an alert to global detector (GD). Then GD judges whether an event is occurring by comparing the weight sum of the received alerts with an predetermined threshold value. The weight of an alert is set lower for LDs with higher false-positive rate (FPR). Conventional evaluation results only showed that alert weighting improves the performance for particular combination of two kinds of LDs with different FPRs. In this paper, we investigate the effectiveness of alert weighting for various combinations of two kinds of LDs with different FPRs in detail. We first consider the situation where detection rates (DRs) of all LDs are identical. Then, we consider the situation where high-FPR LDs show higher DR than low-FPR LDs, which is more realistic. Simulation results show that 1) alert weighting does not lead to degradation of detection performance and 2) alert weighting is most effective when event scale is moderate in our numerical examples.

DOI： 10.1109/TENCON.2010.5686586

TCP-fox: A New Flow Control Method for Improving TCP Throughput in Large Bandwidth-Delay Product Networks 査読

Yuichi Nishida, Hiroyuki Ishihara, Wang Hui, Yukinobu Fukushima, Tokumi Yokohira

International Symposium on Broadband Communication (ISBC) 2010 2010年

Performance Evaluation of TCP Proxies in Network Environment Including Wireless LANs 査読

Yuichi Nishida, Wang Hui, Yukinobu Fukushima, Tokumi Yokohira

The 25th International Technical Conference on Circuits/Systems, Computers and Communications (ITC-CSCC 2010) 1231 - 1234 2010年

Performance evaluation of AS-friendly peer selection algorithms for P2P live streaming 査読

Yukinobu Fukushima, Kazuya Inada, Yin Tao, Yasuyuki Fujiwara, Tokumi Yokohira

2009 15th Asia-Pacific Conference on Communications, APCC 2009 866 - 870 2009年

記述言語：英語掲載種別：研究論文（国際会議プロシーディングス）

In this paper, we evaluate the performance of peer selection algorithms: MLH (Minimum Logical Hop) and MPH (Minimum Physical Hop) to increase the number of joining peers and to decrease inter-AS traffic volume in P2P live streaming, where we assume that every peer's logical hop count (the number of providing peers between an origin streaming server and the peer) is limited by a predetermined value in order to keep real-time property of live streaming. In MLH, a newly joining peer selects such providing peers that the logical hop count is minimum to increase the number of joining peers. And then if there are several such providing peers, the newly joining peer selects such providing peers that the number (physical hop count) of ASs between the newly joining peer and each of the providing peers is minimum to decrease the inter-AS traffic volume. In MPH, a newly joining peer selects providing peers in the reverse order of MLH. Simulation results show that MLH achieves about from 20% to 60% more maximum joining peers than MPH, and MPH shows smaller inter-AS traffic volume than MLH when the number of joining peers is small while MLH shows smaller inter-AS traffic volume when the number of joining peers is large. ©2009 IEEE.

DOI： 10.1109/APCC.2009.5375467

A Burst Assembly Methodto Reduce End-to-End Packet Delay in Optical Burst Switching Networks 査読

Yukinobu Fukushima, Wengie Chen, Yasuyuki Fujiwara, Tokumi Yokohira

WSEAS Transactions on Communications 8 ( 8 ) 894 - 903 2009年

Dynamic splitting of light trails for increasing throughput in light trail networks 査読

Yukinobu Fukushima, Kota Tanaka, Wenjie Chen, Tokumi Yokohira

The 24th International Technical Conference on Circuits/Systems, Computers and Communications (ITC-CSCC 2009) 1370 - 1373 2009年

Throughput Improvement of TCP using Split-Connection Type Proxies in Network Environment including Wireless LANs 査読

Yuichi Nishida, Wang Hui, Hiroaki Matsumoto, Hiroyuki Ishihara, Tokumi Yokohira, Yukinobu Fukushima

The 24th International Technical Conference on Circuits/Systems, Computers and Communications (ITC-CSCC 2009 1360 - 1363 2009年

Accuracy Improvement of Multi-Stage Change-Point Detection Scheme by Weighting Alerts based on False-Positive Rate 査読

Yukinobu Fukushima, Tutomu Murase, Ryohei Fujimaki, Syunsuke Hirose, Tokumi Yokohira

CQR: 2009 IEEE INTERNATIONAL WORKSHOP TECHNICAL COMMITTEE AND COMMUNICATIONS QUALITY AND RELIABILITY 29 - + 2009年

記述言語：英語掲載種別：研究論文（国際会議プロシーディングス）出版者・発行元：IEEE

One promising approach for large-scale simultaneous events (e.g., DDoS attacks and worm epidemics) is to use a multi-stage change-point detection scheme. The scheme adopts two-stage detection. In the first stage, local detectors (LDs), which are deployed on each monitored subnet, detects a change point in a monitored metric such as outgoing traffic rate. If an LD detects a change-point, it sends an alert to global detector (GD). In the second stage, GD checks whether the proportion of LDs that send alerts simultaneously is greater than or equal to a threshold value. If so, it judges that large-scale simultaneous events are occurring. In previous studies for the multi-stage change-point detection scheme, it is assumed that weight of each alert is identical. Under this assumption, false-positive rate of the scheme tends to be high when some LDs sends false-positive alerts frequently. In this paper, we weight alerts based on false-positive rate of each LD in order to decrease false-positive rate of the multi-stage change-point detection scheme. In our scheme, GD infers false-positive rate of each LD and gives lower weight to LDs with higher false-positive rate. Simulation results show that our proposed scheme can achieve lower false-positive rate than the scheme without alert weighting under the constraint that detection rate must be 1.0.

Performance Evaluation of Medium Access Control Methods in Light Trail Networks 査読

Yukinobu Fukushima, Kota Tanaka, Tokumi Yokohira

11TH INTERNATIONAL CONFERENCE ON ADVANCED COMMUNICATION TECHNOLOGY, VOLS I-III, PROCEEDINGS, 1421 - 1425 2009年

記述言語：英語掲載種別：研究論文（国際会議プロシーディングス）出版者・発行元：ELECTRONICS TELECOMMUNICATIONS RESEARCH INST

We evaluate performance of two medium access control methods with token passing, LT-FA MAC and ART MAC, in light trail networks. LT-FA MAC aims at coping with bursty packet arrivals while ART MAC aims at decreasing transmission delay. Simulation evaluation is performed in terms of the number of the maximum transmission nodes accommodated on a light trail and the maximum communication distance under the constraints that the bandwidth utilization rate of 90% and the average transmission delay of 100 ms must be achieved. Simulation results show that ART MAC permits about 500-1500km longer communication distance than LT-FA MAC with the same number of transmission nodes on a light trail and ART MAC accommodates about 15-25 more nodes than LT-FA MAC with the same communication distance.

A burst assembly method to reduce end-to-end delay in optical burst switching networks

Fukushima Yukinobu, Wenjie Chen, Fujiwara Yasuyuki, Tokumi Yokohira

WSEAS Transactions on Communications 8 ( 8 ) 894 - 903 2009年

記述言語：英語掲載種別：研究論文（学術雑誌）

Although the offset-time-based scheme can differentiate loss rates of packets according to their QoS levels in optical burst switching networks, it also increases end-to-end delay of packets with higher QoS level. This is because it increases offset time of bursts in proportional to QoS levels of packets which are included in the bursts. In this paper, we propose a burst assembly method that reduces end-to-end delay. Our proposed method includes packets that arrive during the offset time into the currently assembled bursts while the conventional method includes them into the burst assembled next time. Simulation results show that our method offers 12-23% delay reduction for packets with the highest QoS level.

Retransmission control in TCP with a Performance Enhancing Proxy 査読

Yuichi Nishida, Wang Hui, Hiroaki Matsumoto, Tokumi Yokohira, Yukinobu Fukushima

10TH INTERNATIONAL CONFERENCE ON ADVANCED COMMUNICATION TECHNOLOGY, VOLS I-III 1881 - + 2008年

記述言語：英語掲載種別：研究論文（国際会議プロシーディングス）出版者・発行元：IEEE

In order to improve TCP performance in networks with large round trip time, a method using a PEP (Performance Enhancing Proxy) is proposed. In the method, the PEP is located on a intermediate router along a TCP connection, and returns acknowledgment packets (premature ACKs) to the source host instead of the destination host. In previous researches, although a congestion control in the PEP which keeps the number of prematurely acknowledged packets below a threshold (watermark) value has been proposed, packet losses are not taken into account, and consequently performance of the PEP under a packet-loss environment has not been investigated. In this paper, we incorporate a retransmission control to deal with packet losses into the congestion control. The proposed retransmission control mainly has two functions. One is to return duplicate premature ACKs or partial premature ACKs to urge the source host to execute the fast retransmission. The other is to retransmit prematurely acknowledged packets to the destination host, when a timeout occurs or three duplicate acknowledgments and a partial acknowledgment from the destination host are received. Simulation results under a packet-loss environment show that the PEP improves throughput larger as the end-to-end propagation delay becomes larger and throughput with PEP is a maximum of four times as much as throughput without PEP.

DOI： 10.1109/ICACT.2008.4494152

Performance Evaluation of Multi-Stage Change-Point Detection Scheme against DDoS Attacks by Random Scan Worms 査読

Tutomu Murase, Yukinobu Fukushima, Masayoshi Kobayashi, Sakiko Nishimoto, Ryohei Fujimaki, Tokumi Yokohira

IEEE Communications Society Communications Quality and Reliability Workshop 2008 (CQR 2008) 2008年

Performance evaluation of a multi-stage network event detection scheme against DDoS attacks 査読

Tutornu Murase, Yukinobu Fukushima, Masayoshi Kobayashi, Hiroki Fujiwara, Ryohei Fujimaki, Tokumi Yokohira

2008 7TH ASIA-PACIFIC SYMPOSIUM ON INFORMATION AND TELECOMMUNICATION TECHNOLOGIES 58 - + 2008年

記述言語：英語掲載種別：研究論文（国際会議プロシーディングス）出版者・発行元：IEEE

Change-point detection schemes, which represent one type of anomaly detection schemes, are a promising approach for detecting network anomalies, such as attacks and epidemics by unknown viruses and worms. These events are detected as change-points. However, they generally also detect false-positive change-points caused by other events, such as hardware problems. Therefore there is a requirement for a scheme that detects only true-positive change-points caused by attacks and epidemics by unknown viruses and worms. The true-positive change-points tend to occur simultaneously and intensively in very large numbers, while the false-positive change-points tend to occur independently. We can exclude false-positive change-points by excluding those that occur independently, based on information gathered from the entire network. In this paper, we combine change-point detection schemes with a distributed IDS, and evaluate performance of the combined scheme by a simulation using the parameter values obtained by an experiment using real worms. The simulation results show that the combined scheme detects all the DDoS attacks without any false-positives while we have to tolerate false-positive rate of at least 0.02 to detect all the attacks in a stand-alone IDS scheme.

DOI： 10.1109/APSITT.2008.4653540

Proposal of a hierarchical heuristic algorithm for node assignment in bidirectional manhattan street networks 査読

Masataka Yonezu, Nobuo Funabiki, Tomoya Kitani, Tokumi Yokohira, Toru Nakanishi, Teruo Higashino

Systems and Computers in Japan 38 ( 4 ) 74 - 83 2007年4月

記述言語：英語掲載種別：研究論文（学術雑誌）

In wavelength division multiplexing (WDM) technology, high-speed large-capacity communication is realized by transmitting multiple optical signals with different wavelengths in parallel on an optical fiber. In WDM technology, the logical topology of the network can generally be modified by changing the wavelength assignment to the transmitters and receivers. Thus it is important to develop an algorithm that derives the wavelength assignment that maximizes the transmission efficiency of the network. This paper considers a bidirectional Manhattan street network which has a regular topology, and proposes a hierarchical two-stage heuristic algorithm. In the first stage, the initial solution is derived by hierarchical region division and node assignment to the regions. In the second stage, the solution is improved by simulated annealing (SA). The proposed algorithm is evaluated by simulations of random instances and instances for which optimal solutions are already known. The effectiveness of the proposed algorithm is demonstrated through comparisons to the existing one. © 2007 Wiley Periodicals, Inc.

DOI： 10.1002/scj.10534

Detection of CMOS open node defects by frequency analysis 査読

Hiroyuki Michinishi, Tokumi Yokohira, Takuji Okamoto, Toshifumi Kobayashi, Tsutomu Hondo

IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS E90D ( 3 ) 685 - 687 2007年3月

記述言語：英語掲載種別：研究論文（学術雑誌）出版者・発行元：IEICE-INST ELECTRONICS INFORMATION COMMUNICATIONS ENG

A method to detect open node defects that cannot be detected by the conventional IDDQ test method has previously been proposed employing a sinusoidal wave superposed on the DC supply voltage. The present paper proposes a strategy to improve the detectability of the test method by means of frequency analysis of the supply current. In this strategy. defects are detected by determining whether secondary harmonics of the sinusoidal wave exist in the supply current. The effectiveness of the method is confirmed by experiments on two CMOS NAND gate packages (SSIs).

DOI： 10.1093/ietisy/e90-d.3.685

Effect of premature ACK transmission timing on throughput in TCP with a performance enhancing proxy 査読

Hui Wang, Shigeyuki Osada, Tokumi Yokohira, Kiyohiko Okayama, Nariyoshi Yamai

IEICE TRANSACTIONS ON COMMUNICATIONS E90B ( 1 ) 31 - 41 2007年1月

記述言語：英語掲載種別：研究論文（学術雑誌）出版者・発行元：IEICE-INST ELECTRONICS INFORMATION COMMUNICATIONS ENG

In order to improve TCP performance, the use of a PEP (Performance Enhancing Proxy) has been proposed. The PEP operates on a router along a TCP connection. When a data packet arrives at the PEP, it forwards the packet to the destination host, transmits the corresponding ACK (premature ACK) to the source host on behalf of the destination host, and stores a copy of the packet in a local buffer (PEP buffer) in case the packet needs to be retransmitted. In this paper, in accordance with a strategy that keeps the number of prematurely acknowledged packets in the PEP buffer below a fixed threshold (watermark) value, we investigate the relation between the watermark value and the average throughput. Extensive simulations show that the results can be roughly classified into two cases. In the first case, the average throughput becomes larger for larger watermark values and becomes a constant value when the watermark value is over a certain value. In the second case, although the average throughput becomes larger for lager watermark value in the same way, it decreases when the watermark value is over a certain value. We also show that the latter (former) case can occur more easily as the propagation delay in the input side network of the PEP becomes smaller (larger) and the propagation delay in the output side network of the PEP becomes larger (smaller), and also show that the latter (former) case can occur more easily as the transmission speed in the input side network becomes larger (smaller) and the transmission speed in the output side network becomes smaller (larger) while the PEP buffer capacity becomes smaller (larger).

DOI： 10.1093/ietcom/e90-b.1.31

A Throughput Optimization Algorithm for TCP Connections with Different Routes in Long-Delay Satellite Environments 査読

Nobuto Watanabe, Wang Hui, Shigeyuki Osada, Tokumi Yokohira, Yukinobu Fukushima

The 25th AIAA International Communications Satellite Systems Conference (ICSSC 2007), Paper No. AIAA 2007-3208 in the Conference CD-ROM (12 pages) 2007年

A Wavelength and Converter Assignment Scheme for Decreasing Blocking Probability in Wavelength-Routed Networks 査読

Yukinobu Fukushima, Takahiro Ooishi, Tokumi Yokohira

The 12th OptoElectronics and Communication Conference and The 16th International Conference on Integrated Optics and Optical Fiber Communication (OECC/IOCC 2007) 454 - 455 2007年

Performance evaluation of a multi-stage network event detection scheme for decreasing the false-positive rate for a large number of simultaneous, unknown events 査読

Tutomu Murase, Hiroki Fujiwara, Yukinobu Fukushima, Masayoshi Kobayashi, Tokumi Yokohira

Proceedings of the Sixth International Conference on Networking, ICN'07 2007年

記述言語：英語掲載種別：研究論文（国際会議プロシーディングス）

Change-point detection schemes are a promising approach for detecting network anomalies, such as attacks and epidemics by unknown viruses and worms. They detect those events as change-points. However, they generally also detect false-positive change-points, those caused by other events such as hardware trouble. A scheme is needed that only detects truepositive change-points, caused by attacks and epidemics. Truepositive change-points tend to occur simultaneously in very large numbers, while false-positive change-points tend to occur sporadically. We can exclude false-positive change-points by excluding change-points that occur sporadically, based on information gathered from the entire network. In this paper, we propose a multi-stage network event detection scheme that aggregates change-point information from distributed IDSs (Intrusion Detection Systems) and detects the true-positive change-points. Simulation results show that, compared to a scheme using only one IDS, our method always yields a smaller false-positive rate under the constraint that the detection rate of the true-positive change-points must exceed 0.99. © 2007 IEEE.

DOI： 10.1109/ICN.2007.71

High-speed calculation of worst-case link delays in the EDD connection admission control scheme 査読

Tokumi Yokohira, Kiyohiko Okayama

IEICE TRANSACTIONS ON COMMUNICATIONS E89B ( 7 ) 2012 - 2022 2006年7月

記述言語：英語掲載種別：研究論文（学術雑誌）出版者・発行元：IEICE-INST ELECTRONICS INFORMATION COMMUNICATIONS ENG

The EDD connection admission control scheme has been proposed for supporting real-time communication in packet-switched networks. In the scheme, when a connection establishment request occurs, the worst-case link delay in each link along the connection is calculated to determine whether the request can be accepted or not. In order to calculate the worst-case link delay, we must perform a check called the point schedulability check for each of some discrete time instants (checkpoints). Therefore when there are many checkpoints, the worst-case link delay calculation is time-consuming. We have proposed a high-speed calculation method. The method finds some checkpoints for which the point schedulability check need not be performed and removes such unnecessary checkpoints in advance before a connection establishment request occurs, and the check is performed for each of the remaining checkpoints after the request occurs. However, the method is not so effective under the situation that the maximum packet length in networks is large, because the method can find few unnecessary checkpoints under the situation. This paper proposes a new high-speed calculation method. We relax the condition which determines whether or not the point schedulability check need not be performed for each checkpoint in our previous method and derive a new condition for finding unnecessary checkpoints. Using the proposed method based on the new condition, we can increase the number of unnecessary checkpoints compared to our previous method. Numerical examples which are obtained by extensive simulation show that the proposed method can attain as much as about 50 times speedup.

DOI： 10.1093/ietcom/e89-b.7.2012

Throughput Optimization for TCP with an Active Proxy in Long-Delay Satellite Environments 査読

Wang Hui, Shigeyuki Osada, Tokumi Yokohira, Yukinobu Fukushima, Deng Chaolong, Kiyohiko Okayama, Nariyoshi Yamai

2006 Joint Conference on Satellite Communications (JC-SAT 2006) 2006年

A burst assembly method for decreasing end-to-end packet delays in optical burst switching networks 査読

Yukinobu Fukushima, Tokumi Yokohira, Yasuhiro Noine, Kazuteru Nagahara

2006 10TH INTERNATIONAL CONFERENCE ON COMMUNICATION TECHNOLOGY, VOLS 1 AND 2, PROCEEDINGS 459 - + 2006年

記述言語：英語掲載種別：研究論文（国際会議プロシーディングス）出版者・発行元：IEEE

Although the offset-time-based scheme can differentiate packet/burst loss rate according to their QoS levels in optical burst switching networks, it increases end-to-end packet delays of packets in a burst with higher QoS level. This is because it increases offset time of bursts in proportional to their QoS levels. In this paper, we propose a burst assembly method that decreases end-to-end packet delays. Our proposed method includes packets that arrive during the offset time into the currently assembled bursts while the conventional method includes them into the burst assembled next time. Simulation results show that our method offers more than 21% delay reduction for bursts with the highest QoS level.

DOI： 10.1109/ICCT.2006.341915

Throughput optimization in TCP with a performance enhancing proxy 査読

Shigeyuki Osada, Wang Hui, Tokumi Yokohira, Yukinobu Fukushima, Kiyohiko Okayama, Nariyoshi Yamai

2006 10TH INTERNATIONAL CONFERENCE ON COMMUNICATION TECHNOLOGY, VOLS 1 AND 2, PROCEEDINGS 392 - + 2006年

記述言語：英語掲載種別：研究論文（国際会議プロシーディングス）出版者・発行元：IEEE

To improve TCP throughput performance, a method using a PEP (Performance Enhancing Proxy) has been proposed. The PEP operates on a router along a TCP connection. When a data packet arrives at the PEP, it forwards the packet to the destination host, transmits the corresponding ACK (premature ACK) to the source host in behalf of the destination host, and stores a copy of the packet into its own buffer (PEP buffer) in case retransmission of the packet is required. As a congestion control method on the PEP, a method which keeps the number of prematurely acknowledged packets in the PEP buffer below a threshold (watermark) value has been proposed. However, the relation between the watermark value and throughput is not sufficiently investigated, and an optimization method of the watermark value is not proposed. In this paper, we first investigate the relation between the watermark value and the average throughput. Extensive simulations show that the simulation results are roughly classified into two cases. In the first case, the average throughput becomes larger for larger watermark values and becomes a constant value when the watermark is over a certain value. In the second case, although the average throughput becomes larger for larger watermark values in the same way, it decreases when the watermark is over a certain value. Next, based on the results about the relation, we propose an watermark optimization algorithm which can adaptively maximize the average throughput of each connection and also satisfy a fairness condition that the average throughputs of connections are equal to each other.

DOI： 10.1109/ICCT.2006.341898

Node placement algorithms in the case that routes are design variables in shuffle-like multihop lightwave networks 査読

T Yokohira, K Okayama

IEICE TRANSACTIONS ON COMMUNICATIONS E88B ( 12 ) 4578 - 4587 2005年12月

記述言語：英語掲載種別：研究論文（学術雑誌）出版者・発行元：IEICE-INST ELECTRONICS INFORMATION COMMUNICATIONS ENG

The shuffle-like network (SL-Net) is known as a logical topology for WDM-based multihop packet-switched networks. Even if we fix the logical topology to an SL-Net, we can still reposition nodes in the SL-Net by re-tuning wavelengths of transmitters and/or receivers. In conventional node placement algorithms, routes between nodes are assumed to be given. In this paper, we propose two heuristic node placement algorithms for the SL-Net to decrease the average end-to-end packet transmission delay under a given traffic matrix in the case that routes are design variables. The principal idea is to prevent too many traffic flows from overlapping on any link. To attain the idea, in one of the algorithms, a node is selected one by one in a decreasing order of the sums of sending and receiving traffic requirements in nodes, and its placement and routes between the node and all the nodes already placed are simultaneously decided so that the maximum of the amounts of traffic on links at the moment is minimum. In the other algorithm, a node is selected in the same way, and first it is placed so that the average distance between the node and all the nodes already placed is as large as possible, and then routes between the node and all the nodes already placed are decided so that the maximum of the amounts of traffic on links at the moment is minimum. Numerical results for four typical traffic matrices show that either of the proposed algorithms has better performance than conventional algorithms for each matrix, and show that the proposed algorithms, which are based on a jointed optimization approach of node placement and routing, are superior to algorithms which execute node placement and routing as two isolated phases.

DOI： 10.1093/ietcom/e88-b.12.4578

Node placement algorithms for shuffle-like packet-switched networks with wavelength-division multiplexing 査読

Tokumi Yokohira, Takuji Okamoto

Electronics and Communications in Japan, Part I: Communications (English translation of Denshi Tsushin Gakkai Ronbunshi) 88 ( 1 ) 72 - 81 2005年1月

記述言語：英語掲載種別：研究論文（学術雑誌）

The shuffle-like network (SL-Net) is known as a logical topology for WDM-based multihop packet-switched networks. We propose two heuristic node placement algorithms for the SL-Net to decrease the average end-to-end packet transmission delay for a given traffic matrix. The principal idea is to prevent too many traffic flows from overlapping on any link. To attain this objective, one algorithm selects nodes one by one in decreasing order of the sums of their sending and receiving traffic requirements, and places them so that the maximum traffic in the links is minimal. The other selects nodes in the same way, and places then so that the average distance among the nodes which have already been placed is as large as possible. Numerical results for four typical traffic matrices show that either of the proposed algorithms has better performance than the conventional algorithms for each matrix. © 2004 Wiley Periodicals, Inc.

DOI： 10.1002/ecja.10184

Performance improvement of TCP using Performance Enhancing Proxies - Effect of premature ACK transmission timing on throughput 査読

Shigeyuki Osada, Tokumi Yokohira, Wang Hui, Kiyohiko Okayama, Nariyoshi Yamai

APSITT 2005: 6th Asia-Pacific Symposium on Information and Telecommunication Technologies, Proceedings 7 - 12 2005年

記述言語：英語掲載種別：研究論文（国際会議プロシーディングス）出版者・発行元：IEEE

In order to improve TCP performance, a method using a PEP (Performance Enhancing Proxy) is proposed. The PEP operates on a router along a TCP connection. When a data packet arrives at the PEP, it forwards the packet to the destination host, transmits the corresponding ACK (premature ACK) to the source host in behalf of the destination host and stores the copy of the packet into its own buffer (PEP buffer) in case of the retransmission of the packet. In this paper, under the strategy which keeps the number of packets in the PEP buffer for which premature ACKs have been returned being less than or equal to a fixed threshold value (watermark value), we investigate the relation between the watermark value and the maximum throughput. Extensive simulation runs show that the simulation results are roughly classified into two cases. One case is that the maximum throughput becomes larger for larger watermark value and becomes a constant value when the watermark value is over a value. The other case is that though the maximum throughput becomes larger for lager watermark value in the same way, it reversely decreases when the watermark value is over a value. We also show that the latter (former) case is easier to occur as the propagation delay in the input side network of the PEP becomes smaller (larger) and the propagation delay in the output side network of the PEP becomes larger (smaller) and the PEP buffer capacity becomes smaller (larger).

A multiwindow system for smooth window operations by the combination of drawing-period generation method and display-period generation method 査読

Y Sato, T Yokohira, H Kagotani, T Okamoto, Kayano, I

ELECTRONICS AND COMMUNICATIONS IN JAPAN PART II-ELECTRONICS 88 ( 1 ) 12 - 23 2005年

記述言語：英語掲載種別：研究論文（学術雑誌）出版者・発行元：SCRIPTA TECHNICA-JOHN WILEY & SONS

In this paper, the authors propose a multiwindow system that can smoothly execute window operations such as moving, resizing, or scrolling by using a combination of a drawing-time composition method and display-time composition method. Memory for storing the image of the window for which the window operation is to be performed (operation target window) and memory for storing a composite image of all other windows generated by a drawing-time composition method are both established in this system. The image that is displayed on the actual screen is obtained by using a display-time composition method to combine images that were read in parallel from both of these memories to generate the multiwindow image. The authors performed a trial experiment using a 640-pixel by 480-pixel display device to verify that no flicker appeared on the display screen when updating the operation target window. From the results of this trial experiment, they suggested that smooth window operations probably can also be executed for a 1280-pixel by 1024-pixel display device. (C) 2004 Wiley Periodicals, Inc.

A framework for mobile agent systems with the capability of preceding and following users 査読

Tokumi Yokohira, Kiyohiko Okayama, Takashi Murakami, Kayo Takarako

APSITT 2005: 6th Asia-Pacific Symposium on Information and Telecommunication Technologies, Proceedings 89 - 94 2005年

記述言語：英語掲載種別：研究論文（国際会議プロシーディングス）出版者・発行元：IEEE

As one of mobile agent applications, many systems which provide continuous service for users moving on a network have been proposed. In these systems, because a movement of mobile agents is performed after a user movement, users must wait for arrival of mobile agents. To reduce users' waiting time, we propose a fundamental framework for mobile agent systems where an agent can move precedently before a user movement. In our framework, it is assumed that computers are connected on a network and users with rewritable devices move on the network. The framework supports precedent movement of mobile agents based on prediction using movement history of users. Because the prediction may be wrong, the framework also provides the following movement of mobile agents. Moreover, the framework provides a recovery method of mobile agents in service in case that mobile agents disappear due to problems such as their bugs. Because we provide some APIs, via which various functions of our framework are accessed, developers of mobile agent systems can easily use our framework using the APIs. We implemented an experimental agent system using the APIs and confirmed that the framework performed correctly using the experimental system.

DOI： 10.1109/APSITT.2005.203636

CMOS floating gate defect detection using supply current test with DC power supply superposed by AC component 査読

H Michinishi, T Yokohira, T Okamoto, T Kobayashi, T Hondo

IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS E87D ( 3 ) 551 - 556 2004年3月

記述言語：英語掲載種別：研究論文（学術雑誌）出版者・発行元：IEICE-INST ELECTRONICS INFORMATION COMMUNICATIONS ENG

This paper proposes a new supply current test method for detecting floating gate defects in CMOS ICs. In the method, unusual increase of the supply current caused by defects is promoted by superposing an AC component on the DC power supply. Feasibility of the test is examined by some experiments on four DUTs with an intentionally caused defect. The results showed that our method could detect clearly all the defects, one of which may be detected by neither any functional logic test nor any conventional supply current test.

Improvement of detectability for CMOS floating gate defects in supply current test 査読

H Michinishi, T Yokohira, T Okamoto, T Kobayashi, T Hondo

ATS 2003: 12TH ASIAN TEST SYMPOSIUM, PROCEEDINGS 406 - 409 2003年

記述言語：英語掲載種別：研究論文（国際会議プロシーディングス）出版者・発行元：IEEE COMPUTER SOC

We already proposed a supply current test method for detecting floating gate defects in CMOS ICs. In the method, increase of the supply current caused by defects is promoted by superposing a sinusoidal signal on the supply voltage. In this study, we propose one way to improve detectability of the method for the defects. They are detected by analyzing the frequency of supply current and judging whether secondary harmonics of the sinusoidal signal exists or not. Effectiveness of our way is confirmed by some experiments.

DOI： 10.1109/ATS.2003.1250846

描画時合成方式と表示時合成方式の併用によるスムーズ操作が可能なマルチウィンドウシステム査読

佐藤洋一郎, 横平徳美, 籠谷裕人, 岡本卓爾, 茅野功

電子情報通信学会論文誌 2003年

シャッフル型波長分割多重方式パケット交換網におけるノード配置アルゴリズム査読

横平徳美, 岡本卓爾

電子情報通信学会論文誌 2003年

双方向マンハッタンストリートネットワークのノード配置問題に対する階層型近似アルゴリズムの提案査読

米津政隆, 舩曵信生, 木谷友哉, 横平徳美, 中西透, 東野輝夫

電子情報通信学会論文誌 2003年

A quasi-solution state evolution algorithm for channel assignment problems in cellular networks 査読

N Funabiki, T Nakanishi, T Yokohira, S Tajima, T Higashino

IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES E85A ( 5 ) 977 - 987 2002年5月

記述言語：英語掲載種別：研究論文（学術雑誌）出版者・発行元：IEICE-INST ELECTRONICS INFORMATION COMMUNICATIONS ENG

For efficient use of limited electromagnetic wave resource, the assignment of communication channels to call requests is very important in a cellular network. This task has been formulated as an NP-hard combinatorial optimization problem named the channel assignment problem (CAP). Given a cellular network and a set of call requests, CAP requires to find a channel assignment to the call requests such that three types of interference constraints between channels are not only satisfied, but also the number of channels (channel span) is minimized. This paper presents an iterative search approximation algorithm for CAP, called the Quasi-solution state evolution algorithm for CAP (QCAP). To solve hard CAP instances in reasonable time, QCAP evolutes quasi-solution states where a subset of call requests are assigned channels and no more request can be satisfied without violating the constraint QCAP is composed of three stages. The first stage computes the lower bound on the channel span for a given instance. After the second stage greedily generates an initial quasi-solution state, the third stage evolutes them for a feasible channel assignment by iteratively generating best neighborhoods, with help of the dynamic state jump and the gradual span expansion for global convergence. The performance of QCAP is evaluated through solving benchmark instances in literature, where QCAP always finds the optimum or near-optimum solution in very short time. Our simulation results confirm the extensive search capability and the efficiency of QCAP.

A Proposal of a Quasi-Solution State Evolution Algorithm for Channel Assignment Problems 査読

N.Funabiki, T.Nakanishi, T.Yokohira, S.Tajima, T.Higashino

International Conference on Information Networking 2002 2002年

CMOS floating gate defect detection using I-DDQ test with DC power supply superposed by AC component 査読

H Michinishi, T Yokohira, T Okamoto, T Kobayashi, T Hondo

PROCEEDINGS OF THE 11TH ASIAN TEST SYMPOSIUM (ATS 02) 417 - 422 2002年

記述言語：英語掲載種別：研究論文（国際会議プロシーディングス）出版者・発行元：IEEE COMPUTER SOC

In this paper, we propose a new I-DDQ test method for detecting floating gate defects in CMOS ICs. In the method, unusual increase of the supply current caused by defects is promoted by superposing an AC component on the DC power supply. Feasibility of the test is examined by some experiments on four DUTs with an intentionally caused defect. The results showed that our method could detect clearly all the defects, one of which may be detected by neither any functional logic test nor any conventional IDDQ test.

DOI： 10.1109/ATS.2002.1181747

EDDコネクション受付制御方式における最悪リンク遅延の高速導出法査読

横平徳美, 岡本卓爾

電子情報通信学会論文誌 2002年

静的及びモバイルマルチキャストルーチング問題に対する最適パス選択解法の提案査読

藤井雅和, 舩曵信生, 横平徳美, 田島滋人, 常村和史, 東野輝夫

電子情報通信学会論文誌 2002年

An Optimal Path Selection Algorithm for Static and Mobile Multicast Routing Problems 査読

S.Tajima, M.Fujii, N.Funabiki, T.Yokohira, K.Tsunemura, T.Higashino

International Conference on Information Networking 2002 2002年

A Minimal-state Processing Search Alogorithm for satisfiability problems 査読

Proc. IEEE International Conference on System, Man, and Cybernetics pp.2769-2774 2001年10月

ネットワークのリンクスケジューリングへのグラフ彩色アプローチ査読

田島滋人, 舩曵信生, 東野輝夫, 横平徳美, 中西透

電子情報通信学会技術研究報告, COMP2001-71 2001年

モバイル・マルチキャストルーティング問題に対する最適パス選択解法の提案査読

常村和史, 田島滋人, 藤井雅和, 中田明夫, 横平徳美, 舩曵信生, 東野輝夫

マルチメディア通信と分散処理ワークショップ講演集 2001年

EDDコネクション受付制御方式における遅延余裕の一割当法－最悪リンク遅延に比例した割当て－査読

横平徳美, 岡本卓爾

電子情報通信学会論文誌 2001年

Universal Test Complexity of Field-Programmable Gate Arrays 査読

Tokumi Yokohira

Proc. Fourth Asian Test Symposium (ATS ''95) pp.259-265 2000年6月

LAN，MANにおける波長分割多重パケット交換網の最適化査読

横平徳美, 岡本卓爾

電子情報通信学会論文誌 2000年

Testing for the Programming Circuit of SRAM-Based FPGAs 査読

The Transactions of the IEICE E82D ( 6 ) 1051 - 1057 1999年6月

Quantitative Analysis of Knee-Joint Spasticity by Pendulum Test 査読

Kazuaki Jikuya, Tokumi Yokohira, Takuji Okamoto, Ken Akashi

Proc. The 4th Asia-Pacific Conference on Medical and Biological Engineering p.122 1999年

ルーチングマトリクスを有するFPGAの配線領域の検査法査読

道西博行, 横平徳美, 岡本卓爾

電子情報通信学会論文誌 Vol.J82-D-I, No.7, pp.916-924 1999年

Testing for the programming circuit of SRAM-based FPGAs

Hiroyuki Michinishi, Tokumi Yokohira, Takuji Okamotq, Tomoo Inoue, Hideo Fujiwara

IEICE Transactions on Information and Systems E82-D ( 6 ) 1051 - 1057 1999年

記述言語：英語掲載種別：研究論文（学術雑誌）出版者・発行元：Institute of Electronics, Information and Communication, Engineers, IEICE

The programming circuit of SRAM-based FPGAs consists of two shift registers, a control circuit and a configuration memory (SRAM) cell array. Because the configuration memory cell array can be easily tested by conventional test methods for RAMs, we focus on testing for the shift registers. We first derive test procedures for the shift registers, which can be done by using only the faculties of the programming circuit, without using additional hardware. Next, we show the validness of the test procedures. Finally, we show an application of the test procedures to test Xilinx XC-1025.

テーブル参照型FPGAにおける論理ブロックの検査法査読

道西博行, 横平徳美, 岡本卓爾, 井上智夫, 藤原秀雄

電子情報通信学会論文誌 Vol.J79-D-I, No.12, pp.1141-1150 1996年12月

A Test Methodology for Interconnect Structures of LUT-based FPGAs 査読

Proceedings of the Fifth Asian Test Symposium pp.68-74 1996年11月

Testing for the Programming Circuit of LUT-Based FPGAs 査読

Proc. Sixth Asian Test Symposium (ATS ''97) pp.242-247 1996年11月

Realization of multiwindow system with high-speed operations of nonrectangular windows 査読

Toshiyuki Maeda, Yoichiro Sato, Tokumi Yokohira, Takuji Okamoto

Systems and Computers in Japan 27 ( 10 ) 48 - 58 1996年

記述言語：英語掲載種別：研究論文（学術雑誌）出版者・発行元：John Wiley and Sons Inc.

This paper describes the realization of the multi-window system, where the framed nonrectangular windows can be operated with a high speed. The body image (the image to be displayed inside the frame) and the frame image (the image to be displayed as the frame), which are stored on the multiport memory, are read out in parallel, being synchronized to the CRT scanning. By selecting pixelwise one of those images, the window image displayed in the window is generated as a framed image. The selection signal for this purpose is generated based on the window shape information stored in the dedicated memory. The multiwindow image is generated by selecting the image to be displayed for each pixel position on CRT using a hardware. A distributed priority encoder is used as the hardware for this purpose. According to the result of construction and experiment, it is expected that the multiwindow system can realize a sufficiently high-speed operation from the practical viewpoint for the 1200 × 1000 CRT screen using the existing circuit technology.

DOI： 10.1002/scj.4690271005

Universal Test Complexity of Field-Programmable Gate Arrays 査読

Proceeding of the Fourth Asian Test Symposium pp.259-265 1995年11月

The Number of Elements in Minimum Test Set for Locally Exhaustive Testing of Combinational Circuit with Five Outputs 査読

The Transactions of the IEICE Vol.E78-D, No.7, pp.874-881 1995年7月

非長方形ウィンドウの高速操作機能を備えたマルチウィンドウシステムの実現法査読

前田敏行, 佐藤洋一郎, 横平徳美, 岡本卓爾

電子情報通信学会論文誌 Vol.J78-D-I, No.6, pp.509-518 1995年6月

痙縮患者を対象としたペンドラムテストモデルの精度改善査読

軸屋和明, 岡本卓爾, 横平徳美, 明石謙

電子情報通信学会論文誌 Vol.J78-D-II, No.4, pp.650-660 1995年4月

DESIGN ALGORITHM FOR PACKET-SWITCHING NETWORKS WITH DIFFERENT CLASSES OF PACKETS - CAPACITY, PRIORITY, AND FLOW ASSIGNMENT UNDER END-TO-END PACKET DELAY CONSTRAINT 査読

M SUGANO, H TAKASHINA, T YOKOHIRA, T OKAMOTO

ELECTRONICS AND COMMUNICATIONS IN JAPAN PART I-COMMUNICATIONS 78 ( 2 ) 1 - 12 1995年2月

記述言語：英語掲載種別：研究論文（学術雑誌）出版者・発行元：SCRIPTA TECHNICA-JOHN WILEY & SONS

This paper proposes a design algorithm for packet-switching networks with different classes of packets under end-to-end packet delay constraint and a design algorithm for fault-tolerant networks. The former is a heuristic capacity, priority, and flow assignment algorithm which locally minimizes the network cost while satisfying a constraint that the average transmission delay of each class of packets between two arbitrary nodes never exceed a value predetermined for the class.
This algorithm is composed of three subalgorithms and the cost minimization is pursued by iterating these algorithms as long as the constraint is satisfied. The latter is a design algorithm for a fault-tolerant network which satisfies the foregoing constraint even if an arbitrary single link fails. With this algorithm, an assignment with relatively large cost but satisfying the constraint is obtained first. Then a procedure of reducing the capacity of a link whose effect on cost reduction is great but whose effect on path delay increase is not so great is iterated to reduce the network cost as long as the constraint is satisfied.

Minimum Test Set for Locally Exhaustive Testing of Combinational Circuits with Five Outputs 査読

Proc. Third Asian Test Symposium (ATS ''94) pp.280-285 1994年11月

う回ルーチングを行う分散形交換ネットワークの性能評価査読

横平徳美, 滝広眞利, 井上尚子, 岡本卓爾

電子情報通信学会論文誌 Vol.J77-B-I, No.3, pp.132-140 1994年3月

多出力組合せ論理回路の局所全数テストのための最小テスト集合の生成－M系列発生器とEXORゲートを用いて－査読

道西博行, 横平徳美, 岡本卓爾

電子情報通信学会論文誌 Vol.J77-D-I, No.2, pp.233-241 1994年2月

複数クラスのトラヒックをもつパケット交換ネットワ-クの設計アルゴリズム－End-to-End遅延を考慮した容量・優先度・フロ-割当て－

菅野正嗣,高科宏光,横平徳美,岡本卓爾

電子情報通信学会論文誌 Vol.J76-B-I, No.12, pp.922-932 1993年12月

Proof that Akers'' Algorithm for Locally Exhaustive Testing Gives Minimum Test Sets of Combinational Circuits with up to Four Outputs. 査読

Proceedings of the Second Asian Test Symposium pp.14-19 1993年11月

Minimum Test Set for Locally Exhaustive Testing of Multiple Output Combinational Circuits 査読

Hiroyuki Michinishi, Tokumi Yokohira, Takuji Okamoto

The Transactions of the IEICE Vol.E76-D, No.7, pp.791-799 1993年7月

Minimum Verification Test Set for Combinational Circuits 査読

Proc. First Asian Test Symposium (ATS ''92) pp.14-19 1992年11月

Effect of timeout retransmissions on end‐to‐end delay in packet switching networks 査読

Hiroshi Inai, Tokumi Yokohira, Masayuki Murata, Hideo Miyahara

Electronics and Communications in Japan (Part I: Communications) 75 ( 7 ) 13 - 21 1992年

掲載種別：研究論文（学術雑誌）

An end‐to‐end error recovery scheme is a promising way to obtain low end‐to‐end delays in packet switching networks. However, a too‐short timeout interval may cause unnecessary packet retransmissions even when a packet is transmitted successfully to the receiver. On the other hand, a longer timeout interval may introduce large end‐to‐end delay when a packet is actually lost. Thus, it becomes important to determine an appropriate timeout period in the scheme. This paper analyzes a tandem queueing network system with blocking due to finite capacity in intermediate nodes and investigates the effect of the timeout period on the end‐to‐end delay performance. It is found that there exists the timeout period minimizing the mean packet transmission delay in the end‐to‐end error recovery scheme. The delay performance between end‐to‐end and link‐by‐link error recovery schemes also is compared and it is found that the delay performances of these schemes are influenced significantly by the node‐to‐node delay. Copyright © 1992 Wiley Periodicals, Inc., A Wiley Company

DOI： 10.1002/ecja.4410750702

Simulation of Knee Joint Motions in Spastic and Rigid Patients 査読

Proceedings of the XIIIth International Congress on Biomechanics pp.273-275 1991年12月

Fault Tolerant Packet-Switched Network Design and Its Sensitivity 査読

IEEE TRANSACTIONS ON RELIABILITY 40 ( 4 ) 452 - 460 1991年11月

プロセッサ制御回路におけるシ-ケンサのテスト集合生成法査読

的場和男, 横平徳美, 杉山裕二, 岡本卓爾

電子情報通信学会論文誌 Vol.J74-D-I, No.10, pp.739-748 1991年10月

ペンドラムテストにおける膝関節運動の生成機序査読

軸屋和明, 岡本卓爾, 横平徳美, 明石謙

電子情報通信学会論文誌 J74-D-II, No.9, pp.1289-1300 1991年9月

Performance evaluation of layered communication protocol 査読

Hiroshi Inai, Tokumi Yokohira, Masayuki Murata, Hideo Miyahara

Electronics and Communications in Japan (Part I: Communications) 74 ( 4 ) 13 - 25 1991年4月

掲載種別：研究論文（学術雑誌）

This paper proposes a queueing network model for the layered communication protocol and its approximate analysis method. The performance of the layered communication protocol is evaluated by using the proposed model and analysis. First, the queueing network model is constructed for the connection‐oriented and connectionless data transmissions between peer layers. In each queueing network model, the transmission delay in the lower layer protocol is represented by an infinite‐servor queue. The performance model for the layered communication protocol is constructed by piling up each model. Then an approximate analysis is presented for each queueing network model. Based on the relation to be satisfied by the packet transmission delay in each layer and the throughput between adjacent layers, an approximate analysis of the whole model can be executed iteratively. In numerical examples, the validity of the approximate analysis for the model is shown. The effects of window size, the time‐out period, and receiver buffer size on the transmission delay are discussed. Copyright © 1991 Wiley Periodicals, Inc., A Wiley Company

DOI： 10.1002/ecja.4410740402

パケット交換網における伝送遅延による再送を考慮に入れた性能評価査読

稲井寛, 横平徳美, 村田正幸, 宮原秀夫

電子情報通信学会論文誌 Vol.J74-B-1, No.4, pp.275-282 1991年4月

Decentralized priority encoder and its applications 査読

Toshiyuki Maeda, Yoichiro Sato, Tokumi Yokohira, Takuji Okamoto

Systems and Computers in Japan 22 ( 10 ) 9 - 17 1991年

記述言語：英語掲載種別：研究論文（学術雑誌）

This paper contains the realization of the decentralized priority encoder (DPE) and presents two application examples. DPE is constructed by placing a module for each device issuing a request and by connecting the outputs from the modules using wired‐OR. Each module has the function to modify the priority dynamically. The request signal from the corresponding device is connected to the input of the module. When the priority of the module M issuing the request is higher than those of any other modules issuing requests, M produces the priority of its request as a binary code on the bus. A data selector can be constructed using DPE, since the data with the highest priority can be selected from a set of data with priorities. This data selector is suited especially to the data selector for image data in the enhanced multiwindow system. Using DPE as the priority comparator, a decentralized independent‐request arbiter with priority is obtained. Copyright © 1991 Wiley Periodicals, Inc., A Wiley Company

DOI： 10.1002/scj.4690221002

Capacity assignment algorithm for packet‐switching network with unreliable links 査読

Tokumi Yokohira, Masashi Sugano, Takeshi Nishida, Hideo Miyahara

Electronics and Communications in Japan (Part I: Communications) 74 ( 9 ) 13 - 20 1991年

記述言語：英語掲載種別：研究論文（学術雑誌）

In this paper, a link capacity assignment algorithm for a packet switched communication network is presented. This algorithm, called max‐delay‐link algorithm, prevents sharp performance degradation in a network even in case of link failures. An optimal link capacity assignment can be obtained with respect to link cost minimization, subject to the constraint that the average packet network transmission delay does not exceed a predetermined value. Robust networks against failures can be designed by assigning large capacities to links where overflow traffic and packet delay are expected to increase in case of a failure. Several numerical examples also are shown to examine the effectiveness of the algorithm in comparison with the conventional capacity assignment algorithm where link failures are not taken into account. Copyright © 1991 Wiley Periodicals, Inc., A Wiley Company

DOI： 10.1002/ecja.4410740902

パケット交換ネットワ-クにおける回線障害を考慮した容量割当て法査読

横平徳美,菅野正嗣,西田竹志,宮原秀夫

電子情報通信学会論文誌 Vol.J73-B-1, No.10, pp.744-750 1990年10月

Test Set for a Multibit Shifter Constructed with Multiplexers 査読

The Transactions of the IEICE Vol.E73, No.8, pp.1301-1309 1990年8月

分散制御形プライオリティエンコ-ダとその応用査読

前田敏行,佐藤洋一郎,横平徳美,岡本卓爾

電子情報通信学会論文誌 Vol.J73-D-I, No.6, pp.545-552 1990年6月

階層型通信プロトコルの性能評価査読

稲井寛, 横平徳美, 村田正幸, 宮原秀夫

電子情報通信学会論文誌 Vol.J73-B-I, No.5, pp.505-515 1990年5月

マルチプレクサを用いて構成したシフタの最小テスト集合査読

道西博行, 横平徳美, 岡本卓爾, 杉山裕二

電子情報通信学会論文誌 Vol.J73-D-I, No.5, pp.532-534 1990年5月

END-TO-END PERFORMANCE MODELING FOR LAYERED COMMUNICATION PROTOCOL 査読

H INAI, T NISHIDA, T YOKOHIRA, H MIYAHARA

IEEE INFOCOM 90, VOLS 1-3 pp.442-449 442 - 449 1990年

Performance model of layered communication architecture

Hiroshi Inai, Takeshi Nishida, Tokumi Yokohira, Hideo Miyahara

Systems and Computers in Japan 21 ( 14 ) 32 - 42 1990年

記述言語：英語掲載種別：研究論文（学術雑誌）

The authors propose a queueing network model to examine the effects of the layered communication protocol implementation on the end-to-end delay. The main features of this model are as follows: based on the communication cycle, that is, data packet transmission → wait for ACK (→ timeout → retransmission) → receipt of ACK, each layer is modeled individually
and the case where one processor serves more than one layer process is considered.

待ち行列網による階層型通信プロトコルの性能評価モデル査読

稲井寛, 西田竹志, 横平徳美, 宮原秀夫

電子情報通信学会論文誌 Vol.J72-D-I, No.12, pp.893-901 1989年12月

Comparison of stability for various routing-procedures in circuit-switched networks

Tokumi Yokohira, Hideo Miyahara

Electronics and Communications in Japan, Part I: Communications (English translation of Denshi Tsushin Gakkai Ronbunshi) 72 ( 11 ) 43 - 51 1989年11月

記述言語：英語掲載種別：研究論文（学術雑誌）

This paper compares the stability of five routing-procedures: nonalternate-routing (NAR), alternate-routing (AR), alternate-routing-trunk-reservation (AR-TR), alternate-routing-external-blocking (AR-EB), alternate-routing-trunk-reservation-and-external-blocking (AR-TR-EB), in circuit-switched network. First the stability of AR-TR, AR-EB AND AR-TR-EB routing-procedures is discussed by applying the cusp catastrophe theory, and the cusp is found in which a sudden change of end-to-end-blocking-probability (EEBP) occurs. Next, the stability of five routing-procedures is compared using the cusp. Finally, two methods are proposed that change the routing-procedure dynamically when network-traffic becomes large, and their effectiveness is shown.

大規模計算機システムの性能評価手法とその適用例査読

稲井寛, 稲井三重, 村田正幸, 横平徳美, 宮原秀夫

電子情報通信学会論文誌 Vol.J72-A, No.7, pp.1052-1061 1989年7月

回線交換ネットワ-クにおける種々のル-チング方式の安定性の比較査読

横平徳美, 宮原秀夫

電子情報通信学会論文誌 Vol.J71-B, No.12, pp.1411-1418 1988年12月

マルチプログラミングシステムにおけるカタストロフィ-現象の解析査読

横平徳美, 宮原秀夫

電子情報通信学会論文誌 Vol.J71-D, No.6, pp.966-973 1988年6月

ANALYSIS OF DYNAMIC BEHAVIOR IN P-PERSISTENT CSMA/CD USING CUSP CATASTROPHE 査読

T YOKOHIRA, T NISHIDA, H MIYAHARA

COMPUTER NETWORKS AND ISDN SYSTEMS 12 ( 5 ) 277 - 289 1986年12月

　前のページ - 次のページ　

1