Skip to main content
SpringerLink
Log in

Ontology-Based Semantic Priority Scheduling for Multi-domain Active Measurements

  • Published:
Journal of Network and Systems Management Aims and scope Submit manuscript

Abstract

Network control and management techniques (e.g., dynamic path switching and on-demand bandwidth provisioning) rely on active measurements of the end-to-end network status. The measurements are needed to meet network monitoring objectives such as network weather forecasting, anomaly detection, and fault-diagnosis. Recent widespread deployment of openly accessible multi-domain active measurement frameworks, such as perfSONAR, has resulted in users competing for system and network measurement resources. Hence, there is a need to prioritize measurement requests of users before they are scheduled on measurement resources. In this paper, we present a novel ontology-based semantic priority scheduling algorithm (SPS) that handles resource contention while servicing measurement requests for meeting network monitoring objectives. We adopt ontologies to formalize semantic definitions and develop an inference engine to dynamically prioritize measurement requests. The prioritization is based upon user roles, user sampling preferences, resource policies, and oversampling mitigation factors. Performance evaluation results demonstrate that our SPS algorithm outperforms existing deterministic and heuristic algorithms in terms of user ‘satisfaction ratio’ and ‘average stretch’ among serviced measurement requests. Further, by sampling experiments on real-network perfSONAR measurement data sets, we show that our SPS algorithm successfully mitigates oversampling and further improves the satisfaction ratio. Our SPS scheme and evaluation results are vital to manage large-scale measurement infrastructures used for meeting monitoring objectives in the next-generation applications and networks.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20

Similar content being viewed by others

References

  1. S. Tao, K. Xu, A. Estepa, et al.: Improving VoIP quality through path switching. In: Proceedings of the 24th Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE INFOCOM), vol. 4, pp. 2268–2278 (2005)

  2. Yang, M., Huang, Y., Kim J., et.al.: An end-to-end QoS framework with on-demand bandwidth reconfiguration. Elsevier Comput. Commun., 28(18), 2034–2046 (2005)

    Article  Google Scholar 

  3. David, N.C., Grossglauser, M.: Measurement-based call admission control: analysis and simulation. In: Proceedings of the 16th Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE INFOCOM), vol. 3, pp. 981–989 (1997)

  4. Tirumala, A., Cottrell, L., Dunigan, T.: Measuring end-to-end bandwidth with IPERF using Web100’. In: Proceedings of the Passive and Active Measurement Workshop (PAM), San Diego, CA (2003)

  5. Dovrolis, C., Ramanathan, P., Morre, D.: Packet dispersion techniques and capacity estimation. IEEE/ACM Trans. Netw. 12(6), 963–977 (2004)

    Article  Google Scholar 

  6. Gaidioz, B., Wolski, R., Tourancheau, B.: Synchronizing network probes to avoid measurement intrusiveness with the network weather service. In: Proceedings of the 9th International Symposium on High-performance Distributed Computing Conference, pp. 147–154, Pittsburgh, PA (2000)

  7. Calyam, P., Lee, C.-G., Ekici, E., Haffner, M., Howes, N.: Orchestrating network-wide active measurements for supporting distributed computing applications. IEEE Trans. Comput. 56(12), 1629–1642 (2007)

    Article  MathSciNet  Google Scholar 

  8. Duffield, N.: Sampling for passive internet measurement: a review. Stat. Sci. 19(3), 472–498 (2004)

    Article  MATH  MathSciNet  Google Scholar 

  9. Zseby, T.: Deployment of sampling methods for SLA validation with non-intrusive measurements. In: Proeedings of the Passive and Active Measurement Workshop (PAM), Fort Collins, CO (2002)

  10. Zseby, T.: Stratification strategies for sampling-based non-intrusive measurements of one-way delay. In: Proceedings of the Passive and Active Measurement Workshop (PAM), San Diego, CA (2003)

  11. Ma, W., Yan, J., Huang, C.: Adaptive sampling methods for network performance measurement under voice traffic. In: Proceedings of the International Conference on Communications (IEEE ICC), vol. 2, pp 1129–1134 (2004)

  12. Calyam, P., Pu, J., Mandrawa, W., Krishnamurthy, A.: OnTimeDetect: dynamic network anomaly notification in perfSONAR deployments. In: Proceedings of the International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (IEEE/ACM MASCOTS), pp. 328–337, Miami Beach, FL (2010)

  13. Claffy, K., Braun, H., Polyzos, G.: Application of sampling methodologies to network traffic characterization. In: Proceedings of the ACM SIGCOMM, San Francisco, CA (1993)

  14. McGregor, A., Braoun, H.-W.: Automated event detection for active measurement systems. In: Proceedings of the Passive and Active Measurement Workshop (PAM), Amsterdam, The Netherlands (2001)

  15. Hanemann, A., Boote, J., Boyd, E., Durand, J., Kudarimoti, L., Lapacz, R., Swany, M., Trocha, S., Zurawski, J.: PerfSONAR: a service oriented architecture for multi-domain network monitoring. In: Proceedings of the 3rd International Conference on Service Oriented Computing (ICSOC), pp. 241–254. Springer, LNCS 3826, Amsterdam, The Netherlands. http://www.perfsonar.net (2005)

  16. Calyam, P., Lee, C.-G., Arava, P.K., Krymskiy, D., Lee, D.: OnTimeMeasure: a scalable framework for scheduling active measurements. In: Proceedings of the End-to-End Monitoring Techniques and Services (IEEE E2EMON), pp. 86–100 (2005)

  17. Blanton, E., Fahmy, S., Banerjee, S.: Resource management in an active measurement service. In: Proceedings the of IEEE Global Internet Symposium, pp. 1–6 (2008)

  18. Qin, Z., Rojas-Cessa, R., Ansari, N.: Task-execution scheduling schemes for network measurement and monitoring. Elsevier Comput. Commun. 33(2), 124–135 (2010)

    Article  Google Scholar 

  19. Fraiwan, M., Manimaran, G.: Scheduling algorithms for conducting conflict-free measurements in overlay networks. Elsevier Comput. Netw. 52(15), 2819–2830 (2008)

    Article  MATH  Google Scholar 

  20. Zurawski, J.: “perfSONAR tutorial. In: First Workshop on the perfSONAR Network Measurement Infrastructure, Arlington, VA. http://www.internet2.edu/workshops/perfSONAR (2010)

  21. Saule, E., Bozdag, D., Catalyurek, U.: A moldable online scheduling algorithm and its application to parallel short sequence mapping. In: Proceedings of the 15th International Conference on Job Scheduling Strategies for Parallel Processing (JSSPP). Lecture Notes in Computer Science, vol. 6253, pp. 93–109. Springer, Atlanta (2010)

  22. Huhns, M., Stephens, L.: Personal ontologies. IEEE Internet Comput. 3(5), 85–87 (1999)

    Article  Google Scholar 

  23. Perl Inference Engine. http://www.pre-emptive.net/doco/pie-perl-inference-engine

  24. Semantic Web Rule Language (SWRL). http://www.w3.org/Submission/SWRL

  25. Protege OWL. http://protege.stanford.edu

  26. Uszok, A., Bradshaw, J., Lott, L. et al.: Toward a flexible ontology-based policy approach for network operations using the KAoS framework. In: Proceedings of the Military Communications Conference (MILCOM) (2011)

  27. Keeney, J., Conlan, O., Holub, V., Miao, W., Chapel, L., Serrano, M., van der Meer, S.: A semantic monitoring and management framework for end-to-end services. In: Proceedings of the IFIP/IEEE Integrated Network Management (IM) (2011)

  28. Vergara, J., Villagra, V., Guerrero, A., Berrocal, J.: Ontology-based network management: study cases and lessons learned. Springer J. Netw. Syst. Manag. (JNSM), 17(3), 234–254 (2009)

    Article  Google Scholar 

  29. Abar, S., Iwaya, Y., Abe, T., Kinoshita, T.: Exploiting domain ontologies and intelligent agents: an automated network management support paradigm. Springer Lect. Notes Comput. Sci. (LNCS), 3961, 823–832 (2006)

    Article  Google Scholar 

  30. Castro, A., Lozano, J., Fuentes, B., Costales, B., Villagra, V.: Multi-domain fault management architecture based on a shared ontology-based knowledge plane. In: Proceedings of the IEEE Conference on Network and Service Management (CNSM), pp. 493–498 (2010)

  31. Wong, A., Ray, P., Parameswaran, N., Strassner, J.: Ontology mapping for the interoperability problem in network management. IEEE J. Sel. Areas Commun. (JSAC), 23(10), 2058–2068 (2005)

    Article  Google Scholar 

  32. Xiao, D., Xu, H.: An integration of ontology-based and policy-based network management for automation. In: Proceedings of the International Conference on Intelligent Agents, Web Technologies and Internet Commerce (IAWTIC) (2006)

  33. Etkin, J., Fridman, J.: An algorithm for scheduling prioritized tasks in a hard real-time environment In: Proceedings of the EUROMICRO, pp. 69–76 (1996)

  34. Ausiello, G., Crescenzi, P., Kann, V. et al.: Complexity and Approximation: Combinatorial Optimization Problems and their Approximability Properties. Springer, ISBN: 3540654313 (1998)

  35. Calyam, P., Kumarasamy, L., Ozguner, F.: Semantic scheduling of active measurements for meeting network monitoring objectives. In: Proceedings of the International Conference on Network and Service Management (IEEE CNSM), pp. 435–438, Niagara Falls, Canada (2010)

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Missouri, Columbia, MO, USA

    Prasad Calyam

  2. Department of Electrical and Computer Engineering, The Ohio State University, Columbus, OH, USA

    Lakshmi Kumarasamy & Fusun Ozguner

  3. School of Computer Science and Engineering, Seoul National University, Seoul, South Korea

    Chang-Gun Lee

Authors
  1. Prasad Calyam
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Lakshmi Kumarasamy
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Chang-Gun Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Fusun Ozguner
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Prasad Calyam.

Additional information

This material is based upon work supported by the Department of Energy under Award Numbers: DE-SC0001331 and DE-SC0007531, and in part by the IT R&D program of MKE/KEIT [10035243]. The views and opinions of authors expressed herein do not necessarily state or reflect those of the United States Government or any agency thereof.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Calyam, P., Kumarasamy, L., Lee, CG. et al. Ontology-Based Semantic Priority Scheduling for Multi-domain Active Measurements. J Netw Syst Manage 22, 331–365 (2014). https://doi.org/10.1007/s10922-013-9297-x

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10922-013-9297-x

Keywords

Search

Navigation