Title :
Traffic relationships in networks of tasks
Author :
Woodside, C.M. ; Yee, G.M.
Author_Institution :
Dept. of Syst. & Comput. Eng., Carleton Univ., Ottawa, Ont., Canada
Abstract :
A network of communicating software tasks in a distributed system is considered. Over the period of interest they are permanent concurrent entities, statically allocated to processors. Tasks communicate by messages sent to ports, sockets, or entries. A task execution is such that for each message received on a certain port, a known average number of other actions takes place, including sending of messages and waiting for replies, or reception of messages on some designated port. Various interesting special cases occur. From the behavior model and parameters of each task, network-wide relationships are obtained that govern the rates of intertask messaging. Certain rates may be taken as independent and they determine the remaining rates. In some cases, a narrowly constrained operating subspace results which contains all feasible task-throughput combinations. The relationships cover a variety of types of tasks and types of communication mechanisms, including rendezvous as well as nonblocking send with blocking receive
Keywords :
distributed processing; message switching; telecommunication traffic; behavior model; blocking receive; communicating software tasks; distributed software program; distributed system; intertask messaging rates; message switching; nonblocking send; processors; rendezvous; telecommunication traffic; Application software; Communication system traffic control; Computer networks; Distributed computing; Intelligent networks; Systems engineering and theory; Telecommunication computing; Telecommunication traffic; Throughput; Traffic control;
Conference_Titel :
INFOCOM '89. Proceedings of the Eighth Annual Joint Conference of the IEEE Computer and Communications Societies. Technology: Emerging or Converging, IEEE
Conference_Location :
Ottawa, Ont.
Print_ISBN :
0-8186-1920-1
DOI :
10.1109/INFCOM.1989.101467