Cassandra: proactive conflict minimization through optimized task scheduling

Software conflicts arising because of conflicting changes are a regular occurrence and delay projects. The main precept of workspace awareness tools has been to identify potential conflicts early, while changes are still small and easier to resolve. However, in this approach conflicts still occur an...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Proceedings of the 2013 International Conference on Software Engineering S. 732 - 741
Hauptverfasser: Kasi, Bakhtiar Khan, Sarma, Anita
Format: Tagungsbericht
Sprache:Englisch
Veröffentlicht: Piscataway, NJ, USA IEEE Press 18.05.2013
Schriftenreihe:ACM Conferences
Schlagworte:
Software and its engineering > Software creation and management > Designing software > Software implementation planning > Software design techniques
Software and its engineering > Software creation and management > Software development process management
Theory of computation > Design and analysis of algorithms > Approximation algorithms analysis > Scheduling algorithms
Theory of computation > Design and analysis of algorithms > Online algorithms > Online learning algorithms > Scheduling algorithms
Theory of computation > Theory and algorithms for application domains > Machine learning theory > Reinforcement learning > Sequential decision making
ISBN:1467330760, 9781467330763
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Abstract Software conflicts arising because of conflicting changes are a regular occurrence and delay projects. The main precept of workspace awareness tools has been to identify potential conflicts early, while changes are still small and easier to resolve. However, in this approach conflicts still occur and require developer time and effort to resolve. We present a novel conflict minimization technique that proactively identifies potential conflicts, encodes them as constraints, and solves the constraint space to recommend a set of conflict-minimal development paths for the team. Here we present a study of four open source projects to characterize the distribution of conflicts and their resolution efforts. We then explain our conflict minimization technique and the design and implementation of this technique in our prototype, Cassandra. We show that Cassandra would have successfully avoided a majority of conflicts in the four open source test subjects. We demonstrate the efficiency of our approach by applying the technique to a simulated set of scenarios with higher than normal incidence of conflicts.
AbstractList Software conflicts arising because of conflicting changes are a regular occurrence and delay projects. The main precept of workspace awareness tools has been to identify potential conflicts early, while changes are still small and easier to resolve. However, in this approach conflicts still occur and require developer time and effort to resolve. We present a novel conflict minimization technique that proactively identifies potential conflicts, encodes them as constraints, and solves the constraint space to recommend a set of conflict-minimal development paths for the team. Here we present a study of four open source projects to characterize the distribution of conflicts and their resolution efforts. We then explain our conflict minimization technique and the design and implementation of this technique in our prototype, Cassandra. We show that Cassandra would have successfully avoided a majority of conflicts in the four open source test subjects. We demonstrate the efficiency of our approach by applying the technique to a simulated set of scenarios with higher than normal incidence of conflicts.
Author Kasi, Bakhtiar Khan
Sarma, Anita
Author_xml – sequence: 1
  givenname: Bakhtiar Khan
  surname: Kasi
  fullname: Kasi, Bakhtiar Khan
  email: bkasi@cse.unl.edu
  organization: University of Nebraska-Lincoln, USA
– sequence: 2
  givenname: Anita
  surname: Sarma
  fullname: Sarma, Anita
  email: asarma@cse.unl.edu
  organization: University of Nebraska-Lincoln, USA
BookMark eNqNj0tLAzEUhQMqaGvXbrN0M2NiHpO6k-ILCm50HW5mbjqxbVImqQt_vVOcH-CBy4HD4XK-GTmPKSIhN5zVatTdvTS6MaY-uTHyjMy41I0QrNHskixy_mKMcb4cr7ki6xXkDLEb4IEehgRtCd9I2xT9LrSF7kMM-_ADJaRISz-k46an6VBOIXa0QN7S3PbYHXchbq7JhYddxsXkc_L5_PSxeq3W7y9vq8d1BVw1pdLMaOTjIOQKNSjtnEPnPbYKjEfGnXReOK4lAvdeSCaWAjwo6BSXnRFzcvv3F9q9dSlts-XMnujtRG8n-rFa_7Nq3RDQi18w51-e
ContentType Conference Proceeding
DOI 10.5555/2486788.2486884
DatabaseTitleList
DeliveryMethod fulltext_linktorsrc
EndPage 741
GroupedDBID 6IE
6IF
6IG
6IH
6IK
6IL
6IN
AAJGR
ACM
ADPZR
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
GUFHI
IEGSK
IERZE
IJVOP
OCL
RIE
RIL
RIO
ID FETCH-LOGICAL-a157t-6086e1307e15e6a56bbbebffec5a8fe01b4bf3b164ea1ff340393afa5ad514d83
ISBN 1467330760
9781467330763
ISICitedReferencesCount 58
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000333965800074&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
IngestDate Wed Jan 31 06:36:14 EST 2024
Wed Jan 31 06:52:01 EST 2024
IsPeerReviewed false
IsScholarly false
Language English
LinkModel OpenURL
MeetingName ICSE '13: 35th International Conference on Software Engineering
MergedId FETCHMERGED-LOGICAL-a157t-6086e1307e15e6a56bbbebffec5a8fe01b4bf3b164ea1ff340393afa5ad514d83
PageCount 10
ParticipantIDs acm_books_10_5555_2486788_2486884
acm_books_10_5555_2486788_2486884_brief
PublicationCentury 2000
PublicationDate 20130518
PublicationDateYYYYMMDD 2013-05-18
PublicationDate_xml – month: 05
  year: 2013
  text: 20130518
  day: 18
PublicationDecade 2010
PublicationPlace Piscataway, NJ, USA
PublicationPlace_xml – name: Piscataway, NJ, USA
PublicationSeriesTitle ACM Conferences
PublicationTitle Proceedings of the 2013 International Conference on Software Engineering
PublicationYear 2013
Publisher IEEE Press
Publisher_xml – name: IEEE Press
SSID ssj0001190117
Score 1.7371359
Snippet Software conflicts arising because of conflicting changes are a regular occurrence and delay projects. The main precept of workspace awareness tools has been...
SourceID acm
SourceType Publisher
StartPage 732
SubjectTerms Software and its engineering -- Software creation and management -- Designing software -- Software implementation planning -- Software design techniques
Software and its engineering -- Software creation and management -- Software development process management
Theory of computation -- Design and analysis of algorithms -- Approximation algorithms analysis -- Scheduling algorithms
Theory of computation -- Design and analysis of algorithms -- Online algorithms -- Online learning algorithms -- Scheduling algorithms
Theory of computation -- Theory and algorithms for application domains -- Machine learning theory -- Reinforcement learning -- Sequential decision making
Title Cassandra: proactive conflict minimization through optimized task scheduling
WOSCitedRecordID wos000333965800074&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV1JS8QwFA4qHrwpKu5EEDwMVTNpmtSrKIILggreStKkOKhVpnX5-b7XpouDoB6cQ2cmDK_TfI-35S2E7NjQDq3hMogzEwYhk1FghLIBGHOxSp3Fnm7VsAl5eanu7uIrX65YVOMEZJ6rj4_45V-hhjUAG0tn_wB3SxQW4DOADleAHa4TFvG3yueqXSya83_Qvnwi9NcV-uFpwTXI4ndMAet1J-zz0hFY2Dq342qOT1WDVSUcpb6kZID9SZ58QWc7-ecZhBEsgkFb6uJhAF40aLXHljKOYy9G9ZHHwz3ImfHg7L5j1WsMtdcZl6OyVh24e64A5rno_f0vYQtWJQl6Sdu4sl-yTMChRaHNOR4V9iSq9OHPWjnLukvWpNwX8MLSFmwfqNQevisVTpNpKVld09fF3dACYrKq8Wtu17T-8t953QIKie5PkEQbJn3qWSA382Spe2baYbxAply-SM5bhA5piw9t8KF9fKjHh7b4UMSHdvgskduT45uj08DPyQg0E7IMInBLHdgi0jHhIi0iY4wzmA4ktMrcATOhybgBx9hplmU8xHpsnWmhLZjLVvFlMpM_526FUMm4HJpIhjoGUz7KdCqsjBjTQHqYCrFKtuH5E2T3IgH_Efco8XuU-D1aJbs__iYxwDHZ2i-orZO5jn02yEw5fnWbZDZ9K0fFeKvC9hOP4Fyd
linkProvider IEEE
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=Proceedings+of+the+2013+International+Conference+on+Software+Engineering&rft.atitle=Cassandra%3A+proactive+conflict+minimization+through+optimized+task+scheduling&rft.au=Kasi%2C+Bakhtiar+Khan&rft.au=Sarma%2C+Anita&rft.series=ACM+Conferences&rft.date=2013-05-18&rft.pub=IEEE+Press&rft.isbn=1467330760&rft.spage=732&rft.epage=741&rft_id=info:doi/10.5555%2F2486788.2486884
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781467330763/lc.gif&client=summon&freeimage=true
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781467330763/mc.gif&client=summon&freeimage=true
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781467330763/sc.gif&client=summon&freeimage=true