TY - JOUR AU - Hoshen, Joseph AB - Up to 1992, the international 5ESS telephone switch software update system, which maintains and updates released products software, was able to process the load of software update packages consistent with customers' needs. In May 1992, the introduction of a new international release, coupled with increased diversity of customer needs, amplified the complexity inherent to the management of large software projects, thus significantly increasing the demand on the software update delivery system. The usual result of such a situation is an increase in the package queue length and time. To bring the throughput to the required level, a solution was developed based on a theoretical model where two levels of abstraction of directed and undirected graphs were applied to represent the software update system. Using this graph model, a new tool was rapidly developed for the analysis and production of software update packages. Two weeks after the tool was released and over a period of three months, queue time for software update packages processing declined from 40 days to a steady state of 2–3 days. Key to the development of the technique was the intimate knowledge of the software development and update processes by a team of developers who supported the implementation of the technique. © 1998 John Wiley & Sons, Ltd. TI - A graph theoretical method for the management and synchronization of large software updates JF - Software: Practice and Experience DO - 10.1002/(SICI)1097-024X(19980710)28:8<845::AID-SPE189>3.0.CO;2-I DA - 1998-10-10 UR - https://www.deepdyve.com/lp/wiley/a-graph-theoretical-method-for-the-management-and-synchronization-of-jdJE2Rg61w SP - 845 EP - 857 VL - 28 IS - 8 DP - DeepDyve ER -