The demand of oxygen gas in Nepal is increasing. The gas companies manufacture the gas and supply to various hospitals and glass companies across the country. All the information management is done in manual basis and there is no any tracking mechanism. During some emergency, the gas companies immediately supply the gas to some customers without any record. This results the loss of cylinders in the network. The gas supply chain is complex network as a gas company has many customers which in turn takes gas from various distributers. In this paper, a trace algorithm is developed to implement data model to trace the product using a use case study in Oxygen gas supply chain in Nepal. Each cylinder has certain life span, so PLM system is used to record the information related with cylinders to check the quality issue of cylinders. The concept of SaaS (Software as a Service) of Cloud Computing is used to keep the traceability system in the cloud. A user friendly framework is conceptualized which facilitates the easy access of required information.