A Collaborative Approach for Minimal-Cost Monitor Deployment in Cloud Environment

Yuan Hsin Tung, Shian Shyong Tseng, Wei Tek Tsai

Research output: Contribution to journalArticle

Abstract

Monitoring is widely applied in problem diagnosis, fault localization, and system maintenance. And since the cloud infrastructure is complex, the applications on the cloud are therefore complex, which makes monitoring in cloud more difficult. Rich monitors that contain composite and heterogeneous probes are often used in service-oriented system monitoring. These rich monitors often involve multiple entities, and the interpretation may require expert opinions from multiple domains. This paper proposes a knowledge-based collaborative monitoring approach to find out minimal cost monitor deployment in a cloud environment. The approach contains two main phases. In the knowledge acquisition phase, three acquisition tables, monitor-probe relationship matrix, cost of monitoring, and probe-problem dependence matrix, are generated according to diagnosis ontology and monitor ontology acquired from domain experts. And then based upon the three acquisition tables and three consensus building strategies, we formulate the problem of optimizing the cost of monitoring as an Integer Linear Programming (ILP) problem, which is NP-Complete. In the monitor deployment phase, the proposed algorithm applies two heuristic rules to address the problem. Three experiments are conducted to evaluate the performance of the proposed approach. The results from the experiments show that our approach is effective and produce quality approximate solutions in monitor deployment.

Original languageEnglish (US)
Pages (from-to)935-960
Number of pages26
JournalInternational Journal of Software Engineering and Knowledge Engineering
Volume25
Issue number6
DOIs
StatePublished - Aug 1 2015

Fingerprint

Monitoring
Costs
Ontology
Computer monitors
Knowledge acquisition
Linear programming
Failure analysis
Experiments
Composite materials

Keywords

  • cloud computing
  • collaborative knowledge acquisition
  • Monitoring
  • ontology-based
  • rich monitor

ASJC Scopus subject areas

  • Software
  • Artificial Intelligence
  • Computer Graphics and Computer-Aided Design
  • Computer Networks and Communications

Cite this

A Collaborative Approach for Minimal-Cost Monitor Deployment in Cloud Environment. / Tung, Yuan Hsin; Tseng, Shian Shyong; Tsai, Wei Tek.

In: International Journal of Software Engineering and Knowledge Engineering, Vol. 25, No. 6, 01.08.2015, p. 935-960.

Research output: Contribution to journalArticle

@article{720a9eba121e4ec5b4eee540a3a03462,
title = "A Collaborative Approach for Minimal-Cost Monitor Deployment in Cloud Environment",
abstract = "Monitoring is widely applied in problem diagnosis, fault localization, and system maintenance. And since the cloud infrastructure is complex, the applications on the cloud are therefore complex, which makes monitoring in cloud more difficult. Rich monitors that contain composite and heterogeneous probes are often used in service-oriented system monitoring. These rich monitors often involve multiple entities, and the interpretation may require expert opinions from multiple domains. This paper proposes a knowledge-based collaborative monitoring approach to find out minimal cost monitor deployment in a cloud environment. The approach contains two main phases. In the knowledge acquisition phase, three acquisition tables, monitor-probe relationship matrix, cost of monitoring, and probe-problem dependence matrix, are generated according to diagnosis ontology and monitor ontology acquired from domain experts. And then based upon the three acquisition tables and three consensus building strategies, we formulate the problem of optimizing the cost of monitoring as an Integer Linear Programming (ILP) problem, which is NP-Complete. In the monitor deployment phase, the proposed algorithm applies two heuristic rules to address the problem. Three experiments are conducted to evaluate the performance of the proposed approach. The results from the experiments show that our approach is effective and produce quality approximate solutions in monitor deployment.",
keywords = "cloud computing, collaborative knowledge acquisition, Monitoring, ontology-based, rich monitor",
author = "Tung, {Yuan Hsin} and Tseng, {Shian Shyong} and Tsai, {Wei Tek}",
year = "2015",
month = "8",
day = "1",
doi = "10.1142/S0218194015500126",
language = "English (US)",
volume = "25",
pages = "935--960",
journal = "International Journal of Software Engineering and Knowledge Engineering",
issn = "0218-1940",
publisher = "World Scientific Publishing Co. Pte Ltd",
number = "6",

}

TY - JOUR

T1 - A Collaborative Approach for Minimal-Cost Monitor Deployment in Cloud Environment

AU - Tung, Yuan Hsin

AU - Tseng, Shian Shyong

AU - Tsai, Wei Tek

PY - 2015/8/1

Y1 - 2015/8/1

N2 - Monitoring is widely applied in problem diagnosis, fault localization, and system maintenance. And since the cloud infrastructure is complex, the applications on the cloud are therefore complex, which makes monitoring in cloud more difficult. Rich monitors that contain composite and heterogeneous probes are often used in service-oriented system monitoring. These rich monitors often involve multiple entities, and the interpretation may require expert opinions from multiple domains. This paper proposes a knowledge-based collaborative monitoring approach to find out minimal cost monitor deployment in a cloud environment. The approach contains two main phases. In the knowledge acquisition phase, three acquisition tables, monitor-probe relationship matrix, cost of monitoring, and probe-problem dependence matrix, are generated according to diagnosis ontology and monitor ontology acquired from domain experts. And then based upon the three acquisition tables and three consensus building strategies, we formulate the problem of optimizing the cost of monitoring as an Integer Linear Programming (ILP) problem, which is NP-Complete. In the monitor deployment phase, the proposed algorithm applies two heuristic rules to address the problem. Three experiments are conducted to evaluate the performance of the proposed approach. The results from the experiments show that our approach is effective and produce quality approximate solutions in monitor deployment.

AB - Monitoring is widely applied in problem diagnosis, fault localization, and system maintenance. And since the cloud infrastructure is complex, the applications on the cloud are therefore complex, which makes monitoring in cloud more difficult. Rich monitors that contain composite and heterogeneous probes are often used in service-oriented system monitoring. These rich monitors often involve multiple entities, and the interpretation may require expert opinions from multiple domains. This paper proposes a knowledge-based collaborative monitoring approach to find out minimal cost monitor deployment in a cloud environment. The approach contains two main phases. In the knowledge acquisition phase, three acquisition tables, monitor-probe relationship matrix, cost of monitoring, and probe-problem dependence matrix, are generated according to diagnosis ontology and monitor ontology acquired from domain experts. And then based upon the three acquisition tables and three consensus building strategies, we formulate the problem of optimizing the cost of monitoring as an Integer Linear Programming (ILP) problem, which is NP-Complete. In the monitor deployment phase, the proposed algorithm applies two heuristic rules to address the problem. Three experiments are conducted to evaluate the performance of the proposed approach. The results from the experiments show that our approach is effective and produce quality approximate solutions in monitor deployment.

KW - cloud computing

KW - collaborative knowledge acquisition

KW - Monitoring

KW - ontology-based

KW - rich monitor

UR - http://www.scopus.com/inward/record.url?scp=84945975960&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84945975960&partnerID=8YFLogxK

U2 - 10.1142/S0218194015500126

DO - 10.1142/S0218194015500126

M3 - Article

AN - SCOPUS:84945975960

VL - 25

SP - 935

EP - 960

JO - International Journal of Software Engineering and Knowledge Engineering

JF - International Journal of Software Engineering and Knowledge Engineering

SN - 0218-1940

IS - 6

ER -