researchmap

researchmap

組合せ最適化問題などの複雑な問題に対して，メタヒューリスティクス手法は有効であり，その性能は近年飛躍的に向上している．その中でもParticle Swarm Optimization（PSO）をConsultant Guided Search（CGS）の適応パラメータチューニングに用いた，CGS-PSOハイブリッド手法は強力な最適化能力を示した．本研究では，CGS-PSOハイブリッド手法をさらにエンハンスメントするために，プロセス間でパラメータを共有させる並列化手法を提案する．TSPLIBの問題例に対するベンチマークにより，収束速度と誤差率について性能評価を行う．その結果，提案手法は収束速度の観点から優れた手法であることを示す．

researchmap

記述言語：日本語   出版者・発行元：情報処理学会  

組合せ最適化問題などの複雑な問題に対して，メタヒューリスティクス手法は有効であり，その性能は近年飛躍的に向上している．その中でも粒子群最適化(Particle Swarm Optimization : PSO) を用い た群知能(Swarm Intelligence : SI) の適応パラメータチューニングは強力な最適化能力を示す．本研究では，複数のSI アルゴリズムにPSO を用いた適応パラメータチューニングを施し，それらを比較することでPSO 適応パラメータチューニングによって強化されたSI の最適化能力を評価する．さらに，重要なパラメータ項目の考察並びに，固定パラメータとPSO 適応パラメータチューニングを比較し，PSO 適応パラメータチューニングの効果を分析する．

CiNii Books

researchmap

記述言語：日本語   出版者・発行元：一般社団法人 情報処理学会  

近年，メタヒューリスティクスは組合せ最適化問題を解く手法として多くの研究が行われている．最近の研究では，コンサルタント誘導型探索（CGS）と呼ばれる新しいメタヒューリスティクスが提案されている．本研究では，CGS を用いた巡回セールスマン問題（TSP）に対する並列アルゴリズムを提案す る．アルゴリズムの並列化では，CGS における仮想人間をそれぞれの計算機の各プロセッサコアに割当てることで効率良く解の探索を行う．また，仮想人間の集団を複数のサブ集団に分割し，各サブ集団同士で仮想人間の移住を行う島モデルをCGS に取り入れる．10 台の計算機を用いた性能評価実験を行い，都市数が5000 のTSPLIB のベンチマーク問題例に対して5%未満の誤差率を達成することを示す．

CiNii Books

researchmap

その他リンク： http://id.nii.ac.jp/1001/00147418/

Japan is known as one of the world's most quake-prone countries. Many commuters are stranded when major earthquake occurs in Japan. Most of the stranded commuters cannot use mobile devices to connect to the Internet because of failure of other communication channels. In this paper, we propose sharing GPS data over DTN (Delay Tolerant Network) to facilitate the generation near real-time maps and support for stranded commuters in the event of earthquake disasters. In order to evaluate the network performance, we have carried out simulations using map data for Asahi Ward, Osaka City in Japan. The results of the simulation indicate that the proposed method could achieve desired accuracy considering reasonable time constraints for near real-time mapping.

DOI： 10.1007/s12626-015-0055-2

researchmap

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

In a previous paper, we proposed a rescue support system for victims buried in an earthquake disaster by constructing an ad-hoc network using home-server based smart homes. However, this system has the following two problems: i) it cannot ensure sufficient density of home servers to realize adequate WLAN coverage, ii) the system does not consider areas in which home servers cannot be used such as parks and factories, for example. In this paper, we propose a new method using a delay tolerant network (DTN) technique. In this method, rescuers (such as rescue teams) with mobile devices relay information between disconnected networks by walking around during rescue activities. For a performance evaluation, we performed simulation experiments using a map of Abenoku, Osaka. From our results, we show that the proposed method increases the information acquisition rate, and that the network can be maintained. We also quantitatively show the penetration rate of smart homes needed for our system. In addition, we show that the rescue request system is more effective than other systems, and the method with the mobile device relay is better than without this method.

DOI： 10.1587/transcom.E98.B.1832

Web of Science

researchmap

記述言語：日本語   出版者・発行元：電子情報通信学会  

本論文では，P2Pを用いたMMORPG (大規模仮想空間ロールプレイングゲーム)の動的な領域分割結合アルゴリズムについて提案する．P2P型MMORPGは，ゲームが行われる仮想空間を部分領域に分割し，ノードを管理ノードとして各部分領域に設置し管理させることでゲームを進行する．しかし，ノードの処理能力には限界があり処理能力を超える負荷がかかった場合，遅延の発生やゲームの中断につながるため，部分領域を再分割し負荷を分散する必要がある．そこで，各部分領域に部分領域内に存在できるプレイヤ数の上限と下限の2種類のしきい値を設けることでプレイヤの移動を検知し，動的に領域を分割・結合する負荷分散アルゴリズムを提案する．動的に領域分割することで，P2P型通信の問題点であった負荷の集中に対応した負荷分散を行うことができる．シミュレーション実験による検証を行い，既知のアルゴリズムよりも提案アルゴリズムのほうが総負荷を軽減できることを示す．

CiNii Books

researchmap

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

Metaheuristic methods have been studied for combinational optimization problems for some time. Recently, a Consultant-Guided Search (CGS) has been proposed as a metaheuristic method for the Traveling Salesperson Problem (TSP). This approach is an algorithm in which a virtual person called a client creates a solution based on consultation with a virtual person called a consultant. In this research, we propose a parallel algorithm which uses the Ant Colony System (ACS) to create a solution with a consultant in a Consultant-Guided Search, and calculate an approximation solution for the TSP. Finally, we execute a computer experiment using the benchmark problems (TSPL1B). Our algorithm provides a solution with less than 2% error rate for problem instances using less than 2000 cities.

DOI： 10.1587/trnasfun.E97.A.1728

Web of Science

researchmap

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

A lot of people have suffered and died due to sudden disasters (fire, earthquake, terrorism, etc) in the world. In sudden disasters, it is very important for evacuees to find out appropriate evacuation routes. We previously proposed the evacuation support system named as Emergency Rescue Evacuation Support System (ERESS). This system is based on MANET and aims to dramatically reduce the number of victims in sudden disasters. This paper deals with the evacuation route search which is one of the most important functions of ERESS. In this paper, we propose a new evacuation route search algorithm for route distribution of evacuees groups in fire disasters. In this algorithm, evacuees can evacuate more safely and immediately by avoiding the congestion passage. To show the validity of the proposed algorithm, we carry out performance evaluations by computer simulations. As the results, we show that more evacuees can evacuate effectively compared with the previous route search algorithm.

Web of Science

researchmap

記述言語：日本語   出版者・発行元：情報処理学会  

我々は，センシングにより家庭環境を快適にするスマートホームシステムのホームサーバを利用して，地震災害時における被災状況の確認や被災者の救助支援に応用するシステムを提案し，その実現を目指している．そこで本論文では，本システムを実現するために必要なデータ配信手法について検討する．提案システムは，緊急地震速報を検知するとホームサーバが必要に応じて近隣のホームサーバと通信を開始し，アドホックネットワークを構築する．各ホームサーバ同士は通信により情報を共有し合うことで，地震発生後に在宅情報などから生き埋めなどの被災者を特定して，救助要請MAPを作成する．救助要請MAPはホームサーバからモバイル端末により取得できるため，救助隊や地域の住民が利用することにより救助活動を効率的に行うことが可能となる．本提案を実現するためには，公園や工場などホームサーバが導入できない場所による通信の切断の問題を考慮しなければならない．そこで，そのような場所にホームサーバ同士の通信を補助するための中継機を設置することを提案する．予備実験として無線LANの通信について実測実験を行い，それを基にシステムをモデル化してシミュレーション実験を行う．本シミュレーションから，本提案を実現するために必要なスマートホームの普及率を定量的に示すことができ，中継機の設置により低い普及率においてもシステムを維持できることを示す．さらに，救助要請MAP収集に必要な通信について，モバイル端末を携帯するユーザがシミュレーションエリア内を自由に移動したときにどの程度の規模の情報を収集できるかについて示す．その結果，本提案システムではスマートホームの普及率が50％あれば，十分にシステムを維持できることが分かった．

CiNii Books

researchmap

その他リンク： http://hdl.handle.net/10112/7840

研究室内での文献管理において重要となるのは「メンバ間で文献情報の共有を行えること」そして「容易に文献を検索して，論文に引用できること」である．現在，文献管理ツールが多数開発されているが上記の条件を十分満たすものはない．そこで，本研究では研究室内での利用に特化した文献管理システム「bole」を開発する．提案システムは，研究室内で文献情報の共有を行いやすくするため，ウェブアプリケーションによる実装を行い，文献情報を登録する際，同時に文献に関する研究分野やコメント，評価などの情報を追加登録する．また，筆者らの研究室では，論文執筆の際，参考文献の記述にBibTEX を利用するので，便利にBibTEX を利用するために，文献を論文に引用するときに必要な「引用キー」を1 クリックでコピーできる機能などの実装を行う．提案システムの導入により，研究室内での文献情報の共有を簡単にすることができ，さらに論文執筆の効率化を進めるという提案システムの有用性を検証する．

researchmap

記述言語：日本語  

researchmap

記述言語：日本語   出版者・発行元：電子情報通信学会  

近年、家庭用計算機の性能が向上し、家庭用計算機複数台で一昔前のスーパコンピュータ1 台分程度の計算能力を発揮している。これら家庭用計算機は、ユーザが求める計算能力よりもオーバースペックであるため、計算資源の有効活用が求められている。一方、仮想化技術の発展により、計算資源を仮想的に分割・統合し、サーバなどの計算資源を有効活用する仮想計算機技術が注目されている。本研究では、仮想計算機のハードウエアに依存しない特徴に着目し、並列計算においてユーザが計算機を利用する時には別の計算機に仮想計算機ごと計算内容を移行できるマイグレーション機能を実装したグリッドシステムの開発をおこなう。さらに、実験により提案システムの性能評価をおこなう。

CiNii Books

researchmap

その他リンク： http://hdl.handle.net/10112/7999

記述言語：英語   出版者・発行元：勁草書房  

CiNii Books

researchmap

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

From the view of economics, the authors analyze the disadvantages of Spam mail. For this purpose, we introduce a production function model and estimate the effect of Spam mail. As a result, we find that the existence of Spam mail decreases not only the level of the GDP (Gross Domestic Product), which is about 464 billion yen (0.1% of the Japanese GDP), but also reduces labor productivity This implies that the existence of Spam mail directly and indirectly damages the entire economy Therefore, we suggest a full-fledged introduction of "Outbound Port 25 Blocking" to all ISPs (Internet Service Providers) and "Sendmail Authentication" to all firms as effective Spam mail countermeasures.

Web of Science

researchmap

researchmap

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

Content Distribution Networks (CDNs) have proliferated rapidly with the growth in network bandwidth and the variety of content files. The CDN service is one of the most popular Web services from Internet Service Providers (ISPs), since most ISPs are currently striving to provide additional services besides their original Internet access service.
The Internet has seen an explosive increase in the number of users, which causes network servers to become overloaded, and we are currently facing several serious issues, such as declining reliability, increased response time, and so on. The replicated allocation of content files on cache servers for load-balancing is known as an effective solution to overcome these issues. In CDNs, one of the most important problems is how we allocate cache servers and content files while considering trade-offs between the cost, reliability, and delay.
In this paper, we examine an example of the CDN service in an ISP "BBit-Japan", which is one of the biggest CDN service providers in Japan. We apply this example to the cache server and content allocation model which we have proposed. This optimization model introduces 0-1 integer programming to determine the optimal allocation of cache servers and content files. In this optimization model, we aim to maximize the reliability of the whole system subject to restrictions of cost and delay, and in considering trade-offs between reliability, cost, and delay. The use of this optimization model makes it possible to show precisely how they can properly allocate cache servers and content files at limited cost and within permissible delays to the CDN service providers.

Web of Science

researchmap

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

The branch and bound method is a solution method which is used in deriving the optimal solution for combinatorial optimization problems. The parallel implementation of the branch and bound method is considered, aiming at expansion of the range of applicable problems. With recent advances in PCs and network technology, there have been studies of the parallel branch and bound method in a meta-computing environment, which differs from conventional parallel computers. It is difficult in the branch and bound method to identify the effective strategy for each sample problem beforehand, since the behavior of the program is different in each case. In this study, the following method is considered in order to determine whether it is possible to foresee the effective strategy. Some feasible problems in the meta-computing environment are first solved by several different strategies, and the effective strategy is identified. Then, the identified strategy is used to reduce the later processing time. As a real sample problem, a program for the parallel branch and bound method was prepared to solve the traveling salesman problem. The scheme for branch variable selection was varied. The method that derives an optimal solution, and the method that searches all optimal solutions with the same evaluation value are compared in terms of computation time and acceleration. (c) 2005 Wiley Periodicals, Inc.

DOI： 10.1002/ecjb.20244

Web of Science

researchmap

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

Content Distribution Networks (CDNs) are highly advanced architectures for networks on the Internet, providing low latency, scalability, fault tolerance, and load balancing. One of the most important issues to realize these advantages of CDNs is dynamic content allocation to deal with temporal load fluctuation, which provides mirroring of content files in order to distribute user accesses. Since user accesses for content files change over time, the content files need to be reallocated appropriately. In this paper, we propose a cost-effective content migration method called the Step-by-Step (SxS) Migration Algorithm for CDNs, which can dynamically relocate content files while reducing transmission cost. We show that our method maintains sufficient performance while reducing cost in comparison to the conventional shortest-path migration method. Furthermore, we present six life cycle models of content to consider realistic traffic patterns in our simulation experiments. Finally, we evaluate the effectiveness of our SxS Migration Algorithm for dynamic content reconfiguration across time.

DOI： 10.1093/ietcom/e88-b.12.4598

Web of Science

researchmap

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

In the conventional WWW search or P2P file sharing systems, users search for some information by using the Explicit Information such as keywords, addresses or content names. However, it is very difficult to obtain real-time information immediately just after serious accident (i.e. Fires, Earthquake, Explosion by terrorism, Traffic accidents and so on) happens suddenly. The conventional information systems, whether it is centralized nor distributed, cannot support user accesses, since they cannot provide any contents with the Explicit Information, in such short time.
In this paper, we propose a new communication scheme named COC - Content Oriented Communications. In COC, distributed information systems don't observe the Explicit Information (keywords, addresses, content names, etc.) but the Implicit Information (locations, time, speed, etc.). This is why we call our system Content Oriented. In this paper, we introduce COC, which enables us to decrease the personal damage of a disaster in a local area where the disaster occurs by searching and getting some information for the evacuation.

Web of Science

researchmap

記述言語：日本語   出版者・発行元：公益事業学会  

従来より、地域ISPは地域の高度情報化や地域コミュニティの育成に重要な貢献をしてきた。しかし近年では、全国系ISPがサービス地域を急速に拡大するなか、とりわけ地方都市のいくつかの地域系ISPが存廃の危機に直面している。本論文では、アンケート調査で収集したデータをもとにDEA（Data Envelopment Analysis：包絡分析法）を用いてISPの技術的効率性を計測したのち、順位和検定（Mann-WhitneyのU検定）により全国系＋三大都市圏のISPと地方都市の地域系ISPの効率値水準の差異を検定する。分析の結果、両グループの効率値水準には5％の有意差が確認され、IT資産等の投入要素を効率的に使用することが地方都市の地域ISPにおける効率性向上の条件であることが明らかとなった。この結果に筆者らのヒアリング調査で得た知見を加味して、補助金制度、企業合併、バックボーン価格の再考、という３つの視点から地方都市の地域ISPにおける経営改善のための政策や経営戦略を提言する。

CiNii Books

researchmap

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

Mirroring of network servers has been considered to be effective for load balancing. However, the cost of setting up new mirror servers is enormously high. In this paper, we propose a dynamic file allocation model with a simple mirroring function for handling significant changes of network traffic in the Internet. According to the load fluctuation, we can dynamically reallocate files using this model. We show that our model accomplishes satisfactory performance and reduces cost by adding a simple mirroring function to all existent servers instead of setting up mirror servers afresh.

Web of Science

researchmap

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

The anycast communication protocol is to select the best server and the best route for a particular client from a group of replicated servers with the same contents. As users have come to demand contents with high QoS, the necessity to support the anycast communications in QoS networks has grown. In this paper, we propose a server and route selection method with application-level QoS-based anycast protocol. The protocol we propose has the following advantages. 1) The latest server and route information can be constantly acquired through distributed resource management by E-BB. 2) The server and route selection algorithm enable us to consider both the server load and network load simultaneously. 3) High reliability can be guaranteed by decentralized control.

Web of Science

researchmap

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

In this paper, we consider optimal mirror allocation problems for the purpose of load balancing in network servers. We focus on constructing high-reliability networks and propose the optimal mirror allocation model such that the system reliability is maximized subject to costs and delays, in view of the trade-off between the reliability and cost. This optimization model is capable of dealing with various kinds of network topologies, although for simplicity, we assume the read-only situation. We formulate this optimization problem into a 0 1 integer programming model, and we use an approximate method for numerical analysis in order to analyze more large-scale systems. Our objective is to find the optimal mirror allocation by solving this model, and to show quantitatively the general characteristics of the load balancing and the improvement of the system reliability by the distributed mirror allocation.

Web of Science

researchmap

記述言語：日本語   出版者・発行元：電子情報通信学会 情報・システムソサイエティ  

分枝限定法は，組合せ最適化問題の最適解を求めるために利用される解法であり，適用可能な問題の規模を拡大するために分枝限定法の並列化が考えられている．最近のPCおよびネットワーク技術の発達により従来の並列コンピュータとは異なったメタコンピューティング環境上での並列分枝限定法の研究も行われている．分枝限定法では，問題例毎にプログラムの振る舞いが変わるため有効な方策をあらかじめ決めることは困難である．本研究では，メタコンピューティング環境上で可能である問題の一部をはじめに複数の方策で解き有効な方策を見極め，以降の処理時間を短くする手法を想定し有効な方策の見極めが可能かを検討する．問題の具体例としては，巡回セールスマン問題を解く並列分枝限定法のプログラムを用意し，分枝変数の選択方法を変更し，最適解を1つ決定する評価と同じ最適値の解をすべて探索する評価の関係を計算時間・加速度の点から検討する．

CiNii Books

researchmap

その他リンク： http://hdl.handle.net/10112/1872

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

In distributed network systems, it is one of the most important problems how to assign the files to servers in view of cost and delay. It is obvious that there is a trading-off relationship between costs and delays in these systems. In order to evaluate the optimization that the total cost is minimized subject to the total delay, we have presented the Optimal File Allocation Model as 0-1 integer programming, and have investigated the general characteristics in distributed systems. In this model, we have introduced many cost and delay parameters to evaluate the total cost and delay in the system more exactly. In constructing practical systems, it is necessary to investigate the weight and the contribution of each parameter to the total cost. It is very useful to show how to estimate cost and delay parameters on the basis of this analysis. In this paper, we analyze the sensitivity of these parameters and make clear the influence between principal parameters.

Web of Science

researchmap

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

In this paper, we consider the optimal mirror allocation problems for the purpose of load balance in network servers. We focus on constructing high-reliability networks, and propose the optimal mirror allocation model such that the system reliability is maximized subject to costs and delays, in view of the trading-off relationship between the reliability and cost. This optimization model is capable of dealing with various kinds of network topology. We formulate this optimization problem as a 0-1 integer programming in this model, and we can find the place where each mirror server should be and the concrete assignment of files to mirror servers. Our objective is to find the optimal mirror allocation by solving this model, and to show the general characteristics about the load balance and the Improvement of the system reliability by the distributed mirror allocation, quantitatively.

Web of Science

researchmap

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

In this paper, we study the optimal allocation of multimedia files in distributed network systems. In these systems, the files are shared by users connected with different servers geographically separated, and each file must be stored in at least one of servers. Users can access any files stored in any servers connected with high-speed communication networks. Copies of the files accessed frequently are to be stored in several servers that have databases. So, it is one of the most important problems how to assign the files to servers in view of costs and delays. Considering these problems in heterogeneous network environments, we present a new system model that covers wide range of multimedia network applications like VOD, GALS, and so on. In these systems, it is obvious that there is trading-off relationship between costs and delays. Our objective is to find the optimal file allocation such that the total cost is minimized subject to the total delay. We introduce a 0-1 integer programming formulation for the optimization problem, and find the optimal file allocation by solving these formulae.

Web of Science

researchmap

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

This paper introduces an adaptive distributed routing algorithm for the faulty star graph. The algorithm is based on that the n-star graph has uniform node degree n - 1 and is n- 1-connected. By giving two routing rules based on the properties of nodes, an optimal routing function for the fault-free star graph is presented. Far a given destination in the n-star graph, n-1 node-disjoint and edge-disjoint subgraphs, which are derived from n - 1 adjacent edges of the destination, can be constructed by this routing function and the concept of Breadth First Search. When faults are encountered, according to that there are n - 1 node-disjoint paths between two arbitrary nodes, the algorithm can route messages to the destination by finding a fault-free subgraphs based on the local failure information (the status of all its incident edges). As long as the number f of faults (node faults and/or edge faults) is less than the degree n- 1 of the n-star graph, the algorithm can adaptively find a path of length at most d + 4f to route messages successfully from a source to a destination, where d is the distance between source and destination.

Web of Science

researchmap

researchmap

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

In this paper, we study allocation problems of multimedia files in distributed network systems. In these systems, the files are shared by users connected with different servers through high-speed communication networks. It is one of the most important problems in distributed systems how to assign the files to servers in view of costs and delays. In these systems, it is obvious that there is a trading-off relationship between costs and delays. Our objective is to find the optimal file allocation such that the total cost is minimized subject to the total delay. In order to evaluate the optimization, we present a system model that can covers a wide range of multimedia network applications such as VoD (Video on Demand), corporation information networks, and so on. We introduce a 0-1 integer programming formulation for the optimization problem. We find the optimal file allocation by solving these formulae, and quantify the general tendency in distributed systems. Moreover, we make a comparison between the exhaustive search and the approximate method that we use for optimization.

Web of Science

researchmap

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

This paper proposes a distributed fault-tolerant algorithm for one-to-all broadcasting in the one-port communication model on the arrangement graph, Exploiting the hierarchical properties of the arrangement graph to constitute different-sized broadcasting trees for different-sized subgraphs, we propose a distributed algorithm with optimal time complexity and without message redundancy for one-to-all broadcasting in the one-port communication model for the fault-free arrangement graph. According to the property that there is a family of k(n - k) node-disjoint paths between any two nodes, we develop a fast fault-tolerant procedure capable of sending a message from a node to its adjacent nodes on the (n, k)-arrangement graph with less than k(n - k) faulty edges, Combining the fault-tolerant procedure and the optimal broadcasting algorithm, a fault-tolerant broadcasting is achieved on the arrangement graph, It is shown that a message can be broadcast to all the other (n !/(n - k) !) - 1 processors in O (k Ig n) steps if no faults exist on the (n, k)-arrangement graph, and in O(k(2) lgn + k lg(2) n)) steps if the number of faulty edges is less than k(n - k).

Web of Science

researchmap

researchmap

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

This paper introduces an adaptive distributed routing algorithm for the faulty star graph. By giving two routing Pules based on the properties of nodes, an optimal routing function for the fault-free star graph is presented. For a given destination in the n-star graph, n - 1 node-disjoint and edge-disjoint subgraphs, which are derived from n - 1 adjacent edges Elf the destination, can be constructed by applying this routing function and the concept of Breadth First Search. When faults are encountered, the algorithm can route messages to the destination by finding a fault-free subgraphs based on the local failure information. As long as the number f of faults (node faults and/or edge faults) is less than the degree n - 1 of the n-star graph, the algorithm can adaptively find a path of length at most d + 4f to route messages successfully from a source to a destination, where d is the distance between two nodes.

Web of Science

researchmap

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

This paper presents an adaptive distributed fault-tolerant routing algorithm for the n-star graph. Based on the local failure information and the properties of the star graph, the algorithm can make routing decisions without deadlock and livelock. After faults are encountered, the algorithm routes messages to a given destination by finding a fault-free n-1-star graph. As long as the number f of faults (node faults and/or edge faults) is less than the degree n - 1 of the n-star graph, the algorithm can adaptively find a path of length at most d + 6f to route messages from a source to a destination, where d is the distance between tow nodes.

Web of Science

researchmap

researchmap

researchmap

researchmap

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

In this paper, we propose a distributed algorithm for one-to-all broadcasting on the arrangement graph. The algorithm exploits the rich topological properties of the (n, k)-arrangement graph to constitute the broadcasting binary tree and works recursively When faulty links are encountered, the concepts of node-disjoint paths and virtual paths are used to deal with the broadcasting procedure. It is shown that the message can be broadcast to all n!/(n-k)! processors in O(k lg n) steps for fault-free mode, and in O(k(k + Ig n)) for less than k(n - k) - 1 faulty links.

Web of Science

researchmap

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

Web of Science

researchmap

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

Roundness is one of the most important geometric measures for circular objects in the process of mechanical assembly. It is the amount of variation in a circular size which can be permitted. To compute roundness, the authors have already proposed an exact polynomial-time algorithm whose time complexity is O(n2). In this paper, we show that this roundness algorithm can be improved more efficiently, by introducing the deletion of the unnecessary points, in practical applications. In addition, the computational experience of this revised algorithm is also resented.

Web of Science

researchmap

記述言語：日本語   出版者・発行元：電子情報通信学会 基礎・境界ソサイエティ  

CiNii Books

researchmap

記述言語：日本語   出版者・発行元：電子通信学会（現：電子情報通信学会）  

CiNii Books

researchmap

その他リンク： http://hdl.handle.net/10112/1867

記述言語：日本語   出版者・発行元：電子通信学会 (現:電子情報通信学会)  

CiNii Books

researchmap

その他リンク： http://hdl.handle.net/10112/1802

researchmap

researchmap

記述言語：日本語   出版者・発行元：関西大学先端科学技術推進機構  

CiNii Books

researchmap

記述言語：日本語   出版者・発行元：関西大学先端科学技術推進機構  

CiNii Books

researchmap

記述言語：英語   出版者・発行元：The Institute of Electronics, Informationa and Communicaton Engineers  

ICICE Transactions Online https://search.ieice.org/ 一般社団法人電子情報通信学会 https://www.ieice.org/jpn/index.htmlIn a previous paper, we proposed a rescue support system for victims buried in an earthquake disaster by constructing an ad-hoc network using home-server based smart homes. However, this system has the following two problems: i) it cannot ensure sufficient density of home servers to realize adequate WLAN coverage, ii) the system does not consider areas in which home servers cannot be used such as parks and factories, for example. In this paper, we propose a new method using a delay tolerant network (DTN) technique. In this method, rescuers (such as rescue teams) with mobile devices relay information between disconnected networks by walking around during rescue activities. For a performance evaluation, we performed simulation experiments using a map of Abenoku, Osaka. From our results, we show that the proposed method increases the information acquisition rate, and that the network can be maintained. We also quantitatively show the penetration rate of smart homes needed for our system. In addition, we show that the rescue request system is more effective than other systems, and the method with the mobile device relay is better than without this method.

CiNii Books

researchmap

記述言語：日本語   出版者・発行元：一般社団法人情報処理学会  

センサネットワークは様々な事象をモニタリングするためにも使用されている．しかしながら，センサノードはエネルギー源をバッテリに依存していることが多く，センサノードの寿命を制限している．デューティサイクリングの考え方はセンサネットワークにおいてエネルギー消費を削減するために使用されている．これによって各ノードの寿命は長くなるが，データパケットの中継が一部のノードに集中してしまうとネットワーク全体の寿命がより短くなってしまう．そこで本研究では，コンバージキャストにおいて負荷が分散するような動的デューティ比決定手法および動的経路決定手法を提案する．既存手法との比較を行い，ネットワーク寿命の延長が行えていることを示す．Wireless Sensor Networks are used to monitor the various events. However, sensor nodes are usually relies on energy source to the battery, so lifetime of the sensor nodes is limited. Duty Cycling is used to reduce energy consumption in wireless sensor networks. Therefore, lifetime of sensornodes is extended, but if relay of data packets is concentrated on some nodes, the network lifetime becomes shorter. In this paper, we propose a dynamic duty cycle construction method and a dynamic route determination method for convergecast considering load balancing. We compare with the existing methods and show that network lifetime is extended.

CiNii Books

researchmap

記述言語：日本語   出版者・発行元：関西大学先端科学技術推進機構  

CiNii Books

researchmap

記述言語：日本語   出版者・発行元：関西大学先端科学技術推進機構  

CiNii Books

researchmap

記述言語：日本語   出版者・発行元：一般社団法人電子情報通信学会  

近年,都市域における駅・ビル・学校などの閉鎖的な空間において,テロ・火災・地震などの突発的災害により多くの死傷者が発生している.災害時に情報を入手する代表的な手段として,センサネットワークシステムがあるが,災害によってセンサ・サーバ・ネットワークに大きな損傷が生じるとシステムが稼動しない恐れがある.そこで我々は自律的に災害発生検知を行うERESS (Emergency Rescue Evacuation Support System)の開発を行っている.従来,ERESSにおいてテロが発生した際の避難経路探索の研究は行われているが,端末保持者やテロリストの位置情報を取得することが可能であるという前提条件が存在する.しかし,実際には端末保持者やテロリストの位置を特定する手法は存在しない.このため,端末保持者の位置情報取得も含めた新たな避難経路探索法が必要となる.本研究ではこの問題を解決する,ERESSにおける避難経路探索のためのRFIDを用いたテロリスト位置推定法を新たに提案し,シミュレーションにより有効性を示す.その結果,提案方式は被災者を効果的に避難させることが可能であると分かった.

CiNii Books

researchmap

記述言語：日本語   掲載種別：研究発表ペーパー・要旨（全国大会，その他学術会議）  

researchmap

記述言語：日本語   出版者・発行元：一般社団法人電子情報通信学会  

近年,スマートホームの研究が盛んに行われている.しかし,居住者一人ひとりを判別し,サポートする研究はほとんどない.我々の研究室では,人体通信タッチタグを用いて,マット型受信機を踏むことにより,入退室者を認識している.このシステムでは,一時退室と帰宅の判断が難しい.本研究では,音声センサを用いて退室者の一時退室,または帰宅を判別する入退室管理システムの実装を行い,実際に研究室で利用した結果を報告する.

CiNii Books

researchmap

記述言語：日本語   出版者・発行元：一般社団法人情報処理学会  

近年，スマートホームの研究が盛んに行われている．しかし，居住者一人ひとりを判別し，サポートする研究はほとんどない．我々の研究室では，人体通信タッチタグを用いて，マット型受信機を踏むことにより，入退室者を認識している．このシステムでは，一時退室と帰宅の判断が難しい．本研究では，音声センサを用いて退室者の一時退室，または帰宅を判別する入退室管理システムの実装を行い，実際に研究室で利用した結果を報告する．

CiNii Books

researchmap

記述言語：日本語   出版者・発行元：一般社団法人情報処理学会  

近年，スマートホームの研究が盛んに行われている．しかし，居住者一人ひとりを判別し，サポートする研究はほとんどない．我々の研究室では，人体通信タッチタグを用いて，マット型受信機を踏むことにより，入退室者を認識している．このシステムでは，一時退室と帰宅の判断が難しい．本研究では，音声センサを用いて退室者の一時退室，または帰宅を判別する入退室管理システムの実装を行い，実際に研究室で利用した結果を報告する．

CiNii Books

researchmap

記述言語：日本語   出版者・発行元：一般社団法人情報処理学会  

日本は地震災害が多発する世界有数の地震国である．日本で震災が起こると多くの帰宅困難者が発生する．帰宅困難者の多くは移動端末を所持しているが，通信障害のため利用できない可能性が高い．本研究では，移動端末間の無線通信機能と GPS などから得られる端末の移動履歴を用いて，リアルタイムで通行可能な道路地図を作成するシステムを提案する．本システムは地震災害時における帰宅困難者の支援に応用することを目指している．性能評価として，大阪府大阪市旭区の一部地図情報を基にシステムをモデル化し，ネットワークシミュレータ NS-2[1] を利用することで，シミュレーション実験を行う．シミュレーション結果から，4568m ｘ 2988m の領域を対象に移動端末数が 2000 台あれば，30 分以内に完成度がほぼ 100%の地図を作成することができ，提案手法が有用であることが示された．Japan is known as one of the world's most quake-prone countries. Many commuters are stranded if an earthquake occurs in Japan. Most of the stranded commuters cannot use mobile devices to connect the Internet because of communication failure. In this paper, we propose a Real-time Mapping System based on GPS and wireless LAN function of the mobile devices. In this system, we aim to support for stranded commuters in an earthquake disaster. Using the position information and DTN(Delay Tolerant Network) which are automatically recorded during those users' rescue operations. As performance evaluation, we perform simulations with modeling systems based on maps of Asahi-ku, Osaka. The results from the experiments have shown that our method could achieve certain accuracy within reasonable time.

CiNii Books

researchmap

J-GLOBAL

researchmap

J-GLOBAL

researchmap

記述言語：日本語   出版者・発行元：一般社団法人情報処理学会  

近年，日本での自然災害による被害が深刻化してきている．特に東日本大震災において，地震被害以上に津波被害によって多くの犠牲者がでている．また，地震の場合には通常のインフラ （通信回線，携帯電話網など） を利用できないため，災害時に緊急で構築可能なネットワークが必要である．著者らは，これまでにスマートホーム （スマートハウス） システムを利用して，地震被災時における緊急ネットワーク環境を構築する研究を行っている．本研究では，スマートホームによる緊急ネットワークを利用して，津波被害直前までに被災地域からの避難を支援するシステムを提案する．各避難者は，モバイル端末を利用することで避難経路を確認できる．また，モバイル端末とスマートホーム間で通信することで，モバイル端末の位置情報などから周辺の混雑状況を把握し，その情報を利用することで最適な避難経路を提示する．

CiNii Books

researchmap

記述言語：日本語   出版者・発行元：一般社団法人電子情報通信学会  

CiNii Books

researchmap

記述言語：日本語   出版者・発行元：一般社団法人電子情報通信学会  

CiNii Books

researchmap

記述言語：日本語   出版者・発行元：一般社団法人電子情報通信学会  

日本は地震災害が多発する世界有数の地震国である.日本で震災が起こると多くの帰宅困難者が発生する.帰宅困難者の多くは移動端末を所持しているが,通信障害のため利用できない可能性が高い.本研究では,移動端末のGPSと無線LAN機能を用いて,リアルタイムで通行可能な道路地図を作成するシステムを提案する.本システムは地震災害時における帰宅困難者の支援に応用することを目指している.性能評価として,大阪府大阪市阿倍野区,神奈川県横浜市旭区の地図情報を基にシステムをモデル化してシミュレーション実験を行う.その結果から,神奈川県横浜市旭区の場合は移動端末数が1000台あれば,1分以内に完成度ほぼ100%の地図を作成することができる.

CiNii Books

researchmap

記述言語：日本語  

日本は地震災害が多発する世界有数の地震国である．日本で震災が起こると多くの帰宅困難者が発生する．帰宅困難者の多くは移動端末を所持しているが，通信障害のため利用できない可能性が高い．本研究では，移動端末の GPS と無線 LAN 機能を用いて，リアルタイムで通行可能な道路地図を作成するシステムを提案する．本システムは地震災害時における帰宅困難者の支援に応用することを目指している．性能評価として，大阪府大阪市阿倍野区，神奈川県横浜市旭区の地図情報を基にシステムをモデル化してシミュレーション実験を行う．その結果から，神奈川県横浜市旭区の場合は移動端末数が 1000 台あれば，1 分以内に完成度ほぼ 100% の地図を作成することができる．Japan is known as one of the world's most quake-prone countries. Many commuters are stranded if an earthquake occurs in Japan. Most of the stranded commuters cannot use mobile devices to connect the Internet because of communication failure. In this paper, we propose a Real-time Mapping System based on GPS and wireless LAN function of the mobile devices. In this system, we aim to support for stranded commuters in an earthquake disaster. As performance evaluation, we perform simulations with modeling systems based on maps of Abeno-ku, Osaka and Asahi-ku, Yokohama.As a result, our proposed system creates a map almost completely by 1000 mobile devices within 1 minute in Asahi-ku.

CiNii Books

researchmap

記述言語：日本語  

日本は地震災害が多発する世界有数の地震国である．日本で震災が起こると多くの帰宅困難者が発生する．帰宅困難者の多くは移動端末を所持しているが，通信障害のため利用できない可能性が高い．本研究では，移動端末の GPS と無線 LAN 機能を用いて，リアルタイムで通行可能な道路地図を作成するシステムを提案する．本システムは地震災害時における帰宅困難者の支援に応用することを目指している．性能評価として，大阪府大阪市阿倍野区，神奈川県横浜市旭区の地図情報を基にシステムをモデル化してシミュレーション実験を行う．その結果から，神奈川県横浜市旭区の場合は移動端末数が 1000 台あれば，1 分以内に完成度ほぼ 100% の地図を作成することができる．Japan is known as one of the world's most quake-prone countries. Many commuters are stranded if an earthquake occurs in Japan. Most of the stranded commuters cannot use mobile devices to connect the Internet because of communication failure. In this paper, we propose a Real-time Mapping System based on GPS and wireless LAN function of the mobile devices. In this system, we aim to support for stranded commuters in an earthquake disaster. As performance evaluation, we perform simulations with modeling systems based on maps of Abeno-ku, Osaka and Asahi-ku, Yokohama.As a result, our proposed system creates a map almost completely by 1000 mobile devices within 1 minute in Asahi-ku.

CiNii Books

researchmap

記述言語：日本語   掲載種別：研究発表ペーパー・要旨（全国大会，その他学術会議）   出版者・発行元：一般社団法人電子情報通信学会  

火災・テロなどの災害が発生した際,被災者は安全かつ迅速に危険な場所から避難する必要がある.本研究は災害発生から数十秒以内に被災者の避難を実現するシステムとして,ERESS(非常時緊急救命避難支援システム)の開発を行っている.ERESSにおいて,各々の被災者に適切な出ロへの安全な避難路を提示することは非常に重要である.従来のERESSの避難路探索方式では, ERESS端末保持者自身が安全かつ迅速に避難することのみに依存し,他の被災者の状況をあまり考慮していなかった.しかし実際の環境下では,多数の被災者が同じ空間の中に存在することにより,避難路内で混雑が発生する可能性が高いと考えられる.結果として避難が遅れ,被災者が重傷を負い,死亡に至ることになる.本論文では,従来の避難路探索方式に加えて周囲の被災者の状況を考慮したリアルタイム協調型避難路探索方式を提案する.提案方式の有効性を示すため,コンピュータシミュレーションにより性能評価を行った.その結果,本方式は従来の避難路探索方式と比較してより多くの被災者の避難を可能とすることを示した.

CiNii Books

researchmap

記述言語：英語  

In a previous paper, we proposed a rescue support system for victims buried in an earthquake disaster by constructing an ad-hoc network using home-server smart homes. However, this system has the following two problems: i) it cannot ensure sufficient density of home servers for a WLAN communication range, ii) the system does not consider areas in which home servers cannot be used such as in parks and factories, for example. In this research, we propose a new method using a delay tolerant network (DTN) technique. In this method, rescuers with mobile devices relay information between disconnected networks by walking around during rescue activities. For a performance evaluation, we performed simulation experiments using a map of Abeno-ku, Osaka. From our results, we show that the proposed method increases the information acquisition rate, and the network can be maintained. In addition, we quantitatively show the penetration of the smart home needed for our system.In a previous paper, we proposed a rescue support system for victims buried in an earthquake disaster by constructing an ad-hoc network using home-server smart homes. However, this system has the following two problems: i) it cannot ensure sufficient density of home servers for a WLAN communication range, ii) the system does not consider areas in which home servers cannot be used such as in parks and factories, for example. In this research, we propose a new method using a delay tolerant network (DTN) technique. In this method, rescuers with mobile devices relay information between disconnected networks by walking around during rescue activities. For a performance evaluation, we performed simulation experiments using a map of Abeno-ku, Osaka. From our results, we show that the proposed method increases the information acquisition rate, and the network can be maintained. In addition, we quantitatively show the penetration of the smart home needed for our system.

CiNii Books

researchmap

記述言語：日本語  

本論文では，P2Pを用いたMMORPG(大規模仮想空間ロールプレイングゲーム)の動的な領域分割手法について提案する．P2P型MMORPGは，ゲームが行われる仮想空間を部分領域に分割し，ピアを管理ノードとして各部分領域に設置し管理させることでゲームを進行する．しかし，ピアの処理能力には限界があり処理能力を超える負荷がかかった場合，遅延の発生やゲームの中断につながるため，部分領域を再分割し負荷を分散する必要がある．そこで，各部分領域に部分領域内に存在できるプレイヤ数の上限と下限の2種類の閾値を設けることでプレイヤの移動を検知し，動的に領域分割をする負荷分散手法について提案する．動的に領域分割することで，P2P型通信の問題点であった負荷の集中に対応した負荷分散を行うことができる．シミュレーション実験による検証を行い，既知の手法よりも本提案法が負荷の軽減を図れることを示す．In this paper, we propose a dynamic region decomposition method of a P2P MMORPG(MMORPG:Massively Multiplayer Online Role Playing Game). The P2P MMORPG divides a virtual space into regions and sets a peer to manage the region as a management node. If a peer takes over load, delay or interruption of the game occurs. So, it is necessary to divide regions in order to distribute the load. We dynamically decompose regions by detecting the movement of players and providing thresholds that is upper and lower limits of the number of players in each region. By our method, it is possible to perform load balancing that corresponds to issues of P2P communication type. We show the proposed methods reduce the load than the conventional method by simulation experiments.

CiNii Books

researchmap

記述言語：日本語   出版者・発行元：FIT(電子情報通信学会・情報処理学会)運営委員会  

CiNii Books

researchmap

記述言語：日本語   出版者・発行元：大阪市立大学  

CiNii Books

researchmap

その他リンク： http://dlisv03.media.osaka-cu.ac.jp/il/meta_pub/G0000438repository_KJ00006658339

記述言語：日本語   出版者・発行元：一般社団法人情報処理学会  

PCグリッドは、並列計算システムのひとつとして、遊休PCの有効活用に利用されている。本研究では、仮想計算機のハードウエアに依存しない特徴に着目し、並列計算においてユーザが計算機を利用する場合に別の計算機に仮想計算機ごと計算内容を移行できるマイグレーション機能を実装したPCグリッドシステムの開発をおこなう。また、仮想計算機を利用したマイグレーションにかかる時間は、投入ジョブが利用するメモリサイズで決定されるため、メモリサイズを考慮したジョブ投入を検討する。PC grid is one of the parallel computing system, and it makes the best use of idle PCs. In this paper, we propose an implementation of a PC grid system with migration function. If a person use the PC running a grid job, the migration function moves it to another idle PC. Furthermore, the time of migration with virtual machine depends on the fixed memory size. So, we propose a method to carry out jobs in considering of the memory size.

CiNii Books

researchmap

その他リンク： http://id.nii.ac.jp/1001/00061899/

記述言語：日本語  

researchmap

記述言語：日本語   出版者・発行元：一般社団法人情報処理学会  

巡回セールスマン問題は組み合わせ最適化問題の中でも特に代表的な問題例の一つで，これまで数多くの研究がなされている．本研究では この問題を対象にメタヒューリスティクス手法の一つとして知られるタブーサーチ法を並列化する． 特に，並列化する際にプロセス間で枝交換に関する情報を共有するために必要となる通信に注目し，より効率よく情報共有を行うことができる手法を検討する．計算機実験としては並列タブーサーチのプログラムを複数用意し，得られた結果から評価を行う.The traveling salesperson problem is one of the typical examples in the combinational optimization problems and many researches have been conducted so far. In this paper, the tabu search method which is one of the meta-heuristics method for this problem is parallelized. Especially we focus on the communication needed to share the information regarding to "the edge exchange" between processes, and examine a method which enable to share the informations more efficiently. The computing examination has been done by several evaluations from the result of running the parallel tabu search programs.

CiNii Books

researchmap

その他リンク： http://id.nii.ac.jp/1001/00033188/

記述言語：英語   出版者・発行元：FIT(電子情報通信学会・情報処理学会)運営委員会  

CiNii Books

researchmap

記述言語：英語   出版者・発行元：関西大学学術フロンティア・センター  

CiNii Books

researchmap

記述言語：英語   出版者・発行元：電子情報通信学会 通信ソサイエティ  

In this paper, we consider optimal mirror allocation problems for the purpose of load balancing in network servers. We focus on constructing high-reliability networks and propose the optimal mirror allocation model such that the system reliability is maximized subject to costs and delays, in view of the trade-off between the reliability and cost. This optimization model is capable of dealing with various kinds of network topologies, although for simplicity, we assume the read-only situation. We formulate this optimization problem into a 0-1 integer programming model, and we use an approximate method for numerical analysis in order to analyze more large-scale systems. Our objective is to find the optimal mirror allocation by solving this model, and to show quantitatively the general characteristics of the load balancing and the improvement of the system reliability by the distributed mirror allocation.

CiNii Books

researchmap

記述言語：日本語   出版者・発行元：一般社団法人電子情報通信学会  

アレンジメントグラフはスターグラフを一般化したグラフであり, スターグラフと同様の良い性質を持っている. さらに, 次数, 直径, ノード数の点でより柔軟性のある設計ができる. 本稿では, アレンジメントグラフに対し, オールポート放送アルゴリズムを提案する. このアルゴリズムはアレンジメントグラフの構造を活用して, 最適なステップ数とメッセージ数ですべての頂点にメッセージを放送することができる.

CiNii Books

researchmap

記述言語：日本語   出版者・発行元：関西大学工業技術研究所  

CiNii Books

researchmap

researchmap

記述言語：英語   出版者・発行元：一般社団法人電子情報通信学会  

Arrangementグラフとは、Cayleyグラフの一種で、頂点と順列を対応させたグラフである。このグラフは、グラフの次数と直径の点でHypercubeより優れており、相互結合網(interconnection network)の有力な候補の1つである。さらに、このグラフはStarグラフの一般形と考えられ、Starグラフよりグラフの大きさや次数や直径の選び方に柔軟性がある。本報告では、リンク故障の存在するArrangementグラフに対するルーティングアルゴリズムを提案する。本ルーティングアルゴリズムは、最適な(最短の)経路を深さ優先探索に基づいて探し、もし見つからない場合でもその段階での最も短い経路を見つける。さらに、このアルゴリズムが最適経路を見つける確率を理論的に導き出し、このアルゴリズムが高い確率で最適経路を見つけ出すことを示す。

CiNii Books

researchmap

開催地：Portland, OR, USA  

researchmap

開催地：札幌市  

researchmap

開催地：大阪大学  

researchmap

開催地：札幌市  

researchmap

開催地：Kyoto, Japan  

researchmap

researchmap

開催地：福岡大学  

researchmap

開催地：福岡大学  

researchmap

開催地：福岡大学  

researchmap

開催地：福岡大学  

researchmap

開催地：Hida Takayama, Japan  

researchmap

開催地：金沢大学  

researchmap

開催地：金沢大学  

researchmap

開催地：金沢大学  

researchmap

開催地：金沢大学  

researchmap

開催地：Eugene, OR, USA  

researchmap

開催地：University of Essex, Southend, UK  

researchmap

開催地：沖縄科学技術大学院大学  

researchmap

開催地：沖縄科学技術大学院大学  

researchmap

開催地：関西大学, 大阪  

researchmap

開催地：東京都市大学, 東京  

researchmap

開催地：関西大学, 大阪  

researchmap

開催地：Quebec City, Canada  

researchmap

開催地：Quebec City, Canada  

researchmap

開催地：名古屋  

researchmap

開催地：名古屋  

researchmap

開催地：奈良  

researchmap

開催地：札幌  

researchmap

開催地：大阪  

researchmap

開催地：Tokyo  

researchmap

開催地：大阪  

researchmap

開催地：Hawaii, USA  

researchmap

researchmap

開催地：福岡  

researchmap

開催地：福岡  

researchmap

開催地：福岡  

researchmap

開催地：北見  

researchmap

開催地：北見  

researchmap

開催地：北見  

researchmap

開催地：島原  

researchmap

開催地：Bangkok, Thailand  

researchmap

開催地：San Francisco  

researchmap

開催地：Melbourne, Australia  

researchmap

開催地：San Francisco  

researchmap

開催地：仙台  

researchmap

開催地：仙台  

researchmap

開催地：Barcelona  

researchmap

開催地：京都  

researchmap

開催地：横浜  

researchmap

開催地：横浜  

researchmap

開催地：東京  

researchmap

開催地：福岡  

researchmap

開催地：福岡  

researchmap

開催地：福岡  

researchmap

開催地：福岡  

researchmap

開催地：Roma, Italy  

researchmap

開催地：東京大学  

researchmap

開催地：宮崎  

researchmap

開催地：京都大学  

researchmap

開催地：Las Vegas, USA  

In a previous paper, we proposed a rescuesupport system for victims buried in an earthquake disasterby constructing an ad-hoc network using home-server smarthomes. However, this system has the following two problems:i) it cannot ensure sufficient density of home servers fora WLAN communication range, ii) the system does notconsider areas in which home servers cannot be used suchas in parks and factories, for example. In this research,we propose a new method using a delay tolerant network(DTN) technique. In this method, rescuers with mobiledevices relay information between disconnected networks bywalking around during rescue activities. For a performanceevaluation, we performed simulation experiments using amap of Abeno-ku, Osaka. From our results, we show thatthe proposed method increases the information acquisitionrate, and the network can be maintained. In addition,we quantitatively show the penetration of the smart homeneeded for our system.

researchmap

開催地：Crete, Greece  

In this paper, we present a heuristic algorithm based on the Branch andBound (BB) method for the Traveling Salesman Problem (TSP), that isone of the combinatorial optimization problems. We call the proposedmethod the Semi-Fixed Branch and Bound (SFBB) method. The BBmethod is a method to find the optimal solution by searching the whole solutionspace, and consists of branching and bounding. The SFBB methodis composed of three phases. In the first phase, it solves the plural approximatesolutions in parallel by executing metaheuristics algorithms such asTabu Search (TS), Ant Colony Optimization (ACO), and so on. Afterobtaining dozens of the approximate solutions from each algorithm, go tothe next phase. In the second phase, it checks the solutions obtained inthe first phase, and fixes several edges. It divides into a set of candidateedges (Ec) and a set of bounding edges (Eb). Ec is a set of edges emergingin many solutions. Eb is a set of edges rarely emerging in solutions. Inthe third phase, it executes the BB method in parallel for the subproblemwith edges fixed by Ec and Eb. We perform computational experimentsusing the TSPLIB to evaluate the performance of the SFBB method. Inthe experiments, we use the PC cluster in our laboratory. In the parallelalgorithm, we adopt Message Passing Interface (MPI) and Pthreads. Itcommunicates between PCs with MPI, and assigns one thread to eachcore with Pthreads.

researchmap

researchmap

researchmap

researchmap

researchmap

researchmap

researchmap

researchmap

researchmap

researchmap

researchmap

researchmap

researchmap

researchmap

researchmap

researchmap

researchmap

researchmap

From the view of economics, the authors analyze the disadvantages of Spam mail. For this purpose, we introduce a production function model and estimate the effect of Spam mail. As a result, we find that the existence of Spam mail decreases not only the level of the GDP (Gross Domestic Product), which is about 464 billion yen (0.1% of the Japanese GDP), but also reduces labor productivity. This implies that the existence of Spam mail directly and indirectly damages the entire economy. Therefore, we suggest a full-fledged introduction of ”Outbound Port 25 Blocking” to all ISPs (Internet Service Providers) and ”Sendmail Authentication” to all firms as effective Spam mail countermeasures.

researchmap

Content Distribution Networks (CDNs) have proliferated rapidly with the growth in network bandwidth and the variety of content files. The CDN service is one of the most popularWeb services from Internet Service Providers (ISPs), since most ISPs are currently striving to provide additional services besides their original Internet access service. The Internet has seen an explosive increase in the number of users, which causes network servers to become overloaded, and we are currently facing several serious issues, such as declining reliability, increased response time, and so on. The replicated allocation of content files on cache servers for load-balancing is known as an effective solution to overcome these issues. In CDNs, one of the most important problems is how we allocate cache servers and content files while considering trade-offs between the cost, reliability, and delay. In this paper, we examine an example of the CDN service in an ISP ”BBit-Japan”, which is one of the biggest CDN service providers in Japan. We apply this example to the cache server and content allocation model which we have proposed. This optimization model introduces 0-1 integer programming to determine the optimal allocation of cache servers and content files. In this optimization model, we aim to maximize the reliability of the whole system subject to restrictions of cost and delay, and in considering trade-offs between reliability, cost, and delay. The use of this optimization model makes it possible to show precisely how they can properly allocate cache servers and content files at limited cost and within permissible delays to the CDN service providers.

researchmap

In the conventional WWW search or P2P file sharing systems, users search for some information by using the Explicit Information such as keywords, addresses or content names. However, it is very difficult to obtain real-time information immediately just after serious accident (i.e. Fires, Earthquake, Explosion by terrorism, Traffic accidents and so on) happens suddenly. The conventional information systems, whether it is centralized nor distributed, cannot support user accesses, since they cannot provide any contents with the Explicit Information, in such short time. In this paper, we propose a new communication scheme named COC, Content Oriented Communications. In COC, distributed information systems don't observe the Explicit Information (keywords, addresses, content names, etc.) but the Implicit Information (locations, time, speed, etc.). This is why we call our system Content Oriented. In this paper, we introduce COC, which enables us to decrease the personal damage of a disaster in a local area where the disaster occurs by searching and getting some information for the evacuation.

researchmap

The anycast communication protocol is to select the best server and the best route for a particular client from a groupof replicated servers with the same contents. As users have come to demand contents with high QoS, the necessity to support the anycast communications in QoS networks has grown. In this paper, we propose a server and route selection method with application-level QoS-based anycast protocol. The protocol we propose has the following advantages. 1) The latest server and route information can be constantly acquired through distributed resource management by E-BB. 2) The server and route selection algorithm enable us to consider both the server load and network load simultaneously. 3) High reliability can be guaranteed by decentralized control.

researchmap

科研費基盤研究

researchmap

researchmap

科研費国際学術研究 199904-200103

researchmap

researchmap

researchmap

researchmap

researchmap

researchmap

researchmap

開催地：Ishikawa, Japan  

researchmap

開催地：Fukuoka, Japan  

researchmap

開催地：Amsterdam, The Netherlands  

researchmap

開催地：Montréal, Canada  

researchmap

開催地：Tokyo, Japan  

researchmap

開催地：Tokyo, Japan  

researchmap

開催地：Osaka, Japan  

researchmap

開催地：Kyoto, Japan  

researchmap