Skip to main content

A Probabilistic Heuristic for Conflict Detection in Policy Based Management of Diffserv Networks

  • Conference paper
Mobility Aware Technologies and Applications (MATA 2005)

Part of the book series: Lecture Notes in Computer Science ((LNCCN,volume 3744))

  • 492 Accesses

Abstract

Using Policy based management, the administration process can be simplified and largely automated. However, the conflict detection in specifying rules for policy-based networks remains an important problem to solve because the introduction of a new rule may contradict or duplicate each other. We propose a probabilistic heuristic method to guide the detection conflict algorithm. We present the performance results and an interactive java-based policy management tool editor which was designed for specifying the rules and detecting the conflicts among rules.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Special Issue on Feature Interactions in Telecommunications Systems. IEEE Communications Magazine 31(8) (1993)

    Google Scholar 

  2. Thomas, M.: Modelling and Analysing User Views of Telecommunications Services. In: Feature Interactions in Telecommunications Networks. IOS Press, Amsterdam (1997)

    Google Scholar 

  3. Moffett, J.D., Hall, J.G., Coombes, A.C., McDermid, J.A.: A Model for a Causal Logic for Requirements Engineering. Journal of Requirements Engineering 1(1) (1996)

    Google Scholar 

  4. Moffett, J.D., Vickers, A.J.: Behavioural Conflicts in a Causal Specification. Automated Software Engineering 7(3) (2000)

    Google Scholar 

  5. Dunlop, N., Indulska, J., Raymond, K.: Dynamic Conflict Detection in Policy-Based Management Systems. In: IEEE Enterprise Distributed Object Computing Conference (EDOC 2002), Lausanne (September 2002)

    Google Scholar 

  6. Moffett, J.D., Sloman, M.S.: Policy Hierarchies for Distributed Systems Management. IEEE JSAC Special Issue on Network Management 11(9), 1404–1414 (1993)

    Google Scholar 

  7. Weis, R.: Policy Definition and Classification: Aspects, Criteria and Examples. In: Proceedings of the IFIP/IEEE International Workshop on Distributed Systems: Operations & Management, Toulouse, France, October 10-12 (1994a)

    Google Scholar 

  8. Barnes, J.F., Pandey, R.: CacheL: Language Support for Customizable Caching Policies. In: Proceedings of the Fourth International Web Caching Workshop (WCW 1999), San Diego, California, USA (March 1999)

    Google Scholar 

  9. Hoagland, J.: Specifying and Implementing Security Policies Using LaSCO, the Language for Security Constraints on Objects. Ph.D. Dissertation, University of California, Davis (March 2000)

    Google Scholar 

  10. Verma, D.C.: Member. IEEE Simplifying Network Administration using Policy based Management

    Google Scholar 

  11. Damianou, N.C.: A Policy Framework for Management of Distributed Systems, Ph.D. Dissertation. Imperial College of Science, Technology and Medicine University of London, Department of Computing-London (February 2002)

    Google Scholar 

  12. http://www.ietf.org/html.charters/policy-charter.html

  13. Brunner, M.: Service Management in a Telecom Environment based on Active Network Technology, ETH Zurich, TIK-Schriftenreihe No. 34, Diss. ETH Zurich No. 13433 (November 1999)

    Google Scholar 

  14. Chomicki, J., Lobo, J., Naqvi, S.: A Logic Programming Approach to Conflict Resolution in Policy Management. In: Proceedings of the 7th International Conference in Principles of Knowledge Representation and Reasoning, Breckenridge, Colorado, USA, pp. 121–132. Morgan Kaufmann Publishers, San Francisco (2000)

    Google Scholar 

  15. Lupu, E.C., Sloman, M.S.: Conflicts in Policy-Based Distributed Systems Management. IEEE Transactions on Software Engineering - Special Issue on Inconsistency Management (1999)

    Google Scholar 

  16. Baboescu, F., Varghese, G.: Fast and Scalable Conflict Detection for Packet Classifiers. In: Proceedings of the 17th IEEE International Symposium on Defect and Fault Tolerance in VLSI Systems (DFT 2002). IEEE, Los Alamitos (2002)

    Google Scholar 

  17. Dourish, P.: Open Implementation and Flexibility in Collaboration Toolkits. Ph.D. dissertation, Computer Science Department, University College, London (June 1996)

    Google Scholar 

  18. Lupu, E.C., Sloman, M.: Conflicts in policy-based distributed systems management. IEEE Transactions on Software Engineering 25(6), 852–869 (1999)

    Article  Google Scholar 

  19. Mbarek, N., Krief, F.: SLN NSLP: A Service Level Negotiation Signaling Protocol in the NSIS Environment. In: ICT 2005 (2005)

    Google Scholar 

  20. Diday, E., Simon, C.: Clustering Analysis. In: Fu, K.S. (ed.) Digital pattern recognition. An Introduction to Symbolic Data. Springer, Heidelberg (1996)

    Google Scholar 

  21. Lebbah, M., Badran, F.: S Topological Map for Binary Data. In: ESANN 2000, Bruges (April 2000)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Moungla, H., Krief, F. (2005). A Probabilistic Heuristic for Conflict Detection in Policy Based Management of Diffserv Networks. In: Magedanz, T., Karmouch, A., Pierre, S., Venieris, I. (eds) Mobility Aware Technologies and Applications. MATA 2005. Lecture Notes in Computer Science, vol 3744. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11569510_38

Download citation

  • DOI: https://doi.org/10.1007/11569510_38

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-29410-8

  • Online ISBN: 978-3-540-32031-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics