A Resource Optimizing Scheduling Algorithm of Differentiated Service of Double Minimum Balance in Web Clusters

Liu Anfeng, Chen Zhigang, Long Guoping, and Zeng Zhiwen

Journal of Computer Research and Development > 2005 > 42(11): 1969-1976.

Liu Anfeng, Chen Zhigang, Long Guoping, and Zeng Zhiwen. A Resource Optimizing Scheduling Algorithm of Differentiated Service of Double Minimum Balance in Web Clusters[J]. Journal of Computer Research and Development, 2005, 42(11): 1969-1976.

Citation:

PDF (471 KB)

A Resource Optimizing Scheduling Algorithm of Differentiated Service of Double Minimum Balance in Web Clusters

Liu Anfeng, Chen Zhigang, Long Guoping, and Zeng Zhiwen

(College of Information Science and Engineering, Central South University, Changsha 410083)

More Information

Published Date: November 14, 2005

Graphical Abstract

Abstract

Abstract

Based on a new Web cluster architecture, a resource optimizing scheduling algorithm of differentiated service of double minimum balance is proposed. First, Web requests are dispatched to each back end server by resource balancing in the front scheduler. Second, the priority of Web requests and resource balancing are aggregated to design the scheduling queue of Web requests in back end server. In order to estimate the performance of the algorithm, much simulating experiments are conducted. Compared with other notable scheduling policies such as the separate scheduling strategy, the results indicate that the scheduling algorithm of double minimum balance can dramatically enhance the Web request efficiency by 11% and differentiated service is realized very well, which demonstrates the universality of the resource optimizing scheduling algorithm.
- Web cluster,
- double minimum balance,
- quality of service,
- differentiated service,
- scheduling policy

FullText(HTML)

References (0)

[1]	Li Liying, Zhang Runze, Wei Tongquan. Service Decoupling and Deployment Strategy for Edge Computing[J]. Journal of Computer Research and Development, 2023, 60(5): 1073-1085. DOI: 10.7544/issn1000-1239.202220736
[2]	Lü Fang, Cui Huimin, Huo Wei, Feng Xiaobing. Survey of Scheduling Policies for Co-Run Degradation[J]. Journal of Computer Research and Development, 2014, 51(1): 17-30.
[3]	Wang Lei, Liu Daofu, Chen Yunji, Chen Tianshi, Li Ling. Survey on Partitioning and Scheduling Policies of Shared Resources in Chip-Multiprocessor[J]. Journal of Computer Research and Development, 2013, 50(10): 2212-2227.
[4]	Xue Kaiping, Zhu Bin, Hong Peilin, and Lu Hancheng. An Energy Efficient Scheduling Mechanism for Real-time Services in 802.16e[J]. Journal of Computer Research and Development, 2011, 48(9): 1608-1615.
[5]	Yue Kun, Liu Weiyi, Wang Xiaoling, Li Jin. An Approach for Measuring Quality of Web Services Based on the Superposition of Uncertain Factors[J]. Journal of Computer Research and Development, 2009, 46(5): 841-849.
[6]	Zhu Jinghua, Li Jianzhong, Liu Yong, and Gao Hong. Data-Driven Sleeping Scheduling Mechanism in Sensor Networks[J]. Journal of Computer Research and Development, 2008, 45(1): 172-179.
[7]	Li Ji, Zeng Huaxin, Xu Dengyuan. A New Service Guaranteed Scheduling Policy for Buffered Crossbar Switches[J]. Journal of Computer Research and Development, 2007, 44(11): 1873-1880.
[8]	Li Yang, Chen Ningjiang, Jin Beihong, Zuo Lin, Huang Tao. A Self-Management Unit-Based and Differentiated Service-Enable Web Container[J]. Journal of Computer Research and Development, 2007, 44(8): 1418-1428.
[9]	Li Zhong, Wang Gang, Liu Jing. Quality of Service Aware Dynamic Priority Scheduling Scheme for the Mixed Class Multimedia Workloads in the Storage Systems[J]. Journal of Computer Research and Development, 2006, 43(11): 2027-2032.
[10]	Xu Mingwei, Hu Chunming, Liu Xudong, and Ma Dianfu. Research and Implementation of Web Service Differentiated QoS[J]. Journal of Computer Research and Development, 2005, 42(4): 669-675.