Liana: a decentralized load-dependent scheduler for performance-cost optimization of grid service

Dan Liu; Yuan-Da Cao; Chun-Qing Li
July 2009
Journal of Supercomputing;Jul2009, Vol. 49 Issue 1, p127
Academic Journal
This paper addresses the scheduling problem in decentralized grid systems. Such problem focuses on computing a large set of arbitrary tasks to optimize the system performance while minimizing the average system costs. The mainstream solution flourished in recent literatures is to maximize the total system throughput by modeling such systems in either a network flow or a tree. However, most of them neglect the movements of tasks and load-dependent system costs which, in fact, are crucial to the system performance in real situations. In this paper, a Service-Oriented Overlay Network (SOON) is presented, in which the service nodes encapsulate both computation and communication resources and the links are used to track the movements of tasks instead of describing communication. An analytical Cost-Charge (C2) model, in which both running cost and service charge are dependent on load, is proposed to describe the problem by incorporating degree-dependent task allocation into a closed queuing network model. The Infinitesimal Perturbation Analysis (IPA) is applied to solve C2 theoretically. Following the theoretical analysis, a scalable decentralized scheduler named Liana (the movements of tasks in the proposed system like the growth and spread of evergreen liana, so we use Liana to name the proposed scheduler) is proposed. The major components of Liana are an autonomous scheduling algorithm and a Degree-Driven Protocol (DDP). Furthermore, trace based simulations on the test bed distributed widely across the world are implemented to compare the system performance by Liana with recent approaches. The proposed approach shows promising results that the close-to-optimal service utilization is achieved when taking system cost into account.


Related Articles

  • East Asia.  // Transmission & Distribution Markets;2006, Issue 6, p121 

    The article provides an overview of the electric power transmission and distribution (T&D) networks in East Asia. China's Electricity Regulation Commission (SERC) regulates the country's power sector while generation is handled by five generating companies and two transmission companies operates...

  • Comparison of Voltage Stability by Optimal Location of TCSC and SVC Using Loss Sensitivity Method Under Line Outages. Sridevi, J.; Amarnath, J.; Rao, G. Govinda // International Review on Modelling & Simulations;Oct2011, Vol. 4 Issue 5, p2485 

    It is becoming increasingly important for power system planning and operating engineers to be capable of performing comprehensive voltage stability analyses of the systems. This need is largely due to the recent trends towards operating systems under stressed conditions—as a result of...

  • In-depth analysis of reciprocal periodic structures of transmission lines. Torrungrueng, D.; Lamultree, S.; Phongcharoenpanich, C.; Krairiksh, M. // IET Microwaves, Antennas & Propagation;Jun2009, Vol. 3 Issue 4, p591 

    An in-depth analysis of lossless reciprocal periodic structures of transmission lines (TLs) is presented. Interestingly, it is found that periodic structures can provide both non-negative (NNCR) and negative characteristic resistances (NCR). In addition, the magnitude of the voltage reflection...

  • ASEAN.  // Transmission & Distribution Markets;2006, Issue 6, p131 

    The article provides an overview of the electric power transmission and distribution (T&D) networks in Southeast Asia. Power producers and distributors are governed by either the Department of Electrical Services (DES) in the Ministry of Development or the Berakas Power Company (BPC) while...

  • Central America and the Caribbean.  // Transmission & Distribution Markets;2006, Issue 6, p161 

    The article provides an overview of the electric power transmission and distribution (T&D) networks in Central America and the Caribbean. Bahamas Electricity Corporation (BEC) operates in the capital Nassau and the island of New Providence and comprises 70% of these areas' total supplies....

  • North America.  // Transmission & Distribution Markets;2006, Issue 6, p171 

    The article provides an overview of the electric power transmission and distribution (T&D) networks in North America. Electric power generation in Canada is primarily based on hydropower and is deemed cost competitive with other countries in the region, enabling hydro-rich provinces to export...

  • Overview of Open Access in distribution. Kulkarni, J. D. // Power Watch India;Oct2014, Vol. 5 Issue 8, p60 

    The article reports on the implementation of the Open Access policy in electric power distribution in India, which allows consumers to purchase electric power from any distribution company in the country. Topics discussed include the difference in the impact of Open Access on power transmission...

  • Forecast ratio and security analysis of rating forecasting methods in an overhead line. Albizu, Igor; Fernandez, Elvira; Mazon, Angel Javier; Alberdi, Rafael // IET Generation, Transmission & Distribution;2017, Vol. 11 Issue 6, p1598 

    The actual line rating in overhead lines varies with weather conditions. When a utility defines a rating value for the operation of the line, it takes into account both the security and the forecast ratio. The defined rating is secure if it is below the actual rating. A good rating forecast...

  • The Optimal Grid: Being Smart Isn't Enough -- Part I. Mauldin, Paul // Transmission & Distribution World Exclusive Insight;5/15/2012, p9 

    The author reflects on the importance of the optimization of the power system as not just making it smarter, such as with smart grids. He stresses the need for an optimal system that provides the best balance of technical performance, customer satisfaction and utility financial success. He...


Read the Article


Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics