Design and implementation of holistic scheduling and efficient storage for FlexRay

IEEE Transactions on Parallel and Distributed Systems

Volumn 25, Issue 10, 2014, Pages 2529-2539

  Hua, Yu ^a   Liu, Xue ^b   He, Wenbo ^b   Feng, Dan ^a  

^a HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^b MCGILL UNIVERSITY   (Canada)

Author keywords

data deduplication; Real time scheduling; storage system

Indexed keywords

COMMUNICATION CHANNELS (INFORMATION THEORY); COST EFFECTIVENESS; DIGITAL STORAGE; SCHEDULING;

APPROXIMATE COMPUTATION; BAND-WIDTH UTILIZATION; DATA DE DUPLICATIONS; DESIGN AND IMPLEMENTATIONS; EFFICIENT IMPLEMENTATION; REAL - TIME SCHEDULING; REAL-TIME COMMUNICATION; STORAGE SYSTEMS;

STORAGE MANAGEMENT;

EID: 84907197957     PISSN: 10459219     EISSN: 15582183     Source Type: Journal    
DOI: 10.1109/TPDS.2013.205     Document Type: Article

References (36)

1. I. Park and M. Sunwoo, "Flexray Network Parameter Optimization Method for Automotive Applications," IEEE Trans. Ind. Electron., vol. 58, no. 4, pp. 1449-1459, Apr. 2011.
2. H. Zeng, M. Di Natale, A. Ghosal, and A. Sangiovanni-Vincentelli, "Schedule Optimization of Time-Triggered Systems Communicating Over the Flexray Static Segment," IEEE Trans. Ind. Informat., vol. 7, no. 1, pp. 1-17, Feb. 2011.
3. The Flexray Communication System Specification, Version 2.1. [Online]. Available: http://www.flexray.com.
4. B. Brake System Relies on FlexRay. [Online]. Available: http://www.automotivedesignline.com/news/218501196, July 2009.
5. N. Navet, Y. Song, F. Simonot-Lion, and C. Wilwert, "Trends in Automotive Communication Systems," Proc. IEEE, vol. 93, no. 6, pp. 1204-1223, June 2005.
6. H. Kopetz and G. Bauer, "The Time-Triggered Architecture," Proc. IEEE, vol. 91, no. 1, pp. 112-126, Jan. 2003.
7. Cena, Gianluca, Valenzano, and Adriano, "Performance analysis of Byteflight networks Proc. IEEE Int. Workshop Factory Commun. Syst., pp. 157-166, 2004.
8. K. Schmidt and E. Schmidt, "Message Scheduling for the Flexray Protocol: The Static Segment," IEEE Trans. Veh. Technol., vol. 58, no. 5, pp. 2170-2179, June 2009.
9. B. Tanasa, U.D. Bordoloi, P. Eles, and Z. Peng, "Scheduling for Fault-Tolerant Communication on the Static Segment of Flex-Ray," in Proc. IEEE Real-Time Syst. Symp., 2010, pp. 385-394.
10. M. Lukasiewycz, M. Glaß, J. Teich, and P. Milbredt, "Flexray schedule optimization of the static segment," in Proc. CODES+ISSS, 2009, pp. 1-10.
11. E. Schmidt and K. Schmidt, "Message Scheduling for the Flexray Protocol: The Dynamic Segment," IEEE Trans. Veh. Technol., vol. 58, no. 5, pp. 2160-2169, June 2009.
12. K. Schmidt, E.G. Schmidt, A. Demirci, E. Yuruklu, and U. Karakaya, "An Experimental Study of the FlexRay Dynamic Segment," in Proc. Adv. Automot. Control, 2010, pp. 413-418.
13. K. Jung, M. Song, D. Lee, and S. Jin, "Priority-Based Scheduling of Dynamic Segment in FlexRay Network," in Proc. Int'l Conf. Control, Autom. Syst., 2008, pp. 1036-1041.
14. H. Kopetz, R. Obermaisser, P. Peti, and N. Suri, "From a Federated to an Integrated Architecture for Dependable Real-Time Embedded Systems," Technische Univ. Vienna, Vienna, Austria, Tech. Rep., 2004.
15. A. Albert, "Comparison of Event-Triggered and Time-Triggered Concepts with Regard to Distributed Control Systems," in Proc. Embedded World, 2004, vol. 2004, pp. 235-252.
16. W. Li, M. Di Natale, W. Zheng, P. Giusto, A. Sangiovanni-Vincentelli, and S. Seshia, "Optimizations of an Application-Level Protocol for Enhanced Dependability in Flexray," in Proc. Design, Autom. Test Eur., 2009, pp. 1076-1081.
17. Y. Wang, D. Liu, Z. Qin, and Z. Shao, "An Endurance-Enhanced Flash Translation Layer Via Reuse for Nand Flash Memory Storage Systems," in Proc. DATE, 2011, pp. 1-6.
18. Y. Hua, B. Xiao, D. Feng, and B. Yu, "Bounded LSH for Similarity Search in Peer-to-Peer File Systems," in Proc. 37th ICPP, 2008, pp. 644-651.
19. Z. Qin, Y. Wang, D. Liu, and Z. Shao, "Real-Time Flash Translation Layer for Nand Flash Memory Storage Systems," in Proc. IEEE RTAS, 2012, pp. 35-44.
20. Z. Qin, Y. Wang, D. Liu, and Z. Shao, "A Two-Level Caching Mechanism for Demand-Based Page-Level Address Mapping in Nand Flash Memory Storage Systems," in Proc. IEEE RTASfs, 2011, pp. 157-166.
21. Y. Sedaghat and S. Miremadi, "Categorizing and Fnalysis of Activated Faults in the Flexray Communication Controller Registers," in Proc. IEEE Eur. Test Symp., 2009, pp. 121-126.
22. Y. Hu, H. Jiang, D. Feng, L. Tian, S. Zhang, J. Liu, W. Tong, Y. Qin, and L. Wang, "Achieving Page-Mapping FTL Performance at Block-Mapping FTL Cost by Hiding Address Translation," in Proc. IEEE MSST, 2010, pp. 1-12.
23. Y. Hu, H. Jiang, D. Feng, L. Tian, H. Luo, and S. Zhang, "Performance Impact and Interplay of SSD Parallelism Through Advanced Commands, Allocation Strategy and Data Granularity," in Proc. ACM ICS, 2011, pp. 96-107.
24. Y. Hua, X. Liu, and W. He, "HOSA: Holistic Scheduling and Analysis for Scalable Fault-Tolerant Flexray Design," in Proc. IEEE INFOCOM, 2012, pp. 1233-1241.
25. J. Lehoczky, L. Sha, and Y. Ding, "The Rate Monotonic Scheduling Algorithm: Exact Characterization and Average Case Behavior," in Proc. Real-Time Syst. Symp., 1987, pp. 166-171.
26. X. Liu, Q. Wang, W. He, M. Caccamo, and L. Sha, "Optimal Real-Time Sampling Rate Assignment For Wireless Sensor Networks," ACM Trans. Sensor Netw. (TOSN), vol. 2, no. 2, pp. 263-295, 2006.
27. D. Andersen and S. Swanson, "Rethinking Flash in the Data Center," IEEE Micro, vol. 30, no. 4, pp. 52-54, 2010.
28. G. Wu and X. He, "Delta FTL: Improving SSD Lifetime Via Exploiting Content Locality," in Proc. EuroSys, 2012, pp. 253-266.
29. B. Debnath, S. Sengupta, and J. Li, "ChunkStash: Speeding Up Inline Storage Deduplication Using Flash Memory," in Proc. USENIX ATC, 2010, pp. 1-16.
30. J. Kim, C. Lee, S. Lee, I. Son, J. Choi, S. Yoon, H.U. Lee, S. Kang, Y. Won, and J. Cha, "Deduplication in SSDS: Model and Quantitative Analysis," in Proc. MSST, 2012, pp. 1-12.
31. A. Gupta, R. Pisolkar, B. Urgaonkar, and A. Sivasubramaniam, "Leveraging Value Locality in Optimizing Nand Flash-Based Ssds," in Proc. FAST, 2011, p. 7.
32. F. Chen, T. Luo, and X. Zhang, "CAFTL: A Content-Aware Flash Translation Layer Enhancing the Lifespan of Flash Memory Based Solid State Drives," in Proc. FAST, 2011, pp. 1-14.
33. X. Wang, Y. Yin, and H. Yu, "Finding Collisions in the Full Sha-1," in Proc. Adv. Cryptology-CRYPTO, 2005, pp. 17-36.
34. C. De Canniere and C. Rechberger, "Finding Sha-1 Characteristics: General Results and Applications," in Proc. Adv. Cryptology-ASIACRYPT, 2006, pp. 1-20.
35. "Classc Application Requirements, SAE J2056/1," in SAE Handbook, vol. 2. Warrendale, PA, USA: SAE, June 2013, pp. 23.366-23.371.
36. W. Xia, H. Jiang, D. Feng, and Y. Hua, "SiLo: A Similarity-Locality Based Near-Exact Deduplication Scheme With Low Ram Overhead and High Throughput," in Proc. USENIX ATC, 2011, pp. 26-28.