Advertisement

The Feature Interaction Problem in the IN: In search of a global solution

  • Nadir Belarbi
  • Dominique Gaiti
Chapter
Part of the IFIP — The International Federation for Information Processing book series (IFIPAICT)

Abstract

Telecommunication operators are looking for new types of services to be introduced in multimedia networks. It is a good way to speed up the design of such networks and to raise the reliability and the efficiency of the actual telecommunication networks. During the last years, new types of services were introduced by the bell operating companies around the world. The toll free number is a key service that first permitted to realize that the introduction of new services in classical telecommunication networks is a difficult task. Ever more logical concepts and less and less physical attachment are needed to bring up more flexibility in the telecommunication network architecture to be able to take in charge new services. The Intelligent Network (IN) as a distributed system working in real time is particularly complex to design and to manage. The purpose of our article is to give a general overview of the feature interactions problem considered as one of the main problem in the IN.

Keywords

Temporal Logic Finite State Machine Telecommunication System Interaction Problem Feature Interaction 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

References

  1. [APM 91]
    An Application Programmers Introduction to the Architecture, Release TR.017.00, APM Ltd, 1991.Google Scholar
  2. [Arango 92]
    M. Arango et al., Touring Machine: A software Infrastructure to Support Multimedia Communications, Multimedia’92, 4th IEEE COMSAC Int’I, Wksp. on Multimedia Communications, Monterey, California, April 1 - 4 1992.Google Scholar
  3. [Bendeich 93]
    J. Bendeich, I. Black, C. James, J. Ladmore and P. Sgangarella, Advanced Telecommunications services: MORGAN, User and Technical Manuals, 1993.Google Scholar
  4. [Blom 94]
    J. Blom, B. Jonsson and L. Kempe, Using Temporal Logic for Modular Specification of Telephone Services, Feature Interactions in Telecommunications Systems, pp. 197-215, IOS Press, Amsterdam, May 1994.Google Scholar
  5. [Bouma 94]
    W. Bouma and H. Velthuijsen, Introduction, Feature Interactions in Telecommunications Systems, pp. VI-XIV, IOS Press, Amsterdam, May 1994.Google Scholar
  6. [Bowen 89]
    T.F. Bowen, F.S. Dworack, C.H. Chow, N.Griffeth, G.E. Herman and Y.J. Lin, The feature interaction problem in telecommunications system, SETS, 1989.Google Scholar
  7. [Bowen 90]
    T.F. Bowen, C. Chow, F.S Dworak, N. Griffeth and Y. Lin, Views on the eature Interaction problem, Manuscript, Morristown, Bellcore, 1990.Google Scholar
  8. [Braithwaite 94]
    H. K. Braithwaite and M. J. Altee, Toward automated Detection of Feature Interactions, Feature Interactions in Telecommunications Systems, pp. 258-259, IOS Press, Amsterdam, May 1994.Google Scholar
  9. [Brooks 87]
    F. Brooks, No Silver Bullet, Essence and Accidents of Software Engineering, IEEE Computer, vol 20 (4), pp. 10 - 19, April 1987Google Scholar
  10. [Cain 92]
    M. Cain, Managing Run-Time Interactions Between Call-Processing Features, IEEE Communications Magazine, pp. 44 - 50, February 1992.Google Scholar
  11. [Cameron 91]
    E.J. Cameron and Y.J. Lin, A Real Time Transition Model for Analysing Behavioral compatibility of Telecommunication services, proceedings of the ACM SIGSOFT’91, Conference on software for Critical Systems, pp. 101-111, ACM Press, December 1991.Google Scholar
  12. [Cameron 93]
    E. J. Cameron and H. Velthuijsen, Feature Interactions in Telecommunications Systems, IEEE Communication Magazine, August 1993.Google Scholar
  13. [Cameron 94]
    E.J. Cameron, N.D. Griffeth, Y.J. Lin, M.E. Nilson, W.K. Schnure and H.Velthuijsen, A Feature Interaction benchmark for IN and beyond, Feature Interactions in Telecommunications Systems, pp. 1-23, IOS Press, Amsterdam, May 1994.Google Scholar
  14. [Cheng 94]
    K. E. Cheng, Toward a Formal Model for Incremental service Specification and Interaction Management Support, Feature Interactions in Telecommunications Systems, pp. 152-166, IOS Press, Amsterdam, May, 1994.Google Scholar
  15. [Combes 93]
    P. Combes, B. Renard,W. Bouma and H. Velthuijsen, Formalisation of properties for feature interaction detection, International Conference on Intelligence in Service and Networks, Paris, France, November 1993.Google Scholar
  16. [Combes 94]
    P. Combes and S. Pickin, Formalisation of a user View of Network and Services for Feature Interaction Detection, Feature Interaction in Telecommunications Systems, pp. 120-135, IOS Press, Amsterdam, May, 1994.Google Scholar
  17. [Cross 94]
    M. Cross and F.O’Brien, Restructuring the Problem of Feature Interaction: Has the approach been Validated ? Experience with an Advanced Telecommunication for Personal Mobility, Feature Interactions in Telecommunications Systems, pp. 249-257, IOS Press, Amsterdam, May 1994.Google Scholar
  18. [Dankel 94]
    D. D. Dankel II, K. Nielsen, M. Schmalz, L. Muzzi, W. Walker and D. Rhodes, An Architecture for Defining Features and Exploring Interactions, Feature Interactions in Telecommunications Systems, pp. 258-259, Amsterdam, IOS Press, May 1994.Google Scholar
  19. [Erradi 92]
    M.Erradi, F. Khendek, R. Dssouli and G.Bochmann, Dynamic extension of object-oriented distributed system specifications, International Workshop on Feature Interactions in Telecommunications Software Systems, pp.116-132, St. Petersburg, Florida, USA, December 3 - 4 1992.Google Scholar
  20. [Faci 94]
    M. Faci. and L. Logrippo, Specifying Feature and Analysing Their Interactions in a LOTOS Environment, Feature Interaction in Telecommunications Systems, pp. 136-151, Amsterdam, IOS Press, May 1994.Google Scholar
  21. [Gaarder 93]
    K. Gaarder and J. Audestad, Feature interaction policies and the undecidability of a general feature interaction problem, TINA’93, pp. II-189-II-200, 1993.Google Scholar
  22. [Gammelgaard 94]
    A. Gammelgaard. and J. Kristensen, Interaction detection a logical approach, Feature Interaction in Telecommunications Systems, pp. 178-195, Amsterdam, IOS Press, May 1994.Google Scholar
  23. [Griffeth 93a]
    N. D. Griffeth and H. Velthuijsen, Reasoning about goals to resolve conflicts, Proceedings International Conference on Intelligent Cooperating Information Systems (ICICIS-93), pp. 197-204, Rotterdam, IEEE Computer Society Press, May 12 - 14 1993.Google Scholar
  24. [Griffeth 93b]
    N. D. Griffeth and H. Velthuijsen, Win/ win negotiation among autonomous agents, proceedings 12th International Workshop on Distributed Artificial Intelligence, pp. 187-202, Hidden Valley, PA, May 19 - 21 1993.Google Scholar
  25. [Griffeth 94]
    N.D. Griffeth and H. Velthuijsen, The negotiation Agent Approach to Runtime Feature Interaction Resolution, Feature Interaction in Telecommunications Systems, pp. 217-235, Amsterdam, IOS Press, May 1994.Google Scholar
  26. [Halpern 90]
    J.Y. Halpern and Y. Moses, Knowledge and common knowledge in a distributed environment, Journal of the ACM, 37 (3), pp. 549 - 587, July, 1990.MathSciNetzbMATHGoogle Scholar
  27. [Haret 92]
    D. Harel, Biting the Silver Bullet, IEEE Computer, Vol 25 (1), pp. 8 - 20, January 1992.CrossRefGoogle Scholar
  28. [Herbert 93]
    A. Herbert, Personal Comment at the Feature Interaction Session, TINA’93, L’Aquila, Rome, September 27 - 30 1993.Google Scholar
  29. [Hoperoft 79]
    J.E. Hoperoft and J.D. Ullman, Introduction to Automata Theory, Languages and Computation, Addison-Wesley, 1979.Google Scholar
  30. [IEEE 93a]
    IEEE Communication Magazine, Special issue on IN, March 1993.Google Scholar
  31. IEEE Communication Magazine, Special issue on Feature Interaction, August 1993.Google Scholar
  32. [IEEE 93c]
    IEEE Computer, Special issue on Feature Interaction, August 1993.Google Scholar
  33. [Inoue 92]
    Y. Inoue, K. Takami and T. Ohta, Method for supporting detection and elimination of feature interaction in a telecommunication system, International Workshop on feature Interaction in Telecommunications Software Systems, pp. 61-81, IEEE Communication Society, December 1992.Google Scholar
  34. [ISO 8807]
    ISO, LOTOS, A Formal Description Technique Based on the temporal Ordering of Observational Behavior, Information Processing Systems, Open Systems Interconnection, International Standard IS 8807, ISO, 1989.Google Scholar
  35. [ISO 9074]
    ISO, ESTELLE, A Formal Description Technique Based on Extended State Transition Model, Information Processing Systems - Open Systems Interconnection, ISO/TC 97/SC 21, ISO 9074, 1989.Google Scholar
  36. [ISO/IEC 10746]
    ISO, ITU-TS, Recommendation X.9000: Basic reference Model of Open Distributed Processing, Draft International Standard, ISO/IEC 10746, March 1994.Google Scholar
  37. ITU-T Q.12xx 93] ITU-T, Recommendations Q.120x and Q.121x, 1993.Google Scholar
  38. [ITU-T Q.1203, 93]
    ITU-T, IN Global Functional Plane Architecture, Recommendation text Q. 1203, 1993.Google Scholar
  39. [ITU-T Q.1204, 94]
    ITU-T, IN Distributed Functional Plane Architecture, Recommendation text Q. 1204, 1994.Google Scholar
  40. [ITU-T Q. 1205, 93]
    ITU-T, IN Physical Plane Architecture, Recommendation text Q. 1205, ITU-T, 1993.Google Scholar
  41. [ITU-T Q. 1211, 92]
    ITU-T, Q. 1211 Recommendation for Target Services and Services Features for IN CS-1, 1992.Google Scholar
  42. ITU-T Z. 1001 ITU-T, Specification and Description Language SDL, Recommendation Z. 100, 1987.Google Scholar
  43. [Jacobson 92]
    I. Jacobson et al., Object-Oriented Engineering, A Use Case Driven Approach, Addison-Wesley, 1992.zbMATHGoogle Scholar
  44. [Lin 94]
    F. J. Lin and Y.J. Lin, A building block Approach to Detecting and Resolving Feature Interactions, Feature Interactions in Telecommunications Systems, pp. 86-119, Amsterdam, IOS Press, May 1994.Google Scholar
  45. [Kimbler 94a]
    K. Kimbler, E. Kuisch and J. Muller, Feature Interactions among Pan-European Services, Feature Interactions in Telecommunications Systems, pp. 73-85, Amsterdam, IOS Press, May 1994.Google Scholar
  46. [Kimbler 94b]
    K. Kimbler and D. Söbrik, Use Case Driven Analysis of Feature Interactions, Feature Interactions in Telecommunications Systems, pp. 167-177, Amsterdam, IOS Press, May 1994.Google Scholar
  47. [Lamport 91]
    L. Lamport, The temporal logic of actions, Technical report, DEC/SRC, 1991.Google Scholar
  48. Linden 94] R. van der Linden, Using an Architecture to Help Beat Feature Interaction,Google Scholar
  49. Feature Interactions in Telecommunications Systems, pp. 24-35, Amsterdam, IOS Press, May 1994.Google Scholar
  50. [Manna 92]
    Z. Manna and A. Pnueli, The Temporal Logic of Reactive and Concurrent Systems, Springer Verlag, 1992.Google Scholar
  51. [Mierop 92]
    J. Mierop, S. Tax and R. Janmaat, Service Interaction in an Object Oriented Environment, International Workshop on Feature Interactions in Telecommunications Software Systems, pp. 133-152, St. Petersburg, Florida, USA, December 3 - 4 1992.Google Scholar
  52. [Mills 87]
    H. Mills et al., Cleanroom Software Engineering, IEEE Software, September 1987.Google Scholar
  53. [NT 89]
    Northern Telecom, Northern Telecom Software, 5204.11/11-89, Issue 1, Northern Telecom, Research Triangle Park, NC, 1989.Google Scholar
  54. [Ohta 93]
    T. Ohta, K. Takami and A. Takura, Acquisition of service specifications in two stages and detection/resolution of feature interactions, Tina’ 93, pp. II: 173 - 187, September 1993.Google Scholar
  55. [Ohta 94]
    T. Ohta and Y.Harada, Classification and Resolution of Service Interactions in Telecommunication Services, Feature Interactions in Telecommunications Systems, pp. 60-72, Amsterdam, IOS Press, May 1994.Google Scholar
  56. [OMG 94]
    OMG, The Common Object Request Broker: Architecture and Specification, Revision 1.1, OMG Document number 91.12.1, 1991, Revision 1.2, OMG, 1994.Google Scholar
  57. [Oshinsanwo 92]
    A. O. Oshinsanwo et al., The RACE Open Service Architecture Project, IBM Sys. J., vol 31, no 4, December 1992.Google Scholar
  58. [Rumbaugh 91]
    J. Rumbaugh et al., Object-Oriented Modeling and Design, Prentice Hall, 1991.Google Scholar
  59. [TINA 92]
    Proc. 3rd Wksp. on Telecommunication Network architecture (TINA), Narita, Japan, January 1992.Google Scholar
  60. [Tsang 94]
    S. Tsang and E.H. Magill, Detecting Feature Interaction in the Intelligent Network, Feature Interaction in Telecommunications Systems, pp. 236-247, Amsterdam, IOS Press, May 1994.Google Scholar

Copyright information

© Springer Science+Business Media Dordrecht 1997

Authors and Affiliations

  • Nadir Belarbi
    • 1
  • Dominique Gaiti
    • 2
  1. 1.PRiSM LaboratoryUniversity of VersaillesVersaillesFrance
  2. 2.Center for Telecommunications ResearchColumbia University and UPMC - Casier 204Paris Cedex 05France

Personalised recommendations