Work Planning with Indefinite Duration in Real Time Systems
Abstract
The problem of scheduling work performed on a multiprocessor system is considered. Jobs are characterized by directive intervals and indefinite durations, which can take values from given intervals that form a multidimensional parallelepiped. An algorithm is proposed for partitioning this parallelepiped into subsets, for each of which the admissible schedule has an invariable structure.
References
1. Polona Caserman, Augusto Garcia-Agundez, Robert Konrad, Stefan Göbel, Ralf Steinmetz. Realtime body tracking in virtual reality using a Vive tracker. Virtual Reality vol. 23, p. 155–168 (2019). https://link.springer.com/article/10.1007/s10055-018-0374-z (дата обращения: 25.11.2021).
2. Yong Wang, Peng Tian, Yu Zhou, Mao Mao Zhu, Qing Chen and Chang Zhang. Using VIVE Tracker to Detect the Trajectory of Mobile Robots. EasyChair Preprint № 6241, August 5, 2021. https://www.easychair.org/publications/preprint_open/bt8n (дата обращения: 25.11.2021).
3. Susanne M. van der Veen, James S. Thomas. A Pilot Study Quantifying Center of Mass Trajectory during Dynamic Balance Tasks Using an HTC Vive Tracker Fixed to the Pelvis. Sensors, vol. 21, (2021). https://www.mdpi.com/1424-8220/21/23/8034 (дата обращения: 25.11.2021).
4. Magdalena Żuk, Magdalena Wojtków, Michał Popek, Jakub Mazur, Katarzyna Bulińska. Three-dimensional gait analysis using a virtual reality tracking system. Measurement, vol. 188 (2022). https://www.sciencedirect.com/science/article/pii/S0263224121014974 (дата обращения: 25.11.2021).
5. Tamara von Sawitzky, Thomas Grauschopf, Andreas Riener. The Next Stage of Road Traffic Education: A Mixed Reality Bicycle Simulator to Improve Cyclist Safety. https://dl.gi.de/bitstream/han-dle/20.500.12116/33434/GI_VRAR_20_paper_31.pdf?sequence=1&isAllowed=y (дата обращения: 30.11.2021).
6. Lighthouse tracking. https://shazoo.ru/2015/05/18/30236/kak-rabotaet-sistema-otslezhivaniya-polozheniya-v-prostranstve-ot-valve-lighthouse (дата обращения: 30.11.2021).
7. Lighthouse tracking. https://habr.com/ru/post/369553/ (дата обращения: 30.11.2021).
8. Инструкция по установке базовых станций. https://www.vive.com/eu/support/vive-pro/category_howto/tips-for-setting-up-the-base-stations.html (дата обращения: 30.11.2021).
9. Документация OpenVR. https://partner.steamgames.com/doc/features/steamvr/openvr (дата обращения: 30.11.2021).
10. GitHub OpenVR. https://github.com/ValveSoftware/openvr (дата обращения: 30.11.2021)
11. Углы Эйлера. https://en.wikipedia.org/wiki/Euler_angles (дата обращения: 30.11.2021)
12. Блокировка кардана. https://ru.wikipedia.org/wiki/Складывание_рамок (дата обращения: 30.11.2021)
13. Функция atan2. https://en.wikipedia.org/wiki/Atan2 (дата обращения: 30.11.2021)
Review
For citations:
Furugyan M. Work Planning with Indefinite Duration in Real Time Systems. SRISA Proceedings. 2023;13(1-2):32-36. (In Russ.)
Views:
17
Email this article 