Matches in SemOpenAlex for { <https://semopenalex.org/work/W2031738458> ?p ?o ?g. }
Showing items 1 to 62 of
62
with 100 items per page.
- W2031738458 abstract "This paper studies the issue of assigning orientations to all links of an undirected network, which is called the link-orientation problem (LOP). First, we describe some practical variations and address some complexity analysis in LOPs for general networks. Then, we design efficient algorithms to solve these LOPs issues. The proposed approach employs the recursive shortest path rules and the efficient cost cores scheme to resolve the LOP issues for some weighted network systems. These classes of networks include multi-square, convex-bipartite, and convex-split networks. Next, we use the cost core algorithm for adjusting LOP and obtain the more efficient LOP for the weighted convex-bipartite and convex-split networks. In general, the LOP scheme can support the actual applications requirements to realize a WFQ (weighted fair queuing) task for multicast routing in real networks. Finally, the findings of this paper can be mainly applied to some network applications, including efficient revision of load balancing in a ATM switch network, quick selection of a firm's PCS (Proxy Cache Server) on the Web, and dynamic adjusting of link's changing conditions in a workflow system on the Internet." @default.
- W2031738458 created "2016-06-24" @default.
- W2031738458 creator A5002459712 @default.
- W2031738458 date "2005-05-13" @default.
- W2031738458 modified "2023-09-23" @default.
- W2031738458 title "Efficient algorithms to solve the link-orientation problem for multi-square, convex-bipartite, and convex-split networks" @default.
- W2031738458 cites W144954708 @default.
- W2031738458 cites W1987980431 @default.
- W2031738458 cites W2005083223 @default.
- W2031738458 cites W2078500988 @default.
- W2031738458 cites W2092866803 @default.
- W2031738458 cites W2110114826 @default.
- W2031738458 cites W2119991623 @default.
- W2031738458 cites W2128321126 @default.
- W2031738458 cites W2130343267 @default.
- W2031738458 cites W2139426038 @default.
- W2031738458 cites W2143474538 @default.
- W2031738458 cites W2154081176 @default.
- W2031738458 cites W2156588128 @default.
- W2031738458 cites W2160406095 @default.
- W2031738458 cites W2161201881 @default.
- W2031738458 cites W2170246570 @default.
- W2031738458 cites W2752885492 @default.
- W2031738458 cites W43645119 @default.
- W2031738458 doi "https://doi.org/10.1016/j.ins.2004.11.008" @default.
- W2031738458 hasPublicationYear "2005" @default.
- W2031738458 type Work @default.
- W2031738458 sameAs 2031738458 @default.
- W2031738458 citedByCount "2" @default.
- W2031738458 crossrefType "journal-article" @default.
- W2031738458 hasAuthorship W2031738458A5002459712 @default.
- W2031738458 hasConcept C11413529 @default.
- W2031738458 hasConcept C126255220 @default.
- W2031738458 hasConcept C132525143 @default.
- W2031738458 hasConcept C197657726 @default.
- W2031738458 hasConcept C33923547 @default.
- W2031738458 hasConcept C41008148 @default.
- W2031738458 hasConcept C80444323 @default.
- W2031738458 hasConceptScore W2031738458C11413529 @default.
- W2031738458 hasConceptScore W2031738458C126255220 @default.
- W2031738458 hasConceptScore W2031738458C132525143 @default.
- W2031738458 hasConceptScore W2031738458C197657726 @default.
- W2031738458 hasConceptScore W2031738458C33923547 @default.
- W2031738458 hasConceptScore W2031738458C41008148 @default.
- W2031738458 hasConceptScore W2031738458C80444323 @default.
- W2031738458 hasLocation W20317384581 @default.
- W2031738458 hasOpenAccess W2031738458 @default.
- W2031738458 hasPrimaryLocation W20317384581 @default.
- W2031738458 hasRelatedWork W1965947491 @default.
- W2031738458 hasRelatedWork W1971088065 @default.
- W2031738458 hasRelatedWork W1997002846 @default.
- W2031738458 hasRelatedWork W2006953558 @default.
- W2031738458 hasRelatedWork W2021343455 @default.
- W2031738458 hasRelatedWork W2041875351 @default.
- W2031738458 hasRelatedWork W2260035625 @default.
- W2031738458 hasRelatedWork W2558138609 @default.
- W2031738458 hasRelatedWork W2782732335 @default.
- W2031738458 hasRelatedWork W3124691708 @default.
- W2031738458 isParatext "false" @default.
- W2031738458 isRetracted "false" @default.
- W2031738458 magId "2031738458" @default.
- W2031738458 workType "article" @default.