Improved reinforcement computing to implement AntNet-based routing using general NPs for ubiquitous environments

Hyuntae Park, Byung In Moon, Sungho Kang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

In the ubiquitous convergence era, the traffic managements and quality of services will be made much of a role. Because traditional routing mechanisms are lacking scalability and adaptability, a kind of adaptive routing algorithm called AntNet has attracted the attention. AntNet is an adaptive agent-based routing algorithm that imitates the activities of the social insect. In AntNet, there are implementation constraints due to complex arithmetic calculations for determining a reinforcement value. Besides, a housekeeping core in network processors will be overwhelmed by increasing routing workload for a processing of agents. In this paper, we propose a new reinforcement computing algorithm to overcome these problems. This can be implemented efficiently on packet forwarding engines of conventional network processors. The simulation results show that the proposed AntNet is more adaptive and effective in the performance of the implementation than the original AntNet.

Original languageEnglish
Title of host publicationUbiquitous Convergence Technology - First International Conference, ICUCT 2006, Revised Selected Papers
Pages242-251
Number of pages10
Volume4412 LNCS
Publication statusPublished - 2007 Dec 1
Event1st International Conference on Ubiquitous Convergence Technology, ICUCT 2006 - Jeju Island, Korea, Republic of
Duration: 2006 Dec 52006 Dec 6

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4412 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other1st International Conference on Ubiquitous Convergence Technology, ICUCT 2006
CountryKorea, Republic of
CityJeju Island
Period06/12/506/12/6

Fingerprint

Network Processor
Routing algorithms
Reinforcement
Routing Algorithm
Routing
Social Insects
Adaptive Routing
Traffic Management
Computing
Adaptive algorithms
Adaptability
Adaptive Algorithm
Telecommunication traffic
Quality of Service
Workload
Scalability
Quality of service
Engine
Engines
Processing

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Park, H., Moon, B. I., & Kang, S. (2007). Improved reinforcement computing to implement AntNet-based routing using general NPs for ubiquitous environments. In Ubiquitous Convergence Technology - First International Conference, ICUCT 2006, Revised Selected Papers (Vol. 4412 LNCS, pp. 242-251). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4412 LNCS).
Park, Hyuntae ; Moon, Byung In ; Kang, Sungho. / Improved reinforcement computing to implement AntNet-based routing using general NPs for ubiquitous environments. Ubiquitous Convergence Technology - First International Conference, ICUCT 2006, Revised Selected Papers. Vol. 4412 LNCS 2007. pp. 242-251 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{9817c412623b4bb39918fdb751bd3ab9,
title = "Improved reinforcement computing to implement AntNet-based routing using general NPs for ubiquitous environments",
abstract = "In the ubiquitous convergence era, the traffic managements and quality of services will be made much of a role. Because traditional routing mechanisms are lacking scalability and adaptability, a kind of adaptive routing algorithm called AntNet has attracted the attention. AntNet is an adaptive agent-based routing algorithm that imitates the activities of the social insect. In AntNet, there are implementation constraints due to complex arithmetic calculations for determining a reinforcement value. Besides, a housekeeping core in network processors will be overwhelmed by increasing routing workload for a processing of agents. In this paper, we propose a new reinforcement computing algorithm to overcome these problems. This can be implemented efficiently on packet forwarding engines of conventional network processors. The simulation results show that the proposed AntNet is more adaptive and effective in the performance of the implementation than the original AntNet.",
author = "Hyuntae Park and Moon, {Byung In} and Sungho Kang",
year = "2007",
month = "12",
day = "1",
language = "English",
isbn = "9783540717881",
volume = "4412 LNCS",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "242--251",
booktitle = "Ubiquitous Convergence Technology - First International Conference, ICUCT 2006, Revised Selected Papers",

}

Park, H, Moon, BI & Kang, S 2007, Improved reinforcement computing to implement AntNet-based routing using general NPs for ubiquitous environments. in Ubiquitous Convergence Technology - First International Conference, ICUCT 2006, Revised Selected Papers. vol. 4412 LNCS, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 4412 LNCS, pp. 242-251, 1st International Conference on Ubiquitous Convergence Technology, ICUCT 2006, Jeju Island, Korea, Republic of, 06/12/5.

Improved reinforcement computing to implement AntNet-based routing using general NPs for ubiquitous environments. / Park, Hyuntae; Moon, Byung In; Kang, Sungho.

Ubiquitous Convergence Technology - First International Conference, ICUCT 2006, Revised Selected Papers. Vol. 4412 LNCS 2007. p. 242-251 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4412 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Improved reinforcement computing to implement AntNet-based routing using general NPs for ubiquitous environments

AU - Park, Hyuntae

AU - Moon, Byung In

AU - Kang, Sungho

PY - 2007/12/1

Y1 - 2007/12/1

N2 - In the ubiquitous convergence era, the traffic managements and quality of services will be made much of a role. Because traditional routing mechanisms are lacking scalability and adaptability, a kind of adaptive routing algorithm called AntNet has attracted the attention. AntNet is an adaptive agent-based routing algorithm that imitates the activities of the social insect. In AntNet, there are implementation constraints due to complex arithmetic calculations for determining a reinforcement value. Besides, a housekeeping core in network processors will be overwhelmed by increasing routing workload for a processing of agents. In this paper, we propose a new reinforcement computing algorithm to overcome these problems. This can be implemented efficiently on packet forwarding engines of conventional network processors. The simulation results show that the proposed AntNet is more adaptive and effective in the performance of the implementation than the original AntNet.

AB - In the ubiquitous convergence era, the traffic managements and quality of services will be made much of a role. Because traditional routing mechanisms are lacking scalability and adaptability, a kind of adaptive routing algorithm called AntNet has attracted the attention. AntNet is an adaptive agent-based routing algorithm that imitates the activities of the social insect. In AntNet, there are implementation constraints due to complex arithmetic calculations for determining a reinforcement value. Besides, a housekeeping core in network processors will be overwhelmed by increasing routing workload for a processing of agents. In this paper, we propose a new reinforcement computing algorithm to overcome these problems. This can be implemented efficiently on packet forwarding engines of conventional network processors. The simulation results show that the proposed AntNet is more adaptive and effective in the performance of the implementation than the original AntNet.

UR - http://www.scopus.com/inward/record.url?scp=38049138982&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=38049138982&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:38049138982

SN - 9783540717881

VL - 4412 LNCS

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 242

EP - 251

BT - Ubiquitous Convergence Technology - First International Conference, ICUCT 2006, Revised Selected Papers

ER -

Park H, Moon BI, Kang S. Improved reinforcement computing to implement AntNet-based routing using general NPs for ubiquitous environments. In Ubiquitous Convergence Technology - First International Conference, ICUCT 2006, Revised Selected Papers. Vol. 4412 LNCS. 2007. p. 242-251. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).