• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to project page

1998 Fiscal Year Final Research Report Summary

Modeling and Resolution of Feature Interactions in Multimedia Networks

Research Project

Project/Area Number 09650413
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field 情報通信工学
Research InstitutionHiroshima City University (1998)
Osaka University (1997)

Principal Investigator

KAKUDA Yoshiaki  Hiroshima City University, Dept.of Computer Engineering, Professor, 情報科学部, 教授 (40233671)

Co-Investigator(Kenkyū-buntansha) INOUE Shinji  Hiroshima City University, Dept.of Computer Engineering, Research Associate, 情報科学部, 助手 (50264932)
Project Period (FY) 1997 – 1998
Keywordsfeature interaction / extend finite state machine / detection / resolution / normal state / abnormal state
Research Abstract

This project discussed feature interactions among telecommunication services in multimedia networks and proposed detection and resolution methods for the feature interactions as follows.
1. Detection of feature interactions
In order to relax the state explosion problem, this project proposed new methods to detect feature interactions in sufficient and necessary conditions using symmetry and acyclic expansion techniques. Furtheremore, this project proposed a new method to detect feature interactions in a necessary condition using P-invariant in the Petri Net theory. The experiments to detect feature interactions among advanced telephone services showed that time to detect such feature interactions by the P-invariant based method is almost proportional to the number of users and services.
2. Resolution of feature interactions.
The project proposed new methods to resolve feature interactions during execution of telecommunication services. In these methods, agents collect information concerning telecommunication services and resolve feaure interactions named abnormal states. One method is to store normal states periodically and to revert to the stored normal state when an abnormal state is detected. The other method is to restrict executable events so that any abnormal state is not reachable. There are tradeoffs between these two methods with respect to overheads and executability.

  • Research Products

    (6 results)

All Other

All Publications (6 results)

  • [Publications] Masahide Nakamura: "Analyzing non-determinism in telecommunication services using P-Invariant of Petri-Net model" Proc.16th IEEE Conference on Computer Communications. 1253-1260 (1997)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Masahide Nakamura: "Petri-Net based detection method for non-deterministic feature interactions and its experimental evaluation" Proc.4th International Workshop on Feature Interactions in Telecommunication Systems. 138-152 (1997)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Yoshiaki Kakuda: "VP reservation for rapid restoration using multiagents" Proc.4th IEEE International Conference on Engineering of Complex Computer Systems. 121-128 (1998)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Masahide Nakamura: "Feature interaction detection using permutation symmetry" Proc.5th International Workshop on Feature Interactions in Telecommunication Networks and Distributed Systems. 187-201 (1998)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Yoshiaki Kakuda: "Resource reservation for multicost trees using multiagents" Proc.5th International Conference on Real-Time Computing Systems and Applications. 110-116 (1998)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 井上伸二: "マルチエージェントに基づいた予備VP予約法とその実験的評価" 電子情報通信学会論文誌B-1. J82-B-1(印刷中). (1999)

    • Description
      「研究成果報告書概要(和文)」より

URL: 

Published: 1999-12-08  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi