A Heuristic Algorithm of Process Mapping in Heterogeneous Grid Computing Environment over WAN
スポンサーリンク
概要
- 論文の詳細を見る
A heuristic algorithm that maps processes onto geographically distributed computing resources in a heterogeneous grid computing environment over wide-area networks is proposed. In such a heterogeneous environment, an optimal process mapping solution should allocate computing resources to processes according to the application specified process topology and the underlying physical topology to reduce the requirement on communications over long distance links. This heuristic algorithm includes two parts: 1) an algorithm for efficient initial solution; 2) a modified version of Kernighan Lin algorithm which resolves the k-way partitioning problem for refinement purpose. Experimental results show that it performs better than a simplest number-based mapping approach and a greedy mapping approach..
- 社団法人電子情報通信学会の論文
- 2006-10-05
著者
-
Harai Hiroaki
National Inst. Of Information And Communications Technol.
-
Harai Hiroaki
National Institute Of Information And Communications Technology
-
XU Sugang
National Institute of Information and Communications Technology
-
Xu Sugang
National Inst. Information And Communications Technol. Tokyo Jpn
関連論文
- Wavelength multicasting among restricted users in AWG-based WDM PON access network (ネットワークシステム)
- Design Guidelines for New Generation Network Architecture
- BS-7-26 Comparison between Two Signaling-Based Distributed Wavelength Assignment and 3R Allocation Approaches in WSONs(BS-7. Network Planning, Control and Management)
- Optical Access Architecture Designs Based on WDM-Direct toward New Generation Networks
- BS-10-11 Provisioning of Bidirectional Lightpath with Same Wavelength in An Optical Grid Infrastructure(BS-10.Network Planning, Control, and Management,symposium)
- On-Demand End-to-End Optical Network Construction for Grid Applications with Adaptive and Distributed Control over Multi-Domain WSONs
- BS-4-1 On-Demand Optical Grid Networks Construction over Multi-Domain WSONs(BS-4. System, control and design technologies for emerging network)
- BS-12-29 Asymmetric Wavelength Lightpaths Group for Content Delivery on Asymmetric Traffic Demands(BS-12. Network Planning, Control, and Management)
- End-to-End Lightpath Establishment Based on Rank Accounting in Multi-Domain WDM Networks(Fiber-Optic Transmission for Communications)
- BS-7-7 A Dutch-Auction Pricing Mechanism for Network Congestion Control(BS-7. Network Planning, Control and Management)
- BS-9-1 Optical Ring GRID in GMPLS Based Networks(BS-9. Latest Trends on Information Networking Technologies)
- A Distributed Clustering Method for Hierarchical Routing in Large-Scaled Wavelength Routed Networks(Next Generation Photonic Network Technologies)
- Multi-Stage Fiber Delay Line Buffer in Photonic Packet Switch for Asynchronously Arriving Variable-Length Packets(Internet)
- BS-10-12 A Resources Sharing Scheme for Wavelength Multicasting in AWG-based WDM PON(BS-10. Network Planning, Control, and Management)
- BS-4-2 A Design of Wavelengths Multicasting System Supporting Multiple Groups in AWG-based WDM PON(BS-4. System, control and design technologies for emerging network)
- BS-12-4 Wavelength Multicasting Capability of WDM PON Access Network(BS-12. Network Planning, Control, and Management)
- BS-15-2 A Two Stage Heuristic Topology Design Approach for WDM Grid Computing Networks(BS-15.Network Planning, Control, and Management,ENGLISH SESSION)
- Topology Design Strategy for WDM Grid Computing Networks
- BS-8-2 A Tabu Search Method of Logical Topology Design for Wavelength Routed IP Networks(BS-8. Technology and Architecture for Ubiquitous Network Systems,ENGLISH SESSION)
- BS-10-11 A Logical Topology Optimization with Tabu Search in IP over WDM Networks(BS-10. Network Planning, Control, and Management)
- BS-10-8 Meta-Heuristic Logical Topology Optimization in IP over WDM Networks(BS-10. Network Controls for High-Quality Communications)
- BS-15-14 Active Measurements in IP over WDM Environment(BS-15.Network Planning, Control, and Management,ENGLISH SESSION)
- QoS provisioning and load distribution in federated wireless LANs (情報ネットワーク)
- BS-4-38 An Advanced Resource Balance-based Link-disjoint Routing in Translucent WDM Optical Networks(BS-4. Network Design, Management and Control for Future Networked Systems)
- BS-4-37 Performance Comparison of Physical Layer Impairment Aware Routing in Translucent WDM Networks(BS-4. Network Design, Management and Control for Future Networked Systems)
- BS-4-24 Comparison between Dutch-Auction Congestion Pricing and Gradient Projection Congestion Pricing(BS-4. Network Design, Management and Control for Future Networked Systems)
- BS-4-4 Admission Control Algorithms Integrated with Pricing for Revenue Optimization in Wireless Local Access Networks(BS-4. Network Design, Management and Control for Future Networked Systems)
- BS-7-8 Pricing of Wireless Local Access Network by Considering Compensation for Collisions(BS-7. Network Planning, Control and Management)
- BS-3-11 Pricing of Wireless Access Network Using Second-Price Auction Protocol
- BS-10-21 Wireless Network Access Market Using Threshold Price Double Auction Protocol
- Dutch auction for network congestion control (ネットワークシステム)
- An approach to optical grid network construction in large scale open optical networks (ネットワークシステム)
- A Heuristic Algorithm of Process Mapping in Heterogeneous Grid Computing Environment over WAN
- Dutch Auction for Network Congestion Control
- BS-6-1 QoS Management and Load Balancing in Wireless LANs(BS-6. Planning, Control and Management on Networks and Services)
- BS-6-17 A Wavelength Assignment in Fixed-Alternative Routing in Translucent WDM Optical Networks(BS-6. Planning, Control and Management on Networks and Services)
- QoS provisioning and load distribution in federated wireless LANs (情報ネットワーク)
- BS-6-45 Congestion-Based Pricing in Differentiated Service Network(BS-6. Planning, Control and Management on Networks and Services)
- BS-6-16 GMPLS-Based Control Plane in Translucent Wavelength Switched Optical Networks(BS-6. Planning, Control and Management on Networks and Services)
- Multi-solution routing and wavelength assignment in GMPLS WDM networks (ネットワークシステム)
- BS-7-28 A Resource Utilization-based Routing and Wavelength Assignment in Translucent WDM Optical Networks(BS-7. Network Planning, Control and Management)
- BS-7-25 GMPLS-based Optical Control Plane in Translucent WDM Networks(BS-7. Network Planning, Control and Management)
- BS-3-20 Transparency Island-based 3R Regenerator Sparse Allocation Strategy Considering Optical Protection in Translucent Network
- Requirements for Distributed Locator Space Renumbering Hierarchical Automatic Locator Number Allocation(HANA)(Future Internet, etc.)
- A Design of Inter-AS Address Space (Re) Allocation Planning Scheme in Hierarchical and Automatic Number Allocation (HANA) (通信方式)
- Incremental Distributed Construction Method of Delaunay Overlay Network on Detour Overlay Paths
- Design and Implementation of Security for HIMALIS Architecture of Future Networks
- A Design of Inter-AS Address Space (Re) Allocation Planning Scheme in Hierarchical and Automatic Number Allocation (HANA)
- Automatic Route Switching Method on HANA-based Multihomed Network