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...

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...

Although the model-theoretic semantics of the languages used in the Semantic Web are crisps, the need arise to extend them to represent fuzzy data, in the same way fuzzy logic extend first-orderlogic. We will define a fuzzy counterpart of the RDF Model Theory for RDF (section 2) and RDF Schema (section 3). Last, we show how to implement the extended semantics in inference rules (section 4).

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...

Potato image segmentation is an important part of image-based potato defect detection. This paper presents a robust potato color image segmentation through a combination of a fuzzy rule based system, an image thresholding based on Genetic Algorithm (GA) optimization and morphological operators. The proposed potato color image segmentation is robust against variation of background, distance and ...