Technical Reports [SBU]

Permanent URI for this collection

Browse

Recent Submissions

Now showing 1 - 5 of 457
  • Item
    Modeling load balancing through differential equations / [by] Milton J. Jackson and Thomas G. Robertazzi.
    (Stony Brook University. College of Engineering and Applied Sciences., 2012-10-23) Jackson, Milton J.; Robertazzi, Thomas G.
    A technique is proposed where the load sharing of divisible loads is modeled through the use of a set of differential equations. These equations are used to describe the flow of data between processors connected in a linear daisy chain and two dimensional mesh configurations. The two dimensional mesh is reduced to nine basic structures that describe any m by n mesh. The processors have heterogeneous link speeds, processing speeds, and loads. The equations are designed to model the balancing of these loads over a period of time, by distributing the loads between the processors, allowing the amount at any processor's load to be accurately calculated at any point in time.
  • Item
    Phase balancing algorithms
    (Stony Brook University. College of Engineering and Applied Sciences., 2012-10-11) Wang, Kai.; Skiena, Steven S.; Robertazzi, Thomas G.
    Unbalanced loads on feeders increase power system investment and operating costs. Single phase lateral load phase swapping is one of the popular methods to balance such systems. In this paper, six algorithms for phase balancing are studied, including a genetic algorithm, simulated annealing, a greedy algorithm, exhaustive search, backtracking algorithm a dynamic programming algorithm. The novel dynamic algorithm in particular produces optimal solutions for this NP-complete problem efficiency.
  • Item
    Adaptive Sensor Activation and Mobile Energy Replenishment for Wireless Rechargeable Sensor Networks
    (Stony Brook University. College of Engineering and Applied Sciences., 2011-03-31) Yang, Yuanyuan; Wang, Cong
  • Item
    Joint Mobile Energy Replenishment and Data Gathering in Wireless Rechargeable Sensor Networks
    (Stony Brook University. College of Engineering and Applied Sciences., 2011-03-31) Yang, Yuanyuan; Zhao, Miao; Li, Ji
  • Item
    Simple Performance Bounds for Multicore and Parallel Channel Systems
    (Stony Brook University. College of Engineering and Applied Sciences., 2010-07-19) Robertazzi, Thomas G.; Gamboa, Carlos
    A simple modi cation of existing divisible load scheduling algo- rithms, boosting link speed by M for M parallel channels per link, allows time optimal load scheduling and performance prediction for parallel channel systems. The situation for multicore models is more complex but can be handled by a substitution involving equivalent pro- cessor speed. These modi cations yield upper bounds on such parallel systems' performance. This concept is illustrated for ideal single level (star) tree networks under a variety of scheduling policies. Less than ideal parallelism can also be modeled though mechanisms of ine ciency require further research.
Copyright Stony Brook University. All Rights Reserved.