This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
The Feature and Service Interaction Problem in Telecommunications Systems: A Survey
October 1998 (vol. 24 no. 10)
pp. 779-796

Abstract—Today's telecommunications systems are enhanced by a large and steadily growing number of supplementary services, each of which consists of a set of service features. A situation where a combination of these services behaves differently than expected from the single services' behaviors, is called service interaction. This interaction problem is considered as a major obstacle to the introduction of new services into telecommunications networks. In this contribution, we give a survey of the work carried out in this field during the last decade. After a brief review of classification criteria that exist for feature interactions so far, we use a perspective we call the emergence level view. This perspective pays respect to the fact that the sources for interactions can be of many different kinds, like, e.g., requirement conflicts or resource contentions. It is used to rationalize the impossibility of coping with the problem with one single approach. Afterwards, we present a framework of four different criteria in order to classify the approaches dealing with the problem: The general kind of approach taken, a refinement of the well-known detection, resolution, and prevention categories, serves as the main classification criterion. It is complemented by the method used, the stage during the feature lifecycle where an approach applies, and the system (network) context. The major results of the different approaches are then presented briefly using this classification framework. We finally draw some conclusions on the applicability of this framework and on possible directions of further research in this field.

[1] T.F. Bowen, F.S. Dworak, C.H. Chow, N.D. Griffeth, G.E. Herman, and Y.-J. Lin, "The Feature Interaction Problem in Telecommunication Systems," Proc. Seventh Int'l Conf. Software Eng. for Telecommunication Switching Systems, pp. 59-62, July 1989.
[2] "Vocabulary of Terms for ISDNs," ITU-T Recommendation I.112, Geneva, 1989.
[3] "Principles of Telecommunication Services Supported by an ISDN and the Means to Describe Them," ITU-T Recommendation I.210, Geneva, 1989.
[4] "Advanced Intelligent Network (AIN) Release 1, Switching Systems Generic Requirements," Bellcore Technical Advisory TA-NWT-001123, May 1991.
[5] "Principles of Intelligent Network Architecture," ITU-T Recommendation Q.1201, Geneva, 1992.
[6] E.J. Cameron and H. Velthuijsen, "Feature Interactions in Telecommunications Systems," IEEE Comm., vol. 31, no. 8, pp. 18-23, Aug. 1993.
[7] J. Mierop, S. Tax, and R. Janmaat, "Service Interaction in an Object-Oriented Environment," IEEE Comm., vol. 31, no. 8, pp. 46-51, Aug. 1993.
[8] R.L. Bennett and G.E. Policello II, "Switching Systems in the 21st Century," IEEE Comm., vol. 31, no. 3, pp. 24-28, Mar. 1993.
[9] I. Faynberg, L.R. Gabuzda, M.P. Kaplan, and N.J. Shah, The Intelligent Network Standards: Their Application to Services.New York: McGraw-Hill, 1997.
[10] T. Magedanz and R. Popescu-Zeletin, Intelligent Networks: Basic Technology, Standards and Evolution,London: Int'l Thomson Computer Press, 1996.
[11] P. Zave, "Secrets of Call Forwarding: A Specification Case Study," Proc. IFIP TC6 Eighth Int'l Conf. Formal Description Techniques:Montreal, G. v. Bochmann, R. Dssouli, and O. Rafiq, eds., pp. 169-184,Montreal. London: Chapman&Hall, Oct. 1995.
[12] E.J. Cameron et al., "A Feature-Interaction Benchmark for IN and Beyond," IEEE Communications Magazine, Vol. 31, No. 3, Mar. 1993, pp. 64-69.
[13] 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, L.G. Bouma and H. Velthuijsen, eds., pp. 1-23.Amsterdam: IOS Press, May 1994.
[14] K. Kimbler and H. Velthuijsen, "Feature Interaction Benchmark," Proc. Third Feature Interaction Workshop (FIW '95), Oct. 1995.
[15] N.D. Griffeth and Y.-J. Lin, "Extending Telecommunications Systems: The Feature-Interaction Problem," Computer, vol. 26, no. 8, pp. 14-18, Aug. 1993.
[16] P. Zave, "Feature Interactions and Formal Specifications in Telecommunications," Computer, vol. 26, no. 8, pp. 20-30, Aug. 1993.
[17] N. Belarbi and D. Gaiti, "The Feature Interaction Problem in the IN: In Search of a Global Solution," Proc. IFIP Int'l Working Conf. on Intelligent Networks, pp. 51-67,Copenagen, Aug. 1995.
[18] D.R. Kuhn, “Sources of Failure in the Public Switched Telephone Network,” Computer, vol. 30, no. 4, Apr. 1997.
[19] A.V. Aho and N.D. Griffeth, "Feature Interactions in the Global Information Infrastructure," Proc. 3rd ACM SigSoft Symp. Foundations Software Eng., ACM Press, New York, 1995.
[20] Feature Interactions in Telecommunications Systems, III, K.E. Cheng and T. Ohta, eds., Amsterdam, IOS Press, Oct. 1995.
[21] P. Combes, M. Michel, and B. Renard, "Formal Verification of Telecommunication Service Interactions Using SDL Methods and Tools," Proc. Sixth SDL Forum 1993 (SDL '93), O. Faergemand and A. Sarma, eds. pp. 441-452. Elsevier Science, 1993.
[22] J.C. Gregoire and M.J. Ferguson, "Neglected Topics of Feature Interactions: Mechanisms, Architectures, Requirements," Feature Interactions in Telecommunication Networks IV, P. Dini, R. Boutaba, and L. Logrippo, eds., pp. 3-12.Amsterdam, IOS Press, June 1997.
[23] Feature Interactions in Telecommunications Systems, L. Bouma and H. Velthuijsen, eds. Amsterdam, IOS Press, May 1994.
[24] "Intelligent Network (IN); Service and Service Feature Interaction Service Creation, Service Management and Service Execution Aspects," ETSI Technical Report ETR 137, ETSI TC-NA, Reference DTR/NA-061101, July 1995.
[25] K. Kimbler, C. Capellmann, and H. Velthuijsen, "Comprehensive Approach to Service Interaction Handling," Computer Networks and ISDN Systems, Sept. 1998, to appear.
[26] M. Arango, L. Bahler, P. Bates, M. Cochinwala, D. Cohrs, R. Fish, G. Gopal, N. Griffeth, G.E. Herman, T. Hickey, K.C. Lee, W.E. Leland, C. Lowery, V. Mak, J. Patterson, L. Ruston, M. Segal, R.C. Sekar, M.P. Vecchi, A. Weinrib, and S.Y. Wuu, "The Touring Machine System," Comm. ACM, vol. 36, no. 1, pp. 68-77, Jan. 1993.
[27] E.H. Magill, S. Tsang, and B. Kelly, The Feature Interaction Problem in Networked Multimedia Services: Past, Present and Future, Univ. of Strathclyde, Glasgow, Oct. 1996.
[28] S. Tsang et al., "The Feature Interaction Problem in Networked Multimedia Service—Present and Future," BT Technology J., Vol. 15, No. 1, Jan. 1997, pp. 235-246.
[29] H. Velthuijsen, "Issues of Non-Monotonicity in Feature-Interaction Detection," Feature Interactions in Telecommunications Systems, III, K.E. Cheng and T. Ohta, eds., pp. 31-42.Amsterdam, IOS Press, Oct. 1995.
[30] J. Bredereke, "Detection of Feature Interactions in Intelligent Networks by Verification," Software-Concepts and Tools, vol. 17, no. 3, pp. 121-139, 1996.
[31] J. Nyström and B. Jonsson, "A Formalization of Service Independent Building Blocks," Proc. Int'l Workshop Advanced Intelligent Networks (AIN '96), T. Margaria, ed., pp. 1-14,Passau, Universität Passau, Fakultät für Mathematik und Informatik, Mar. 1996.
[32] A. Fekete, "Formal Models of Communication Services: A Case Study," Computer, vol. 26, no. 8, pp. 37-47, Aug. 1993.
[33] M. Faci, L. Logrippo, and B. Stepien, "Formal Specification of Telephone Systems in LOTOS: The Constraint-Oriented Style Approach," Computer Networks and ISDN Systems, vol. 21, pp. 53-67, 1991.
[34] M. Mac an Airchinnigh, D. Belsnes, and G. O'Regan, "Formal Methods&Service Specification," Towards a Pan-European Telecommunication Service Infrastructure—IS&N 94, Second Int'l Conf. Intelligence in Broadband Services and Networks, H.J. Kugler, A. Mullery, and N. Niebert, eds., pp. 563-572, Lecture Notes in Computer Science 851. Springer-Verlag, Sept. 1994.
[35] J.B. Stefani, "Open Distributed Processing: An Architectural Basis for Information Networks," Computer Comm., vol. 18, no. 11, pp. 849-862, Nov. 1995.
[36] J. Bredereke, "Automata-Theoretic vs. Property-Oriented Approaches for the Detection of Feature Interactions in IN," Proc. Int'l Workshop Advanced Intelligent Networks (AIN '96), T. Margaria, ed., pp. 56-70,Passau, Universität Passau, Fakultät für Mathematik und Informatik, Mar. 1996.
[37] E. Brinksma and T. Bolognesi, "Introduction to the ISO Specification Language LOTOS," Computer Networks and ISDN Systems, vol. 14, pp. 25-59, 1987.
[38] B. Stepien and L. Logrippo, "Feature Interaction Detection Using Backward Reasoning with LOTOS," Protocol Specification, Testing and Verification XIV, S.T. Vuong and S.T. Chanson, eds., pp. 71-86,London, Chapman&Hall, 1995.
[39] K.J. Turner, "An Architectural Foundation for Relating Features," Feature Interactions in Telecommunication Networks, vol. 4, P. Dini, R. Boutaba, and L. Logrippo, eds., pp. 226-241,Amsterdam, IOS Press, June 1997.
[40] J.H. Choi, H.S. Kim, W.J. Lee, and Y.R. Kwon, "A Petri-Nets Based Approach for Detecting Feature Interactions in Telecommunications Services," Proc. 12th Int'l Conf. Computer Communication (ICCC), pp. 596-601,Seoul, Aug. 1995.
[41] Y. Inoue, K. Takami, and T. Ohta, "Method for Supporting Detection and Elimination of Feature Interaction in a Telecommunication System," Proc. Int'l Workshop Feature Interactions in Telecommunications Software Systems, pp. 61-81, Dec. 1992.
[42] Y. Inoue, K. Takami, and T. Ohta, "Automatic Detection of Service Interactions in Telecommunications Service Specifications," Proc. IEEE Int'l Conf. on Comm. (ICC), pp. 1,835-1,840,New Orleans, May 1994.
[43] Y. Harada, Y. Hirakawa, and T. Takenaka, "A Design Support Method for Telecommunication Service Interactions," Proc. GLOBECOM 1991, pp. 1,661-1,666,Phoenix, Ariz., Dec. 1991.
[44] Y. Harada, Y. Hirakawa, T. Takenaka, and N. Terashima, "A Conflict Detection Support Method for Telecommunication Service Descriptions," IEICE Trans. Comm., vol. E75-B, no. 10, pp. 986-997, Oct. 1992.
[45] T. Ohta and Y. Harada, "Classification, Detection and Resolution of Service Interactions in Telecommunication Services," Feature Interactions in Telecommunications Systems, L.G. Bouma and H. Velthuijsen, eds., pp. 60-72,Amsterdam, IOS Press, May 1994.
[46] Y. Kawarasaki and T. Ohta, "A New Proposal for Feature Interaction Detection and Elimination," Feature Interactions in Telecommunications Systems, vol. 3, K.E. Cheng and T. Ohta, eds., pp. 127-139,Amsterdam, IOS Press, Oct. 1995.
[47] M. Nakamura, Y. Kakuda, and T. Kikuno, "Petri-Net Based Detection Method for Non-Deterministic Feature Interactions and its Experimental Evaluation," Feature Interactions in Telecommunication Networks, vol. 4, P. Dini, R. Boutaba, and L. Logrippo, eds., pp. 138-152.Amsterdam, IOS Press, June 1997.
[48] L. Brothers et al., "Feature Interaction Detection," Proc. IEEE Int'l Conf. Comm., pp. 1,553-1,557,Geneva, Switzerland, May 1993.
[49] E.J. Cameron and Y.-J. Lin, "A Real-Time Transition Model for Analyzing Behavioral Compatibility of Telecommunications Services," Proc. ACM SIGSOFT Conf. Software for Critical Systems, pp. 101-110,New Orleans, La., Dec. 1991.
[50] J. Bredereke, "Formal Criteria for Feature Interactions in Telecommunications Systems," Proc. IFIP Int'l Working Conf. Intelligent Networks, pp. 68-83,Copenagen, Denmark, Aug. 1995.
[51] J. Bredereke and R. Gotzhein, "Specification, Detection and Resolution of IN Feature Interactions with Estelle," Formal Description Techniques, vol. 7, D. Hogrefe and S. Leue, eds., pp. 366-368.Berne, Oct. 1994.
[52] C. Klein, C. Prehofer, and B. Rumpe, "Feature Specification and Refinement with State Transition Diagrams," Feature Interactions in Telecommunication Networks IV, P. Dini, R. Boutaba, and L. Logrippo, eds., pp. 284-297.Amsterdam, IOS Press, June 1997.
[53] A. Khoumsi, "Detection and Resolution of Interactions Between Services of Telephone Networks," Feature Interactions in Telecommunication Network, vol. 4, P. Dini, R. Boutaba, and L. Logrippo, eds., pp. 78-92.Amsterdam, IOS Press, June 1997.
[54] J.G. Thistle, R.P. Malhame, and H.H. Hoang, "Feature Interaction Modelling, Detection and Resolution: A Supervisory Control Approach," Feature Interactions in Telecommunication Networks, vol. 4, P. Dini, R. Boutaba, and L. Logrippo, eds., pp. 93-107.Amsterdam, IOS Press, June 1997.
[55] Y.L. Chen, S. Lafortune, and F. Lin, "Resolving Feature Interactions Using Modular Supervisory Control with Priorities," Feature Interactions in Telecommunication Networks, vol. 4, P. Dini, R. Boutaba, and L. Logrippo, eds., pp. 108-122.Amsterdam, IOS Press, June 1997.
[56] R. Dssouli, S. Some, J.W. Guillery, and N. Rico, "Detection of Feature Interactions with REST," Feature Interactions in Telecommunication Networks, vol. 4, P. Dini, R. Boutaba, and L. Logrippo, eds., pp. 271-283.Amsterdam, IOS Press June 1997.
[57] Y. Iraqi and M. Erradi, "An Experiment for the Processing of Feature Interactions within an Object-Oriented Environment," Feature Interactions in Telecommunication Networks, vol. 4, P. Dini, R. Boutaba, and L. Logrippo, eds., pp. 298-312.Amsterdam, IOS Press, June 1997.
[58] K.H. Braithwaite and J.M. Atlee, "Towards Automated Detection of Feature Interactions," Feature Interactions in Telecommunications Systems, L.G. Bouma and H. Velthuijsen, eds., pp. 36-59.Amsterdam, May IOS Press 1994.
[59] K.P. Pomakis and J.M. Atlee, "Reachability Analysis of Feature Interactions: A Progress Report," Proc. Int'l Symp. Software Testing and Analysis (ISSTA '96), pp. 216-223, 1996,.
[60] P.K. Au and J.M. Atlee, "Evaluation of a State-Based Model of Feature Interactions," Feature Interactions in Telecommunication Networks, vol. 4, P. Dini, R. Boutaba, and L. Logrippo, eds., pp. 153-167.Amsterdam, IOS Press, June 1997.
[61] F.S. Dworack, "Approaches to Detecting and Resolving Feature Interactions," Proc. GLOBECOM 1991,Phoenix, Ariz., pp. 1,371-1,377, Dec. 1991,
[62] M. Frappier, A. Mili, and J. Desharnais, "Detecting Feature Interactions on Relational Specifications," Feature Interactions in Telecommunication Networks, vol. 4, P. Dini, R. Boutaba, and L. Logrippo, eds., pp. 123-137.Amsterdam, IOS Press, June 1997.
[63] A. Lee, "Formal Specification—A Key to Service Interactions Analysis," Proc. Eight Conf. Software Eng. for Telecommunication Systems and Services (SETSS 1992), pp. 62-66, Mar. 1992.
[64] A.Y.H. Lee, Formal Specification and Analysis of Intelligent Network Services and their Interaction, PhD thesis, Univ. of Queensland, Australia, Dec. 1992.
[65] C. Capellmann, P. Combes, J. Pettersson, B. Renard, and J.L. Ruiz, "Consistent Interaction Detection—A Comprehensive Approach Integrated with Service Creation," Feature Interactions in Telecommunication Networks, vol. 4, P. Dini, R. Boutaba, and L. Logrippo, eds., pp. 183-197.Amsterdam, IOS Press, June 1997.
[66] J. Bergstra and W. Bouma, "Models for Feature Descriptions and Interactions," Feature Interactions in Telecommunication Network, vol. 4, P. Dini, R. Boutaba, and L. Logrippo, eds., pp. 31-45,Amsterdam. IOS Press, June 1997.
[67] J. Blom, R. Bol, and L. Kempe, "Automatic Detection of Feature Interactions in Temporal Logic," Feature Interactions in Telecommunications Systems, vol. 3, K.E. Cheng and T. Ohta, eds., pp. 1-19.Amsterdam, IOS Press, Oct. 1995.
[68] J. Blom, B. Jonsson, and L. Kempe, "Using Temporal Logic for Modular Specification of Telephone Services," Feature Interactions in Telecommunications Systems, L.G. Bouma and H. Velthuijsen, eds., pp. 197-216.Amsterdam, IOS Press, May 1994.
[69] J. Blom, "Formalization of Requirements with Emphasis on Feature Interaction Detection," Feature Interactions in Telecommunication Networks, vol. 4, P. Dini, R. Boutaba, and L. Logrippo, eds., pp. 61-77.Amsterdam, IOS Press, June 1997.
[70] S.M. Rochefort and H.J. Hoover, "An Exercise in Using Constructive Proof Systems to Address Feature Interactions in Telephony," Feature Interactions in Telecommunication Networks, vol. 4, P. Dini, R. Boutaba, and L. Logrippo, eds., pp. 329-341,Amsterdam, IOS Press, June 1997.
[71] D.D. Dankel II, M. Schmalz, W. Walker, K. Nielsen, L. Muzzi, and D. Rhodes, "An Architecture for Defining Features and Exploring Interactions," Feature Interactions in Telecommunications Systems, L. G. Bouma and H. Velthuijsen, eds., pp. 258-271,Amsterdam. IOS Press, May 1994.
[72] T. Charnois, "A Natural Language Processing Approach for Avoidance of Feature Interactions," Feature Interactions in Telecommunication Networks, vol. 4, P. Dini, R. Boutaba, and L. Logrippo, eds., pp. 347-363,Amsterdam, IOS Press, June 1997.
[73] K. Kimbler and D. Sobirk, "Use Case Driven Analysis of Feature Interactions," Feature Interactions in Telecommunications Systems, L.G. Bouma and H. Velthuijsen, eds., pp. 167-177,Amsterdam, IOS Press, May 1994.
[74] K. Kimbler, E. Kuisch, and J. Muller, "Feature Interaction Among Pan-European Services," Feature Interactions in Telecommunications Systems, L.G. Bouma and H. Velthuijsen, eds., pp. 73-85,Amsterdam, IOS Press, May 1994.
[75] M. Thomas, "Modelling and Analysing User Views of Telecommunications Services," Feature Interactions in Telecommunication Networks. vol. 4, P. Dini, R. Boutaba, and L. Logrippo, eds., pp. 168-182,Amsterdam, IOS Press, June 1997.
[76] C. Capellmann, R. Demant, F. Fatahi-Vanani, R. Galvez-Estrada, U. Nitsche, and P. Ochsenschläger, "Verification by Behavior Abstraction—A Case Study of Service Interaction Detection in Intelligent Telephone Networks," Proc. Computer Aided Verification 1996 (CAV 1996), pp. 466-469,Berlin, 1996.
[77] C. Capellmann, R. Demant, R. Galvez-Estrada, U. Nitsche, and P. Ochsenschläger, "Case Study: Service Interaction Detection by Formal Verification Under Behavior Abstraction," Proc. Int'l Workshop on Advanced Intelligent Networks (AIN'96), T. Margaria, ed., pp. 71-90,Passau, Universität Passau, Fakultät für Mathematik und Informatik, Mar. 1996.
[78] I. Aggoun and P. Combes, "Observers in the SCE and the SEE to Detect and Resolve Service Interactions," Feature Interactions in Telecommunication Networks, vol. 4, P. Dini, R. Boutaba, and L. Logrippo, eds., pp. 198-212,Amsterdam, IOS Press, June 1997.
[79] "Specification and Description Language (SDL)," ITU-T Recommendation Z.100, Geneva, 1993.
[80] B. Renard, P. Combes, and F. Olsen, "An SDL/MSC Environment for Service Interaction Analysis," Proc. Fourth Int'l Conf. Intelligence in Networks / 4e Colloque Int'l sur l'Intelligence dans les Reseaux (ICIN'96), pp. 200-205,Bordeaux, Nov. 1996.
[81] W. Bouma, W. Levelt, A. Melisse, K. Middelburg, and L. Verhaard, "Formalization of Properties for Feature Interaction Detection: Experiece in a Real-Life Situation," Towards a Pan-European Telecommunication Service Infrastructure—IS&N 94, Second Int'l Conf. on Intelligence in Broadband Services and Networks, H.J. Kugler, A. Mullery, and N. Niebert, eds., pp. 393-405, Lecture Notes in Computer Science 851, Springer-Verlag, Sept. 1994.
[82] P. Combes and S. Pickin, "Formalization of a User View of Network and Services for Feature Interaction Detection," Feature Interactions in Telecommunications Systems, L.G. Bouma and H. Velthuijsen, eds., pp. 120-135,Amsterdam, IOS Press, May 1994.
[83] C. Fischer, S. Kleuker, and E.R. Olderog, "Beweisbar korrekte Telekommunikationssysteme," Informationstechnik und Technische Informatik (it+ti), vol. 39, no. 3, pp. 22-28, May/June 1997.
[84] S. Kleuker, "The Extension of Existing Telecommunication Software with New Services Using Formal Methods," Proc. Int'l Workshop on Advanced Intelligent Networks (AIN '96), T. Margaria, ed., pp. 91-106,Passau, Universität Passau, Fakultät für Mathematik und Informatik, Mar. 1996.
[85] H. Korver, Detecting Feature Interactions with Caesar/Aldebaran, Technical Report CS-R9370, CWI, PO Box 94079, 1090 GB Amsterdam, Amsterdam, 1993.
[86] M. Faci, Detecting Feature Interactions in Telecommunications Systems Designs, PhD thesis, Univ. of Ottawa, Canada, 1995.
[87] M. Faci and L. Logrippo, "Specifying Features and Analysing Their Interactions in a LOTOS Environment," Feature Interactions in Telecommunications Systems, L.G. Bouma and H. Velthuijsen, eds., pp. 136-151,Amsterdam, IOS Press, May 1994.
[88] R. Boumezbeur and L. Logrippo, "Specifying Telephone Systems in LOTOS," IEEE Comm. Magazine, vol. 31, no. 8, pp. 38-45, Aug. 1993.
[89] B. Stepien and L. Logrippo, "Representing and Verifying Intentions in Telephony Features Using Abstract Data Types," Feature Interactions in Telecommunications Systems, vol. 3, K.E. Cheng and T. Ohta, eds., pp. 141-155,Amsterdam, IOS Press, Oct. 1995.
[90] F.J. Lin and Y.J. Lin, "A Building Block Approach to Detecting and Resolving Feature Interactions," Feature Interactions in Telecommunications Systems, L.G. Bouma and H. Velthuijsen, eds., pp. 86-191,Amsterdam, IOS Press, May 1994.
[91] G.J. Holzmann, Design and Validation of Computer Protocols, Prentice Hall, 1991.
[92] A. Gammelgaard and J.E. Kristensen, "Interaction Detection, A Logical Approach," Feature Interactions in Telecommunications Systems, L.G. Bouma and H. Velthuijsen, eds., pp. 178-196,Amsterdam, IOS Press, May 1994.
[93] M. Boström and M. Engstedt, "Feature Interaction Detection and Resolution in the Delphi Framework," Feature Interactions in Telecommunications Systems, vol. 3, K.E. Cheng and T. Ohta, eds., pp. 157-172,Amsterdam, IOS Press, Oct. 1995.
[94] O.C. Dahl and E. Najm, "Specification&Detection of IN Service Interference using LOTOS," Formal Description Techniques, vol. 6, (FORTE '93), R.L. Tenney, P.D. Amer, and M.Ü. Uyar, eds., pp. 53-69, IFIP Trans. (C-22), North-Holland, Oct. 1993.
[95] J.P. Gibson, "Feature Requirements Models: Understanding Interactions," Feature Interactions in Telecommunication Networks, vol. 4, P. Dini, R. Boutaba, and L. Logrippo, eds., pp. 46-60,Amsterdam, IOS Press, June 1997.
[96] B. Kelly, M. Crowther, J. King, R. Masson, and J. DeLapeyre, "Service Validation and Testing," Feature Interactions in Telecommunications Systems, vol. 3, K.E. Cheng and T. Ohta, eds., pp. 173-184,Amsterdam, IOS Press, Oct. 1995.
[97] B. Kelly, M. Crowther, and J. King, "Feature Interaction Detection Using SDL Models," Proc. IEEE GLOBECOM '94, pp. 1,857-1,861, Nov. 1994.
[98] S. Tsang and E.H. Magill, "Detecting Feature Interactions in the Intelligent Network," Feature Interactions in Telecommunications Systems, L.G. Bouma and H. Velthuijsen, eds., pp. 236-248,Amsterdam, IOS Press, May 1994.
[99] J.C. Godskesen, "A Formal Framework for Feature Interaction with Emphasis on Testing," Feature Interactions in Telecommunications Systems, vol. 3, K.E. Cheng and T. Ohta, eds., pp. 21-30,Amsterdam, IOS Press, Oct. 1995.
[100] A.O. Oshisanwo, M.D. Chapman, M. Key, A.P. Mullery, and J. Saint-Blancat, "The RACE Open Services Architecture Project," IBM Systems J., vol. 31, no. 4, pp. 691-710, 1992.
[101] E. Kuisch, R. Janmaat, H. Mulder, and I. Keesmaat, "A Practical Approach to Service Interactions," IEEE Comm., vol. 31, no. 8, pp. 24-31, Aug. 1993.
[102] Y. Wakahara, M. Fujioka, H. Kikuta, H. Yagi, and S.I. Sakai, "A Method for Detecting Service Interactions," IEEE Comm., vol. 31, no. 8, pp. 32-37, Aug. 1993.
[103] "Definition of Supplementary Services," ITU-T Recommendation I.250, Geneva, 1989.
[104] S. Homayoon and H. Singh, "Methods of Addressing the Interactions of Intelligent Network Services with Embedded Switch Services," IEEE Comm., vol. 26, no. 12, pp. 42-70, Dec. 1988.
[105] L. Schessel, "Administrable Feature Interaction Concept," Proc. XIV Int'l Switching Symp. (ISS), pp. B6.3-B6.3,Yokohama, Oct. 1992.
[106] J. Bredereke and R. Gotzhein, A Case Study on Specification, Detection and Resolution of IN Feature Interactions with Estelle, Technical Report 245/94, FB Informatik, Universität Kaiserslautern, Kaiserslautern, May 1994.
[107] K.E. Cheng, "Towards a Formal Model for Incremental Service Specification and Interaction Management Support," Feature Interactions in Telecommunications Systems, L.G. Bouma and H. Velthuijsen, eds., pp. 152-166,Amsterdam, IOS Press, May 1994.
[108] "Distributed Functional Plane for Intelligent Network CS-1," ITU-T Recommendation Q.1214, Geneva, 1993.
[109] M. Cain, "Managing Run-Time Interactions Between Call-Processing Features," IEEE Comm., vol. 30, no. 2, pp. 44-50, Feb. 1992.
[110] N. Fritsche, "Runtime Resolution of Feature Interactions in Architectures with Separated Call and Feature Control," Feature Interactions in Telecommunications Systems, vol. 3, K.E. Cheng and T. Ohta, eds., pp. 43-63,Amsterdam, IOS Press, Oct. 1995.
[111] N. Fritsche, Vermittlungsarchitektur mit getrennter Ruf- und Leistungsmerkmalsteuerung, PhD thesis, Technische Universität München, 1996.
[112] N. Ogino, "Service Interaction Resolution by Service Node Installed out of the Network," IEICE Trans. Comm., vol. E80-B, no. 10, pp. 1,537-1,546, Oct. 1997.
[113] "Interface Recommendation for Intelligent Network CS-1," ITU-T Recommendation Q.1218, Geneva, 1995.
[114] S. Tsang and E.H. Magill, "Behavior Based Run-Time Feature Interaction Detection and Resolution Approaches for Intelligent Networks," Feature Interactions in Telecommunication Networks, vol. 4, P. Dini, R. Boutaba, and L. Logrippo, eds., pp. 254-270,Amsterdam, IOS Press, June 1997.
[115] B. Makarevitch, "Resolving Service Interactions by Service Components," Feature Interactions in Telecommunications Systems, vol. 3, K.E. Cheng and T. Ohta, eds., pp. 213-221,Amsterdam, IOS Press, Oct. 1995.
[116] B. Makarevitch, "An Object-Based Model of the Service Control Function," Proc. 12th Int'l Conf. Computer Communication (ICCC) 1995,Seoul, pp. 183-188, Aug. 1995.
[117] D. Marples, S. Tsang, E.H. Magill, and D.G. Smith, "A Platform for Modelling Feature Interaction Detection and Resolution Techniques," Feature Interactions in Telecommunications Systems, vol. 3, K.E. Cheng and T. Ohta, eds., pp. 185-199,Amsterdam, IOS Press, Oct. 1995.
[118] Y. Kakuda, A. Inoue, H. Asada, T. Kikuno, and T. Ohta, "A Dynamic Resolution Method for Feature Interactions and Its Evaluation," Feature Interactions in Telecommunications Systems, vol. 3, K.E. Cheng and T. Ohta, eds., pp. 97-114,Amsterdam, IOS Press, Oct. 1995.
[119] Y. Kakuda, H. Asada, and T. Kikuno, "Application of Protocol Synthesis Technique to Resolution of the Service Interaction Problem," Formal Description Techniques, vol. 7, D. Hogrefe and S. Leue, eds., pp. 379-381,Berne, Oct. 1994.
[120] C. Prehofer, "An Object-Oriented Approach to Feature Interaction," Feature Interactions in Telecommunication Network, vol. 4, P. Dini, R. Boutaba, and L. Logrippo, eds., pp. 313-325, Amsterdam, IOS Press, June 1997.
[121] G. Utas, "Feature Interaction: A Software Perspective," Feature Interactions in Telecommunication Networks, vol. 4, P. Dini, R. Boutaba, and L. Logrippo, eds., pp. 23-28,Amsterdam, IOS Press, June 1997.
[122] G. Utas, "GSF: An Architecture for the Evolving Network," Proc. XV Int'l Switching Symp. (ISS) 1995, vol. 2, pp. 293-297,Berlin, Offenbach, VDE-Verlag, Apr. 1995.
[123] H. Velthuijsen,"Distributed Artificial Intelligence for Runtime Feature-Interaction Resolution," Computer, vol. 26, no. 8, Aug. 1993, pp. 48-55.
[124] N.D. Griffeth and H. Velthuijsen, "The Negotiating Agents Approach to Runtime Feature Interaction Resolution," Feature Interactions in Telecommunications Systems, L.G. Bouma and H. Velthuijsen, eds., pp. 217-235,Amsterdam, IOS Press, May 1994.
[125] N. Griffeth and H. Velthuijsen, “Reasoning about Goals to Resolve Conflicts,” Proc. Int'l Conf. Intelligent Cooperative Information Systems, pp. 197–204, Los Alamitos, Calif., 1993.
[126] P. Dini and G. v. Bochmann, "Automatic Reconfiguration for Runtime Feature-Interaction Resolution in an Object-Oriented Environment," Feature Interactions in Telecommunications Systems, vol. 3, K.E. Cheng and T. Ohta, eds., pp. 115-126,Amsterdam, IOS Press, Oct. 1995.
[127] R. van der Linden, "Using an Architecture to Help Beat Feature Interaction," Feature Interactions in Telecommunications Systems, L.G. Bouma and H. Velthuijsen, eds., pp. 24-35,Amsterdam, IOS Press, May 1994.
[128] D. Cattrall, G. Howard, D. Jordan, and S. Buj, "An Interaction-Avoiding Call Processing Model," Feature Interactions in Telecommunications Systems, vol. 3, K.E. Cheng and T. Ohta, eds., pp. 85-96,Amsterdam, IOS Press, Oct. 1995.
[129] I. Zibman, C. Woolf, P. O'Reilly, L. Strickland, D. Willis, and J. Visser, "An Architectural Approach to Minimizing Feature Interactions in Telecommunications," IEEE/ACM Trans. Networking, vol. 4, no. 4, pp. 582-596, Aug. 1996.
[130] I. Zibman, C. Woolf, P. O'Reilly, L. Strickland, D. Willis, and J. Visser, "Minimizing Feature Interactions: An Architecture and Processing Model Approach," Feature Interactions in Telecommunications Systems, vol. 3, K.E. Cheng and T. Ohta, eds., pp. 65-83,Amsterdam, IOS Press, Oct. 1995.
[131] M. Weiss, T. Gray, and A. Diaz, "Experiences with a Service Environment for Distributed Multimedia Applications," Feature Interactions in Telecommunication Networks, vol. 4, P. Dini, R. Boutaba, and L. Logrippo, eds., pp. 242-253,Amsterdam, IOS Press, June 1997.
[132] D.O. Keck, "Requirements and a Proposal for the Prevention of a Class of Service Interactions in Intelligent Networks," Services and Visualization, Towards User-Friendly Design (AcoS '98, Visual '98, AIN '97 Selected Papers), T. Margaria, B. Steffen, R. Rückert, and J. Posegga, eds., pp. 90-105, Lecture Notes in Computer Science 1,385, Springer-Verlag, Berlin, Apr. 1998.
[133] R. Kung, "Open Networking: is it Technically Possible," Proc. XV Int'l Switching Symp. (ISS) 1995, vol. 2, pp. 212-216,Berlin, Offenbach, VDE-Verlag, Apr. 1995.
[134] K. Kimbler, "Towards A More Efficient Feature Interaction Analysis—A Statistical Approach," Feature Interactions in Telecommunications Systems, vol. 3, K.E. Cheng and T. Ohta, eds., pp. 201-211,Amsterdam, IOS Press, Oct. 1995.
[135] D.O. Keck, "Identification of Call Scenarios with Potential Feature Interactions," Proc. Int'l Workshop Advanced Intelligent Networks (AIN '96), T. Margaria, ed., pp. 42-55, Universität Passau, Fakultät für Mathematik und Informatik, Passau, Mar. 1996.
[136] R.B. Blumenthal, M. O'Reilly, and P. Russo, "Addressing Feature Interaction During Service Creation," Feature Interactions in Telecommunication Networks, vol. 4, P. Dini, R. Boutaba, and L. Logrippo, eds., pp. 364-370,Amsterdam, IOS Press, June 1997.
[137] K. Kimbler, "Addressing the Interaction Problem at the Enterprise Level," Feature Interactions in Telecommunication Networks, vol. 4, P. Dini, R. Boutaba, and L. Logrippo, eds., pp. 13-22,Amsterdam, IOS Press, June 1997.
[138] P. Georgatsos, T. Nauta, and H. Velthuijsen, "Role of Service Management in Service Interaction Handling in an IN Environment," Feature Interactions in Telecommunication Networks, vol. 4, P. Dini, R. Boutaba, and L. Logrippo, eds., pp. 213-225,Amsterdam, IOS Press, June 1997.
[139] J. Cameron, K. Cheng, F.J. Lin, H. Liu, and B. Pinheiro, "A Formal AIN Service Creation, Feature Interactions Analysis and Management Environment: An Industrial Application," Feature Interactions in Telecommunication Networks, vol. 4, P. Dini, R. Boutaba, and L. Logrippo, eds., pp. 342-346,Amsterdam, IOS Press, June 1997.
[140] K. Kant and L. Ong, "Signaling in Emerging Telecommunications and Data Networks," Proc. IEEE, vol. 85, no. 10, pp. 1,612-1,621, Oct. 1997.
[141] F. Dupuy, G. Nilsson, and Y. Inoue, "The TINA Consortium: Towards Networking Telecommunication Information Services," IEEE Comm., vol. 33, no. 11, pp. 78-83, Nov. 1995.

Index Terms:
Telecommunication service, supplementary service, service interaction, feature interaction, service interference, feature interference.
Citation:
Dirk O. Keck, Paul J. Kuehn, "The Feature and Service Interaction Problem in Telecommunications Systems: A Survey," IEEE Transactions on Software Engineering, vol. 24, no. 10, pp. 779-796, Oct. 1998, doi:10.1109/32.729680
Usage of this product signifies your acceptance of the Terms of Use.