Joint congestion control and processor allocation for task scheduling in grid over OBS networks

Authors:
Yahong Yang;Guiling Wu;Wei Dai;Jianping Chen
Affiliations:
Shanghai Institute of Space-Power Supply, 2965 Dongchuan Road, Shanghai 200245, China;The State Key Laboratory on Advanced Optical Communication Systems and Networks, Shanghai Jiao Tong University, 800 Dongchuan Road, Shanghai 200240, China;The State Key Laboratory on Advanced Optical Communication Systems and Networks, Shanghai Jiao Tong University, 800 Dongchuan Road, Shanghai 200240, China;The State Key Laboratory on Advanced Optical Communication Systems and Networks, Shanghai Jiao Tong University, 800 Dongchuan Road, Shanghai 200240, China
Venue:
Expert Systems with Applications: An International Journal
Year:
2011

Citing 17
Cited 0

Dynamic partitioning in a transputer environment

SIGMETRICS '90 Proceedings of the 1990 ACM SIGMETRICS conference on Measurement and modeling of computer systems
The Processor Working Set and its Use in Scheduling Multiprocessor Systems

IEEE Transactions on Software Engineering
Characterisation of programs for scheduling in multiprogrammed parallel systems

Performance Evaluation
Random early detection gateways for congestion avoidance

IEEE/ACM Transactions on Networking (TON)
Processor allocation policies for message-passing parallel computers

SIGMETRICS '94 Proceedings of the 1994 ACM SIGMETRICS conference on Measurement and modeling of computer systems
Rate-based congestion control for ATM networks

ACM SIGCOMM Computer Communication Review
Optical burst switching (OBS) - a new paradigm for an optical Internet

Journal of High Speed Networks - Special issue on optical networking
Grids and grid technologies for wide-area distributed computing

Software—Practice & Experience
The Photonic TeraStream: enabling next generation applications through intelligent optical networking at iGRID2002

Future Generation Computer Systems - iGrid 2002
The Anatomy of the Grid: Enabling Scalable Virtual Organizations

International Journal of High Performance Computing Applications
GA-based PID active queue management control design for a class of TCP communication networks

Expert Systems with Applications: An International Journal
Designing a business model for the content service of portable multimedia players

Expert Systems with Applications: An International Journal
A minimized makespan scheduler with multiple factors for Grid computing systems

Expert Systems with Applications: An International Journal
Multi-objective optimization based on ant colony optimization in grid over optical burst switching networks

Expert Systems with Applications: An International Journal
Parallel TID-based frequent pattern mining algorithm on a PC Cluster and grid computing system

Expert Systems with Applications: An International Journal
Joint flow control and processor allocation for task scheduling in grid over OBS networks

APCC'09 Proceedings of the 15th Asia-Pacific conference on Communications
TCP Vegas: end to end congestion avoidance on a global Internet

IEEE Journal on Selected Areas in Communications

Quantified Score

Hi-index	12.06

Visualization

Abstract

This paper presents a task scheduling algorithm that fulfills the coordination of congestion control in conjunction with processor allocation in the grid over optical burst switching networks. Two requirement criteria, namely deadline and payment, are considered and formulated as a user utility maximization function. The optimization problem is decomposed into two parts: congestion control for network transmission rate adjustment and processor allocation for computational capacity adjustment. The parameters from the resource layer are abstracted and provided to a cross-layer optimizer to maximize user's utility function. The effectiveness and performance of the algorithm are evaluated via simulations. Comparison with other algorithms shows the efficiency of the proposed algorithm.