This thesis deals with the integration of routing and flow control in virtual line-switched data communication networks. Based on the cost functions and constraints which incorporate the interactions between routing and flow control, a convex optimization problem is formulated in terms of average input rates and average link flows.
The optimality conditions for the problem is derived and an algorithm is developed based on their implications. The algorithm consists of three phases; the first phase updates the network parameters, the second determines the input rates and the third determines the link flows. The descent property of the algorithm is proved and the distributive computation procedure of the algorithm at each node is discussed.
데이타 통신망을 효율적으로 운영하기 위한 기법인 통신량 제어와 경로 선정은 밀접한 상호관계가 있음에도 개별적으로 연구되어 왔다. 이것은 두 기법을 통합할 경우 문제가 매우 복잡하여 분석이 곤란하기 때문이었다.
본 논문의 목적은 두 기법을 통합하여 통신망을 통제할 수 있는 모형을 제시하고 이 모형의 해법을 개발하는 데 있다. 이를 위해 통신망의 선로(link)상을 흐르는 통신량에 대한 비용함수와 입력지/목적지 쌍 (origin-destination pair)의 입력량에 대한 비용함수를 가정하였다. 두 비용함수에 의해 통신량 제어와 경로 선정간의 상호 관계가 표현된다.
제안된 모형은 볼록 목적함수와 선형 제약식으로 이루어진 비선형 최적화 문제가 된다. 최적화 조건에 근거하여 유도된 해법은 매 적용 단계마다 통신망의 비용을 감소시키는 통신량과 경로를 제시한다. 이 해법을 적용하기 위해 필요한 수치들은 각 입력지에서 얻어질 수 있으며 따라서 이 해법은 각 입력지에서 분산적으로 계산될 수 있다.