I analyze packet routing on unidirectional ring networks, with an eye towards establishing bounds on the expected length of the queues. Suppose we route packets by a greedy “hot potato” protocol. If packets are inserted by a Bernoulli process and have uniform destinations around the ring, and if the nominal load is kept fixed, then I can construct an upper bound on the expected queue length per...

In this paper, we consider the problems of multipacket batch and balanced routing on d-dimensional (constant d 2) torus and mesh-connected processor arrays. We present new \hot-potato" routing algorithms which achieve the best known average-case and worst-case time bounds for both problems on all such networks. In particular, our results include the following: 1. Algorithms that route almost al...

AIM: The present study aims to investigate for the first time antitumor and antibacterial activities of Viscum album L. grown on different host trees. METHODS: Two different bioassays (antitumor and antibacterial) were performed to evaluate the biological activities of European mistletoe (Viscum album L.) plants collected from 13 different host trees (Crataegus tanacetifolia, Crataegus monogyna...

An experiment was conducted to find out variation in isolated Rhizoctonia solani based on radial mycelial growth and sclerotial production. Five isolates of Rhizoctonia solani representing five clusters group were selected and were grown at different levels of temperature and pH on potato dextrose agar (PDA). It was observed that optimum temperature and pH for growth and scierotial production v...

We give the n! permutations of [n] = {1,2, . . . , n} a cyclic order inspired by the children’s game of Hot Potato. Our order is a transposition Gray code, meaning that consecutive permutations differ by a single transposition. Furthermore, each transposition is restricted in two ways: (1) It must transpose value n (the “hot potato”); (2) It must transpose positions that are circularly adjacent...

An empirical power model of the switch-to-switch links and the hot potato switch in Nostrum has been developed based on an analytical analysis and experiments with Synopsys Power Compiler. The model takes into account all possible variations of bit patterns of packets travelling through the network. It has been validated against Power Compiler simulations and is accurate within a few percent. T...

In k routing each of the n processing units of an n n mesh connected computer initially holds packet which must be routed such that any processor is the destination of at most k packets This problem re ects practical desire for routing better than the popular routing of permutations k routing also has implications for hot potato worm hole routing which is of great importance for real world syst...

: Fried products derived from potato, particularly potato crisp have been widely included in food basket of the households in the recent years in Iran. Potato crisp, among other products, is of great importance and is considered as competitive products. This product is in the list of the food products with high acrylamide content. Therefore, due to the nutritional importance of this product and...