Flow Control Power is Nondecentralizable

descriptionPublicationkeyboard_double_arrow_right Article 01 Jan 1981 English Publisher:Institute of Electrical and Electronics Engineers (IEEE)Journal:IEEE Transactions on Communications, volume 29, pages 1,301-1,306 (issn: 0096-2244,

Copyright policy )

Authors: Jeffrey M. Jaffe;

doi: 10.1109/tcom.1981.1095152 , 10.1016/0166-5316(81)90052-3

Flow Control Power is Nondecentralizable

- Summary
- Subjects
- Metrics

Abstract

Flow control in store-and-forward computer networks is appropriate for decentralized execution. A formal description of a class of "decentralized flow control algorithms" is given. The feasibility of maximizing power with such algorithms is investigated. On the assumption that communication links behave like M/M/1 servers it is shown that no "decentralized flow control algorithm" can maximize network power. Power has been suggested in the literature as a network performance objective. It is also shown that no objective based only on the users' throughputs and average delay is decentralizable. Finally, a restricted class of algorithms cannot even approximate power.

Related Organizations

IBM (United States)
United States
IBM Research – Thomas J. Watson Research Center
United States

Keywords

store-and-forward computer networks, M/M/1 queue, Deterministic network models in operations research, queuing network, decentralized flow control algorithms, Queues and service in operations research, Performance evaluation, queueing, and scheduling in the context of computer systems

Impact byBIP!

	selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	54
	popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.	Top 1%
	influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	Top 1%
	impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.	Average