Integrated scheduling of tasks and messages in distributed real-time systems

Proceedings of the Joint Workshop on Parallel and Distributed Real-Time Systems - 5th International Workshop on Parallel and Distributed Real-Time Systems, WPDRTS 1997 and the 3rd Workshop on Object-Oriented Real-Time Systems, OORTS 1997

Volumn , Issue , 1997, Pages 64-71

  Manimaran, G ^a   Shashidhar, M ^a   Manikutty, A ^a   Murthy, C S R ^a  

^a INDIAN INSTITUTE OF TECHNOLOGY MADRAS   (India)

Author keywords

[No Author keywords available]

Indexed keywords

INTERACTIVE COMPUTER SYSTEMS; MULTITASKING; PARALLEL PROCESSING SYSTEMS; SCHEDULING; SCHEDULING ALGORITHMS;

DISTRIBUTED REAL TIME SYSTEM; GLOBAL SCHEDULING; INFORMATION POLICY; INTEGRATED FRAMEWORKS; INTEGRATED SCHEDULING; MESSAGE SCHEDULING; MULTIHOP NETWORKS; REAL-TIME DYNAMICS;

REAL TIME SYSTEMS;

EID: 84910602640     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/WPDRTS.1997.637865     Document Type: Conference Paper

References (19)

1. Chia Shen, K. Ramamritham, and J.A. Stankovic. Resource reclaiming in multiprocessor real-time systems. IEEE Trans. Parallel and Distributed Systems, 4(4):382-397, April 1993.
2. D. Ferguson, Y. Yemini, and A. Nikalaou. Microeconomic algorithms for load balancing in distributed computer systems. In Proc. Intl. Conf. on Distributed Computing Systems, pages 491-499, 1988.
3. D. Ferrari and D.C. Verma. A scheme for real-time channel establishment in wide-area networks. IEEEJSAC, 8(3):368-379, April 1990.
4. D.D. Kandlur, K.G. Shin, and D. Ferrari. Real-time communication in multihop networks. IEEE Trans. Parallel and Distributed Systems, 5(10): 1044-1056, October 1994.
5. G. Manimaran and C. Siva Ram Murthy. Integrated scheduling of tasks and messages in distributed real-time systems. Technical report, Dept. of Computer Science and Engg., Indian Institute of Technology, Madras, 1996.
6. G. Manimaran and C. Siva Ram Murthy. Efficient fault-tolerant scheduling on real-time multiprocessor systems. Technical report, Dept. of Computer Science and Engg., Indian Institute of Technology, Madras, 1996.
7. H. Zhang. Service disciplines for guaranteed performance service in packet-switching networks. Proc. IEEE, 83(10): 1374-1396, October 1995.
8. J.A. Stankovic, K. Ramamritham, and S. Cheng. Evaluation of a flexible task scheduling algorithm for distributed hard real-time systems. IEEE Trans. Computers, 34(12):1130 - 1143, December 1985.
9. K. Ramamritham. Allocation and scheduling of precedence-related periodic tasks. IEEE Trans. Computers, 6(4):412-420, April 1995.
10. K. Ramamritham, J. A. Stankovic, and Perng-Fei Shiah. Efficient scheduling algorithms for real-time multiprocessor systems. IEEE Trans. Parallel and Distributed Systems, 1(2): 184-194, April 1990.
11. K. Ramamritham, LA. Stankovic, and W. Zhao. Distributed scheduling of tasks with deadlines and resource requirements. IEEE Trans. Computers, 38(8):1110-1123, August 1989.
12. Kang G. Shin and Y.G. Chang. Load sharing in distributed real-time systems with state-change broadcasts. IEEE Trans. Computers, 38(8): 1124-1142, August 1989.
13. Kwang S. Hong and Joseph Y-T. Leung. On-line scheduling of real-time tasks. IEEE Trans. Computer, 41(10): 1326 - 1331, October 1992.
14. M. Maekawa. A y/n algorithm for mutual exclusion in decentralised systems. ACM Trans. Computer Systems, 2(2):145-158, May 1985.
15. M.L. Dertouzos and A.K. Mok. Multiprocessor on-line scheduling of hard real-time tasks. IEEE Trans. Software Eng., 15(12): 1497-1506, December 1989.
16. N.G. Shivaratri, P. Krueger, and M. Singhal. Load distributing for locally distributed systems. IEEE Computer, pages 33-44, December 1992.
17. P. Krueger and N.G. Shivaratri. Adaptive location policies for global scheduling. IEEE Trans. Software Eng., 20(6):432-444, June 1994.
18. S. Zhou. A trace-driven simulation study of dynamic load balancing. IEEE Trans. Software Eng., 14(9): 1327-1341, September 1988.
19. T.F. Abdelzaher and Kang G. Shin. Optimal combined task and message scheduling in distributed real-time systems. In Real-Time Systems Symp., pages 162-171, 1995.