Project centralization based on graph coloring

Lei Ma, Cyrille Artho, Hiroyuki Sato

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

Version conflicts are common in a component-based system, where each component is developed and managed independently. Changes during the life-cycle of components require multiple versions to coexist. This creates a challenge in representing multiple versions for program analysis tools and execution platforms that are designed to handle only one version. In this paper, a project centralization approach is proposed to manage the version conflict problem. Our technique shares common code whenever possible while keeping the version space of each component separate. We formalize and transform the project centralization into a graph coloring problem. A corresponding algorithm is also presented. Experiments on real world software projects demonstrate the effectiveness of our technique.

Original languageEnglish
Title of host publicationProceedings of the 29th Annual ACM Symposium on Applied Computing, SAC 2014
PublisherAssociation for Computing Machinery
Pages1086-1093
Number of pages8
ISBN (Print)9781450324694
DOIs
Publication statusPublished - Jan 1 2014
Externally publishedYes
Event29th Annual ACM Symposium on Applied Computing, SAC 2014 - Gyeongju, Korea, Republic of
Duration: Mar 24 2014Mar 28 2014

Publication series

NameProceedings of the ACM Symposium on Applied Computing

Conference

Conference29th Annual ACM Symposium on Applied Computing, SAC 2014
CountryKorea, Republic of
CityGyeongju
Period3/24/143/28/14

All Science Journal Classification (ASJC) codes

  • Software

Fingerprint Dive into the research topics of 'Project centralization based on graph coloring'. Together they form a unique fingerprint.

  • Cite this

    Ma, L., Artho, C., & Sato, H. (2014). Project centralization based on graph coloring. In Proceedings of the 29th Annual ACM Symposium on Applied Computing, SAC 2014 (pp. 1086-1093). (Proceedings of the ACM Symposium on Applied Computing). Association for Computing Machinery. https://doi.org/10.1145/2554850.2554930