IEICE Trans

Keyword : heuristic algorithm

Heuristic Service Chain Construction Algorithm Based on VNF Performances for Optimal Data Transmission Services Yasuhito SUMI Takuji TACHIBANA
Publication: Publication Date: 2021/07/01 Vol. E104-B No. 7 ; pp. 817-828 Type of Manuscript: Special Section PAPER (Special Section on Future Directions of Research and Development on Communication Quality) Category: Keyword: service chaining, virtual network function, network function virtualization, optimization problem, heuristic algorithm,
	Summary \| Full Text:PDF(1.3MB)

Autonomous Relay Device Placement Algorithm for Avoiding Cascading Failure in D2D-Based Social Networking Service Hanami YOKOI Takuji TACHIBANA
Publication: Publication Date: 2021/05/01 Vol. E104-D No. 5 ; pp. 597-605 Type of Manuscript: Special Section PAPER (Special Section on the Architectures, Protocols, and Applications for the Future Internet) Category: Keyword: SNS, D2D, D2D-based SNS, relay device, optimization problem, robustness, heuristic algorithm,
	Summary \| Full Text:PDF(2.2MB)

Program File Placement Strategies for Machine-to-Machine Service Network Platform in Dynamic Scenario Takehiro SATO Eiji OKI
Publication: Publication Date: 2020/11/01 Vol. E103-B No. 11 ; pp. 1353-1366 Type of Manuscript: PAPER Category: Network Keyword: machine to machine, placement problem, mixed-integer linear programming, heuristic algorithm, online algorithm,
	Summary \| Full Text:PDF(2.9MB)

Service Chain Construction Algorithm for Maximizing Total Data Throughput in Resource-Constrained NFV Environments Daisuke AMAYA Shunsuke HOMMA Takuji TACHIBANA
Publication: Publication Date: 2020/04/01 Vol. E103-B No. 4 ; pp. 335-346 Type of Manuscript: Special Section PAPER (Special Section on Network Resource Control and Management Technologies for Sustainable Social Information Infrastructure) Category: Keyword: network function virtualization, virtual network function, service chaining, data throughput, optimization problem, heuristic algorithm,
	Summary \| Full Text:PDF(1.8MB)

Program File Placement Problem for Machine-to-Machine Service Network Platform Takehiro SATO Eiji OKI
Publication: Publication Date: 2019/03/01 Vol. E102-B No. 3 ; pp. 418-428 Type of Manuscript: Special Section PAPER (Special Section on Network Virtualization and Network Softwarization for Diverse 5G Services) Category: Keyword: IoT, M2M, placement problem, optimization, NP-completeness, heuristic algorithm,
	Summary \| Full Text:PDF(1.8MB)

A Novel Dictionary-Based Method for Test Data Compression Using Heuristic Algorithm Diancheng WU Jiarui LI Leiou WANG Donghui WANG Chengpeng HAO
Publication: IEICE TRANSACTIONS on Electronics Publication Date: 2016/06/01 Vol. E99-C No. 6 ; pp. 730-733 Type of Manuscript: BRIEF PAPER Category: Semiconductor Materials and Devices Keyword: automatic test equipment, test data compression, heuristic algorithm, maximum clique problem, dictionary-based compression,
	Summary \| Full Text:PDF(948.8KB)

On Finding Maximum Disjoint Paths for Many-to-One Routing in Wireless Multi-Hop Network Bo LIU Junzhou LUO Feng SHAN Wei LI Jiahui JIN Xiaojun SHEN
Publication: IEICE TRANSACTIONS on Information and Systems Publication Date: 2014/10/01 Vol. E97-D No. 10 ; pp. 2632-2640 Type of Manuscript: Special Section PAPER (Special Section on Frontiers of Internet of Things) Category: Keyword: disjoint path, multi-routing, multi-hop, heuristic algorithm,
	Summary \| Full Text:PDF(1.7MB)

Optimum Route Design in 1+1 Protection with Network Coding for Instantaneous Recovery Abu Hena Al MUKTADIR Eiji OKI
Publication: IEICE TRANSACTIONS on Communications Publication Date: 2014/01/01 Vol. E97-B No. 1 ; pp. 87-104 Type of Manuscript: PAPER Category: Internet Keyword: routing, network coding, 1+1 protection, integer linear programming, heuristic algorithm,
	Summary \| Full Text:PDF(1.7MB)

Parallel Degree of Well-Structured Workflow Nets Nan QU Shingo YAMAGUCHI Qi-Wei GE
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 2010/12/01 Vol. E93-A No. 12 ; pp. 2730-2739 Type of Manuscript: Special Section PAPER (Special Section on Theory of Concurrent Systems and its Applications) Category: Keyword: WF-nets, well-structured, PARAdeg, heuristic algorithm, longest path, nest structure,
	Summary \| Full Text:PDF(566.3KB)

A WDS Clustering Algorithm for Wireless Mesh Networks Shigeto TAJIMA Nobuo FUNABIKI Teruo HIGASHINO
Publication: IEICE TRANSACTIONS on Information and Systems Publication Date: 2010/04/01 Vol. E93-D No. 4 ; pp. 800-810 Type of Manuscript: PAPER Category: Fundamentals of Information Systems Keyword: wireless mesh network, WDS clustering, gateway selection, NP-complete, heuristic algorithm, variable depth search,
	Summary \| Full Text:PDF(582.8KB)

Interference-Aware Multi-Channel Assignment in Multi-Radio Wireless Mesh Networks Seongho CHO Chong-kwon KIM
Publication: IEICE TRANSACTIONS on Communications Publication Date: 2008/05/01 Vol. E91-B No. 5 ; pp. 1436-1445 Type of Manuscript: PAPER Category: Network Keyword: heuristic algorithm, list coloring, multi-channel allocation, wireless mesh network (WMN),
	Summary \| Full Text:PDF(322.8KB)

Optimization Model and Algorithm with Maximum Ratio Combining Diversity for WCDMA Base Station Location Planning Li YAO Chen HE Junlong LIN
Publication: IEICE TRANSACTIONS on Communications Publication Date: 2007/03/01 Vol. E90-B No. 3 ; pp. 664-667 Type of Manuscript: LETTER Category: Network Management/Operation Keyword: WCDMA, base station location planning, maximum ratio combining diversity, heuristic algorithm,
	Summary \| Full Text:PDF(164.9KB)

Wireless ATM Backbone Network Design Problem Der-Rong DIN
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 2005/07/01 Vol. E88-A No. 7 ; pp. 1777-1785 Type of Manuscript: Special Section PAPER (Special Section on Multi-dimensional Mobile Information Networks) Category: Network Keyword: wireless ATM, heuristic algorithm, genetic algorithm, NP-hard, backbone network,
	Summary \| Full Text:PDF(530.4KB)

An Optical-Drop Wavelength Assignment Algorithm for Efficient Wavelength Reuse under Heterogeneous Traffic in WDM Ring Networks Nobuo FUNABIKI Jun KAWASHIMA Toru NAKANISHI Kiyohiko OKAYAMA Teruo HIGASHINO
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 2005/05/01 Vol. E88-A No. 5 ; pp. 1234-1240 Type of Manuscript: Special Section PAPER (Special Section on Discrete Mathematics and Its Applications) Category: Keyword: WDM, heuristic algorithm, optical-drop, wavelength assignment, ring network, NP-complete,
	Summary \| Full Text:PDF(252.7KB)

A Heuristic Algorithm for One-Machine Just-In-Time Scheduling Problem with Periodic Time Slots Eishi CHIBA Kunihiko HIRAISHI
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 2005/05/01 Vol. E88-A No. 5 ; pp. 1192-1199 Type of Manuscript: Special Section PAPER (Special Section on Discrete Mathematics and Its Applications) Category: Keyword: scheduling, just-in-time, set-up times, heuristic algorithm, minimum cost flow,
	Summary \| Full Text:PDF(241.1KB)

A Novel Heuristic Algorithm for Highly Utilizable Shared Protection in Optical WDM Mesh Networks Hongkyu JEONG Minho KANG
Publication: IEICE TRANSACTIONS on Communications Publication Date: 2005/05/01 Vol. E88-B No. 5 ; pp. 1868-1875 Type of Manuscript: Special Section PAPER (Joint Special Section on Recent Progress in Optoelectronics and Communications) Category: Optical Network Architecture Keyword: shared protection, heuristic algorithm, link failure, load-balancing,
	Summary \| Full Text:PDF(1010.3KB)

Anycast Routing Problem on WDM Ring Network Der-Rong DIN
Publication: IEICE TRANSACTIONS on Communications Publication Date: 2005/04/01 Vol. E88-B No. 4 ; pp. 1347-1354 Type of Manuscript: Special Section PAPER (Special Section on Internet Technology V) Category: Keyword: anycast routing, NP-hard, WDM ring, heuristic algorithm, simulated annealing,
	Summary \| Full Text:PDF(905KB)

A Minimum Dead Space Algorithm for Generalized Isochronous Channel Reuse Problems in DQDB Networks Nobuo FUNABIKI Jun KAWASHIMA Kiyohiko OKAYAMA Toru NAKANISHI Teruo HIGASHINO
Publication: IEICE TRANSACTIONS on Communications Publication Date: 2004/09/01 Vol. E87-B No. 9 ; pp. 2692-2698 Type of Manuscript: PAPER Category: Network Keyword: ICRP, heuristic algorithm, minimum dead space, NP-complete, IEEE 802.6, DQDB,
	Summary \| Full Text:PDF(271KB)

Hybrid Method for Solving Dual-Homing Cell Assignment Problem on Two-Level Wireless ATM Network Der-Rong DIN
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 2004/07/01 Vol. E87-A No. 7 ; pp. 1664-1671 Type of Manuscript: Special Section PAPER (Special Section on Multi-dimensional Mobile Information Networks) Category: Network Theory Keyword: NP-hard, wireless ATM, cell assignment, dual-homing, simulated annealing, heuristic algorithm,
	Summary \| Full Text:PDF(327KB)

Database Allocation Modeling for Optimal Design of Distributed Systems Jae-Woo LEE Doo-Kwon BAIK
Publication: IEICE TRANSACTIONS on Information and Systems Publication Date: 2004/07/01 Vol. E87-D No. 7 ; pp. 1795-1804 Type of Manuscript: Special Section PAPER (Special Section on Hardware/Software Support for High Performance Scientific and Engineering Computing) Category: Distributed, Grid and P2P Computing Keyword: distributed database, fragment replication, heuristic algorithm, file allocation model, NP-completeness,
	Summary \| Full Text:PDF(226.9KB)

P2PMM_router: A Two-Stage Heuristic Algorithm to Peer-to-Peer Multicast Routing Problems in Multihome Networks Nobuo FUNABIKI Jun KAWASHIMA Shoji YOSHIDA Kiyohiko OKAYAMA Toru NAKANISHI Teruo HIGASHINO
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 2004/05/01 Vol. E87-A No. 5 ; pp. 1070-1076 Type of Manuscript: Special Section PAPER (Special Section on Discrete Mathematics and Its Applications) Category: Keyword: peer-to-peer multicast, real-time communication, multihome network, heuristic algorithm, NP-complete,
	Summary \| Full Text:PDF(260.9KB)

On Group Multicast Routing with Bandwidth Constraint: A Lower Bound and Performance Evaluation Chor Ping LOW Ning WANG
Publication: IEICE TRANSACTIONS on Communications Publication Date: 2004/01/01 Vol. E87-B No. 1 ; pp. 124-131 Type of Manuscript: PAPER Category: Network Keyword: multicast routing, heuristic algorithm, lower bound techniques, NP-completeness,
	Summary \| Full Text:PDF(946.2KB)

Decomposition Approach of Banker's Algorithm: Design and Concurrency Analysis Hoon OH
Publication: IEICE TRANSACTIONS on Information and Systems Publication Date: 2004/01/01 Vol. E87-D No. 1 ; pp. 183-195 Type of Manuscript: PAPER Category: Software Systems Keyword: deadlock, concurrency, heuristic algorithm, decomposition,
	Summary \| Full Text:PDF(1.8MB)

A Heuristics Based Wavelength Assignment Algorithm in Wavelength Routed All Optical Networks Yang QIN Bo LI
Publication: IEICE TRANSACTIONS on Communications Publication Date: 2003/08/01 Vol. E86-B No. 8 ; pp. 2334-2340 Type of Manuscript: Special Section PAPER (Special Issue on Photonic IP Network Technologies for Next Generation Broadband Access) Category: Keyword: wavelength assignment, WDM, heuristic algorithm, optical networks,
	Summary \| Full Text:PDF(388.5KB)

A Minimal-State Processing Search Algorithm for Graph Coloring Problems Nobuo FUNABIKI Teruo HIGASHINO
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 2000/07/25 Vol. E83-A No. 7 ; pp. 1420-1430 Type of Manuscript: PAPER Category: Graphs and Networks Keyword: graph coloring, simulation, heuristic algorithm, MIPS_CLR, DIMACS,
	Summary \| Full Text:PDF(406.6KB)

CLASSIC: An O(n²)-Heuristic Algorithm for Microcode Bit Optimization Based on Incompleteness Relations Young-doo CHOI In-Cheol PARK Chong-Min KYUNG
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 2000/05/25 Vol. E83-A No. 5 ; pp. 901-908 Type of Manuscript: PAPER Category: VLSI Design Technology and CAD Keyword: control memory, heuristic algorithm, instruction memory, microprogramming, minimization,
	Summary \| Full Text:PDF(680.7KB)

Neural Computing for the m-Way Graph Partitioning Problem Takayuki SAITO Yoshiyasu TAKEFUJI
Publication: IEICE TRANSACTIONS on Information and Systems Publication Date: 1997/09/25 Vol. E80-D No. 9 ; pp. 942-947 Type of Manuscript: Special Section PAPER (Special Issue on Architectures, Algorithms and Networks for Massively Parallel Computing) Category: Algorithms Keyword: neural network, graph partitioning, heuristic algorithm, combinatorial optimization,
	Summary \| Full Text:PDF(430KB)

Design Method for Highly Reliable Virtual Path Based ATM Networks Byung Han RYU Masayuki MURATA Hideo MIYAHARA
Publication: IEICE TRANSACTIONS on Communications Publication Date: 1996/10/25 Vol. E79-B No. 10 ; pp. 1500-1514 Type of Manuscript: PAPER Category: Communication Networks and Services Keyword: virtual path (VP), primary VP, secondary VP, virtual path exchange (VPX), virtual channel exchange (VCX), network survivability, heuristic algorithm,
	Summary \| Full Text:PDF(1.4MB)

A Graph Bisection Algorithm Based on Subgraph Migration Kazunori ISOMOTO Yoshiyasu MIMASA Shin'ichi WAKABAYASHI Tetsushi KOIDE Noriyoshi YOSHIDA
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 1994/12/25 Vol. E77-A No. 12 ; pp. 2039-2044 Type of Manuscript: Special Section PAPER (Special Section on VLSI Design and CAD Algorithms) Category: Keyword: graph partitioning, heuristic algorithm, Kernighan-Lin algorithm, Fiduccia-Mattheyses algorithm, subgraph migration,
	Summary \| Full Text:PDF(576.1KB)