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.