IDEAS home Printed from https://ideas.repec.org/a/eee/reensy/v156y2016icp97-108.html
   My bibliography  Save this article

Optimal task partition and state-dependent loading in heterogeneous two-element work sharing system

Author

Listed:
  • Levitin, Gregory
  • Xing, Liudong
  • Ben-Haim, Hanoch
  • Dai, Yuanshun

Abstract

Many real-world systems such as multi-channel data communication, multi-path flow transmission and multi-processor computing systems have work sharing attributes where system elements perform different portions of the same task simultaneously. Motivated by these applications, this paper models a heterogeneous work-sharing system with two non-repairable elements. When one element fails, the other element takes over the uncompleted task of the failed element upon finishing its own part; the load level of the remaining operating element can change at the time of the failure, which further affects its performance, failure behavior and operation cost. Considering these dynamics, mission success probability (MSP), expected mission completion time (EMCT) and expected cost of successful mission (ECSM) are first derived. Further, optimization problems are formulated and solved, which find optimal task partition and element load levels maximizing MSP, minimizing EMCT or minimizing ECSM. Effects of element reliability, performance, operation cost on the optimal solutions are also investigated through examples. Results of this work can facilitate a tradeoff analysis of different mission performance indices for heterogeneous work-sharing systems.

Suggested Citation

  • Levitin, Gregory & Xing, Liudong & Ben-Haim, Hanoch & Dai, Yuanshun, 2016. "Optimal task partition and state-dependent loading in heterogeneous two-element work sharing system," Reliability Engineering and System Safety, Elsevier, vol. 156(C), pages 97-108.
  • Handle: RePEc:eee:reensy:v:156:y:2016:i:c:p:97-108
    DOI: 10.1016/j.ress.2016.07.009
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0951832016302381
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.ress.2016.07.009?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Gregory Levitin, 2011. "Reliability of multi-state systems with common bus performance sharing," IISE Transactions, Taylor & Francis Journals, vol. 43(7), pages 518-524.
    2. Levitin, Gregory & Xing, Liudong & Amari, Suprasad V. & Dai, Yuanshun, 2013. "Reliability of non-repairable phased-mission systems with propagated failures," Reliability Engineering and System Safety, Elsevier, vol. 119(C), pages 218-228.
    3. Peng, Rui & Zhai, Qingqing & Xing, Liudong & Yang, Jun, 2014. "Reliability of demand-based phased-mission systems subject to fault level coverage," Reliability Engineering and System Safety, Elsevier, vol. 121(C), pages 18-25.
    4. Levitin, Gregory & Xing, Liudong & Dai, Yuanshun, 2014. "Optimal component loading in 1-out-of-N cold standby systems," Reliability Engineering and System Safety, Elsevier, vol. 127(C), pages 58-64.
    5. Levitin, Gregory & Amari, Suprasad V., 2009. "Optimal load distribution in series–parallel systems," Reliability Engineering and System Safety, Elsevier, vol. 94(2), pages 254-260.
    6. Chanseok Park, 2010. "Parameter estimation for the reliability of load-sharing systems," IISE Transactions, Taylor & Francis Journals, vol. 42(10), pages 753-765.
    7. Levitin, Gregory & Dai, Yuan-Shun, 2008. "Optimal service task partition and distribution in grid system with star topology," Reliability Engineering and System Safety, Elsevier, vol. 93(1), pages 152-159.
    8. Paul H. Kvam & Edsel A. Pena, 2005. "Estimating Load-Sharing Properties in a Dynamic Reliability System," Journal of the American Statistical Association, American Statistical Association, vol. 100, pages 262-272, March.
    9. Yu, Huan & Yang, Jun & Mo, Huadong, 2014. "Reliability analysis of repairable multi-state system with common bus performance sharing," Reliability Engineering and System Safety, Elsevier, vol. 132(C), pages 90-96.
    10. Gregory Levitin, 2005. "The Universal Generating Function in Reliability Analysis and Optimization," Springer Series in Reliability Engineering, Springer, number 978-1-84628-245-4, September.
    11. Singh, Bhupendra & Gupta, Puneet Kumar, 2012. "Load-sharing system model and its application to the real data set," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 82(9), pages 1615-1629.
    12. Singh, Bhupendra & Sharma, K.K. & Kumar, Anuj, 2008. "A classical and Bayesian estimation of a k-components load-sharing parallel system," Computational Statistics & Data Analysis, Elsevier, vol. 52(12), pages 5175-5185, August.
    13. Lisnianski, Anatoly & Ding, Yi, 2009. "Redundancy analysis for repairable multi-state system by using combined stochastic processes methods and universal generating function technique," Reliability Engineering and System Safety, Elsevier, vol. 94(11), pages 1788-1795.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Levitin, Gregory & Xing, Liudong & Dai, Yuanshun, 2018. "Co-optimization of state dependent loading and mission abort policy in heterogeneous warm standby systems," Reliability Engineering and System Safety, Elsevier, vol. 172(C), pages 151-158.
    2. Levitin, Gregory & Finkelstein, Maxim, 2019. "Optimal loading of elements in series systems exposed to external shocks," Reliability Engineering and System Safety, Elsevier, vol. 192(C).
    3. Levitin, Gregory & Xing, Liudong & Dai, Yuanshun, 2023. "Optimizing uploading and downloading pace distribution in system with two non-identical storage units," Reliability Engineering and System Safety, Elsevier, vol. 231(C).
    4. Levitin, Gregory & Xing, Liudong & Dai, Yuanshun, 2022. "Optimal loading of repairable system with perfect product storage," Reliability Engineering and System Safety, Elsevier, vol. 220(C).
    5. Wu, Congshan & Zhao, Xian & Wang, Xiaoyue & Wang, Siqi, 2021. "Reliability analysis of performance-based balanced systems with common bus performance sharing," Reliability Engineering and System Safety, Elsevier, vol. 215(C).
    6. Levitin, Gregory & Xing, Liudong & Dai, Yuanshun, 2022. "Loading policy minimizing cumulative unsupplied demand of production system with storage," Reliability Engineering and System Safety, Elsevier, vol. 228(C).
    7. Yeh, Wei-Chang, 2017. "Evaluation of the one-to-all-target-subsets reliability of a novel deterioration-effect acyclic multi-state information network," Reliability Engineering and System Safety, Elsevier, vol. 166(C), pages 132-137.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Xiao, Hui & Shi, Daimin & Ding, Yi & Peng, Rui, 2016. "Optimal loading and protection of multi-state systems considering performance sharing mechanism," Reliability Engineering and System Safety, Elsevier, vol. 149(C), pages 88-95.
    2. Levitin, Gregory & Xing, Liudong & Dai, Yuanshun, 2018. "Optimal work distribution and backup frequency for two non-identical work sharing elements," Reliability Engineering and System Safety, Elsevier, vol. 170(C), pages 127-136.
    3. Cheng, Chen & Yang, Jun & Li, Lei, 2020. "Reliability assessment of multi-state phased mission systems with common bus performance sharing considering transmission loss and performance storage," Reliability Engineering and System Safety, Elsevier, vol. 199(C).
    4. Peng, Rui & Xiao, Hui & Liu, Hanlin, 2017. "Reliability of multi-state systems with a performance sharing group of limited size," Reliability Engineering and System Safety, Elsevier, vol. 166(C), pages 164-170.
    5. Huan Yu & Jun Yang & Yu Zhao, 2018. "Reliability of nonrepairable phased-mission systems with common bus performance sharing," Journal of Risk and Reliability, , vol. 232(6), pages 647-660, December.
    6. Wang, Guanjun & Duan, Fengjun & Zhou, Yifan, 2018. "Reliability evaluation of multi-state series systems with performance sharing," Reliability Engineering and System Safety, Elsevier, vol. 173(C), pages 58-63.
    7. Levitin, Gregory & Xing, Liudong & Huang, Hong Zhong, 2019. "Dynamic availability and performance deficiency of common bus systems with imperfectly repairable components," Reliability Engineering and System Safety, Elsevier, vol. 189(C), pages 58-66.
    8. Neha Choudhary & Abhishek Tyagi & Bhupendra Singh, 2022. "Analysing Load-Sharing System Model with Type-I and Type-II Failure Censored Data from Weibull Distribution," Annals of Data Science, Springer, vol. 9(4), pages 645-674, August.
    9. Zhang, Nan & Fouladirad, Mitra & Barros, Anne, 2017. "Maintenance analysis of a two-component load-sharing system," Reliability Engineering and System Safety, Elsevier, vol. 167(C), pages 67-74.
    10. Gu, Liudong & Wang, Guanjun & Zhou, Yifan, 2024. "Optimal allocation of multi-state performance sharing systems with multiple common buses," Reliability Engineering and System Safety, Elsevier, vol. 247(C).
    11. Heping Jia & Rui Peng & Yi Ding & Yonghua Song, 2019. "Reliability of demand-based warm standby system with common bus performance sharing," Journal of Risk and Reliability, , vol. 233(4), pages 580-592, August.
    12. Ye, Zhi-Sheng & Peng, Rui & Wang, Wenbin, 2017. "Defense and attack of performance-sharing common bus systemsAuthor-Name: Zhai, Qingqing," European Journal of Operational Research, Elsevier, vol. 256(3), pages 962-975.
    13. Pramendra Singh Pundir & Puneet Kumar Gupta, 2018. "Reliability Estimation in Load-Sharing System Model with Application to Real Data," Annals of Data Science, Springer, vol. 5(1), pages 69-91, March.
    14. Wu, Di & Chi, Yuanying & Peng, Rui & Sun, Mengyao, 2019. "Reliability of capacitated systems with performance sharing mechanism," Reliability Engineering and System Safety, Elsevier, vol. 189(C), pages 335-344.
    15. Wu, Congshan & Pan, Rong & Zhao, Xian & Wang, Xiaoyue, 2024. "Designing preventive maintenance for multi-state systems with performance sharing," Reliability Engineering and System Safety, Elsevier, vol. 241(C).
    16. Zhengcheng Zhang & Yonghong Yang & Danqing Li, 2022. "Estimation of parameters for load-sharing parallel systems under exponential Pareto distribution," Journal of Risk and Reliability, , vol. 236(2), pages 248-255, April.
    17. Wu, Congshan & Zhao, Xian & Wang, Xiaoyue & Wang, Siqi, 2021. "Reliability analysis of performance-based balanced systems with common bus performance sharing," Reliability Engineering and System Safety, Elsevier, vol. 215(C).
    18. Brown, Bodunrin & Liu, Bin & McIntyre, Stuart & Revie, Matthew, 2022. "Reliability analysis of load-sharing systems with spatial dependence and proximity effects," Reliability Engineering and System Safety, Elsevier, vol. 221(C).
    19. Gu, Liudong & Wang, Guanjun & Zhou, Yifan & Peng, Rui, 2024. "Reliability optimization of multi-state systems with two performance sharing groups," Reliability Engineering and System Safety, Elsevier, vol. 241(C).
    20. Jia, Heping & Liu, Dunnan & Li, Yanbin & Ding, Yi & Liu, Mingguang & Peng, Rui, 2020. "Reliability evaluation of power systems with multi-state warm standby and multi-state performance sharing mechanism," Reliability Engineering and System Safety, Elsevier, vol. 204(C).

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:reensy:v:156:y:2016:i:c:p:97-108. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: https://www.journals.elsevier.com/reliability-engineering-and-system-safety .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.