“School of Computer Science”

Back to Papers Home
Back to Papers of School of Computer Science

Paper   IPM / Computer Science / 11123
School of Computer Science
  Title:   A class of ball-and-bin problems and its application to mesh networks
  Author(s): 
1.  H. Sarbazi-Azad
2.  A. Khonsari
  Status:   In Proceedings
  Proceeding: ICECS
  Year:  2003
  Pages:   1101-1104
  Publisher(s):   IEEE Computer Society
  Supported by:  IPM
  Abstract:
Non-recursive and explicit expressions for calculating the number of ways to distribute n indistinguishable balls into m distinguishable bins with different capacities have been derived. Similar expression for the special case where bins have the same capacity was previously reported in the literature. Theses expressions can be used to study network graphs with grid structures. In this line, we have derived some topological properties of meshes, furnishing some expressions to calculate the surface area and volume of radial spheres in the mesh network.

Download TeX format
back to top
scroll left or right