TAILIEUCHUNG - Báo cáo hóa học: " Research Article A Stabilizing Algorithm for Clustering of Line Networks"

Tuyển tập báo cáo các nghiên cứu khoa học quốc tế ngành hóa học dành cho các bạn yêu hóa học tham khảo đề tài: Research Article A Stabilizing Algorithm for Clustering of Line Networks | Hindawi Publishing Corporation EURASIP Journal on Wireless Communications and Networking Volume 2008 Article ID 720852 10 pages doi 2008 720852 Research Article A Stabilizing Algorithm for Clustering of Line Networks Mehmet Hakan Karaata Department of Computer Engineering Kuwait University . Box 5969 Safat 13060 Kuwait Correspondence should be addressed to Mehmet Hakan Karaata karaata@ Received 27 March 2007 Accepted 25 October 2007 Recommended by Bhaskar Krishnamachari We present a stabilizing algorithm for finding clustering of path line networks on a distributed model of computation. Clustering is defined as covering of nodes of a network by subpaths sublines such that the intersection of any two subpaths sublines is at most a single node and the difference between the sizes of the largest and the smallest clusters is minimal. The proposed algorithm evenly partitions the network into nearly the same size clusters and places resources and services for each cluster at its center to minimize the cost of sharing resources and using the services within the cluster. Due to being stabilizing the algorithm can withstand transient faults and does not require initialization. We expect that this stabilizing algorithm will shed light on stabilizing solutions to the problem for other topologies such as grids hypercubes and so on. Copyright 2008 Mehmet Hakan Karaata. This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use distribution and reproduction in any medium provided the original work is properly cited. 1. INTRODUCTION Path clustering is defined as covering of nodes of a path line network by subpaths such that the difference between the sizes of the largest subpath and the smallest subpath is minimal and the intersection of any two subpaths is at most a single node. Partitioning of computer networks into clusters is a fundamental problem with many applications where each cluster

• Báo cáo khoa học
• báo cáo khoa học
• báo cáo hóa học
• công trình nghiên cứu về hóa học
• tài liệu về hóa học
• cách trình bày báo cáo
• trình bày báo cáo
• tài liệu báo cáo khoa học
• cách trình bày báo cáo khoa học
• báo cáo khoa học sinh học
• báo cáo khoa học toán học
• luận văn mẫu
• người lính việt nam
• sau chiến tranh
• tuyển tập báo cáo khoa học
• báo cáo ngành triết học
• báo cáo ngành lịch sử
• báo cáo ngành văn học
• nghiên cứu khoa học
• báo cáo về văn học
• báo cáo triết học
• báo cáo văn học
• chuyên đề văn học
• văn học nghệ thuật
• văn học Việt NAm
• báo cáo ngành toán học
• báo cáo ngành vật lý
• báo cáo ngành chăn nuôi
• văn học Trung Hoa
• báo cáo khoa học kinh tế
• Kỷ yếu tóm tắt báo cáo khoa học
• Báo cáo khoa học y học
• Báo cáo y học
• Hội nghị khoa học tim mạch
• Báo cáo khoa học y khoa
• Tăng huyết áp
• báo cáo sinh học
• bảo tồn nguồn gen
• báo cáo ngành kỹ thuật
• Báo cáo quản lý chất thải sinh hoạt
• Báo cáo khoa học môi trường
• Báo cáo khoa học công nghệ
• Nghiên cứu khoa học về môi trường
• Đề tài nghiên cứu khoa học
• Báo cáo nghiên cứu khoa học