Sets
set of vertices representing the network nodes
set of arcs representing network directed links
set of anycast connections(requests) in the network.(只要客戶的請(qǐng)求能通過某個(gè)路徑到達(dá)網(wǎng)絡(luò)中的任何一個(gè)servers就說這個(gè)anycast connection能被建立)
set of candidate paths of anycast request
the index set of candidate routes(paths) for anycast connection , 包含了該anycast connection 的client到網(wǎng)絡(luò)中所有servers的全部可能路徑的索引烁设。
A route selection set. 指示出了當(dāng)前為所有anycast requests所選的routes蚯撩,犬金,只包含binary variable中取值為1的那些。
Constants
=1乡翅,if arc belongs to route realizing connection ; 0 otherwise.
estimated bandwidth requirement of connection . 用向量表示所有anycast requests的bandwidth requirements。
capacity of arc a.
total message arrival rate (message/s)
Variables
=1, if route having index is selected for connection ; 0 otherwise.
flow of arc a.