On the capacity assignment problem in packet-switching computer networks

Sykas, ED

dc.contributor.author	Sykas, ED	en
dc.date.accessioned	2014-03-01T01:06:38Z
dc.date.available	2014-03-01T01:06:38Z
dc.date.issued	1986	en
dc.identifier.issn	0307-904X	en
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/9523
dc.subject	capacity assignment	en
dc.subject	computer networks	en
dc.subject	delay measures	en
dc.subject	flow	en
dc.subject	packet switching	en
dc.subject.classification	Engineering, Multidisciplinary	en
dc.subject.classification	Mathematics, Interdisciplinary Applications	en
dc.subject.classification	Mechanics	en
dc.title	On the capacity assignment problem in packet-switching computer networks	en
heal.type	journalArticle	en
heal.identifier.primary	10.1016/0307-904X(86)90094-6	en
heal.identifier.secondary	http://dx.doi.org/10.1016/0307-904X(86)90094-6	en
heal.language	English	en
heal.publicationDate	1986	en
heal.abstract	The capacity assignment problem in a packet-switching communication network is examined with a new look and under general assumptions about the form of the network cost function and a general class of delay measures, which includes as special cases all the previously proposed delay criteria. Four optimal functions: the optimal delay (cost) versus the maximum permissible cost (delay), and the optimal capacities versus the maximum permissible cost or delay, are defined. Several propositions describing the relations between these functions are given and their form is found if a separability property holds. An interesting application of these results to the flow and capacity assignment problem is also presented. The relations between different versions of the Capacity Assignment Problem (CAP) are given together with sufficient conditions for the uniqueness of the solution. Finally, algorithms for the solution of the CAP are proposed. Emphasis is given to the analysis of an algorithm appropriate for minimax delay criteria. Numerical results and comparisons with other delay measures are also included. © 1986.	en
heal.publisher	BUTTERWORTH-HEINEMANN	en
heal.journalName	Applied Mathematical Modelling	en
dc.identifier.doi	10.1016/0307-904X(86)90094-6	en
dc.identifier.isi	ISI:A1986F259800005	en
dc.identifier.volume	10	en
dc.identifier.issue	5	en
dc.identifier.spage	346	en
dc.identifier.epage	356	en